Презентация на тему Учебная презентация по теме Алгоритм

команд, приводящую от исходных данных к искомому результату.
Первый алгоритм
ЕВКЛИД

Д/З: Алгоритм Евклида: представить во внешней форме;
Уметь применять

европейские языки имени узбекского ученого IX века Аль-Хорезми
Аль- Хорезми,

Хорезм – это историческая область на территории современного Узбекистана, центром которой является город Хива.

Abu ‘ Abd Allah Muhammad ibn Musa al-Khwarismi

«Мухаммад, сын Мусы, отец Абдуллы, родом из Хорезма»

Сформулировал правила выполнения арифметических операций

из отдельных шагов (команд)
Конечный результат за конечное число шагов
Команды

2. Однозначность (точность)

Алгоритм должен быть применим для решения класса задач

5. Понятность

Написан на языке понятном исполнителю

Discretus (лат.) – разделенный, прерывистый

выполнять определенный набор команд
Набор команд – СКИ (Система Команд

Алгоритм составляют с ориентацией на определенного исполнителя:

им объект
Неформальные
Чаще всего человек
сам отвечает за свои действия
Не всегда может

Всегда одинаково выполняет одну и ту же команду

Можно указать:
круг решаемых задач;
среду;
систему команд;
систему отказов;
режимы работы

до 20.
Прибавьте к нему 2.
Результат умножьте на 2.
К полученному

пословицу, обойдя поле ходом шахматного коня»?
Ответ:
Не игла шьёт,
а

A B C D E F G H

1
2345678

Неформальный исполнитель

Задача №2

числа n ряду Фибоначчи.
Леонардо Пизанский, известный, как Фибоначчи
Числовой ряд,

1,1,2,3,5,8,13,21,34,55,89,144…

языке блок – схем;
На языке программирования.
Блок-схема – это графическое изображение

Язык программирования — формальная знаковая система, предназначенная для записи компьютерных программ

Ввести значения a и b
Вычислить a+b
Получить сумму с

program Z1;
var a, b, c:integer;
begin
read (a, b);
c:= a + b;
writeln (c);
end.

Словесный способ

Блок-схема

Программа на Pascal

друг за другом
Порядок выполнения шагов изменяется в зависимости от

Определенная последовательность шагов повторяется несколько раз

1. Полное ветвление

2. Неполное ветвление

1. Цикл с предусловием
«Пока»

2. Цикл с постусловием
«До»

c – стороны Δ
Выходные данные (ВД): S, P
Связь:
P=

Зная длины трех сторон треугольника, вычислить площадь и периметр треугольника.

h - высота цилиндра, ρ- плотность материала слитка.
ВД: m

Известны плотность и геометрические размеры цилиндрического слитка, полученного в металлургической лаборатории. Найти объем, массу и площадь основания слитка.

числа
Начало
Конец
Ввод X, Y
+
-
Задача №4 (Д/З)
Написать блок-схему решения квадратного уравнения

выполнения следующего алгоритма?



Начало
X,Y
Z:=0
А) Х=1, Y=1

Б) X=1, Y=-1

В) X=-1, Y=1

Z=1
Z=2
Z=0

чисел постройте их блок-схемы и напишите пошаговый алгоритм.

Метод

Задача №6

первых двух чисел, а затем сравниваем его с третьим

Конец

если нет, то находим наибольшее из второго и третьего

Конец

тупоугольный), если даны величины двух его углов А и

Задача №7

Начало

a, b

c=180-(a+b)

(a > 90)∨(b > 90) ∨(c > 90)

+

-

(a=90)∨(b=90) ∨(c=90)

+

-

Конец

Тупоугольный

Прямоугольный

Остроугольный

и суммы натуральных чисел от 1 до 100
Задача №8
Конец
Цикл

натуральных чисел от 1 до 100
Задача №8
Конец
Цикл с постусловием

- Что бы ты предпочел - два целых яблока

Алгоритм Евклида – это алгоритм нахождения НОД двух целых положительных чисел

Евклида (разность)
3. Алгоритм Евклида (целочисленное деление)

на простые множители.
2. Разложить число n на простые множители.
3.

НОД (5390; 2310) =
= 2*5*7*11=770;

n>m,
m, если m=n

Ввести натуральные M и N.
Если M≠N, то

M=238
N=544

НОД(238,544) =

НОД(238, 306) =

НОД(238,68) =

НОД(170,68)=

НОД(102,68)=

НОД(34,68)=

НОД(34,34) = 34

Построить блок-схему

– остаток от деления M нацело на N.
3. Если

10.3. АЕ (Целочисленное деление)

M:=238 N:=544
[238/544]=0 (ост. 238), заменяем: M:=544, N:=238
[544/238]=2 (ост. 68), заменяем: M:=238, N:=68
[238/68]=3 (ост. 34), заменяем: M:=68, N:=34
[68/34]=2 (ост. 0), закончили процесс деления.

НОД(238, 544)=34

Построить блок-схему

на N

чисел Фибоначчи: 1,1
3. Пока введенное число N больше очередного

Задача

Составьте , блок-схему алгоритма проверки принадлежности введенного числа n ряду Фибоначчи.

1,1,2,3,5,8,13,21,34,55,89,144…