- 출간 정보
- 2024.03.01. 전자책 출간
- 2024.01.25. 종이책 출간
- 파일 정보
- 22.6MB
- 532쪽
- ISBN
- 9788920049880
- ECN
- -
개정판 | 알고리즘 상세페이지
개정판 | 알고리즘작품 소개
<개정판 | 알고리즘> 컴퓨터과학이 컴퓨터를 사용하는 문제 해결에 대한 학문이라면 주어진 문제를 어떤 방법과 과정을 거쳐서 효율적으로 해결할 것인가는 매우 중요한 문제라고 할 수 있다. 알고리즘이란 주어진 문제를 해결하기 위한 단계적인 풀이 과정의 모임을 의미하기 때 문에 이런 관점에서 본다면 알고리즘이라는 분야는 컴퓨터과학의 가장 기본적이면서 도 핵심적인 것 중 하나임에 틀림없다. 따라서 컴퓨터과학을 알고리즘과 관련된 이슈를 다루는 학문이라고도 한다.
이 교과목을 통해서 직접적으로는 (1) 정렬, 탐색, 그래프, 스트링 처리 등과 관련된 문제에서, 보편적이면서 잘 알려진 알고리즘을 통해 알고리즘 설계 방법과 분석 방법을 배운다. 이런 과정에서 부수적으로는 다양한 알고리즘을 실제 문제에서 활용하는 방법을 익히는 것도 중요하다. 이런 학습 과정을 통해서 (2) 컴퓨터를 이용한 문제 해결 방법과 과정에 대해 체계적으로 생각하는 훈련을 하게 될 것이고, 이런 훈련의 결과로 우리는 (3) 주어진 문제를 지적으로 추상화？개념화하는 능력을 향상시키고, 어떤 것이 좋은 알고리즘이고, 또 어떻게 하면 좋은 알고리즘을 만들 수 있는가에 관한 통찰력을 키우게 될 것이다.
이 교재는 총 7장으로 구성되어 있다. 알고리즘의 설계와 분석을 위한 기본 학습에서 시작해서 제2장부터 차례로 정렬 알고리즘, 탐색 알고리즘, 그래프 알고리즘, 동 적 프로그래밍 알고리즘, 스트링 알고리즘, 근사 알고리즘 등과 관련된 개념과 대표적인 알고리즘을 다룬다.
저자 프로필
저자 소개
이관용
·연세대학교 전산과학과 졸업
·연세대학교 대학원 전산과학과(이학석사, 이학박사)
·현재: 한국방송통신대학교 컴퓨터과학과 교수
김진욱
·서울대학교 수학과 졸업
·서울대학교 대학원 컴퓨터공학과(공학석사)
·서울대학교 대학원 전기컴퓨터공학부(공학박사)
·현재: 한국방송통신대학교 컴퓨터과학과 교수
목차
제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 근사 알고리즘
리뷰
구매자 별점
5.0 점
점수비율
- 5
- 4
- 3
- 2
- 1
2명이 평가함
리뷰 작성 영역
내가 남긴 별점 0.0
별로예요
그저 그래요
보통이에요
좋아요
최고예요
'구매자' 표시는 리디에서 유료도서 결제 후 다운로드 하시거나 리디셀렉트 도서를 다운로드하신 경우에만 표시됩니다.
- 무료 도서 (프로모션 등으로 무료로 전환된 도서 포함)
- '구매자'로 표시되지 않습니다.
- 시리즈 도서 내 무료 도서
- '구매자’로 표시되지 않습니다. 하지만 같은 시리즈의 유료 도서를 결제한 뒤 리뷰를 수정하거나 재등록하면 '구매자'로 표시됩니다.
- 영구 삭제
- 도서를 영구 삭제해도 ‘구매자’ 표시는 남아있습니다.
- 결제 취소
- ‘구매자’ 표시가 자동으로 사라집니다.
리뷰 및 사용자 신고하기
댓글 및 사용자 신고하기
사용자 차단
사용자 차단 해제
이 책과 함께 구매한 책
이 책과 함께 둘러본 책
성인 인증 안내
성인 재인증 안내
성인 인증 안내
성인 재인증 안내
청소년보호법에 따라 성인 인증은 1년간
유효하며, 기간이 만료되어 재인증이 필요합니다.
성인 인증 후에 이용해 주세요.
해당 작품은 성인 인증 후 보실 수 있습니다.
성인 인증 후에 이용해 주세요.
청소년보호법에 따라 성인 인증은 1년간
유효하며, 기간이 만료되어 재인증이 필요합니다.
성인 인증 후에 이용해 주세요.
해당 작품은 성인 인증 후 선물하실 수 있습니다.
성인 인증 후에 이용해 주세요.
본문 끝 최상단으로 돌아가기
