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

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

blank
blank
blank
Красота
blank
Шень А. — Программирование: теоремы и задачи
Шень А. — Программирование: теоремы и задачи



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



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


Название: Программирование: теоремы и задачи

Автор: Шень А.

Аннотация:

Книга содержит задачи по программированию различной трудности. Большинство задач приводятся с решениями. Цель книги - научить основным методам построения корректных и быстрых алгоритмов.

Для учителей информатики, старшеклассников, студентов младших курсов высших учебных заведений. Пособие может быть использовано на кружковых и факультативных занятиях в общеобразовательных учреждениях, а также в школах с углубленным изучением математики и информатики.


Язык: ru

Рубрика: Computer science/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Backtracking      68
Borland      4
LALR(1)-грамматика      275
LL(1)-грамматика      251
LL(1)-разбор      248
LR(0)-грамматика      266
LR(1)-грамматика      274
LR-процесс      257
NP-полнота      80
SLR(1)-грамматика      270
Turbo Pascal      4 33
АВЛ-дерево      216
Автомат конечный      98 174 188
Автомат конечный недетерминированный      193
Адельсон-Вельский, Г.М.      216
Алфавит      176
Ахо      80 196 276 277
Б-дерево      227
Баур      31
Билеты счастливые, число      66
Биномиальный коэффициент      150
Ближайшая сумма      35
Бойера — Мура алгоритм      184
Брутто, А.Л.      28
Быстрое умножение      31
Вайнцвайг, М.Н.      45
Варсанофьев, Д.В.      45 206
Вершина графа      117 145
Ветвей и границ метод      68
Вирт      277
Вращение левое, правое      217
Вращение малое, большое      217
Вывод в грамматике      229
Вывод левый      249
Вывод правый      257
Выводимость в КС-грамматике, полиномиальный алгоритм      233
Выпуклая оболочка      92 121
Выражение      232
Выражение регулярное      191
Высота      208
Вьюгин, М.В.      47
Гауссовы числа      19
Голландский флаг      42
Горнера схема      30
Грамматика LALR(l)      275
Грамматика LL(1)      251
Грамматика LR(0)      266
Грамматика LR(1)      274
Грамматика SLR(1)      270
Грамматика выражений      232
Грамматика контекстно-свободная      229
Грамматика леворекурсивная      253
Граф двудольный      171
Граф неориентированный      145
Граф ориентированный      117
Граф связный      117
Граф, вершина      117 145
Граф, кратчайшие пути      163
Граф, ребро      145
Граф, связная компонента      126 145 167
Грея коды      55
Грис      29 36 38 46 277
Гэри      80 277
Датчик поворота      57
Двоичный поиск      38
Двудольный граф      171
Дейкстра      14 24 42 277
Дейкстры алгоритм (кратчайшие пути)      165 167
Дек, реализация в массиве      115
Дек, ссылочная реализация      121
Деление с остатком      11
Деление с остатком быстрое      25
Део      228 277
Дерево двоичное      86
Дерево позиций      68
Дерево позиций, реализация      77
Дерево полное двоичное      207
Дерево сбалансированное      216
Дерево упорядоченное      208
Дерево, Б-дерево      227
Дерево, вершина      134
Дерево, высота      136
Дерево, корень      134
Дерево, обход      70 137 141 158
Дерево, обход нерекурсивный      158
Дерево, рекурсивная обработка      135
Дерево, ссылочная реализация      135 209
Дерево, число вершин      135 158
Дерево, число листьев      136
Десятичная дробь, период      23
Десятичная запись, печать      19 22 158
Десятичная запись, печать рекурсивная      132
Десятичная запись, чтение      100
Детерминизация конечного автомата      195
Джонсон      80 277
Диментман, A.M.      45
Динамическое программирование      150 152
Динамическое программирование, кратчайшие пути      163
Диофантово уравнение      14 16
Дополнение регулярного множества      196
Евклида алгоритм      13 14
Евклида алгоритм двоичный      15
Жулик на пособии      36
Задача NP-полная      80
Задача о рюкзаке      80 156
Звонкий, А.К.      157
Звонкий, Д.      16
Индуктивная функция      42
Индуктивное расширение      43
Источник      193
Калькулятор стековый      161
Каталана числа      62 66 152
Кнута — Морриса — Пратта алгоритм      179
Коды Грея      55
Количество различных      27 91
Комментарии вложенные      99
Комментарии, удаление      98
Конец      176
Конечный автомат      98 174 188
Конечный автомат недетерминированный      193
Контекстно-свободная грамматика      229
Конфликт свёртка/свёртка      266 270 274
Конфликт сдвиг/свёртка      266 270 274
Кормен      277
Коэффициент биномиальный      150
КС-грамматика      229
Кушниренко, А.Г.      29 30 42 115 277
Ландис, Е.М.      216
Лебедев, Г.В.      277
Лев (K)      259
Лев (K, t)      272
ЛевКонт $(K \to U)$      258
ЛевКонт $(K \to U), \: t$      271
Левый контекст правила      258
Липский      277
Лисовский, Анджей      157
Львовский, С.М.      4
Лэйзерсон      277
Массив      25
Массив с минимальным элементом      127
Матиясевич, Ю.В.      5 23 179
Матриц порядок умножения      154
Матриц произведение      166
Матрица цен      166
Медиана, поиск      96 148
Минимум, поиск      95
Многоугольника триангуляция      64
Многочлен, значение      30
Многочлен, производная      30
Многочлен, умножение      31
Множество регулярное      192
Множество, представление      197 201
Множество, представление деревом      207
Множество, реализация в битовом массиве      123
Множество, реализация перечнем      124
Множество, тип данных      123
Множитель      232
Моделирование, очередь событий      129
Монотонных последовательностей перечисление      52
Наибольший общий делитель      12
Наименьшее общее кратное      14
Напр $(K \to V)$      251
Нач(X)      238 250
Начало      176
Неассоциативное произведение      155
Недетерминированный конечный автомат      193
Неориентированный граф      145
Нетерминал      229
Нивергельт      228 277
НОД      12
Нок      14
Обмен значений      9
Образец, поиск      174
Обратная перестановка      40
Обратная польская запись      161
Обход дерева      68
Обход дерева рекурсивный      141
Общий элемент (в упорядоченных массивах)      36
Опечатки, поиск      206
Ориентированный граф      117
Орфография, проверка      206
Открытая адресация      198
Очередь      113
Очередь из двух стеков      115
Очередь приоритетная      128
Очередь, реализация в массиве      113
Очередь, ссылочная реализация      119
Ошибка, индекс за границей      33 39 40 83 86
Паскаль      4 33
Паскаль, Б.      4 151
Паскаля треугольник      64 151
Перебор с возвратами      68
Пересечение регулярных множеств      196
Пересечение упорядоченных массивов      35
Перестановка обратная      40 60
Перестановка частей массива      29
Перестановка, чётность      40
Перестановок перечисление      49 59 138
Период десятичной дроби      23
Поддерево      208
Подмножеств данного размера перечисление      51
Подмножеств перечисление      49
Подпоследовательность максимальная возрастающая      46
Подпоследовательность общая      45
Подпоследовательность, проверка      45
Подслово      176
Подслово, поиск      179 183 184 186
Поиск k-го по порядку      96 148 215
Поиск в глубину      169
Поиск в ширину      127 168
Поиск двоичный      38
Поиск кратчайшего пути      163
Поиск минимума      95
Поиск образца      184 186 188
Поиск одного из слов      189
Поиск подслова      174 179 183 184 186
Поиск представителя большинства      96
Посл(X)      238
Послед(X)      251
Последовательности монотонные, перечисление      139
Последовательность, содержащая все слова длины n      119
Постфиксная запись      161
Потомок, вершины      134
Права, авторские      4
Приведение      257
Приоритетная очередь      128
Программирование динамическое      150 152 233
Произведение многочленов      31
Произведение неассоциативное      64 155
Простые множители      17
Путей число      167
Пятьдесят седьмая школа      3
Рабина алгоритм      186
Разбиений на слагаемые, перечисление      53 140
Разбиений на слагаемые, число      65
Разбор LL(1)      248
Разбор LR(1)      257
Разбор общий, КС-алгоритм      233
Разбор, рекурсивный спуск      236
Разложение на множители      17
Размещения с повторениями      48 137
Расстановки функция      197
Расширение индуктивное      43
Ребро графа      145
Регулярное выражение      191
Регулярное множество      192
Регулярное множество, дополнение      196
Регулярное множество, пересечение      196
Рейнгольд      228 277
Рекурсивная программа      130
Рекурсивный спуск      236
Рекурсия      130
Рекурсия, устранение      150
Ривест      277
Рюкзак, заполнение      80 156
Свёртка      257
Связная компонента неориентированного графа      145
Связная компонента ориентированного графа      126 147 167
Связный граф      117
Сдвиг      257
Сеализация в массиве      105
Сети      196 276 277
Символ начальный      229
Символ нетерминальный      229
Символ терминальный      229
Ситуация грамматики      261
Скобки, правильность      107 229
Скобок расстановка      64
Слагаемое      232
Слияние (упорядоченных массивов)      34
Слово      176
Слово выводимое      229
Сортировка деревом      86 128
Сортировка квадратичная      82
Сортировка слиянием      83 91
Сортировка топологическая      142 171
Сортировка Хоара (быстрая)      91 147
Сортировка Хоара, нерекурсивная      159
Сортировка цифровая      94
Сортировка, nlogn      83
Сортировка, нижняя оценка сложности      93
Сортировка, число сравнений      93
Сост(S)      262
Составные символы, замена      98
Сочетаний число      64 150
Ссылочная реализация      110
Стек      105
Стек отложенных заданий      157
Стек, два в массиве      109
Стековый калькулятор      161
Степень, быстрое вычисление      10
Степень, вычисление      9
Степень, рекурсивная программа      131
Суммирование массива рекурсивное      133
Счастливые билеты, число      66
Терминал      229
Терминал направляющий      251
Топологическая сортировка      142 171
Треугольник Паскаля      151
Триангуляция многоугольника      64 152
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2020
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте