FuJi Graphics

[#4] Left Child Right Sibling Tree

Left Child Right Sibling 트리 트리의 구조 트리는 뿌리(Root), 가지(Branch), 잎(Leaf) 세 가지 요소로 이루어져 있다. 잎 노드는 끝에 있다는 의미로 단말(Terminal) 노드라고 한다. 각 노드는 형제(Sibling), 자식(Children), 부모(Parent)로 구성되어 있다. 경로(Path)란 자신을 포함한 해당 노드까지 가는데 거쳐야할 노드들을 말한다. 경로는 길이(Length)라는 속성을 가지며, 출발 노드에서 목적지 노드까지 거쳐야하는 노드의 개수를 의미한다. 깊이(Depth)는 루트 노드에서 해당 노드까지의 경로의 길이를 뜻한다. 레벨(Level)은 깊이가 같은 노드들의 집합을 의미한다. 높이(Height)는 가장 깊은 곳에 있는 잎 노드 까지의 길이를..

[#3] Queue

Queue란? 먼저 온 차례대로 줄을 세우는 방식을 코드로 구성한 것을 의미한다. 먼저들어가고 먼저 나오는 FIFO(First in First Out) 방식 또는 선입선출 자료구조를 뜻한다. 순환 큐 배열의 공간 하나를 비워두고 후단이 배열의 끝을 알 수 있게끔 만든 자료구조이다. 속도가 빠르고 메모리의 공간이 한정적일 때 사용이 유리하다. 링크드 리스트 큐 연결리스트의 노드를 활용한 큐이다. LinkedListQueue.h #ifndef LINKEDLISTQUEUE_H #define LINKEDLISTQUEUE #pragma warning(disable:4996) #include #include #include typedef struct tagNode { char* Data; struct tagNode..

[#9] 컴퓨터 구조와 성능 향상 - Q/A

1. CPU의 구성에 대해 설명하시오 더보기 CPU는 크게 산술논리연산장치, 제어장치, 레지스터, CPU 내부 버스로 구성되어있습니다. 2. 폰노이만 구조의 가장 중요한 특징을 설명하시오. 더보기 폰노이만 구조는 모든 프로그램은 데이터 위에 올라간다라는 중요한 특징이 있습니다. 3. 버스의 종류를 나열하시오. 더보기 버스는 주변 장치와 메모리의 통로 역할을 하는 시스템 버스와 CPU 내부를 연결하는 CPU 내부 버스가 있습니다. 시스템 버스에는 메모리와 주변장치와 상호작용하는 제어 버스, 그리고 메모리와 주변장치에 주소 값을 전달해주는 주소 버스, 마지막으로 두 정보를 취합해서 데이터를 전송해주는 데이터 버스가 있습니다. 4. 단방향 버스에 대해 설명하시오. 더보기 단방향 버스란 주변장치와 메모리에서 C..

[#8] 컴퓨터 구조와 성능 향상 -4

학습 목표 - 컴퓨터를 구성하는 하드웨어의 특성을 이해한다. - CPU와 메모리 구성 및 동작방식을 이해한다. - 컴퓨터의 성능을 향상하는 기술을 알아본다. - 병렬 처리의 개념을 이해하고 병렬 처리 기법을 알아본다. 목차 병렬 처리의 개념 병렬 처리시 고려사항 병렬 처리 기법 무어의 법칙, 암달의 법칙 병렬 처리의 개념 병렬 처리(parallel processing) 동시에 여러 개의 명령을 처리해서 작업의 능률을 올리는 방식을 말한다. 듀얼 코어나 쿼드 코어등 코어가 여러개인 CPU에서 사용된다. 물론 코어가 하나인 CPU에서도 작동은 가능하다. 서로 겹치지 않는 작업을 동시에 진행함으로써 작업의 능률을 올린다. 스레드(thread) 스레드란 CPU가 처리할 수 있는 작업의 단위를 뜻한다. 파이프라인..

[#7] 컴퓨터 구조와 성능 향상 -3

학습 목표 - 컴퓨터를 구성하는 하드웨어의 특성을 이해한다. - CPU와 메모리 구성 및 동작방식을 이해한다. - 컴퓨터의 성능을 향상하는 기술을 알아본다. - 병렬 처리의 개념을 이해하고 병렬 처리 기법을 알아본다. 목차 버퍼 캐시 저장장치의 계층구조 인터럽트 버퍼 현대 컴퓨터의 문제점 - CPU와 메모리, 메인보드의 작업 속도가 달라서 작업 효율이 떨어진다. - 메모리 속도는 시스템 버스(FSB)와 같고, CPU 속도는 CPU 내부 버스(BSB)와 같다. 버퍼의 개념 버퍼(buffer)는 속도의 차이가 있는 두 장치 사이에서 그 차이를 완화하는 역할을 한다. 일정량의 데이터를 모아서 옮김으로써 속도의 차이를 완화하는 장치다. 버퍼는 하드웨어적 개념과 소프트웨어적으로 개념 두가지가 있다. 소프트웨어적 ..

[#6] 컴퓨터 구조와 성능 향상 -2

학습 목표 - 컴퓨터를 구성하는 하드웨어의 특성을 이해한다. - CPU와 메모리 구서 및 동작방식을 이해한다. - 컴퓨터의 성능을 향상하는 기술을 알아본다. - 벙렬 처리의 개념을 이해하고 병렬 처리 기법을 알아본다. 목차 CPU의 구성과 동작 메모리의 종류와 부팅 CPU의 구성과 동작 CPU의 기본 구성 CPU는 명령어를 해석하여 실행하는 장치이다. CPU는 산술논리 연산장치, 제어장치, 레지스터로 구성된다. 산술논리 연산장치(Arithmetic and Logic Unit, ALU) CPU에서 데이터를 연산하는 장치이다. 데이터의 덧셈, 뺄셈, 곱셈, 나눗셈과 같은 산술 연산과 AND, OR 같은 논리 연산을 수행한다. 제어장치(Control Unit) CPU에서 작업을 지시하는 부분을 제어장치라고 한..

[#5] 컴퓨터 구조와 성능 향상 -1

학습 목표 - 컴퓨터를 구성하는 하드웨어의 특성을 이해한다. - CPU와 메모리 구서 및 동작방식을 이해한다. - 컴퓨터의 성능을 향상하는 기술을 알아본다. - 벙렬 처리의 개념을 이해하고 병렬 처리 기법을 알아본다. 목차 하드웨어의 구성 폰노이만 구조 하드웨어 사양 관련 용어 하드웨어의 구성 컴퓨터 구성 CPU(중앙처리장치), 메인메모리, 입력장치, 출력장치, 저장장치 컴퓨터의 구성은 필수 장치 및 주변 장치로 구성된다. 메인메모리는 전력이 끊기면 데이터를 잃기 때문에 영구 보관하려면 USB메모리, 하드디스크를 사용한다. CPU와 메모리 CPU는 명령어를 해석하여 실행하는 장치이다. 사람으로 치면 두뇌에 해당되는 영역이다. 메모리는 작업에 필요한 프로그램과 데이터를 저장하는 장소이다. 메모리는 바이트 ..

[#4] 운영체제의 개요 -3-

학습 목표 - 운영체제의 필요성과 정의, 역할, 목표를 이해한다. - 초창기부터 현재까지 운영체제의 발전 과정을 살펴본다. - 현대의 컴퓨팅 환경을 파악한다. 목차 유닉스와 리눅스 매킨토시와 스티브잡스 윈도우 운영체제 유닉스와 리눅스 유닉스의 개발과 확산 유닉스는 1960년대 제작되었다. 켄 톰프슨(Ken Thompson), 데니스 리치(Dennis Ritchie), 피터 뉴만(Peter Neumann)이 제작했다. 일관성과 단순함을 지향하는 운영체제라는 철학에서 프로젝트가 시작되었다. 유닉스를 위해 데니스 리치가 C언어를 고안했다. 여러 기업과 대학에서 연구를 통해 다양한 기능이 추가되었다. BSD 유닉스의 개발 캘리포니아 버클리 캠퍼스에서 유닉스 소스코드를 구매한 후 BSD버전 유닉스를 출판했다. B..