телефон 978-63-62
978 63 62
zadachi.org.ru рефераты курсовые дипломы контрольные сочинения доклады
zadachi.org.ru
Сочинения Доклады Контрольные
Рефераты Курсовые Дипломы
путь к просветлению

РАСПРОДАЖАБытовая техника -30% Образование, учебная литература -30% Товары для дачи, сада и огорода -30%

все разделыраздел:Компьютеры, Программированиеподраздел:Программное обеспечение

Поиск кратчайшего пути в многоугольнике

найти похожие
найти еще

Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки
Фонарь желаний бумажный, оранжевый.
В комплекте: фонарик, горелка. Оформление упаковки - 100% полностью на русском языке. Форма купола "перевёрнутая груша" как у
87 руб
Раздел: Небесные фонарики
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов
Агентство по образованию Тихоокеанский государственный экономический университет Экономический институт Поиск кратчайшего пути в многоугольнике Выполнил: Матвеев А.В. Владивосток 2009 Введение Условие решаемой задачи дословно по заданию звучит следующим образом: «В заданном m-угольнике найти кратчайший путь между стартом, лежащим в одной из его вершин, и финишем, находящимся на одной из его сторон». Для большей эффективности положим старт и финиш произвольными точками внутри m-угольника, выбираемыми пользователем. Предоставим возможность выбирать размерность поля на для дальнейшего построения внутри неё, создаваемого пользователем, m-угольника. Графически покажем один из кратчайших путей между стартом финишем. Перед началом вычисления пользователь должен указывать в программе следующую информацию - размер поля; - кол-во опорных точек, для построения m-угольника - местоположение вершин m-угольника(с помощью мыши) -место положение финиша и старта внутри m-угольника(также с помощью мыши) После установки опорных точек программа должна определять принадлежность той или иной точки к внутренней области m-угольника, после чего просчитывать кратчайший путь с учётом доступности(внутри m-угольника) и не доступности(вне m-угольника) точек и, в соответствии с этим, отбирать те из них, которые задействованные в пути. Программа должна отображать поле, область(m-угольник) и путь между стартом и финишем. Необходимо предусмотреть контроль целостности вводимых данных, таких как размер поля и кол-во опорных точек. Не допустить совпадения финиша и старта или установку их вне области а так же дать возможность в заранее построенной области изменять их положение. Формальная постановка задачиПоложим поле двумерным массивом Shape ов заданной размерности. Кликами мыши выбираются опорные Shape в кол-ве заданном в поле «кол-во опорных точек». После выбора всех опорных точек отображается построенная на них область. Теперь необходимо установить начало и конец сначала нажав на соответствующую кнопку а затем на нужный Shape.Повторным нажатием на одну из этих кнопок можно изменить положение начала и конца.По нажатию кнопки «Расчёт» будет построен кратчайший путь, но только если между данным началом и концом он вообще существует. Для перерасчёта с изменением начала и конца следует их заново установить и нажать кнопку «Расчёт». Для изменения области нужно нажать кнопку «Новый» и приступить ко всем изложенным операциям сначала. Тестовый пример программыПоложим размер поля равным 20 и кол-во опорных точек 10.Построим вогнутый многоугольник. Выберем начало и конец так, чтобы по прямой между ними имелись точки, не принадлежащие области.Сменим начальную и конечную точки.

Молочный гриб необходим в каждом доме как источник здоровья и красоты
Молочный гриб необходим в каждом доме как источник здоровья и красоты + книга в подарок

 Журнал «Компьютерра» 2006 № 43 (663) 21 ноября 2006 года

