초중고 학생을 위한 정보 올림피아드 - 문제해결을 위한 알고리즘 해설서

김인숙 | 진한엠앤비 | 2003년 02월 04일 | PDF

이용가능환경 : Windows/Android/iOS 구매 후, PC, 스마트폰, 태블릿PC에서 파일 용량 제한없이 다운로드 및 열람이 가능합니다.

구매

종이책 정가 10,000원

전자책 정가 5,000원

판매가 5,000원

도서소개

초중고생을 위한 문제 해결을 위한 알고리즘 해설서.



정보올림피아드 대회의 본선과 전국대회를 준비하는 학생들을 위한 책이다. 실력 향상 및 문제를 정확하고 체계적으로 접근하는 능력 향상에 초점을 맞추어 코딩(프로그램)의 제시보다 문제를 해석하고 풀어 가는 과정에 초점을 맞추었다.



문제 풀이에 도움이 될만한 세 가지 방법론(욕심쟁이, 동적 프로그래밍, 백 트랙킹)으로 책의 범위를 좁혀 너무 어렵지도 지루하지도 않도록 했다. 시중에 나와 있는 대학교재가 자세한 설명이 없는 것에 반해 초중고등생이 이해하기 쉽도록 풍부한 해설을 달았다.



저자는 풀이를 자세히 읽고 자신이 직접 프로그래밍할 것을 권하고 있다.

저자소개

1996~1999년 부평중학교에 근무, 1999년 정보통신부 장관상 수상, 현재 선화여자산업고등학교에 재직.

목차소개

제1장 알고리즘 소개
가방문제

제2장 욕심장이 기법
동전교환문제
회의실배정문제
스케쥴링
Egyption Fraction
최단경로(한 출발점에서 모든 정점으로)

제3장 동적 프로그래밍
동전교환문제
최대 공통부분 문자열 찾기
최소 편집문제
행렬의 곱
이항계수 구하기
가장 높은 탑 쌓기
기업 투자
모든 쌍의 최단 경로

제4장 백트랙킹
동전교환문제
부분집합의 합
수의 덧셈조합
해밀턴 회로
여왕문제
벽장문의 이동

제5장 순환 알고리즘
순환호출
하이노 탑
분할정복
저울 문제

회원리뷰 (0)

현재 회원리뷰가 없습니다.

첫 번째 리뷰를 남겨주세요!