Алгоритмы
11 Декабря 2012 в 15:58, реферат
Одним из фундаментальных понятий в информатике является понятие алгоритма. Происхождение самого термина «алгоритм» связано с математикой. Это слово происходит от Algorithmi – латинского написания имени Мухаммеда аль-Хорезми (787 – 850) выдающегося математика средневекового Востока. В своей книге "Об индийском счете" он сформулировал правила записи натуральных чисел с помощью арабских цифр и правила действий над ними столбиком. В дальнейшем алгоритмом стали называть точное предписание, определяющее последовательность действий, обеспечивающую получение требуемого результата из исходных данных.
Алгоритм DES
24 Апреля 2013 в 00:50, реферат
DES (Data Encryption Standard) — Симметричный алгоритм шифрования, в котором один ключ используется как для шифрования, так и для расшифрования данных (в документах национального института стандартизации США (ANSI) криптосистема DES называется алгоритмом шифрования данных (DEA), а международная организация по стандартизации, ссылаясь на шифр DES, пользуется аббревиатурой DEA-1).
Алгоритм Дейкстры
14 Июня 2012 в 18:05, курсовая работа
В последние годы особую важность приобрели те разделы математики, которые имеют отношение к развитию цифровых устройств, цифровой связи и цифровых вычислительных машин. Базой для преподавания этих дисциплин наряду с классическими методами анализа непрерывных физических моделей стали алгебраические, логические и комбинаторные методы исследования различных моделей дискретной математики.
Значительно возросла популярность теории графов – ветви дискретной математики. Графы встречаются во многих областях под разными названиями: "структуры" в гражданском строительстве, "сети" – в электронике, "молекулярные структуры" – в химии, "дорожные карты", электрические или газовые распределительные сети и т.
Алгоритм умножения
05 Декабря 2013 в 21:03, курсовая работа
Очень далеко от Греческого города Кротона, где творил Пифагор, а также много лет спустя, причём, вряд ли под непосредственным влиянием Пифагора, в России, были, оказывается творческие личности, которые не были связаны догматами о законченности арифметики. И, вот отличный пример того, как русские люди в очередной раз изобрели «пифагоровский» велосипед. К сожалению, точно неизвестно когда и кем конкретно было открыто сие, на мой взгляд, не менее великое изобретение.
Блочный алгоритм MARS
27 Мая 2012 в 12:19, контрольная работа
MARS — шифр-кандидат в AES, разработанный корпорацией IBM, создавшей в своё время DES. По заявлению IBM, в алгоритм MARS вложен 25-летний криптоаналитический опыт фирмы, и наряду с высокой криптографической стойкостью шифр допускает эффективную реализацию даже в таких ограниченных рамках, какие характерны для смарт-карт
Генетические алгоритмы
27 Мая 2014 в 20:37, доклад
Генетические алгоритмы относятся к числу универсальных методов оптимизации, позволяющих решать задачи различных типов (комбинаторные, общие задачи с ограничениями и без ограничений) и различной степени сложности. При этом генетические алгоритмы характеризуются возможностью как однокритериального, так и многокритериального поиска в большом пространстве, ландшафт которого является негладким.
Алгоритм Беллмана-Форда
10 Мая 2013 в 10:34, курсовая работа
Графом называется пара , где V – некоторое множество, которое называют множеством вершин графа, а E – отношение на V ( ) - множество ребер графа. То есть все ребра из множества E соединяют некоторые пары точек из V.
Если отношение E симметричное (т.е. ), то граф называют неориентированным, в противном случае граф называют ориентированным. Фактически для каждого из ребер ориентированного графа указаны начало и конец, то есть пара (u, v) упорядочена, а в неориентированном графе (u, v) = (v, u).
Алгоритм Беллмана-Форда
19 Декабря 2012 в 16:42, курсовая работа
При программировании вершины графа обычно сопоставляют числам от 1 до N, где - количество вершин графа, и рассматривают . Ребра нумерую числами от 1 до M, где . Для хранения графа в программе можно применить различные методы. Самым простым является хранение матрицы смежности, т.е. двумерного массива, скажем A, где для невзвешенного графа (или 1), если и (или 0) в противном случае.
Алгоритм Беллмана — Форда
22 Ноября 2014 в 12:04, курсовая работа
Алгоритм Беллмана–Форда — алгоритм поиска кратчайшего пути во взвешенном графе. За время O(|V| × |E|) алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана–Форда допускает рёбра с отрицательным весом. Предложен независимо Ричардом Беллманом и Лестером Фордом.
Способы задания алгоритмов
09 Февраля 2013 в 13:47, доклад
На практике наиболее распространены следующие формы задания алгоритмов:
— словесная (запись на естественном языке);
— схематическая(или графическая -изображения из графических символов);
— формальная (или псевдокод - полуформализованные описания алгоритмов на условном алгоритмическом языке);
— программная (тексты на языках программирования).
Нормальный алгоритм Маркова
30 Сентября 2014 в 22:05, реферат
Норма́льный алгори́тм (алгори́фм) Ма́ркова (НАМ, также марковский алгоритм) — один из стандартных способов формального определения понятия алгоритма (другой известный способ — машина Тьюринга). Понятие нормального алгоритма введено А. А. Марковым (младшим) в конце 1940-хгодов в работах по неразрешимости некоторых проблем теории ассоциативных вычислений.
Методы разработки алгоритмов
15 Октября 2013 в 14:11, реферат
Составление алгоритмов решения задач - это работа творческая. Нет универсального способа, позволяющего без особого труда составлять любые алгоритмы. К сожалению, такого способа не существует, ведь жизненные ситуации и задачи так разнообразны и непредсказуемы! Если бы дело обстояло иначе, появилась бы реальная возможность автоматизировать сам процесс алгоритмизации, поручив его некоторому исполнителю - вероятно, очень высокоинтеллектуальному компьютеру.
Методы разработки алгоритмов
15 Ноября 2013 в 14:07, контрольная работа
С При проектировании некоторых алгоритмов приходиться идти на различные компромиссы, т.е. по возможности сбалансировать вычислительные затраты на использование различных частей алгоритмы. Метод балансировки рассматривается как балансировка деревьев. Дерево - важная структура данных, применяемая для хранения, обработки и предоставления информации. Дерево состоит из элементов, обычно называемых вершинами или углами, и связей между вершинами, называемыми дугами, ребрами или ссылками. Среди вершин выделяется одна, которая называется корнем. Она является родительской по отношению к другим связанным с ней вершинам. Все вершины, связанные с корнем дугами, называются потомками.
Алгоритм және оның қасиеттері
04 Июня 2014 в 21:01, реферат
Егер сіз берілген есепті шешу үшін қандай да бір программалау тілінде программа жазғыңыз келсе, онда алдымен есепті шешудің алгоритмін құруыңыз керек. Алгоритм – математикадағы ең бір іргелі ұғымдардың бірі. Алгоритм сөзі ІХ ғасырда өмір сүрген, адамдардың квадрат теңдеулерді жүйелей құрып оны шеше білуге үйреткен, яғни арифметикалық амалдарды орындау ережесін тұжырымдаған ұлы математик Әл- Хорезмидің атының латынша жазылуы algorithmi сөзінен алынған. Ол өзінің «Арифметикалық трактат"деген еңбегінде арифметикалық амалдардың орындалу тәртібін ұсынған. Сөйтіп, амалдарды орындау ережесі, геометриялық фигураларды салу ережесі, сөздердің жазылуының грамматикалық ережесі т.с.с. алгоритм деп аталып кеткен.
Алгоритм дослідження морозива
26 Декабря 2013 в 20:01, реферат
З кожним роком якість продукції набуває все більшого і більшого значення. Якість продукції об’єктивно відображає результати діяльності суспільства. За якістю продукції визначають технічні можливості країни, рівень організації виробництва, торгівлі. Насиченість ринку якісними харчовими продуктами з високими споживними властивостями є ознакою стабільної, розвинутої економіки.
Алгоритм консультирования семьи
13 Мая 2013 в 18:53, практическая работа
Родители совершенно устраняются от трудового воспитания детей, перекладывая это на дошкольное учреждение. «Детский сад приучает к труду, - говорят такие родители, - а дома ребенок мало бывает…»Нам, воспитателям дошкольного учреждения, трудно прививать своим воспитанникам положительное отношение к труду и желание трудиться, если наши старания не поддерживаются в семье, а порой и совсем сводятся на нет неправильным отношением родителей к трудовому воспитанию детей. Чем теснее будет контакт между дошкольным учреждением, тем успешнее пойдет приучение детей к труду.
Алгоритми,їх основні властивості
15 Сентября 2013 в 21:10, реферат
Алгоритм – це скінчена послідовність вказівок (команд), виконання яких дозволяє за обмежений час отримати розв’язок задачі.
Сам термін “алгоритм” утворився в результаті перекладу на європейські мови імені арабського математика ІХ століття Аль-Хорезмі, який описав правила (алгоритми) виконання основних арифметичних операцій у десятковій системі числення.
Способы представления алгоритмов
05 Декабря 2013 в 13:07, творческая работа
Алгоритм можно описать следующими способами:
Словесный
Формульный
Табличный
Графический - с помощью блок- схем. �На уроках информатики, обычно, используется этот способ.
Современные алгоритмы шифрования
12 Марта 2013 в 17:01, лекция
Процесс преобразования открытых данных в зашифрованные и наоборот принято называть шифрованием, причем две составляющие этого процесса называют соответственно зашифрованием и расшифрованием. Математически данное преобразование представляется следующими зависимостями, описывающими действия с исходной информацией:
С = Ek1(M)
<p>M' = Dk2(C),
Алгоритм разработки нового товара
07 Декабря 2011 в 20:01, контрольная работа
Маркетинг нового товара строится прежде всего на осознании потребностей целевого рынка и поэтому является основным элементом стратегического управления.
Сущность стратегического управления организацией заключается в разработке детального всестороннего комплексного плана, охватывающего все направления ее деятельности, и обеспечивающего осуществление миссии (назначение) организации.
Методологическую основу стратегического управления образует целевой подход, другими словами – должны быть четко определены и сформулированы цели организации и определены задачи (т.е. разработаны планы) по достижению целей.
Программное представление алгоритма
25 Ноября 2013 в 04:06, реферат
Слово «Алгоритм» происходит от algorithmi - латинского написания имени
аль-Хорезми, под которым в средневековой Европе знали величайшего
математика из Хорезма (город в современном Узбекистане) Мухаммеда бен Мусу,
жившего в 783-850 гг. В своей книге «Об индийском счете» он сформулировал
правила записи натуральных чисел с помощью арабских цифр и правила действий
над ними столбиком. В дальнейшем алгоритмом стали называть точное
предписание, определяющее последовательность действий, обеспечивающую
получение требуемого результата из исходных данных.
Теория алгоритмов в лицах: А. А. Марков
19 Мая 2013 в 19:13, курсовая работа
Целью данной работы является изучение биографии А.А.Маркова, в частности событий и фактов, повлиявших на его становление как ученого и его вклад в «Теорию алгоритмов».
Задачи, решенные в процессе выполнения данной работы:
1.Изучить биографию А.А. Маркова: семья, образование, карьера.
2.Проанализировать вклад А. А. Маркова в развитии «Теории алгоритмов».
3.Раскрыть сущность нормального алгоритма Маркова и роль данной модели в развитии.
Циклические алгоритмы с предусловием
10 Апреля 2014 в 16:20, лекция
Учащиеся записывают тему урока и формулируют цели урока.
Изучение нового материала
На прошлых уроках вы научились составлять линейные и ветвящиеся программы. Сегодня мы научимся программировать циклы. Часто задача, которую нужно решить, сформулирована не математическим языком. Для решения такой задачи на компьютере следует привести её к форме математической задачи, а потом программировать.
Алгоритм действия при почечной колике
02 Ноября 2013 в 15:19, доклад
Почечная колика – это неотложное состояние основным проявлением которого являются острые боли в поясничной области. При почечной колике боль острая, режущая, и чаще односторонняя. Основная причина возникновения почечной колики это нарушение оттока мочи из почки. Нарушение оттока мочи происходит в результате закупорки камнем или сдавления извне (например, опухолью) путей оттока мочи из почки.
Деление многочленов. Алгоритм Евклида
13 Мая 2013 в 15:38, реферат
При делении многочлены представляются в канонической форме и располагаются по убывающим степеням какой-либо буквы, относительно которой определяется степень делимого и делителя. Степень делимого должна быть больше или равна степени делителя.
Результатом деления является единственная пара многочленов – частное и остаток, которые должны удовлетворять равенству:
< делимое > = < делитель > ´ < частное > + < остаток >.
Если многочлен степени n Pn(x) является делимым,
многочлен степени m Rk(x)является делителем (n ³ m),
Шифрование, алгоритм с открытым ключом
08 Июня 2012 в 23:51, реферат
Проблема защиты информации путем ее преобразования, исключающего ее прочтение посторонним лицом волновала человеческий ум с давних времен. История криптографии - ровесница истории человеческого языка. Более того, первоначально письменность сама по себе была криптографической системой, так как в древних обществах ею владели только избранные. Священные книги Древнего Египта, Древней Индии тому примеры.
С широким распространением письменности криптография стала формироваться как самостоятельная наука. Первые криптосистемы встречаются уже в начале нашей эры. Так, Цезарь в своей переписке использовал уже более менее систематический шифр, получивший его имя.
Бурное развитие криптографические системы получили в годы первой и второ
Генетические алгоритмы и их применение
24 Декабря 2012 в 09:47, реферат
Генетический алгоритм — это алгоритм, который позволяет найти удовлетворительное решение к аналитически неразрешимым или сложно-решаемым проблемам через последовательный подбор и комбинирование искомых параметров с использованием механизмов, напоминающих биологическую эволюцию.
Генетические алгоритмы являются частью более общей группы методов, называемой эволюционными вычислениями, которые объединяют различные варианты использования эволюционных принципов для достижения поставленной цели.
Алгоритм качества оценки кластеризации
09 Ноября 2014 в 09:50, доклад
Целью данной исследовательской работы является разработка приложения определяющего качество кластеризации с использованием алгоритма качества.
Для начала в своей работе хотим дать определение что такое кластеризация? Кластеризация – автоматическое разбиение элементов некоторого множества на группы в зависимости от их схожести (имеющие одинаковые элементы). Слово «кластеризация» имеет множество синонимов основными являются «таксономия», «автоматическая классификация», «обучение без учителя».
Алгоритм применения ручного управления
27 Октября 2014 в 18:36, научная работа
На данный период времени понятие «ручное управление» не сформулировано, как термин в научной литературе. Анализ ситуации, в области менеджмента, на базе литературных источников и статей, позволяет сделать заключение о недостаточной изученности ряда вопросов: когда и как применять ручное управление, как добиться нужного результата с использованием этого инструмента, а выполнение исследования позволит ответить на эти вопросы и выстроить целостное представление. Вышеизложенным и обоснованна актуальность данной научно-исследовательской работы.
Сущность и алгоритм банковской гарантии
22 Ноября 2012 в 20:50, контрольная работа
Практика экономического оборота показывала и показывает, что применения государственно-принудительных мер воздействия и иных правовых средств, предназначенных для защиты интересов любого управомоченного лица, во многих случаях недостаточно для удовлетворения имущественных интересов кредитора, права которого были нарушены неисполнением или ненадлежащим исполнением обязательства должником. Так, решение суда о принудительном взыскании долга может оказаться неисполнимым ввиду отсутствия у должника какого-либо имущества. Вследствие этого в механизме гражданско-правового регулирования используются правовые средства, конструкции которых создавались в различных правовых системах специально для обеспечения исполнения обязательств. Нормы гражданского законодательства, закрепляющие эти конструкции, по общему правилу объединяются в специальном институте обеспечения исполнения обязательств.
Автоматизация алгоритма Флойда Уоршалла
11 Ноября 2014 в 15:22, курсовая работа
Алгоритм Флойда находит кратчайшие пути между всеми парами вершин в орграфе. В этом алгоритме для хранения информации о путях используется матрица H[1..р, 1..р], где
Матрица Н размера 0(р2) хранит информацию обо всех (кратчайших) путях в графе. Заметим, что всего в графе 0(р2) путей, состоящих из 0(р) вершин.
Реалізація алгоритму фрактальної кривої
28 Мая 2015 в 20:47, контрольная работа
Поняття фрактал, фрактальна геометрія і фрактальна графіка, з'явилися в кінці 70-х. Слово фрактал утворено від латинського fractus і в перекладі означає той, що «складається з фрагментів». Воно було запропоноване математиком Бенуа Мандельбротом в 1975 році для позначення нерегулярних, але самоподібних структур. Народження фрактальної геометрії прийнято пов'язувати з виходом в 1977 році книги Мандельброта «The Fractal Geometry of Nature». У його роботах використані наукові результати інших учених, що працювали в 1875 - 1925 роках в тій же області (Пумнкаре, Фату, Жюліа, Кантор, Хаусдорф). Але тільки у наш час вдалося об'єднати їх роботи в єдину систему. Визначення фрактала, дане Мандельбротом: фракталом називається структура, що складається з частин, які в якомусь сенсі подібні до цілого. Самоподібність - одна з основних властивостей фракталів. Об'єкт називають самоподібним, коли збільшені частини об'єкту схожі на сам об'єкт і один на одного.
Программирование циклических алгоритмов
19 Мая 2013 в 20:37, лабораторная работа
Цель: Изучить возможности языка программирования TURBO.Pascal для реализации
вычислительного процесса циклической структуры с известным и не известным числом
повторения.
Задача:
1) Разработать алгоритм решения
2) Составить блок схему и программу решения
3) Организовать вывод значения аргумента и функции
Программирование циклических алгоритмов
11 Декабря 2011 в 20:09, лабораторная работа
Цель работы:
Познакомиться с операторами цикла, научиться составлять программы с использованием операторов повторения.
Задачи и алгоритмы дискретной математики
19 Июня 2014 в 19:26, курсовая работа
В данной курсовой работе рассмотрены два вопросы. Первый из них – генерация подмножеств. Второй – дерево Штейнера и алгоритмы его построения.
В работе я рассмотрела следующие понятия: множество, генерация подмножеств, понятие минимального по включению дерева Штейнера; описание и обоснование алгоритма построения всех минимальных по включению деревьев Штейнера, как одного из алгоритмов точного решения задачи Штейнера на графе.
Алгоритм построение красно-черное дерево
12 Мая 2013 в 10:36, реферат
Красно-черные деревья представляет собой одну из множества сбалансированных схем деревьев поиска, которые гарантируют время выполнения операций над динамическим множеством О(log(N)) даже в наихудшем случае.
Программирование циклических алгоритмов
19 Мая 2013 в 20:52, лабораторная работа
Тема: «Программирование циклических алгоритмов»
Цель: Изучить возможности языка программирования TURBO.Pascal для реализации
вычислительного процесса циклической структуры с известным и не известным числом
повторения.
Задача:
1) Разработать алгоритм решения
2) Составить блок схему и программу решения
3) Организовать вывод значения аргумента и функции
Алгоритм муравья для задачи коммивояжера
19 Февраля 2013 в 19:45, статья
Цель исследования. Разработка, средствами высокоуровнего языка программирования Borland Delphi, программного продукта для решения задачи коммивояжера.
Задачи исследования.
Изучить применение муравьиного алгоритма для задачи коммивояжера.
Разработать интерфейс и структуру программы.
Реализовать средствами Borland Delphi муравьиный алгоритм для задачи коммивояжера.
Провести вычислительные эксперименты.
Алгоритм лечения кишечной непроходимости
09 Апреля 2014 в 11:55, контрольная работа
Больной С. 49 лет поступил в хирургическое отделение с жалобами на боли в животе, рвоту с «каловым» запахом. Заболел остро 3 дня назад. Боли вначале носили схваткообразный характер, затем стали постоянными. В анамнезе операция по поводу закрытой травмы брюшной полости. Объективно: общее состояние тяжелое, пульс 120 в мин. АД 80/60 мм. рт. ст. Дыхание в легких ослаблено. Язык сухой как «щетка», живот в акте дыхания не участвует, вздут, напряжен, резко болезненен. Симптом Щеткина-Блюмберга положительный во всех отделах. Газы не отходят, стула нет. Per rectum: ампула прямой кишки пустая, раздута, сфинктер зияет.
1. Поставьте предварительный диагноз.
2. Назначьте план обследования больного.
3. Назовите ожидаемые результаты е лабораторных и инструментальных методов исследования.
4. Укажите лечебную тактику в отношении данного больного
5. Перечислите основные составляющие предоперационной подготовки и критерии ее адекватности.
6. Назовите основные этапы операции
Алгоритмы сортировки одномерных массивов
13 Ноября 2013 в 09:13, курсовая работа
Практически в каждом программном проекте возникает необходимость обработки большого числа единообразно организованных данных. В таких случаях подобные данные удобно обрабатывать как единое целое, для чего он представляется в виде массива - именованной последовательности данных одного типа.
Математическая логика и теория алгоритмов
11 Марта 2014 в 17:03, курс лекций
В современной логике логические процессы изучаются путем их отображения в формализованных языках или логических исчислениях. Построение исчисления отличается особой тщательностью, с которой формулируются его синтаксические и семантические правила, отсутствием исключений, характерных для естественного языка. Исследованием формального строения логических исчислений, правил образования и преобразования занимается логический синтаксис. Отношения между исчислениями и содержательными областями, служащими их интерпретациями или моделями, исследуются логической семантикой. Современная логика слагается из большого числа логических систем, описывающих отдельные фрагменты, или типы содержательных рассуждений. В данном курсе будут рассмотрены классические исчисление высказываний и исчисление предикатов первого порядка.
Математическая логика и теория алгоритмов
11 Февраля 2013 в 19:29, лабораторная работа
Лабораторная работа № 1. Логика высказываний
Цель работы – научиться переводить выражения на естественном языке на язык логики высказываний. Научиться проверять логическое следствие.
Порядок выполнения
Ознакомиться с методическими указаниями
Решить цикл задач для самостоятельной работы.
Формализовать и решить задачу (номер задачи соответствует номеру бригады).
Придумать и решить аналогичную п.3 задачу. Задача должна содержать не менее 1-й импликации и хотя бы одну конъюнкцию или дизъюнкцию, и не менее 3-х логических переменных.
Проверить правильность решения задач из п.3 и 4 на ЭВМ (программа tautology.rb).
Оформить отчет.
Программная реализация алгоритма Дейкстры
11 Ноября 2014 в 17:34, курсовая работа
Целью данного курсового проекта является программная реализация алгоритма Дейкстры (алгоритм поиска кратчайшего пути между двумя любыми вершинами графа). Программа должна работать следующим образом:
– пользователь вводит количество вершин и длины рёбер графа,
– после выполнения программы на экран должны выводиться кратчайший путь между двумя заданными вершинами и его длина.
Осуществление алгоритмов линейной алгебры
21 Ноября 2013 в 09:50, отчет по практике
Моя отчетная работа посвящена вычислительной практике. Цель данной практики – ознакомление студентов с базовыми понятиями вычислительной математики, проверка полученных знаний студентом за 1 курс в области программирования, а также умение использовать их на практике. В течении двух недель мы изучали алгоритмы: их историю, оптимизация алгоритма и так далее. По-моему учебная практика была достаточно сложной, но в то же время полезной, так как мы наглядно увидели применение языка Си в математических задачах, а точнее в линейной алгебре.
Алгоритм планирования потребности в кадрах
03 Сентября 2014 в 15:41, курсовая работа
Цель исследования проанализировать процесс и значимость планирования найма, подготовки и переподготовки кадров, а также раскрыть значимость эффективной работы службы управления персоналом.
Для реализации поставленной цели были определены следующие задачи:
рассмотреть теоретические аспекты планирования персонала предприятия;
изучить методы планирования и прогнозирования кадровых потребностей;
проанализировать стадии планирования кадрового процесса;
результаты работы и охарактеризовать деятельность ООО "Юность".
Алгоритм обратного распространения ошибки
22 Мая 2014 в 14:46, курсовая работа
В последние несколько лет мы наблюдаем взрыв интереса к нейронным сетям, которые успешно применяются в самых различных областях - бизнесе, медицине, технике, геологии, физике. Нейронные сети вошли в практику везде, где нужно решать задачи прогнозирования, классификации или управления. Такой впечатляющий успех определяется несколькими причинами:
*Богатые возможности. Нейронные сети – исключительно мощный метод моделирования, позволяющий воспроизводить чрезвычайно сложные зависимости.
Разработка базового алгоритма игры «Пазлы»
22 Октября 2013 в 08:48, курсовая работа
Постановка задачи – точная формулировка условий задачи с описанием
входной и выходной информации.
Входная информация по задаче - данные, поступающие на вход задачи и используемые для её решения.
Выходная информация может быть представлена в виде документов, кадров на экране монитора, информации в базе данных, выходного сигнала устройству управления.
Алгоритм управления транспортными потоками
28 Мая 2012 в 13:51, реферат
Радикального улучшения условий движения транспорта в городе на длительную перспективу можно достичь при осуществлении мер градостроительного характера: строительстве мостов, тоннелей, пробивке новых магистралей. Осуществление таких проектов требует значительных финансовых вложений и затрат времени. Анализ показывает, что значительно смягчить ситуацию позволит комплекс мероприятий, связанных в основном с совершенствованием управления транспортными потоками в городе. Эти мероприятия могут быть реализованы в кратчайшее время с минимальными затратами и по предварительной оценке позволят сократить задержки транспорта на 15-40%, сократить объем эмиссии выхлопных газов на 10-28%, повысить безопасность движения и снизить вероятность возникновения заторов.
Алгоритмы поиска в ширину и в глубину в графе
18 Января 2011 в 23:14, лекция
Алгоритмы поиска в ширину и в глубину в графе. Построение основного дерева графа методами поиска в глубину и ширину