# 후위 순회를 이용한 디렉토리 용량 계산 프로그램의 알고리즘 calc_direc_size /* 트리의 높이, 노드개수 구하는 알고리즘 등은 아래로 내려가시다 보면 만날 수 있습니다. *//* 또한 해당 게시물은 우클릭 및 드래그가 금지되어 있기에 맨 아래 종합 소스코드 첨부합니다. */ 이진 트리의 순회는 디렉토리의 용량을 계산하는 데도 사용될 수 있다. 단, 이진트리라는 제약조건으로 하나의 디렉토리 안에 다른 디렉토리가 2개 이하로만 존재해야 한다. // 삼진트리였다면, 3개 이하로만 존재해야 한다. 이진 트리 순회의 응용에 해당하는 프로그램 중 하나인 디렉토리 용량을 계산하는 프로그램을 소개한다. 디렉토리는 우리가 흔히 '폴더'라고 부르는 것과 동의어다. 디렉토리 용량 계산 프로그램을 작성하기 전,..
#순서논리회로 (조합논리회로 + 기억소자) 순서논리회로는 조합논리회로에 기억소자를 포함시킨 것이다. 즉, 회로가 정보를 기억하도록 만든 것이 순서논리회로다. 기억 장치에는 하드디스크, 롬, 램 등 여러 가지가 있는데, 이들의 기능은 대개 전기신호를 기억하고 있는 것이다. 옛날부터 회로 안에서 어떻게 기억을 하는 기능을 넣을 수 있을까 라는 고민과 연구가 이루어졌고, 그 결과 플립플롭(소자)가 탄생하게 됐다. 플립플롭이란, 전원이 공급되고 있는 동안 상태의 변화를 위한 신호가 발생할 때까지 현재의 상태를 그대로 유지하는 논리회로다. 즉 기억기능을 가지고 있다는 것이 가장 큰 특징이다. 플립플롭은 1비트를 기억하는 메모리 소자이며 레지스터 구성회로 널리 사용되고 있다. 플립플롭의 기억 원리는 바로 '되먹임(..
#1 조합회로와 순차회로 *조합회로 회로의 입력에 값이 주어지면 그 값에 대한 출력이 나오는 회로다. 회로의 현재 입력에 의해서만 출력값이 결정된다. (ex: AND/OR/NAND/XOR 등) *순차회로 (=순서논리회로)같은 입력이 주어지더라도 회로의 상태에 따라 출력이 다른 회로다. Clock Pulse 유무에 따라 동기식과 비동기식으로 구분된다. (ex: 플립플롭/카운터/레지스터) 순서논리회로는 기억 소자를 포함한다. 회로가 정보를 기억하도록 만든 것이 순서논리회로다. 플립플롭 회로: 플립플롭은 전원이 공급되고 있는 한, 상태의 변화를 위한 신호가 발생할 때까지 현재의 상태를 그대로 유지하는 논리회로다. 기억 기능을 가지고 있는 1비트 메모리 소자이며, 레지스터 구성회로로 널리 사용되고 있다. *플립..
#1 난 스타벅스 매장음악이 너무나도 좋다. 난 공부를 할 때, 업무로 시간을 보낼 때 주로 스타벅스에 방문한다. 방문하는 이유는 여러가지가 있겠지만, 그 중 하나는 단연 음악이다. 음악은 매장분위기를 지배하고 리드한다. 예를 들면, bpm이 빠르거나 빠른 비트의 신나는 최신 가요 등을 매장음악으로 사용하는 카페는 매우 시끌벅적한 경향이 있다. 내가 '탐앤탐스'와 '이디야'를 가지않는 이유다. 탐앤탐스와 이디야에는 시끄러운 고객들이 몰리게 되어 있다. 결국 매장의 음악이 다른 건 타겟으로 하는 고객층이 다르기 때문이다. 실제로 탐앤탐스 본사에 연락을 해서 매장 음악이 왜 이렇게 선정됐는지 알수 있냐 물어본 적이 있는데, 그에 따른 답변은 이랬다. 해당 지역의 매장을 방문하는 고객의 연령대를 기준으로 선정..
컴퓨터 시스템구조Computer System ArchitectureM. Morris Mano김종상 역 #1 솔루션 파일 공유합니다. (연습문제 해답) 무료 솔루션 파일을 얻으려 별의 별 시도를 하다 지쳐 유료로 결제를 하기에 이르렀습니다. 애초에 출판사에서 솔루션을 주지 않는 것 자체가 문제겠지요. 이에 솔루션을 공유합니다. /* 저처럼 정보를 찾는데 지치시거나, 유료로 결제하는 일이 없길 바라는 마음에서 공유합니다. */
- Total
- Today
- Yesterday