신간

> 신간

  • 신간

알고리즘과 파이썬

정익사
2019-07-23
조회수 318

알고리즘과 파이썬

지은이 : 채진석

 ISBN : 978-89-353-0543-8

 금액 : 27,000원


● 발행날짜 : 2019년 8월

● 페이지 : 400페이지

● 판매처 : 온라인 서점

● 강의자료 제공


   책 소개
 책 소개
이 책에서는 ADL(algorithm description language)을 사용해서 알고리즘을 기술하고 있으며, 실제적인 구현은 파이썬 언어를 사용하고 있다.
이 책에서 파이썬을 사용해서 알고리즘을 구현한 이유는 현재 파이썬이 가장 널리 사용되는 프로그래밍 언어이기 때문이다.
일반적인 알고리즘 교재를 보면 알고리즘을 설명할 때 주요 부분만을 설명하고 전체적인 프로그램을 기술해주지 않아 자료구조를 정의하거나
함수를 작성하는데 어려움을 겪는 경우가 많은데, 이 책에서는 모든 알고리즘에 대해 독립적으로 수행되는 완전한 파이썬 프로그램을 소개하고 있으므로,
ADL로 작성된 알고리즘을 어떻게 파이썬 언어로 변환하는지 쉽게 이해할 수 있을 것이다.
 저자소개
1983 ~ 1990 서울대학교 컴퓨터공학과(공학사)
1990 ~ 1992 서울대학교 대학원 컴퓨터공학과(공학석사)
1992 ~ 1998 서울대학교 대학원 컴퓨터공학과(공학박사)
1992 ~ 1997 서울대학교 공학연구소 조교
1997 ~ 1998 한국학술진흥재단 부설 첨단학술정보센터 선임연구원
2006 ~ 2007 미국 California State University San Bernardino 방문교수
2011 ~ 2014 정보과학회 논문지 : 컴퓨팅의 실제 및 레터 편집위원장
2012 ~ 2014 인천대학교 입학학생처장
2015 ~ 2017 미국 Texas Tech University 방문교수
2018 ~ 현재 인천대학교 정보전산원장
1998 ~ 현재 인천대학교 컴퓨터공학부 교수
전문 연구 분야 : 인터넷 소프트웨어, 웹 프로그래밍, 모바일 컴퓨팅
 목차
1장 알고리즘과 문제 해결
1.1_ 알고리즘이란?
1.2_ 알고리즘 기술 언어
1.3_ 알고리즘 성능 분석
1.4_ 순환과 점화 관계

2장 정렬 알고리즘
2.1_ 개요
2.2_ 기초적인 정렬 알고리즘
2.3_ 퀵 정렬
2.4_ 합병 정렬
2.5_ 히프 정렬
2.6_ 분포에 의한 정렬
2.7_ 외부 정렬

3장 탐색 알고리즘
3.1_ 개요
3.2_ 기초적인 탐색 알고리즘
3.3_ 균형 트리
3.4_ 해싱
3.5_ 기수 탐색
3.6_ 외부 탐색

4장 스트링 처리 알고리즘
4.1_ 스트링 탐색 알고리즘
4.2_ 패턴 매칭 알고리즘
4.3_ 화일 압축 알고리즘
4.4_ 암호화 알고리즘

5장 기하 알고리즘
5.1_ 기본 개념
5.2_ 기초적인 알고리즘
5.3_ 볼록 껍질 찾기
5.4_ 최근접 점쌍 찾기
5.5_ 범위 탐색
5.6_ 기하학적 교차

6장 동적 계획법
6.1_ 기본 개념
6.2_ 행렬의 연쇄적 곱셈
6.3_ 최적 이진 탐색 트리
6.4_ 스트링 편집 거리

부록 A 기초 수학
부록 B 연습문제 해답
0 0