Главная страница Случайная страница
Разделы сайта
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Задание. Тема: «Анализ сложности алгоритмов».
|
|
Лабораторная работа № 2
Тема: «Анализ сложности алгоритмов».
Цель: научиться решать задачу класса сложности NP, с помощью языка программирования Turbo Pascal.
Задание.
Имеются четыре пункта, соединенных между собой дорогами так, что из любого пункта можно проехать в любой другой пункт, где также известно время переезда из пункта i в пункт j. Требуется найти такой маршрут, начинающийся в некотором пункте, проходящий через все остальные и заканчивающийся в пункте выезда, чтобы его продолжительность была наименьшей.
Решить задачу коммивояжера с помощью языка программирования Turbo Pascal.
Вариант №3
|
|
В программе были исправлены пять ошибок.
| Правильные ответы | |
| 1. | ; |
| 2. | integer; |
| 3. | begin |
| 4. | end; end; end; end; end; |
| 5. | writeln; |
Вывод:
Лабораторная работа № 3
Тема: «Задачи построения “хороших” алгоритмов»
Цель: научиться использовать алгоритмы вычисления значений полиномов.
Задание.
С помощью языка Turbo Pascal составить программу вычисления значения полинома с заданными коэффициентами в данной точке.
| Вариант 1 | Вариант 2 |
| 
|
Вариант №1
| При х= | Значение |
| -17 | |
| -12 | |
| 0, 5 | 20, 63 |
Вариант №2
| При х= | Значение |
| -3 | |
| 0, 5 | 0, 75 |
|
|
:
|
|