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

РАСПРОДАЖАТовары для детей -30% Красота и здоровье -30% Всё для хобби -30%

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

Нахождение кратчайшего маршрута между двумя городами по существующей сети дорог

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

Крючки с поводками Mikado SSH Fudo "SB Chinu", №4BN, поводок 0,22 мм.
Качественные Японские крючки с лопаткой. Крючки с поводками – готовы к ловле. Высшего качества, исключительно острые японские крючки,
58 руб
Раздел: Размер от №1 до №10
Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов
Ручка "Помада".
Шариковая ручка в виде тюбика помады. Расцветка корпуса в ассортименте, без возможности выбора!
25 руб
Раздел: Оригинальные ручки

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

 В степи опаленной

А мы хотели не только отстоять Курск, но и освободить Орел. Таким образом, шоссе Орел-Курск явилось единой осью наступления и для нас и для противника, и эта ось проходила через Тросну. По кратчайшему расстоянию между двумя городами. Троена представляла собою как бы ворота, одновременно подпираемые с противоположных сторон: у какой из противоборствующих сил найдется больше возможностей проломить или, наоборот, удержать их под натиском, та сторона и выиграет. Все это осмыслится позже. А тогда мы задумывались только над главным: как выполнить поставленную нам задачу - взять Тросну? ...Взять Тросну. До нее нам осталось лишь километра два, а от передовых позиций правофлангового первого батальона - и того меньше. Если просто пойти двадцать минут хода. Но на пути - траншеи с немецкой пехотой, пулеметные гнезда, поле, пристрелянное вражеской артиллерией, затаившиеся где-то поблизости для броска танки: ночью слышался гул их моторов. Всю ночь с девятнадцатого на двадцатое шла тихая, можно сказать невидимая подготовка к завтрашнему бою

скачать реферат VB, MS Access, VC++, Delphi, Builder C++ принципы(технология), алгоритмы программирования

Задача может выполняться быстрее, используя больше памяти, или наоборот, медленнее, заняв меньший объем памяти.===========2Хорошим примером в данном случае может служить алгоритм нахождения кратчайшего пути. Задав карту улиц города в виде сети, можно написать алгоритм, вычисляющий кратчайшее расстояние между любыми двумя точками в этой сети. Вместо того чтобы каждый раз заново пересчитывать кратчайшее расстояние между двумя заданными точками, можно заранее просчитать его для всех пар точек и сохранить результаты в таблице. Тогда, чтобы найти кратчайшее расстояние для двух заданных точек, достаточно будет просто взять готовое значение из таблицы. При этом мы получим результат практически мгновенно, но это потребует большого объема памяти. Карта улиц для большого города, такого как Бостон или Денвер, может содержать сотни тысяч точек. Для такой сети таблица кратчайших расстояний содержала бы более 10 миллиардов записей. В этом случае выбор между временем исполнения и объемом требуемой памяти очевиден: поставив дополнительные 10 гигабайт оперативной памяти, можно заставить программу выполняться гораздо быстрее.

Глобус с подсветкой "Зоогеографический", 250 мм.
Зоогеографический детский глобус — это отличный подарок ребенку. Благодаря ему ваши дети узнают не только об устройстве планеты, на
771 руб
Раздел: Глобусы
Письменные принадлежности "Набор первоклассника", 28 предметов.
В наборе: акварель, альбом для рисования, блокнот, доска для лепки, 2 карандаша чернографитных, карандаши цветные, картон цветной формата
688 руб
Раздел: Наборы канцелярские
Игра магнитная "Одевашки. Лиза".
Это магнитная история про то, как одеть куклу Лизу. Она простая, но при этом очень увлекательная и не вызовет сложности у ребенка старше
343 руб
Раздел: Бумажные куклы
 Фреймы для представления знаний

Таким образом, между любыми двумя элементами сети существует (если вообще существует!) весьма короткий путь, состоящий из небольшого числа последовательных связей. При решении задач поиска в подобных структурах используется иерархия связей, похожая чем-то на ту, что заложена в каждом почтовом адресе. Любой человек обладает определенными сведениями о каких-то обобщенных понятиях, например, он знает, где в его стране расположены наиболее крупные города. Населению крупного города обычно известны многие пригородные центры, а их жителям близлежащие деревни. Ни одному из нас неизвестны все возможные в городе пути между любыми двумя домами, но зато человек может без труда запомнить самый короткий путь к своему другу, живущему в другом городе; этот путь будет лучше (короче), нежели тот, который согласно общему правилу должен проходить через главный населенный пункт его района. Для решения таких проблем используются адресные книги, с помощью которых выбираются стандартные маршруты между основными узлами в сети. Индивидуальные маршруты могут пролегать в обход главных узлов через хорошо знакомые пункты

