문제 유형

# 알고리즘 분석

1. Big O의 정의를 이용해 증명하는 문제

2. Quick Sort를 순차대로 써나가는 문제

3. 크기를 모르는 일차원 배열 search 문제

4. 행렬곱 문제

5. Optimal Binary Search Tree 문제

6. 동전 갯수 DP

Sol>

3. 배열의 끝을 모르므로 무한대가 나올때 까지 인덱스를 두배씩 늘려가며 앞쪽에 정렬된 데이터의 경계를 찾는다.
이 후 Binary Search를 이용하여 x를 검색하는 알고리즘을 탐색한다.

6.
1) Principle of Optimality가 적용되는지 알려면 어떤게 Optimal인지 알아야함

ex> 500, 100, 50, 10, 5, 1 동전을 이용해 950원을  만들려면 

500*1 + 100*4 + 50*1 이 optimal 하다.

여기서 sub instance는 동전 하나를 덜 줘서 만들 수 있는 금액이다.

즉 450원의 optimal은 위의 식에서 500원을 제외한

100*4 + 50*1 이다. 따라서 principle of optimality 성립

2) 단순 계산 문제

3) 어려운 문제....

초항을 구하고 식을 구하는 문제다.

대비>

1~5번은 책만 열심히 공부하면 잘 풀 수 있는 문제다

2번 3번을 망쳤는데 3번은 배열의 상한을 구하는 점을 실수 했고

퀵소트는 확신없이 써서 그렇다....

책을 위주로 철저히 연습해보고 어려운 문제를 생각할 시간을 최대한 벌어야 한다.

# 컴퓨터 구조

과제만 풀면 잘 풀 수 있을줄 알았는데
과제말고 다른 유형이 많이 나와서 당황했다.

특히 영어는 남들보다 자신있다고 생각했는데 몇몇 영어문제가 뭘 요구하는지 헷갈렸다.
그리고 과제와 겹치는 부분도 뭉뚱그려서 외우기 보단 확실하게 알고 있어야 한다.

교수님이 요구하는건 과제, MIPS만을 생각하는 것이 아니라 그 이론을 바탕으로 새로운 설계를 어떻게 파악하느냐 하는 것이다.

대비> 
의외로 책이나 강의록에 나온 자잘한 개념들이 많이 나온다.

실질적인 데이터 패스 / 컨트롤 설계나 논리 소자를 이용한 게이트 구현은 배점은 높아도 문제 비율이 적다.

파이프라인이나 메모리는 개념위주로 확실하게 익혀둬야 한다.

단순히 아는게 중요한게 아니라 확실하게 알아야 한다. 모든 동작 원리를...

# PL

서술식문제, 계산 문제, 코딩 문제로 크게 나눌 수 있다.

수업시간에 언급했던 내용 위주로 나왔는데 대체로 고난이도다.

s-expression의 정의, lambda calculus  계산과 같은 문제들이 많이 나왔다.

그리고 Clisp 손코딩 문제도 나왔다.. 

인터넷 검색도 허용해준 시험인 만큼 이런 benefit을 십분 활용했어야 했는데 시험을 대하는 자세가 너무 어설펐고 내생각 위주로 써서 좋은 점수를 받기는 힘들 것 같다.

대비> 수업시간에 언급한 내용을 그때그때 이해하고 좀 더 깊은 정보는 검색을 해서라도 확실히 짚고 넘어가야 된다...

# 컴퓨터 네트워크

익히 알려진 교수님 스타일대로 꼼꼼하게 문제를 출제하셨다.

DHCP에서 IP주소를 받아오는 것이나 네트워크 주소와 데스티네이션이 주어졌을때 해커들의 예상 공격방법

Strict Source Route, ARP 문제가 까다로웠고 중간중간 OX 문제가 헷갈렸다.

대비> 수업시간에 잠깐이라도 언급하신 내용은 빠짐없이 적어야 하고 평소에 예습 복습만 철저히하면 무난하게 치를 수 있는 시험이다. 필기를 좀 더 명확하고 알아보기 쉽게 하는 것이 관건이고 교수님이 하신 말씀을 떠올리는게 과제다.