Информатика: ответы на задания, страница 7
Задания, которые прислали ученики, с ходом решения, как в тетради. Выбери тему или класс.
Темы
самые частыеОтветы
На изображении представлена схема дорог между городами. Движение по каждой дороге возможно только в направлении, указанном стрелкой. Сколько существует…
Поиск кратчайшего пути по таблице расстоянийРасстояния между городами указаны в таблице. Определите минимальную длину пути от пункта A до пункта Z. A B C D E F Z ------------------------ A 4 6 33 B 4 1 C…
Поиск количества путей в ориентированном графеСколько существует различных маршрутов от города А до города М, которые проходят через город Ж, но не проходят через город В?
Поиск кратчайшего пути по таблицеМежду городами проложены дороги, протяженность которых указана в таблице. (Отсутствие числа в таблице означает отсутствие прямой дороги между пунктами). Какова…
Поиск кратчайшего пути по таблицеОпределите длину кратчайшего пути из A в B по данным о дорогах, приведённым в таблице (если в таблице отсутствует число, это значит, что прямой дороги между…
История вычислительной техникиЗадание 1 Три вопроса — три ответа Ответь кратко (1–2 предложения на каждый): 1. Чем Z3 (1941) отличается от ENIAC (1946)? Укажи главное различие. 2. Почему…
Таблицы истинности логических выражений(М.В. Кузнецова) Логическая функция F задаётся выражением (x ∨ y ∨ ¬ z) ∧ (¬ x ∨ y ∨ ¬ z) ∧ (¬ x ∨ ¬ y ∨ z). Определите, какому столбцу таблицы истинности…
Системы счисленияПереведи числа из одной системы счисления в другую: а. 100,94₁₀ = X₈ б. 0,625₁₀ = X₂ в. CD₁₆ = X₁₀
Перевод чисел из десятичной системы счисления1. Перевести данное число десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления (Вариант 2): а) 164; б) 255; в) 712,25…
Системы счисления3782₈ = X₁₀, 3782₈ = X₂, 347₁₀ = X₁₆, 347₁₀ = X₂ 2A3F₁₆ = X₁₀, 7B₁₆ = X₁₀
Алфавит языкаЧто такое алфавит языка?
Перевод чисел из десятичной системы в восьмеричнуюПереведите целые числа из десятичной системы счисления в восьмеричную: а) 55; б) 600; в) 2022.
Поиск длины пути в графеТеперь мы можем определить количество путей от дома до школы. В нашем примере видно, что есть такие пути из А в Б: А → В → Г → Б: ? А → Д → В → Г → Б: ? А → Д…
Симметричная матрица смежности (весовая таблица графа)Заполните симметричную таблицу расстояний между пунктами А, Б, В, Г, Д, Е, Ж. А Б В Г Д Е Ж ------------------------ А 5 3 Б 5 2 В 5 3 2 Г 5 3 1 Д 3 2 1 Е Ж
Кратчайший путь во взвешенном графе... если добавить рёбрам веса — время дороги в минутах? Заполните пропуски на схеме. Какой путь оказался самым быстрым? Варианты для заполнения пропусков…
Взвешенные графы и кратчайший путьГраф с указанием весов На картинке представлен уже знакомый нам пример с дорогой от дома до школы. До этого мы считали, что время прохождения всех дорог…
Элементы теории графов: вершины и рёбраОпределите количество вершин и рёбер у первой схемы: Вершин: [ ] Рёбер: [ ]
Таблицы смежности графаЗаполните симметричную весовую матрицу для графа с вершинами А, Б, В, Г, Д, Е, Ж по имеющимся данным: А Б В Г Д Е Ж ------------------------ А 4 3 1 Б 10 3 3 В…
Кратчайший путь в ориентированном графеОпределите длины кратчайших путей от вершины А до каждой из остальных вершин графа (алгоритм Дейкстры / поиск кратчайшего пути). Заполните пустые поля у вершин…
Поиск длины пути в графеУстановите соответствие между маршрутами и их длинами согласно схеме дорог. Схема дорог: Из пункта А ведут дороги: в В (4 км), в Г (3 км), в Д (1 км). Дороги…