-
사운드콘텐츠응용
–
(알고리즘을 중심으로)
Course Orientation
2011년도 2학기
멀티미디어과학과 이종우 교수
Course Overview
z알고리즘 이란
?
– 멀티미디어과학/컴퓨터과학의 모든 분야를 이해하는 기 초가 되는 중요한 분야 z알고리즘 수업을 통해 얻을 수 있는 것들
– 문제 해결을 위한 접근 방법들 – 그 방법에 대한 성능평가를 수행하고, – 이를 효과적으로 구현할 수 있는 능력 – 복잡도 분석을 통해 알고리즘 성능 평가 방법을 배우고, – 정렬, 선택알고리즘, 검색 트리, 해시테이블 등을 통해 효 율적인 자료 찾기 방법을 배운다. – 집합처리, 동적 프로그래밍, 그래프알고리즘, 문자열 매 칭 학습을 통해 고급 알고리즘을 익힌다.Grace vs. Brute Force Algorithm
z
최적의
Algorithm을 적용할 수 있느냐의 여부
– 단순 Coder와 Software Architect를 구분 짓는 첫 단 추 z
멀티미디어과학과 졸업생
vs. 코딩 학원 수료생
– 알고리즘을 알고 적용할 수 있느냐로 판가름Course Objectives
z이 과정을 마치고 나면 수강생들은
– 효율성이 컴퓨팅에 얼마나 중요한 요소인지 알게 될 것이며, – 수강생들은 간결하면서도 비용이 적게 드는 프로그 램을 작성할 수 있는 – 소프트웨어 프로그래머& 아키텍트로 발돋움할 수 있다.숙명여대 멀티미디어과학과 5
Pre-requisite
z
C/C++ 프로그래밍 경험
zData Structure
– Algorithms + Data Structures Î Software
숙명여대 멀티미디어과학과 6
수업 진행 방법
z
이론 내용 강의
+ 알고리즘 코딩
–
자료구조 이후의 고급 알고리즘 학습
–
보고서를 통해 배운 알고리즘 확인
z
중간
/기말고사
–
Closed Book Test
z
Report
–
배운 알고리즘을
C/C++로 구현
–
모든 코드는 미리 제시되므로 코딩을 통해
확인하는 수준의 보고서가 될 것임
.
숙명여대 멀티미디어과학과 7
Text Book
z
교재 이름
: 쉽게 배우는 알고리즘
z
저자
: 문병로
z
출판사
: 한빛미디어.
Coursework Schedule
z
2011-09-01 : 개강
–
휴강: 추후 통지
–
보강: 추후 통지
z
2011/10/21 : 중간고사
z
2011/12/09 : 기말고사
z
리포트: 3~5 회
숙명여대 멀티미디어과학전공 9
강의실/강의시간 안내
z
강의실
–
수
3(10:00), 금4-5(11:00) : 명신관 518
z
실습 리포트
–
C 또는 C++ 이용 예정
–
501호 또는 503호 이용
숙명여대 멀티미디어과학전공 10평가 방법
z
중간고사
/기말고사 : 각 30%
z
Report : 30%
–
알고리즘 프로그래밍 리포트
z
출석 및 강의 참여도
: 10%
z 수업 중 질문하기 1회에 Coupon 1회 발행 z 교수 질문에 답하기 1회에 Coupon 1회 발행 z Coupon 1개: 출석점수 0.5점에 해당.숙명여대 멀티미디어과학전공 11