Стандартный ввод и вывод. Алгоритм транзитивного замыкания

• Транзитивное бинарное отношение (на примерах). Замыкание ТБО для решения задач достижимости и минимаксных задач. Как распознать ТБО.

• Стандартный ввод и стандартный вывод. Перенаправление В/В. Конвейер. Параметры командной строки

• Генерация тестовых данных для задач

Домашнее задание

1. Прочитать про перенаправление ввода-вывода в учебнике по Linux

2. Вводится список вида

     Мука      Хлеб
     Соль      Хлеб
     Вода      Хлеб
     Хлеб      Бутерброд
     Масло     Бутерброд
     Сыр       Бутерброд
     Бутерброд Завтрак
     Чай       Завтрак
     ...

   описывающий, как нечто собирается из составных частей.

   1. Ввести название и вывести его неделимые составные части (для Бутерброда это будут Мука Соль Вода Масло Сыр).

   2. Проверить правильность списка (не изготавливается ли предмет в конечном итоге сам из себя)

      • Оба задания в файле content.py

   3. Написать генератор такого списка

      • content_gen.py

3. Лабиринт задан целочисленной матрицей NxN, 0 означает проходимое место, 1 — стену.
   1. Проверить, можно ли пройти из верхнего левого угла в правый нижний и определить длину кратчайшего пути

      • Если длина 0, значит, пройти нельзя; при задании любого параметра программа показывает сам лабиринт: lab.py

   2. Написать генератор лабиринтов lab_gen.py

      1. …со случайным расположением стен (gen_raw() и gen_patt())

      2. + по заданному seed не реализовано из-за лени

      3. + похожих на лабиринт (gen_path2())

      4. + гарантированно проходимых (gen_path())

CategoryClass CategoryVmsh