скачать реферат Нахождение пути от одного населённого пункта к другому

Цель работы: Разработать программу, осуществляющую нахождение пути от одного населённого пункта к другому. Введение В настоящее время индустрия производства компьютеров и программного обеспечения для них является одной из наиболее важных сфер экономики развитых стран. Ежегодно в мире продаются десятки миллионов компьютеров. Только в США объем продаж компьютеров составляет десятки миллионов долларов и постоянно продолжает расти. В чем же причины такого стремительного роста индустрии персональных компьютеров и их сравнительная выгодность для многих деловых применений? Простота использования, обеспеченная с помощью диалогового способа взаимодействия с компьютером. Относительно высокие возможности по переработке информации, наличие программного обеспечения, а так же мощных систем для разработки нового программного обеспечения. Использованная в отчёте программа может использоваться для решения задач, связанных с проложением маршрута дороги любого типа. Определение достижимости населённых пунктов.1.1 Анализ требований. В списке задаются города (населённые пункты), а также дороги между ними (есть или нет), необходимо разработать программу с использованием модульного программирования, осуществляющую нахождение кратчайшего пути между населёнными пунктами, задаваемыми пользователем в процессе работы программы.

 Афористикон, или Самый толковый словарь

Поль Клодель Смерть — самый удобный момент взять налог с богача. Дэвид Ллойд Джордж Смерть — это зачерненная сторона зеркала, без которой мы бы ничего не увидели. Сол Беллоу Смерть — это поза умершего человека. Станислав Ежи Лец Смерть, конечно, большое несчастье, но все же не самое большое, если выбирать между ней и бессмертием. Том Стоппард Смерть: ты уже вконец надоел твоей болезни. Хенрик Ягодзиньский Смерть: мир за вычетом тебя. Стефан Наперский СМЕХ — кратчайшее расстояние между двумя людьми. Виктор Борж Смех — обеззараживающее средство. Морис Шаплен Смех без причины — признак отличного настроения. Михаил Генин СНЕГ: вода в порошке. Славомир Мрожек СНОБ: человек, который боится сознаться в том, что ему скучно, когда ему скучно, и что ему весело, когда ему весело. Поль Валери СНЫ — грандиозный сериал подсознания. Ванда Блоньская СОБАКА — домашнее животное, которое меньше всех других домашних животных разбирается в людях. Адольф Новачиньский Собака — единственное существо, которое любит вас больше, чем вы сами

скачать реферат История развития неевклидовой геометрии

Так как интуитивное представление о пространстве берет свое начало в разуме, некоторые свойства пространства разум автоматически. Такие утверждения, как «прямая – кратчайший путь между двумя точками», «через три точки, не лежащие на одной прямой, можно провести плоскость, и притом только одну», или как постулат Евклида о параллельных, Кант называет априорными искусственными истинами. Они составляют неотъемлемую часть нашего умственного багажа. Геометрия занимается изучением лишь логических следствий из таких утверждений. Уже одно то, что наш разум созерцает опыт через изначально присущие ему «пространственные структуры», означает, что опыт согласуется с априорными синтетическими истинами и теоремами. Порядок и рациональность, которые мы, как нам кажется, воспринимаем во внешнем мире, в действительности проецируется на внешний мир нашим разумом и формами нашего мышления. Конструируя пространство на основе работы клеток головного мозга человека, кант не видел причин для отказа от евклидова пространства. Собственную неспособность представить другие геометрии Кант счел достаточным основанием, чтобы утверждать, что другие геометрии не могут существовать.

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

