Кроссворд
Кроссворд
АЛГОРИТМ.
Примеры алгоритмов
Алгоритм – это организованная последовательность действий.
Алгоритм – это организованная последовательность действий, допустимых для некоторого исполнителя.
ОПРЕДЕЛЕНИЕ Алгоритм – это конечная последовательность действий, допустимых для некоторого исполнителя, строгое выполнение
Проверь себя:
Проверь себя:
Способы записи алгоритмов
Способы записи алгоритмов
1. Блок начала
2. Блок конца
3. Блок ввода / вывода
4. Блок действия
5. Блок разветвления
Типы алгоритмических структур
Типы алгоритмических структур
Типы алгоритмических структур
Алгоритм вычисления значения выражения (64:2 + 3)•4
Алгоритм перехода дороги по светофору
Алгоритм покраски забора
Проверь себя:
Способы записи алгоритма:
635.00K
Category: informaticsinformatics

Кроссворд по информатике

1. Кроссворд

а
1
2
3
4
5
6
7
8
9
10
11
12
б
в
г
д
е
ж
з

2.

Кроссворд
а
1
2
3
4
П
5
А
6
М
7
Я
8
Т
9
Ь
10
11
12
б
в
г
д
е
ж
з

3.

Кроссворд
а
б
1
2
К
3
4
П
О
5
А
Л
6
М
О
7
Я
Н
8
Т
К
9
Ь
И
10
11
12
в
г
д
е
ж
з

4.

Кроссворд
а
б
в
1
2
3
К
М
4
П
О
А
5
А
Л
Г
6
М
О
И
7
Я
Н
С
8
Т
К
Т
9
Ь
И
Р
10
А
11
Л
12
Ь
г
д
е
ж
з

5.

Кроссворд
а
б
в
г
д
1
2
3
К
М
4
П
О
А
М
5
А
Л
Г
О
6
М
О
И
Н
7
Я
Н
С
И
8
Т
К
Т
Т
9
Ь
И
Р
О
10
А
Р
11
Л
12
Ь
е
ж
з

6. Кроссворд

а
б
в
г
д
1
2
3
К
М
4
П
О
А
М
П
5
А
Л
Г
О
Р
6
М
О
И
Н
О
7
Я
Н
С
И
Ц
8
Т
К
Т
Т
Е
9
Ь
И
Р
О
С
10
А
Р
С
11
Л
О
12
Ь
Р
е
ж
з

7.

Кроссворд
а
б
в
г
д
е
1
2
3
К
М
4
П
О
А
М
П
Д
5
А
Л
Г
О
Р
И
6
М
О
И
Н
О
С
7
Я
Н
С
И
Ц
К
8
Т
К
Т
Т
Е
О
9
Ь
И
Р
О
С
В
10
А
Р
С
О
11
Л
О
Д
12
Ь
Р
ж
з

8.

Кроссворд
а
б
в
г
д
е
ж
1
П
2
Р
3
К
М
И
4
П
О
А
М
П
Д
Н
5
А
Л
Г
О
Р
И
Т
6
М
О
И
Н
О
С
Е
7
Я
Н
С
И
Ц
К
Р
8
Т
К
Т
Т
Е
О
9
Ь
И
Р
О
С
В
10
А
Р
С
О
11
Л
О
Д
12
Ь
Р
з

9.

Кроссворд
а
б
в
г
д
е
ж
1
П
2
Р
3
К
М
з
И
4
П
О
А
М
П
Д
Н
5
А
Л
Г
О
Р
И
Т
М
6
М
О
И
Н
О
С
Е
О
7
Я
Н
С
И
Ц
К
Р
Д
8
Т
К
Т
Т
Е
О
Е
9
Ь
И
Р
О
С
В
М
10
А
Р
С
О
11
Л
О
Д
12
Ь
Р

10.

Кроссворд
а
б
в
г
д
е
ж
1
П
2
Р
3
К
М
з
И
4
П
О
А
М
П
Д
Н
5
А
Л
Г
О
Р
И
Т
М
6
М
О
И
Н
О
С
Е
О
7
Я
Н
С
И
Ц
К
Р
Д
8
Т
К
Т
Т
Е
О
Е
9
Ь
И
Р
О
С
В
М
10
А
Р
С
О
11
Л
О
Д
12
Ь
Р

11. АЛГОРИТМ.

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

12.

В 1983 году весь мир отметил
1200-летие со дня рождения
Мухамада
ибн
Мусы
альХорезми.
Марка
посвящена
этому событию.
Он написал книгу о счете с
помощью
десяти
цифр
и
правил
арифметических
действий с числами. Имя
ученого превратилось в термин
algorithmi, алгоритм.

13. Примеры алгоритмов

Алгоритм открывания двери.
Достать ключ.
Вставить ключ в замочную скважину.
Повернуть ключ дважды против часовой стрелки.
Вынуть ключ.
Алгоритм «Как ехать в гости».
Выйти из дома.
Повернуть налево.
Дойти до автобусной остановки.
Сесть в автобус № 113, идущий к центру города.
Проехать до остановки «Цирк».
Выйти из автобуса.

14. Алгоритм – это организованная последовательность действий.

Дискретность –
расчленённость на
отдельные
элементарные
действия.
Упорядоченность –
строгий порядок
выполнения
действий.

15.

Исполнитель – человек,
животное или устройство,
способное действовать по
алгоритму.
Все возможные действия
исполнителя называются
допустимыми
действиями
исполнителя и
составляют его систему
команд.

16. Алгоритм – это организованная последовательность действий, допустимых для некоторого исполнителя.

17. ОПРЕДЕЛЕНИЕ Алгоритм – это конечная последовательность действий, допустимых для некоторого исполнителя, строгое выполнение

которых приводит к результату,
определённому
исходными
данными.

18.

Определенность –
однозначность
результата при
заданных исходных
данных.
Массовость –
пригодность для
решения не какойлибо одной, а целого
класса задач.

19.

АЛГОРИТМ
ИСПОЛНИТЕЛЬ
СВОЙСТВА алгоритма:
дискретность,
упорядоченность,
определённость,
массовость.

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

Что понимается под дискретностью
алгоритма?
Самое сложное действие раскладывается
на отдельные простые действия
Все действия следуют друг за другом

21.

22.

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

Если изменение порядка операций
привело к неработоспособности
алгоритма, то это означает, что мы
нарушили:
разветвленность
упорядоченность
дискретность

24.

25.

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

Рецепт приготовления бутерброда:
1. Отрежь ломтик хлеба.
2. Намажь его маслом.
3. Отрежь ломтик сыра.
4. Положи его на хлеб.
Словесный способ записи алгоритма

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

Блок-схема – графическое изображение
алгоритма в виде связанных между
собой блоков.

28. 1. Блок начала

29. 2. Блок конца

30. 3. Блок ввода / вывода

31. 4. Блок действия

32. 5. Блок разветвления

да
нет

33. Типы алгоритмических структур

Следование

34. Типы алгоритмических структур

Ветвление
да
нет

35. Типы алгоритмических структур

Цикл
нет
да

36. Алгоритм вычисления значения выражения (64:2 + 3)•4

начало
64 : 2
64 : 2 + 3
(64 : 2 + 3)•4
вывод ответа
конец

37. Алгоритм перехода дороги по светофору

начало
см. на светофор
нет
да
зелён?
ждать
идти
конец

38. Алгоритм покраски забора

начало
красим доску
нет
всё?
да
конец

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

Какие структуры включает
в себя линейный алгоритм?
следование и цикл
следование и ветвление
ветвление и цикл
только следование

40.

41.

42. Способы записи алгоритма:

словесный способ
составление блок-схемы
на языке программирования

43.

СПАСИБО
за
УРОК !
English     Русский Rules