1. Томас Кормен Алгоритмы Построение И Анализ Формат Doc Wordpress
2. Томас Кормен Алгоритмы Построение И Анализ Формат Doc Words

Электронная версия в Word 2003 находится в ЧТИ ИжГТУ. Отчет по курсовой работе выполняется на бумаге и в электронном виде, в одном из форматов MS Word 97-2003. Кормен Томас Х., Лейзерсон Чарльз И., Ривест Рональд Л., Штайн Клиффорд Алгоритмы: построение и анализ, 2-е издание. По общим вопросам обращайтесь в Издательский дом “Вильямс” по адресу: 111Го@шй111ат5риЬ115птпвсот, Ьпр://шшш.шт1йашзрцЬ ЕзЬйпвсот. Кормен, Томас Х., Лейзерсон, Чарльз И., Ривест, Рональд Л.‚ Штайн. В24 Алгоритмы: построение и анализ, 2-е издание.: Пер. С англ.Не найдено. Var doc = DocumentApp. Var word = LanguageApp. Преобразование docx в гугл-формат пришлось ждать. 1 фев 2015 Алгоритмы. Построение и анализ, 3-е издание Автор: Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн Год: 2013. ISBN: 978-5-8459-1794-2. Страниц: 1324. Язык: Русский Формат: PDF Формат: PDF. Размер Название; 2,98 Мб Алгоритмы. Построение и анализ - Т.

Выводим кратчайшие пути →2: 10; →3: 13; →4: 30; →5: 23; →6: 34; →7: 21; →8: 38; Структура данных Количество вершин не может превышать величины заданной программистом (в нашем случае 1000) и быть меньше 2. Значение стартовой вершины не может превышать значения количества вершин и быть меньше нуля. Описание массивов в программе приведено в таблице 5.1. Обозначения и описания массивов №Имя массиваРазмерность массиваОписание массива1edgeEmax - Максимальное количество ребер в графеДля хранения данных о ребрах2dVmax - максимальное количество вершин в графе.Для хранения значений кратчайших путей Описание переменных в программе приведено в таблице 5.2. Описание переменных. №Имя переменнойТип переменнойОписание переменной1 NintКоличество вершин2 VmaxintРазмер массива или максимальное количество вершин3 EmaxintМаксимальное количество ребер4 u,vintВершины ребра5 successboolИспользуется при проверки правильности ввода6 i,jint Счетчики7 WintВес ребра8 EIntКоличество ребер9 StartIntСтартовая вершина10 in, outifstrеamОбъекты для работы с файлами 5.

Программная реализация алгоритма решения задачи и ее описание В программной реализации алгоритма на Microsoft Visual Studio 2013 требуется включить следующие библиотеки: 'stdafx.h' - включаемый файл для стандартных системных включаемых файлов или включаемых файлов для конкретного проекта, которые часто используются, но не часто изменяются. 'iostream' - объектно-ориентированная иерархия классов, где используется и множественное, и виртуальное наследование. В ней реализована поддержка для файлового ввода/вывода данных встроенных типов. В реализации программы также потребуются нижеперечисленные функции и методы:- функция вывода в командную строку cin - функция считывания из командной строки.clear - функция очистки потока flushall - функция очистки буфера- функция проверки правильности ввода Программная реализация алгоритма представлена в приложении A. Разработка системы тестов и отладка программы Тесты черного ящика Для проектирования тестов программы методами черного ящика с помощью эквивалентного разбиения входных/выходных данных на области (классы) эквивалентности составлен список ситуаций, каждая из которых должна создаваться хотя бы одним тестом. Тестовые ситуации приведены в таблице 7.1, в скобках указаны их номера.

