Алгоритмы и поиск решений
19 Ноября 2013 в 13:52, реферат
Слово «Алгоритм» происходит от algorithmi - латинского написания имени аль-Хорезми, под которым в средневековой Европе знали величайшего математика из Хорезма (город в современном Узбекистане) Мухаммеда бен Мусу, жившего в 783-850 гг. В своей книге «Об индийском счете» он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком. В дальнейшем алгоритмом стали называть точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством.
Алгоритм поиска по бинарному дереву
14 Декабря 2013 в 16:02, курсовая работа
Объектом разработки в курсовой работе является структура данных – бинарное дерево поиска.
Целью работы является изучение данной структуры, а затем разработка приложения на языке программирования Pascal с её реализацией .
В ходе курсовой работы был создана программа на языке Pascal,в которой были созданы бинарное дерево поиска и функции, позволяющий выполнять с ним основные операции (например, добавления, удаления и поиска).
Использование генетических алгоритмов для поиска решения задач ГЭТ
14 Декабря 2011 в 00:07, курсовая работа
Изобретение и дальнейшее развитие персонального компьютера значительно упростило жизнь человека.
Технологический скачок последнего десятилетия позволило разработать серию современных персональных компьютеров. Микро ЭВМ постепенно начали входить в нашу повседневную жизнь. Компьютерные и информационные технологии уверенно входят в нашу жизнь.
Алгоритмы поиска в графе. Поиск в глубину и в ширину. Классификация рёбер
24 Января 2013 в 17:14, курсовая работа
Среди дисциплин и методов дискретной математики теория графов и особенно алгоритмы на графах находят наиболее широкое применение в программировании. Теория графов предоставляет очень удобный язык для описания программных (и многих других) моделей. Стройная система специальных терминов и обозначений теории графов позволяют просто и доступно описывать сложные и тонкие вещи. Особенно важно наличие наглядной графической интерпретации понятия графа. Само название "граф" подразумевает наличие графической интерпретации.
Алгоритм и программа решения задачи поиска экстремума функции градиентным методом
17 Мая 2013 в 20:07, курсовая работа
Это метод нахождения локального минимума (максимума) функции с помощью движения вдоль градиента. Для минимизации функции в направлении градиента используются методы одномерной оптимизации, например, метод золотого сечения. Также можно искать не наилучшую точку в направлении градиента, а какую-либо лучше текущей.
Наиболее простой в реализации из всех методов локальной оптимизации. Имеет довольно слабые условия сходимости, но при этом скорость сходимости достаточно мала (линейна). Шаг градиентного метода часто используется как часть других методов оптимизации, например, метод Флетчера - Ривса.