자료구조와알고리즘 강의계획서
교재
- 교 재 : 윤성우의 열혈 자료구조
- 저 자 : 윤성우
- 출판사 : 오렌지미디어
- 가 격 : 27,000원
평가
- 중간고사 : 시험 100점만점(비율:30%)
- 기말고사 : 시험 100점만점(비율:30%)
- 과 제 : 100점만점(비율:30%)
- 출 석 : 30점만점(비율:10%)
- 결석 1회당 2점 감점
- 지각 1회당 1점 감점
- 11회이상 결석은 F
- 출석인정 변경사항
- 질병으로 이한 공결사유 변경 : 입원했을 경우로 한정
- 생리로 인한 일반 공결사유 추가됨
- 일반공결은 교수서명을 받지 않음
- 취업자는 기말고사 성적을 100점으로 계산하여 평가하겠음
교수 연락처
- 홈페이지 : http://www.moak.co.kr
- e-mail : jwsong@jj.ac.kr
- 핸 드 폰 : 수업시간에 알려줌
강의계획서
- 강의 소개 및 C언어 복습
- 평가 방법 빛 성적에 대한 설명
- C언어에 대한 복습(자료형, 제어문, 함수 등)
- 알고리즘의 성능 분석 방법
- 재귀(Recursion)
- 함수의 재귀적 호출의 이해
- 재귀의 활용
- 하노이 탑(The Tower of Hanoi)의 원리와 프로그램 구현
- 연결리스트(Linked List) I
- 배열을 이용한 리스트의 구현
- 연결 리스트의 개념적인 이해
- 단순 연결 리스트의 구현과 삽입 삭제
- 연결리스트(Linked List) II
- 양방향 연결리스트에 대한 개념과 프로그램 구현
- 양방향 연결리스트에서의 삽입과 삭제
- 원형 연결리스트
- 스택(Stack)
- 스택에 대한 이해
- 배열 기반으로 스택의 구현
- 연결 리스트 기반의 스택 구현
- 계산기 구현
- 큐(Queue)
- 큐에 대한 이해
- 배열 기반으로 큐의 구현
- 연결리스트 기반의 큐 구현
- 큐의 활용분야
- 덱(Deque)의 이해와 구현
- 트리(Tree)
- 트리의 개요
- 이진 트리의 구현
- 이진 트리의 순회(Traversal)
- 수식 트리(Expression Tree)의 구현
- 중간고사
- 우선순위 큐(Priority Queue)와 힙(Heap)
- 우선순위 큐의 이해
- 힙의 구현과 우선순위 큐의 프로그래밍 완성
- 정렬(Sorting) I
- 단순한 정렬 알고리즘
- 복잡하지만 효율적인 정렬 알고리즘
- 삽입정렬, 선택정렬, 버블정렬, 힙정렬, 퀵정렬, 병합정렬 등에 대한 이론과 구현
- 정렬(Sorting) II
- 단순한 정렬 알고리즘
- 복잡하지만 효율적인 정렬 알고리즘
- 삽입정렬, 선택정렬, 버블정렬, 힙정렬, 퀵정렬, 병합정렬 등에 대한 이론과 구현
- 탐색(Search)
- 탐색의 이해와 보간 탐색
- 이진 탐색 트리
- 균형 잡힌 이진 탐색 트리: AVL 트리에 대한 이해와 구현
- 테이블(Table)과 해쉬(Hash)
- 빠른 담색을 보이는 해쉬 테이블
- 충돌(Collision) 문제와 해결책
- 해쉬 프로그래밍
- 그래프(Graph)
- 그래프의 이해와 종류
- 인접 리스트 기반의 그래프 구현
- 그래프틔 탐색
- 최소 비용 신장 트리
- 기말고사