알고리즘 - 북프라이스

책 이미지

eBook 미리보기

책 정보

· 제목 : 알고리즘 (워크북 포함)
· 분류 : 국내도서 > 대학교재/전문서적 > 한국방송통신대학교 > 자연과학대학 > 컴퓨터과학과
· ISBN : 9788920047350
· 쪽수 : 412쪽
· 출판일 : 2024-01-25

제1장 알고리즘 소개
1.1 기본 개념
1.2 알고리즘 설계
1.3 알고리즘 분석

제2장 정 렬
2.1 기본 개념
2.2 기초적인 정렬 알고리즘
2.3 향상된 정렬 알고리즘
2.4 선형 시간 정렬 알고리즘

제3장 탐 색
3.1 기본 개념
3.2 기초적인 탐색
3.3 트리 탐색
3.4 해시 테이블

제4장 그래프
4.1 기본 개념
4.2 그래프 순회
4.3 최소 신장 트리
4.4 최단 경로
4.5 네트워크 플로 문제

제5장 동적 프로그래밍
5.1 기본 개념
5.2 행렬의 연쇄적 곱셈
5.3 최장 공통 부분 수열

제6장 스트링 알고리즘
6.1 기본 개념
6.2 스트링 매칭
6.3 데이터 압축

제7장 NP-완전 문제
7.1 기본 개념
7.2 근사 알고리즘

저자소개

이관용 (지은이) 정보 더보기

연세대학교 전산과학과 졸업 연세대학교 대학원 전산과학과(이학석사, 이학박사) 현재 : 한국방송통신대학교 컴퓨터과학과 교수

펼치기

이관용의 다른 책 >

김진욱 (지은이) 정보 더보기

서울대학교 수학과를 졸업하고 동 대학원 컴퓨터공학과에서 석사·박사 학위를 취득했다. (주)HM연구소 책임연구원, 인하대학교·서울대학교 연구교수, 미국 텍사스 A&M 대학교 방문교수를 거쳐 현재 한국방송통신대학교 컴퓨터과학과 교수로 재직 중이다. 2014년부터 국제정보 올림피아드(IOI) 한국대표단 지도교수를 역임하고 있다. 주요 연구 분야는 알고리즘, 암호학이며, 알고리즘, 그래프이론, 컴퓨터 보안, 이산수학, 운영체제, 프로그래밍 언어론, 정보보호이론 등을 강의하고 있다. 저서로는 한국방송통신대학교출판문화원에서 공동집필한 『컴퓨터보안』(2023), 『운영체제』(2023), 『UNIX시스템』(2023), 『알고리즘』(2024), 『선형대수』(2024), 『프로그래밍언어론』(2025)이 있다.

펼치기

김진욱의 다른 책 >