В итоге первыми к финишу пришли обладатели бумажного атласа, затратившие на поездку 95 минут, и не испытавшиеPособых приключений. Их компьютеризованным коллегам повезло куда меньше. Так, в поиске кратчайшего пути спутниковый «штурман» направил команду конкурсантов в объезд по заброшенной сельской местности, в результате чего за время гонки они успели совершить один лишний круг, попутно заехав на ферму в сумме это вылилось в 8-минутное отставание от лидера. Не шибко повезло и пользователям программы от Microsoft: выполняя пошаговые инструкции софтверного гида, они заехали в глухие поля и проиграли «картежникам» четверть часа. Хуже всего обстояли дела у тех, кто рискнул довериться правительственному веб-справочнику: аккуратно следуя официальным директивам, они сделали два неверных роковых поворота, за что в итоге заплатили тремя четвертями часа задержки и последним местом в гонке. Как видно, не случайно об итогах ралли раструбили британские газеты: ведь картина льет бальзам на души жителей Туманного Альбиона: «консерваторы» наголову разбили «прогрессистов»

скачать реферат Психогенетика

Способен на политическое, лавирование, но никогда не упустит, все же, свою линию. Обладает сильной логикой, но это логика целеустремленная, "партийная", Она служит не для философического умствования, а для творческого поиска кратчайшего пути к цели. Ему легче поступиться логикой, чем целью. 4.Мало подвержен страху, ненависти и другим отрицательным эмоциям. Не удивляется и не завидует. Чем опаснее ситуация, тем он собраннее и решительнее. 5.Не любит говорить о чувствах. Это не его парафия. А если промолвится, чувствует себя так, будто сам себя предал. Боится любви, как незаслуженной роскоши. Боится и любых других чувств. Судя о других по себе, не сомневается, что может быть желаем; но редко бывает уверен, что также и любим. Нуждается в эмоциональной поддержке партнера и подчиняет ему свои эмоции. В поступках же не склонен приспосабливаться к партнеру, а только диктовать. Есенин. Интуитивно-этический интроверт 1. Несколько мечтательный романтик, человек скорее размышления, чем действия. Индивидуалист. Настоящее его вообще волнует слабо, его вдохновляют блестящие перспективы светлых городов, которые, вероятно, когда-либо будут построены.

Простыня на резинке "Беж", 160x200 см.
Трикотажная простыня "Tete-a-Tete" изготовлена из 100% хлопка высокого качества. Натуральный, экологически чистый материал
741 руб
Раздел: Простыни, пододеяльники
Конструктор металлический для уроков труда №3 в деревянной упаковке.
Из трех конструкторов, входящих в серию, этот содержит наибольшее количество деталей, следовательно возможностей собрать что-то
578 руб
Раздел: Магнитные и металлические конструкторы
Компактные развивающие игры в дорогу "Логозавры", арт. ВВ2099.
Логозавры - это увлекательная игра-головоломка на развитие логического мышления, математических навыков, внимательности,
337 руб
Раздел: Игры в дорогу
 История на миллион долларов: Мастер-класс для сценаристов, писателей и не только

Мы отправляемся в кинотеатры, чтобы оказаться в новом, захватывающем мире, занять место вроде бы совсем не похожего на нас человека и в глубине души найти с ним нечто общее, пожить в вымышленной реальности, которая озаряет нашу повседневную жизнь. Мы хотим не убегать от жизни, а обретать ее, пытаться мыслить по-новому, обогащать свои эмоции, любить, учиться, делать свое существование более насыщенным. «История» написана для того, чтобы побудить сценаристов наполнять фильмы той силой и красотой, которые позволят получать это двойное удовольствие. «История» - книга не о поиске кратчайших путей, а о скрупулезности. С момента обретения вдохновения до появления окончательного варианта сценария может пройти так же много времени, как и при работе над романом. Мир, который создают сценаристы и писатели-прозаики, их образы и истории одинаково насыщенны, однако страницы сценария содержат слишком много «белых пятен», и возникает ошибочное представление о том, что сценарий пишется быстрее и проще. В то время как графоманы сочиняют текст с такой же быстротой, с какой умеют печатать, сценаристы подвергают его беспощадному сокращению, стремясь выразить абсолютный максимум с помощью минимального количества слов

скачать реферат Сущность, основные черты и структура мирового хозяйства

