HOME > 상세정보

상세정보

자료구조 일반

자료구조 일반 (70회 대출)

자료유형
단행본
개인저자
김치수 김재웅
서명 / 저자사항
자료구조 일반 / 김치수 ; 김재웅 공저.
발행사항
서울 :   大林,   1994.  
형태사항
300 p. : 삽도 ; 26 cm.
ISBN
8972802379
서지주기
색인포함
000 00544namccc200217 k 4500
001 000000035587
005 20100806122806
007 ta
008 950509s1994 ulka 001a kor
020 ▼a 8972802379 ▼g 93560 : ▼c \9000
040 ▼a 211009 ▼c 211009 ▼d 211009
082 0 4 ▼a 005.73 ▼2 21
085 ▼a 8568 ▼2 KDCP
090 ▼a 005.73 ▼b 1994b
100 1 ▼a 김치수
245 1 0 ▼a 자료구조 일반 / ▼d 김치수 ; ▼e 김재웅 공저.
260 ▼a 서울 : ▼b 大林, ▼c 1994.
300 ▼a 300 p. : ▼b 삽도 ; ▼c 26 cm.
504 ▼a 색인포함
700 1 ▼a 김재웅

소장정보

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/보존서고1(동양서)/ 청구기호 005.73 1994b 등록번호 121012693 도서상태 대출가능 반납예정일 예약 서비스 B M

컨텐츠정보

책소개

본서는 Howitz와 Sahni의 Fundamentals of Data Structures in Pascal 및 Lewis와 Smith의 Applying Data Structure를 참고로 하여 자료 구조의 형태를 이해하고 자료의 선택, 저장, 정렬, 검색 등과 화일의 효율적 관리 방법 등을 익힘으로써 기억 장소의 절약, 처리시간의 최소화 및 효율적인 알고리즘 구성 능력을 배양할 수 있도록 하였다. 자료구조의 개념으로부터 스트링/ 리스트/ 큐와 스택/ 그래프/ 트리/ 정렬/ 탐색 등 내용들에 대하여 기술하였다.


정보제공 : Aladin

저자소개

김치수(지은이)

