Алгоритмы сортировки и поиска
22 Марта 2014 в 10:21, лабораторная работа
1. Цель работы: разработать приложение для решения задач сортировки числовых массивов и поиска элементов в них, используя язык программирования С++.
2. Пример выполнения лабораторной работы.
Задание: разработать программный продукт, в котором реализованы следующие функции:
генерация массива целых чисел, сохранение его в элементе управления ListBox, размерность массива задает пользователь в элементе управления EditBox (до 100 элементов);
сортировка массива методом пузырька с заданием пользователем способа упорядочивания с помощью элементов управления Radio Button;
поиск элементов массива с указанным пользователем значением с помощью алгоритма линейного поиска.
Исследование алгоритма поиска на бинарном дереве
20 Октября 2014 в 20:48, курсовая работа
Когда поиск некоторого элемента необходимо осуществить в упорядоченной по возрастанию или убыванию последовательности, тогда применим алгоритм двоичного (бинарного) поиска. Метод использует стратегию «разделяй и властвуй», а именно: заданная последовательность делится на две равные части и поиск осуществляется в одной из этих частей, которая потом также делится надвое, и так до тех пор, пока обнаружится наличие искомого элемента или его отсутствие.
Алгоритм поиска экстремумов заданной функции методами Монте-Карло
03 Июня 2014 в 23:24, курсовая работа
В данном курсовом проекте была разработана программа реализующая алгоритм поиска экстремумов заданной функции методами Монте-Карло.В качестве языка, который был использован для реализации алгоритма, выступает язык программирования С++.
C++ — компилируемый статически типизированный язык программирования общего назначения. Поддерживая разные парадигмы программирования, сочетает свойства как высокоуровневых, так и низкоуровневых языков. Являясь одним из самых популярных языков программирования, C++ широко используется для разработки программного обеспечения
Продвижение туристических услуг ООО «Алгоритм» за счет автоматизации системы поиска и бронирования туров
03 Июня 2014 в 00:27, курсовая работа
Цель работы – проанализировать существующее состояние бизнеса и сформировать проект продвижения компании с помощью автоматизации системы поиска и бронирования тура. В работе были проведены анализы внешней и внутренней среды организации (с использованием соответствующих методик). Были выявлены сильные, слабые стороны организации, возможности и угрозы. Был проведен их интегральный анализ с целью описания текущего состояния бизнес-процессов и определения проблем, существующих в организации. Далее было построено дерево целей проекта, оценены пути эффективности достижения целей. Были определены требования к информационной системе и тип информационной системы. Также был проведен реинжиниринг бизнес-процессов и функционально-стоимостной анализ с целью определения эффекта от формирования информационной культуры. В соответствии с требованиями была выбрана подходящая информационная система.
Кратчайший маршрут: установка меток, коррекция меток, другие задачи поиска кратчайшего маршрута, алгоритм Флойда, применения метода поиск
11 Января 2014 в 04:39, реферат
1. Графы являются моделью представления данных, основанных на отношениях между элементами множеств.
2. Для представления графов используется несколько способов: список ребер, матрица смежности, матрица инцидентности.
3. Для организации поиска на графах используются обходы в глубину и в ширину.
4. Реализацию обходов можно осуществлять рекурсивными и нерекурсивными алгоритмами.
5. От вида графа и способа его представления зависит временная сложность выполнения алгоритма.