Лишь в прошлом веке независимо друг от друга русский математик Николай Лобачевский и немецкий математик Георг Ри-ман усомнились в общепризнанном мнении. Они доказали, что могут существовать и иные геометрии, отличные от евклидовой, но столь же внутренне непротиворечивые. Итак, пятый постулат Евклида утверждает, что через точку вне прямой можно провести лишь одну прямую, параллельную данной. Логически рассуждая, легко увидеть еще две возможности: - через точку вне прямой нельзя провести ни одной прямой, параллельной данной (постулат Римана); - через точку вне прямой можно провести бесчисленное множество прямых, параллельных данной (постулат Лобачевского). На первый взгляда эти утверждения звучат абсурдно. На плоскости они и в самом деле неверны. Но ведь могут существовать и иные поверхности, где имеют место постулаты Римана и Лобачевского. Представьте себе, например, поверхность сферы. На ней кратчайшее расстояние между двумя точками отсчитывается не по прямой (на поверхности сферы прямых пет), а по дуге большого круга (так называют окружности, радиусы которых равны радиусу сферы).

скачать реферат Компьютерные сети

Что такое глобальная сеть? Глобальная компьютерная сеть - совокупность серверов, локальных сетей образующих единую «бесшовную» сеть и использующих различные IP протоколы, а также предоставляющие определенные услуги свом пользователям. Так же можно дать такое определение: Глобальная компьютерная сеть - технология сетевого взаимодействия между компьютерами разных типов. Что такое отраслевая и региональная? См. вопрос 2. Как называется всемирная сеть, которая объединяет большинство компьютеров? I er e . Придумать различные способы соединения 4х компьютерных серверов. Найти способ общения, самый короткий маршрут между двумя компьютерами? Виды соединений приведены на рисунке. Самый короткий маршрут между двумя компьютерами будет при соединении шиной. Что такое электронная почта? Основным видом сетевых услуг является электронная почта (E-mail). При регистрации в сети каждый пользователь получает там «почтовый ящик». В действительности почтовый ящик есть просто подкаталог на диске узлового компьютера сети, и пользователь приобретает право читать файлы в этой области.

скачать реферат Исследование методики аудиторской проверки бухгалтерского учета материалов в производстве СПК (колхоз) "Нива"

Основной целью - является получение прибыли. Источниками получения аудиторских доказательств являются Положения об учетной политике предприятия, ведомости сводных учет затрат на производство, учетные регистры по счетам, главная книга, бухгалтерская отчетность. 1 Оценка системы бухгалтерского учета и контроля СПК (колхоз) «Нива» 1.1 Организационно-экономическая характеристика СПК (колхоз) «Нива» Колхоз имени В.И. Ленина создано в 1958 году. В феврале 1997 года перерегистрировано в СПК (колхоз) «Нива». Землепользование СПК (колхоз) «Нива» расположено в северо-западной части Родионово-Несветайского района Ростовской области на площади 6881 га. Основными пунктами сдачи сельскохозяйственной продукции является ООО «Наше дело», ООО «Солнцедар». Помимо сдачи продукции хозяйство реализует продукцию собственным работникам. Дорожная сеть развита в хозяйстве. Между населенными пунктами существует асфальтированная дорога. До райцентра 27 км., до города Ростов-на-Дону 80 км. СПК (колхоз) «Нива» представлена населенными пунктами ел. Аграфеновкой и х. Золотаревка, с населением 1346 чел.

Прыгунки "три в одном" (прыгунки - тарзанка - качели).
Это базовая модель прыгунков. Амортизатор пружинный, крепление в одной точке. О детских прыгунках: К пяти месяцам ребенок уже очень
710 руб
Раздел: Прыгунки, вожжи
Ранец жесткокаркасный для начальной школы "Динозавр", 17 литров, 34х26х16 см.
Серия предназначена для мальчиков 7-10 лет. Яркий и необычный принт привлечет внимание школьников. Надежная конструкция этого
1633 руб
Раздел: Без наполнения
Велосипед трехколесный Moby Kids "Comfort. EVA", цвет: оранжевый.
Детский трёхколёсный велосипед Moby Kids Comfort 10х8 EVA. В данной модели предусмотрены дополнительные функции и аксессуары, которые
4194 руб
Раздел: Трехколесные
скачать реферат Задача коммивояжера

