Модели и моделирование. Этапы моделирования

1. Тема: Модели и моделирование. Этапы моделирования.

Для добавления
текста щёлкните
мышью

2. ПЛАН

1) Определение алгоритма.
2) Свойства алгоритма.
3) Виды алгоритма. Способы записи
алгоритма.
4) Основные элементы блок-схемы.
5) общий вид линейного алгоритма.
6) Разобрать задачу на моделирование
линейного алгоритма графическим
способом с помощью блок-схемы.

3.

Алгоритм - это организованная последовательность
действий, понятных для некоторого исполнителя,
ведущая к решению поставленной задачи.
Алгоритм - это конечная последовательность
однозначных предписаний, исполнение которых
позволяет с помощью конечного числа шагов
получить решение задачи, однозначно
определяемое исходными данными.

4.

Свойства алгоритма
Дискретность - алгоритм состоит из ряда шагов.
Понятность - алгоритм должен быть понятен
исполнителю, и исполнитель должен быть в состоянии
выполнить его команды
Определенность - каждый шаг алгоритма должен
пониматься однозначно и не допускать произвола.
Результативность - алгоритм должен приводить к
решению поставленной задачи за конечное число шагов
Массовость - алгоритм должен быть применен для класса
подобных задач

5. Виды алгоритма

Линейный - алгоритм, в котором все предписания
(шаги) выполняются так, как записаны, без
изменения порядка следования, строго друг за
другом.
Разветвляющийся - алгоритм, в котором выполнение
того или иного действия (шага) зависит от
выполнения или не выполнения какого-либо условия.
Циклический - алгоритм, в котором некоторая
последовательность действий повторяется несколько
раз.

6.

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

7.

Линейная структура

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

Начало, конец
ввод, вывод данных
операция, действие
ветвление по условию

9.

Общий вид блок-схемы
линейного алгоритма

10. Закрепление нового материала

Задание 1
Разработать блок-схему алгоритма
вычисления периметра и площади
прямоугольного треугольника, если
заданы длины двух его катетов.

11.

Входные данные
• а – длина одного катета.
• b– длина другого катета
Выходные данные.
• P – периметр треугольника, S – площадь
треугольника.
• Т.к. для вычисления периметра нужна длина
третьей стороны, то к выходным данным
следует отнести и ее.
• с– третья сторона.

12.

Математическая модель
Вычислим длину третьей стороны:
с= a 2 b2
определим периметр: Р= а+ b+ с
Вычислим площадь: S= а* b/2

13.

Алгоритм решения
Алгоритм выполняется следующим
образом.
• Шаг 1. Вводится длина сторон
треугольника
• Шаг 2. Вычисляется длина третьей
стороны
• Шаг 3. Вычисляется периметр
• Шаг 4. вычисляется площадь
• Шаг 5. Вывод результатов

14. Блок-схема

начало
а,
ab
а
2
b
Р=а+ b+ с
S=а* b/2
P, S
конец
2

15. Домашняя работа

Задача 1
Разработать блок-схему алгоритма
вычисления площади и периметра
треугольника.
Задача 2
Разработать блок-схему алгоритма. Дана
величина 1,5 Кбайт. Перевести в меньшую
и более крупные ед измерения
информации