Алгоритм
<<  Алгоритм и его формальное исполнение Алгоритм и его формальное исполнение  >>
Алгоритм и его формальное исполнение
Алгоритм и его формальное исполнение
Свойства алгоритма:
Свойства алгоритма:
псевдокод (занимает промежуточное положение между словесным описанием
псевдокод (занимает промежуточное положение между словесным описанием
Картинки из презентации «Алгоритм и его формальное исполнение» к уроку информатики на тему «Алгоритм»

Автор: Ольга. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока информатики, скачайте бесплатно презентацию «Алгоритм и его формальное исполнение.ppt» со всеми картинками в zip-архиве размером 110 КБ.

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

содержание презентации «Алгоритм и его формальное исполнение.ppt»
Сл Текст Сл Текст
1Алгоритм и его формальное исполнение. 8записи алгоритма абсолютно формализован).
Типы алгоритмических структур. 9 класс. Пример. Определение чётности введенного
2Алгоритм – понятие фундаментальное, числа. 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
3«Алгоритм – это всякая система THEN A$=”не”+A$ PRINT “Введенное число ”,
вычислений, выполняемых по строго A$.
определённым правилам, которая после 9При описании любого языка используются
какого-либо числа шагов заведомо приводит следующие понятия: алфавит (множество
к решению поставленной задачи.» (А. простейших знаков, которые могут быть
Колмогоров) «Алгоритм – это точное использованы в текстах этого языка);
предписание, определяющее вычислительный синтаксис – набор правил, определяющих
процесс, идущий от варьируемых исходных возможные сочетания из букв языка.
данных к искомому результату.» (А. Марков) семантика – это набор правил, определяющих
«Алгоритм – это строго детерминированная значение (смысл) отдельных конструкций
последовательность действий, описывающая языка.
процесс преобразования объекта из 10Графическая форма. Начало/конец.
начального состояния в конечное, Ввод/вывод. Подпрограмма. Условие
записанная с помощью понятных исполнителю ветвления. Условие цикла. Действие,
команд.» (Н.Д. Угринович) «Алгоритм - операция присваивания.
организованная конечная последовательность 11Типы алгоритмических структур.
действий, понятная исполнителю, чётко и Линейный алгоритм. Начало. Действие 1.
однозначно задающая процесс решения класса Действие 2. Действие N. Конец.
задач и позволяющая получить за конечное 12Алгоритмическая структура «ветвление»
число шагов результат, однозначно (разветвляющийся алгоритм). Полная форма.
определяемый исходными данными.». 13Алгоритмическая структура «ветвление»
4Историческая справка. Понятие (разветвляющийся алгоритм). Неполная
«алгоритм» появилось в Европе в XII веке, форма. Нет.
когда на латынь была переведена книга 14Алгоритмическая структура «выбор».
математика Мухаммеда ибн Муса ал- Хорезми, 15Алгоритмическая структура «цикл» Цикл
жившего в 783-850 годах. В книге «Об со счётчиком.
индийском счёте» были изложены правила 16Цикл с предусловием.
написания арабских цифр и действия над 17Цикл с постусловием.
ними «столбиком». Для того времени это был 18Задание 1. Определите значение
«прорыв» в математике. Значение слова целочисленной переменной х после
алгоритм очень схоже со значением слов выполнения следующего фрагмента
рецепт, процесс, метод, способ. блок-схемы: 1) 1; 2) 5; 3) 10; 4) 15.
5Свойства алгоритма: Дискретность. 19Задание 2. Исполнитель Черепашка
Детерминированность. Точность. Конечность, перемещается на экране компьютера,
результативность. Массовость. Дискретность оставляя след в виде линии. В каждый
(прерывность, раздельность) – разбиение конкретный момент известно положение
алгоритма на шаги. Детерминированность исполнителя и направление его движения. У
(определённость) – каждое действие должно исполнителя существуют две команды: Вперед
быть строго и недвусмысленно определено. n, где n - целое число, вызывающая
Точность – запись алгоритма должна быть передвижение черепашки на n шагов в
такой, чтобы на каждом шаге его выполнения направлении движения. Направо m, где m -
было известно, какую команду надо целое число, вызывающая изменение
выполнять следующей. Конечность, направления движения на m градусов по
результативность – алгоритм составляется часовой стрелке. Запись Повтори 5
для достижения результата и этот результат [Команда1 Команда2] означает, что
должен быть получен за конечное количество последовательность команд в скобках
шагов. Массовость - алгоритм не выполняется 5 раз. Черепашке был дан для
составляется для решения одной частной исполнения следующий алгоритм: Повтори 5
задачи, полезнее составить алгоритм для [вперед 10 направо 72] Какая фигура
решения класса задач. появится на экране? 1) Незамкнутая ломаная
6Способы описания алгоритмов. словесная линия 2) Правильный треугольник 3) Квадрат
форма; Пример. Алгоритм включения 4) Правильный пятиугольник.
компьютера. Подойти к компьютеру. Включить 20Задание 3. Определите значение
монитор. Включить системный блок. целочисленных переменных x, y и t после
графическая форма (блок-схема); выполнения фрагмента программы (ниже
7псевдокод (занимает промежуточное представлена одна и та же программа,
положение между словесным описанием представленная на разных языках
алгоритма и языком программирования, он программирования): 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;
8язык программирования (этот способ x:=5 y:=7 t:=x x:=mod (x,y) y:=t.
Алгоритм и его формальное исполнение.ppt
http://900igr.net/kartinka/informatika/algoritm-i-ego-formalnoe-ispolnenie-163776.html
cсылка на страницу

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

другие презентации на тему «Алгоритм и его формальное исполнение»

«Свойства алгоритма» - «Массовость» является желательным свойством алгоритма. Любая последовательность действий является алгоритмом. Алгоритмизация – обязательный этап для решения задачи с использованием компьютера. Повторить алгоритм «высеивания» простых чисел от1 до 100. План урока. «Дискретность» является необязательным свойством алгоритма.

«Алгоритм основные понятия» - Замечание. Алгоритм поиска максимума в массиве чисел на псевдокоде. Команды такого алгоритма выполняются в естественной последовательности, если не оговорено противного. Ввод исходных значений. Входные данные для задач одного типа. Алгоритмы: основные понятия, примеры практической разработки. Тело цикла.

«Алгоритм уроки» - Алгоритмы бывают очень сложными и большими по объему. Алгоритмическим языком – то есть учебным языком. Как такому ротозею Доверяют пароход? Таблицей. Циклический. Начало/конец алгоритма. Графического описания алгоритма. Алгоритм составляется с учетом исполнителя. Пароход упёрся в берег. Соблюдаем правила дорожного движения при переходе через улицу.

«Исполнитель алгоритма» - Определённость (детерминированность). Дискретность (прерывность). Свойства алгоритма. Слово «алгоритм» происходит от латинского написания имени арабского математика аль-Хорезми (Algorithmi). Алгоритм – это точное и понятное предписание исполнителю. Правильность. Понятие алгоритма. Результативность. Исполнителя характеризуют: Система команд исполнителя – набор понятных исполнителю команд.

«Типы алгоритмов» - Задача 3. Составь алгоритм нахождения скорости пешехода. Домашнее задание: Какое расстояние прошел автомобиль? № 2. В магазине купили 2 кг яблок и 1,5 кг апельсинов. Задача 2. Составь алгоритм нахождения периметра и площади прямоугольника со сторонами а и в. Каждая переменная имеет имя, значение и тип.

«Что такое алгоритм» - Исходные объекты, промежуточные и окончательные результаты — конструктивные объекты. Способы записи алгоритмов. Получение результата за конечное число шагов составляет свойство результативности алгоритма. 2. Понятное предписание. Что означает «решить любую задачу» из данного класса однотипных задач?

Алгоритм

31 презентация об алгоритме
Урок

Информатика

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