Чтобы найти кратчайшее расстояние между i и k, нужно взять I в одну руку и k в другую и растянуть. Те верёвки, которые натянутся и не дадут разводить руки шире и образуют кратчайший путь между i и k. Однако математическая процедура, которая промоделирует эту физическую, выглядит очень сложно. Известны алгоритмы попроще. Один из них – алгоритм Дейкстры, предложенный Дейкстрой ещё в 1959г. Этот алгоритм решает общую задачу: В ориентированной, неориентированной или смешанной (т. е. такой, где часть дорог имеет одностороннее движение) сети найти кратчайший путь между двумя заданными вершинами. Алгоритм использует три массива из (= числу вершин сети) чисел каждый. Первый массив a содержит метки с двумя значениями: 0 (вершина ещё не рассмотрена) и 1 (вершина уже рассмотрена); второй массив b содержит расстояния – текущие кратчайшие расстояния от vi до соответствующей вершины; третий массив c содержит номера вершин – k-й элемент ck есть номер предпоследней вершины на текущем кратчайшем пути из vi в vk. Матрица расстояний Dik задаёт длины дуг dik; если такой дуги нет, то dik присваивается большое число Б, равное «машинной бесконечности». Теперь можно описать: Алгоритм Дейкстры 1(инициализация).

скачать реферат Евклидова и неевклидова геометрия

Так как интуитивное представление о пространстве берет свое начало в разуме, некоторые свойства пространства разум автоматически. Такие утверждения, как “прямая – кратчайший путь между двумя точками”, “через три точки, не лежащие на одной прямой, можно провести плоскость, и притом только одну”, или как постулат Евклида о параллельных, Кант называет априорными искусственными истинами. Они составляют неотъемлемую часть нашего умственного багажа. Геометрия занимается изучением лишь логических следствий из таких утверждений. Уже одно то, что наш разум созерцает опыт через изначально присущие ему “пространственные структуры”, означает, что опыт согласуется с априорными синтетическими истинами и теоремами. Порядок и рациональность, которые мы, как нам кажется, воспринимаем во внешнем мире, в действительности проецируется на внешний мир нашим разумом и формами нашего мышления. Конструируя пространство на основе работы клеток головного мозга человека, кант не видел причин для отказа от евклидова пространства. Собственную неспособность представить другие геометрии Кант счел достаточным основанием, чтобы утверждать, что другие геометрии не могут существовать.

скачать реферат Использование корреляционно-регрессионного анализа для обработки экономических статистических данных

Для применения корреляционного анализа необходимо, чтобы все рассматриваемые переменные были случайными и имели нормальный закон распределения. Причем выполнение этих условий необходимо только при вероятностной оценке выявленной тесноты связи. Рассмотрим простейшие случай выявления тесноты связи – двумерную модель корреляционного анализа. Для характеристики тесноты связи между двумя переменными обычно пользуются парным коэффициентом корреляции , если рассматривать генеральную совокупность, или его оценкой – выборочным парным коэффициентом , если изучается выборочная совокупность. Парный коэффициент корреляции в случае линейной формы связи вычисляют по формуле При малом числе наблюдений выборочный коэффициент корреляции удобно вычислять по следующей формуле: Величина коэффициента корреляции изменяется в интервале между двумя переменными существует функциональная связь, при , то значение Х и У в выборке некоррелированы; в случае, если система случайных величин имеет двумерное нормальное распределение, то величины Х и У будут и независимыми.

скачать реферат История телеграфа

Он был полным невеждой в вопросах телеграфа и техники, но зато умел торговать акциями. Каждый отрезок линии между двумя городами считался отдельным предприятием. Как искусный полководец. О'Рейли высылал вперед гонцов, извещавших о приближении «Говорящей молнии». Он собирал дань с такой же быстротой, как и тянул провода. Менее чем за два года он протянул тысячи миль проводов во всех направлениях, создав такое множество акционерных компаний, что владельцы патента буквально сбивались со счета. Газеты быстро убедились в преимуществах телеграфа, и «Ассошиэйтед пресс» создало собственную телеграфную службу. К 1848 году в маленьких селениях жители читали последние известия о войне в Мексике, только что переданные по «Говорящей молнии». Вскоре телеграф стали применять на железных дорогах для сигнализации, связи и блокировки. Владельцы товарных составов со скотом, предназначенным для экспорта, приближаясь к Нью-Йорку, по телеграфу предупреждали капитана судна о количестве голов. Он мог в соответствии с этим подготовить палубы для приема скота, и погрузка занимала не более получаса. Долгое время все телеграммы начинались с обращения «Дорогой сэр» и оканчивались словами «С глубоким уважением».

скачать реферат Шпаргалка по курсу "Культурология"

