Программная реализация алгоритма Дейкстры

10 Февраля 2013 в 18:55, реферат

Ориентированный граф (сокращенно орграф) G = (V, E) состоит из множества вершин V и множества дуг E. Вершины также называют узлами, а дуги – ориентированными ребрами. Дуга представима в виде упорядоченной пары вершин (v, w), где вершина v называется началом, а w – концом дуги.
Кратчайший путь из u в v – это любой путь p из u в v, для которого w(p) = δ(u, v), где:
w(p) = сумма весов всех ребер пути p
δ(u, v) = min{w(p): по всем путям p из u в v}, если существует путь из u в v; ∞ - в противном случае

Алгоритмы и программы реализации основных численных методов решения систем дифференциальных уравнений

24 Марта 2012 в 19:10, курсовая работа

— анализ математических методов решения предложенной задачи;
— разработка алгоритма решения задачи;
— разработка программы;
— отладка программы и проверка контрольного примера .
— оценка точности решения

Алгоритмы и программы реализации основных численных методов решения систем дифференциальных уравнений

23 Марта 2012 в 09:57, курсовая работа

— анализ математических методов решения предложенной задачи;
— разработка алгоритма решения задачи;
— разработка программы;
— отладка программы и проверка контрольного примера .
— оценка точности решения

Реализация алгоритмов сортировки

Сайт-партнер: referat911.ru

21 Января 2013 в 10:04, контрольная работа

Результатом выполнения контрольной работы является программная реализация на языке С двух лабораторных работ.
Разработать программу на языке «Си», реализующую три различных алгоритма сортировки одномерного целочисленного массива.
 пузырьковая сортировка
 сортировка вставкой
 сортировка выбором
Массив является динамическим, размерность указывается пользователем при запуске программы. Массив должен быть заполнен по выбору пользователя одним из трех вариантов:
• по возрастанию
• по убыванию
• случайными целыми числами в диапазоне от 0 до 99

Реализация циклических алгоритмов

Сайт-партнер: referat911.ru

10 Октября 2013 в 17:42, лабораторная работа

Цель: написать программу вычисления значения выражения при заданных исходных данных. Сравнить полученное значение с указанным правильным результатом.

Алгоритм реализации кейс-менеджмента

Сайт-партнер: yaneuch.ru

16 Марта 2014 в 08:43, доклад

Основную деятельность по профилактике алкоголизма среди молодежи будет оказывать отделение профилактики безнадзорности несовершеннолетних МУ «Центра социальной помощи семье и детям г. Магнитогорска». План поиска и приема в программу должен содержать стратегию по информированию целевой группы о существовании и работе программы, ее целях, месте расположения и условиях зачисления. Клиенты могут попасть в программу профилактики алкоголизма среди молодежи посредством службы телефона доверия или специализированного социального телефона; направления специалистов из медико-социальных служб; направления из образовательных учреждений; прямой рекламы (печатной, визуальной и др.).

Изучение и реализация алгоритма Фейстеля

Сайт-партнер: freepapers.ru

06 Мая 2013 в 23:10, лабораторная работа

Сеть Фе́йстеля («Feistel cipher», «Feistel network») — один из методов построения блочных шифров. Сеть представляет собой определённую многократно повторяющуюся (итерированную) структуру, называющуюся ячейкой Фейстеля. При переходе от одной ячейки к другой меняется ключ, причём выбор ключа зависит от конкретного алгоритма. Операции шифрования и расшифрования на каждом этапе очень просты, и при определённой доработке совпадают, требуя только обратного порядка используемых ключей.

Программная реализация алгоритма Дейкстры

Сайт-партнер: myunivercity.ru

11 Ноября 2014 в 17:34, курсовая работа

Целью данного курсового проекта является программная реализация алгоритма Дейкстры (алгоритм поиска кратчайшего пути между двумя любыми вершинами графа). Программа должна работать следующим образом:
– пользователь вводит количество вершин и длины рёбер графа,
– после выполнения программы на экран должны выводиться кратчайший путь между двумя заданными вершинами и его длина.