Algorithm(2016)

중요 공지 !!

활동 카페 가입 : http://cafe.daum.net/algo2016w

1월10일 (화) 휴강

프로젝트 평가 페이지

https://docs.google.com/forms/d/e/1FAIpQLSduQf4nkhd0aPo3diIvM4capR_o7FrzG2fIOJbd4g3vX_wx9w/viewform

프로젝트 평가 결과

1석2조: 68점

이조: 58점

상부상조: 65점

이삼사조:73점

A+: 59점

네명인조: 62점

프로젝트 준비하느라 수고 많으셨습니다 !!

강의목표

컴퓨터 공학에서 필요한 다양한 알고리즘에 대해 학습한다. P 및 NP 개념에 대한 이해를 통해 컴퓨터 공학 분야에서 다룰 문제를 추론을 통해 P 및 NP로 분류하고, 문제 해결을 위한 기존 알고리즘이 무엇이 있는지 알아본다. 그리고 다양한 알고리즘에 대한 복잡도를 분석하고 실제 C 코드로 구현하여 비교 학습한다. NP 문제에 대한 근사해를 구할 수 있는 알고리즘에 대해 학습하고 해 탐색 기법을 통해 해를 구하는 방법에 대해 이해하고 코드로 구현 실습한다.

본 강의는 컴퓨터공학 학생에 필수로 필요한 과정으로 다양한 응용 분야에서의 문제 해결을 위한 기초적인 알고리즘 개발 및 분석 방법에 대한 기틀을 마련해 준다. 본 강의를 통해 학생들은 알고리즘에 대한 기본 개념을 학습하고 다양한 알고리즘 예를 통한 학습과 프로그래밍 실습을 통하여 알고리즘에 친숙해 질 수 있는 기회가 될 것이며, 실무에 있어서 효율적인 프로그래밍 설계 및 구현에 있어 많은 도움을 줄 수 있도록 한다.

수업진행 방법

슬라이드와 화이트보드를 이용한 수업 진행.

각 알고리즘 별 문제 예를 통한 알고리즘 이해에 대한 반복 학습

각 수업 별 리플렉션 및 예제 코딩을 위한 실습 시간