Основы программирования на C++, PASCAL
Меню :
Стартовая
Основы программирования
Программирование на JAVA
Программирование на C++
Программирование на Pascal
Задачи по программированию
Навигация
ГЛАВА 1. ОСНОВЫ АЛГОРИТМИЗАЦИИ
1.2. Линейные вычислительные алгоритмы
ГЛАВА 2. ВВЕДЕНИЕ В ЯЗЫКИ ПРОГРАММИРОВАНИЯ
2.1. История и классификация языков
программирования
2.2. Структура и способы описания языков
программирования высокого уровня
ГЛАВА 3. ПРОГРАММИРОВАНИЕ НА ПАСКАЛЕ
3.1. Первое знакомство с Паскалем
3.2. Некоторые сведения о системе Турбо Паскаль
3.3. Элементы языка Турбо Паскаль
3.5. Арифметические операции, функции, выражения.
Арифметический оператор присваивания
3.6. Ввод с клавиатуры и вывод на экран
3.7. Управление символьным выводом на экран
3.8. Логические величины, операции, выражения.
Логический оператор присваивания
3.9. Функции, связывающие различные типы данных
3.10. Логические выражения в управляющих операторах
3.12. Особенности целочисленной и вещественной
арифметики
3.14. Вычисление рекуррентных последовательностей
3.15. Основные понятия и средства компьютерной
графики в Турбо Паскале
3.17. Табличные данные и массивы
3.18. Понятие множества. Множественный тип данных
3.19. Файлы. Файловые переменные
3.20. Комбинированный тип данных
3.21. Указатели и динамические структуры
3.22. Внешние подпрограммы и модули
ГЛАВА 4. ЯЗЫК ПРОГРАММИРОВАНИЯ СИ++
4.5. Линейные программы на Си/Си++
4.6. Программирование ветвлений
4.11. Обработка символьных строк
4.13. Потоковый ввод-вывод в стандарте Си
ГЛАВА 5. МЕТОДЫ ПОСТРОЕНИЯ АЛГОРИТМОВ
5.1. Основные понятия структурного программирования
5.2. Метод последовательной детализации
ГЛАВА 6. ЗАДАЧИ ПО
ПРОГРАММИРОВАНИЮ
6.1. Задачи по теме «Линейные программы»
6.2. Задачи по теме «Развилка»
6.3. Задачи по теме «Оператор выбора»
6.5. Задачи по теме «Целочисленная арифметика»
6.6. Задачи по теме «Подпрограммы»
6.7. Задачи по теме «Одномерные массивы»
6.8. Задачи по теме «Двумерные массивы»
6.9. Задачи по теме «Работа со строками»
6.10. Задачи на «длинную арифметику»
6.11. Задачи по теме «Множества»
6.12. Задачи по теме «Записи (структуры)»
6.15. Задачи по теме «Динамические структуры
данных»
6.16. Задачи по теме «Графика»
6.17. Задачи по теме «Объектно-ориентированное
программирование»
Приложение 1 Турбо Паскаль. Модуль CRT
Приложение 2. Турбо Паскаль. Модуль
GRAPH
Приложение 3. Си++. Константы
предельных значений
5.5. Эвристические методы
Под эвристическими понимаются такие методы, правильность которых строго не доказывается. Они выглядят правдоподобными; кажется, что в большинстве случаев они должны давать верные решения. На уровне экспертной оценки алгоритма часто не удается придумать контрпример, доказывающий ошибочность или неуниверсальность метода. Это, разумеется, не является строгим обоснованием правильности метода. Тем не менее практика использования эвристических методов дает положительные результаты.
Эвристические методы разнообразны, поэтому нельзя описать какую-то общую схему их разработки. Чаще всего они применяются совместно с методами перебора для сокращения числа проверяемых вариантов. Некоторые варианты согласно выбранной эвристике считаются заведомо бесперспективными и не проверяются. Такой подход ускоряет работу алгоритма по сравнению с полным перебором. Платой за это является отсутствие гарантии того, что выбрано правильное или наилучшее из всех возможных решение.
