Алгоритмы и исполнители. Способы записи алгоритмов

1. Готовимся к уроку

Урок 13-14
Готовимся к уроку

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

§ 2.1 – 2.2, стр. 46-62,
вопрос 16, стр. 55
Вопрос 6, стр. 62
РТ. № 99, 111, 113

3. Проверочная работа «Элементы алгебры логики»

4. Стоп, урок! Стоп, дела! Отдыхать пришла пора!

5.

«Делай как я!»

6. Анализ контрольной работы:

7. Составляем таблицу истинности

РТ № 88
C A&B
A&Bv C
0
1
1
1
1
1
1
1
0
0
0
1
0
1
1
0
1
1
1
0
0
1
0
1

8. Составляем таблицу истинности

РТ № 92

9. Анализ контрольной работы:

10. Догадайся, как связано имя великого математика с темой урока?

11. Подумай, как представленные объекты связаны с понятием «алгоритм»?

12.

Тематический модуль 3:
Основы алгоритмизации
Алгоритмы и исполнители.
Способы записи алгоритмов
Практическая работа № 4.
• алгебра логики
• высказывание
• логическая операция
• конъюнкция
• дизъюнкция
• отрицание
• логическое выражение
• таблица истинности
• законы логики

13. Задачи урока:

Цели урока:
Узнать:
об алгоритмах и их
свойствах.
Познакомиться: с видами
исполнителей.
Научиться:
составлять алгоритмы и
записывать их разными
способами.

14. Смотрим видео:

15. Сделай записи в тетрадь

16. Алгоритмы и исполнители

Алгоритм – это точное и понятное предписание
исполнителю выполнить последовательность
команд приводящую к результату за конечное
количество шагов
Свойства алгоритма
Дискретность
Понятность
Определённость
Результативность
Массовость
алгоритм разделён на отдельные шаги
(действия)
алгоритм состоит только из команд,
входящих в СКИ
в алгоритме нет команд, смысл которых
может быть истолкован неоднозначно
алгоритм обеспечивает получение
результата после конечного числа шагов
алгоритм обеспечивает решения целого
класса однотипных задач

17. Работа с учебником

§ 2.2
стр. 57 - 61
Ответьте не вопрос: какие
существуют способы записи
алгоритмов

18. Проверь себя:

Словесная
Набор высказываний на обычном языке
Построчная запись
Графическая
Начало- конец
( блок-схема)
Ввод - вывод
Обработка данных
Проверка условия
Комментарий
Алгоритмические
языки
Формальные языки: алфавит, система правил,
семантика

19. Выполни задания вместе с учителем

20. Выполни задания вместе с учителем

-1
*3
15
14
1
*3
5
6
1
2

21. Выполни самостоятельно:

№102(б, в)

22. Взаимопроверка:

№102(б, в)

23.

Техника безопасности
!

24. Работа за компьютером

!
РТ № 98 а
Практическая работа № 4.
Непосредственное и программное
управление исполнителем

25.

Подведение итогов урока:
• Вам было легко или были трудности?
• Что у вас получилось лучше всего и без
ошибок?
• Какое задание было самым
интересным и почему?
• Как бы вы оценили
свою работу?

26. Устное повторение:

1. Что изучает наука логика?
2. Что такое высказывание?
3. Какие выражения являются высказываниями, а какие
нет?
4. С помощью каких языков можно построить
высказывание?
5. Какие логические операции используются для
составления сложных высказываний на языке алгебры
логики? Как они обозначаются?
6. Какие возможные значения могут иметь логические
выражения?
7. Какие логические операции вы знаете?
8. Как построить таблицу истинности сложного
высказывания?

27. Устное повторение

отрицание сложение
умножение
Как
называется?
инверсия
дизъюнкция конъюнкция
Как
записывается
НЕ, ¬ , ¯ .
V, |, ИЛИ, +. , , &, И.
В какую очередь
выполняется?
Как
изображаются
схематично?
1
Ā
A
2
3
A
B
A
B

28. Составляем таблицу истинности

РТ № 83
3
3
1
2
0
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1

29. Составляем таблицу истинности

0
1
1
1
0
0
1
1
0
1
0
0
1
0
1
0
РТ № 84
1
0
0
0

30. Составляем таблицу истинности

1
0
1
0
0
0
1
1
1
0
0
1
1
1
1
1
1
0
1
1
1
0
0
0
0
РТ № 86
0
0
0
0
1

31. Составляем таблицу истинности

1
1
0
1
1
1
0
1
РТ № 87
1
1
0
1

32. Расскажи, как бы ты упростил следующее алгебраическое выражение?

Расскажи,
каккак
бы бы
ты упростил
Расскажи,
ты
упростил
Какой
закон
алгебры
ты
следующее
логическое
следующее
алгебраическое
применил?
Каковы
его
свойства?
выражение?
выражение?
( a&* b)
b ) V+ (a
( a&* с)
c)
(a
* (( bb +Vc)с )
aa &
Распределительный закон

33.

Что ты можешь сказать о свойствах
алгебраических и логических
выражений?
Алгебраическое
выражение
Логическое
выражение
a*b +a*c =a*(b + c) (a & b) V ( a & с )
=a&(bVс)

34. Задачи урока:

Узнать:
Научиться :
о свойствах логических
операций.
как решаются логические
задачи?
доказывать
справедливость законов
логики.
составлять таблицы
истинности для решения
логических задач.

35. Выполни самостоятельно:

РТ № 88
0
1
0
0
1
0
0
0
1
0
0
0
1
0
1
0

36. Смотрим видео:

37. Выполни в паре:

Выполни
самостоятельно:
Выполни в паре:
РТ № 90

38. Отгадай ребус. Узнай тему урока:

39.

Тематический модуль 2:
Математические основы информатики
Логические элементы
• алгебра логики
• высказывание
• логическая операция
• конъюнкция
• дизъюнкция
• отрицание
• логическое выражение
• таблица истинности
• законы логики

40. Задачи урока:

Цели:
Задачи урока:
Узнать:
что такое логические
элементы и где они
применяются?
Познакомиться:
с принципами работы
логических элементов.

41. Смотрим видео:

42.

Логические элементы
Логический элемент – устройство, которое после
обработки двоичных сигналов выдаёт значение одной из
логических операций.
А
&
В
А
1
В
И (конъюнктор)
ИЛИ (дизъюнктор)
А
НЕ (инвертор)

43. Выполни вмести с учителем:

РТ № 93
1 1
0 0
1 0
0 1
1
0
0
0
1,0

44.

Выполни самостоятельно:
РТ № 93
1 1
0 0
1 0
0 1
1
0
0
0
1,0

45.

Подведение итогов урока:
• Вам было легко или были трудности?
• Что у вас получилось лучше всего и без
ошибок?
• Какое задание было самым
интересным и почему?
• Как бы вы оценили
свою работу?