Вопросы: Понятие алгоритма

• АЛГОРИТМЫ

• @ Краснополянская школа № 1 Домнин Константин Михайлович 2006 год

• ВОПРОСЫ:

• Понятие алгоритма
• Свойства алгоритма
• Виды алгоритмов
• Способы описания алгоритмов

• Понятие алгоритма

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

• 1. Понятие алгоритма

• 1. Понятие алгоритма

• Само слово «алгоритм» происходит от algorithmi - латинской формы написания имени великого математика IX века Абу Абдулла Мухаммед ибн Мусса аль-Хорезми, который сформулировал правила выполнения арифметических действий.

• 1. Понятие алгоритма

• ИСПОЛНИТЕЛИ АЛГОРИТМОВ

• ЧЕЛОВЕК

• Исполнитель выполняет алгоритм формально

• РОБОТ

• КОМПЬЮТЕР

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

• 1. Дискретность (любой алгоритм можно разбить на отдельные простые команды – шаги)

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

• 2. Понятность (алгоритм должен быть понятен исполнителю)

• 3. Однозначность (команда алгоритма должна истолковываться однозначно)

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

• 4. Массовость (алгоритм можно применить для решения множества однотипных задач)

• 5. Результативность (алгоритм должен быть конечным и иметь результат )

• 3. Способы описания алгоритмов

• 3. Способы описания алгоритмов

• СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ

• Словесный

• Графический

• Блок-схема

• При описании алгоритмов мы будем использовать БЛОК – СХЕМЫ алгоритмов

• 3. Способы описания алгоритмов

• 1. Словесный – описание алгоритма словами

• Рецепт приготовления блюда
• Алгоритм решения задачи
• ...

• 3. Способы описания алгоритмов

• 2. Графический – описание алгоритма рисунками, чертежами, схемами ...

• 3. Способы описания алгоритмов

• 3. Блок - схема – описание алгоритма с помощью стандартных обозначений

Обозначение	Название блоков
	начало/конец
	ввод/вывод данных
	блок действия

• 3. Способы описания алгоритмов

Обозначение	Название блоков
	условие

• Да

• Нет

• 3. Блок - схема – описание алгоритма с помощью стандартных обозначений

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

• 1. Линейный – это алгоритм, шаги которого выполняются строго последовательно друг за другом

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

• начало

• конец

• шаг 1

• шаг 2

• шаг N

• Примеры ...

• 2. Разветвляющийся – это алгоритм, выполнение которого может идти по тому или иному пути в зависимости от определенного условия

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

• начало

• конец

• шаг 1

• шаг 2

• шаг N

• Примеры ...

• условие

• шаг 3

• шаг N

• да

• нет

• 3. Циклический – это алгоритм, при выполнении которого часть команд может неоднократно повторяться

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

• начало

• конец

• шаг 1

• шаг 2

• шаг N

• Примеры ...

• условие

• да

• нет

• Команды, образующие цикл (тело цикла)

• Примеры алгоритмов

• Примеры алгоритмов

• Нахождение дискриминанта
• d = b2 – 4 ac

• Ввод коэффициентов
• a, b, c

• Вывод:
• Корней нет

• d<0

• нет

• да

• d=0

• Решение квадратного уравнения

• Конец

• Начало

• Вывод:
• Корней два

• Вывод:
• Корень один

• нет

• нет

• да

• Примеры алгоритмов

• Составить блок – схему алгоритмов:

• Телефонного разговора
• Схема исследования функции
• Решения задачи:
• Имеется конденсатор емкостью 20 мкф и катушка индуктивностью 50 мГн. У которого элемента сопротивление на частоте 50 Гц больше и во сколько раз