Самостоятельно выполнить задания
ЗАДАНИЕ ДЛЯ СТУДЕНТОВ ДИСТАНЦИОННОГО ОБУЧЕНИЯ
v запишите ФИО, группу, № и тему практического занятия
v изучите и законспектируйте Краткие теоретические сведения и типовые задачи;
v откройте презентацию, рассмотрите внимательно структуры алгоритмов и перепишите в конспект;
v Самостоятельно выполните задания;
v выполните домашнее задание
v пришлите скрин (делайте четче) конспекта, подписав файл №темы и ее названием (!!)
Практическое занятие №4
ОПИСАНИЕ АЛГОРИТМОВ ЗАДАЧ НА ЯЗЫКЕ БЛОК-СХЕМ
Цель урока:
образовательная: формирование навыков конструирования алгоритмов при решении простейших задач; закрепление умений анализировать, систематизировать, доказывать.
развивающая: развитие логического и алгоритмического мышления, познавательных интересов, интеллектуальных и творческих способностей.
воспитательная: воспитание информационной культуры.
Планируемые результаты:
· Предметные – Повторить определение алгоритма, его свойства и виды. Вспомнить понятие модели и дать определение алгоритмической модели. Познакомить учащихся с примерами алгоритмов,
· метапредметные – учащиеся получат возможность развивать и отрабатывать умение анализировать, адекватно самостоятельно оценивать правильность выполнения действия и вносить необходимые коррективы в исполнение, как в конце действия, так и по ходу его реализации.
|
|
|
· личностные – способствовать формированию творческой активности учащихся через создание ситуации успешности
Актуальность темы
Алгоритмическое мышление выступает не только как стимулятор общего развития, но еще и вводит человека в чуждый для него мир современной техники. В профессиональной деятельности будущему специалисту предстоит не только использовать готовые информационные технологии, но и заниматься проектированием различных информационных систем, например, в медицине.
Стержнем, на котором строится программа дисциплины «Информатика и ИКТ», остается формирование алгоритмического мышления, которое позволяет формировать системно-информационную картину мира, умение выделять объекты, процессы и явления, понимать их структуру и, что самое главное, вырабатывается умение самостоятельно ставить и решать задачи.
Краткие теоретические сведения
Этапы решения задач на ЭВМ:
§ Постановка задачи;
§ Конструирование алгоритма решения задачи;
§ Составление программы по разработанному алгоритму;
§ Ввод в ЭВМ программы и исходных данных;
§ Отладка и тестирование программы;
§ Получение решения и анализ результатов.
|
|
|
Алгоритм является одним из основных понятий, на которых базируется применение компьютеров для решения различных задач.
Алгоритмом можно назвать четкое описание последоватльности действий, которые необходимо выполнить, чтобы получить правильное решение задачи.
Другими словами, алгоритм описывает процесс преобразования исходных данных в результаты.
Процесс составления алгоритмов называется алгоритмизацией.
Разработать алгоритм – это разбить задачу на последовательно выполняемые этапы. При этом должны быть четко указаны как содержание каждого этапа, так и порядок их выполнения.
Алгоритм обладает следующими свойствами:
v А. должен быть четким и однозначным, чтобы исключать произвольность его толкования – это св-во наз. определенностью;
v Выполнение алгоритма должно через определенное к-во шагов привести к выдаче результатов. Это св-во наз. результативность;
v А. д.б. по возможности универсальным, рассчитанным на решение однотипных задач с различными исходными данными. Это св-во наз. массовость (универсальность);
v Спланированный алгоритмом вычислительный процесс должен расчленяться на отдельные этапы, элементарные операции. Это св-во наз. дискретность.
|
|
|
Главная особенность любого алгоритма – формальное исполнение, позволяющее выполнять заданные действия (команды) не только человеку, но и различным техническим устройствам (исполнителям).
Чтобы применить алгоритм решения задачи на практике, его надо каким-то образом описать.
Алгоритмы могут быть заданы: таблично, словесно, графически (с помощью блок-схем).
Словесное задание описывает алгоритм с помощью слов и предложений естественного языка. Табличное задание служит для представления алгоритма в форме таблиц и расчетных формул. Графическое задание, или блок-схема, - это способ представления алгоритма с помощью геометрических фигур, называемых блоками.
Последовательность блоков и соединительных линий образуют блок-схему. Описание алгоритмов с помощью блок-схем – наиболее наглядный и распространенный способ задания алгоритмов.
Блок-схемы располагаются сверху вниз. Линии соединения отдельных блоков показывают направление процесса обработки в схеме. Каждое такое направление называется ветвью.
ПРАВИЛА ИЗОБРАЖЕНИЯ БЛОК-СХЕМ
1.Используются строго определенные типы блоков:
Начало и конец алгоритма
|
|
|
Блок обработки : внутри блока записываются формулы,
обозначения операций и функции
 |
