HOME > 상세정보

상세정보

알고리즘기반 자료구조

알고리즘기반 자료구조 (94회 대출)

자료유형
단행본
개인저자
홍성용 황용현, 저
서명 / 저자사항
알고리즘기반 자료구조 = Data structures based algorithm / 홍성용, 황용현 지음
발행사항
파주 :   북스홀릭 :   비앤씨에듀케이션,   2012  
형태사항
314 p. : 삽화 ; 27 cm
총서사항
(실무자를 위한 IT 전문서) IT holic ;46
ISBN
9788994914725
일반주기
부록: 1. 프로그램 개발 환경, 2. 예제 프로그램, 3. 알고리즘기반 자료구조 과제 가이드  
서지주기
참고문헌과 색인수록
000 00878camcc2200265 c 4500
001 000045699537
005 20120405091452
007 ta
008 120404s2012 ggka b 001c kor
020 ▼a 9788994914725 ▼g 93000
035 ▼a (KERIS)BIB000012717529
040 ▼a 211062 ▼c 211062 ▼d 244002 ▼d 211009
082 0 4 ▼a 005.73 ▼2 22
085 ▼a 005.73 ▼2 DDCK
090 ▼a 005.73 ▼b 2012z1
100 1 ▼a 홍성용
245 1 0 ▼a 알고리즘기반 자료구조 = ▼x Data structures based algorithm / ▼d 홍성용, ▼e 황용현 지음
260 ▼a 파주 : ▼b 북스홀릭 : ▼b 비앤씨에듀케이션, ▼c 2012
300 ▼a 314 p. : ▼b 삽화 ; ▼c 27 cm
440 1 0 ▼a (실무자를 위한 IT 전문서) IT holic ; ▼v 46
500 ▼a 부록: 1. 프로그램 개발 환경, 2. 예제 프로그램, 3. 알고리즘기반 자료구조 과제 가이드
504 ▼a 참고문헌과 색인수록
700 1 ▼a 황용현, ▼e
945 ▼a KLPA

소장정보

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2012z1 등록번호 121218517 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 과학도서관/Sci-Info(1층서고)/ 청구기호 005.73 2012z1 등록번호 121218518 도서상태 대출가능 반납예정일 예약 서비스 B M

컨텐츠정보

책소개

알고리즘과 자료구조를 공부하는 학생뿐만 아니라, 현재 컴퓨팅 관련 업무를 좀 더 체계적이고 효율적으로 수행하고자 하는 분들에게 알고리즘과 자료구조 이해를 넓히고 실질적인 도움이 될 것이다. 또한 처음 자료구조를 접하고 배우는 학생들을 위해 자세한 설명과 예제 프로그램을 많이 수록하였으며, 무엇보다 원리적인 이해를 돕기 위해 많은 그림들로 표현하였다. 프로그램의 코드보다는 알고리즘과 자료구조의 이야기를 즐기면서 학습할 수 있도록 구성하였다.

내가 필요로 하는 정보는 어디에 있으며, 어떻게 찾아서 사용할 수 있을까? 알고리즘과 자료구조의 중요성은 여기에서 부각된다. 알고리즘은 수학적 개념에 철학이 많이 내포되어 있다. 좀 더 효과적인 데이터를 처리하고 관리하기 위해 알고리즘이 필요할 것이다. 또한 데이터를 얼마나 잘 구조화해서 효과적인 저장 구조를 만드느냐가 큰 연구 중에 하나일 것이다.
본 도서는 알고리즘과 자료구조를 공부하는 학생뿐만 아니라, 현재 컴퓨팅 관련 업무를 좀 더 체계적이고 효율적으로 수행하고자 하는 분들에게 알고리즘과 자료구조 이해를 넓히고 실질적인 도움이 될 것이다. 또한 처음 자료구조를 접하고 배우는 학생들을 위해 자세한 설명과 예제 프로그램을 많이 수록하였으며, 무엇보다 원리적인 이해를 돕기 위해 많은 그림들로 표현하였다. 프로그램의 코드보다는 알고리즘과 자료구조의 이야기를 즐기면서 학습할 수 있도록 구성하였다.