Области входных/выходных данных тестов программы Входные и выходные параметрыДопустимые значенияНедопустимые значенияКоличество вершин, n2Vmax (1)Vmax (3), не цифра (4)Вес ребра, w-1000 (5)Не цифра (6), 1000000 (8)Стартовая вершина, start0n (9)n (11), не цифра (12) Для создания перечисленных тестовых ситуаций разработаны тесты, представленные в таблице 7.2. Входные и выходные данные тестов по возможности выбирались ближе к границам классов эквивалентности. Тесты черного ящика для отладки программы № тестаВходные данные Выходные данные№ ситуаций1 2 5 6 4 2 24 01, 5, 92 1001 5 3 6 Значение введено неверно.

Повторите ввод3, 5, 93 1 6 35 Значение введено неверно. Повторите ввод2, 5, 94 G 6 4 Значение введено неверно. Повторите ввод4, 5, 95 3 5 Значение введено неверно. Повторите ввод8, 1, 5, 96 5 6 - Значение введено неверно. Повторите ввод7, 1, 5, 97 9 4 f x Значение введено неверно. Повторите ввод6, 1, 5, 98 2 6 3 5 8 3Значение введено неверно. Повторите ввод11, 1, 5, 99 2 6 3 5 8 0Значение введено неверно.

Повторите ввод10, 1, 5, 910 2 6 3 5 8 0Значение введено неверно. Повторите ввод12, 1, 5, 9 Тесты белого ящика Разработанные тесты методом белого ящика по критериям охвата основных путей выполнения алгоритма подпрограмм. В программе имеются составные условия. Поэтому использован критерий комбинаторного покрытия условий (см. Таблицу 7.3).

Комбинаторное покрытие условий тестами черного ящика Из таблицы 7.3 видно, что тесты черного ящика обеспечивают полное комбинаторное покрытие всех ситуаций, поэтому нет необходимости в тестах белого ящика. Заключение Алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. Условие задачи - нахождение кратчайшего пути между двумя станциями метро является несколько другой задачей.

Алгоритм использует полный перебор всех вершин графа, что приведет к большой потери времени и займет больший объем памяти. Ниже следуют пункты, рассмотренные в курсовой работе. ) Оформлялась содержательная часть задачи нахождения кратчайших расстояний графа. ) Разрабатывалась алгоритм решения задачи. ) Разрабатывались структуры программы и алгоритмы программных модулей.

) Решил задачу на контрольном примере. ) Разрабатывался и описывался граф. ) Исходя из разработанного алгоритма, реализовалась программа. ) Разрабатывались системы тестов в виде черных и белых ящиков.

Томас Кормен Алгоритмы Построение И Анализ Формат Doc Wordpress

Алгоритм был реализован еа языке высокого уровня С. Отлаживалась программа в среде разработки Microsoft Visual studio 2013. Курсовая работа выполнена в соответствии с требованиями в полном объеме. Список литературы 1.Хохлов Д.Г.

Томас Кормен Алгоритмы Построение И Анализ Формат Doc Words

Основы технологии модульного программирования. Учебное пособие - Казань: КГТУ (КАИ), 2003.

64 с.Павловская Т.А. С/С Программирование на языке высокого уровня. Изд-во Питер, 2003. 3.Белицкий Я. Энциклопедия языка Си.

М.: Мир, 1992.Липский В. Комбинаторика для программистов. М.: Мир, 1988.

5.Левитин А.В. Алгоритмы: ввдение в разработку и анализ. Левитин; пер.

М.: Издательский дом «Вильямс», 2006. 6.Макконелл Дж. Основы современных алгоритмов / Дж. Макконелл; пер.

М.: Издательство ЗАО РИЦ «Техносфера», 2004. Левитин Глава 8. Динамическое программирование: Алгоритм Флойда поиска кратчайших путей между всеми парами вершин // Глава 9. Жадные методы: Алгоритм Дейкстры // Алгоритмы: введение в разработку и анализ = Introduction to The Design and Analysis of Aigorithms. М.: Вильямс, 2006. 349 - 353.Томас Х. Кормен, Чарльз И.

Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ = Introduction to Algorithms. М.: Вильямс, 2006. 1296.Приложение Листинг программы #include 'stdafx.h'.