• 컴퓨터/IT > 프로그래밍 > C
• 컴퓨터/IT > 컴퓨터공학 > 알고리즘/자료구조
• 대학교재 > 공학계열 > 컴퓨터공학
• 컴퓨터/IT > 컴퓨터 시리즈 > IT COOK BOOK 시리즈

2020/4 컴퓨터/IT 1위 | 현재 컴퓨터/IT 36위 |

• [시리즈] IT COOKBOOK 한빛교재시리즈 [374]

출판사 리뷰

출판사 서평 도서 장점 ① 주요 개념을 삽화를 곁들어 소개하고 그 원리를 단계별 도해로 보여 줍니다. ② 자료구조의 핵심 알고리즘을 C 프로그램으로 단계별로 차근차근 구현하면서 이론과 실습을 병행할 수 있습니다. ③ Self Test라는 코너를 통해 학습자 스스로 배운 내용을 체크해볼 수 있습니다. ④ 연습문제를 통해 단순 개념 확인 문제부터 응용력을 기를 수 있는 프로그래밍 문제까지 다양한 유형의 문제를 경험할 수 있습니다. 또한 각종 자격증과 공무험 시험의 기출문제를 활용한 문제도 실어 관련 자격증이나 취업을 준비하는 독학생에게도 ... 도서 장점 ① 주요 개념을 삽화를 곁들어 소개하고 그 원리를 단계별 도해로 보여 줍니다. ② 자료구조의 핵심 알고리즘을 C 프로그램으로 단계별로 차근차근 구현하면서 이론과 실습을 병행할 수 있습니다. ③ Self Test라는 코너를 통해 학습자 스스로 배운 내용을 체크해볼 수 있습니다. ④ 연습문제를 통해 단순 개념 확인 문제부터 응용력을 기를 수 있는 프로그래밍 문제까지 다양한 유형의 문제를 경험할 수 있습니다. 또한 각종 자격증과 공무험 시험의 기출문제를 활용한 문제도 실어 관련 자격증이나 취업을 준비하는 독학생에게도 도움이 됩니다. ⑤ 예제 파일을 비주얼 스튜디오 2015의 프로젝트 파일과 표준 C 소스 파일 두 가지 형태로 제공합니다. 도서 특징 단계별 그림과 삽화로 이론을 다지고 C 언어로 구현해 보는 자료구조 입문서 자료를 구조화하는 다양한 방법을 단계별 그림과 삽화를 곁들여 쉽게 설명하고, 자료구조의 핵심 알고리즘을 C 프로그램으로 차근차근 구현해 보도록 구성하였다. 이론과 실습을 병행할 수 있어 학습 효과를 극대화할 수 있고, 주어진 문제에 대한 최적의 해결 방법을 선택하고 활용할 수 있도록 도와주어 자료구조를 처음 배우는 학생들에게 안성맞춤이다. 또한 정보처리기사, 정보관리기술사, 공무원 시험 기출 문제를 활용한 연습문제를 실어 각종 자격증 취득과 취업 준비에도 도움이 되도록 하였다. 예제소스 : http://www.hanbit.co.kr/exam/4269

