Котов В.М., Волков И.А., Лапо А.И. Информатика. Методы алгоритмизации. 8-9 класс

Учебник. — Минск: Народная асвета, 2000. — 302 с.Теоретический материал направлен на то, чтобы дать представление об общих подходах и наиболее распространенных и эффективных методах решения задач. Фрагменты алгоритмов приводятся на алгоритмическом языке, принятом в базовом курсе. Для задач повышенной сложности приводятся указания по их решению. В конце книги даны Приложения, содержащие алгоритмы на языке Паскаль. Теоретический материал, предназначенный для факультативных занятий.Содержание:От авторов.
Уравнение прямой.
Прямые и отрезки на плоскости.
Формы записи уравнения прямой.
Положение точек относительно прямой.
Взаимное расположение двух отрезков.
Точка пересечения отрезков.
Расстояние на плоскости.
Расстояние между точками. Расстояние от точки до прямой.
Расстояние между точкой и отрезком.
Многоугольники.
Виды многоугольников.
Выпуклость многоугольников.
Площади фигур.
Площадь треугольника.
Площадь прямоугольника.
Площадь трапеции.
Площадь плоского многоугольника.
Взаимное расположение фигур на плоскости.
Взаимное расположение многоугольника и точки.
Взаимное расположение многоугольников.
Задачи для повторения.
Задачи повышенной сложности.
Задачи для самостоятельного решения.
Указания к решению задач повышенной сложности.
Поиск и сортировки.
Последовательный поиск необходимого элемента в массиве.
Поиск максимального и минимального элементов в массиве.
Упорядочение элементов массива.
Сортировка выбором.
Сортировка обменом.
Сокращение области поиска. Двоичный поиск.
Другие виды сортировок.
Сортировка вставками.
Сортировка слияниями.
Задачи для повторения.
Задачи повышенной сложности.
Задачи для самостоятельного решения.
Указания к решению задач повышенной сложности.
Алгоритмы целочисленной арифметики.
Поиск делителей числа. Простые числа.
Разложение числа на простые множители.
Поиск наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК).
Поиск НОД.
Поиск НОК.
Представление чисел. Выделение цифр числа.
Преобразование числа из обычного представления в табличное.
Преобразование табличного представления числа в обычное.
Перевод чисел из одной системы счисления в другую.
Делимость чисел.
Действия с многозначными (большими) числами.
Сложение многозначных чисел.
Вычитание многозначных чисел.
Произведение многозначных чисел.
Задачи для повторения.
Задачи повышенной сложности.
Задачи для самостоятельного решения.
Указания к решению задач повышенной сложности.
Рекуррентные соотношения и динамическое программирование.
Понятие задачи и подзадачи.
Сведение задачи к подзадачам.
Понятие рекуррентного соотношения.
Правильные рекуррентные соотношения.
Способ организации таблиц.
Организация одномерных таблиц.
Организация двумерных таблиц.
Способ вычисления элементов таблицы.
Вычисление элементов одномерной таблицы.
Вычисление элементов двумерной таблицы.
Вычисление элементов двумерной таблицы с дополнительными ограничениями.
Задачи для повторения.
Задачи повышенной сложности.
Задачи для самостоятельного решения.
Указания к решению задач повышенной сложности.
Задачи комбинаторики.
Соединения.
Перестановки.
Сочетания.
Размещения.
Соединения с повторениями.
Размещения с повторениями.
Перестановки с повторениями.
Сочетания с повторениями.
Подмножества.
Реализация перебора вариантов. Сокращение перебора.
Задачи для повторения.
Задачи повышенной сложности.
Задачи для самостоятельного решения.
Указания к решению задач повышенной сложности.
Приложения.