Class‎ > ‎

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 문제에 대한 근사해를 구할 수 있는 알고리즘에 대해 학습하고 해 탐색 기법을 통해 해를 구하는 방법에 대해 이해하고 코드로 구현 실습한다.

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


교과목명

알고리즘

학수번호

08095001

이수

전선

학점

3

강의시간

1 ,2 ,3 ,1 ,2 ,3 ,1 ,2 ,3 ,1 ,2 ,3

강의실

IT대학-603

선수과목

C

공학인증 이수구분

 



     

교수소속

IT대학 컴퓨터공학과

교수성명

김우성

연락처

031-750-8906

e-mail

wooseong@gachon.ac.kr

연구실

산학협력관 314

지도상담시간

월화수목 13:00-14:00

홈페이지/카페

cnrl.gachon.ac.kr

조교

 



수업진행 방법

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

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

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

평가요소

성적 평가방법

비율

출석

3회 지각 시 1회 결석처리

20

중간고사

주관식 문제, 2주차 마지막 일, 1-2 시간

10

기말고사

주관식 문제, 4주차 마지막 일, 1-2 시간

20

레포트

4, 코드 및 설명이 포함된 문서, 지연 시 1일에 5% 감점

20

그룹 프로젝트

네트워크 주제 문제 선택 알고리즘 코드 작성

20

기타

리플렉션 활동

10




과제명 및 과제작성 방법안내

제출일

제출물 유형 및 제출방법

분할 정복 알고리즘

- 합병 정렬 알고리즘 구현

1주차

소스 코드, 이메일제출

그리디 알고리즘

- 최단 경로 찾기 알고리즘 구현

2주차

소스 코드, 이메일제출

동적 계획 알고리즘

- 배낭 문제 알고리즘 구현

3주차

소스 코드, 이메일제출

모의 담금질 알고리즘

- 자유 문제에 대한 알고리즘 구현

4주차

소스 코드, 이메일제출




구분

교재명

저자

출판사

출판년도

주교재

알기쉬운 알고리즘

양성봉

생능출판사

2013

부교재

Introduction to algorithm

T. Cormen

MIT

1990





하위 페이지 (1): af2016w
Comments