II этап (математическая модель)

26.10.2020

Информатика и ИКТ

Группа 263

Тема: Алгоритмы, структуры алгоритмов, структурное программирование. Этапы решения задачи на компьютере. Исполнитель алгоритмов. Система команд исполнителя.

Цели:

познакомить учащихся с понятием алгоритма;
познакомить учащихся с исполнителями алгоритмов;
познакомить учащихся с примерами алгоритмов в жизни;
познакомить учащихся с алгоритмическими способами решения задач;
развивать навыки самоконтроля;
закрепить полученные знания.

Задачи:

Воспитательные:

воспитывать активность;
воспитывать ответственность, самоконтроль, самодисциплину;
участвовать в диалоге;
отстаивать свою позицию, уважение к чужому мнению;
стремление к взаимопониманию, согласию.

Образовательная:

создать условия для повторения и обобщения знаний и умений учащихся в области алгоритмизации по циклическим алгоритмическим структурам;

Развивающие:

развитие познавательных способностей, мышления, коммуникативных компетенций;
самостоятельность, самооценки, умения сотрудничать в команде;
давать оценку фактам и событиям

Уважаемые студенты!

Для достижения цели занятия вам рекомендуется организовать самообразовательную деятельность, опираясь на предложенный план работы.

План работы.

1. Запишите в тетрадь число, аудиторная работа, тему урока.

2. Прочитайте материал

Слово “алгоритм произошло из латинского написания (alhorithm) арабского имени ученого: “аль-Хорезми”, то есть “из Хорезма”.

Алгоритм – это последовательность команд (предписании инструкций) некоторому исполнителю, выполнение которых приводит к получению конечного результата (достижению цели).

Свойства алгоритмов

Требования, предъявляемые к алгоритму:

однозначность – предлагаемые действия должны быть “понятны” компьютеру, а порядок исполнения этих действий должен быть единственно возможным, любая неопределённость или двусмысленность недопустимы;
массовость – пригодность алгоритма к большому количеству объектов;
детерминированность – повтор результата при повторе исходных данных;
корректность – способность алгоритма давать правильные результаты решения задачи при различных исходных данных;
конечность – решение задачи должно быть получено за конечное число шагов алгоритма, “зацикливание” недопустимо;
эффективность – для успешного решения задачи должны использоваться ограниченные ресурсы конкретного компьютера (время работы процессора, объём оперативной памяти, быстродействие жёсткого диска и др.).

Запись алгоритмов

Для записи алгоритмов используются специальные языки:

Естественный язык (словесная запись)
Формулы
Псевдокод
Структурограммы
Синтаксические диаграммы
Графический (язык блок-схем)

Пример записи алгоритмов

Пример. Составить алгоритм вычисления площади круга

Словесно-пошаговый:

Ввести радиус круга R
Вычислить площадь круга по формуле S=PI*R*R
Вывести результат S

Понятие блок-схемы алгоритмов

Блок-схема позволяет сделать алгоритм более наглядным и выделяет в алгоритме основные алгоритмические структуры (линейная, ветвление, выбор и цикл).

Блок-схема – это графическое изображение алгоритма в виде плоских геометрических фигур (блоков), соединённых линиями.

Основные элементы блок-схемы

Элемент блок-схемы	Назначение элемента блок-схемы
	Прямоугольник с закруглёнными углами, применяется для обозначения начала или конца алгоритма.
	Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверх и один выход внизу.
	Прямоугольник, применяется для описания линейной последовательности команд, имеет один вход вверх и один выход внизу.
	Ромб, служит для обозначения условий в алгоритмических структурах “ветвление” и “выбор”; имеет один вход вверху и два выхода (налево, если условие ИСТИННО, и направо, если условие ЛОЖНО).
	Прямоугольник в прямоугольнике, применяется для вызова отдельно описанного алгоритма (подпрограммы).
	Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев.

Алгоритмическая структура “ветвление”

В алгоритмической структуре “ветвление” команды выполняются последовательно одна за другой.

В алгоритмическую структуру “ветвление” входит условие, в случае истинности условия реализуется последовательность команд Серия 1; в случае ложности – последовательность команд Серия 2.

Алгоритмическая структура “ветвление” может быть изображена графически, с помощью блок-схемы:

Алгоритмическая структура “выбор”

Алгоритмическая структура “выбор” применяется для реализации ветвления со многими вариантами серий команд. В структуру выбора входят несколько “условий”, проверка которых осуществляется в последовательности их записи в структуре выбора. При истинности одного из условий (Условие 1 или Условие 2 и т.д.) выполняется соответствующая последовательность команд (Серия 1 или Серия 2 и т.д.). Если ни одно из условий не будет истинно, то будет выполнена последовательность команд Серия.

Алгоритмическая структура “выбор” может быть изображена графически, с помощью блок-схемы:

Алгоритмическая структура “цикл”

В алгоритмическую структуру “цикл” входит серия команд, выполняемая многократно.

Тело цикла – это серия команд, которая выполняется многократно.

Циклические алгоритмические структуры бывают двух видов:

циклы со счётчиком, в которых тело цикла выполняется определённое количество раз;
циклы по условию, в которых тело цикла выполняетсяпока истинно условие.

Цикл со счётчиком

Цикл со счётчиком используется, когда заранее известно, какое число повторений тела цикла необходимо выполнить. Количество повторений задаётся с использованием счётчика.

Цикл с условием

Цикл с условием используется, когда заранее неизвестно, какое количество раз должно повториться тело цикла. В таких случаях количество повторений зависит от некоторого условия.

Цикл с предусловием

Цикл с предусловием – если условие выходит из цикла стоит в начале, перед телом цикла.

Цикл с предусловием не выполняется даже один раз в случае ложности условия.

Алгоритмическая структура цикл с предусловием может быть изображена графически, с помощью юлок-схемы:

Цикл с постусловием

Цикл с постусловием – если условие выходит из цикла стоит в конце, после тела цикла.

Цикл с постусловием выполняется обязательно, как минимум, один раз, независимо от того, истинно условие или нет.

Алгоритмическая структура цикл с постусловием может быть зафиксирована графически, с помощью блок-схемы:

3. Просмотрите видеоролик https://videouroki.net/blog/vidieourok-po-informatikie-alghoritmy-vielichiny-struktura-alghoritmov.html

4. Выполните практическую работу: Решение задачи в среде программирования Pascal, используя этапы решения задач с помощью компьютера

I этап (постановка задачи)

Задача № 1.Рассчитать расстояние полёта ракеты Гагарина (1 оборот вокруг Земли), если экваториальный радиус Земли R 6378 км, высота полёта ракеты над Землёй H 300 км.

II этап (математическая модель)

Дата добавления: 2020-11-23; просмотров: 133; Мы поможем в написании вашей работы!

Поделиться с друзьями:

Мы поможем в написании ваших работ!