Lecture/자료구조/2008
Retired DISLab
목차 |
개요
- 교수 : 박상원
- 조교 : 김상현
- 중간고사 : 30%
- 기말고사 : 30%
- 과제 : 30%
- 출석 및 태도 : 10%
- 주의점 : 시험을 보지 않거나 과제물을 전혀 제출하지 않으면 F
공지
- 2008.4.30 현재 http://abeek.hufs.ac.kr에서 교과목 설문에 응하지 않은 학생 명단
- 윤창희, 이상철, 권병희, 김승호, 김종탁, 양희준, 엄두용, 김민영, 김태영, 윤여원, 김미정, 김은영, 이경민, 장원
- 2008.4.30 현재 http://abeek.hufs.ac.kr에서 사진을 올리지 않은 학생 명단
- 노승지, 박준수, 이상철, 권병희, 김동주, 김영욱, 김종탁, 박종혁, 양희준, 엄두용, 이선호, 김안빈, 전유완, 황현철, 김민영, 박지현, 정지영, 고수호, 김태영, 송원근, 오학규, 윤여원, 이경민
- 2008.4.30 현재 http://abeek.hufs.ac.kr에서 학업계획서를 올린 학생 명단
- 김대환, 권병희, 표지호 (학업계획서는 매학기 마다 작성해야 함)
위 학생들은 5월 첫째주까지 사진을 올리고 학업계획서를 작성하지 않으면 감점처리 함. 설문조사에 응하지 않은 학생은 감점처리함. 기말설문도 감점처리하므로 반드시 응답할 것.
교재
- 이석호, 자료구조와 C, 정익사
교안
- 소프트웨어 공학과 프로그래밍 기법
- 순차 데이타 표현
- 연결 데이타 표현
- 스택
- 큐
- 트리
- 이원탐색트리
- 그래프
- 가중치 그래프
- 정렬
- 균형 탐색 트리
- 참고자료
과제
- Ackermann 함수 작성
- 제출 기간 : 3월 14일 까지
- 교재 1장 연습문제 10번을 작성하여 제출할 것.
- C 혹은 C++을 이용하여 작성하고 설명한 보고서 제출
- PDF 파일 첨부시 코드파일도 같이 첨부할 것!
- 배열을 이용한 다항식 프로그램
- 제출 기간 : 3월 28일 까지
- 문제에서 요구하는 방식대로 output이 나오도록 구현할 것
- C 혹은 C++을 이용하여 작성하고 설명한 보고서 제출
- PDF 파일 첨부시 코드파일도 같이 첨부할 것!
- 링크드리스트를 이용한 다항식 프로그램
- 제출 기간 : 4월 7일 까지
- 문제에서 요구하는 방식대로 output이 나오도록 구현할 것
- C 혹은 C++을 이용하여 작성하고 설명한 보고서 제출
- PDF 파일 첨부시 코드파일도 같이 첨부할 것!
- 미로 찾기
- 제출 기간 : 4월 14일 까지
- 문제에서 요구하는 방식대로 output이 나오도록 구현할 것
- C 혹은 C++을 이용하여 작성하고 설명한 보고서 제출
- PDF 파일 첨부시 코드파일도 같이 첨부할 것!
- 원형 큐
- 제출 기간 : 5월 6일 까지
- 문제에서 요구하는 방식대로 output이 나오도록 구현할 것
- C 혹은 C++을 이용하여 작성하고 설명한 보고서 제출
- PDF 파일 첨부시 코드파일도 같이 첨부할 것!
- 이진 트리 순회
- 제출 기간 : 5월 13일 까지
- 문제에서 요구하는 방식대로 output이 나오도록 구현할 것
- C 혹은 C++을 이용하여 작성하고 설명한 보고서 제출
- PDF 파일 첨부시 코드파일도 같이 첨부할 것!
- 최대 히프(Max Heap)
- 제출 기간 : 5월 26일 까지
- 문제에서 요구하는 방식대로 output이 나오도록 구현할 것
- C 혹은 C++을 이용하여 작성하고 설명한 보고서 제출
- PDF 파일 첨부시 코드파일도 같이 첨부할 것!
- 레포트 표지도 반드시 PDF 파일에 포함시킬 것.
- 그래프탐색
- 제출 기간 : 6월 16일 까지
- 문제에서 요구하는 방식대로 output이 나오도록 구현할 것
- C 혹은 C++을 이용하여 작성하고 설명한 보고서 제출
- PDF 파일 첨부시 코드파일도 같이 첨부할 것!
- 레포트 표지도 반드시 PDF 파일에 포함시킬 것.