Постепенно стало превалировать представление о том, что всемирное хозяйство — это целостная, взаимозависимая система, имеющая свою экономическую основу и ориентирующаяся в своем развитии на тенденцию к сотрудничеству. В таких условиях по-иному начало восприниматься проблема конвергенции различных хозяйствующих систем. Начали складываться взаимодействующие звенья мировой экономики. С учетом этого всемирное хозяйство можно представить как сложившуюся на основе международного разделения труда и всемирного обобществления производства систему экономических отношений, функционирующую на базе всемирных производительных сил и экономического сотрудничества различных типов государств, социально-экономических блоков и союзов. Становление всемирного хозяйства прошло длительный исторический путь. Экономические связи между различными регионами и странами Земного шара начали складываться еще в древние века: увлекаемый сказочным богатством Древней Индии и Китая, до предгорьев Гималайских гор довел свои войска Александр Македонский; на вратах Царьграда (Византия) прикрепил в знак победы свой щит древнерусский царь; за золотым руном на северное побережье Черного моря ходили в поход древние греки; с торговыми целями в последней четверти XIII в. совершил путешествие в Китай и прожил там лет итальянец Марко Поло; с этими же целями в конце XV в. португальский мореплаватель Васко да Гама морским путем отправился в Индию и достиг ее; несколькими годами раньше генуэзец Христофор Колумб в поисках кратчайшего пути в Индию открыл Америку.

 Основы объектно-ориентированного программирования

Как-никак, а в течении трех последних десятилетий учебники по компьютерным наукам рассказывают об оптимизации реляционных баз данных, AVL-деревьях (сбалансированных деревьях Адельсона-Вельского и Ландиса), алгоритме быстрой сортировки (Quicksort) Хоара, алгоритме Дейкстры для поиска кратчайшего пути в графе, без какого-либо упоминания о том, что эти мет оды совершили прорыв в решении проблемы повторного использования. В определенном смысле, образцы, разработанные за последние несколько лет, являются лишь очередными дополнениями к набору стандартных приемов, используемых специалистами по разработке ПО. При таком понимании новым вкладом в ОО-технологию следует считать не идею образца, а сами предлагаемые образцы. Обстоятельное рассмотрение проблемы образцов показывает, что эта точка зрения оказывается излишне ограниченной (См. "Программы с дырами", лекция 14). По-видимому, само понятие образца является действительно новым вкладом, даже если это еще не вполне осознанно. Но требуется дополнительная работа над образцами, чтобы выйти за пределы их чисто педагогической ценности

скачать реферат Разработка системы задач (алгоритмы-программы) по дискретной математике

Вятский Государственный Гуманитарный Университет Кафедра прикладной математики Курсовая работа по информатикеТема: Разработка системы упражнений и задач (алгоритмы-программы) по дискретной математике. Выполнил:Студент 4 курса факультета информатики Лепешкин Антон Геннадъевич Проверила: Ашихмина Татьяна Викторовна Киров 2004 Содержание. Перебор с возвратом.4 Поиск данных.5 Логарифмический(бинарный) поиск5 Методы сортировки.6 Сортировка слияниями.6 Быстрая сортировка Хоара.6 Графы.7 Представление графа в памяти компьютера7 Достижимость7 Кратчайшие пути. 8 Алгоритм Дейкстры8 Алгоритм Флойда (кратчайшие пути между всеми парами вершин).9 Классификация задач.9 Приложение.24 Введение. Несмотря на то, что для решения задач в основном используются общие методы, все-таки мышление каждого конкретного человека немного отличается от мышления других людей, если он обладает достаточной базой знаний. Таким образом, при решении задач «начиная с нуля» можно зайти в тупик, если выбрать неверный путь решения задачи. В данном курсовом проекте мы разработаем собственную классификацию задач, позволяющую определить наиболее подходящий способ решения, чтобы облегчить процесс моделирования и составления алгоритма и предотвратить выбор неверного способа, также рассмотрим данную классификацию с точки зрения методики преподавания информатики. выбор неверного В этом заключается актуальность данного курсового проекта.

скачать реферат Формирование творческой личности