1940년 전북 고창에서 태어났다. 서울대학교 문리대 불문과를 졸업하고 같은 과 대학원에서 석사학위를, 프랑스 프로방스 대학에서 「소설의 구조」로 박사학위를 받았다. 1966년 『중앙일보』 신춘문예 평론 부문 입선으로 등단, 『산문시대』와 『68문학』 『문학과지성』 동인으로 활동하였으며, 1979년부터 2006년 2월 정년퇴임 시까지 이화여자대학교 불문과 교수를 역임했다. 2011년부터 2013년까지 이화여자대학교 학술원 석좌교수로 재직했다. 2014년 10월 지병으로 타계했다. 주요 저서로는 『상처와 치유』 『문학의 목소리』 『삶의 허상과 소설의 진실』 『공감의 비평을 위하여』 『문학과 비평의 구조』 『박경리와 이청준』 『문학사회학을 위하여』 『한국소설의 공간』 등의 평론집과 『누보로망 연구』 『표현인문학』 『현대 기호학의 발전』 등의 학술서가 있다. 역서로는 르네 지라르의 『낭만적 거짓과 소설적 진실』, 마르트 로베르의 『기원의 소설, 소설의 기원』, 알랭 로브그리예의 『누보로망을 위하여』, 미셸 뷔토르의 『새로운 소설을 찾아서』, 알랭 푸르니에의 『대장 몬느』, 에밀 졸라의 『나나』 등이 있다. 현대문학상(1983)과 팔봉비평문학상(1992), 올해의 예술상(2006), 대산문학상(2010) 등을 수상했다. 1940년 12월 17일 전북 고창군 무장면 무장리에서 출생 2014년 10월 14일 지병으로 타계 [학력] 1959년 서울 중앙고등학교 졸업 1964년 서울대학교 문리과대학 불어불문학과 졸업 1968년 서울대학교 대학원 불어불문학과 석사학위 취득 1976년 프랑스 프로방스대학에서 논문 「소설의 구조」로 불문학 박사학위 취득 [경력] 1963년 김승옥, 김현, 최하림 등과 『산문시대』 동인으로 활동 1966년 중앙일보 신춘문예 평론부문에 「염상섭 재고」 입선으로 등단 1970년 김병익, 김주연, 김현 등과 함께 계간지 『문학과지성』 창간 1972년 부산대학교 사범대학 불어교육과 전임강사 1977년 한국외국어대학교 불어과 조교수 1979년 이화여자대학교 인문대학 불어불문학과 부교수, 교수(86년) 1993년 이화여자대학교 기호학연구소장 1994년 한국기호학회 회장 1996년 이화여자대학교 인문대학장 1997년 이화여자대학교 통번역대학원장, 한국불어불문학회 회장 1999년 오뚜기 재단 이사, 파라다이스 문화재단 이사 2002년 동아시아 기호학회 부회장 2008년 한국문화예술위원회 위원 2011년 이화여자대학교 이화학술원 석좌교수 [저서] 1972년 『현대 한국문학의 이론』(공저), 민음사 1976년 『한국 소설의 공간』, 열화당 1979년 『문학사회학을 위하여』, 문학과지성사 1980년 『구조주의와 문학비평』(편저), 홍성사 1982년 『박경리와 이청준』, 민음사 1984년 『문학과 비평의 구조』, 문학과지성사 1991년 『공감의 비평을 위하여』, 문학과지성사 1998년 『현대 기호학의 발전』, 서울대출판부, 공저 2000년 『삶의 허상과 소설의 진실』, 문학과지성사 2001년 『누보 로망 연구』(공저), 서울대출판부 2006년 『문학의 목소리』, 문학과지성사 2010년 『상처와 치유』, 문학과지성사 2015년 〈김치수문학전집 2〉 『문학사회학을 위하여』, 문학과지성사 〈김치수문학전집 10〉 『화해와 사랑―유고집』, 문학과지성사 2016년 〈김치수문학전집 1〉 『한국소설이 공간/현대한국문학의 이론』, 문학과지성사 〈김치수문학전집 3〉 『박경리와 이청준』, 문학과지성사 〈김치수문학전집 4〉 『문학과 비평의 구조』, 문학과지성사 〈김치수문학전집 5〉 『공감의 비평을 위하여』, 문학과지성사 〈김치수문학전집 6〉 『삶의 허상과 소설의 진실』, 문학과지성사 〈김치수문학전집 7〉 『문학의 목소리』, 문학과지성사 〈김치수문학전집 8〉 『상처와 치유』, 문학과지성사 〈김치수문학전집 9〉 『누보로망 연구』, 문학과지성사 [번역서] 1971년 『나나』, 에밀 졸라, 동화출판공사 1972년 『시간의 사용』, 미셸 뷔토르, 삼성출판사 1981년 『누보 로망을 위하여』, 알랭 로브그리예, 문학과지성사 『러시아 형식주의』, 츠베탕 토도로프, 이대출판부; 『희망』, 앙드레 말로, 한길사 1996년 『새로운 소설을 찾아서』, 미셸 뷔토르, 문학과지성사 1999년 『기원의 소설, 소설의 기원』(공역), 마르트 로베르, 문학과지성사 2000년 『낭만적 거짓과 소설적 진실』(공역), 르네 지라르, 한길사 2003년 『기호학과 문학』(공역), 자크 퐁타나유, 이대출판부 2007년 『대장 몬느』(공역), 알랭 푸르니에, 문학과지성사 2014년 『나나』(공역), 에밀 졸라, 문학동네 [연구서] 2000년 『김치수 깊이 읽기』, 정과리 엮음, 문학과지성사 [수상] 1982년 제27회 현대문학상 평론부문(현대문학사) 1992년 제3회 팔봉비평문학상(한국일보) 1995년 프랑스 정부 문화훈장 2006년 대한민국 옥조근정훈장, 올해의 예술상(문화예술위원회) 2010년 제18회 대산문학상(대산문화재단)

정보제공 : Aladin

목차


목차

제1장 자료 구조란 무엇인가 = 1

 1.1 자료 구조란 = 3

 1.2 시간과 공간의 절충 = 7

 1.3 자료 구조론의 분류 = 13

 연습문제 = 13

제2장 스트링(string) 구조 = 15

 2.1 스트링을 기억시키는 방법 = 17

 2.2 스트링에 대한 연산 = 21

 연습문제 = 24

제3장 리스트 = 25

 3.1 연접 리스트(dense list) = 27

 3.2 연결 리스트(linked list) = 35

  3.2.1 연결 리스트의 개념 = 35

  3.2.2 노드의 정의 = 39

 3.3 다중 연결 리스트(multlinked list) = 45

  3.3.1 환형 연결 리스트 = 48

  3.3.2 이중 연결 리스트 = 51

  3.3.3 기억 장소 관리 = 55

 연습문제 = 57

제4장 제한된 자료 구조 = 59

 4.1 큐(queue) = 61

  4.1.1 큐의 개념 = 61

  4.1.2 큐의 알고리즘 = 65

 4.2 스택(stack) = 70

  4.2.1 스택의 개념 = 70

  4.2.2 수식의 표현법 = 78

  4.2.3 수식의 변환 = 84

 4.3 디큐(depue) = 88

 연습문제 = 91

