Цикл с известным числом повторений
ПРАКТИЧЕСКАЯ РАБОТА №5
Тема: Составление линейных алгоритмов
Цель: Формирования у учащихся правильного понимания алгоритмов, их свойств, видов и практических навыков составления алгоритмов.
Задачи:
Дидактические: Обеспечить условия:
- для изучения и закрепления основных понятия по теме;
- для усвоения, закрепления темы.
Воспитательные: Обеспечить условия:
- для воспитания чувства коллективизма и взаимопомощи, культуры общения;
- для критического отношения к своему труду, умение оценивать его.
Развивающие: Обеспечить условия:
- для развития мыслительной деятельности обучающихся, умения анализировать, сравнивать, обобщать и делать выводы;
- для развития самостоятельности, логического изложения мыслей.
Теоретическая часть (записать) :
Понятие алгоритма
Появление алгоритмов связывают с зарождением математики.
Более 1000 лет назад (825 г.)ученый из города Хорезма Абдулла (или Абу Ждафар) Мухаммед бен Мусса аль-Хорезми создал книгу по математике, в тором описал способы выполнения арифметических действий над многозначными числами.
Алгоритм – описание последовательности действий, исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Алгоритм — понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату.
|
|
Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
Пример: Алгоритм «Зарядка»
- Потянитесь, лежа в постели.
- Сядьте на кровати, поставив ноги на пол.
- Нагнитесь вперед, пытаясь достать руками пальцы ног.
- Выгните спину дугой.
- Сосчитайте до 10.
- Вернитесь в исходное положение.
При словесно-формульном способе алгоритм записывается в виде текста с формулами по пунктам, определяющим последовательность действий.
Пусть, например, необходимо найти значение следующего выражения:
у=2а-(х+6).
Словесно-формульным способом алгоритм решения этой задачи может быть записан в следующем виде:
- Ввести значения а и х.
- Сложить х и 6.
- Умножить а на 2.
- Вычесть из 2а сумму (х+6).
- Вывести у как результат вычисления выражения.
При графическом представлении алгоритм изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий.
Виды алгоритма
Линейный алгоритм – это такой, в котором все операции выполняются
последовательно одна за другой.
|
|
Пример: Алгоритм посадки дерева .
- Выкопать в земле ямку;
- Опустить в ямку саженец;
- Засыпать ямку с саженцем землей;
- Полить саженец водой.
Разветвляющийся алгоритм – это алгоритм в котором выполняется либо одна, либо другая группа действий в зависимости от истинности или ложности условия.
Полная форма
Если <условие>, то <действие 1>, иначе <действие 2>
Неполная форма
Если <условие>, то <действия>
Пример: Если на улице дождь, то останемся дома, а если нет то идем гулять.
Циклический алгоритм – действия повторяются до тех пор, пока выполняется заданное условие.
Цикл с известным числом повторений
Цикл с известным числом повторений часто называют «циклом ДЛЯ»
Пример: Алгоритм «Упражнение для глаз»
- Возьмите карандаш.
- Установите его в исходное положение у кончика носа
- Повторите 10 раз, следя за движение карандаша:
- Переместите карандаш на расстояние вытянутой руки;
- Верните карандаш в исходное положение
- Положите карандаш
- Конец алгоритма
Цикл с постусловием
Цикл с неизвестным числом повторений, в тором выход из цикла осуществляется при выполнении условия, принято называть «циклом с постусловием» или «циклом ПРИ»
|
|
Алгоритм «Пульс»
- Удобно положите левую руку ладонью вверх.
- Два пальца правой руки положите на запястье левой руки.
- Заметьте положение секундной стрелки
- Сосчитайте очередной удар
- Посмотрите на часы
- Если секундная стрелка прошла полный круг, то закончите действия, иначе перейдите к п.4
Конец алгоритма
Цикл с предусловием
Цикл с известным числом повторений, в котором цикл продолжается, пока выполняется условие, принято называть «циклом с предусловием» или «циклом ПОКА»
Алгоритм «Бочка»
- Подойдите к бочке
- Если бочка неполна (есть место для воды) , то перейдите к п.3, иначе конец алгоритма.
- Наберите ведро воды
- Вылейте ведро в бочку
- Перейдите к п.2.
Конец алгоритма
Практическая часть:
1. Последовательность действий ученика 11 класса Васи: «Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»
2. Последовательность действий ученика 11 класса Васи: «Если Павлик дома, будем решать задачи по математике. В противном случае следует позвонить Марине и вместе готовить доклад по биологии. Если же Марины нет дома, то надо сесть за сочинение.»
|
|
3. Составить блок-схему действий студента, которому перед вечерней прогулкой следует выполнить домашнее задание по математике.
4. Свой пример.
Выводы: ________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________
Дата добавления: 2021-12-10; просмотров: 74; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!