К числу условий, обеспечивающих управление процессом усвоения действий и понятий, относят: наличие действия, адекватного поставленной цели; знание структурного и функционального состава выделенного действия; проявление всех элементов действия во внешней материальной (или материализованной) форме; поэтапное формирование выделенного действия с обработкой всех заданных параметров; наличие пооперационного контроля за усвоением новых форм действия. Обучение знаниям и умственным действиям может вестись на основе алгоритмизации процесса обучения, которая предполагает построение моделей правильных мыслительных процессов; последовательных умственных действий, кратчайшим путем ведущих к результату. Однако концепции алгоритмизации не являются всеобъемлющими с точки зрения решения образовательных задач, так как существуют алгоритмически неразрешимые задачи, а также эвристические, творческие задачи, для которых заранее неизвестно как нужно действовать, чтобы их решить. Решение таких задач требует применения поиска, опирающегося на эвристические предписания. Вот почему нельзя ограничиться обучением только алгоритмического вида.

скачать реферат Индивидуализация в спортивных игpax: трудности, опыт, перспективы

Среди ряда способов преодоления этих недостатков можно выделить удачные попытки предложить в качестве средства индивидуализации специально разработанные комплексы упражнений, снабженные необходимыми пояснениями, методами педагогического контроля и таблицами оценок динамики специальных способностей. Несмотря на перечисленные и некоторые другие недостатки новая методика, по нашему мнению, оправдывает свое назначение в главном - способствует выработке оптимальной стратегии совершенствования спортивного мастерства. В качестве положительных примеров эффективности ее использования можно было бы привести довольно длинный список успехов команд-чемпионов и призеров во многих видах спортивных игр, а также отдельных спортсменов, включая и весьма известных. Все тренеры и игроки, наши и зарубежные, которые использовали хотя бы часть рекомендаций методики, имели заметный успех. Мера этого успеха одна - повышение соревновательной эффективности. Но нельзя забывать и о других сторонах - создании для спортсменов благоприятных возможностей полнее реализовать потенциал, устранении безвозвратных потерь времени на поиск "своей игры", формировании индивидуального игрового стиля и кратчайших путей совершенствования спортивного мастерства.

скачать реферат Особенности жанра «страшного» рассказа А.Г. Бирса

В представлении Бирса целью художника должно быть осмысление жизни, поиск и открытие вечных законов мироздания. Воображение предлагает писателю кратчайший путь проникновения в тайны бытия. “Для меня существует лишь золотой круг искусства, свет и тени страны фантазии”. Говоря о приверженности Бирса к эстетике романтизма, стоить заметить, что наиболее ярко и бесспорно эта приверженность отразилась в его фантастических новеллах. Разбор фантастической новеллы писателя показывает, что здесь Бирс выступил романтиком прежде всего, продолжив традиции, с одной стороны, американского романтизма, а с другой – западноевропейского (с истоками в предромантическом готическом романе). В своих фантастических новеллах Бирс следует эстетическим канонам романтического подхода к отражению действительности, тем закономерностям взаимоотношения рационального и эмоционального, реального и фантастического, которые в образной форме отражены у Готорна во вступлении к роману “Алая буква” и сведены в теорию Эдгаром По в его статье “Философия творчества”.

Конструктор "Mechanical Kangaroo".
Конструктор для сборки действующей модели «Механический Кенгуру». Каждый мальчишка, увидев хитроумный механизм, пытается его
317 руб
Раздел: Инженерные, научно-технические
Танк с пневмопушкой.
У танка башня поворачивается, пушка поднимается, стреляет снарядами (пульки входят в комплект, 6 штук). Размер: 28x8x10 см. Материал: пластик.
327 руб
Раздел: Танки
Карандаши акварельные "Progresso Aquarelle", 24 цвета, 24 штуки.
Набор акварельных карандашей Koh-i-noor Progresso содержит 24 бескорпусных цветных карандаша, размещенных в металлической упаковке.
1027 руб
Раздел: Акварельные
скачать реферат Организация работы торгового предприятия "Тройка"

