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