메뉴 바로가기 검색 및 카테고리 바로가기 본문 바로가기

한빛출판네트워크

IT CookBook, 쉽게 배우는 자료구조 with 파이썬

한빛아카데미

집필서

판매중

  • 저자 : 문병로
  • 출간 : 2022-01-16
  • 페이지 : 448 쪽
  • ISBN : 9791156645757
  • 물류코드 :4575
  • 본 도서는 대학 강의용 교재로 개발되었으므로 연습문제 해답은 제공하지 않습니다.
  • 초급 초중급 중급 중고급 고급
5점 (1명)
좋아요 : 2

문제 해결 기법 훈련을 위한 가이드

 

이 책은 기본 자료구조와 알고리즘을 밀도 있게 풀어낸 기본서입니다.

기본 원리는 이해하기 쉽게 단계별로 차근차근 설명하면서도

구현을 위해 논리의 골격을 구성해가는 과정에서는 저자의 내공까지 충실하게 담았습니다.

자료구조라는 도구를 사용하는 방법에 대한 기본기를 탄탄히 다질 수 있을 뿐만 아니라

효율적이고 최적화된 코드를 통해 실력도 기를 수 있습니다

 

※ 본 도서는 대학 강의용 교재로 개발되었으므로 연습문제 해답은 제공하지 않습니다.

 

 

 

표4.jpg

 

 

상세페이지_쉽게 배우는 자료구조 with 파이썬.png

 

 

문병로 저자

문병로

서울대학교 컴퓨터공학부에서 교수로 재직 중이다. 서울대학교 계산통계학과, KAIST 전산학과, 펜실베이니아 주립대학교에서 학사•석사•박사 학위를 취득했다. 석사 학위를 취득한 후에는 LG전자 중앙연구소 연구원, 박사 학위를 취득한 후에는 UCLA VLSI CADLab 박사 후 연구원, LG반도체 책임연구원을 거쳤다. 문제 해결 분야와 유전 알고리즘의 이론 및 응용을 연구하는 ‘최적화 및 금융공학 연구실’을 운영하고 있다. 주 관심사는 어려운 문제들의 속성과 문제들이 이루는 공간의 특성, 알고리즘의 설계•분석, 알고리즘의 기업적 응용, 유전 알고리즘과 생태계•경제•사회•개인의 사고 체계 등에서 공통적으로 관찰되는 진화적•창발적 프로세스에 관한 연구 등이다. 최적화 알고리즘을 주식 투자에 적용하는 ㈜옵투스자산운용 대표이사를 겸직하고 있다. 매일경제, 한국경제, 중앙일보 등의 매체를 통한 100여 편의 정기•비정기 칼럼과 대중•기업•교육기관을 대상으로 진행한 300여 회의 강연을 통해 알고리즘, 인공지능, 수리적 투자에 관한 기술 문화를 확산하기 위해 노력해왔다. 서울대학교 학술연구교육상, 서울공대 우수 강의상, 신양공학학술상 등을 수상하였고, 서울공대 불후의 명강 시리즈 1호로 선정되었다.

Chapter 01 자료구조 소개

01 자료구조란

02 자료구조와 알고리즘

03 자료구조의 추상 데이터 타입

 

Chapter 02 재귀(자기호출)와 귀납적 사고

01 자료구조와 재귀

02 재귀 구조 예

03 재귀와 수학적 귀납법

연습문제

 

Chapter 03 알고리즘의 성능

01 알고리즘 수행 시간이란

02 알고리즘 복잡도

1 O–표기

2 Ω–표기

3 Θ–표기

4 점근적 표기법의 수학적 정의

5 집합 표기를 대신하는 ‘=’

6 시각적 정리

연습문제

 

Chapter 04 파이썬 기초

01 파이썬 언어의 특징

02 파이썬 사용 기초

1 파이썬 코드의 수행

2 프린트

3 수의 처리

4 문자열

5 제어

6 불변 타입과 가변 타입

7 리스트, 튜플, 딕셔너리, 집합

8 복사호출, 참조호출, 할당호출

9 클래스

10 순회 가능 클래스

03 프로그램 수행

04 패키지와 모듈

05 파이썬 개발 환경

 

Chapter 05 리스트

01 리스트란

1 생활 속의 리스트

2 리스트의 작업

3 리스트의 구현

02 배열 리스트(파이썬 기본 제공)

1 리스트의 객체 구조

2 리스트의 작업

3 파이썬 내장 리스트의 한계

03 연결 리스트

1 연결 리스트의 객체 구조

2 연결 리스트의 작업

3 연결 리스트의 구현

04 배열 리스트와 연결 리스트의 비교

05 연결 리스트의 개선 및 확장

1 원형 연결 리스트

2 원형 연결 리스트 구현 및 연결 리스트 개선

3 양방향 연결 리스트

4 양방향 원형 연결 리스트의 구현

연습문제

 

Chapter 06 스택

01 스택이란

1 생활 속의 스택

2 스택의 개념과 원리

3 추상 데이터 타입 스택

02 리스트를 이용한 스택

1 리스트 스택의 객체 구조

2 리스트 스택의 작업과 구현

03 연결 리스트를 이용한 스택

1 연결 리스트 스택의 객체 구조

2 연결 리스트 스택의 작업과 구현

04 스택 응용

1 문자열 뒤집기