На хлеб проценты не устанавливаются. Торговое предприятия отвечает техническим, санитарным, противо-пожарным и другим требованиям, а оборудование и инвентарь содержатся в образцовом санитарном и техническом состоянии. В магазине применяется такие виды инвентаря как: инвентарь для вскрытия тары; инвентарь для подготовки товаров к продаже; инвентарь для выкладки и показа товаров; инвентарь для отпуска товаров; инвентарь для узла расчета; санитарно-гигиенический инвентарь, противопожарный инвентарь; инвентарь для гигиены. Требования, предъявляемые к планировке магазина: торговые залы должны быть технологически связаны с помещениями для подготовки товаров к продаже; кладовые и помещения для подготовки товаров к продаже не должны быть проходными; приемочные следует располагать вблизи помещений для хранения товаров; помещения для приема, хранения и подготовки товаров к продаже должны обеспечивать кратчайшие пути движения товаров в торговый зал; планировка магазина должна создавать для покупателей условия беспрепятственного выбора товаров в минимально короткий срок; предусматривать оптимальное использование площадей, создание необходимых условий работникам магазина для рациональной организации оперативных процессов; планировка должна обеспечить легкость и простоту совершения покупок, создать максимальную видимость выложенных товаров и обеспечить обозримость ассортимента, стимулировать совершение импульсивных покупок, минимизировать время поиска нужных товаров и расстояние, которое требуется пройти для того, чтобы приобрести все намеченные товары.

скачать реферат Организация розничной торговли

Технологическая планировка магазина – это совокупность всех помещений магазина в определенной взаимосвязи, позволяющей обеспечить рациональную организацию оперативных процессов. Планировка формирует пути, траектории движения людей и товаров. Требования, предъявляемые к планировке магазина: торговые залы должны быть технологически связаны с помещениями для подготовки товаров к продаже; кладовые и помещения для подготовки товаров к продаже не должны быть проходными; приемочные следует располагать вблизи помещений для хранения товаров; помещения для приема, хранения и подготовки товаров к продаже должны обеспечивать кратчайшие пути движения товаров в торговый зал; планировка магазина должна создавать для покупателей условия беспрепятственного выбора товаров в минимально короткий срок; предусматривать оптимальное использование площадей, создание необходимых условий работникам магазина для рациональной организации оперативных процессов; планировка должна обеспечить легкость и простоту совершения покупок, создать максимальную видимость выложенных товаров и обеспечить обозримость ассортимента, стимулировать совершение импульсивных покупок, минимизировать время поиска нужных товаров и расстояние, которое требуется пройти для того, чтобы приобрести все намеченные товары. 2.2 - Организация процессов приемки, хранения и подготовки товаров к продаже Товароснабжение — это процесс обеспечения розничных торговых предприятий товарами в необходимом объеме и ассортименте путем реализации организациями комплекса коммерческих, организационно-технологических и юридических операций.

скачать реферат Мышление в деятельности работника юридической профессии

Поэтому, когда специалист решает нестандартные задачи наиболее коротким и рациональным способом при наличии других возможных ва­риантов, говорят о его умении творчески мыслить, о выраженном у него творческом (эвристическом) мышлении, о его способности находить оптимальные решения, устанавливать совершенно новые закономернос­ти и свойства явлений, предметов. В настоящее время появилось само­стоятельное направление в науке — эвристика как совокупность зна­ний о творческих способностях человека, помогающих ему находить ис­тину не путем простого перебора различных вариантов решения, а дви­гаясь к цели наиболее кратчайшим путем. Например, расследуется преступление в ситуации обнаружения трупа со следами насильственной смерти. При минимальной исходной информации можно заподозрить в причастности к убийству достаточно большое количество лиц и после долгих поисков путем их проверки выйти на того, кто совершил преступление. Однако это время можно значительно сократить, наиболее рационально определив последова­тельность проведения следственно-розыскных действий. Исследования Н.Л. Гранат и Д.П Котова показали, что опытные следователи значительно сокращают путь к истине, не прибегая подоб­но ЭВМ к механическому перебору всех возможных вариантов1. Как пишет А.В. Петровский, «мышление никогда не работает по способу такого слепого, случайного, механического перебора всех или. некоторых возможных вариантов решения.