정보제공 : Aladin

저자소개

홍성용(지은이)

지식을 널리 알리기 위해서는 무엇보다 좋은 콘텐츠가 필요하다고 생각하여 집필을 시작했다. 미국 IACIS학회 편집위원, 한국영재교육학회 운영위원장, 한국창의력교육학회 학술위원장, 한국전자상거래 상임이사, 한국정보과학회 데이터베이스 이사 등을 역임하였고, 관심 분야는 빅데이터 마이닝, 차세대 SW 교육, 미래지능형 로봇, 지능형 DB 시스템, 시맨틱 웹, 융합지식 서비스, 국가 IT 정책 분야 등이다. 저서로 『XML 프로그래밍』(한빛아카데미, 2015), 『창의력 향상을 위한 C 프로그래밍』(내하출판사, 2014), 『지능로봇프로그래밍』(북스홀릭, 2012), 『차세대 프로젝트 관리』(내하출판사, 2009), 『자바2 프로그래밍』(피어슨에듀케이션코리아, 2005) 등이 있다.

황용현(지은이)

KAIST 전산학과를 졸업하고 서울대학교 대학원 컴퓨터 과학과에서 Embedded system을 전공했다. 석사 취득 후 University of California, Irvine의 School of Information & Computer Science에서 System design methodology로 박사학위를 취득하였다. 해군사관학교에서 전임강사로 재직하였으며, CECS (Center for Embedded Computer Systems)에서 ESE (Embedded System Environment) 프로젝트의 Technical leader 역할을 수행하였다. 또, Microsoft research center에서 Embedded system을 위한 communication layer를 디자인하고 구현하였다. 현재 퀄컴(Qualcomm) 본사에서 Senior engineer로 근무하고 있으며, Mobile 장치를 위한 System design methodology 및 System 성능 분석에 대한 연구를 계속하고 있다.

정보제공 : Aladin

목차

목차
Chapter 01 자료구조와 알고리즘 소개 = 16
 1. 자료구조와 알고리즘 원리 = 16
 2. 알고리즘의 비교기준 = 18
 3. 수행 시간 중요성 = 19
 4. 빅오 분석법(Big O notation) = 23
 5. 피보나치 수열(Fibonacci Number) = 28
 6. 자료구조 표현 = 34
 [참고 자료] = 37
Chapter 02 자료 표현 = 40
 1. 자료 표현 = 40
 2. 2진수의 정수 표현 = 43
  (1) 부호와 절대값에 의한 표현 = 43
  (2) 1의 보수 표현(Signed 1's Complement) = 44
  (3) 2의 보수 표현(Signed 2's Complement) = 45
 3. 2진수의 실수 표현 = 46
  (1) 고정 소수점 데이터 형식 = 46
  (2) 부동 소수점 방식(floating point method) = 47
  (3) 비수치 데이터 표현 = 48
   1) BCD : 2진화 10진 코드 = 49
   2) EBCDIC 코드 : 확장 2진화 10코드 = 49
   3) ASCII(American Standard Code for Information Interchange)코드 = 50
 4. 문자열(String) 자료의 표현 = 51
  (1) 문자열 표현 방법 = 51
   1) 순차 스트링 = 52
   2) 고정 길이 스트링 = 52
   3) 가변 길이 스트링 = 52
  (2) 문자열 활용의 활용과 구분 방법 = 53
   1) 문자열의 활용 = 53
   2) 문자열의 구분 방법 = 53
