- 개정판이 출간 되었습니다.
이미 소장하고 있다면 판매해 보세요.
- 해외배송 가능?
- 문화비소득공제 가능
한빛아카데미-IT COOKBOOK
책소개
목차
|
1부. 자료구조 시작하기
1. 자료구조 01. 자료구조 개요 02. 자료구조의 분류 03. 자료의 표현 수치 자료의 표현 문자 자료의 표현 논리 자료의 표현 포인터 자료의 표현 문자열 자료의 표현 요약 연습문제 2. 소프트웨어와 자료구조 01. 소프트웨어 생명주기 요구 분석 단계 시스템 명세 단계 설계 단계 구현 단계 테스트 단계 유지 보수 단계 02. 추상 자료형 03. 알고리즘 알고리즘의 이해 알고리즘의 표현 04. 성능 분석 알고리즘 분석 기준 알고리즘 성능 분석 방법 요약 연습문제 3. C 프로그래밍 기법 01. 배열 1차원 배열 다차원 배열 02. 포인터 포인터 선언 포인터 연산 포인터의 초기화 포인터와 문자열 포인터 배열 포인터의 포인터 03. 구조체 구조체의 선언 구조체의 초기화 데이터 항목의 참조 구조체의 연산 04. 재귀호출 요약 연습문제 2부. 기본 자료구조 4장. 순차 자료구조 01. 선형 리스트 선형 리스트에서의 원소 삽입 선형 리스트에서의 원소 삭제 02. 선형 리스트의 구현 1차원 배열의 순차 표현 2차원 배열의 순차 표현 3차원 배열의 순차 표현 03. 다항식의 순차 자료구조 표현 04. 행렬의 순차 자료구조 표현 요약 연습문제 5장. 연결 자료구조 01. 연결 자료구조 노드 02. 단순 연결 리스트 단순 연결 리스트에서의 삽입 연산 단순 연결 리스트에서의 삭제 연산 자유 공간 리스트 단순 연결 리스트의 알고리즘 단순 연결 리스트 프로그램 03. 원형 연결 리스트 원형 연결 리스트의 노드 삽입 원형 연결 리스트의 노드 삭제 04. 이중 연결 리스트 이중 연결 리스트에서의 삽입 연산 이중 연결 리스트에서의 삭제 연산 05. 다항식의 연결 자료구조 표현 다항식 연결 자료구조의 삽입 연산 다항식끼리의 덧셈 연산 연결 리스트를 이용한 다항식 프로그램 요약 연습문제 3부. 고급 자료구조 6장. 스택 01. 스택 02. 추상자료형 스택 03. 스택의 구현 순차 자료구조를 이용한 스택의 구현 연결 자료구조를 이용한 스택의 구현 04. 스택의 응용 역순 문자열 만들기 시스템 스택 수식의 괄호 검사 수식의 후위표기법 변환 수식 연산 요약 연습문제 7장. 큐 01. 큐 큐의 구조 추상 자료형 큐 02. 큐의 구현 순차 자료구조를 이용한 큐의 구현 연결 자료구조를 이용한 큐의 구현 03. 큐의 응용 운영체제의 작업 큐 시뮬레이션에서의 큐잉 시스템 요약 연습문제 8장. 트리 01. 트리 02. 이진 트리 이진 트리의 개요 추상 자료형 이진 트리 이진 트리의 분류 03. 이진 트리의 구현 이진 트리의 순차 자료구조 구현 이진 트리의 연결 자료구조 구현 04. 이진 트리의 순회 전위 순회 중위 순회 후위 순회 연결 자료구조로 표현된 이진 트리의 순회 방법 구현 이진 트리에서의 순회 방법을 응용한 프로그램 05. 이진 탐색 트리 이진 탐색 트리의 탐색 연산 이진 탐색 트리의 삽입 연산 이진 탐색 트리의 삭제 연산 연결 자료구조를 이용한 이진 탐색 트리의 구현 06. 히프 히프의 개요 히프의 추상 자료형 히프에서의 삽입 연산 히프에서의 삭제 연산 순차 자료구조를 이용한 히프의 구현 요약 연습문제 9장. 그래프 01. 그래프의 구조 그래프의 종류 그래프 관련 용어 추상 자료형 그래프 02. 그래프의 구현 인접 행렬 인접 리스트 03. 그래프 순회 깊이 우선 탐색 너비 우선 탐색 04. 신장 트리와 최소 비용 신장 트리 신장 트리 최소 비용 신장 트리 요약 연습문제 4부. 자료의 정렬과 검색 10장. 정렬 01. 정렬 정렬의 개념 정렬 방법의 분류 02. 선택 정렬 선택 정렬의 이해 선택 정렬 알고리즘 선택 정렬 프로그램 03. 버블 정렬 버블 정렬의 이해 버블 정렬 알고리즘 버블 정렬 프로그램 04. 퀵 정렬 퀵 정렬의 이해 퀵 정렬 알고리즘 퀵 정렬 프로그램 05. 삽입 정렬 삽입 정렬의 이해 삽입 정렬 알고리즘 삽입 정렬 프로그램 06. 셸 정렬 셸 정렬의 이해 셸 정렬 알고리즘 셸 정렬 프로그램 07. 병합 정렬 병합 정렬의 이해 병합 정렬 알고리즘 병합 정렬 프로그램 08. 기수 정렬 기수 정렬의 이해 기수 정렬 알고리즘 기수 정렬 프로그램 09. 히프 정렬 히프 정렬의 이해 히프 정렬 알고리즘 10. 트리 정렬 트리 정렬의 이해 트리 정렬 알고리즘 요약 연습문제 11장. 검색 01. 검색 02. 순차 검색 순차 검색 색인 순차 검색 03. 이진 검색 04. 이진 트리 검색 05. 해싱 해싱 검색 해싱 함수 오버플로우 처리 방법 요약 연습문제 |
저자 소개
저자 : 이지영
서경대학교 컴퓨터과학과를 졸업하고 동대학원에서 소프트웨어공학을 전공하였다. 현재 프로젝트 관리 기술사(PMP)로 근무중이며, 명지전문대학 컴퓨터전자과 겸임교수로 재직중이다. 저서로 『최신 인터넷의 이해』(청람, 2004)가 있으며, 주요 관심 연구 분야는 소프트웨어 프로세스, 알고리즘이다. 현재는 자료구조, 비주얼 프로그래밍, 인터넷 활용, 디지털 논리 설계 등을 강의하고 있다.
품목정보
- 발행일
- 2005년 11월 28일
- 쪽수, 무게, 크기
- 504쪽 | 945g | 크기확인중
- ISBN13
- 9788979146424
줄거리
|
1. 자료의 표현, 소프트웨어와 자료구조, 프로그래밍 기법(1장, 2장, 3장)
자료구조와 알고리즘을 이해하기 위한 기본 지식을 학습한다. 구체적인 자료구조를 알아보기 전에 컴퓨터에서 자료를 표현하는 방법을 이해하고, 좋은 소프트웨어 개발과 자료구조의 관계를 알아본다. 알고리즘을 이해하고 프로그래밍하기 위해 필요한 프로그래밍 기법을 익힌다. 2. 순차 자료구조, 연결 자료구조(4장, 5장) 자료를 컴퓨터에서 구현하는 기본 구조로서, 자료의 논리적인 순서와 저장되는 물리적 순서를 일치시키는 순차 자료구조 표현 방법을 알아본다. 또한 물리적인 순서를 고려하지 않고 논리적인 순서대로 연결하여 구성하는 연결 자료구조 표현 방법을 알아보고 그 차이를 이해한다. 3. 스택, 큐, 트리, 그래프(6장, 7장, 8장, 9장) 순서를 갖는 자료들을 구조화한 자료구조인 스택과 큐, 트리, 그래프에 대해서 알아보고 그 특징과 연산 방법을 이해한다. 스택, 큐, 트리, 그래프를 표현하는 방법은 순차 표현 방법과 연결 표현 방법이 있다. 4. 정렬과 검색(10장, 11장) 자료를 사용하기 위한 방법으로 정렬과 검색을 알아본다. 정렬 방법으로 선택 정렬, 버블 정렬, 퀵 정렬, 삽입 정렬, 셸 정렬, 병합 정렬, 기수 정렬, 히프 정렬, 트리 정렬을 설명한다. 그리고 순차 검색, 이진 검색, 이진 트리 검색, 해싱 등의 검색 방법을 설명한다. |