제5장 그래프 = 93

 5.1 그래프의 정의와 용어 = 96

 5.2 그래프 표현 = 100

  5.2.1 인접 행렬(adjacency matrix) = 100

  5.2.2 인접 리스트(adjacency list) = 102

  5.2.3 인접 다중 리스트(adjacency multlist) = 104

 5.3 그래프의 운행방법 = 105

  5.3.1 깊이 우선 탐색(depth first search) = 106

  5.3.2 폭 우선 탐색(breadth first search) = 109

 5.4 신장트리(spanning tree) = 114

 5.5 최소비용 신장트리 = 116

 5.6 최단 경로의 검색과 이행적 폐쇄 = 122

  5.6.1 하나의 출발점에서 모든 종점 = 122

  5.6.2 모든 정점간의 최단 경로 = 128

  5.6.3 이행적 폐쇄 행렬 = 131

  5.6.4 위상 정렬 = 132

 연습문제 = 140

제6장 트리 = 141

 6.1 트리의 정의와 용어 = 143

 6.2 트리의 종류 = 148

 6.3 이진 트리(binary tree) = 149

  6.3.1 이진 트리의 표현 = 153

  6.3.2 일반 트리를 이진 트리로 변환하는 방법 = 159

 6.4 이진 트리의 순회 = 160

 6.5 트리를 이용한 연산식 표기 = 167

 6.6 스레드(threaded) 이진 트리 = 169

 6.7 이진 트리의 개수 = 176

 6.8 패스 길이(path length) = 179

  6.8.1 내부 패수의 길이(intemal path length) = 180

  6.8.2 외부 패스의 길이(extemal path length) = 180

  6.8.3 이진 트리에 대한 가중된 패스 길이 = 181

 연습문제 = 185

제7장 정렬 = 187

 7.1 개요 = 189

 7.2 내부 정렬(internal sort) = 190

  7.2.1 삽입 정렬 = 190

  7.2.2 쉘 정렬(shell sort) = 192

  7.2.3 버블 정렬(bubble sort) = 195

  7.2.4 퀵 정렬(quick sort) = 197

  7.2.5 선택 정렬(selection sort) = 200

  7.2.6 히프 정렬(heap sort) = 202

  7.2.7 합병 정렬(merge sort) = 208

  7.2.8 기수 정렬(radix sort) = 212

 7.3 외부 정렬(external sort) = 217

  7.3.1 기억 장치(storage devices) = 220

   7.3.1.1 자기 태이프(magnetic tape) = 220

   7.3.1.2 디스크 기억장치 = 224

  7.3.2 디스크를 이용한 정렬 = 226

   7.3.2.1 2-원 합병 = 226

   7.3.2.2 k-원 합병 = 229

   7.3.2.3 태크식 정렬(tag sort) = 233

   7.3.2.4 동료식 정렬(peer sort) = 234

  7.3.3 테이프 장치를 이용한 정렬 = 235

   7.3.3.1 균형적 합병 정렬(balanced merge sort) = 235

   7.3.3.2 연속적 합병 정렬(cascade merge sort) = 238

   7.3.3.3 다단계 합병 정렬(polyphase merge sort) = 238

   7.3.3.4 교대식 합병 정렬(oscillating merge sort) = 240

 연습문제 = 243

제8장 탐색 = 245

 8.1 조사 비교법 = 249

  8.1.1 순차 탐색(linear, sequental search) = 249

  8.1.2 제어 탐색(control search) = 251

   8.1.2.1 이진 탐색(binary search) = 251

   8.1.2.2 피보나치 탐색(flbonacci search) = 255

   8.1.2.3 보간 탐색(lnterpolation search) = 259

  8.1.3 블록 탐색(block search) = 261

  8.1.4 트리 탐색 = 266

 8.2 해상(hashing) = 272

  8.2.1 해상 함수의 종류 = 275

   8.2.1.1  숫자 분석법(digit analysis) = 275

   8.2.1.2 제곱-중간법(mid-square) = 276

   8.2.1.3 접음법(folding) = 277

   8.2.1.4 나눔법(division) = 278

   8.2.1.5 가난수법(pseudorandom) = 279

   8.2.1.6 기수 변환법(radix conversion) = 280

   8.2.1.7 대수적 코딩(algebraic coding) 법 = 280

  8.2.2 오버플로 처리 방법(resolving overflow) = 281

   8.2.2.1 선형 방법(linear method) = 281

   8.2.2.2 random 방법 = 282

   8.2.2.3 2차 계수 방법(quadratic quotient method) = 282

   8.2.2.4 체인법(chaning method) = 284

  8.2.3 평균 탐색 길이 = 285

 연습문제 = 287

부록 = 289

찾아보기 = 297



관련분야 신착자료

이창현 (2021)