Transcript HW-4

[Homework #4]
실습 숙제

1. [실습 5] 이항 계수 구하는 알고리즘 작성
 Ch03-1.ppt 의 Page 18 참고

2. [실습 6] Floyd 알고리즘 작성
 Ch03-2.ppt 의 Page 15 참고
3장 연습문제 풀이 숙제 (교재 P. 130~132)

5번과 6번 (동시에 풀기)
 5번 문제는 D와 P가 만들어지는 일련의 과정을 도시하시오.
 6번 문제인 경우는 P.99에 있는 예제 3.3과 같이 풀이과정을
기술하시오.
 [실습 6]의 Floyd 알고리즘 프로그램을 활용하여 풀이결과를
검증해보시오. (프로그램 수행 코드 및 캡쳐 이미지 포함할 것)

1
즉, w 인접행렬을 문제에서 주어진 그래프를 표현하도록 변경하여
프로그램 수행
Algorithms and Practice
[Homework #4]
3장 연습문제 풀이 숙제 (교재 P. 130~132, 계속)

12번
 최적 순서에 대한 비용은 총 곱셈 횟수를 제시할 것



2
20번
26번
Note: 위의 모든 문제 모두 수업시간에 배운 각 문제들에 대한 재귀적 속성을
올바르게 이해하고 그에 따른 Dynamic Programming 풀이 절차를 이해하는 지에
대한 자기 스스로의 검증차원의 숙제임
Algorithms and Practice
[Homework #4]
Report 요구사항



3
가능하면 컴퓨터 타이핑 및 그림 그리는 도구를 통해 숙제를 할
것
하지만, 타이핑이 많이 어려운 내용 (그림, 표, 많은 수식 등)은
연필 등으로 연습장에 문제를 풀고 휴대폰으로 사진을 찍어서
사진 이미지를 붙여도 됨
질문은 Q&A 게시판에 올릴 것
Algorithms and Practice
[Homework #4]
제출형태

보고서 파일(HWP 또는 MS-Word)을 게시판에 업로드
 제출 게시판: http://apps.thinkonweb.com/labbbs/list.link?bn=Algorithms
 서론, 본론, 결론의 구조를 가진 보고서





표지

서론: Homework의 내용 및 목적

본론: 각각의 문제를 코딩한 이후 앞에 있는 요구사항에 따라 작성

결론: 숙제를 한 이후의 느낀점, 하고싶은 말, 또는 불평~~
파일명: 알고리즘-4차-홍길동-2009111222.hwp
게시판의 게시물 제목: 알고리즘-4차-홍길동-2009111222
각종 질문은 “수업 Q&A 게시판”에 등록
게시판 사용은 간단한 회원가입후 사용
 학번, 성명, 이메일은 정확히 입력
제출기한

4
2012년 4월 29일 (일요일) 23:59:59 지 업로드 할 것
Algorithms and Practice