Алгоритмы поиска максимального потока
05 Февраля 2013 в 18:20, курсовая работа
Задача про максимальний потік у мережі вивчається вже більше 60 років. Інтерес до неї викликаний величезною практичною значимістю цієї проблеми. Методи розв'язання задачі застосовуються на транспортних, комунікаційних, електричних мережах, при моделюванні різних процесів фізики й хімії, у деяких операціях над матрицями, для розв'язку споріднених задач теорії графів, і навіть для пошуку Web-Груп в WWW. Дослідження даного задачі проводяться в багатьох найкрупніших університетів світу.
В середині XX століття, задача про максимальний потік розв’язувалася симплексним методом лінійного програмування, що було вкрай не ефективно.
Алгоритм поиска гамильтонова пути в графе
08 Марта 2011 в 22:55, курсовая работа
Первый, самый большой пункт данной работы содержит изложение наиболее важных понятий теории графов (определения, характеристики).
Во втором пункте представлен алгоритм поиска гамильтонова пути в графе, а затем примеры, иллюстрированные рисунками и объяснением основных приемов. В следующем разделе рассматривается этот алгоритм, реализованный на языке Python. В конце представлено заключение о курсовой работе и список использованной литературы.
Поисковые системы. Традиционные и новейшие алгоритмы поиска информации
16 Апреля 2012 в 09:54, контрольная работа
Поисковые системы Интернета, пожалуй, один из способов двигаться вперед по направлению развития и совершенствования. Развиваясь, сами Поисковые системы развивают все остальное вокруг себя выгодно принуждая совершенствовать качество самого Интернета, а так же технологий связанных с этим.
Моделирование алгоритма работы сортировки элементов и метода поиска образца в упорядоченной информации
11 Ноября 2011 в 01:28, курсовая работа
ЗАДАНИЕ: Упорядочить массив чисел в диапазоне от 1 до 100000 по убыванию и возрастанию методом сортировки посредством вставок и слияния.
ЦЕЛЬ РАБОТЫ: разработать блок-схему алгоритма метода сортировки посредством вставок и слияния, создать схему программы, составить и протестировать программу на языке высокого уровня Delphi, получить результаты сортировки времени и скорости в зависимости от количества вводимых символов, построить графики зависимости в промежутках: [1 … 300], [300 … 5 000], [5 000 ... 10 000
Алгоритмы и поиск решений
Сайт-партнер: yaneuch.ru
19 Ноября 2013 в 13:52, реферат
Слово «Алгоритм» происходит от algorithmi - латинского написания имени аль-Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (город в современном Узбекистане) Мухаммеда бен Мусу, жившего в 783-850 гг. В своей книге «Об индийском счете» он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком. В дальнейшем алгоритмом стали называть точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством.
Алгоритмы поиска и выборки
Сайт-партнер: referat.yabotanik.ru
12 Сентября 2011 в 19:28, лабораторная работа
Задания:
1. Написать программу реализующую алгоритм последовательного поиск целевого значения из выборки N чисел (использовать любой язык программирования).
2. Написать программу реализующую алгоритм двоичного поиска целевого значения из выборки N чисел (использовать любой язык программирования).
3. Провести анализ наихудшего и среднего случаев.
4. Оформить отчет в MS Word и показать работающую программу преподавателю.
Алгоритмы сортировки и поиска
Сайт-партнер: referat911.ru
22 Марта 2014 в 10:21, лабораторная работа
1. Цель работы: разработать приложение для решения задач сортировки числовых массивов и поиска элементов в них, используя язык программирования С++.
2. Пример выполнения лабораторной работы.
Задание: разработать программный продукт, в котором реализованы следующие функции:
генерация массива целых чисел, сохранение его в элементе управления ListBox, размерность массива задает пользователь в элементе управления EditBox (до 100 элементов);
сортировка массива методом пузырька с заданием пользователем способа упорядочивания с помощью элементов управления Radio Button;
поиск элементов массива с указанным пользователем значением с помощью алгоритма линейного поиска.
Алгоритмы поиска простых чисел
Сайт-партнер: student.zoomru.ru
08 Мая 2013 в 13:31, курсовая работа
Понятие “алгоритм” давно является привычным не только для математиков. Оно является концептуальной основой разнообразных процессов обработки информации. Возможность автоматизации таких процессов обеспечивается наличием соответствующих алгоритмов. С алгоритмами первое знакомство происходит в начальной школе при изучении арифметических действий с натуральными числами. В упрощенном понимании “алгоритм” – это то, что можно запрограммировать на ЭВМ.