정보올림피아드(초중고학생을 위한)

김인숙 | 진한엠앤비 | 2001년 03월 31일 | PDF

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

구매

종이책 정가 10,000원

전자책 정가 10,000원

판매가 10,000원

도서소개

학생들이 프로그래밍 언어를 배울 때 가장 먼저 언어의 문법규칙을 익힌다. 문법 규칙 및 제어구조 등을 익숙하게 사용할 수 있게 되면 대회 기출 문제 등을 통하여 자신의 실력이 어느 정도인지 가늠해보고 싶어진다. 그러나 직접 기출 문제를 풀어보고는 금새 포기하는 학생이 거의 대부분이다. 즉 어느 단계까지는 모두 다 이를 수 있지만 이 단계에 오면 더 이상의 발전은 어렵다는 것이 수학과 비슷하다고 볼 수 있다. 공식은 외울 수 있지만 문제로 적용하지 못하는 것이다. 여기서 공식을 컴퓨터에 비유하자면 알고리즘에 해당한다.

본 교재는 본선과 전국대회를 준비하는 학생들을 대상으로 실력 향상 및 문제를 정확하고 체계적으로 접근하는 능력 향상에 목표를 두고 썼습니다. 따라서 내용은 코딩(프로그램)의 제시보다 문제를 해석하고 풀어 가는 과정에 초점을 맞추고 썼습니다.

본 교재의 내용은 알고리즘 학문에서 여러분이 문제 풀이에 도움이 될만한 세 가지 방법론(욕심쟁이, 동적 프로그래밍, 백 트랙킹)으로 범위를 좁혔습니다. 또한, 각각의 방법론에 적용할 수 있는 문제들을 수집하여 적용하는 과정을 자세하게 설명하였다. 학생 스스로 학습할 수 있도록 그림, 도표 등과 함께 자세하게 풀이하였다. 따라서 학생들은 본 교재를 통하여 비약적인 발전을 기대할 수 있다.

저자소개

저자: 김인숙

목차소개

제1장알고리즘 소개

가방문제

제2장욕심장이 기법

동전교환문제
회의실배정문제
스케줄링
Egyptian Fraction
최단경로(한 출발점에서 모든 정점으로)

제3장동적 프로그래밍

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

제4장백트랙킹

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

제5장순환 알고리즘

순환호출
하이노 탑
분할정복
저울 문제ㅊ

회원리뷰 (0)

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

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