Разделы презентаций


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

Содержание

Термин «Алгоритм»Термин «алгоритм» происходит от имени узбекского математика Аль-Хорезми (IX век), который впервые дал полное описание способов выполнения четырех математических действий в десятичной системе счисления.Алгоритм схож со значением слов метод, процесс,

Слайды и текст этой презентации

Слайд 1Понятие алгоритма
Практика № 1

Понятие алгоритмаПрактика № 1

Слайд 2Термин «Алгоритм»
Термин «алгоритм» происходит от имени узбекского математика Аль-Хорезми (IX

век), который впервые дал полное описание способов выполнения четырех математических

действий в десятичной системе счисления.
Алгоритм схож со значением слов метод, процесс, способ. Т.е. свод правил, задающих последовательность действий, приводящих к определенному результату.
Термин «Алгоритм»Термин «алгоритм» происходит от имени узбекского математика Аль-Хорезми (IX век), который впервые дал полное описание способов

Слайд 3Примеры Алгоритмов
Рецепт блюда.
Инструкция по использованию СВЧ-печи.
Способ решения квадратного уравнения.
Принцип нахождения

решения определенного интеграла.
Подсчет людей в аудитории.

Примеры АлгоритмовРецепт блюда.Инструкция по использованию СВЧ-печи.Способ решения квадратного уравнения.Принцип нахождения решения определенного интеграла.Подсчет людей в аудитории.

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

служит для решения целого класса задач.
Результативность.Действия должны быть закончены в

ограниченное время.
Алгоритм характеризуется следующими свойствамиДискретность определяемого алгоритмом процесса решения задачи.Детерминированность.Массовость. Алгоритм служит для решения целого класса задач.Результативность.Действия должны

Слайд 5Команды алгоритма разделены на категории
Вычислительные команды.
Команды ввода/вывода.
Команды обмена данными между

памятью и арифметическим устройством.
Команды проверки.

Команды алгоритма разделены на категорииВычислительные команды.Команды ввода/вывода.Команды обмена данными между памятью и арифметическим устройством.Команды проверки.

Слайд 6Определение Алгоритма
Алгоритм – это точное описание процесса обработки исходных данных,

ведущее от исходных данных к конкретным результатам.

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

Слайд 7Виды блоков блок-схем алгоритмов











- начало и конец алгоритма

- вычисление по формулам и присваивание значений

- ввод значений исходных данных и вывод результатов

- блок принятия решения,
выбор варианта (условия)

- переход к следующему блоку


- блок принятия решений. Отображает изменение параметра цикла

Виды блоков блок-схем алгоритмов

Слайд 8Виды алгоритмов
Алгоритмы линейной структуры

Алгоритмы разветвляющейся структуры

Алгоритмы циклической структуры

Виды алгоритмовАлгоритмы линейной структурыАлгоритмы разветвляющейся структурыАлгоритмы циклической структуры

Слайд 9Алгоритм линейной структуры
Алгоритм является линейным, если все шаги алгоритма выполняются

последовательно в их естественном порядке.

Пример 1.Составить алгоритм вычисления значения величины

t по следующей формуле:



если x=0,2; b=(10,75)1/2; c=lg(b+1); d=x+b

Алгоритм линейной структурыАлгоритм является линейным, если все шаги алгоритма выполняются последовательно в их естественном порядке.Пример 1.Составить алгоритм

Слайд 10
начало

X=0,2; b=(10,75)1/2

c=lg(b+1);

d = x + b;
z =

x2 ; y = z · x



вывод t

конец
Пример

1.
начало X=0,2; b=(10,75)1/2 c=lg(b+1);d = x + b; z = x2 ;  y = z ·

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

для разных значений исходных данных. Такой алгоритм предполагает наличие вариантов.
Пример

2. Составить алгоритм нахождения действительных корней квадратного уравнения общего вида
ax2+bx+c=0, a≠0, b≠0. В случае, если нет действительных корней, написать «нет дествительных корней»
Алгоритм разветвляющейся структурыАлгоритм называется разветвляющимся, если последовательность шагов алгоритма различна для разных значений исходных данных. Такой алгоритм

Слайд 12Пример 2.

начало

Ввод a, b, c

Если D≥0

D= b2 – 4ac

Вывод «нет

корней»


; p=2a



Вывод x1, x2

конец
да
нет

Пример 2.началоВвод a, b, cЕсли D≥0D= b2 – 4acВывод «нет корней»; p=2aВывод x1, x2конецданет

Слайд 13Алгоритм циклической структуры
Алгоритм назывется циклическим, если решение задачи сводится к

многократным повторениям группы операций. Повторяющийся участок алгоритма называется циклом.
Пример

3. Вычислить значения функции y(x), если x определен на промежутке [0,1;1,0] с изменяющимся шагом h=0,1.



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

Слайд 14Пример 3.

начало

x1=0.1; x2=1.0; h=0.1

x=x1, x2, h



Вывод x, y

конец

Пример 3.началоx1=0.1; x2=1.0; h=0.1x=x1, x2, hВывод x, yконец

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика