Блок-схемы являются одним из графических способов представления алгоритмов.
Блок-схема состоит из блоков, соединенных линиями. Чаще всего используются блоки следующих типов:
выполнение операции;
выбор направления выполнения алгоритма в зависимости от выполнения условия;
- ввод/вывод данных;
- начало и конец алгоритма.
Программа (запись алгоритма на языке программирования)
Пример. Определение площади квадрата.
На языке с++:
#include
#include
using namespace std;
int main()
{
int a,s;
cin>>a;
s=a*a;
cout<<“s="<
return 0;
}
Виды алгоритмических конструкций
Линейная
Ветвление
Цикл
При выполнении линейного алгоритма исполнитель выполняет одну команду за другой в порядке их следования.
Команда 1
Команда 2
Команда N
…
Линейный
Начало
Ввод a, b
Вывод Р
Конец
Начало
Взять чашку
Налить кипяток
Добавить немного сливок
Насыпать 2 ч.л. сахара
Все перемешать
Конец
Насыпать в нее 1 ч.л. растворимого кофе
При выполнении разветвляющегося алгоритма действия исполнителя определяются результатами проверки некоторых условий. Структура ветвления может быть в полной и неполной форме.
Серия команд 1
Серия команд 2
Да
Условие
Нет
Полное ветвление
Разветвляющийся
Серия команд
Да
Условие
Нет
Неполное ветвление
Разветвляющийся
Начало
Лужа большая?
Обойти
Идти дальше
Конец
Да
Нет
Перешагнуть
Начало
b==0
Конец
Да
Нет
Вывод: a – нечетное число
Ввод a
b=a % 2
Нахождение остатка от деления чисел
Вывод: a – четное число
Пример. Определение четного числа
На языке с++:
#include
#include
using namespace std;
int main()
{
int a,и;
cin>>a;
b=a%2;
If(b==0)
cout<<“a - chetnoe"<
else cout <<“a-nechetnoe”<
return 0;
}
При исполнении циклического алгоритма отдельные команды или группы команд повторяются многократно.
Цикл с предусловием
Цикл пока – выполняется, если условие верно.
Циклический
условие
тело цикла
Да
Нет
Цикл c параметром
Цикл с параметром – количество повторений задается с помощью счетчика (переменной цикла).
Циклический
i=1;N;i++
тело цикла
Задачи:
Даны 3 стороны треугольника a,b,c. Вычислить площадь треугольника по формуле Герона. Составьте алгоритм и таблицу трассировки
Дано число а, если оно больше 100, увеличить его вдвое, иначе уменьшить на 2.
3. Царевна - лягушка съедает ежедневно на 20% комаров больше, чем в предыдущий день, и еще 2 комара. Определить сколько комаров было съедено за неделю, если в первый день было съедено 12 комаров.
Составьте алгоритм, таблицу трассировки и программу
Конец урока
В педагогической деятельности буду использовать активные методы в условиях созданной коллаборативной среды
В работе я буду придерживаться дифференциации обучения, а также в процессе обучения буду реализовать межпредметные связи и языковые цели.
Буду использовать ИКТ, осуществлять методы исследования и их практическое применение в жизни.
Выводы о влиянии микропреподавания на планирование урока
