Алгоритмы
Контрольная работа, 27 Сентября 2011
Вся жизнь человека так или иначе связана с накоплением и обработкой информации, которую он получает из окружающего мира, используя пять органов чувств – зрение, слух, вкус, обоняние и осязание. Как научная категория «информация» составляет предмет изучения для самых различных дисциплин: информатики, кибернетики, философии, физики, биологии, теории связи и т. д. Несмотря на это, строгого научного определения, что же такое информация, до настоящего времени не существует, а вместо него обычно используют понятие об информации. Понятия отличаются от определений тем, что разные дисциплины в разных областях науки и техники вкладывают в него разный смысл, с тем чтобы оно в наибольшей степени соответствовало предмету и задачам конкретной дисциплины.
Алгоритм DES
Реферат, 23 Декабря 2010
Основные достоинства алгоритма DES:
•используется только один ключ длиной 56 битов;
•зашифровав сообщение с помощью одного пакета, для расшифровки вы можете использовать любой другой;
•относительная простота алгоритма обеспечивает высокую скорость обработки информации;
•достаточно высокая стойкость алгоритма.
Гамма алгоритм
Реферат, 05 Мая 2012
Для плоской укладки графа и попутной проверки, планарен ли он, удобно пользоваться гамма-алгоритмом.
На вход подаются графы, обладающие следующими свойствами:
граф связный;
граф имеет хотя бы один цикл;
граф не имеет мостиков, т. е. ребер, после удаления которых граф распадается на две компонеты связности.
Понятие алгоритма
15 Марта 2010
Введение………………………………………………………………
Алгоритм. Свойства алгоритма……………………………………..
Описание алгоритмов на естественном языке……………………..
Описание алгоритмов с помощью блок-схем……………………...
Заключение…………………………………………………………...
Список литературы…………………………………………………..
Алгоритм Дейкстры
17 Мая 2010
Введение …………………………………………………………………………..3
1. Формализация исходных данных……….…………………………………......5
1.1. Анализ современного состояния проблемы поиска кратчайшего
пути………………………………………………………………………….5
1.2. Анализ существующих методов…………………………………………..7
1.2.1. Метод Форда………………………………………………………….7
1.2.2. Метод Флойда………………………………………………………...8
1.2.3. Метод Дейкстры……………………………………………………...9
Перспективы развития методов поиска кратчайших путей .…………...10
Выводы ………………………………………………………………………..11
2. Разработка алгоритма и программы поиска кратчайшего расстояния....…...12
2.1 Разработка алгоритма………………………………………………………12
2.2 Обоснование выбора языка программирования……………………….....14
2.3 Разработка программы…………………………………………………….16
Выводы………………………………………………………………………….17
3.Экспериментальное исследование алгоритма и программы ….……………..18
3.1 Решение задачи методом Дейкстры………………………………………18
3.2 Тестирование программы……………………………………………….....22
3.3 Руководство программисту………………………………………………..23
Выводы………………………………………………………………………….23
Заключение.……………………………………………………………………….24
Список литературы ……………………………………………………………....25
Алгоритм Дейкстры
Реферат, 09 Апреля 2013
Алгори́тм Де́йкстры (Dijkstra’s algorithm) — алгоритм на графах, изобретённый нидерландским ученым Э. Дейкстрой в 1959 году. Находит кратчайшее расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании и технологиях, например, его использует протокол OSPF для устранения кольцевых маршрутов.
Линейные алгоритмы
Практическая работа, 16 Января 2013
Составьте программу для преобразования F градусов температуры, заданной по шкале Фаренгейта, в градусы C по шкале Цельсия по приведенной формуле. Исходное F задается с клавиатуры.
Алгоритм сортировки
19 Октября 2009
Одним из важнейших процедур обработки структурированной информации является сортировка и поиск. Сортировкой называют процесс перегруппировки заданной последовательности (кортежа) объектов в некотором определенном порядке.
Алгоритмы сортировки
Курсовая работа, 05 Октября 2011
Целью теоретической части курсовой работы является ознакомление с алгоритмами сортировки, попытка проанализировать их и осветить каждый из них.
В практической части курсовой работы с помощью пакетов прикладных программ (ППП) будут решены и описаны следующие задачи:
создание таблиц и заполнение таблиц данными;
применение математических формул для выполнения запросов в ППП;
построение графиков.
Рекурсивные алгоритмы
Курсовая работа, 01 Апреля 2012
Для решения проблем такого рода, особенно при учёте человеческого фактора, возникает необходимость обеспечения понятности алгоритма, так называемой «читабельности» исходного кода программы, и как следствие модифицируемости и относительной лёгкости сопровождения конечного программного продукта. Часто этого можно достигнуть включением в реализацию приложения рекурсивных подпрограмм, механизмы использования которых предоставляются практически всеми современными компиляторами и средами разработки.
Генетические алгоритмы
14 Ноября 2010
Генетические алгоритмы в настоящее время широко используются для интеллектуальной обработки данных и решения задач оптимизации и поиска. Они успешно используются для решения ряда экономически значимых задач в бизнесе и инженерных разработках. Финансовые компании широко используют генетические алгоритмы для прогнозирования развития финансовых рынков.
Генетические Алгоритмы
Курсовая работа, 31 Марта 2011
Генетические алгоритмы - это аналитические технологии, созданные и выверенные самой природой за миллионы лет ее существования. Они позволяют решать задачи прогнозирования, классификации, поиска оптимальных вариантов, и совершенно незаменимы в тех случаях, когда в обычных условиях решение задачи основано на интуиции или опыте, а не на строгом (в математическом смысле) ее описании.
Алгоритм и его свойства
04 Апреля 2010
Понятие алгоритма - одно из фундаментальных понятий информатики. Алгоритмизация наряду с моделированием выступает в качестве общего метода информатики. К реализации определенных алгоритмов сводятся процессы управления в различных системах, что делает понятие алгоритма близким и кибернетике. Алгоритмы являются объектом систематического исследования пограничной между математикой и информатикой научной дисциплины, примыкающей к математической логике - теории алгоритмов.
Алгоритм Беллмана-Форда
Курсовая работа, 07 Января 2013
Графом называется пара , где V – некоторое множество, которое называют множеством вершин графа, а E – отношение на V ( ) - множество ребер графа. То есть все ребра из множества E соединяют некоторые пары точек из V.
Если отношение E симметричное (т.е. ), то граф называют неориентированным, в противном случае граф называют ориентированным. Фактически для каждого из ребер ориентированного графа указаны начало и конец, то есть пара (u, v) упорядочена, а в неориентированном графе (u, v) = (v, u).
Алгоритмы и исполнители
Лекция, 13 Февраля 2011
Цели урока:
1.Закрепить понятие алгоритма как одного из основных понятий информатики.
2.Дать определение исполнителя, системы команд исполнителя.
3.Систематизировать представления об исполнителях.
4.Отработать навыки решения простейших алгоритмических задач.
Алгоритмы сжатия данных
Курсовая работа, 27 Декабря 2011
Основоположником науки о сжатии информации принято считать Клода Шеннона. Его теорема об оптимальном кодировании показывает, к чему нужно стремиться при кодировании информации и на сколько та или иная информация при этом сожмется. Кроме того, им были проведены опыты по эмпирической оценке избыточности английского текста. Он предлагал людям угадывать следующую букву и оценивал вероятность правильного угадывания. На основе ряда опытов он пришел к выводу, что количество информации в английском тексте колеблется в пределах 0.6 — 1.3 бита на символ.
Алгоритм Діффі - Хеллмана
Доклад, 12 Декабря 2010
Алгори́тм Ди́ффи — Хе́ллмана (англ. Diffie-Hellman, DH) — это алгоритм, позволяющий двум сторонам получить общий секретный ключ, используя незащищенный от прослушивания, но защищённый от подмены, канал связи. Этот ключ может быть использован для шифрования дальнейшего обмена с помощью алгоритма симметричного шифрования.
Алгоритмы поиска и выборки
Лабораторная работа, 12 Сентября 2011
Задания:
1. Написать программу реализующую алгоритм последовательного поиск целевого значения из выборки N чисел (использовать любой язык программирования).
2. Написать программу реализующую алгоритм двоичного поиска целевого значения из выборки N чисел (использовать любой язык программирования).
3. Провести анализ наихудшего и среднего случаев.
4. Оформить отчет в MS Word и показать работающую программу преподавателю.
Понятие и свойства алгоритма
01 Ноября 2010
Формат числа. Копирование значений, копирование форматов. Удаление формата
Алгоритми та Чисельні методи
Лабораторная работа, 11 Февраля 2011
Задание:
Выполнить аппроксимацию функции, заданной таблично, кубическим сплайном, разработать блок-схему и программу, оценить погрешность аппроксимации. Результаты представить в таблице вычислений: промежуточные значения вычисления по выбранной или заданной формуле метода, конечные результаты, погрешность вычисленного результата и предоставить формулы, которые были применены для вычисления.
Алгоритмы линейной структуры
Лабораторная работа, 26 Декабря 2011
С помошью операторов присваивания задать значение всем аргументам, входяшим в выражение, вычислить выражние и, присвоив полученое значение переменной Х, вывести результат на экран
Алгоритмы и методы вычислений
Лабораторная работа, 19 Мая 2012
Задание: Вычислить значение функции по заданному значению аргумента аргументу по формуле интерполяционного многочлена Ньютона , разработать блок схему алгоритма и программу, оценить погрешность приближения функции в заданной точке и сетке. Результаты вычислений представить таблично.
Алгоритм сжатия изображения jpeg
Реферат, 23 Октября 2017
Сегодня профессиональные фотоаппараты способны выдавать фотоснимки потрясающего качества, но для хранения необработанных снимков потребуется огромное количество дискового пространства. Именно поэтому специалистами всего мира не один год разрабатываются специальные алгоритмы, позволяющие сжимать растровые изображения до разумных пределов. У всех существующих на сегодня алгоритмов в основе заложены немного различные способы оптимизации итогового размера файла.
Алгоритмізація та програмування
Курсовая работа, 08 Июня 2015
Си - универсальный язык программирования. Он тесно связан с системой UNIX, так как был разработан в этой системе, которая, как и большинство программ, работающих в ней, написаны на Си. Однако язык не привязан жестко к какой-то одной операционной системе или машине. Хотя он и назван «языком системного программирования», поскольку удобен для написания компиляторов и операционных систем, оказалось, что на нем столь же хорошо писать большие программы другого профиля.
Материалы модуля «Алгоритмы ЧМВ»
Курсовая работа, 15 Декабря 2010
Проективной мы будем называть человеко-машинную систему, в которой для взаимодействия с машиной человек составляет на языке инструментальной области проект, описывающий ее предполагаемое поведение. Типичная проективная система создается, например, на основе утилиты make. Для make объектами прикладной области являются файлы, а проектом - специальный файл по имени Makefile. В нем перечислены исходные объекты, целевые объекты (те, что нужны в результате), и правила изготовления целевых объектов из исходных: некоторые файлы получаются из других в результате компиляции или перекодировки, некоторые представляют собой архивы, некоторые могут просто копироваться, и т. д.
Методы и алгоритмы принятия решений
Реферат, 06 Мая 2012
Различают задачи безусловной оптимизации и условной. Задача безусловной минимизации – различают методы:
1. Метод прямого поиска
2. Градиентный метод 1-го порядка.
3. Градиентный метод 2-го порядка.
Алгоритмы симметричного кодирования
Реферат, 22 Мая 2012
Испокон веков не было ценности большей, чем информация. ХХ век - век информатики и информатизации. Технология дает возможность передавать и хранить все большие объемы информации. Это благо имеет и оборотную сторону. Информация становится все более уязвимой по разным причинам:
возрастающие объемы хранимых и передаваемых данных;
расширение круга пользователей, имеющих доступ к ресурсам ЭВМ, программам и данным;
усложнение режимов эксплуатации вычислительных систем.
Программирование линейных алгоритмов
Реферат, 13 Февраля 2011
В процессе создания и использования языков программирования были реализованы многие виды алгоритмических структур, как говорится – на все случаи жизни. На сегодняшний день, в любом современном языке, на основании имеющегося арсенала алгоритмов, можно оформить практически любое поведение процессора по желанию программиста, другими словами – написать абсолютно любую программу.
Программирование линейных алгоритмов
Реферат, 11 Февраля 2011
Итак, как уже говорилось, существует несколько видов алгоритмических структур, которые существуют почти во всех языках программирования, кроме нескольких узконаправленных:
1. Линейный алгоритм;
2. Разветвленный алгоритм (ветвление);
3. Алгоритмическая структура «Выбор»;
4. Алгоритмическая структура «Цикл» (циклический алгоритм).
Алгоритмы шифрования c открытым ключом
Курсовая работа, 05 Мая 2012
Первая система с открытым ключом — система Диффи-Хеллмана. Эта криптосистема была открыта в середине 70-х годов американскими учеными Диффи (Whitfield Diffie) и Хеллманом (Martin Hell-man) и привела к настоящей революции в криптографии и ее практических применениях. Это первая система, которая позволяла защищать информацию без использования секретных ключей, передаваемых по защищенным каналам.
Шифр, предложенный Шамиром (Adi Shamir), был первым, позволяющим организовать обмен секретными сообщениями по открытой линии связи для лиц, которые не имеют никаких защищенных каналов и секретных ключей и, возможно, никогда не видели друг друга (используются несколько пересылок сообщений). Шифр, предложенный Эль-Гамалем (Tahcr ElGamal), решает эту задачу, используя, в отличие от шифра Шамира, только одну пересылку сообщения.
Моделирование алгоритма маршрутизации
Курсовая работа, 29 Января 2015
Стратегической задачей развития национальной телекоммуникационно – информационной инфраструктуры является обеспечение казахстанского общества средствами и услугами связи высокого качества в необходимом объеме и по доступным ценам. Учитывая огромный неудовлетворенный спрос на услуги электросвязи, а также использование в основном аналоговых систем передачи и коммутации, предусматривается переход на принципиально новые технологии и построение цифровой сети, оснащенной цифровыми автоматическими коммутационными станциями, цифровыми системами передачи, волоконно-оптическими кабелями связи, цифровыми радиорелейными системами связи.
Программирование алгоритма вычислений
Курсовая работа, 22 Января 2012
Изучение принципа действия упрощенной модели автоматического вычислителя типа программируемого микрокалькулятора, структурная схема которого представлена на рис. 1.
Программирование в двоичных кодах алгоритма вычислений, предписываемых функцией , где , , , .
При этом программу следует разместить с ячейки №1, а операнды a, b, c, d с ячейки №5 в ПД. Синтез КА, реализующего функцию УУ на рис. 1.
Структуры и алгоритмы обработки массивов
Лабораторная работа, 03 Апреля 2012
Чтобы лучше понять принципы работы компьютера, сравним его с человеком. У компьютера есть органы восприятия информации из внешнего мира - это клавиатура, мышь, накопители на магнитных дисках. У компьютера есть органы, «переваривающие» полученную информацию, - это центральный процессор и оперативная память. И наконец, у компьютера есть органы речи, выдающие результаты переработки. Это также некоторые из устройств ввода-вывода, расположенные в нижней части схемы. Современным компьютерам, конечно, далеко до человека.
Математическая логика и теория алгоритмов
15 Октября 2009
Контрольная работа по дисциплине "Математическая логика и теория алгоритмов"
Алгоритмы на графах. Графы, оргафы, деревья
Курсовая работа, 12 Февраля 2015
Современная математика позволяет решать сложные математические задачи. Математика рассматривает широкий круг задач, в это число входят графы, со временем графы стали развиваться как отдельная математическая дисциплина.
Графы берут свое начало с 17 века. Первой задачей является, задача о семи мостах. С того момента область наполнялась теориями, методами, алгоритмами, которые будут описаны в курсовой работе.
Математическая логика и теория алгоритмов
15 Октября 2009
Контрольная работа по дисциплине «Математическая логика и теория алгоритмов»
Алгоритм использования данной методологии
Курсовая работа, 02 Марта 2015
Цель курсового проекта - это решение инженерной задачи по исследованию научной и нормативной документации предложенного к рассмотрению методу.
Задача - применить метод расстановки приоритетов для сравнения нескольких поставщиков непродовольственной продукции (калькуляторов).
Алгоритм действий при анафилактическом шоке
Реферат, 20 Ноября 2012
1. Прекратить введение вещества, вызвавшего анафилактический шок.
2. Наложить жгут проксимальнее места введения аллергена. На место введения аллергена – положить пузырь со льдом. Ввести 0,1-0,5 мл 0,1% раствора адреналина подкожно (в месте введения аллергена) – это вызовет сужение сосудов и замедление всасывания.
3. Придать больному положение с приподнятыми ногами и выпрямленной шеей, зафиксировать язык (с целью предупреждения асфиксии). Голову повернуть в сторону (на случай рвоты). Согреть.
Разновидности, структура, свойства алгоритма
11 Февраля 2010
Алгоритм – это понятное и точное представление исполнителю совершить последовательность действий, направленных на решение поставленной задачи или достижение указанной цели
Изучение симметричных алгоритмов шифрования
Лабораторная работа, 06 Февраля 2011
. Цель работы:
Изучение симметричных алгоритмов
1.1 Порядок выполнения:
1. Изучить основы шифрования данных методом в соответствии с предложенным вариантом.
2. В соответствии с индивидуальным заданием определить функцию шифрования, разработать алгоритм и написать программу, обеспечивающую ввод произвольного открытого текста и выдачу шифрограммы, полученную изучаемым методом, а также расшифрованию – получение открытого текста из шифрограммы.
Программирование разветвляющихся алгоритмов
Лабораторная работа, 30 Сентября 2011
Решение профессиональных задач средствами табличного процессора MS Excel.
Маркетинговый анализ: содержание, цели, алгоритм
Реферат, 04 Февраля 2014
Каждому предприятию перед тем, как планировать объем производства,
формировать производственную мощность, необходимо знать, какую продукцию, в каком объеме, где, когда и по каким ценам оно будет продавать. Для этого нужно изучить спрос на продукцию, рынки ее сбыта, их емкость, реальных и потенциальных конкурентов, потенциальных покупателей, возможность организовать производство по конкурентной цене, доступность необходимых материальных ресурсов, наличие кадров необходимой квалификации и т.д. От этого зависят конечные финансовые результаты, воспроизводство капитала, его структура и, как следствие, финансовая устойчивость предприятия.
Нахождение кратчайшего пути алгоритмом Дейкстры
Курсовая работа, 29 Декабря 2011
В связи с этим актуальны исследования различных вопросов теории графов. В качестве темы нашей работы была выбрана тема нахождение наикратчайшего пути в графах.
Целью данной курсовой работы является практическая разработка алгоритма поиска кратчайших путей в графе, используя алгоритм Дейкстры, его последующая реализация на одном из языков программирования высокого уровня.
Методы разработки алгоритмов. «Жадные» алгоритмы
06 Декабря 2010
1. Методы разработки алгоритмов
2. Жадные алгоритмы
3. Задача о выборе заявок
4. Правильность алгоритма
5. Когда применим жадный алгоритм?
6. Принцип жадного выбора
7. Оптимальность для подзадач
8. Жадный алгоритм или динамическое программирование?
9. Заключение.
10. Литература
Генетические алгоритмы и их практическое применение
24 Сентября 2009
Данная работы состоит в изучении теоретического аспекта использования генетических алгоритмов, а так же в практической реализации задачи с использованием генетического алгоритма