-
국내도서
-
인문
-
인문교양
-
인문교양일반
알고리즘(1학기, 워크북포함)
2013년 9월 9일 이후 누적수치입니다.
- 저 : 이관용, 김진욱
- 출판사 : 한국방송통신대학교출판문화원
- 발행 : 2024년 01월 30일
- 쪽수 : 412
- ISBN : 9788920047350
| 정가 |
23,400원 |
|---|
-
23,400원
700P (3%적립)
| 할인혜택 | |
|---|---|
| 적립혜택 |
|
|
|
| 추가혜택 |
|
-
이벤트/기획전
-
연관도서
-
상품권
책소개
컴퓨터과학이 컴퓨터를 사용하는 문제 해결에 대한 학문이라면 주어진 문제를 어떤 방법과 과정을 거쳐서 효율적으로 해결할 것인가는 매우 중요한 문제라고 할 수 있다. 알고리즘이란 주어진 문제를 해결하기 위한 단계적인 풀이 과정의 모임을 의미하기 때 문에 이런 관점에서 본다면 알고리즘이라는 분야는 컴퓨터과학의 가장 기본적이면서 도 핵심적인 것 중 하나임에 틀림없다. 따라서 컴퓨터과학을 알고리즘과 관련된 이슈를 다루는 학문이라고도 한다.
이 교과목을 통해서 직접적으로는 (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 근사 알고리즘
저자소개
| 생년월일 | - |
|---|
연세대학교 전산과학과(이학사), 연세대학교 대학원 전산과학과(이학박사), 일본 도쿄대학 방문연구원, 현재 한국방송통신대학교 컴퓨터과학과 교수
저자의 다른책
전체보기-
18,800원
-
21,200원
-
14,200원
| 생년월일 | - |
|---|
서울대학교 자연과학대학 수학과(이학사), 서울대학교 대학원 컴퓨터공학과(공학석사), 서울대학교 대학원 전기컴퓨터공학부(공학박사) 과정을 마쳤다. 현재: 한국방송통신대학교 컴퓨터과학과 교수이다.
저자의 다른책
전체보기-
14,600원
-
15,400원
-
23,500원
주간랭킹
더보기상품정보제공고시
이벤트 기획전
인문 분야에서 많은 회원이 구매한 책
판매자정보
상호 |
(주)교보문고 |
|---|---|
대표자명 |
안병현 |
사업자등록번호 |
102-81-11670 |
연락처 |
1544-1900 |
전자우편주소 |
callcenter@kyobobook.co.kr |
통신판매업신고번호 |
01-0653 |
영업소재지 |
서울특별시 종로구 종로 1(종로1가,교보빌딩) |
교환/환불
반품/교환 방법 |
‘마이페이지 > 취소/반품/교환/환불’ 에서 신청 또는 1:1 문의 게시판 및 고객센터(1577-2555)에서 신청 가능 |
|---|---|
반품/교환가능 기간 |
변심 반품의 경우 출고완료 후 6일(영업일 기준) 이내까지만 가능 |
반품/교환 비용 |
변심 혹은 구매착오로 인한 반품/교환은 반송료 고객 부담 |
반품/교환 불가 사유 |
·소비자의 책임 있는 사유로 상품 등이 손실 또는 훼손된 경우 ·소비자의 사용, 포장 개봉에 의해 상품 등의 가치가 현저히 감소한 경우 ·복제가 가능한 상품 등의 포장을 훼손한 경우 ·시간의 경과에 의해 재판매가 곤란한 정도로 가치가 현저히 감소한 경우 ·전자상거래 등에서의 소비자보호에 관한 법률이 정하는 소비자 청약철회 제한 내용에 해당되는 경우 |
상품 품절 |
공급사(출판사) 재고 사정에 의해 품절/지연될 수 있음 |
소비자 피해보상 |
·상품의 불량에 의한 교환, A/S, 환불, 품질보증 및 피해보상 등에 관한 사항은 소비자분쟁해결 기준 (공정거래위원회 고시)에 준하여 처리됨 ·대금 환불 및 환불지연에 따른 배상금 지급 조건, 절차 등은 전자상거래 등에서의 소비자 보호에 관한 법률에 따라 처리함 |
(주)KG이니시스 구매안전서비스
(주)인터파크커머스는 회원님들의 안전거래를 위해 구매금액, 결제수단에 상관없이 (주)인터파크커머스를 통한 모든 거래에 대하여
(주)KG이니시스가 제공하는 구매안전서비스를 적용하고 있습니다.
배송안내
교보문고 상품은 택배로 배송되며, 출고완료 1~2일내 상품을 받아 보실 수 있습니다.
출고가능 시간이 서로 다른 상품을 함께 주문할 경우 출고가능 시간이 가장 긴 상품을 기준으로 배송됩니다.
군부대, 교도소 등 특정기관은 우체국 택배만 배송가능합니다.
배송비는 업체 배송비 정책에 따릅니다.
- 도서 구매 시 15,000원 이상 무료배송, 15,000원 미만 2,500원
- 상품별 배송비가 있는 경우, 상품별 배송비 정책 적용