Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Скиена С.С., Ревилла М.А. — Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям
Скиена С.С., Ревилла М.А. — Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям

Авторы: Скиена С.С., Ревилла М.А.

Аннотация:

Книга представляет собой перевод учебника по подготовке к международным соревнованиям по программированию, написанный по материалам АСМ - олимпиад.
Бестселлер, признанный Journal of Object Technology как «Лучшая книга 2003г.», в своих 14 главах книга охватывает все основные категории задач международных соревнований. Каждая глава содержит необходимое теоретико-алгоритмическое введение, разбор типовых задач и серию тренировочных заданий уровня АСМ.
Поддержка книги осуществляется сайтом: http://www.programming-chaIlenges.com, а также популярным тренировочным сайтом http://online-judge.uva.es.
«Эта книга вызывает восхищение любого, кто способен оценить красивую программу или кто имеет интерес к решению задач, структурам данных или алгоритмам...» - таков отзыв о книге известного теоретика и практика программирования, тренера сборной АСМ А. М.Тененбаума, опубликованный в АСМ Computing Reviews вскоре после ее выхода в свет. Так ли это - предоставляется судить читателю.
Книга предназначена для учащихся, их преподавателей и тренеров, а также других специалистов, интересующихся олимпиадным программированием и алгоритмами.


Язык: ru

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2005

Количество страниц: 416

Добавлена в каталог: 04.05.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Площадь круга      329
Площадь со знаком      328 347 354
Площадь треугольника      328
Подмножества      150
Подмножества, построение      190
Подсчет площади      354 364
Подсчет частоты      97
Подсчет числа комиссий      151
Поиск      45
Поиск в глубину      219 223
Поиск в тексте      79
Поиск с возвратами      188
Поиск с отсечением вариантов      168
Поиск циклов      224
Поиск шаблонов      79
Покер      60
Получение верхнего элемента стека      43
Помеченный граф      215
Помещение элемента на вершину стека      43
Последовательность разностей      59
Поток в сети      253
Потоки      55
Превышен лимит времени, заключение тестирующей системы      14
Превышен лимит вывода, ответ тестирующей системы      15
Превышен лимит памяти, ответ тестирующей системы      15
Предикат ccw_      347
Предметный указатель, представление символов      75
Представление строк      75
Привязанный граф      215
Прима алгоритм      245 248
Примерное совпадение строк      271
Примеры программ      18
Проверка на простоту      168
Проверка на простоту, основанная на рандомизации      169 178 179
Проверка на уникальность      96
Проверка программ      57
Произведение многочленов      143
Простое число      167
Простой граф      214
Прямая      321
Прямая, уравнение      321
Прямой порядок (pre-order) обхода      224
Прямой угол      325
Прямоугольная сетка      295
Пути в графах      221
Пути через сетку, подсчет      151
Работа с индексами      278
Радианная мера      325
Радиус      328
Разбиение множеств      156
Разделение, приложения      100
Разложение на простые сомножители      168
Разреженный многочлен      135
Разрешение рекуррентных соотношений      156
Ранжирования функция      53 75
Расположение здания      259
Распределения ошибок по языкам программирования      17
Расстояние редактирования      271
Растровые изображения      33
Рациональное число      130
Рациональные функции      135
Реберная связность      242
Реберно-взвешенная прямоугольная сетка      298
Ребро      213
Ребро возврата      224
Ребро дерева      224
Ребро отрицательной стоимости      249
Редактор изображений      33
Рейтинг ухажеров      100
Рекуррентное соотношение      152
Рекуррентное соотношение, базовый случай      150
Рекурсивные программные вызовы      43
Рекурсия      222 223
Рекурсия и индукция      156
Рекурсия, возврат с переборами      190
Рекурсия, ускорение      271
Решение сравнимостей      176
Решение треугольников      327
Решето Эратосфена      62
Решетчатый многоугольник      358
Римские цифры      125
Самоописывающая последовательность      164
Самый длинный путь, DAG_      226 234 235
Сапер      28
Сбалансированность скобок      154
Связанные структуры, преимущества      121
Связанный список      76
Связный компонент      225 242
Сетка      295
Сетка из слов      85
Сигнальные метки      25
Сильно связанный компонент      243
Символ верхнего регистра      75
Символьные константы      22
Симметрия      197
Симулятор компьютера      35
Синус      325
Система счисления Броко — Штерна      144
Системы счисления      144
Словарь      45 50
Сложение      123
Сложение многочленов      134
Сложение, арифметика остатков      174
Сложение, действительных чисел      132
Сложение, сравнимости      176
Сложность задач      27
Советы по проверке программ      57
Советы по программированию      21
Совпадение подстрок      278
Соединение точек      256
Сокращение дробей      132
Сортировка      46
Сортировка методом вставки      99
Сортировка методом выбора      98
Сортировка оладий      107
Сортировка с минимумом перемещения      114
Сортировки алгоритмы      98
Сортировки порядок      75
Сортировки приложения      96
Составление расписания      226
Составление расписания, задача      112
Соты      300
Список смежных вершин      216
Список смежных вершин в матрице      216
Сравнение      125
Сравнение строк      79
Сравнимость      175
Среднее      106
Стандартный ввод/вывод      19
Стек      43 50
Степени двойки      140
Степень вершины      241
Стоимость наказаний      277
Сторона-угол-сторона      327
Строка, комбинаторная      150
Строки      73
Строки в C++      83
Строки в языке C      82
Структура данных для графа      245
Структура данных для карты      53
Структура данных для расписания      48
Структуры данных      42
Супермен      331
Схема из слов лестничного типа      92
Счет соревнований, ACM ICPC      68
Считывание графов      218
Таблица ребер      217
Табло с футбольным счетом      116
Тасовка карт      64
Текстовая строка      73
Теорема Жордана о кривой      356
Теорема косинусов      327
Теорема о бутерброде с ветчиной и сыром      339
Теорема Пика      358
Теорема Пифагора      325
Теорема синусов      327
Теорема сложения, комбинаторика      149
Теорема умножения, комбинаторика      148
Теорема четырех красок      298
Теория вычислений      148
Теория чисел      167
Тест Ферма      179
Типы данных      24
Топологическая сортировка      226
Топологический граф      215
Точка пересечения      322
Точка сочленения      242
Точки, трехмерные      26
Точность      121
Транзитивное замыкание      252
Треугольная решетка      298
Треугольник Паскаля      151
Треугольники, решение      327
Триангуляции, подсчет количества      154
Триангуляция      352
Тригонометрия      325
Убывающая подпоследовательность      279
Угол      323
Угол-сторона-угол      327
Указатели      18
Умножение      125
Умножение многочленов      134
Умножение, арифметика остатков      174
Умножение, рациональные числа      132
Умножение, сравнимости      176
Упаковка кругов      305
Упаковка сфер      306
Упорядоченная последовательность      74
Уравнения      134
Уровни сложности      27
Устойчивые алгоритмы сортировки      101
Учетная запись для автоматической тестирующей системы      12
Учетная запись, тестирующая система      12
Философия организации программного обеспечения      19
Флойда алгоритм      250
Форда — Фалкерсона алгоритм      253
Форматирование текста      93
Форматированный ввод      55
Формирование цепочки данных      47
Формула включений-исключений      149
Формула расстояний      26
Формулы, содержащие скобки      43
Функции строковых библиотек      82
Функции форматированного ввода/вывода      19
Функция сравнения      102
Функция факториала      181
Ханойские башни      163
Хеш-таблица      46
Хеш-функция      53
Целое число      130
«Пятнашки»      195
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте