책 이미지
책 정보
· 분류 : 국내도서 > 컴퓨터/모바일 > 컴퓨터 공학 > 자료구조/알고리즘
· ISBN : 9788953403727
· 쪽수 : 224쪽
목차
제1장 알고리즘 표현하기
1. 순서도
1) 순차 구조(Sequence Structure)
2) 선택 구조(Selection Structure)
3) 반복 구조(Loop Structure)
2. N－S 차트
1) 순차 구조
2) 선택 구조
3) 반복 구조
4) 사용 예제
3. 의사코드(Pseudo－code)
제2장 프로그램 언어의 기초
1. 변수(variable)
2. FOR문의 이해(반복문의 이해)
1) 단일 FOR문
2) 2중 FOR문
3) 3중 FOR문
3. 부프로그램(sub program)
4. Text 파일 처리
1) VB에서 파일 열기
2) 처리부분
3) VB에서 파일 닫기
4) VC＋＋에서 파일 입출력하기
5. 레코드 처리
제3장 알고리즘의 기초
1. 알고리즘(Algorithm)의 정의
2. 유클리드 호제법(1) “컴퓨터는 단순한 반복을 좋아한다.”
3. 유클리드 호제법(2)
4. 소수(Prime number)
5. 난수 발생
6. 순위(rank)
1) 가장 일반적인 방법
2) 개선된 방법
7. 사상(mapping)
8. 최댓값 / 최솟값 구하기
9. 방향성
1) 라이프 게임(Game of Life)
2) 오 목
10. 재귀호출(Recursive Call)
1) factorial 구하기
2) n비트로 표현 가능한 2진수
3) 보물찾기
4) 인접구간 연결하기
5) 동전 지불하기
6) 하노이 탑(Tower of Hanoi)
7) 미로 찾기
8) 순열 (n개의 숫자를 사용하여 n자리의 순열을 만든다)
9) 바둑에서 둘러싸인 돌 제거하기(9*9 바둑판)
11. 정렬(Sort)
1) 기본 선택법에 의한 정렬(Selection Sort)
2) 기본 선택법의 변형
3) 기본 교환법(거품 정렬＝버블 정렬; Bubble Sort)
4) 기본 삽입법(Insertion Sort)
5) 힙 정렬(Heap Sort)
6) 퀵 정렬(Quick Sort)
7) 셸 정렬(Shell Sort)
12. 탐 색
1) 순차 탐색
2) 이진 탐색(이분 탐색)
3) 직접 탐색(해싱)
13. 자료구조(Data Structure)
1) 자료구조의 분류
2) 스택(Stack)
3) 큐(Queue)
14. 트 리
1) 트리(tree)란 어떤 구조인가?
2) 이진트리의 표현
3) 트리의 순회(나무 타기: Tree traverse)
15. 그래프
1) 그래프(Graph)란 어떤 구조인가?
2) 그래프의 표현(인접 행렬)
3) 그래프의 탐색법
4) 위상 정렬(Topological sort)
5) 최단 거리 구하기
6) 최소 비용 신장 트리
제4장 실전 알고리즘
1. 욕심쟁이 기법(Greedy)
1) Greedy로 최적 해를 구할 수 없는 예: 외판원 문제(TSP)
2) Greedy 예제
2. 분할 정복(Devide and conquer)
3. 동적 프로그래밍(Dynamic Programming)
1) 동적 프로그램의 실전 예
4. 역추적(Backtracking)
1) n－Queen
2) 부분집합의 합(sum of subsets)
5. 기하 알고리즘
1) 방향성 검사하기
2) 선분의 교차
3) Graham's Algorithm－볼록 껍질(convex hull)
부 록 수학 관련 용어 정리
