목록2학년 2학기 (83)
오래 못 할 짓 하지 않기

그래프 : 인접 Adjacent G = ( V , E ) 에서 꼭짓점 u,v를 연결한 모서리 e가 있을 때 u와 v는 서로 인접하다고 말한다. Multi 그래프 : 두 vertex ( node) 사이에 두 개 이상의 Edge가 있는 그래프 참고 : pseudograph = Multi 그래프 + loop Direct 그래프 화살표로 모서리를 표현 , Vertex간의 순서나 관계를 알 수 있다. Direct Multi 그래프 Direct에다가 Multi. 즉 화살표로 표시된 edge가 두 vertex 사이에 두 개 이상 있는 것. 그래프들의 특징 분석 1) 두 개의 vertex가 edge하나로 연결되어 있을 때, 두 vertex는 'adjacent' or 'neighbors'라고 한다. 2) Vertex v..
부활에 대한 두 가지 시도 1) 부활이 역사적 사실이라는 주장 입증 2) 부활은 허구라는 주장을 증명하려는 시도를 3) 부활은 제자들이 예수의 정신을 기리기 위해 만든 조작된 교리로서 '은유적 해석 '이 필요하다는 주장들 부활을 거부하는 이유들 1) 부활은 인간의 상식과 과학에 위배 2) 부활은 역사적 사실이 아니라 종교적 상징 3) 부활은 이방종교에서 빌려온 신화적 개념 부활에 대한 5가지 사실 • 1. 예수님은 십자가에 못박혀 죽었다. 1) 기절설 부정: 채찍질+십자가 형벌/백부장 확인 2) 가설 부정: 예수님의 부활체 (식사, 접촉 가능) 3) 가룟 유다설 부정(꾸란4:157): 가롯 유다는 목메어 죽음, 4) 고난받는 메시아 - 예언성취 • a. 메시아의 죽음은 구약성경에서 예언됨 • b. 예수님..

대부분의 프로그램은 Memory 에 data를 access하는 데에 시간을 대부분을 쓴다. 따라서, 메모리에 접근하는 시간이 Performance에 큰 영향을 끼침 + 우리는 크고 빠른 데이터를 원한다. 하지만 큰 데이터는 속도가 느리고 빠른 데이터는 작을 수밖에 없다. " Smaller is faster " 아래로 갈수록 데이터의 크기는 ↑ , 속도는 ↓ 이상적인 메모리는 SRAM의 aceess 속도 + Disk의 용량이다. 해결법 계층 구조를 나눈다. (= 우선 순위를 나눈다) - CPU에서 멀어지면 접근하는 시간이 길어지기 때문에 우선 순위별로 CPU와 가깝게 배치한다. Locality 1. temporal locality : 방금 썻던 놈을 곧 다시 쓰는 경우. ex) a = b + c; d = ..
파스칼의 은혜체험 후 파스칼이 추구한 것은? 1. 프로뱅시알 : 예수회에 반대하여 장세니스트를 변호하는 18개의 편지를 통해 은총신학 계승 2. 팡세 : 신없는 인간들의 비참함과 하나님과 함게하는 복됨을 비교하는 "기독교 변증서"를 구상하고 집필 - 집필 목적 : 기독교를 비이성적이라고 멸시하는 상황에서 1) 신없는 인간의 비참함을 알려주기 위해 = 하나님 없는 인간의 비참함 ; 인간은 사형수와 같다. 쇠사슬에 묶인 한 무리의 사람들로 인간을 묘사 2) 신있는 인간의 복됨을 알려주기 위해 ; 인간은 생각하는 갈대로 묘사 3) ? ; 클레오파트라의 코 4) 원죄론 : 인간의 비참함과 위대함을 설명 5) 이성과 감각의 한계 ; 인간은 오류 가능한 존재 / 오직 은혜를 통해서만 오류로부터 벗어날 수 있다. 6..

예제 1) CLK Cycle이 5번째 일 때 각 Control signal이 어떤 상태일지 생각해보기 먼저, 각 Stage에 무슨 명령어가 있는지 파악하는 게 중요한다. 그런 다음에 그 명령어에 필요한 Control signal을 넣어줌. 더보기 - RegDst : add 에서 Dst주소는 Instruction 15~11에 있음 : 1 - ALUSrc : 레지스터에서 읽은 값을 ALU에 넣을거라서 0 - MemRead : LW 명령어니까 1 - MemWrite : LW 명령이니까 0 - MemtoReg : LW 명령어니까 1 예제2) a) ALU 작동 시간이 25% 줄어들면 Speedup에 영향이 갈까? 간다면 얼마나 갈까? → CLK Cycle은 모든 stage를 통틀어 가장 오래 걸리는 곳에 맞춘다...

