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