Котов В.М., Волков И.А., Лапо А.И. Информатика. Методы алгоритмизации. 8-9 классы. - Минск, 2000. — 300 с.
Зачастую решение задачи по информатике протекает следующим образом: вы смотрите на постановку задачи и, используя приобретенные навыки и известные вам методы, выдаете решение. При этом обычно неявно считается, что «первый взгляд — наиболее верный», и если решение получено, то на этом «акт творения» программы завершен. Но насколько это «творение» является законченным и эффективным? Обычно при анализе такого решения оказывается, что первый взгляд может всего не увидеть, и что если после него еще чуть-чуть подумать, то результат получается намного лучше (что верно не только в информатике).
Учебное пособие предназначено для того, чтобы помочь вам выбрать эффективное решение для поставленной задачи и рассказать о стандартных подходах к решению задач по информатике.
Некоторые из рассматриваемых в пособии задач вам уже встречались в курсе математики. Иногда для этих задач предлагаются отличные от уже известных методы решения. Эти методы ориентированы в первую очередь на применение компьютера, позволяющего за небольшое время выполнить большие объемы вычислений.
Книга состоит из 5 глав, в которых приводятся сведения из таких областей математики, как геометрия, арифметика, комбинаторика и теория алгоритмов. Главы содержат теоретический материал, задачи для повторения, задачи повышенной сложности и задачи для самостоятельного решения.
Теоретический материал направлен на то, чтобы дать представление об общих подходах и наиболее распространенных и эффективных методах решения задач. Фрагменты алгоритмов приводятся на алгоритмическом языке, принятом в базовом курсе. Для задач повышенной сложности приводятся указания по их решению. В конце книги даны Приложения, содержащие алгоритмы на языке Паскаль. Теоретический материал, предназначенный для факультативных занятий, обозначен значком *.
Помогите решить домашку по информатике