Linux/UNIX Programming Linux on Android 문양세 강원대학교 IT 대학 컴퓨터과학전공
2012 년 봄학기 강원대학교 컴퓨터과학전공 문양세
14
2012 년 년년년 년년년년년 년년년년년년년 년년년 년년년년 (Algorithm) 년 년년 (Overview)
description
알고리즘 (Algorithm) 개요 (Overview). 2012 년 봄학기 강원대학교 컴퓨터과학전공 문양세. 알고리즘 개요 및 응용 분야. Overview of Algorithms. 과목 개요 전산학 (Computer Science) 의 필수 과목 Divide & Conquer, Dynamic Programming, Greedy Method, Backtracking, … 프로그램을 보다 효율적으로 , 보다 지능적으로 작성하기 위하여 꼭 필요한 과목 - PowerPoint PPT Presentation
Transcript of 2012 년 봄학기 강원대학교 컴퓨터과학전공 문양세
2012 년 봄학기강원대학교 컴퓨터과학전공 문양세
알고리즘 (Algorithm) 개요 (Overview)
Computer Algo-rithmsby Yang-Sae Moon
Page 2
알고리즘 개요 및 응용 분야
과목 개요• 전산학 (Computer Science) 의 필수 과목• Divide & Conquer, Dynamic Programming, Greedy Method, Backtracking, …
프로그램을 보다 효율적으로 , 보다 지능적으로 작성하기 위하여 꼭 필요한 과목 전산학자의 대부분은 새로운 방법이나 이론을 알고리즘으로 기술함
알고리즘의 응용 분야• 모든 프로그램의 설계• 문제 및 해결 방법의 정형적 표현• 프로그램의 효율성 및 복잡도 분석
• Algorithms + Data Structures = Programs
Overview of Algorithms
Computer Algo-rithmsby Yang-Sae Moon
Page 3
강의 계획 (1/3)
선수 과목 (Prerequisites)• 자료구조
강의 시간 및 담당 교수• 강의 시간 : 월 , 목 4 교시 (13:30-15:00)• 담당 교수 : 문양세 ( 자대 5 호관 215 호실 , x8449, [email protected])
강의 교재• 도경구 역 , Foundations of Algorithms Using C++ Pseudocode, 사이텍미디어
- 원저자 : Richard Neapolitan and Kumarss Naimipour
Overview of Algorithms
Computer Algo-rithmsby Yang-Sae Moon
Page 4
강의 계획 (1/3)
선수 과목 (Prerequisites)• 자료구조
강의 시간 및 담당 교수• 강의 시간 : 월 , 목 1 교시 (09:00-10:30)• 담당 교수 : 문양세 ( 자대 5 호관 215 호실 , x8449, [email protected])• 담당 조교 : 김범수 ( 자대 5 호관 216 호실 , [email protected])
강의 교재• 도경구 역 , Foundations of Algorithms Using C++ Pseudocode ( 제 3 판 ),
사이텍미디어- 원저자 : Richard Neapolitan and Kumarss Naimipour
Overview of Algorithms
Computer Algo-rithmsby Yang-Sae Moon
Page 5
강의 계획 (2/3)
평가 기준 ( 알고리즘은 암기과목이 아닙니다 . 외우지 말고 , 이해하세요… )• 중간시험 30%• 기말시험 40%• 숙제 20%• 출석 10%
강의 계획Week
강의 내용 비고
1 기초 수학 복습 Appendix A
2 알고리즘 : 효율 , 분석 , 그리고 차수 Ch. 1
3 알고리즘 : 효율 , 분석 , 그리고 차수 Ch. 1
4 분할정복 (Divide & Conquer) Ch. 2
5 분할정복 (Divide & Conquer) Ch. 2
6 동적 프로그래밍 (Dynamic Programming) Ch. 3
7 동적 프로그래밍 (Dynamic Programming) Ch. 3
8 중간시험
Overview of Algorithms
Computer Algo-rithmsby Yang-Sae Moon
Page 6
강의 계획 (3/3)
강의 계획 ( 계속 )
기타 사항• 강의 사이트 : http://cs.kangwon.ac.kr/~ysmoon/courses/2012_1/alg.html
( 강의 노트는 강의 일주일 전까지 Upload 예정임 ) • 숙제 제출 관련 : 제출 기한 이후에 제출하면 20% 감점• 숙제 종류 : 레포트 및 프로그래밍• 프로그래밍의 경우 , 조별로 숙제를 assign 하고 , 발표 기회를 부여할 예정임
Week
강의 내용 비고
9 탐욕적인 방법 (Greedy Method) Ch. 4
10 탐욕적인 방법 (Greedy Method) Ch. 4
11 되추적 (Backtracking) Ch. 5
12 되추적 (Backtracking) Ch. 5
13 분기한정 (Branch-and-Bound) Ch. 6
14 분기한정 (Branch-and-Bound) Ch. 6
15 기말시험 계산복잡도
Overview of Algorithms
Computer Algo-rithmsby Yang-Sae Moon
Page 7
알고리즘 ? 전공필수래 ~
정말로 너무 중요한 과목입니다 .
알고리즘 과목은 많은 학교에서 전공필수로서 3 학년때 수강합니다 .
일반적으로 , 프로그래밍 언어와 자료 구조 ( 데이터 구조 ) 를 배운 이후에 알고리즘 과목을 전공필수로 수강합니다 .
Overview of Algorithms
에이 ~~~~ 뻥 ? 다음 페이지를 보세요 .
Computer Algo-rithmsby Yang-Sae Moon
Page 8
KAIST 전산학과 교과목에서 보면 …Overview of Algorithms
Computer Algo-rithmsby Yang-Sae Moon
Page 9
서울대 컴퓨터공학부 교과목에서 보면 …
Overview of Algorithms
Computer Algo-rithmsby Yang-Sae Moon
Page 10
경북대 컴퓨터공학과 교과목에서 보면 …Overview of Algorithms
Computer Algo-rithmsby Yang-Sae Moon
Page 11
정보올림피아드 vs. 알고리즘Overview of Algorithms
Computer Algo-rithmsby Yang-Sae Moon
Page 12
ACM 프로그래밍 경진대회 …Overview of Algorithms
Computer Algo-rithmsby Yang-Sae Moon
Page 13
전산과 졸업생과 비트스쿨 수료생이 다른 이유 ?
비트스쿨 수료생은 프로그램을 짤 줄 안다 . 전산과 졸업생은 프로그램을 효율적으로 짤 줄 안다 .
비트스쿨 수료생은 메모리를 사용할 줄 안다 . 전산과 졸업생은 메모리를 효율적으로 ( 조금만 ) 사용할 줄 안다 .
Overview of Algorithms
Computer Algo-rithmsby Yang-Sae Moon
Page 14
그러니까 , 조금 어렵더라도…
열심히 배우도록 합시다 .
여러분도 미래의 마크 주커버그가 될 수 있습니다 .
Overview of Algorithms
