Алгоритм
<<  Алгоритм и его формальное исполнение Алгоритм и его формальное исполнение  >>
Алгоритм и его формальное исполнение
Алгоритм и его формальное исполнение
Алгоритм – понятие фундаментальное, такое же, как «точка», «прямая»,
Алгоритм – понятие фундаментальное, такое же, как «точка», «прямая»,
«Алгоритм – это всякая система вычислений, выполняемых по строго
«Алгоритм – это всякая система вычислений, выполняемых по строго
Историческая справка
Историческая справка
Свойства алгоритма:
Свойства алгоритма:
Способы описания алгоритмов
Способы описания алгоритмов
псевдокод (занимает промежуточное положение между словесным описанием
псевдокод (занимает промежуточное положение между словесным описанием
язык программирования (этот способ записи алгоритма абсолютно
язык программирования (этот способ записи алгоритма абсолютно
При описании любого языка используются следующие понятия: алфавит
При описании любого языка используются следующие понятия: алфавит
Графическая форма
Графическая форма
Типы алгоритмических структур
Типы алгоритмических структур
Алгоритмическая структура «ветвление» (разветвляющийся алгоритм)
Алгоритмическая структура «ветвление» (разветвляющийся алгоритм)
Алгоритмическая структура «ветвление» (разветвляющийся алгоритм)
Алгоритмическая структура «ветвление» (разветвляющийся алгоритм)
Алгоритмическая структура «выбор»
Алгоритмическая структура «выбор»
Алгоритмическая структура «цикл» Цикл со счётчиком
Алгоритмическая структура «цикл» Цикл со счётчиком
Цикл с предусловием
Цикл с предусловием
Цикл с постусловием
Цикл с постусловием
Задание 1
Задание 1
Задание 2
Задание 2
Задание 3
Задание 3

Презентация на тему: «Алгоритм и его формальное исполнение». Автор: Ольга. Файл: «Алгоритм и его формальное исполнение.ppt». Размер zip-архива: 110 КБ.

Алгоритм и его формальное исполнение

содержание презентации «Алгоритм и его формальное исполнение.ppt»
СлайдТекст
1 Алгоритм и его формальное исполнение

Алгоритм и его формальное исполнение

Типы алгоритмических структур.

9 класс

2 Алгоритм – понятие фундаментальное, такое же, как «точка», «прямая»,

Алгоритм – понятие фундаментальное, такое же, как «точка», «прямая»,

«информация». Поэтому точного и чёткого определения алгоритма не существует. Однако можно дать некое понятие алгоритма, описывающее его основные признаки.

3 «Алгоритм – это всякая система вычислений, выполняемых по строго

«Алгоритм – это всякая система вычислений, выполняемых по строго

определённым правилам, которая после какого-либо числа шагов заведомо приводит к решению поставленной задачи.» (А. Колмогоров) «Алгоритм – это точное предписание, определяющее вычислительный процесс, идущий от варьируемых исходных данных к искомому результату.» (А. Марков) «Алгоритм – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.» (Н.Д. Угринович) «Алгоритм - организованная конечная последовательность действий, понятная исполнителю, чётко и однозначно задающая процесс решения класса задач и позволяющая получить за конечное число шагов результат, однозначно определяемый исходными данными.»

4 Историческая справка

Историческая справка

Понятие «алгоритм» появилось в Европе в XII веке, когда на латынь была переведена книга математика Мухаммеда ибн Муса ал- Хорезми, жившего в 783-850 годах. В книге «Об индийском счёте» были изложены правила написания арабских цифр и действия над ними «столбиком». Для того времени это был «прорыв» в математике. Значение слова алгоритм очень схоже со значением слов рецепт, процесс, метод, способ.

5 Свойства алгоритма:

Свойства алгоритма:

Дискретность

Детерминированность

Точность

Конечность, результативность

Массовость

Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги

Детерминированность (определённость) – каждое действие должно быть строго и недвусмысленно определено

Точность – запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду надо выполнять следующей.

Конечность, результативность – алгоритм составляется для достижения результата и этот результат должен быть получен за конечное количество шагов.

Массовость - алгоритм не составляется для решения одной частной задачи, полезнее составить алгоритм для решения класса задач.

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

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

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

7 псевдокод (занимает промежуточное положение между словесным описанием

псевдокод (занимает промежуточное положение между словесным описанием

алгоритма и языком программирования, он имеет служебные слова – их смысл определён и неизменен); Исполнитель Кенгурёнок: сделай сторона процедура сторона шаг поворот поворот поворот конец процедуры

8 язык программирования (этот способ записи алгоритма абсолютно

язык программирования (этот способ записи алгоритма абсолютно

формализован). Пример. Определение чётности введенного числа.

BASIC

Pascal

Var x: Integer; Str: String; Begin Write(‘Введите целое число’); ReadLn(x); If x Mod 2 <> 0 Then Str:=’не’+Str; WriteLn(‘Введенное число ‘, Str); End.

INPUT “Введите целое число”; X A$=”четное” IF X MOD 2<>0 THEN A$=”не”+A$ PRINT “Введенное число ”, A$

9 При описании любого языка используются следующие понятия: алфавит

При описании любого языка используются следующие понятия: алфавит

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

10 Графическая форма

Графическая форма

Начало/конец

Ввод/вывод

Подпрограмма

Условие ветвления

Условие цикла

Действие, операция присваивания

11 Типы алгоритмических структур

Типы алгоритмических структур

Линейный алгоритм

Начало

Действие 1

Действие 2

Действие N

Конец

12 Алгоритмическая структура «ветвление» (разветвляющийся алгоритм)

Алгоритмическая структура «ветвление» (разветвляющийся алгоритм)

Полная форма

13 Алгоритмическая структура «ветвление» (разветвляющийся алгоритм)

Алгоритмическая структура «ветвление» (разветвляющийся алгоритм)

Неполная форма

Нет

14 Алгоритмическая структура «выбор»

Алгоритмическая структура «выбор»

15 Алгоритмическая структура «цикл» Цикл со счётчиком

Алгоритмическая структура «цикл» Цикл со счётчиком

16 Цикл с предусловием

Цикл с предусловием

17 Цикл с постусловием

Цикл с постусловием

18 Задание 1

Задание 1

Определите значение целочисленной переменной х после выполнения следующего фрагмента блок-схемы: 1) 1; 2) 5; 3) 10; 4) 15.

19 Задание 2

Задание 2

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперед n, где n - целое число, вызывающая передвижение черепашки на n шагов в направлении движения. Направо m, где m - целое число, вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках выполняется 5 раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [вперед 10 направо 72] Какая фигура появится на экране? 1) Незамкнутая ломаная линия 2) Правильный треугольник 3) Квадрат 4) Правильный пятиугольник.

20 Задание 3

Задание 3

Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы (ниже представлена одна и та же программа, представленная на разных языках программирования): 1) x=2; y=5; t=5; 2) x=7; y=5; t=5; 3) x=2; y=2; t=2; 4) x=5; y=5; t=5.

Бейсик

Паскаль

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

x=5 y=7 t=x x=y MOD x y=t

x:=5; y:=7; t:=x; x:=y Mod x; y:=t;

x:=5 y:=7 t:=x x:=mod (x,y) y:=t

«Алгоритм и его формальное исполнение»
http://900igr.net/prezentacija/informatika/algoritm-i-ego-formalnoe-ispolnenie-163776.html
cсылка на страницу
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Алгоритм > Алгоритм и его формальное исполнение