본문 바로가기

CS27

[CO&D] 1-1. Computer Architecture CO&D는 Computer Organization and Design의 준말로, 컴퓨터구조론을 배우면서 필기한 내용들을 담도록 하겠다. 이번 시간에는 컴퓨터의 구조에 대해 알아보도록 하겠다. -컴퓨터 구조론이라는 과목은 컴퓨터의 성능 향상 방향으로 구조를 개선해왔던 과정을 배우는 것이다. → 성능 향상은 속도, 에너지, 전력 소비량(특히 모바일은 배터리 제한)을 줄이는 것이다. - 논리회로 과목에서의 (ALU, Adder, MUX(멀티플렉스))의 개념이 필요하다. ● Computer Architecture - 컴퓨터의 세 가지 기본 구성 요소 : CPU, Memory, I/O ① CPU(Central Process Unit) : 컴퓨터에서 유일하게 일하는 곳 → 연산 작업 (+, -, *, /, AND,.. 2020. 4. 30.
[DataMining] 2-2. Data Preprocessing 저번 시간에는 데이터가 무엇인지, 어떤 종류가 있고 어떤 특성들을 가지고 있는지에 대해 배웠다. 이번 시간에는 데이터 전처리에 대해 알아보도록 하겠다. 1. Aggregation (집단화) - 두개 혹은 그보다 많은 attribute나 object를 하나의 attribute 또는 object로 합치는 것이다. - 2개 이상의 attribute를 하나의 attribute로 몬 것이 아니고, 여러 개의 object를 한 개의 값으로 변환하는 것이다. → 평균, 분산 등 데이터 여러 개를 하나로 종합한다는 뜻. - 예: 여러 데이터에 나이라는 속성값이 있으면 평균으로 하나의 값으로 일반화할 수 있다. * 목적 ① Data reduction - attribute나 object의 수를 줄인다 ② Change of.. 2020. 4. 30.
[Algorithm] 6-3. Red-Black Tree 이번 시간에는 balanced search tree 중 하나인 red-black tree에 대해 알아보도록 하겠다. ● Red-Black Tree - red-black tree는 binary search tree로써, 아래의 4가지 조건을 만족한다. ① Root Property : root는 검은색이다. ② External Property : 모든 leaf node들은 검은색이다. ③ Internal Property : 빨간 노드의 자식들은 검은 노드이다. (부모와 자식이 모두 빨간색인 경우는 없다.) ④ Depth Property : 모든 leaf node들은 같은 black depth를 가져야한다. * black depth - 어떤 노드에서 root까지 가는 경로에 있는 black 노드들의 수. - .. 2020. 4. 28.
[Algorithm] 6-2. Binary Search Tree 저번 시간에는 어려운 개념인 amortized analysis라는 알고리즘 분석 방법에 대한 내용에 대해 알아보았다. 이번 시간에는 binary search tree, 그 중에서도 Red-Black Tree에 대해 알아보도록 하겠다. ● Binary Search Trees - binary search tree는 주로 dictionary라는 추상 자료형을 표현하기 위해 주로 사용된다. 임의의 key를 가진 원소를 삽입, 삭제, 탐색할 수 있고, 최악수행시간은 O(n)이다. - 하지만 balanced binary search tree일 경우에는 최악수행시간이 O(log(n))일 것이다. - 순서가 있는 집합에서의 key를 가지는 노드를 가진 트리이고, 자식은 최대 2개이다. - 왼쪽 서브트리의 모든 키들은 .. 2020. 4. 28.

티스토리툴바