Информатика, Методы алгоритмизации, 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 оценок |
| Формат: | Книга |
| Уже скачали: | 12819 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Origami Tessellations: Awe-Inspiring Geometric Designs
название: Origami Tessellations: Awe-Inspiring Geometric Designsиздатель : A K Peters/CRC Press автор : Eric Gjerde год: 2008формат: pdf (скан) страниц: 126язык: EnglishISBN : 978-1568814513размер . . .
-
Линейные и броненосные корабли. Канонерские лодки
Автор: Бережной С.С.Название: Линейные и броненосные корабли. Канонерские лодкиИздательство: ВоениздатГод: 1997Страниц: 312ISBN: 5-203-01671-2Формат: pdfРазмер: 69.8 МбЯзык: русскийКачество: хорошееДа . . .
-
The HDR Book: Unlocking the Pros' Hottest Post-Processing Techniques
Автор:Rafael ConcepcionНазвание: The HDR Book: Unlocking the Pros' Hottest Post-Processing TechniquesИздательство: Peachpit PressГод: 2011[ISBN: 978-0-321-77689-1Язык: АнглийскийФормат: PDFКачество: И . . .
-
Польские сабли
Автор: В. КвасневичНазвание: Польские саблиИздательство: АтлантГод: 2005Страниц: 192ISBN: 5-98655-011-0Формат: pdfРазмер: 41.2 МбЯзык: русскийКачество: нормальноеКнига известного польского оружиеведа . . .
-
Самолеты Второй мировой войны
Автор: коллективНазвание: Самолеты Второй мировой войны Издательство: АСТ, АстрельГод: 2007Страниц: 256ISBN: 978-5-17-044988-0, 978-5-271-17279-3Формат: pdfРазмер: 90.5 МбЯзык: русскийКачество: отличн . . .
-
おりがみバラエティー (新・おりがみランド)/ Cute Origami by Yoshihide Momotani
название: おりがみバラエティー (新・おりがみランド)/ Cute Origami by Yoshihide Momota . . .
-
Танки-смертники Великой Отечественной
Автор: Максим КоломиецНазвание: Танки-смертники Великой ОтечественнойИздательство: Стратегия КМ, Яуза, ЭксмоГод: 2010Страниц: 165ISBN: 978-5-699-42437-5Формат: djvuРазмер: 31.6 МбЯзык: русскийКачество . . .
-
Миллион с половиной лун
Автор: Александр Матюхин Название: Миллион с половиной лун Издательство:СамиздатГод: 2010Формат: RTFРазмер: 3,22 MbДля сайта: MirKnig.comПрошу любить и жаловать - Отель "Миллион лун" приглашает посети . . .
-
Очень смешная книга. Кругом NASHI и не только...
Автор: Квартет ИНазвание: Очень смешная книга. Кругом NASHI и не только...Озвучивает: Александр ДемидовИздательство: Наше радиоГод издания аудиокниги: 2007Жанр: ЮморАудио: MP3, 128-256 Кбит/с, 44.1 кГ . . .
-
Brian Tracy's Audiobook Collection
Автор: Brian TracyНазвание: Brian Tracy's Audiobook CollectionИсполнитель: Brian TracyЖанр: LearningИздательство: Brian Tracy InternationalГод: 2011Формат: MP3, 128 kbpsРазмер: 5,52 GbДлительность: 13 . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Информатика, Методы алгоритмизации, 8-9 класс, Котов В.М., Волков И.А., Лапо А.И., 2000. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.