Информатика, Методы алгоритмизации, 8-9 класс, Котов В.М., Волков И.А., Лапо А.И., 2000
Информатика, Методы алгоритмизации, 8-9 класс, Котов В.М., Волков И.А., Лапо А.И., 2000.
Теоретический материал направлен на то, чтобы дать представление об общих подходах и наиболее распространенных и эффективных методах решения задач. Фрагменты алгоритмов приводятся на алгоритмическом языке, принятом в базовом курсе. Для задач повышенной сложности приводятся указания по их решению. В конце книги даны Приложения, содержащие алгоритмы на языке Паскаль. Теоретический материал, предназначенный для факультативных занятий.
УРАВНЕНИЕ ПРЯМОЙ.
Геометрия развивается по многим направлениям. Возникновение компьютеров привело к появлению такой области математики, как вычислительная геометрия. При создании современных приложений часто требуется разработка эффективных алгоритмов для определения взаиморасположения различных объектов на плоскости, вычисления расстояний между ними, вычисления площадей фигур и др.
В данной главе излагается материал, частично известный вам из курса математики. Мы рассмотрим методы решения геометрических задач, которые эффективно реализуются с помощью компьютера, что позволит вам по другому взглянуть на вопросы, изучаемые в рамках школьного курса геометрии. Для этого придется воспользоваться аналитическим представлением геометрических объектов.
СОДЕРЖАНИЕ
От авторов 3
Глава 1. Уравнение прямой
§ 1. Прямые и отрезки на плоскости 4
1.1. Формы записи уравнения прямой —
1.2. Положение точек относительно прямой 7
1.3. Взаимное расположение двух отрезков 9
1.4. Точка пересечения отрезков 12
§ 2. Расстояние на плоскости 13
2.1. Расстояние между точками. Расстояние от точки до прямой —
2.2. Расстояние между точкой и отрезком 15
§ 3. Многоугольники 16
3.1. Виды многоугольников —
3.2. Выпуклость многоугольников 17
§ 4. Площади фигур 19
4.1. Площадь треугольника —
4.2. Площадь прямоугольника 20
4.3. Площадь трапеции —
4.4. Площадь плоского многоугольника 21
§ 5. Взаимное расположение фигур на плоскости 23
5.1. Взаимное расположение многоугольника и точки —
5.2. Взаимное расположение многоугольников 26
Задачи для повторения 27
Задачи повышенной сложности 29
Задачи для самостоятельного решения 38
Указания к решению задач повышенной сложности 40
Глава 2. Поиск и сортировки
§ 1. Последовательный поиск необходимого элемента в массиве 66
§ 2. Поиск максимального и минимального элементов в массиве 70
§ 3. Упорядочение элементов массива 71
3.1. Сортировка выбором .72
3.2. Сортировка обменом 74
§ 4. Сокращение области поиска. Двоичный поиск 78
§ 5*. Другие виды сортировок 81
5.1. Сортировка вставками —
5.2. Сортировка слияниями 83
Задачи для повторения 85
Задачи повышенной сложности 90
Задачи для самостоятельного решения 94
Указания к решению задач повышенной сложности 98
Глава 3. Алгоритмы целочисленной арифметики
§ 1. Поиск делителей числа. Простые числа 116
§ 2. Разложение числа на простые множители 122
§ 3. Поиск наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК) 125
3.1. Поиск НОД —
3.2. Поиск НОК 128
§ 4. Представление чисел. Выделение цифр числа 129
4.1. Преобразование числа из обычного представления в табличное 130
4.2. Преобразование табличного представления числа в обычное 132
§ 5. Перевод чисел из одной системы счисления в другую 134
§ 6. Делимость чисел 136
§ 7. Действия с многозначными (большими) числами 139
7.1. Сложение многозначных чисел —
7.2. Вычитание многозначных чисел 141
7.3*. Произведение многозначных чисел 142
Задачи для повторения 143
Задачи повышенной сложности 149
Задачи для самостоятельного решения 154
Указания к решению задач повышенной сложности 159
Глава 4. Рекуррентные соотношения и динамическое программирование
§ 1. Понятие задачи и подзадачи 176
§ 2. Сведение задачи к подзадачам 178
§ 3. Понятие рекуррентного соотношения 179
§ 4. Правильные рекуррентные соотношения 182
§ 5. Способ организации таблиц 184
5.1. Организация одномерных таблиц 185
5.2. Организация двумерных таблиц 186
§ 6. Способ вычисления элементов таблицы 188
6.1. Вычисление элементов одномерной таблицы —
6.2. Вычисление элементов двумерной таблицы 190
6.3. Вычисление элементов двумерной таблицы с дополнительными ограничениями 192
Задачи для повторения 195
Задачи повышенной сложности 198
Задачи для самостоятельного решения 202
Указания к решению задач повышенной сложности 208
Глава 5. Задачи комбинаторики
§ 1. Соединения 236
1.1. Перестановки —
1.2. Сочетания 240
1.3*. Размещения 242
§ 2*. Соединения с повторениями 244
2.1. Размещения с повторениями —
2.2. Перестановки с повторениями 246
2.3. Сочетания с повторениями 247
§ 3*. Подмножества 249
§ 4. Реализация перебора вариантов. Сокращение перебора 251
Задачи для повторения 260
Задачи повышенной сложности 262
Задачи для самостоятельного решения 266
Указания к решению задач повышенной сложности 275
Приложения 282.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12813 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Журнал от ТТ Вязаные головные уборы № 4 2011.
Название: Журнал от ТТ Вязаные головные уборы № 4 2011 Автор: Коллектив авторов Издательство: Частное лицо Год издания: 2011 Страниц: 28 Язык: Русский Формат: jpg Качество: отличное Размер: 16 МбОпи . . .
-
Тропой таежного охотника.
Название: Тропой таежного охотника Автор: Герасимов Ю. А. Издательство: Чита Год издания: 1960 Страниц: 198 с., илл Язык: Русский Формат: PDF Качество: отличное Размер: 19,9 Мб Описание: Автор этой . . .
-
Лечебные свойства продуктов.
Название: Лечебные свойства продуктов Автор: коллектив Серия или выпуск: Кладовая здоровья Издательство: Амфора Год издания: 2011 Страниц: 50 Язык: Русский Формат: djvu Качество: отличное Размер: 7, . . .
-
Детская патопсихология.
Название: Детская патопсихология Автор: Белопольская Н.Л. Издательство: Когито-Центр Год издания: 2001 Страниц: 351 Язык: Русский Формат: pdf Качество: отличное Размер: 6.1 МбОписание: В хрестоматию . . .
-
Playboy - December 2010 (Italy).
Название: Playboy - December 2010 (Italy) Автор: Playboy Год издания: 2010 Страниц: 164 Язык: Итальянский Формат: PDF Качество: хорошее Размер: 45 Мб Описание: Описание отсутствует . . .
-
Samoloty bombowe września 1939.
Название: Samoloty bombowe września 1939 Автор: A. Glass, K. Cieslak, W. Gawrych Издательство: Sigma NOT ISBN: 8385001182 Год издания: 1991 Страниц: 178 Язык: Польский Формат: pdf Качество: хор . . .
-
Формула рукоделия №6(27)2011.
Название: Формула рукоделия №6(27)2011 Автор: коллектив редакции Страниц: 43 Язык: Русский Формат: jpg Качество: отличное Размер: 40.56 Мб Описание: Описание отсутствует http://letitbit.net/downl . . .
-
Теория экономического анализа.
Название: Теория экономического анализа Автор: Шеремет А.Д. Серия или выпуск: Классический университетский учебник Издательство: ИНФРА-М ISBN: 5-16-002027-6 Год издания: 2005 Страниц: 366 Язык: Русс . . .
-
Выставной Владислав - Кремль 2222. Запад
Название: Кремль 2222. ЗападАвтор: Владислав ВыставнойИздательство: Астрель, Астрель-СПбГод издания: 2011Страниц: 416ISBN: 978-5-271-39787-5Формат: fb2, rtfРазмер: 11.2 МбОписание:Они разные. Они - де . . .
-
Pro Python System Administration.
Название: Pro Python System Administration Автор: Rytis Sileika Издательство: Apress ISBN: 1430226056 Год издания: 2010 Страниц: 417 Язык: Английский Формат: PDF Качество: отличное Размер: 6.8 МбОпи . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Информатика, Методы алгоритмизации, 8-9 класс, Котов В.М., Волков И.А., Лапо А.И., 2000. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.