Задание для 11 тех класса (группы 1 на среду 22.02.23, группы 2 на дистанционное занятие в субботу 18.02.23) по информатике:
1. Прочитайте §39 учебника к теме "Деревья". Ответьте на вопросы 1, 2, 5, 7, 9, 10, 12 к §39;
В дополнение к параграфу учебника полезно изучить статью, посвящённую алгоритмам обхода дерева: ссылка на файл статьи в формате pdf.
2. Напишите программы к заданиям практической работы по теме "Деревья. Алгоритмы обхода дерева". Файл документа с описанием заданий к работе можно скачать по ссылке: документ в формате pdf.
По ссылке можно скачать презентацию к главе (на слайде 106 можно найти подсказку к правильному решению задачи уровня C по теме "Деревья. Алгоритмы обхода дерева").
Для задания уровня С практической работы понадобится файл исходный данных. Скачать его можно по ссылке: tree_alg_c.txt или tree_names_c.txt. В первом файле записана строка для дерева арифметического выражения в формате от корня к листьям, во втором файле строка имён узлов иерархического дерева (как выглядит дерево можно посмотреть в файле: tree_names.jpg)
В практической работе требуется составить программы к задачам. Язык для написания программ - Python.
По ссылке можно скачать файл с шаблоном ответа к уровням А и В практической работы на языке Python. Его можно взять за основу собственной программы.
Дополнительные материалы к главе 6 "Алгоритмизация и программирование":
ссылка на архив с презентацией (язык Python): архив .zip, внутри файл презентации .ppt
ссылка на онлайн учебник за 10 класс по основам языка Python: файл в формате pdf
В случае, если на домашнем компьютере не установлена система программирования, необходимо воспользоваться онлайн системами. Например: https://www.onlinegdb.com(язык можно выбрать в правом верхнем углу в выпадающем меню Language)
Программу можно скачать в вида файла на компьютер нажав кнопку "Download code":
============================================
Программы задач практической работы должны быть сохранены в файлах.
На проверку необходимо в срок до 20.02.23 прислать файлы программ к практической работе по электронной почте.
============================================
