x-uni.com
регистрация / вход
сейчас на линии 107 чел.
x-uni.com
x-uni.com
 
Математика
Биология
Литература
Русский язык
ВИДЕО
Физика
Химия
История
Английский
 
ВИДЕО
 
 
регистрация / вход
сейчас на линии 107 чел.
Программирование, Теоремы и задачи, Шень А., 2004

Программирование, Теоремы и задачи, Шень А., 2004

Программирование, Теоремы и задачи, Шень А., 2004.

  Книга содержит задачи по программированию различной трудности. Большинство задач приводятся с решениями. Цель книги — научить основным методам построения корректных и быстрых алгоритмов. Для учителей информатики, старшеклассников, студентов младших курсов высших учебных заведений. Пособие может быть использовано на кружковых и факультативных занятиях в общеобразовательных учреждениях, в школах с углублённым изучением математики и информатики, а также в иных целях, не противоречащих законодательству РФ.

Примеры.
Даны две целые переменные а, b. Составить фрагмент программы, после исполнения которого значения переменных поменялись бы местами (новое значение а равно старому значению b и наоборот).

Решить предыдущую задачу, не используя дополнительных переменных (и предполагая, что значениями целых переменных могут быть произвольные целые числа).

Дано целое число а и натуральное (целое неотрицательное) число п. Вычислить аn. Другими словами, необходимо составить программу, при исполнении которой значения переменных а и п не меняются, а значение некоторой другой переменной (например, b) становится равным аn.(При этом разрешается использовать и другие переменные.)

Дано натуральное (целое неотрицательное) число а и целое положительное число d. Вычислить частное q и остаток r при делении а на d, не используя операций div и mod.

Содержание
1. Переменные, выражения, присваивания 8
1.1. Задачи без массивов 8
1.2. Массивы 23
1.3. Индуктивные функции (по А.Г. Кушниренко) 37
2. Порождение комбинаторных объектов 42
2.1. Размещения с повторениями 42
2.2. Перестановки 43
2.3. Подмножества 44
2.4. Разбиения 47
2.5. Коды Грея и аналогичные задачи 48
2.6. Несколько замечаний 54
2.7. Подсчёт количеств 56
3. Обход дерева. Перебор с возвратами 59
3.1. Ферзи, не бьющие друг друга: обход дерева позиций 59
3.2. Обход дерева в других задачах 69
4. Сортировка 71
4.1. Квадратичные алгоритмы 71
4.2. Алгоритмы порядка nlogn 72
4.3. Применения сортировки 79
4.4. Нижние оценки для числа сравнений при сортировке 80
4.5. Родственные сортировке задачи 82
5. Конечные автоматы и обработка текстов 89
5.1. Составные символы, комментарии и т.п 89
5.2. Ввод чисел 91
6. Типы данных 95
6.1. Стеки 95
6.2. Очереди 102
6.3. Множества 110
6.4. Разные задачи 114
7. Рекурсия 116
7.1. Примеры рекурсивных программ 116
7.2. Рекурсивная обработка деревьев 119
7.3. Порождение комбинаторных объектов, перебор 122
7.4. Другие применения рекурсии 126
8. Как обойтись без рекурсии 134
8.1. Таблица значений (динамическое программирование) 134
8.2. Стек отложенных заданий 139
8.3. Более сложные случаи рекурсии 142
9. Разные алгоритмы на графах 145
9.1. Кратчайшие пути 145
9.2. Связные компоненты, поиск в глубину и ширину 149
10. Сопоставление с образцом 155
10.1. Простейший пример 155
10.2. Повторения в образце — источник проблем 158
10.3. Вспомогательные утверждения 160
10.4. Алгоритм Кнута - Морриса - Пратта 160
10.5. Алгоритм Бойера-Мура 163
10.6. Алгоритм Рабина 165
10.7. Более сложные образцы и автоматы 167
10.8. Суффиксные деревья 174
11. Анализ игр 187
11.1. Примеры игр 187
11.2. Цена игры 189
11.3. Вычисление цены: полный обход 197
11.4. Альфа-бета-процедура 200
11.5. Ретроспективный анализ 204
12. Оптимальное кодирование 206
12.1. Коды 206
12.2. Неравенство Крафта- Макмиллана 207
12.3. Код Хаффмена 211
12.4. Код Шеннона - Фано 213
13. Представление множеств. Хеширование 217
13.1. Хеширование с открытой адресацией 217
13.2. Хеширование со списками 220
14. Деревья. Сбалансированные деревья 226
14.1. Представление множеств с помощью деревьев 226
14.2. Сбалансированные деревья 234
15. Контекстно-свободные грамматики 245
15.1. Общий алгоритм разбора 245
15.2. Метод рекурсивного спуска 251
15.3. Алгоритм разбора для LL(1)-грамматик 262
16. Синтаксический разбор слева направо (LR) 270
16.1. LR-процессы 270
16.2. LR(0)-грамматики 276
16.3. SLR(1)-грамматики 282
16.4. LR(1)-грамматики, LALR(1)-грамматики 283
16.5. Общие замечания о разных методах разбора 286
Книги для чтения 288
Предметный указатель 289
Указатель имён 295.

