def dijkstra(graph, node): """ Simulate the dijkstra algorithm in a graph """ distance_to = {} distance_to[node] = 0 distance_path = {} while (distance_to): # in case we have a disjoint graph op_node = min_distance(distance_to) distance_path[op_node] = distance_to[op_node] del distance_to[op_node] for x, x_len in graph[op_node].items(): if x not in distance_path: if x not in distance_to: distance_to[x] = distance_path[op_node] + x_len elif distance_to[x] > distance_path[op_node] + x_len: distance_to[x] = distance_path[op_node] + x_len return distance_path
1.Что такое информация? 2.Назовите восприятия информации. 3.Какая информация бывает по формам представления? (текстовая;- числовая;- графическая;- музыкальная;- комбинированная и др) 4.Какие свойства информации вам известны? Объективность – не зависит от чего-либо мнения.Достоверность – отражает истинное положение дел.Полнота – достаточна для понимания задачи и принятия решения.Актуальность – важна и существенна для настоящего времени.Ценность (полезность, значимость) обеспечивает решение поставленной задачи, нужна для того чтобы принимать правильные решения.Понятность (ясность) - выражена на языке, доступном получателю.) так же информация обладает следующими свойствами: Атрибутивные свойства (атрибут – неотъемлемая часть чего-либо). Важнейшими среди них являются:- дискретность (информация состоит из отдельных частей, знаков);- непрерывность (возможность накапливать информацию). Динамические свойства связаны с изменением информации во времени:- копирование – размножение информации;- передача от источника к потребителю;- перевод с одного языка на другой;- перенос на другой носитель;- старение (физическое – носителя, моральное – ценностное).Практические свойства - информационный объем и плотность. 5.Какими действиями информация преобладает? Информация хранится, передается и обрабатывается в символьной (знаковой) форме. Одна и та же информация может быть представлена в различной форме:1) Знаковой письменной, состоящей из различных знаков среди которых выделяют символьную в виде текста, чисел, спец. символов; графическую; табличную и т.д. 2) В виде жестов или сигналов.3) В устной словесной форме (разговор). Представление информации осуществляется с языков, как знаковых систем, которые строятся на основе определенного алфавита и имеют правила для выполнения операций над знаками. 6.Что такое носители информации? Носители информации – среда или физическое тело для передачи, хранения и воспроизведения информации. (Это электрические, световые, тепловые, звуковые, радио сигналы, магнитные и лазерные диски, печатные издания, фотографии и т.д.) Информационные процессы - это процессы, связанные с получением, хранением, обработкой и передачей информации (т.е. действия, выполняемые с информацией). Т.е. это процессы, в ходе которых изменяется содержание информации или форма её представления. Для обеспечения информационного процесса необходим источник информации, канал связи и потребитель информации. Источник передает (отправляет) информацию, а приемник её получает (воспринимает). Передаваемая информация добирается от источника до приемника с сигнала (кода). Изменение сигнала позволяет получить информацию
ответ a)на границе окна