2017년의 자료구조시간에,영*대학교 인가? *남대학교에서,
과제를 풀고 제출햇던 자료와 코드를 모두 압축해놓은 자료입니다.
본문일부/목차
2017년의 자료구조시간에,영*대학교 인가? *남대학교에서,
과제를 풀고 제출햇던 자료와 코드를 모두 힘껏 끌어모아 압축해놓은 자료입니다.
보고서, 코드 모두포함.
과제1
강의자료의 희소행렬 자료구조를 이용한 행렬 곱셈프로그램을 구현하여 실행하고,
오류 및 부적절절한 부분을 지적하고 이를 해결하는 모든 방법을 제시하라(보고서는
출력하여 다음 수업시간에 제출할 것)
- 예제 자료는 강의자료 내용 참조
- 해결방안을 가능한 한 많이 제시할 것
과제2
[문제] 두 개의 정렬된 연결리스트를 합병하여 한 개의 정렬된 연결 리스트를 구성하는 프로그램을 작성하라. 이 문제를 해결하기 위해 다음과 같은 단계를 수행하는 프로그램을 작성하라.
1. 20개의 공간을 가지는 배열을 선언하고, 1~1000 사이의 정수를 랜덤으로 20개를 할당하라.
2. 이 배열을 선택 정렬로 오름차순으로 정렬하라.
3. 정렬된 배열을 내용을 정렬된 연결 리스트로 구성하고(연결 리스트 변수는 a), 리스트의 각 노드를 순서대로 출력하라.
4. 연결 리스트 b를 구성하고, 리스트의 각 노드를 순서대로 출력하라(1, 2, 3단계를 반복함).
5. a와 b의 연결 리스트를 합병하여 하나로 정렬된 40개의 연결 리스트 d를 구성하고, d 리스트의 각 노드를 순서대로 출력하라.
과제3
다음을 보고서로 제출할 것
- 교재 231페이지 연습문제2번을 풀고, 1번의 예제 트리를 이용하여 프로그램 단계별로 swap
트리가 구성되는 과정을 나타내어라.
과제4
교재 345쪽의 연습문제 2번을 풀어서 제출할 것
내용:
a) aoe네트워크에 대해 각 작업의 early값과 late값을 구하라.
b )프로젝트를 완료할 수 있는 가장 이른시간은 언제인가?
c) 어떤작업들이 임계 작업인가?
d) 작업의 가속이 프로젝트 완료시간을 단축시키는 단일 작업이 있는가?
과제5
7장 유인물 마지막 페이지 과제를 수행하고 보고서를 제출할 것
내용:
5개의 정렬 알고리즘에 대해 데이터 수 1000, 5000, 10000, 50000, 100000에 실험
(Selection Sort, Insertion Sort, Quick Sort, Merge Sort, Heap Sort)
실험 데이터는 random number generator 활용
각 n에 대해 10번의 다른 데이터에 대해 실험하여 평균 실행 시간 계산
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시 환불(재충전) 해드립니다.
(단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.
저작권안내
보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기