На этом уроке учащиеся повторят основы теории графов и элементы логики: вспомнят ключевые определения и приёмы, а затем применят их в задачах разной сложности. По графам они научатся распознавать вершины и рёбра, смежные и изолированные элементы, считать степени вершин, сумму степеней (лемма о рукопожатиях), проверять связность и выписывать пути/циклы на конкретных рисунках, а также моделировать реальные системы графами, искать кратчайшие пути и проверять условия существования эйлерова пути/цикла. Во второй части урока по логике ученики будут определять, что является высказыванием и какова его истинность, классифицировать утверждения как общие, существования и условные, строить отрицания и пользоваться законом исключённого третьего; они потренируются переводить формулы с кванторами на русский язык, записывать импликации, а также различать «необходимо/достаточно» и работать с обратными утверждениями. Для закрепления даны рекомендованные домашние задания. Урок содержит 24 разнообразных задания.
Презентация (в форматах pdf и pptx)
Документ для учителя с ответами
Рабочий лист
Теория
Класс: 8 класс
Уровень: Углубленный
Формат: Урок
Может быть интересно
Файлы будут отправлены на указанную почту в течение 24 часов.