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

Содержание

АЛГОРИТМ - это конечная последовательность правил и команд, предназначенных для решения конкретной задачи.

Слайд 1Алгоритмы и способы их описания

Алгоритмы и способы их описания

Слайд 2АЛГОРИТМ - это конечная последовательность правил и команд, предназначенных для решения

конкретной задачи.

АЛГОРИТМ - это конечная последовательность правил и команд, предназначенных для решения конкретной задачи.

Слайд 3Основные свойства алгоритмов
Понятность для исполнителя - исполнитель алгоритма должен понимать, как

его выполнять.
Дискpетность - алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых шагов.
Опpеделенность – каждое пpавило алгоpитма должно быть четким и однозначным.
Pезультативность - состоит в том, что за конечное число шагов алгоpитм либо должен пpиводить к pешению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение.
Массовость - он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными.


Основные свойства алгоритмовПонятность для исполнителя - исполнитель алгоритма должен понимать, как его выполнять. Дискpетность - алгоpитм должен

Слайд 4Форма записи
словесная (запись на естественном языке);
графическая (изображения из графических символов);
псевдокоды (описания

алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);
программная (тексты на языках программирования).

Форма записисловесная (запись на естественном языке);графическая (изображения из графических символов);псевдокоды (описания алгоритмов на условном алгоритмическом языке, включающие

Слайд 5Словесная запись
1. Подойти к дороге
2. Посмотреть налево
3. Посмотреть направо
4. Если есть

машина, то подождать и повторить алгоритм с 2 пункта, в противном случае перейти дорогу.
Словесная запись1. Подойти к дороге2. Посмотреть налево3. Посмотреть направо4. Если есть машина, то подождать и повторить алгоритм

Слайд 6Графическая запись
Начало
1. Подойти к дороге
2. Посмотреть налево
3. Посмотреть направо
Есть машина?
Перейти дорогу
Конец
Подождать
ДА
НЕТ

Графическая записьНачало1. Подойти к дороге2. Посмотреть налево3. Посмотреть направоЕсть машина?Перейти дорогуКонецПодождатьДАНЕТ

Слайд 7Псевдокод
Пример, Вычислить сумму квадратов целых чисел от 1 до n.

алг Сумма

квадратов (арг цел n, рез цел S)
дано n > 0
надо S = 1*1 + 2*2 + 3*3 + ... + n*n
нач цел i
ввод n
S:=0
нц для i от 1 до n
S:=S+i*i
кц
вывод "S = ", S
кон
ПсевдокодПример, Вычислить сумму квадратов целых чисел от 1 до n.алг Сумма квадратов (арг цел n, рез цел

Слайд 8Программная запись
Пример, вычисление площади круга

const Pi = 3.1415;
var
r:

real;
S: real;

begin
write('Введите радиус круга: ');
readln(r);
S := Pi*r*r;
writeln('Площадь круга равна ',S);
end.
Программная записьПример, вычисление площади кругаconst Pi = 3.1415; var  r: real;  S: real;begin write('Введите радиус

Слайд 9Обозначения в блок-схеме
Начало и конец
функции
Операция ввода
и вывода
Выполнение
операций
Условие
Цикл со счетчиком
Соединитель

Обозначения в блок-схемеНачало и конецфункцииОперация вводаи выводаВыполнениеоперацийУсловиеЦикл со счетчикомСоединитель

Слайд 10Базовые алгоритмические структуры
Следование Ветвление

Цикл
Базовые алгоритмические структурыСледование        Ветвление

Слайд 11Алгоритм вычисления значения выражения K=3b+6а с вводом значений a и b
Конец
Начало
Ввод

a, b

Вывод K

L = 3 * b

R = 6 * a

K = L + R

Алгоритм вычисления значения выражения K=3b+6а с вводом значений a и bКонецНачалоВвод a, b Вывод KL = 3

Слайд 12Алгоритм, определяющий факториал натурального числа n
Конец
Начало
Ввод n
Вывод F
F = 1
I

= 1

F = F * I
I = I + 1

I <= n

Нет

Да

Алгоритм, определяющий факториал натурального числа nКонецНачалоВвод n Вывод FF = 1I = 1F = F * II

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

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


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

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

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

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