Презентация на тему "Алгоритмы и способы их описания"

• Алгоритм –это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.
• Свойства алгоритмов :
• Результативность и дискретность. Алгоритм должен обеспечивать преобразование объекта из начального состояния в конечное состояние за определенное число дискретных шагов.
• Массовость. Один и тот же алгоритм может применяться к большому количеству однотипных объектов.

• Детерминированность . Исполнитель должен выполнять команды алгоритма в строго определенной последовательности.

• Выполнимость и понятность команд . Алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном для исполнителя языке.

Блок-схемы алгоритмов.

• Блок-схема позволяет сделать алгоритм более наглядным и выделяет в алгоритме основные алгоритмические структуры.
• Элементы алгоритма изображаются на блок-схеме с помощью различных геометрических фигур.

Элементы блок-схемы.

Алгоритмические структуры «ветвление» и «выбор».

• В алгоритмической структуре «ветвление» одна или другая серия команд выполняется в зависимости от истинности условия.

• Блок-схема алгоритмической структуры «ветвление».

Алгоритмическая структура «выбор».

• В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего условия.

Блок-схема алгоритмической структуры «выбор»

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

• В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно.

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

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

Циклы со счетчиком.

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

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

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

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

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

Блок-схемы алгоритмической структуры «цикл».

Задачи

• 1. Даны 3 цифры. Найдите их сумму и произведение.
• 2. Катеты прямоугольного треугольника равны a и b . Найти площадь этого треугольника.
• 3.Гипотенуза прямоугольного треугольника равна с , а один из катетов а . Найти площадь этого треугольника.
• 4. Ёмкость носителя информации задана в байтах. Перевести это значение в килобайты и мегабайты.
• 5. Найти площадь и периметр прямоугольника по длинам двух его сторон.

0, то необходимо увеличить его на единицу. 2. Дано целое число А. Если значение А 3. Даны два действительных числа X и Y. Если XY, то вычислить произведение этих чисел, иначе их сумму. 4. Составить алгоритм, программу и блок схему для выражения: " width="640"

• 1. Дано целое число А. Если значение А 0, то необходимо увеличить его на единицу.
• 2. Дано целое число А. Если значение А
• 3. Даны два действительных числа X и Y. Если XY, то вычислить произведение этих чисел, иначе их сумму.
• 4. Составить алгоритм, программу и блок схему для выражения:

• 1. Написать алгоритм проверки условия: лежит ли данная точка с координатами (х,у) в первой четверти координатной плоскости.
• 2. Определить, является ли треугольник со сторонами a , b , c равнобедренным.
• 3. Определить, является ли треугольник со сторонами a , b , c равносторонним.
• 4. Найти сумму первых N натуральных чисел.
• 5. Проверить принадлежность числа х интервалу [ a , b ].