" "Циклические алгоритмы Цель:

"Циклические алгоритмы"
Цель: Отработка навыков составления циклических алгоритмов и программ.
Наглядность и оформление: компьютерный кроссворд cikl.vcb, testcikcl, карточки с
заданием, экран для подсчета очков.
Оформление доски:
1. Тема урока.
2. Экран для подсчета очков.
Этапы Задания Баллы Команда 1 Команда 2
I
Разминка 17
a
a
II
Д.з. 1
Д.з. 2
Кроссворд
Тест
Задание 1
Задание 2
3
5
9
5
5
5
a
a
III
Задача 1
Задача 2
Задача 3
Задача 4
Задача 5
10
7
5
5
7
a
a
a
a
a
Итого: a
3. Название конкурсов с указанием количества учащихся, времени выполнения
задания.
Ход урока
I. Организация класса (3 минуты).
Приветствие учащихся, объявить цель и план урока. Игра состоит из трех этапов:
разминка, домашнее задание, решение задач. В конце каждого этапа подводятся итоги. В
игре участвуют две команды (первая и вторая группа) класса. Необходимо избрать
капитанов команд. Главная задача капитана - организовать работу в группах,
распределить обязанности.
II. 1 этап. Разминка (12 минут). Командам задаются вопросы. (17 баллов).
1.
2.
3.
4.
5.
Что такое цикл? (1 балл)
Что такое тело цикла? (1 балл)
Как циклы реализуются в QBASIC? (1 балл)
Формат оператора цикла с параметром? (1 балл)
Объяснить работу оператора цикла на примере: (2 балла)
FOR R=10 TO 70 STEP 20
CIRCLE(160,100),R,5
NEXT R
(На экране будет нарисовано 4 концентрических окружности)
6. Формат оператора цикла с предусловием (цикл ПОКА)? (1 балл)
7. Формат оператора цикла с постусловием (цикл ДО)? (1 балл)
8. Как работает цикл с предусловием? (2 балла)
9. Как работает цикл с постусловием? (2 балла)
10.
Назвать параметр цикла, начальное значение параметра, конечное значение
параметра, результат работы программы: (3 балла)
D=20
DO
PRINT D
D=D-4
LOOP UNTIL D<2
END
(Параметр цикла D, начальное значение параметра =20, конечное значение
параметра 0, Результат работы программы: 20, 16, 12, 8, 4)
11.
В каких случаях целесообразно применять тот или иной цикл? (2 балла)
III. 2 этап. Домашнее задание (15 минут).
2 этап включает в себя проверку домашнего задания (задача 1, 2), заполнение кроссворда,
тестирование, выполнение заданий 1, 2. Капитан команды должен распределить задания
между участниками. Сначала ученики выполняют свое задание, а затем помогают своей
команде.
1. Д.з. №1. (3 балла) Вычислить: x+x/2+x/3+x/4+…+x/10
Ответ:
ВВЕДИТЕ X? 13.5
s= 39.54
2. Д.з. №2. (5 баллов) Используя циклы с условием, составить программу вычисления
функции y=1/x, если x изменяется от
–1 до 1 с шагом 0,2.
3. Кроссворд. (за каждый правильный ответ – 0,5 балла)
По вертикали:
1. Тип алгоритма, в котором все этапы решения задачи выполняются строго
последовательно (следование)
2. Как называется величина, значение которой меняется в процессе
исполнения алгоритма? (переменная)
3. Объект или субъект, для управления которым составлен алгоритм
(исполнитель)
4. Данные, над которыми производится действие, указанное в операторе
(операнд)
5. Свойство алгоритма (дискретность)
6. Понятное и точное предписание (указание) исполнителю совершить
последовательность действий, направленных на достижение указанной цели
или на решение поставленной задачи (алгоритм)
7. Последовательность строк, каждая из которых содержит некоторую
команду (программа)
8. Команда, которую должен выполнить компьютер, реализуя программу
(оператор)
9. Оператор INPUT означает …. данных с клавиатуры (ввод)
По горизонтали:
10.
Базовая структура алгоритма, в который многократно выполняются
некоторые действия (цикл)
11.
Отдельный информационный объект, который имеет имя, значение,
тип (величина)
12.
Что записывается в блок-схеме в блоке, обозначенным ромбом?
(условие)
13.
Что означает I в операторе цикла: FOR I=10 TO 100 STEP 20….?
(параметр)
14.
Процесс выявления и исправления ошибок в программе (отладка)
15.
Имя переменной (ячейки данных), которая может хранить числа или
строки символов (идентификатор)
16.
Базовая структура алгоритма, в которой то или иное действие
выполняется в зависимости от условия (развилка)
17.
Отдельное указание исполнителю выполнить некоторое законченное
действие (команда)
18.
Свойство алгоритма, обозначающее, что алгоритм составляется
только из команд, входящих в систему команд исполнителя (понятность)
4. Тест. 25 вопросов на знание операторов и функций Бейсика. (за каждый
правильный ответ – 0,2 балла).
5. Задание 1.
По блок-схеме написать программу и сформулировать условие задачи. (5 баллов)
Ответ: Найдите двузначное число, равное сумме цифры его десятков и квадрата
цифры единиц.(89)
REM Задание 1
FOR N=10 TO 99
A=INT(N/10)
B=N-10*A
S=A+B*B
IF S=N THEN ?n;
NEXT N
6. Задание 2.
По программе построить блок-схему и сформулировать условие задачи. (5 баллов).
REM Задание 2
FOR N=10 TO 99
A=INT(N/10)B=N-10*A
P=A+B
S=P+P^2
IF S=N THEN ?n;
NEXT N
Ответ: Если к сумме цифр двузначного числа прибавить квадрат этой суммы, то
снова получится это число. Найдите все такие числа. (12, 42, 90)
IV. 3 этап. Решение задач. (20 минут).
Задача 1. (10 баллов)
На срочный вклад в сберегательный банк внесено А рублей. В конце каждого года вклад
увеличивается на P% от вклада за предыдущий год. Через сколько лет первоначальный
вклад увеличится в N раз?
REM Задача 1
CLS
INPUT «ВВЕСТИ A,N,P»; A, N, P
B=A
T=0
DO WHILE B < N * A
B = B + P * B / 100
T=T+1
LOOP
PRINT «ЧЕРЕЗ»; T; «ЛЕТ ВКЛАД УВЕЛИЧИТСЯ В»; N; «РАЗ»
END
ВВЕСТИ A,N,P? 2000,10,120 ЧЕРЕЗ 3 ЛЕТ ВКЛАД УВЕЛИЧИТСЯ В 10 РАЗ
Задача 2.
Составить программу вычисления количества первых четных чисел, в сумме дающих 56.
(7 баллов)
REM Задача 2
N=2:I=0:S=0
DO
S=S+N:I=I+1:N=N+2
LOOP UNTIL S>=56
PRINT I
Ответ: 7
Задача 3. (5 баллов)Напечатать таблицу перевода температуры из градусов по шкале
Цельсия (C) в градусы по шкале Фаренгейта (F) для значений температуры от 15°C до
30°C с шагом 1°C. Примечание: формула перевода из градусов Цельсия в градусы
Фаренгейта F=1.8*C+32.
REM Задача 3
CLS
FOR C = 15 TO 30
F = 1.8 * C + 32
PRINT C; «градусов в Цельсиях», «Температура в Фаренгейтах=»; F
NEXT C
END
Задача 4. (5 баллов)
Каждая бактерия делится на две через 1 минуту. В начальный момент имеется 1 бактерия.
Сколько бактерий будет через N минут?
REM Задача 4
CLS
INPUT N
FOR I = 1 TO N
k=2*I
NEXT I
PRINT «Количество бактерий=»; k
END
Ответ: при n=10, количество бактерий =20.
Задача 5. (7 баллов)
Подсчитайте, сколько существует двузначных положительных чисел, сумма цифр
которых не превышает 15.
REM Задача 5
CLS
k=0
FOR i = 10 TO 99
a = i \ 10
b = i - a * 10
IF a + b <= 15 THEN k = k + 1
NEXT i
PRINT «k=»; k
END
Ответ: 84
V. Разбор задач. (20 минут)
VI. Подведение итогов. (5 минут)
VII. Домашнее задание. (5 минут)
Составить программы:
1. В бригаде, работающей на уборке сена, имеется N косилок. Первая из них работала
m часов, а каждая следующая на 10 минут больше, чем предыдущая. Сколько часов
проработала вся бригада?
2. Начав тренировки, спортсмен в первый день пробежал 10 км. Каждый
последующий день он увеличивает дневную норму на 10% от нормы предыдущего.
Какой путь пробежит спортсмен на n-й день?
3. Составьте программу для вычисления количества первых натуральных нечетных
чисел, в сумме дающих 100.