Алгоритм DSA
15 Мая 2013 в 20:46, курсовая работа
В настоящее время многие предприятия используют те или иные методы безбумажной обработки и обмена документами. Использование подобных систем позволяет значительно сократить время, затрачиваемое на оформление сделки и обмен документацией, усовершенствовать и удешевить процедуру подготовки, доставки, учета и хранения документов, построить корпоративную систему обмена документами. Однако при переходе на электронный документооборот встает вопрос авторства документа, достоверности и защиты от искажений.
Алгоритм JPEG
23 Января 2014 в 23:31, реферат
JPEG - один из самых новых и достаточно мощных алгоритмов. Практически он является стандартом де-факто для полноцветных изображений. Оперирует алгоритм областями 8х8, на которых яркость и цвет меняются сравнительно плавно. Вследствие этого, при разложении матрицы такой области в двойной ряд по косинусам (см. формулы ниже) значимыми оказываются только первые коэффициенты. Таким образом, сжатие в JPEG осуществляется за счет плавности изменения цветов в изображении.
Виды алгоритмов
08 Декабря 2014 в 10:39, доклад
Линейные алгоритмы.
Алгоритмы с ветвлениями.
Алгоритмы с повторениями.
Алгоритм краскала
29 Мая 2013 в 17:43, курсовая работа
Задача о нахождении минимального остовного дерева часто встречается в подобной постановке: есть n городов, через которые можно проложить маршрут так, чтобы можно было добраться из любого города в любой другой (напрямую или через другие города). Требуется найти такой маршрут, чтобы стоимость проезда была максимальной.
Алгоритм Крускала
30 Марта 2013 в 15:43, доклад
Минимальным остовным деревом (МОД) связного взвешенного графа называется его связный подграф, состоящий из всех вершин исходного дерева и некоторых его ребер, причем сумма весов ребер максимально возможная. Если исходный граф несвязен, то описываемую, ниже процедуру можно применять поочередно к каждой его компоненте связности, получая тем самым минимальные остовные деревья для этих компонент.
Линейный алгоритм
28 Сентября 2013 в 11:48, практическая работа
В таких алгоритмах делается выбор: выполнять или не выполнять какую-нибудь группу команд в зависимости от условия, т.е. выбирается один из нескольких возможных путей (вариантов) вычислительного процесса. Каждый подобный путь называется ветвью алгоритма.
Признаком разветвляющегося алгоритма является наличие операций условного перехода, когда происходит проверка истинности некоторого логического выражения (проверяемое условие) и в зависимости от истинности или ложности проверяемого условия для выполнения выбирается та или иная ветвь алгоритма.
В логических выражениях используется операция сравнения: < (меньше), > (больше), <= (меньше или равно), >= (больше или равно), = (равно), <> (не равно). Часто встречаются задачи, в которых используются не отдельные условия, а совокупность связанных между собой условий (отношений). Для связи используются and - и или or – или.
Алгоритм Краскала
13 Января 2014 в 07:18, курсовая работа
Целями работы являлись:
) ознакомление с алгоритмом Краскалы, его историей;
) реализация алгоритма, для построения минимального остовного дерева;
) анализ трудоёмкости алгоритма;
) тестирование алгоритма.
Теория алгоритмов
10 Апреля 2014 в 15:38, реферат
Точное предписание, которое задает вычислительный процесс (называемый в этом случае алгоритмическим), начинающийся с произвольного исходного данного (из некоторой совокупности возможных для данного алгоритма исходных данных) и направленный на получение полностью определяемого этим исходным данным результата. Алгоритмами являются, направления известные из начальной школы правила сложения, вычитания, умножения и деления столбиком; в этих алгоритмах возможными результатами служат натуральные числа, записанные в десятичной системе, а возможными исходными данными - упорядоченные пары таких чисел.
История алгоритма
19 Января 2014 в 16:09, реферат
Понятие алгоритма является одним из основных понятий вычислительной математики, однако, оно возникло в связи с поисками общих методов решения однотипных задач задолго до появления вычислительных машин. Еще в III веке до н.э. греческий математик Евклид изложил правило вычисления наибольшего общего делителя двух натуральных чисел. Это правило историки математики считают первым алгоритмом, хотя само слово "алгоритм" появилось гораздо позднее.
Понятие алгоритма
01 Февраля 2013 в 11:57, реферат
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Алгоритм Дейкстры
14 Декабря 2013 в 21:34, курсовая работа
Если все вершины посещены, алгоритм завершается. В противном случае, из ещё не посещённых вершин выбирается вершина u, имеющая минимальную метку. Мы рассматриваем всевозможные маршруты, в которых u является предпоследним пунктом. Вершины, в которые ведут рёбра из u, назовем соседями этой вершины. Для каждого соседа вершины u, кроме отмеченных как посещённые, рассмотрим новую длину пути, равную сумме значений текущей метки u и длины ребра, соединяющего u с этим соседом. Если полученное значение длины меньше значения метки соседа, заменим значение метки полученным значением длины. Рассмотрев всех соседей, пометим вершину u как посещенную и повторим шаг алгоритма.
Алгоритм Дейкстры
23 Декабря 2013 в 20:17, контрольная работа
Алгори́тм Де́йкстры (Dijkstra’s algorithm) — алгоритм на графах, изобретённый нидерландским ученым Э. Дейкстрой в 1959 году. Находит кратчайшее расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании и технологиях, например, его использует протокол OSPF для устранения кольцевых маршрутов.
Линейные алгоритмы
20 Декабря 2010 в 08:58, лабораторная работа
Задание №1
Даны катеты прямоугольного треугольника а и b. Найти его гипотенузу с и периметр Р.
Дано трехзначное число. Вывести число полученное при исходного числа справа налево.
Написать программу для вычисления значения У(х) вначале по первой формуле для заданного значения аргумента х, а затем по второй формуле для другого заданного значения аргумента х.
Алгоритмы шифрования
25 Июня 2014 в 22:00, лекция
Розглянемо докладніше методи криптографічного захисту даних.
Алгоритми заміни (підстановки)
Алгоритм перестановки.
Алгоритм гамування.
Алгоритми, засновані на складних математичних перетвореннях.
Алгоритмы сортировки
10 Декабря 2011 в 16:34, курсовая работа
Еще в раннем детстве в нас просыпается стремление к разрушению и хаосу - один их базовых инстинктов человека. Но по мере взросления в нас крепнет противоположное начало - тяга к упорядочиванию и систематизации. Появление компьютеров дало возможность работать с куда большими объемами информации. Проблема упорядочивания стала более остро, на нее были кинуты силы лучших умов человечества.
Алгоритм шифрования DES
06 Мая 2014 в 01:16, лабораторная работа
Краткие сведения о стандарте шифрования DES
DES (Data Encryption Standard) симметричный алгоритм шифрования, разработанный фирмой IBM и утвержденный правительством США в 1977 году как официальный стандарт (FIPS 46-3). DES имеет блоки по 64 бита и 16 цикловую структуру сети Фейстеля. Для шифрования использует ключ с длиной 56 бит. Алгоритм использует комбинацию нелинейных (S-блоки) и линейных (перестановки E, IP, IP-1) преобразований.
Алгоритм проектування
28 Апреля 2013 в 23:53, контрольная работа
.Організаційні
Організація харчування;
надання додаткових послуг;
постачання сировини;
постачання обладнання;
виробництво страв та напоїв;
організація споживання і обслуговування;
організація реалізації кулінарної продукції;
організація інформаційно-консультативних послуги.
Генетический алгоритм
22 Мая 2013 в 13:19, курсовая работа
Заметим, что, в соответствии с нашим определением приспособленности, целью этой искусственной эволюции будет как раз создание наилучших решений. Очевидно, эволюция — бесконечный процесс, в ходе которого приспособленность особей постепенно повышается. Принудительно остановив этот процесс через достаточно долгое время после его начала и выбрав наиболее приспособленную особь в текущем поколении, мы получим не абсолютно точный, но близкий к оптимальному ответ. Такова, вкратце, идея генетического алгоритма.
Генетические алгоритмы
25 Ноября 2013 в 17:48, контрольная работа
Генетический алгоритм начинает свою работу с популяцией. Популяция представляет собой некоторый случайный набор исходных решений. Элементы популяции называются хромосомой и представляют собой решение проблемы в первом приближении. Она состоит из генов. Хромосома эта строка символов некоторой природы.
Генетический алгоритм- это метод поиска решений практически любой оптимизационной задачи, моделирующий процессы природной эволюции.
Алгоритм и его свойства
06 Ноября 2015 в 13:26, реферат
Слово «Алгоритм» происходит от algorithmi - латинского написания имени
аль-Хорезми, под которым в средневековой Европе знали величайшего
математика из Хорезма (город в современном Узбекистане) Мухаммеда бен Мусу,
жившего в 783-850 гг. В своей книге «Об индийском счете» он сформулировал
правила записи натуральных чисел с помощью арабских цифр и правила действий
над ними столбиком. В дальнейшем алгоритмом стали называть точное
предписание, определяющее последовательность действий, обеспечивающую
получение требуемого результата из исходных данных
Генетические алгоритмы
16 Декабря 2013 в 13:49, курсовая работа
Природа всегда поражала человека своим совершенством и богатством всех своих проявлений. Это и сложные социальные системы, иммунные и нейронные системы, сложные взаимосвязи между видами. Многое из того, что мы видим и наблюдаем, можно объяснить с позиций теории эволюции через наследственность, изменчивость и отбор.
Теория эволюции, впервые представленная Чарльзом Дарвином в работе «Происхождение видов путём естественного отбора», оказала огромное влияние на мировоззрения людей.
Алгоритм и его свойства
24 Марта 2014 в 08:28, реферат
Алгоритм – конечная последовательность команд, предназначенная исполнителю и направленная на достижение определенной цели.
В основе каждой программы заложен свой алгоритм. Перечень команд, которые воспринимает и может выполнить исполнитель, называется системой команд. Исполнять алгоритм начинают с первой команды. После нее переходят ко второй и т.д.
Генетические алгоритмы
01 Февраля 2014 в 14:21, курсовая работа
Природа поражает своей сложностью и богатством проявлений. Среди примеров можно назвать сложные социальные системы, иммунные и нейронные системы, сложные взаимосвязи между видами. Они - всего лишь некоторые из чудес, ставшие очевидными при глубоком исследовании природы вокруг нас. Наука - это одна из систем, которая объясняет окружающее и помогает приспособиться к новой информации, получаемой из внешней среды. Многое из того, что мы видим и наблюдаем, можно объяснить теорией эволюции через наследственность, изменение и отбор.
Алгоритмы и их свойства
23 Декабря 2013 в 19:33, реферат
Кроме того, применение в производстве и быту различных автоматов, компьютеров требует от человека строгого соблюдения определенной последовательности действий при их использовании ,что, в свою очередь ,невозможно без предварительного составления алгоритмов.
Таким образом, осмысление и разработка алгоритмов выполняемых действий становится существенным компонентом деятельности человека, составной частью ее культуры мышления и поведения. Алгоритм-одно из фундаментальных понятий ,которое используется в различных областях знания, но изучается оно в математике и информатике. Его освоение начинается уже в начальной школе на уроках математики, где ученики овладевают алгоритмами арифметических действий, знакомятся с правилами вычитания числа из суммы, суммы из числа и др.
Алгоритмы сортировки в Delphi
13 Ноября 2013 в 00:25, доклад
Алгоритм 1. Сортировка вставками.
Алгоритм 2. Пузырьковая сортировка в Delphi.
Алгоритм 3. Сортировка Шейкером в Delphi.
Алгоритм 4. Сортировка слиянием в Delphi.
Алгоритм 5. Сортировка двоичной кучей в Delphi.
Алгоритм 6. Быстрая сортировка.
Алгоритм 7. Сортировка подсчетом.
Алгоритм 8. Цифровая сортировка.
Алгоритм цветных революций
03 Июня 2015 в 12:32, доклад
Весьма значимым информационным элементом техники осуществления "цветных революций" и средством идентификации единомышленников является формирование особого символа революции: на Украине - оранжевый цвет, в Грузии - роза, в Киргизии - тюльпан, в Белоруссии - васильки.
Рассмотрим основные принципы развития "цветной революции".
DES алгоритмі арқылы шифрлеу
14 Апреля 2013 в 13:17, курсовая работа
Криптография – бұл ақпаратты қорғау ғылымы. Қорғау шифрлеу арқылы жетеді,яғни арнайы кілттік ақпаратты білмей қорғалған кіріс деректерінің қиын ашылуын жасйды. Кілт жасырын сақталынатын және дәл осы уақытта мүмкін болатын шифрленуді анықтайтын, криптожүйенің оңай ауыстырылатын бір бөлігі деп түсіндіріледі.
Шифрлеу методы кем дегенде екі қасиеттерге болу үшін:
Заңды алушы кері айналымды орындау және хатты шифрді аша алады;
Хатты тартып алған қарсыластың криптоаналитигі
Алгоритм шифрования DES, Triple DES
22 Мая 2014 в 00:24, курсовая работа
Защита информации - это комплекс организационных, правовых и технических мер по предотвращению угроз информационной безопасности и устранению их последствий.
В последние десятилетия, когда человечество вступило в стадию информационного общества, криптография (наука о защите информации) стала использоваться очень широко, обслуживая, в первую очередь, потребности бизнеса. Причем имеются ввиду не только межбанковские расчеты по компьютерным сетям, или, скажем, биржи, в которых все расчеты проводят через интернет, но и многочисленные операции, в которых ежедневно участвуют миллионы, если не миллиарды «обычных» людей, а именно: расчеты по кредитным карточкам, перевод заработной платы в банк, заказ билетов через Интернет, покупки в Интернет - магазинах и т.д. Естественно, все эти операции, как и, разговоры по мобильным телефонам и электронная почта должны быть защищены от нечестных или просто чрезмерно любопытных людей и организаций.
Алгоритмы линейной структуры
28 Мая 2014 в 23:23, лабораторная работа
Задание
1. Составить блок-схему алгоритма линейной структуры.
2. Составить программу для заданного алгоритма. При составлении программы следует пользоваться операторами ввода-вывода, позволяющими выводить на экран приглашения-подсказки ввода информации, например, - «Введите целое число:» или «Введите значение переменной Х:».
3. Провести расчет по программе и записать результат.
Алгоритм шифрования Хаффмана
21 Мая 2013 в 16:30, курсовая работа
В данном курсовом проекте рассматривается криптографический алгоритм шифрования Хаффмана, а также его реализация в виде приложения, написанного в Delphi.
Среди большинства криптографических алгоритмов, алгоритм Хаффмана отличает такая особенность как сжатие информации. В остальных криптографических алгоритмах применяется посимвольная замена и в некоторых случаях выходные данные имеют такой же или избыточный размер по сравнению с исходными.
Алгоритмы сортировки и поиска
22 Марта 2014 в 10:21, лабораторная работа
1. Цель работы: разработать приложение для решения задач сортировки числовых массивов и поиска элементов в них, используя язык программирования С++.
2. Пример выполнения лабораторной работы.
Задание: разработать программный продукт, в котором реализованы следующие функции:
генерация массива целых чисел, сохранение его в элементе управления ListBox, размерность массива задает пользователь в элементе управления EditBox (до 100 элементов);
сортировка массива методом пузырька с заданием пользователем способа упорядочивания с помощью элементов управления Radio Button;
поиск элементов массива с указанным пользователем значением с помощью алгоритма линейного поиска.
Криптографический алгоритм RC4
14 Сентября 2013 в 19:47, реферат
Один из широко распространенных алгоритмов потокового шифрования – RC4 – был разработан в 1987г. Рональдом Линном Ривестом, известным американским специалистом в области криптографии, который также является соавтором алгоритма RSA, автором хэш-функции MD5 и целого ряда других активно используемых в криптографии хэш-функций и шифров.
Алгоритм және оның қасиеттері
25 Октября 2014 в 11:08, реферат
Егер сіз берілген есепті шешу үшін қандай да бір программалау тілінде программа жазғыңыз келсе, онда алдымен есепті шешудің алгоритмін құруыңыз керек. Алгоритм – математикадағы ең бір іргелі ұғымдардың бірі. Алгоритм сөзі ІХ ғасырда өмір сүрген, адамдардың квадрат теңдеулерді жүйелей құрып оны шеше білуге үйреткен ұлы математик Әл- Хорезмидің атының латынша жазылуы algorithmi сөзінен алынған
Построение алгоритма “Шлюз-41”
22 Октября 2014 в 22:08, курсовая работа
Написать алгоритм работы 41 шлюзом. Пояснить код программы и протестировать данный алгоритм.
Для построения алгоритма используйте полученные данные от преподавателя (исходные формулы и графическое представление алгоритма).
Алгоритмы работы с множествами
15 Октября 2013 в 19:23, реферат
Наиболее простая форма задания множества - перечисление его элементов, например А={4, 7, 13} (множество А состоит из трёх элементов - целых чисел 4, 7, 13).
Другая часто применяемая форма задания - указание свойств элементов множества, например A = {x| x^2 ≤ 4} - множество чисел х, удовлетворяющих указанному условию.
Алгоритм швидкого вирівнювання
03 Мая 2013 в 16:04, лабораторная работа
Вирівнювання послідовностей в біоінформатиці — метод порівняння нуклеотидних (ДНК, РНК) або пептидних (білки) послідовностій шляхом знаходження схожих ділянок, що може бути наслідком функціональних, структурних або еволюційних взаємини між послідовностями. Вирівняні послідовності нуклеотидів або амінокислотних залишків зазвичай представляються у вигляді рядків в матриці. Між залишками вставляються пропуски таким чином, що залишки з ідентичними або подібними особливостями вирівнюються в послідовних колонках.
Граффическое описание алгоритм
24 Октября 2013 в 08:58, реферат
При составлении алгоритмов следует учитывать ряд требований, выполнение которых приводит к формированию необходимых свойств:
алгоритм должен быть однозначным, исключающим произвольность толкования любого из предписаний и заданного порядка исполнения. Это свойство алгоритма называется определённостью;
любой алгоритм должен иметь только одно начало (один вход) и одно окончание (один выход);
реализация процесса, предусмотренного алгоритмом, должна выдать результаты или сообщение о невозможности решения задачи, Это свойство алгоритма называется результативностью;
Сравнение алгоритм в сортировки
28 Января 2014 в 06:08, контрольная работа
Когда данные сортируются не в оперативной памяти, а на жестком диске, особенно если ключ связан с большим объемом дополнительной информации, то количество перемещений элементов существенно влияет на время работы. Этот алгоритм уменьшает количество таких перемещений, действуя следующим образом: за один проход из всех элементов выбирается минимальный и максимальный. Потом минимальный элемент помещается в начало массива, а максимальный, соответственно, в конец. Далее алгоритм выполняется для остальных данных. Таким образом, за каждый проход два элемента помещаются на свои места, а значит, понадобится N/2 проходов, где N — количество элементов.
Алгоритмы дискретной математики
22 Марта 2013 в 09:49, курсовая работа
Целью курсовой работы является получение опыта самостоятельной разработки в соответствии с заданием пользовательского приложения, работающего под управлением ОС Microsoft Windows, в среде разработки приложений Delphi 7, а также получение навыка составления пояснительной записки и оформления в соответствии с требованиями, принятыми на факультете «Информационные системы в управлении».
Задачами курсовой работы являются:
Разработка программы в соответствии с заданием;
Составление пояснительной записки в соответствии с требованиями.
Овладеть навыками самостоятельной работы;
Закрепить, углубить и расширить теоретические знания в соответствии с дисциплиной «Вычислительная математика».
Составление блок-схем алгоритмов
09 Сентября 2014 в 16:52, лабораторная работа
1. Цель работы
Изучение способов задания алгоритмов, приобретение практических навыков составления блок - схем решения задач на ЭВМ.
Шпаргалка по "Теории Алгоритмов"
12 Ноября 2013 в 15:32, шпаргалка
Работа содержит ответы на вопросы по дисциплине "Теория алгоритмов"
Алгоритмы планирования процессов
04 Декабря 2013 в 18:31, реферат
Пpогреcc совpеменных oтpаслей теxники, технологий и биотехнологий, технологий окружающей среды, зависит oт уpoвня теopии и пpактическoй pеaлизaции метoдoв проектиpoвания автoматизиpoванных технических oбъектoв, технoлoгических устанoвoк и линий, кoтopые oпределяются как слoжные динамические системы (CДC). В перечне фактoров безусловногo решения прoблемы гарaнтирования новизны и кaчества проектных решений главное место занимaют метoды и средствa мoделирования динaмических систем, кoторые могут испoльзоваться нa всех этапaх прoекта СДC - от формулирoвки техникo-экономических требoваний, разрабoтки ТЗ и системнoгo прoeктиpoвания, к испытаниям и нaчалу oпытной эксплуaтации.
Алгоритм Фаулкса и его приложения
02 Апреля 2014 в 15:31, курсовая работа
Во – вторых, принятие решения производится всегда во имя той или иной цели; выбранное решение должно быть поэтому целесообразным, т. е. в наибольшей степени соответствовать этой цели. Однако для того, чтобы судить, в большей или меньшей степени соответствует выбранная альтернатива поставленной цели, необходимо уметь количественно оценивать степень осуществления цели при каждом варианте решения.
Реализация алгоритмов сортировки
21 Января 2013 в 10:04, контрольная работа
Результатом выполнения контрольной работы является программная реализация на языке С двух лабораторных работ.
Разработать программу на языке «Си», реализующую три различных алгоритма сортировки одномерного целочисленного массива.
пузырьковая сортировка
сортировка вставкой
сортировка выбором
Массив является динамическим, размерность указывается пользователем при запуске программы. Массив должен быть заполнен по выбору пользователя одним из трех вариантов:
• по возрастанию
• по убыванию
• случайными целыми числами в диапазоне от 0 до 99
Алгоритм разработки нового товара
19 Июля 2014 в 16:14, контрольная работа
Маркетинг нового товара строится прежде всего на осознании потребностей целевого рынка и поэтому является основным элементом стратегического управления.
Сущность стратегического управления организацией заключается в разработке детального всестороннего комплексного плана, охватывающего все направления ее деятельности, и обеспечивающего осуществление миссии (назначение) организации.
Методологическую основу стратегического управления образует целевой подход, другими словами – должны быть четко определены и сформулированы цели организации и определены задачи (т.е. разработаны планы) по достижению целей.
Реализация циклических алгоритмов
10 Октября 2013 в 17:42, лабораторная работа
Цель: написать программу вычисления значения выражения при заданных исходных данных. Сравнить полученное значение с указанным правильным результатом.
Алгоритм действий при жд катастрофе
26 Октября 2013 в 17:52, доклад
Катастрофы на железнодорожных узлах
Главными причинами аварий и катастроф, которые происходят на железнодорожных ветках, являются:
поломка железнодорожного пути;
неисправность подвижного состава;
поломка в средствах сигнализации и централизации, кроме того, блокировки;
ошибка диспетчера, то есть человеческий фактор;
невнимательность машинистов.
Исследование алгоритмов фильтрации
05 Декабря 2013 в 16:05, лекция
Процедура фильтрации реализуется для того, чтобы выделить из общего сигнала полезный сигнал при минимальном его искажении.
Время t принимаем дискретно.
Существует 2 типа фильтров:
1.фильтр текущего среднего
Алгоритм по управленческим решениям
23 Апреля 2013 в 20:51, контрольная работа
1)Решение-это результат мыслительной деятельности человека, приводящий к какому-либо выводу. Управленческое решение – это результат коллективного творческого труда, оно всегда носит социальный, общественный характер.
2)Шесть составляющих профессионального решения:
- субъект (инициатор) решения (руководитель, специалист, конкретный человек, отдел, компания)
- объект решения (исполнитель, подчинённый, специалист, конкретный человек, отдел, компания)
- предмет решения: конкретная тема, процесс или информация
Линейный и разветвляющийся алгоритм
26 Октября 2014 в 13:07, лабораторная работа
Составить блок-схему, написать программу и выполнить ручной счет для вычисления значения переменных y=ln〖2x^3+a^(3/2) 〗 , z=3,7cos22x при заданных значениях аргументов x и a. При запуске программы и для ручного счета подобрать 2 пары значений x и a так, чтобы вычисления пошли по разным веткам да и нет. Найти наибольшее значение c из y и z.