47.26K
Category: informaticsinformatics

Виды алгоритмов

1.

Виды алгоритмов

2.

Виды алгоритмов способы их записи
Алгоритмы можно записывать
разными способами:
• — на естественном языке
(словесно-формульный способ);
• — графически в виде блок-схем;
• — в виде программы на какомлибо языке программирования.
• — в виде псевдокода

3.

словесно-формульный способ
необходимо найти значение
следующего выражения:
• у = 2а – (х+6).
• Словесно-формульным способом
алгоритм решения этой задачи
может быть записан в следующем
виде:
• 1. Ввести значения а их.
• 2. Сложить х и 6.
• 3. Умножить aна 2.
• 4. Вычесть из 2а сумму (х+6).
• 5. Вывести у как результат
вычисления выражения.
необходимо найти значение
следующего выражения:
• у = х**2-а/2

4.

Графический способ в виде блок-схем
• Составить алгоритм вычисления
площади квадрата со стороной b:
• 1. Задать численное значение b
• 2. Вычислить выражение S=b**2
• 3. Записать ответ S. (рис. 1.2)
Начало
Ввод b
S=b**2
Вывод S на печать
Конец
• Составить алгоритм вычисления
длины окружности радиуса R

5.

Пример алгоритма в виде программы
• Замена значений переменных местами
• a = -1
• b = 42
•c=a
•a=b
•b=c
• Print(a,b)

6.

Пример псевдокода:
Алгоритм: Нахождение частного двух чисел
• начало
• вывод ("задайте делимое и делитель")
• ввод (делимое, делитель)
• если делитель ≠ 0
• то частное = делимое / делитель
вывод(частное)
• иначе вывод("нет решения")
• кон алг Нахождение частного двух чисел

7.

Виды алгоритмов
Различают три основных вида алгоритмов:
• линейный алгоритм,
• разветвляющийся алгоритм,
• циклический алгоритм.

8.

Линейный алгоритм
• – это алгоритм, в котором
действия выполняются
однократно и строго
последовательно.
• Представить в виде блок-схемы
алгоритм «Путь в колледж»

9.

Разветвляющийся алгоритм
• это алгоритм, в котором в зависимости от
условия выполняется либо одна, либо другая
последовательность действий.
Начало
Нужен сыр
приготовить
деньги (карту)
Положить в корзину сыр
Включить компьютер
Положить в корзину
колбасу
Загрузить браузер
Оплатить покупку
Перейти в магазин
Конец

10.

Циклический алгоритм
• – это алгоритм, команды которого
повторяются некое количество раз
подряд.
Начальное задание
Тело цикла
Изменение переменной
да
условие
нет
English     Русский Rules