«Применение ит при оценке времени работы алгоритмов»

Скачать 208.64 Kb.

Название	«Применение ит при оценке времени работы алгоритмов»
страница	4/5
Дата публикации	26.04.2015
Размер	208.64 Kb.
Тип	Реферат

100-bal.ru > Информатика > Реферат

1 2 3 4 5

Глава 5. Результаты собственного исследования

Были произведены замеры времени работы алгоритмов на языке C#. Для этого в .NET есть специальное средство – класс System.Diagnostics.Stopwatch.

Классическая схема замера времени работы алгоритма на языке C# выглядит следующим образом:

System.Diagnostics.Stopwatch myStopwatch = new System.Diagnostics.Stopwatch();

myStopwatch.Start(); //запуск

....//выполнение действий

myStopwatch.Stop(); //остановить
Для хранения временных промежутков в .NET есть класс TimeSpan. Чтобы получить промежуток времени, который был затрачен на выполнение кода, необходимо воспользоваться свойством Elapsed класса Stopwatch.

Класс TimeSpan предоставляет набор свойств, таких как Hours, Minutes, Seconds, Milliseconds для установления точных интервалов времени работы.

«Подводным камнем» класса Stopwatch является необходимость вызова метода Reset() перед каждым новым замером времени для предоставления корректных результатов. Альтернативным подходом является вызов метода StartNew() вместо Start() для каждого следующего замера времени.

Время работы переборного алгоритма построения оптимального расписания замеряно на компьютере с процессором Intel Pentium IV 3.2 GHz HT, память 1 Gb DDR Single Channel.

Результаты представлены в таблице:

Таблица 3

Размер задачи		Время работы
n	n	Время работы
5	13	73,088 сек
10	18	110,012 сек

Заключение
В работе был проведен анализ оценки времени работы для различных типов алгоритмов. Рассматривались алгоритмы для труднорешаемой задачи, как эвристические, так и точные переборные. Показаны результаты замеров времени на различных архитектурах компьютеров и различных компиляторах. Следует отметить, что экономический сектор требует достаточно быстрого решения задач. Одним лишь постоянным усовершенствованием техники многие труднорешаемые проблемы не снимаются, требуется разработка эффективных алгоритмов. Развиваясь согласованно, соответствующие дисциплины помогают приблизиться к идее создания универсального ансамбля, способного слаженно и эффективно функционировать с использованием современных информационных технологий на благо экономики.

Список литературы к реферату

Reddi S.S., Ramamoorthy C.V. On the flowshop sequencing problem with no-wait in process. Operational Research Quarterly 1972;24:441-446.
M.L. Espinouse, P.Formanowicz, B. Penz. Complexity results and approximation algorithms for the two machine no-wait flow-shop with limited machine availability. Journal of the Operational Research Society 2001;52:116-121.
T.C. Edwin Cheng, Zhaohui Liu. -approximation for two-machine no-wait flowshop scheduling with availability constraints. Information Processing Letters 2003;88:161-165.
Ronconi DP. A note on constructive heuristics for the flowshop problem with blocking. International Journal of Production Economics 2004;87:39-48.
Grabowski J, Pempera J. Sequencing of jobs in some production system. European Journal of Operational Research 2000;125:535-50.

Предметный указатель к реферату

А

Алгоритм табуированного поиска 8

Архитектура ЭВМ 5

Г

Генетический алгоритм 7

П

Параметризация 7

Период обслуживания 6, 7

Р

Рандомизированный поиск 8

С

Сложностной статус 4

Т

Тесты 6

1 2 3 4 5

Похожие:

	Применение ит при оценке мультипликативного эффекта экспортно-импортных... Реферат на тему «Применение ит при оценке мультипликативного эффекта экспортно-импортных потоков на основании сетевой модели» 6		Конспект урока определение и свойства алгоритма фио (полностью) Гайфулина... Цель урока: дать учащимся понятие алгоритма, изучить свойства алгоритмов, применение алгоритмов в жизнедеятельности человека
	Конспект по теме «Алгоритмы» Цель урока: дать учащимся понятие алгоритма, изучить свойства алгоритмов, применение алгоритмов в жизнедеятельности человека		Программа по формированию навыков безопасного поведения на дорогах... Тема: Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное...
	Конспект урока на тему "Алгоритм. Свойства алгоритмов. Виды алгоритмов... ...		Фио группа Правильных ответов Тест №2 по «Оценке собственности» Вопрос... Экономика и бухгалтерский учет, 080112. 51 Маркетинг, 080501. 51 Менеджмент, 080108. 51 Банковское дело, 080504. 51 Государственное...
	Конспект урока по теме: "Способы записи алгоритмов". Фио (полностью)... Цель урока: Создание условий для формирования целостного представления и навыка работы по способам записи алгоритмов		На уроках русского языка необходимо вводить следующие этапы работы При этом речь идет не о заучивании простых алгоритмов, а о подлинной фундаментализации школьного образования, при которой акцент...
	Утверждается на заседании методического объединения. В процессе работы... Требования, устанавливаемые настоящим Положением, основаны на Уставе Учреждения и направлены на урегулирование отношений, возникающих...		Свойства степени с натуральным показателем Закрепить знание свойств степени с натуральным показателем, способствовать отработке алгоритмов умножения и деления степеней, возведение...
	Программа по формированию навыков безопасного поведения на дорогах... Иметь представление об алгоритмах, свойствах алгоритмов и записи алгоритмов. Приводить примеры алгоритмов из жизни. Применять готовые...		Реферат Марсианская техника в романе Герберта Уэллса «Война миров» ...
	Урок по информатике по теме «Методика обучения сортировке одномерного массива» Образовательная: формирование у учащихся навыков составления алгоритмов сортировки массива методом прямого выбора и методом пузырька;...		Рефератов по курсу «Математическая логика и теория алгоритмов» Темпоральные логики высказываний линейного времени и вычислительных деревьев: их синтаксис и семантика
	План-конспект урока алгоритм. Свойства алгоритмов. Виды алгоритмов. Формы записи алгоритмов Преподавание алгебры в 7 классе ведётся по умк «Алгебра 7 класс» под редакцией А. Г. Мордковича. Учебное пособие для изучения курса...		ПРИМЕНЕНИЕ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ ПРИ ПОДГОТОВКЕ К Экзаменам ДОКЛАД “ПРИМЕНЕНИЕ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ ПРИ ПОДГОТОВКЕ К ЕГЭ ФИЗИКЕ” Подготовил учитель физики Кюкяйской СОШ

Школьные материалы