Equivalence Relations : 집합 A가 [ Reflexive + Symmetric + Transitive ] 하다면, Equivalence하다 고 한다. 출처 ) https://www.youtube.com/watch?v=pR89T9SPFX4&t=938s 예제 1) (a,b) | a ≡ b( mod M) , 즉 [ a를 m으로 나누었을 때 나머지= b를 m으로 나누었을 때 나머지 ] 이다. * a-b 를 m으로 나누었을 때 0이면 됨 ● Reflexive : a ≡ a (mod m) a - a = 0 은 m으로 나눴을 때 0이므로 ㅇㅋ ● Symmetry : a - b 가 m으로 나누어질 때, a-b = km으로 표시할 수 있다. b- a = (-k)m으로 될 것. ● Transitive :..
기적에 대한 정의 • 기적: "우주 운행의 근간이 되는 자연법칙이나 자연과정의 정상적인 운동 의 영역을 벗어난 특별한 사건(event)"으로 자연법칙과는 다르다. • 성경의 하나님: 특정한 시간과 장소와 방법으로 우주와 자연의 근본적인 법칙에 간섭하거나 개입할 수 있다: • 신이 특정한 목적을 위하여 역사와 자연, 인생에 개입하는 것= "기적" 기적을 부인하는 자연주의 견해 • 현대 과학체계는 “기적은 불가능하다"고 간주한다. • 많은 과학자들은 기적의 발생을 입증할 충분한 증거들이 없다고 주장한다. • 무신론적인 과학자, 철학자들은 기독교의 "기적"을 "극히 예외적인 자연 현상"으로 본다. (데이빗 흄) 자연주의: 기적은 통계적 예외현상" 주장 가령, "A라는 기적이 발생했다"는 진술에 대해 ① 어떤 ..

Relations with Matrix Matrix로 R을 나타내려면, Zero-one matrix로 한다. 해당 원소가 존재하면 1, 그렇지 않으면 0으로. A = {1,2,3} and B = {1,2} 가 있고, R은 A → B이다. R = (a,b)형태이고 a ∈ A, b ∈ B이다. R의 조건은 a>b이다. 그런 경우 R의 원소는 {(2,1), (3,1),(3,2)} 이다. 예제) 이거 보고 몇 번째 원소들이 있는지도 파악 가능해야함 종류별 R의 Matrix 모양 Reflexive : 그냥 대각선으로 1 쭈루루룩 Symmetric : (a,b)가 있으면 (b,a)도 있어야 함 반대로 (a,b)가 없으면 (b,a)도 없어야함 위와 같은 형태 Antisymmetric : (a,a)빼고는 대칭인 거 있..

초기 컴퓨터 - Inst set이 작고 간단했다. ex) 8비트 Instruction - Hardware 를 가능한 조금 쓰려고 했고, 기술이 부족했다. - CISC 를 사용하여 작은 Small Inst 를 커버하려고 했다. + 다양하고 복잡한 Inst가 있으므로 IC를 줄일 수 있다. ( ex) CISC에서 ADD는 LW+ADD가 섞여있다.) → 이후 80세기 초, 새로운 컴퓨터 개념이 나왔다. 가능한 메모리 접근이 없는 명령어들이 나오면서, RISC가 나옴 CISC CISC의 목적 : Statement 1개 → Machine Instruction 1개 (high-lv-lang) → (low-lv-lang) 특징 1. 많은 양의 Inst 2. 다양한 addressing mode 3. Inst마다 길이가..

Performance관련해서는 고려할 점이 2가지이다. 성능 / 비용 우리가 비용에 관련해서 공부할 것은 아니므로 성능을 어떻게 따질지를 알아보자. 먼저 성능을 따지는 기준에 대한 예시를 하나 보자. - Boeing 747 비행기는 목적지까지 가는데 속도가 느려 6.5시간이 걸린다. 하지만 470명을 운송할 수 있기에 Throughput은 470명이 610으로 이동한 정도이다. - Concorde 비행기는 목적지까지 3시간이면 갈 수 있는 속도이다. 하지만 132 명을 태울 수 있기에 Thoughput 도 그만큼 낮다. 먼저, 돈을 생각하지 않는 승객의 입장을 생각해보자. 이 승객은 빨리 목적지에 도착하는 것이 좋기 때문에 비행(작업)에 시간이 조금 걸리는 Concorde를 탑승할 것이다. 그렇다면 비행..