Рабочие листы
к вашим урокам
Скачать
1 слайд
АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ
РЕШЕНИЕ ЗАДАЧ
Подготовлена:
Наумчик Н.В.
ГОУ Лицей 408 Пушкинского района С-Пб
2016год
2 слайд
Основы алгоритмизации
Алгоритм — это строгая и логичная последовательность действий для решения какой-либо задачи
Алгоритм - это предписание некоторому исполнителю выполнить конечную последовательность действий, приводящую к определенному результату.
В программировании алгоритм является фундаментом программы, а основным исполнителем — компьютер.
Программа - это детальное и законченное описание алгоритма средствами языка программирования
Алгоритм - это предписание некоторому исполнителю выполнить конечную последовательность действий, приводящую к определенному результату
3 слайд
Алгоритм может быть записан с помощью блок-схемы, текстовым предписанием, с помощью рисунков, таблично или на специальном алгоритмическом языке. Наиболее популярны блок-схемы и предписания.
НАЧАЛО
ДЕЙСТВИЕ
ПРОВЕРКА УСЛОВИЯ
ВВОД И ВЫВОД
Блок-схема - графический способ описания алгоритма с использованием геометрических фигур, внутри которых записываются действия. Направление алгоритма обозначается стрелками
НАЧАЛО
ПОКА<сверху свободно> вверх
ПОКА<слева свободно> влево
ПОКА<снизу свободно> вниз
ПОКА<справа свободно> вправо
КОНЕЦ
Способы записи алгоритма
4 слайд
Основные алгоритмические структуры
Линейный
алгоритм
Разветвляющийся алгоритм
Циклический алгоритм
- содержит несколько шагов и все они выполняются последовательно друг за другом
- порядок выполнения шагов изменяется в зависимости от выполнения некоторых условий
- определенная последовательность шагов повторяется несколько раз в зависимости от заданной величины
5 слайд
РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ
Если условие выполнено, то для решения задачи используется ветвь "да", в противном случае - ветвь "нет"
6 слайд
ЦИКЛИЧЕСКИЙ АЛГОРИТМ
Цикл - это последовательность операторов, которая может выполняться более одного раза.
Тело цикла - это шаги алгоритма, которые повторяются несколько раз.
Параметры цикла - величина, от которой зависит число повторений в цикле.
7 слайд
ЦИКЛ СО СЧЕТЧИКОМ
Цикл For..To..Do..
Оператор цикла со счетчиком циклов выполняет заданную команду несколько раз в пределах заданных начального и конечного значений
For <параметры цикла>:=<Нач.значение> To <Конеч. значение> Do <Тело цикла>;
8 слайд
ЦИКЛ С ПРЕДУСЛОВИЕМ
Цикл While
While <Условие>Do<Тело цикла>
Используется в тех случаях когда необходимо организовать повторяющиеся действия до тех пор, пока выполняется какое либо условие. По ходу выполнения проверяется истинность Условия, если оно истинно, то выполняется Команда и так дальше по кругу, пока Условие не станет ложным.
Цикл "Пока" имеет следующий вид:
9 слайд
Repeat
<Тело цикла>
Until <Условие>;
ЦИКЛ С ПОСТУСЛОВИЕМ
Цикл Repeat .. Until
Выполнение этого цикла зависит от выполнения того или иного условия.
Цикл имеет следующий вид:
10 слайд
Операции div и mod
Операция div вычисляет результат деления нацело первого аргумента на второй:
Операция mod вычисляет остаток от деления первого аргумента на второй
26div5=5 5div2=4 16div7=2
26div5=1 5div2=1 16div7=2
11 слайд
Решение задач на выполнение фрагмента алгоритма
Задача 1
Определите значение переменной b после выполнения фрагмента алгоритма:
12 слайд
Задача 2
Определите значение переменной а после выполнения фрагмента алгоритма:
13 слайд
Задача 3
1. Определите значение переменной b после выполнения фрагмента алгоритма:
14 слайд
Задача 4
Определите значение переменной b после выполнения фрагмента алгоритма:
15 слайд
Задача 5
Определите значение переменной а после выполнения фрагмента алгоритма:
16 слайд
Задача 6
Определите значение переменной c после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования):
1) c = 20 2)c = 70 3) c = – 20 4) c = 180
17 слайд
Задача 7
Определите значение переменной c после выполнения следующего фрагмента программы:
a := 5;
a := a + 6;
b := –a;
c := a – 2*b;
1) c = –11 2) c = 15 3) c = 27 4) c = 33
18 слайд
При создании презентации использовались материалы:
1.П.Я. Якушкин, С.С. Крылов, ЕГЭ 2011. Информатика. Федеральный банк экзаменационных материалов/- Москва, изд. Эксмо 2009, 160 с.
2.www.rusedu.info.ru
Рабочие листы
к вашим урокам
Скачать
6 626 671 материал в базе
Настоящий материал опубликован пользователем Наумчик Наталья Валерьевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Курс профессиональной переподготовки
300 ч. — 1200 ч.
Мини-курс
6 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.