Урок 6.1
Тема урока: «Оценка сложности алгоритма»
Лекция:
https://disk.yandex.ru/i/YGcDBSa9SVe1OA
Контрольные вопросы:
1. Что такое оценка сложности алгоритма? ___________________
2. Что означает O(1)? __________________________________________
3. Что означает O(n)? __________________________________________
4. Что означает O(log n)? ______________________________________
5. Что означает O(n^2)? __________________________________
6. Что означает O(2^n)? ________________________________
7. Какую сложность имеет алгоритм сортировки пузырьком в лучшем случае? ______________________________________
8. Какую сложность имеет поиск элемента в неотсортированном массиве? ___________________________
9. Какую сложность имеет алгоритм сортировки пузырьком в худшем случае? _______________________________________
10. Что такое рекурсия? ________________________________
11. Что учитывается при оценке сложности алгоритма? ___________________
12. Что такое "пространственная сложность" алгоритма? __________________
Ресурсы для работы:
Яндекс Учебник: https://education.yandex.ru/kids/
Яндекс Класс: https://www.yaklass.ru/
Компиляторы: https://clck.ru/3FwBvR
Задания: https://clck.ru/3GEbVY
Задание на занятие
1. Создать папку на Яндекс Диске своей корпоративной почты с названием «6 Блок. Мой проект»
2. Пройти уроки на Яндекс Учебник по нейросетям
3. Использовать несколько нейросетей для создания кода по теме выбранного урока, выполнить задания из списка.
4. Сохранить всё сгенерированное в свою папку на Яндекс Диске
Творческих успехов! Удачи! Побед и достижений!
Домашнее задание:
1. Пройти до конца Яндекс Учебник.
2. Подготовить урок на ЯКласс при помощи нейросети.
3. Выполнить задания из списка.
4. Открыть доступ к проекту и выложить ссылку на свой проект в комментарии к уроку в группу Команда В.
Сценарий моего промпта и алгоритм проекта:
Итоговый тест:
https://quizizz.com/join?gc=49072968
https://disk.yandex.ru/i/LdS-EPqlP-VWPg