Презентация по информатике "Типы алгоритмов. Повторение"

Презентация, позволяющая закрепить знания по теме "Алгоритмы. Типы алгоритмов". Предназначена для 6 класса. Составлена как подкрепление материалов УМК Босовой Л.Л.

Презентация содержит тренировочные тестовые задания по теме, задания для практической работы, где ученику-исполнителю необходимо выполнить алгоритм, представленный в виде блок-схемы и проверочный тест из 10 вопросов для всего класса с ключом.

Презентацию можно использовать на нескольких уроках информатики (на первом - тренировочный тест и практическую работу, на следующем - самостоятельную работу в виде теста.

Задание 6: Определите результат выполнения следующего фрагмента алгоритма (при а = 6):

задумать  а

b : = a + 5

если b > 8

  то с : = 4 * b

  иначе с : = - b

сообщить с

Варианты ответов:

А. с = 12  

Б. с = 44   

В. b = - 11   

Г. b = - 44.

ТИПЫ АЛГОРИТМОВ (повторение)

Может быть, стоит добавить какие-нибудь иллюстрации и на этот слайд?

Плотникова Г.А., учитель информатики МАОУ «Гимназия № 4», г. Пермь

Линейные алгоритмы

Алгоритмы с ветвлениями

Алгоритмы с повторениями (ЦИКЛ)

Задание 1: Назовите вид алгоритма, соответствующий блок-схеме:

Начало

Линейный алгоритм

Алгоритм с ветвлением

Цикл

Отрезать ломтик хлеба

Линейный алгоритм

Намазать хлеб маслом

Отрезать ломтик сыра

Положить сыр на хлеб

Конец

Задание 2: Назовите вид алгоритма, соответствующий блок-схеме:

Линейный алгоритм

Алгоритм с ветвлением

Цикл

Алгоритм с ветвлением

Подъехал Иван Царевич к камню

Нет

Да

Направо пойдешь?

Голову сложишь

Коня потеряешь

Задание 3: Назовите вид алгоритма, соответствующий блок-схеме:

Линейный алгоритм

Алгоритм с ветвлением

Цикл

Алгоритм с ветвлением

Да

Нет

Идет дождь?

Берем зонт

Задание 4: Назовите вид алгоритма, соответствующий блок-схеме:

Начало

Решить задачу

Все задачи по

математике решены?

Нет

Линейный алгоритм

Алгоритм с ветвлением

Цикл

Да

Пойти гулять до ужина

ЦИКЛ

Конец

Задание 5: По данной записи алгоритма определите значение переменной х

Х := 34

Х := 2 * Х - 1

Х := Х + 5

А. 45 Б. 72 В. 71 Г. 0

8 то с : = 4 * b иначе с : = - b сообщить с А. с = 12 Б. с = 44 В. b = - 11 Г. b = - 44 " width="640"

Задание 6: Определите результат выполнения следующего фрагмента алгоритма ( при а = 6 ):

задумать а

b : = a + 5 если b 8 то с : = 4 * b

иначе с : = - b

сообщить с

А. с = 12 Б. с = 44 В. b = - 11 Г. b = - 44

Задание 7: Определите по блок - схеме результат данного алгоритма для А = 5 и В = 2

А. 10

Б. 12

В. 7

Задание 8: Определите по блок - схеме результат алгоритма при А = 2, В = 5

А. 10

Б. 12

В. 7

Задание 9: Что называется алгоритмом?

А. нумерованная последовательность строк

Б. ненумерованная последовательность строк

В. нумерованная последовательность команд

Задание 10: Закончите предложение: Блок-схема — форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются ...

• рисунки списки геометрические фигуры формулы
• рисунки списки геометрические фигуры формулы
• рисунки
• списки
• геометрические фигуры
• формулы

Алгоритм поиска Золушки

Начало

Встретить девушку

Примерить ей туфельку

Распрощаться с девушкой

Подошла?

Нет

Да

Золушка найдена!

Конец

Практическая работа: выполни алгоритм, предложенный на карточке. Определи вид алгоритма.

ТИПЫ АЛГОРИТМОВ (задания для СР)

Может быть, стоит добавить какие-нибудь иллюстрации и на этот слайд?

Линейные алгоритмы

Алгоритмы с ветвлениями

Алгоритмы с повторениями (ЦИКЛ)

Задание 1: Определите вид алгоритма, соответствующий блок-схеме:

Начало

А. Цикл

Б. Алгоритм с ветвлением

В. Линейный алгоритм

Х :=3

Y := Х + 4

Z : = 2 * Y

X := Z + 1

Конец

Задание 2: Назовите вид алгоритма, соответствующий блок-схеме:

А. Линейный алгоритм

Б. Цикл

В. Алгоритм с ветвлением

Подъехал Иван Царевич к камню

Нет

Да

Направо пойдешь?

Голову сложишь

Коня потеряешь

Задание 3: Определите значение переменной Х по блок-схеме:

Начало

А. 3

Б. 7

В. 14

Г. 15

Х :=3

Y := Х + 4

Z : = 2 * Y

X := Z + 1

Конец

Задание 4: Назовите вид алгоритма, соответствующий блок-схеме:

Начало

Решить задачу

Все задачи по

математике решены?

Нет

А. Алгоритм с ветвлением

Б. Линейный алгоритм

В. Цикл

Да

Пойти гулять до ужина

Конец

Задание 5: По данной записи алгоритма определите значение переменной х

Х := 30

Х := 2 * Х - 1

Х := Х + 5

А. 30 Б. 0 В. 64 Г. 74

8 то с : = 4 * b иначе с : = - b сообщить с А. с = 70 Б. с = 60 В. b = - 60 Г. b = - 70 " width="640"

Задание 6: Определите результат выполнения следующего фрагмента алгоритма ( при а = 10 ):

задумать а

b : = a + 5 если b 8 то с : = 4 * b

иначе с : = - b

сообщить с

А. с = 70 Б. с = 60 В. b = - 60 Г. b = - 70

8 ? Y : = 2 * X - 5 Y : = 2 * X + 1 " width="640"

Задание 7: Определите по блок - схеме значение переменной Y

А. 10

Б. 21

В. 15

Г. 0

Х := 10

Нет

Да

Х 8 ?

Y : = 2 * X - 5

Y : = 2 * X + 1

Задание 8: Определите по блок - схеме результат алгоритма при А = 2, В = 5

А. 10

Б. 12

В. 7

Г. 0

Задание 9: Что называется алгоритмом?

А. нумерованная последовательность команд

Б. ненумерованная последовательность строк

В. нумерованная последовательность строк

Задание 10: Закончите предложение: Блок-схема — форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются ...

• геометрические фигуры рисунки списки формулы
• геометрические фигуры рисунки списки формулы
• геометрические фигуры
• рисунки
• списки
• формулы

Проверка результатов СР:

• В
• В
• Г (Х=15)
• В
• В (Х=64)

6. Б (С=60)

7. Б (У=21)

8. А (Х=10)

9. А

10. А