По аналогии с такими структурами структуралисты стали рассматривать все общество. 2)Структуралисты пришли к выводу, что европейцы внутри себя не нашли некоторых важных начал. Концепция Тоэнби (концепция метаистории). Вслед за Шпендлером он выделил много культур, как различные этапы в развитии человечества. Тоэнби сел между двумя стульями. Существует некое духовное начало, культура же - диалог между духовным и человеческим. "Дьявол обречен на проигрыш. божественная цель достигается с помощью человека, но без его ведома". Природа и культура бросают человеку вызов. Так видит Тоэнби развитие культуры. Кто смог дать ответ, тот выжил. Игровая концепция (методологически новое зерно). Представители - Хейзинг, Ортега-и-Госсет. Представления о культуре как об игре. Хейзинг - "Homo lu e s" (книга), т.е. человек играющий; важность, серьезность игры в жизни человека; некая спонтанная незапланированная деятельность с утилитарными целями. Сама игровая идея в культуре еще более древняя, чем романтика. Вся культура Древней Греции существовала как игра (например, Олимпийские игры).

Стул-стол для кормления Вилт "Алекс" (салатовый).
Удобный стульчик-трансформер для кормления Вашего малыша. Можно использовать без столешницы, поэтому по мере взросления вашего малыша, вы
1337 руб
Раздел: Стульчики для кормления
Говорящий ростомер "Лесная школа".
Обучающий плакат-ростомер поможет и рост измерить, и выучить буквы с цифрами! Нажимай на картинки – играй и учись, слушай любимые потешки
482 руб
Раздел: Ростомеры
Подставка для ножей AK-208ST "Alpenkok", 10x10x22 см.
Размеры: 10х10х22 см. Материал корпуса: пластик. Внутренняя часть: полипропиленовое волокно. Предназначена для безопасного и гигиеничного
822 руб
Раздел: Подставки для ножей
скачать реферат Русская идея и русская мысль

Если угодно, это - восстание против здравого смысла ra io, которым так гордится европеец. Здравый смысл гласит: "Солнце всходит и заходит.", "солнце - огненный шар.", "земля плоская - на ней всё стоит, не падая.", "прямо - это не сворачивая ни вправо, ни влево." Здравый смысл ошибается, и мы это знаем. Наукой доказано: "Солнце неподвижно, Земля вращается вокруг него." "Солнце не отражает света - оно черное." "Земля по форме ближе к шару." "Прямая - кратчайшая линия между двумя точками." И так далее. Давно замечено, что в научные истины надо верить, тогда как реальность ошибочна, но очевидна. Русская ментальность ищет не истинности, а очевидности. Реальное часто становится нереальным и потому, в сознании, подменяется ирреальным, а это почва для проявления иррационального. Иррационализм русского сознания посрамляет ra io, потому что вне веры нет науки так же, как нет и самой веры без науки. Всё то же, и ничего нового: русский реалист соотносит идею-веру и вещь-науку (опыт-навык). Французский здравый смысл для русского - это умеренность мысли и "закисание духа", он не дает для мысли простора, не "творит новых миров". Чтобы быть уверенным в истинности сказанного, следует перехитрить истину. Язык поможет в этом.

скачать реферат Психология общения

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

скачать реферат Психология общения

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

скачать реферат Трансформация роли государств и регионов в эру глобализации

Это создает такую базу энергоресурсов, которая позволяет поставлять их не только в Китай, но и Южную Корею, Японию и другие страны Азиатско-Тихоокеанского региона. На сегодня еще много нерешенных проблем. В частности, отсутствует государственное регулирование единого процесса интеграции России в мировую экономическую систему и образования новых экономических поясов на базе эффективного использования потенциала Евразийского положения России. Что может получить Сибирь из своего транзитного положения? Географический ресурс должен сыграть одну из важнейших ролей в возрождении экономической мощи западно-сибирского региона. Точки роста для регионов Западной Сибири лежат видимо в особенностях её положения. Находясь в центре евразийского континента она выполняет роль регионального моста (fro ier regio s), который одновременно разделяет и объединяет элементы единой планетарной системы и через неё проходят кратчайшие маршруты между полюсами роста на Западе и Востоке. Возрождение территории связано с развитием транспортных коммуникаций - система расселения и производства привязана к коммуникациям. Как показали многочисленные расчеты, выполненные учеными Института Экономики СО РАН, именно транспорт на обновленной технической основе является связующей инфраструктурой региональных (в масштабе страны), национальных (в масштабах континента) и трансконтинентальных (в планетарных масштабах) экономик.

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

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