Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Задание. Тема: «Анализ сложности алгоритмов».






Лабораторная работа № 2

Тема: «Анализ сложности алгоритмов».

Цель: научиться решать задачу класса сложности NP, с помощью языка программирования Turbo Pascal.

Задание.

Имеются четыре пункта, соединенных между собой дорогами так, что из любого пункта можно проехать в любой другой пункт, где также известно время переезда из пункта i в пункт j. Требуется найти такой маршрут, начинающийся в некотором пункте, проходящий через все остальные и заканчивающийся в пункте выезда, чтобы его продолжительность была наименьшей.

Решить задачу коммивояжера с помощью языка программирования Turbo Pascal.

 

Вариант №3

Из пункта i В пункт j
       
         
         
         
         
Продолжительность пути Маршрут
L = 25   → 2   → 4   → 3   → 1  

В программе были исправлены пять ошибок.

 

  Правильные ответы
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

 

 

:







© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.