목차
Chapter 01. 자료구조 소개
01. 자료구조의 이해
1. 자료구조의 개념
2. 자료구조의 분류
02. 자료의 표현
1. 컴퓨터에서의 자료 표현
2. 수치 자료의 표현
3. 문자 자료의 표현
4. 논리 자료의 표현
5. 포인터 자료의 표현
6. 문자열 자료의 표현
03. 자료의 추상화
04. 알고리즘의 이해
05. 알고리즘의 표현 방법
06. 알고리즘의 성능 분석
요약 / 연습문제
Chapter 02. 자료구조 구현을 위한 C 프로그래밍 기법
01. 배열
1. 배열의 개념
2. 1차원 배열
3. 다차원 배열
02. 포인터
1. 포인터 개념
2. 포인터 선언
3. 포인터 연산
4. 포인터 초기화
5. 포인터와 문자열
6. 포인터 배열
7. 포인터의 포인터(이중 포인터)
03. 구조체
1. 구조체 개념
2. 구조체 선언
3. 구조체 변수의 초기화
4. 데이터 항목의 참조
5. 구조체 연산
04. 재귀호출
1. 재귀호출의 개념
2. 재귀호출의 예 1 : 팩토리얼 함수
3. 재귀호출의 예 2 : 하노이 탑
요약 / 연습문제
Chapter 03. 순차 자료구조와 선형 리스트
01. 순차 자료구조와 선형 리스트의 이해
1. 순차 자료구조의 개념
2. 선형 리스트의 표현과 연산
02. 선형 리스트의 구현
1. 1차원 배열을 이용한 선형 리스트 구현
2. 2차원 배열을 이용한 선형 리스트의 구현
3. 3차원 배열의 순차 표현
03. 선형 리스트의 응용 및 구현
1. 다항식의 선형 리스트 표현
2. 행렬의 선형 리스트 표현
요약 / 연습문제
Chapter 04. 연결 자료구조와 연결 리스트
01. 연결 자료구조와 연결 리스트의 이해
1. 연결 자료구조의 개념
2. 연결 리스트의 이해
02. 단순 연결 리스트
1. 단순 연결 리스트의 개념
2. 단순 연결 리스트에서의 삽입 연산
3. 단순 연결 리스트에서의 삭제 연산
4. 단순 연결 리스트의 알고리즘과 프로그램
03. 원형 연결 리스트
1. 원형 연결 리스트의 개념
2. 원형 연결 리스트의 알고리즘
3. 원형 연결 리스트의 프로그램
04. 이중 연결 리스트
1. 이중 연결 리스트의 개념
2. 이중 연결 리스트의 알고리즘
3. 이중 연결 리스트의 프로그램
05. 연결 리스트의 응용 및 구현
1. 단순 연결 리스트를 이용한 다항식 표현
2. 다항식 연결 자료구조의 항 삽입 알고리즘
3. 다항식끼리의 덧셈 연산과 알고리즘
4. 연결 리스트를 이용한 다항식 프로그램
요약 / 연습문제
Chapter 05. 스택
01. 스택의 이해
1. 스택의 개념과 구조
2. 스택의 추상 자료형
02. 스택의 구현
1. 순차 자료구조를 이용한 스택의 구현
2. 연결 자료구조를 이용한 스택의 구현
03. 스택의 응용
1. 스택을 이용한 역순 문자열
2. 시스템 스택
3. 스택을 이용한 수식의 괄호 검사
4. 스택을 이용한 수식의 후위 표기법 변환
5. 스택을 이용한 후위 표기법 수식의 연산
요약 / 연습문제
Chapter 06. 큐
01. 큐의 이해
1. 큐의 개념과 구조
2. 큐의 추상 자료형
02. 큐의 구현
1. 순차 자료구조를 이용한 큐의 구현
2. 원형 큐의 구현
3. 연결 자료구조를 이용한 큐의 구현
03. 데크
04. 큐의 응용
1. 운영체제의 작업 큐
2. 시뮬레이션에서의 큐잉 시스템
요약 / 연습문제
Chapter 07. 트리
01. 트리의 이해
02. 이진 트리
1. 이진 트리의 개념과 구조
2. 이진 트리의 추상 자료형
3. 이진 트리의 종류
03. 이진 트리의 구현
1. 순차 자료구조를 이용한 이진 트리의 구현
2. 연결 자료구조를 이용한 이진 트리의 구현
04. 이진 트리의 순회
1. 이진 트리 순회의 개념
2. 전위 순회
3. 중위 순회
4. 후위 순회
5. 이진 트리 순회의 구현
6. 스레드 이진 트리
05. 이진 탐색 트리
1. 이진 탐색 트리의 개념
2. 이진 탐색 트리의 탐색 연산
3. 이진 탐색 트리의 삽입 연산
4. 이진 탐색 트리의 삭제 연산
5. 이진 탐색 트리의 구현
06. 균형 이진 탐색 트리
1. 균형 이진 탐색 트리의 개념
2. AVL 트리의 개념과 유형
3. AVL 트리의 회전 연산
4. AVL 트리의 구현
07. 히프의 개념과 연산 및 구현
1. 히프의 개념
2. 히프의 추상 자료형
3. 히프의 삽입 연산
4. 히프의 삭제 연산
5. 히프의 구현
요약 / 연습문제
Chapter 08 그래프
01. 그래프의 구조
1. 그래프의 개념
2. 그래프의 종류
3. 그래프 관련 용어
4. 그래프의 추상 자료형
02. 그래프의 구현
1. 순차 자료구조를 이용한 그래프의 구현 : 인접 행렬
2. 연결 자료구조를 이용한 그래프의 구현 : 인접 리스트
03. 그래프의 순회
1. 그래프 순회의 개념과 종류
2. 깊이 우선 탐색
3. 너비 우선 탐색
04. 신장 트리와 최소 비용 신장 트리
1. 신장 트리
2. 최소 비용 신장 트리
3. 최단 경로
요약 / 연습문제
Chapter 09 정렬
01. 정렬의 이해
1. 정렬의 개념
2. 정렬 방식의 분류
02. 선택 정렬
1. 선택 정렬의 이해
2. 선택 정렬 알고리즘
3. 선택 정렬 프로그램
03. 버블 정렬
1. 버블 정렬의 이해
2. 버블 정렬 알고리즘
3. 버블 정렬 프로그램
04. 퀵 정렬
1. 퀵 정렬의 이해
2. 퀵 정렬 알고리즘
3 퀵 정렬 프로그램
05. 삽입 정렬
1. 삽입 정렬의 이해
2. 삽입 정렬 알고리즘
3. 삽입 정렬 프로그램
06. 셸 정렬
1. 셸 정렬의 이해
2. 셸 정렬 알고리즘
3. 셸 정렬 프로그램
07. 병합 정렬
1. 병합 정렬의 이해
2. 병합 정렬 알고리즘
3. 병합 정렬 프로그램
08 기수 정렬
1. 기수 정렬의 이해
2. 기수 정렬 알고리즘
3. 기수 정렬 프로그램
09 히프 정렬
1. 히프 정렬의 이해
2. 히프 정렬 알고리즘
10 트리 정렬
1. 트리 정렬의 이해
2. 트리 정렬 알고리즘
3. 트리 정렬 프로그램
요약 / 연습문제
Chapter 10 검색
01. 검색의 이해
02. 순차 검색
1. 순차 검색
2. 색인 순차 검색
03. 이진 검색
04. 이진 트리 검색
05. 해싱
1. 해싱의 개념
2. 해싱 관련 용어
3. 해시 함수
4. 해싱에서 오버플로를 처리하는 방법
요약 / 연습문제