Chapter 03 자료구조 응용 = 56
 1. 스택(Stack) = 56
  (1) 스택(Stack)의 구성 및 연산 = 57
  (2) 스택의 사용 = 59
  (3) 스택의 구현 = 62
  (4) 스택 사용의 예제 = 64
 2. 큐(Queue) = 70
  (1) 큐(Queue)의 구성 및 연산 = 71
  (2) 큐의 사용 = 72
  (3) 큐의 구현 = 75
  (4) 큐 사용의 예제 = 76
 3. 연결 리스트(Linked List) = 81
  (1) 연결 리스트의 구성과 연산 = 82
  (2) 연결 리스트의 구현 = 83
  (3) 연결 리스트 사용의 예제 = 86
  [참고 자료] = 89
Chapter 04 재귀와 분할 정복 = 92
 1. 하노이의 탑 = 94
 2. 수학적 귀납법 = 100
 3. 팩토리얼(Factorial) = 102
 4. 피보나치 수열(Fibonacci Number) = 105
 5. 재귀와 스택 = 107
 6. 분할 정복 = 110
 7. 병합 정렬 = 111
  [참고 자료] = 116
Chapter 05 그리디 알고리즘과 문제해결 = 118
 1. 최적해결과 좋은해결 = 121
 2. 최적해를 보장하는 그리디 알고리즘 = 122
 3. 최적해를 보장하지 않는 그리디 알고리즘 = 125
 4. 그리디 알고리즘의 다양한 활용 = 128
  (1) 배낭 문제(Knapsack Problem) = 128
  (2) 배낭 문제 2 = 129
  (3) 수열 문제 = 130
  [참고 자료] = 133
Chapter 06 정렬 기법 = 136
 1. 정렬(Sorting) = 137
 2. 정렬의 종류 = 138
 3. 정렬의 설계와 구현 = 138
  (1) 선택 정렬(Selection Sort) = 139
  (2) 버블 정렬(Bubble Sort) = 141
  (3) 삽입 정력(Insertion Sort) = 143
  (4) 퀵 정렬(Quick Sort) = 145
  (5) 합병 정렬(Merge Sort) = 147
  [참고 자료] = 153
Chapter 07 탐색 기법 = 156
 1. 탐색 = 156
 2. 탐색 용어 = 158
 3. 탐색의 이해와 구현 = 159
  (1) 순차탐색(Sequential Search) = 159
  (2) 이진탐색(Binary Search) = 161
 4. 해싱(Hashing) = 164
  [참고 자료] = 168
Chapter 08 그래프 기법 = 170
 1. 그래프 이론과 정의 = 172
 2. 그래프의 종류 = 173
  (1) 방향 그래프(Directed Graph) = 173
  (2) 무방향 그래프(Undirected Graph) = 174
  (3) 다중 그래프(Multi Graph) = 174
  (4) 단순 그래프(Simple Graph) = 175
  (5) 가중치 그래프(Weighted Graph) = 175
  (6) 완전 그래프(Complete Graph) = 176
  (7) 이분 그래프(Bipartite Graph) = 176
  (8) 정규 그래프(Regular Graph) = 177
 3. 그래프의 특성 = 178
 4. 그래프의 표현 = 179
  (1) 인접 행렬(adjacency matrix) = 180
  (2) 인접 리스트(adjacency list) = 180
 5. 그래프의 탐색 = 183
  (1) 깊이 우선 탐색(DFS : Depth first search) = 183
  (2) 너비 우선 탐색(BFS : Breadth first search) = 185
 6. 그래프 응용 = 186
7. 최소 비용 신장 트리 = 194
  [참고 자료] = 197
Chapter 09 트리 = 200
 1. 트리 구조 = 201
 2. 트리의 원리 = 201
 3. 이진트리 = 206
 4. 트리의 표현 = 209
 5. 이진트리의 순회 = 211
 6. 신장 트리 = 217
 7. 최소 신장 트리 = 218
 8. 프림 알고리즘 적용 = 220
 9. 크루스칼 알고리즘 적용 = 224
 10. 힙(Heap) = 228
 11. m-원 탐색 트리 = 235
 12. B-트리의 이해 = 239
 13. B*-트리 = 250
  [참고 자료] = 257
부록 = 259
인덱스 = 315

관련분야 신착자료

Ramamurthy, Bina (2021)