скачать реферат Генетические алгоритмы

Рассмотрим достоинства и недостатки стандартных и генетических методов на примере классической задачи коммивояжера. Суть задачи состоит в том, чтобы найти кратчайший замкнутый путь обхода нескольких городов, заданных своими координатами. Оказывается, что уже для 30 городов поиск оптимального пути представляет собой сложную задачу, побудившую развитие различных новых методов (в том числе нейросетей и генетических алгоритмов). Каждый вариант решения (для 30 городов) - это числовая строка, где на j-ом месте стоит номер j-ого по порядку обхода города. Таким образом, в этой задаче 30 параметров, причем не все комбинации значений допустимы. Естественно, первой идеей является полный перебор всех вариантов обхода. Переборный метод наиболее прост по своей сути и тривиален в программировании. Для поиска оптимального решения (точки максимума целевой функции) требуется последовательно вычислить значения целевой функции во всех возможных точках, запоминая максимальное из них. Недостатком этого метода является большая вычислительная стоимость. В частности, в задаче коммивояжера потребуется просчитать длины более 1030 вариантов путей, что совершенно нереально.

скачать реферат Лекции по философии (Кандидатский 2004г.)

Понятие "методология" имеет два основных значения: 1) система определенных способов, приемов и операций, применяемых в той или иной сфере деятельности (в науке, политике, искусстве и т.п.); 2) учение об этой системе, теория метода. Так, методология науки исследует структуру и развитие научного знания, средства и методы научного исследования, способы обоснования его результатов, механизмы и формы реализации знания в практике. Однако неверно сводить полностью методологическое к рациональному. "Все сущее не делится на разум без остатка", так как существуют и внерациональные средства и приемы познания. Итак, МЕТОД (в той или иной своей форме) - ЭТО СОВОКУПНОСТЬ ОПРЕДЕЛЕННЫХ ПРАВИЛ, СПОСОБОВ, НОРМ ПОЗНАНИЯ И ДЕЙСТВИЯ. Он есть система предписаний, принципов, требований, которые ориентируют субъекта на решение конкретной задачи, достижение определенного результата в данной сфере деятельности. Он дисциплинирует поиск истины, позволяет (если правильный) экономить силы и время, двигаться к цели кратчайшим путем. Основная функция метода - регулирование познавательной и иных форм деятельности.

Кровать для кукол деревянная (большая).
К кроватке прилагается матрасик, одеяльце и подушечка. Размеры дна кровати: 50х20 см. Размеры боковых сторон (качалки): 27х24
469 руб
Раздел: Спальни, кроватки
Средство для посудомоечных машин биоразлагаемое "Synergetic", концентрированное, 5 л.
Концентрированное средство для мытья всех видов посуды от любых видов загрязнений. За счет полностью натурального состава обладает 100%
849 руб
Раздел: Для посудомоечных машин
Конструктор "Кукольный домик".
Деревянный домик для маленьких кукол от компании "Большой Слон" привлечет внимание вашей малышки и не позволит ей скучать.
1155 руб
Раздел: Для мини-кукол и мини-пупсов
скачать реферат Кандидатский по философии 2004 года (г. Орел)

Понятие "методология" имеет два основных значения: 1) система определенных способов, приемов и операций, применяемых в той или иной сфере деятельности (в науке, политике, искусстве и т.п.); 2) учение об этой системе, теория метода. Так, методология науки исследует структуру и развитие научного знания, средства и методы научного исследования, способы обоснования его результатов, механизмы и формы реализации знания в практике. Однако неверно сводить полностью методологическое к рациональному. "Все сущее не делится на разум без остатка", так как существуют и внерациональные средства и приемы познания. Итак, МЕТОД (в той или иной своей форме) - ЭТО СОВОКУПНОСТЬ ОПРЕДЕЛЕННЫХ ПРАВИЛ, СПОСОБОВ, НОРМ ПОЗНАНИЯ И ДЕЙСТВИЯ. Он есть система предписаний, принципов, требований, которые ориентируют субъекта на решение конкретной задачи, достижение определенного результата в данной сфере деятельности. Он дисциплинирует поиск истины, позволяет (если правильный) экономить силы и время, двигаться к цели кратчайшим путем. Основная функция метода - регулирование познавательной и иных форм деятельности.

