알고리즘(Algorithm)  개요 (Overview) 2016년 봄학기 강원대학교 컴퓨터과학전공 문양세.

Presentation on theme: "알고리즘(Algorithm)  개요 (Overview) 2016년 봄학기 강원대학교 컴퓨터과학전공 문양세."— Presentation transcript:

1 알고리즘(Algorithm)  개요 (Overview) 2016년 봄학기 강원대학교 컴퓨터과학전공 문양세

2 알고리즘? 무엇을 배울 것이라 생각하고 왔나요? 알고리즘? 순서도인가? 무엇에다 쓰는 것이지?
Overview of Algorithms 무엇을 배울 것이라 생각하고 왔나요? 알고리즘? 순서도인가? 무엇에다 쓰는 것이지? 수학도 쫌 필요하다는데, 많이 어렵진 않을까? 여러분은 알고리즘을 어떻게 생각하고 수강신청 했나요?

3 알고리즘 개요 및 응용 분야 과목 개요 알고리즘의 응용 분야
Overview of Algorithms 과목 개요 전산학(Computer Science)의 필수 과목 Divide & Conquer, Dynamic Programming, Greedy Method, Backtracking, …  프로그램을 보다 효율적으로, 보다 지능적으로 작성하기 위하여 꼭 필요한 과목  전산학자의 대부분은 새로운 방법이나 이론을 알고리즘으로 기술함 알고리즘의 응용 분야 모든 프로그램의 설계 문제 및 해결 방법의 정형적 표현 프로그램의 효율성 및 복잡도 분석 Algorithms + Data Structures = Programs

4 강의 계획(1/3) 선수 과목 (Prerequisites) 강의 시간 및 담당 교수 강의 교재 자료구조
Overview of Algorithms 선수 과목 (Prerequisites) 자료구조 강의 시간 및 담당 교수 강의 시간: 월, 목 1교시 (09:00-10:30) 담당 교수: 문양세 (한빛관 303호실, x8449, 강의 교재 도경구 역, Foundations of Algorithms Using C++ Pseudocode, 사이텍미디어 원저자: Richard Neapolitan and Kumarss Naimipour Java 버전: Foundations of Algorithms Using Java Pseudocode

5 강의 계획(1/3) 선수 과목 (Prerequisites) 강의 시간 및 담당 교수 강의 교재 자료구조
Overview of Algorithms 선수 과목 (Prerequisites) 자료구조 강의 시간 및 담당 교수 강의 시간: 월, 목 4교시 (13:30-15:00) 담당 교수: 문양세 (자대 5호관 215호실, x8449, 강의 교재 도경구 역, Foundations of Algorithms Using C++ Pseudocode, 사이텍미디어 원저자: Richard Neapolitan and Kumarss Naimipour

6 강의 계획(2/3) Overview of Algorithms 평가 기준 (아래 평가 비율은 일부 조정될 수 있습니다.) 알고리즘은 암기과목이 아닙니다. 외우지 말고, 이해하세요… 중간시험 30% 기말시험 40% 숙제 20% (3개 개인별 과제, 2개 조별 과제, 프로그래밍 과제) 출석 10% 강의 계획 Week 강의 내용 비고 1 기초 수학 복습 Appendix A 2 알고리즘: 효율, 분석, 그리고 차수 Ch. 1 3 4 분할정복 (Divide & Conquer) Ch. 2 5 6 동적 프로그래밍 (Dynamic Programming) Ch. 3 7 8 중간시험

7 강의 계획(3/3) Overview of Algorithms 강의 계획 (계속) Week 강의 내용 비고 9 탐욕적인 방법 (Greedy Method) Ch. 4 10 11 되추적 (Backtracking) Ch. 5 12 13 분기한정 (Branch-and-Bound) Ch. 6 14 15 기말시험 계산복잡도 기타 사항 강의 사이트: ( 강의 노트는 강의 일주일 전까지 Upload 예정임) 숙제 제출 관련: 제출 기한 이후에 제출하면 20% 감점 숙제 종류: 레포트 및 프로그래밍 조별 과제의 경우, 숙제를 조별로 assign하고, 발표 기회를 부여할 예정임

8 알고리즘? 전공필수래~ 정말로 너무 중요한 과목입니다. 알고리즘 과목은 많은 학교에서 전공필수로서 3학년때 수강합니다.
Overview of Algorithms 정말로 너무 중요한 과목입니다. 알고리즘 과목은 많은 학교에서 전공필수로서 3학년때 수강합니다. 일반적으로, 프로그래밍 언어와 자료 구조(데이터 구조)를 배운 이후에 알고리즘 과목을 전공필수로 수강합니다.  취업 시, 필기시험의 대부분 문제는 알고리즘에서 출제됨

9 알고리즘? 전공필수래~ 정말? Overview of Algorithms

10 정보올림피아드 vs. 알고리즘 Overview of Algorithms

11 ACM 프로그래밍 경진대회 … Overview of Algorithms

12 전산과 졸업생과 비트스쿨 수료생이 다른 이유? Overview of Algorithms 컴퓨터학원 수료생도 프로그램은 짤 줄 안다.  전산과 졸업생은 프로그램을 효율적으로 짤 줄 안다. 컴퓨터학원 수료생도 메모리를 사용할 줄 안다.  전산과 졸업생은 메모리를 효율적으로(조금만) 사용할 줄 안다.

13 삼성의 S직군? Overview of Algorithms

14 그러니까, 조금 어렵더라도… 열심히 배우도록 합시다. 여러분도 미래의 마크 주커버그가 될 수 있습니다.
Overview of Algorithms 열심히 배우도록 합시다. 여러분도 미래의 마크 주커버그가 될 수 있습니다.

15 알고리즘? 컴퓨터에서 논리적 사고의 토대를 제공함 자~ 한 학기 알고리즘 열심히 공부해 봅시다!
Overview of Algorithms 컴퓨터에서 논리적 사고의 토대를 제공함 논리적 사고뿐 아니라 효율적 해결책을 찾을 수 있습니다. 멋진 프로그래밍을 하기 위한 핵심 기술을 배울 수 있습니다. 검색, 정렬, 동적 프로그래밍 등 고급진 기술을 익히게 됩니다. 자~ 한 학기 알고리즘 열심히 공부해 봅시다!