Рабочие листы
к вашим урокам
Скачать
1 слайд
Алгоритм. Свойства алгоритма.
Основные алгоритмические конструкции
2 слайд
АЛГОРИТМ
Алгоритм-это понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели.
Линейная
Разветвляющаяся
Циклическая
Вспомогательная
Дискретность
Понятность
Определенность
Результативность
Массовость
Имя великого математика
IX века Мухаммеда ибн
Мусы аль - Хорезми
Словесно-пошаговый
Учебный алгоритмический язык
Язык программирования
Блок-схема
Таблица
Основные характеристики
Среда
Система команд исполнителя
Отказ
Определение
Происхождение слова
Свойства
Способы записи
Конструкции
Исполнитель
Pascal
3 слайд
Задача: Вычислить S и Р равнобокой трапеции, у которой известны 3 стороны
1. Словесно – пошаговый способ:
П.1. вычисляю Р трапеции по формуле:
П.2. нахожу высоту трапеции:
П.3. вычисляю S трапеции:
4 слайд
2. Учебный алгоритмический язык
Нц
;
;
Кц
;
5 слайд
3. Язык программирования:
begin
P:=a+b+c*2;
h:=sqrt(c*c-((a-b)*(a-b))/2);
S:=1/2*(a+b)*h);
end;
6 слайд
Пуск/ остановить: начало или конец алгоритма.
Процесс: оформление формул.
Ввод-вывод: ввод данных и вывод результатов.
Условие: проверка условия и выполнение какой – либо из «веток».
Подготовка: осуществляет задание изменений параметра цикла.
Разделитель: соединяет части блок-схем на странице.
Разделитель: межстраничный соединитель частей блок-схем.
Пояснение : для записи пояснений к алгоритму.
7 слайд
начало
a, b, c
P:=a+b+c*2
h:=sqrt(c*c-((a-b)*(a-b))/2)
S:=1/2*(a+b)*h)
P, S
конец
Ввод сторон трапеции
Вычисление периметра трапеции
Вычисление высоты трапеции
Вычисление площади трапеции
Вывод результатов
8 слайд
Линейный алгоритм
Определение
Примеры алгоритма в жизни
Язык программирова-ния
Блок - схема
Линейный алгоритм - это алгоритм, в котором каждое следующее действие следует строго за предыдущим.
begin
A:=5+k; - действие 1
B:=A+c; - действие 2
end;
1. Посадка дерева;
2. Создание снеговика;
3. Решение математической задачи
начало
Ввод а, в, с
Р=a+b+c/2
S=
Вывод S
конец
9 слайд
конец
Линейный алгоритм
Налить в чашку заварку
Добавить кипятку
Положить сахар
начало
Приготовление чашечки чая
Размешать сахар ложечкой
Вскипятит воду
Действие 1
Действие 2
…
Действие N
10 слайд
Ветвление
определение
2 формы условного оператора
Язык программирования
Ветвление - это такая форма организации действий, при которой в зависимости от выполнения (невыполнения) некоторого условия совершается либо одна, либо другая последовательность действий.
Действие 1
условие
Действие N
…
условие
Действие N
…
Действие 1
Действие 1
…
Действие N
If <логическое выражение>
then
begin
<оператор 1>;
…
<оператор N>;
end;
If <логическое выражение>
then
begin
<оператор 1>;
…
<оператор N>;
end
else
begin
<оператор 1>;
…
<оператор N>;
end;
Неполная форма
Полная форма
11 слайд
Значение
Графическое изображение
Язык программирова-ния
Обозначения
Оператор «Выбор»
позволяет программировать ветвления по многим направлениям
case
оператор 1
оператор N
оператор
Case K of A1:<оператор 1>;
A2:<оператор 2>;
…
AN:<оператор N>;
else <оператор>
end;
К – выражение – селектор, которое может иметь только простой порядковый тип
А1,…AN – выполняют роль меток ветвей.
12 слайд
Циклический алгоритм
Определение
Виды
Цикл – многократное повторение последовательности действий по некоторому условию.
Цикл с параметром;
Цикл с предусловием;
Цикл с постусловием.
13 слайд
Циклический алгоритм
Начальное и конечное значения счетчика
Тело цикла
начало
повторять 5 раз
Взять гвоздь
Забить гвоздь
конец
14 слайд
Циклический алгоритм
тело
цикла
условие
начало
Купи пирожное
Съешь пирожное
Есть чувство голода?
конец
да
нет
15 слайд
Цикл с шагом 1:
For <параметр цикла> := <начальное значение> To <конечное значение> Do<тело цикла>;
Цикл с шагом (-1):
For <параметр цикла> := <начальное значение> DownTo <конечное значение> Do <тело цикла>;
for - для; to - до; do - выполнить;
<параметр цикла> - переменная целого типа;
<начальное значение> и <конечное значение> - арифметические выражения целого типа;
<тело цикла> - один или несколько операторов языка Паскаль.
Вид :
Обозначения:
1)For i:=1 to 5 do
Оператор 1;
End;
2) For i:=1 to 5 do
Begin
Оператор 1;
Оператор 2;
End;
Запись на Pascal:
Графическое представление:
16 слайд
Определение
Графическое представление
Формат записи
Оператор While (цикл – пока, цикл с предварительным условием – т.е. сначала проверяется условие, а затем выполняется тело цикла). Оператор повтора состоит из заголовка и тела цикла.
while -«до тех пор» и do -«выполняй».
1.while условие do
оператор;
2. while условие do
begin
оператор 1;
…
оператор N
end;
Тело цикла
условие
Если условие продолжения цикла не соблюдается с самого начала, то тело цикла не выполняется ни разу.
!
17 слайд
Определение
Формат записи
Графическое представление
Оператор Repeat (цикл – до, цикл с последующим условием, т.е. сначала делай, а затем проверяй). Данный оператор состоит из заголовка (repeat – «повторяй»), тела цикла и условия окончания цикла (until – «пока»).
Repeat
оператор 1;
…
оператор N;
Until условие
условие
Тело цикла
Тело цикла будет выполнено хотя бы один раз.
!
18 слайд
Понятие переменной
Определение
Типы данных
Имена переменных
Команды для переменных
Переменная – это величина, имеющая имя, тип и значение.
Значение переменной можно изменять во время работы программы.
Команда ввода;
Команда вывода;
Команда присваивания.
Основные типы данных
Дальше…
19 слайд
В переменной хранятся данные
определенного типа!
!
b
Типы данных Pascal:
Целые (byte, integer, word, longint);
Символьный тип (char);
Вещественный тип (real);
Строковый (string);
Регулярный (массивы) (array) и др.
Описание данных:
в разделе констант: const n=7;
в разделе переменных: var a: integer
Арифметические операции: +, -, *, div, mod.
Div- деление с выделением целой части;
Mod – деление с выделением остатка.
Некоторые типы данных можно сравнивать.
20 слайд
Имена переменных
В именах можно использовать:
латинские буквы;
цифры;
знак подчеркивания _.
В именах переменных нельзя использовать:
русские буквы;
пробелы;
скобки, знаки: +, -, * и др.
Заглавные и строчные буквы не различаются!
Имя не может начинаться с цифры!
21 слайд
Команда ввода
READ ( ); или READLN ( ); - считывает перечисленные в скобках переменные значения, введенные с клавиатуры (через пробел или после каждого значения нажимают Enter)
read ( a );
Команда присваивания
Команда присваивания используется
для изменения значений переменных.
<имя переменной>:=<выражение>
При записи нового
значения старое
стирается!
a := 7;
Команда вывода
write( a );
writeln( a );
вывод значения переменной a
вывод значения переменной a и переход на новую строчку
writeln( ‘Школа!' );
вывод текста
writeln( 'Ответ: ', а );
вывод текста и значения переменной а
Рабочие листы
к вашим урокам
Скачать
Основные понятия, которые с которыми учащиеся знакомятся в курсе изучаемого раздела это - алгоритм, исполнитель алгоритма, система команд исполнителя, способы записи алгоритма, формальное исполнение алгоритма, алгоритмический язык, блок схема, линейный, разветвляющийся, циклический, и вспомогательный алгоритмы, системы программирования.
В обыденной жизни дети не встречаются с этими понятиями дословно, но они находят применение алгоритмов в различной деятельности человека, о чем важно сообщить детям на первом же уроке и подтвердить это примерами.
Современные профессии становятся все более интеллектоёмкими, требующими развитого логического мышления. Опоздание с развитием мышления – это опоздание навсегда. Поэтому для подготовки детей к жизни в современном информационном обществе в первую очередь необходимо развивать логическое мышление, способности к анализу и синтезу. Наиболее доступный материал для развития мышления – это изучение темы «Алгоритмы» и обучение построению алгоритмов при решении любой задачи. Алгоритмическое мышление является необходимой частью научного взгляда на мир. В то же время оно включает и некоторые общие мыслительные навыки, полезные и в более широком контексте. К таким относится, например, разбиение задачи на подзадачи. (http://www.metodichka.net/?itemid=71&catid=27)
6 662 874 материала в базе
Настоящий материал опубликован пользователем Змеева Эльвира Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
600 ч.
Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Мини-курс
4 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.