скачать реферат Экзаменационные билеты по методам оптимизации за весенний семестр 2001 года

Определить величину максимальной ежедневной выручки. Зав. кафедрой Экзаменационный билет по предмету МЕТОДЫ ОПТИМИЗАЦИИ Билет № 33 1) Необходимое и достаточное условие существования экстремума функционала. Условие Лежандра. 315) Понятие «последовательного, или активного поиска». Сравните эффективности методов активного и пассивного поиска. 316) Понятие «критерия максимального быстродействия» в задачах оптимизации. 317) Определите, чему равно максимальное значение, которого достигает функция f(x)=3x3-2x2 1 на отрезке . 318) Записать уравнение Эйлера для функционала: F=?y y’dx. Зав. кафедрой Экзаменационный билет по предмету МЕТОДЫ ОПТИМИЗАЦИИ Билет № 34 1) Связь задач теории регулирования с задачами теории устойчивости. 319) Сравнительные характеристики задач линейного и нелинейного программирования. 320) Постановка задачи о кратчайшем пути. 321) . Средний балл студента-выпускника СГУ в течение последних 10 лет с момента открытия менялся по закону f(x)=-x3/90-0.2x2-0.9x 4. Определите, в каком году успеваемость была наилучшей, а в каком наихудшей. 322) Фирма выпускает автомобили двух видов х штук в день по цене 1000$ и y штук в день по цене 2000$.

скачать реферат Ф. Магеллан. Первое кругосветное путешествие

Ведь монополия торговли пряностями принадлежала им безраздельно. Весть о проникновении португальцев к самому источнику сказочных богатств — берегам Молуккских островов, носивших заманчивое название Островов Пряностей, возбудила лихорадочную активность испанских искателей наживы. Испанские мореплаватели полагали, что Молуккские острова расположены совсем близко от Верагуа. Но достичь Островов Пряностей можно было только в том случае, если бы удалось найти проход, ведущий из Атлантического океана в Южное море. Испанцы не сомневались, что проход этот скоро будет открыт. А как только это случится, кастильские флотилии, следуя западным, и, как представлялось тогда, самым кратчайшим, путем, дойдут до Молуккских островов и изгонят оттуда ретивых португальских конкурентов. Поэтому в то время, в 10-х годах XVI столетия, и перед организаторами новых заморских предприятий, и перед жадной златолюбивой вольницей, готовой отправиться хоть на край света в поисках добычи, стояла задача, требующая быстрого и эффективного разрешения.

скачать реферат Алгоритмы поиска кратчайших покрытий булевых матриц

ВВЕДЕНИЕ Микроэлектроника является одним из наиболее быстро и эффективно развивающихся направлений науки и техники. Однако вместе с развитием схемотехники увеличивается и сложность разрабатываемых схем. Существуют элементы схемы, логической моделью которых является матрица, в частности, булева. Площадь микросхемы и ее быстродействие во многом зависят от параметров матрицы. Поэтому приоритетной задачей является уменьшение размеров элемента, например, путем нахождения кратчайшего покрытия булевых матриц. Целесообразность поиска кратчайших покрытий возникает и при минимизации ДНФ булевых функций, при синтезе логических схем некоторых типов, при решении систем логических уравнений, при поиске простейших диагностических тестов, а так же во многих других задачах, эффективность методов решения которых, оказывается, существенно зависящей от совершенства используемых алгоритмов поиска кратчайших покрытий. Алгоритмы нахождения кратчайших покрытий – занятие трудоемкое для человека, особенно при сравнительно большой размерности матрицы, поэтому разработанная мною программа значительно упрощает выполнение этой работы. 1. ПОСТАНОВКА ЗАДАЧИ Рассмотрим задачу о переводчиках .

телефон 978-63-62978 63 62

Сайт zadachi.org.ru это сборник рефератов предназначен для студентов учебных заведений и школьников.