Алгоритмизация вычислительных процессов

Слайд 5

Основные этапы решения задач на компьютере
1. Постановка задачи.
2. Математическое или информационное

моделирование.
3. Алгоритмизация задачи.
4. Программирование.
5. Ввод программы и исходных данных в ЭВМ.
6. Тестирование и отладка программы.
7. Исполнение отлаженной программы и анализ результатов.

Слайд 6

Алгоритм и его свойства
Способы записи алгоритмов

Слайд 7

Алгоритм – это подробное описание последовательности арифметических и логических действий, расположенных

в строгом логическом порядке и позволяющих решить конкретную задачу.
Алгоритмизация – составление пошагового описания процесса решения задачи.

Слайд 8

Свойства алгоритма
Определенность (детерминированность, точность) – единственность толкования правил выполнения действий и

порядка их выполнения;
Конечность – обязательность завершения каждого из действий алгоритма и алгоритма в целом;
Результативность – обязательность получения через определенное число шагов определенных результатов или сообщения о невозможности решения;
Массовость – возможность применения одного и того алгоритма для решения однотипных задач с различными исходными данными;
Дискретность – расчленение вычислительного процесса на отдельные этапы, элементарные операции.

Слайд 9

Графический способ записи алгоритмов

Блок-схема – это способ описания алгоритмов, где действия

представлены в виде блоков(геометрических фигур), а последовательность в виде стрелок между ними.

Слайд 10

Элементы блок-схемы
начало
конец

Слайд 11

+
-

Слайд 12

Основные структуры алгоритмов
Основные структуры алгоритмов – это ограниченный набор блоков и

стандартных способов их соединения для выполнения типичных последовательностей действий.
К основным структурам алгоритмов относятся:
Следование
Ветвление
Повторение

Слайд 13

Алгоритмы линейной структуры
Алгоритм линейной структуры (следование)- алгоритм, в котором все действия

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

Слайд 14

Задача 1 Определить площадь треугольника по формуле Герона, если известны длины его

сторон a, b, c.

Начало

Ввод a, b, c

Вывод S

конец

Площадь треугольника:

Полупериметр треугольника

Слайд 15

Задача 2:
Дано действительное число а. Не пользуясь никакими операциями,

кроме умножения получить а8 за три операции.

Слайд 16

Алгоритмы разветвляющейся структуры
Ветвление(развилка) – такая схема, в которой предусмотрено разветвление указанной

последовательности действий на несколько направлений в зависимости от итога проверки заданного условия.
В схемах такой структуры используется логический блок.
Различают полное (раздвоение) и неполное (ответвление) ветвления.

Слайд 17

Полное ветвление
условие
Ложь (нет)
Истина (да)
Действия 2
Действия 1

Слайд 18

Неполное ветвление
условие
Действия
Истина (да)
Ложь (нет)

Слайд 19

Задачи на разветвляющуюся структуру
Задача 3
Даны два числа x ,y .Найти

максимальное из них.

начало

x,y

mx=x

mx=y

конец

Слайд 20

Задача 4.
Вычислить значение функции Z по значению x.
начало
x
x<1
+
-
z=sin (x)
x<=2
+
-
z=cos (x)
z=cos

(x)/2

конец

Слайд 21

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

в которых многократно повторяются.
Цикл – совокупность действий алгоритма, связанная с повторением.
Тело цикла – многократно повторяющиеся действия алгоритма.
Параметр цикла – величина, с изменением которой связано многократное выполнение цикла.
Различают циклические алгоритмы:
С заранее неизвестным числом повторений – цикл «ДО» и цикл «ПОКА»;
С заранее известным числом повторений – цикл «ДЛЯ».

Слайд 22

Циклическая структура «ДО»
Схему этого цикла можно представить в следующем виде:
Повторять до

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

Подготовка цикла

Тело цикла

Изменение пара –
метра цикла

Условие
продолжения
цикла

Слайд 23

Циклическая структура «ПОКА»
Схему этого цикла можно представить в следующем виде:
Повторять до

тех пор, пока выполняется условие.
Цикл «ПОКА» отличается от цикла «ДО» тем, что здесь проверка условия проводится до выполнения тела цикла.
Если при первой проверке условие выхода из цикла выполняется, то тело цикла не выполнится ни разу.

Подготовка цикла

Условие
продолжения
цикла

Тело цикла

Изменение пара –
метра цикла

Алгоритмизация вычислительных процессов

Содержание

Учебно-методические пособия:Иванов А.Ф., Потапова О.Н., Салихова Г.Л. Учебное пособие. Основы алгоритмического

Потапова О.Н., Салихова Г.Л., Садриева Л.М., Миндиярова О.Г., Мохова О.М.,