Download
1 / 3
30 likes | 235 Views
[Homework #4]. 실습 숙제 1. [ 실습 5] 이항 계수 구하는 알고리즘 작성 Ch03-1.ppt 의 Page 19 참고 2. [ 실습 6] Floyd 알고리즘 작성 Ch03-1.ppt 의 Page 41 참고 3 장 연습문제 풀이 숙제 ( 교재 P. 130~132) 5 번과 6 번 ( 동시에 풀기 ) 5 번 문제는 D 와 P 가 만들어지는 일련의 과정을 도시하시오 . 6 번 문제인 경우는 P.99 에 있는 예제 3.3 과 같이 풀이과정을 기술하시오 .
E N D
[Homework #4] • 실습 숙제 • 1. [실습 5] 이항 계수 구하는 알고리즘 작성 • Ch03-1.ppt 의 Page 19 참고 • 2. [실습 6] Floyd 알고리즘 작성 • Ch03-1.ppt 의 Page 41 참고 • 3장 연습문제풀이 숙제 (교재 P. 130~132) • 5번과 6번 (동시에 풀기) • 5번 문제는 D와 P가 만들어지는 일련의 과정을 도시하시오. • 6번 문제인 경우는 P.99에 있는 예제 3.3과같이 풀이과정을 기술하시오. • [실습 6]의 Floyd 알고리즘 프로그램을 활용하여 풀이결과를 검증해보시오. (프로그램 수행 코드 및 캡쳐 이미지 포함할 것) • 즉, w 인접행렬을 문제에서 주어진 그래프를 표현하도록 변경하여 프로그램 수행 Algorithms and Practice
[Homework #4] • 3장 연습문제풀이 숙제 (교재 P. 130~132, 계속) • 12번 • 최적 순서에 대한 비용은 총 곱셈 횟수를 제시할 것 • 20번 • 26번 • Note: 위의 모든 문제 모두 수업시간에 배운 각 문제들에 대한 재귀적 속성을 올바르게 이해하고 그에 따른 Dynamic Programming 풀이 절차를 이해하는 지에 대한 자기 스스로의 검증차원의 숙제임 • 다소 풀이가 길어질 수 있으므로 컴퓨터로 해답을 직접 타이핑하는 것 보다 연습장에 깔끔하게 손으로 풀이를 하여 사진을 선명하게 찍어 해당 사진 이미지를 보고서에 붙이는 식으로 구성을 하면 좋을 것임. Algorithms and Practice
[Homework #4] • 제출형태 • 보고서 파일(HWP 또는 MS-Word) 작성 • 서론, 본론, 결론의 구조를 가진 보고서 • 표지 • 서론: Homework의 내용 및 목적 • 본론: 각각의 문제를 코딩한 이후 앞에 있는 요구사항에 따라 작성 • 결론: 숙제를 한 이후의 느낀점, 하고싶은 말, 또는 불평~~ • 숙제를 제출할곳: http://el.koreatech.ac.kr • 파일명: 알고리즘-4차-홍길동-2010111222.hwp • 게시물 제목: 알고리즘-4차-홍길동-2010111222 • 제출기한 • 중간고사 전날 23:59:59 까지 업로드 할 것 Algorithms and Practice
