1 / 11

2014 년 봄학기 강원대학교 컴퓨터과학전공 문양세

알고리즘 (Algorithm)  개요 (Overview). 2014 년 봄학기 강원대학교 컴퓨터과학전공 문양세. 알고리즘 개요 및 응용 분야. Overview of Algorithms. 과목 개요 전산학 (Computer Science) 의 필수 과목 Divide & Conquer, Dynamic Programming, Greedy Method, Backtracking, …  프로그램을 보다 효율적으로 , 보다 지능적으로 작성하기 위하여 꼭 필요한 과목

kovit
Download Presentation

2014 년 봄학기 강원대학교 컴퓨터과학전공 문양세

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

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

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

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

  5. 강의 계획(2/3) Overview of Algorithms • 평가 기준 (아래 평가 비율은 일부 조정될 수 있습니다.) 알고리즘은 암기과목이 아닙니다. 외우지 말고, 이해하세요… • 중간시험 30% • 기말시험 40% • 숙제 20% (3개 개인별 과제, 2개 조별 과제, 프로그래밍 과제) • 출석 10% • 강의 계획

  6. 강의 계획(3/3) Overview of Algorithms 강의 계획 (계속) • 기타 사항 • 강의 사이트: http://cs.kangwon.ac.kr/~ysmoon/courses/2014_1/alg.html( 강의 노트는 강의 일주일 전까지 Upload 예정임) • 숙제 제출 관련: 제출 기한 이후에 제출하면 20% 감점 • 숙제 종류: 레포트 및 프로그래밍 • 조별 과제의 경우, 숙제를 조별로 assign하고, 발표 기회를 부여할 예정임

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

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

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

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

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

More Related