да нет Блок условия. Внутри блока записываются
условия выбора направления действия алгоритма
Соединительный блок.
 |
Блок вывода информации на экран
Блок вывода информации на печать
 |
Блок ввода информации
 |
Заголовок цикл (блок модификации).
 |
Блок вызова модуля (используется для обраще-
ния к вспомогат. алгоритму, оформленному в
виде самостоятельного модуля.
2.Все блоки нумеруются. Номера проставляются вверху слева от блока (блоки «Начало», «Останов» и соединительные блоки не нумеруются).
3.Стрелки на соединительных линиях не ставят при направлении сверху вниз и слева направо; противоположные направления показывают стрелкой на линии.
Алгоритмы бываю: линейные, разветвленные и циклические.
Линейный алгоритм не содержит логических условий, имеет одну ветвь обработки и изображается линейной последовательностью связанных друг с другом блоков.
Вход
|
| ||
|
Выход
ТИПОВОЙ ПРИМЕР линейного алгоритма: вычисление выражения D=2.5/( A+ B)
 |
Разветвленный алгоритм содержит одно или несколько ветвей обработки.
Вход
 |
Выход
ТИПОВОЙ ПРИМЕР: вычисление величины С: С=А-В, если А>В и С=А+В в противном случае
|
да
 | | ||||||
 | |||||||
 | |||||||
нет
 |
Циклический алгоритм – содержит один или несколько циклов. Цикл- это многократно повторяемая часть алгоритма. Параметр цикла – переменная, при каждом новом вхождении в цикл, принимающая новое значение.
вход
да
| |
нет выход
ТИПОВОЙ ПРИМЕР: вычисление суммы 10 первых натуральных чисел.
 |
да
|
нет
 | |||
 | |||
Алгоритм независимо от его структуры – сложной или простой всегда имеет один «Останов». Все ветви должны, в конце концов, сойтись, и по какой бы ветви не было бы начато движение, оно всегда должно привести к блоку «Останов».
Самостоятельно выполнить задания
Для бригады №1
1. Что такое алгоритм?
2. Что такое «исходные данные» задачи?
3. Нарисуйте условное обозначение ввода-вывода данных.
4. Какое свойство алгоритма называется «дискретность»?
5. Нарисуйте структуры линейного алгоритма и алгоритма ветвления
6. Какой алгоритм называется главным?
7. Во время большого перерыва голодный ученик зашел в столовую, чтобы съесть 5 пирожков. Деньги на это количество пирожков у него были. Ученик, который был рядом, посоветовал ему воспользоваться таким алгоритмом:
a. Пока не пропало чувство голода повторять.
b. Купить пирожок.
c. Конец цикла.
d. Съесть пирожок.
Найдите ошибку и нарисуйте блок-схему алгоритма так, чтобы ученик не ушел из столовой голодный.
8. Начертить блок-схему алгоритма, который проверяет, пройдет ли кирпич с ребрами А, В и С в прямоугольное отверстие со сторонами Х и У. Вставлять кирпич в отверстие можно только так, чтобы каждое его ребро было перпендикулярно или параллельно каждой стороне отверстия.
--------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Для бригады № 2
1. Назовите способы записи алгоритмов.
2. Что такое «требуемые результаты» в задаче?
3. Нарисуйте обозначение условия.
4. Какое свойство алгоритма называется «эффективность»?
5. Нарисуйте все структуры циклических алгоритмов.
6. Какой алгоритм называется вспомогательным?
7. Ученику задали домой несколько задач по математике. Когда он пришел домой, то решил сначала выполнить домашнее задание, потом идти гулять. Злоумышленник посоветовал ему воспользоваться таким алгоритмом:
a. Пока не решены все задачи, повторять.
b. Решить очередную задачу.
c. Пойти гулять до вечера.
d. Конец цикла.
На следующий день ученик получил двойку. Найдите ошибки в алгоритме и нарисуйте блок-схему так, чтобы ученик выполнил домашнее задание.
8. Начертить блок-схему алгоритма, который проверяет, существует ли треугольник со сторонами А, В и С. Если такой треугольник существует, то определяет его вид (Равносторонний, равнобедренный, разносторонний).
Дата добавления: 2020-11-23; просмотров: 213; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!