kwan's note

수강일시 : 2020.09~ 2020.12 출처: 고려대학교 정연돈 교수님 자료구조 강의 stack이란 아래서부터 쌓고 마지막으로 쌓은것부터 꺼내는 방식의 자료구조. Stack 의 ADT 작동예시 push(green) push(blue) Pop() push(red) array 를 이용하여 stack 을 구현한다면 초기에 stack의 최대 갯수를 stacksize로 정의하고 int stack[stacksize]; 로 선언한다. int top=-1;으로 초기화하고 void push(int arr[],int data,int top) { arr[++top]=data; } int pop(int arr[]) { return arr[top--]; } 등과 같은 방법으로 구현한다. 하지만 여기서 단점은 stack의 s..

수강일시 : 2020.09~ 2020.12 출처: 고려대학교 정연돈 교수님 자료구조 강의 재귀함수 (recursion)이란 자기 자신을 호출하는 함수이다. 새로운 재귀함수를 만들었을 때, 그 함수가 실행 과정에서 자기 자신을 다시 불러서 동일한 함수가 실행되도록 만든 것을 말한다. Factorial을 재귀함수를 이용하여 구현했을때 호출을 보면 다음과 같이 작동한다. 자기자신을 부른 시점에서 자신의 복사본이 실행되는것으로 볼 수 있다. 재귀함수에서 중요한것은 위에서 언급한 바와 같이 자신의 복사본이 실행되기 때문에 stack영역에 함수가 쌓이게 된다. 재귀함수가 호출될 때 마다 stack 영역에 쌓이기 때문에 호출이 계속된다면 stack이 꽉차게되고 stack overflow가 발생 할 수 있다. 따라서 ..

수강일시 : 2020.09~ 2020.12 출처: 고려대학교 정연돈 교수님 자료구조 강의 알고리즘이란 특정 또는 일반적인 문제를 해결하기 위한 방법도(혹은 순서도) input의 갯수는 상관없지만 output이 존재해야함. 결과는 명확하고 효과적이어야 한다. 알고리즘을 설명하는 방법으로는 1.자연어 2.pseudocode 3.flow chart 4.programming language 가 있다. pseudo code는 자연어와 프로그래밍 언어의 중간 성격으로 작성하기 쉽고 컴퓨터 언어를 사용하는 사람이라면 그 언어가 무엇이든간에 쉽게 알아볼 수 있도록 작성해야 한다. pseudo code를 읽으면 컴퓨터 언어로 쉽게 작성할 수 있지만 이를 컴퓨터가 직접 해석할 수 있도록 작성할 필요는 없다. ADT란 sp..

이 복습노트는 고려대학교 정연돈 교수님의 자료구조 강의를 기반으로 작성하였습니다. 수강기간:2020.09~2020.12 강좌설명은 아래와 같습니다

수강일시 :12월 27일 출처: kmooc 컴퓨터구조 2주차: ALU아키텍쳐를 이해하고 표현법을 이해한다. 논리연산에 대한 처리방법을 이해한다. 정수형 상수의 덧셈 및 뺄셈기에 대해 공부함으로써 ALU에 대한 기초를 확립한다. 2진수 표현법 integer representation 1.unsigned 2.simple signed 3.1의 보수 4.2의 보수 2의 보수를 취하는 방법은 음수를 표현할때 2의 보수를 취함으로서 표현한다. 이 방법이 모든 수를 의미있는 조합으로 사용할 수 있다. 가장 유용하므로 일반적으로 사용하는 방식이다. 이 외에도 NAND는 AND에 NOT을 취한형태 NOR는 OR에 NOT을 취한 형태, XNOR는 XOR에 NOT을 취한 형태가 된다. 이러한 operation들을 조합하여 ..

수강일시 :12월 26일 출처: kmooc 컴퓨터구조 1주차: 컴퓨터를 구성하는 구성품을 설명하고 어떻게 연결할 것인가에 대해 알아본다. 메모리로부터 읽어온 데이터나 프로그램을 어떻게 처리하고 저장할 것인가에 대해 설명한다. 컴퓨터 시스템의 전반적인 구조는 CPU 메인메모리 보조저장장치, IO등으로 나뉘는데 각 구조는 bus로 연결이 되어있다. CPU는 ALU, register set, control Unit으로 이루어져있는데 ALU는 직접적으로 논리연산을 수행하는 연산유닛이고 register set은 여러 레지스터들의 집합이다. register set에는 shift register, status register의 일반목적 레지스터와 ACC SP PC MAR MBR IR등의 특수목적 레지스터로 나뉜다. ..

이 복습노트는 k-mooc의 박병수, 홍대기 교수님의 컴퓨터구조(상명대학교 2017년) 수업을 기반으로 작성하였습니다. 강좌설명은 아래와 같습니다 이 강좌는 컴퓨터구조에 대한 기초이론 이해를 원하는 학생들에게 적절합니다. 디지털논리에 대한 내용을 시작으로 중앙처리장치에 대한 내용을 중점적으로 강의합니다. 특히 마이크로프로그래밍에 대해서는 상용으로 널리 사용되는 시스템을 기반으로 학습하게 될 것입니다. 메모리 및 보조저장장치에 대해서는 간단히 학습하며 입출력 장치에 대해서는 입출력 방식을 중심으로 학습할 것입니다.