– 고급멀티미디어컴퓨팅 – ( 알고리즘을 중심으로 )
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++ 프로그래밍 경험
z
Data Structure
– Algorithms + Data Structures Î Software
숙명여대 멀티미디어과학전공 6
수업 진행 방법
z
이론 내용 강의 + 알고리즘 코딩
–
자료구조 이후의 고급 알고리즘 학습
–보고서를 통해 배운 알고리즘 확인
z중간 / 기말고사
–
Closed Book Test 또는 프로젝트 발표
zReport
–
배운 알고리즘을 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
강의실
–
금 7-9(14:00) : 명신관 515
z실습 리포트
–
C 또는 C++ 이용 예정
숙명여대 멀티미디어과학전공 10
평가 방법
z
중간고사 / 기말고사 : 각 30%
z
Report : 30%
–
알고리즘 프로그래밍 리포트
z
출석 및 강의 참여도 : 10%
z
수업 중 질문하기
1회에Coupon 1회 발행z
교수 질문에 답하기
1회에 Coupon 1회 발행z Coupon 1개: 출석점수 0.5점에 해당.
숙명여대 멀티미디어과학전공 11
교재
z
주 교재 - 강의 노트
–
매 강의 시간 전에 프린트하여 수업 시간에 가지고 올 것!
– e-Class:
http://club.sookmyung.ac.kr:8086/201121000000002210 2103921251117
–
개인 강의노트 사이트
:http://mm.sookmyung.ac.kr/~bigrain/class/2011/algorit hm/index4grad.html
보고서 제출 방법
z
Personal Report Submission!
–