2 Postfix 계산

연습문제

 

Chapter 07 큐

01 큐란

1 생활 속의 큐

2 큐의 개념과 원리

3 추상 데이터 타입 큐

02 리스트를 이용한 큐

1 리스트 큐의 객체 구조

2 리스트 큐의 작업과 구현

03 연결 리스트를 이용한 큐

1 연결 리스트 큐의 객체 구조

2 연결 리스트 큐의 작업과 구현

04 큐 응용: 좌우동형 문자열 체크

연습문제

 

Chapter 08 우선순위 큐: 힙

01 힙이란

1 우선순위 큐와 힙

2 힙과 완전 이진 트리

3 힙의 조건

4 힙 객체의 구조

02 힙 작업 알고리즘과 구현

1 원소 삽입

2 원소 삭제

3 힙 생성

4 기타 작업

5 힙 구현 전체 코드

03 힙 수행 시간

연습문제

 

Chapter 09 정렬

01 정렬이란

02 기본 정렬 알고리즘

1 선택 정렬

2 버블 정렬

3 삽입 정렬

03 고급 정렬 알고리즘

1 병합 정렬

2 퀵 정렬

3 힙 정렬

4 셸 정렬

04 데이터 특성을 잘 이용하는 정렬 알고리즘

1 계수 정렬

2 기수 정렬

3 버킷 정렬

05 정렬 알고리즘 간 성능 비교

연습문제

 

Chapter 10 색인과 이진 검색 트리

01 색인

1 색인이란

2 레코드, 키와 색인의 관계

3 추상 데이터 타입 색인

02 이진 검색 트리

1 검색 트리

2 이진 검색 트리

3 노드 객체의 구조

03 이진 검색 트리 알고리즘과 구현

1 검색

2 삽입

3 삭제

4 이진 검색 트리의 성질

5 순회

6 이진 검색 트리의 구현

연습문제

 

Chapter 11 균형 검색 트리

01 균형 검색 트리란

02 AVL 트리

1 AVL 트리란

2 노드 객체의 구조

3 균형이 깨진 AVL 트리의 수선

4 AVL 트리의 구현

03 레드-블랙 트리

1 레드-블랙 트리란

2 레드- 블랙 트리의 수선

04 B-트리

1 B-트리란

2 B-트리 알고리즘

3 B-트리의 작업 성능

연습문제

 

Chapter 12 해시 테이블

01 해시 테이블

1 해시 테이블이란

2 해시 테이블의 객체 구조

02 해시 함수

1 나누기 방법

2 곱하기 방법

03 충돌 해결

1 체이닝

2 개방 주소 방법

3 검색 시간

연습문제

 

Chapter 13 그래프

01 그래프란

02 그래프의 표현

1 인접 행렬

2 인접 리스트

3 인접 배열

4 인접 해시 테이블

03 너비 우선 탐색과 깊이 우선 탐색

1 BFS

2 DFS

04 최소 신장 트리

1 프림 알고리즘

2 크루스칼 알고리즘

3 안전성 정리

05 위상 정렬

06 최단 경로

1 다익스트라 알고리즘(음의 가중치를 허용하지 않는 경우)

2 벨만-포드 알고리즘(음의 가중치를 허용하는 경우)

연습문제

 

찾아보기

결제하기
• 문화비 소득공제 가능

도서구입 안내

<한빛아카데미> 도서는 한빛 홈페이지에서 더 이상 판매를 하지 않습니다. 도서 구입은 인터넷 서점을 이용하시기 바랍니다. 양해바랍니다.

리뷰쓰기

닫기
* 도서명 :
IT CookBook, 쉽게 배우는 자료구조 with 파이썬
* 제목 :
* 별점평가
* 내용 :

* 리뷰 작성시 유의사항

글이나 이미지/사진 저작권 등 다른 사람의 권리를 침해하거나 명예를 훼손하는 게시물은 이용약관 및 관련법률에 의해 제재를 받을 수 있습니다.

1. 특히 뉴스/언론사 기사를 전문 또는 부분적으로 '허락없이' 갖고 와서는 안됩니다 (출처를 밝히는 경우에도 안됨).
2. 저작권자의 허락을 받지 않은 콘텐츠의 무단 사용은 저작권자의 권리를 침해하는 행위로, 이에 대한 법적 책임을 지게 될 수 있습니다.

오탈자 등록

닫기
* 도서명 :
IT CookBook, 쉽게 배우는 자료구조 with 파이썬
* 구분 :
* 상품 버전
종이책 PDF ePub
* 페이지 :
* 위치정보 :
* 내용 :

도서 인증

닫기
도서명*
IT CookBook, 쉽게 배우는 자료구조 with 파이썬
구입처*
구입일*
부가기호*
부가기호 안내

* 온라인 또는 오프라인 서점에서 구입한 도서를 인증하면 마일리지 500점을 드립니다.

* 도서인증은 일 3권, 월 10권, 년 50권으로 제한되며 절판도서, eBook 등 일부 도서는 인증이 제한됩니다.

* 구입하지 않고, 허위로 도서 인증을 한 것으로 판단되면 웹사이트 이용이 제한될 수 있습니다.

닫기

해당 상품을 장바구니에 담았습니다.이미 장바구니에 추가된 상품입니다.
장바구니로 이동하시겠습니까?

자료실