Алгоритмы поиска и выборки
Лабораторная работа, 12 Сентября 2011
Задания:
1. Написать программу реализующую алгоритм последовательного поиск целевого значения из выборки N чисел (использовать любой язык программирования).
2. Написать программу реализующую алгоритм двоичного поиска целевого значения из выборки N чисел (использовать любой язык программирования).
3. Провести анализ наихудшего и среднего случаев.
4. Оформить отчет в MS Word и показать работающую программу преподавателю.
Реализация алгоритма поиска гамильтонова цикла в графе переборным методом Робертса и Флореса
Курсовая работа, 05 Мая 2013
Пока неизвестно никакого простого критерия или алгебраического метода, позволяющего ответить на вопрос, существует или нет в произвольном графе G гамильтонов цикл. Критерии существования, данные выше, представляют теоретический интерес, но являются слишком общими и не пригодны для произвольных графов, встречающихся на практике. Алгебраические методы определения гамильтоновых циклов не могут быть применены с более чем несколькими десятками вершин, так как они требуют слишком большого времени работы и большой памяти компьютера. Более приемлемым является способ Робертса и Флореса, который не предъявляет чрезмерных требований к памяти компьютера, но время в котором зависит экспоненциально от числа вершин в графе.
Основная цель данной курсовой работы состоит в том, что нужно написать программу реализующую алгоритм поиска гамильтонова цикла в графе переборным методом Робертса и Флореса.
Алгоритмы и поиск решений
Сайт-партнер: yaneuch.ru
Реферат, 19 Ноября 2013
Слово «Алгоритм» происходит от algorithmi - латинского написания имени аль-Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (город в современном Узбекистане) Мухаммеда бен Мусу, жившего в 783-850 гг. В своей книге «Об индийском счете» он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком. В дальнейшем алгоритмом стали называть точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством.
Алгоритмы сортировки и поиска
Сайт-партнер: referat911.ru
Лабораторная работа, 22 Марта 2014
1. Цель работы: разработать приложение для решения задач сортировки числовых массивов и поиска элементов в них, используя язык программирования С++.
2. Пример выполнения лабораторной работы.
Задание: разработать программный продукт, в котором реализованы следующие функции:
генерация массива целых чисел, сохранение его в элементе управления ListBox, размерность массива задает пользователь в элементе управления EditBox (до 100 элементов);
сортировка массива методом пузырька с заданием пользователем способа упорядочивания с помощью элементов управления Radio Button;
поиск элементов массива с указанным пользователем значением с помощью алгоритма линейного поиска.
Алгоритмы поиска простых чисел
Сайт-партнер: student.zoomru.ru
Курсовая работа, 08 Мая 2013
Понятие “алгоритм” давно является привычным не только для математиков. Оно является концептуальной основой разнообразных процессов обработки информации. Возможность автоматизации таких процессов обеспечивается наличием соответствующих алгоритмов. С алгоритмами первое знакомство происходит в начальной школе при изучении арифметических действий с натуральными числами. В упрощенном понимании “алгоритм” – это то, что можно запрограммировать на ЭВМ.
Алгоритм поиска кратчайшего пути
Сайт-партнер: student.zoomru.ru
Курсовая работа, 10 Марта 2015
Процессы маршрутизации являются основополагающими в работе любой сети. Так как обмен информацией должен проходить по каким-то, строго заданным, алгоритмам. По этому изучение данной темы является очень важным. Для изучения процессов маршрутизации дана сеть из 6 узлов, которые определенным образом связаны между собой сетями (по матрице смежности).
Алгоритм поиска по бинарному дереву
Сайт-партнер: yaneuch.ru
Курсовая работа, 14 Декабря 2013
Объектом разработки в курсовой работе является структура данных – бинарное дерево поиска.
Целью работы является изучение данной структуры, а затем разработка приложения на языке программирования Pascal с её реализацией .
В ходе курсовой работы был создана программа на языке Pascal,в которой были созданы бинарное дерево поиска и функции, позволяющий выполнять с ним основные операции (например, добавления, удаления и поиска).
Алгоритмы поиска максимального потока
Сайт-партнер: stud24.ru
Курсовая работа, 05 Февраля 2013
Задача про максимальний потік у мережі вивчається вже більше 60 років. Інтерес до неї викликаний величезною практичною значимістю цієї проблеми. Методи розв'язання задачі застосовуються на транспортних, комунікаційних, електричних мережах, при моделюванні різних процесів фізики й хімії, у деяких операціях над матрицями, для розв'язку споріднених задач теорії графів, і навіть для пошуку Web-Груп в WWW. Дослідження даного задачі проводяться в багатьох найкрупніших університетів світу.
В середині XX століття, задача про максимальний потік розв’язувалася симплексним методом лінійного програмування, що було вкрай не ефективно.