О диске Программа Тематическое планирование Разработки уроков Об авторах
Системы счисления
Представление информации в компьютере
Введение в алгебру логики
Элементы теории алгоритмов
Основы теории информации
Математические основы вычислительной геометрии и компьютерной графики
 

Элементы теории алгоритмов (12 ч.)

Тематическое планирование

Разработки уроков

  Тема урока  
1 . Понятие алгоритма. Свойства алгоритмов.
2. Виды алгоритмов, способы записи алгоритмов. Решение задач на составление алгоритмов.  
3. Уточнение понятия алгоритма.  
4. Машина Тьюринга.  
5. Машина Поста как уточнение понятия алгоритма.  
6. Алгоритмически неразрешимые задачи и вычислимые функции.  
7. Проверочная работа.
8. Анализ проверочной работы. Понятие сложности алгоритма.  
9. Алгоритмы поиска.  
10. Алгоритмы сортировки.
11. Алгоритмы сортировки.  
12. Проектная работа по теме «Культурное значение формализации понятия алгоритма».

 

 

© Муниципальное общеобразовательное учреждение среднего (полного) общего образования «Средняя общеобразовательная школа № 5 г. Кировска»" 2011. Разработчик: Аглушевич Сергей Петрович