Новые книги

Из вашего компьютера валит сизый дым? Windows не грузится, и вы видите лишь черный экран? Или же Windows загружается, но потом экран становится синим и по нему бегут «кракозябры»? Из системного блока раздается пронзительный писк? Не паникуйте! И не спешите вызывать мастера. В большинстве случаев сбои компьютера можно «излечить» самостоятельно. Как – научит эта книга. В ней предельно просто рассказывается о наиболее часто встречающихся поломках ПК. Рассматриваются как аппаратные сбои, так и сбои на уровне операционной системы и программного обеспечения. Отдельно обсуждаются вирусы и вредоносные программы.
В учебном пособии изложены история возникновения меню, его виды, структура, порядок составления, анализа и оптимизации. Рассмотрены особенности транслитерации, визуализации меню, его диверсификации и обновления. Особое внимание уделено использованию новых инновационных технологий, применяемых при составлении меню, включая электронное меню. В учебном пособии приведены основные термины, используемые в меню, в том числе на нескольких иностранных языках. Для закрепления теоретических знаний предлагаются практические задания и контрольные вопросы.

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

Оглавление

Решение комбинаторных задач

Методические указания

В.А. Петухин

1 Понятие комбинаторной задачи
1.1 Процесс решения задачи
1.2 Понятие комбинаторной задачи
1.3 Пространство перебора
1.4 Как избежать перебора
2 Сокращение перебора
2.1 Отсечение лишних вариантов
2.2 Использование симметрии
2.3 Группирование элементов
3 Перебор с возвратом
3.1 Использование рекурсии для записи алгоритма
3.2 Примеры решения задач при помощи перебора с возвратом
3.3 Возврат
4 Перебор с распостранением ограничений
4.1 Распостранение ограничений
4.2 Изменение порядка перебора
5 Задачи
6 Тексты программ на Паскале
7 Тексты программ на Бейсике

Файлы с исходным текстом программ и exe-файлы под DOS (zip-архив)


Аннотация.

Рассматриваются задачи по программированию решаемые с помощью перебора вариантов или избегающие перебор. Основная проблема для подобных задач – сокращение перебора. Описываются алгоритмы перебора с возвратом и перебора с распостранением ограничений. Приводятся тексты программ на языках Паскаль и Бейсик.

Методические указания предназначены для школьников и преподавателей информатики.


Первая часть