 책 소개
이 책에서는 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 연습문제 해답
|
> 신간
알고리즘과 파이썬
● 발행날짜 : 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 연습문제 해답