Скачать бесплатно на сайте fileskachat.com

Предложения интернет-магазинов

Программирование для школьников и студентов

Автор(ы): Колесов Вадим Владимирович, Романов Максим Николаевич   Издательство: Феникс, 2013 г.  Серия: Абитуриент

Цена: 330 руб.   Купить

Эта книга - учебное пособие по программированию, написанное ясно и просто. Она адресована тем, кто хочет научиться составлять простые компьютерные программы для Windows на современном диалекте языка Паскаль, который называется языком Delphi. В книге много примеров и упражнений с решениями. Отдельный раздел посвящен подготовке к ЕГЭ по информатике. В основу книги положен курс лекций "Современное программирование", который авторы читают в университете студентам, специализирующимся в области прикладной математики и информационных технологий.


Геометрия. 7-9 классы. Опорные конспекты. Ключевые задачи

Автор(ы): Лепехина Тамара Анатольевна   Издательство: Учитель, 2014 г.  Серия: В помощь преподавателю

Цена: 121 руб.   Купить

Настоящее пособие предлагает опорные конспекты и ключевые задачи по всем разделам курса геометрии в 7-9 классах. Материалы пособия помогут учителю осуществлять индивидуальный и дифференцированный подход к преподаванию геометрии, обучать решению любых геометрических задач с опорой на ключевую задачу, формировать умение составлять конспект и доказывать теоремы. Пособие может быть полезно учащимся 7-9 классов при подготовке к урокам и в самообразовании, а также учащимся 10-11 классов при повторении курса планиметрии в ходе подготовки к экзаменам. 2- издание.


25 бесед с учителями математики на актуальные темы

Автор(ы): Мордкович Александр Григорьевич   Издательство: Мнемозина, 2014 г.

Цена: 258 руб.   Купить

Книга посвящена некоторым вопросам школьного курса математики, принципиальным как с научной, так и с методической точки зрения. Среди них - объяснение логики введения математических понятий, приоритетность функциональной линии, проблемы преподавания тригонометрии и элементов математического анализа, задачи с параметрами, ключевые теоремы планиметрии и другие. Выбранный автором жанр бесед с учителем позволяет варьировать стиль изложения в каждой из 25 глав книги.


Самостоятельная подготовка к ЕГЭ по информатике

Автор(ы): Кашаев Сергей Михайлович, Шерстнева Людмила Владимировна   Издательство: BHV, 2009 г.  Серия: Информатика и ИКТ

Цена: 256 руб.   Купить

Книга предназначена для самостоятельной подготовки к ЕГЭ по информатике в общеобразовательных школах и содержит следующие разделы: "Информация и информационные процессы", "Системы счисления", "Логика", "Информационные модели и системы", "Компьютер, операционные системы и программные оболочки", "Обработка графической и звуковой информации", "Электронные таблицы", "Базы данных", "Телекоммуникационные технологии", "Алгоритмизация и программирование". Последней теме, с учетом преобладания этих вопросов в тестах ЕГЭ, посвящены три главы: алгоритмизация задач, программирование, алгоритмы без программирования. Каждая глава построена следующим образом: сначала рассматриваются необходимые теоретические сведения, по мере изложения которых приводятся типовые примеры, в конце содержится отдельный раздел с примерами. Книга может использоваться как при подготовке к ЕГЭ, так и в текущем учебном процессе учащимися и учителями школ и колледжей.

ПЕДСОВЕТ / ФОРУМ

Новости образования

Новости науки

флаг италииX-UNI рекомендует репетитора итальянского языка: yuliyavenezia (Скайп).

Репетитор по Скайпу без посредников

Неограниченная аудитория, свободный график. Начните свой бизнес здесь!