Алгоритмы. Свойства алгоритмов. Исполнители - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №1

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №2

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №3

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №4

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №5

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №6

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №7

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №8

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №9

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №10

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №11

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №12

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №13

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №14

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №15

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №16

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №17

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №18

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №19

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №20

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №21

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №22

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №23

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №24

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №25

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №26

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №27

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №28

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №29

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №30

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №31

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №32

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №33

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №34

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №35

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №36

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №37

Алгоритмы. Свойства алгоритмов. Исполнители, слайд №38

Содержание ▲

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

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

Слайд 1

Описание слайда:

Алгоритмы. Свойства алгоритмов. Исполнители

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

Свойства алгоритмов. Понятность – каждый шаг представлен в форме, понятной исполнителю (на его языке). Дискретность – разбиение на отдельные элементарные шаги. Однозначность - детерминированность, определённость формулировок, не допускающая разных толкований (исполнителю должно быть точно понятно, какой шаг выполнять дальше).

Слайд 4

Описание слайда:

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

Слайд 5

Описание слайда:

Способы записи алгоритмов словесный; табличный; графический; программа на алгоритмическом языке.

Слайд 6

Описание слайда:

Способы записи алгоритмов Иногда алгоритмы записывают не на естественном, а формальном языке. Так, например, в решении шахматной задачи вместо фразы “Конь, находящийся на поле d5, берет фигуру на поле f6 и объявляет шах” пишут “Кd5:f6+”. Формализованная запись алгоритма понятна меньшему количеству исполнителей, но она обеспечивает краткость и недвусмысленность, облегчая тем самым задачу исполнения алгоритма.

Слайд 7

Описание слайда:

Способы записи алгоритмов Графическая форма записи алгоритма более наглядна, чем словесная. Распространенным графическим способом представления алгоритмов являются блок-схемы. Блок-схема алгоритма состоит из блоков, соединенных линиями. Блоки различной формы изображают начало, конец и отдельные шаги алгоритма, а также условие выполнения шага.

Слайд 8

Описание слайда:

Слайд 9

Описание слайда:

Исполнитель алгоритма Исполнитель алгоритма - человек и/или автоматическое устройство: - понимающий язык, на котором записан алгоритм; и - способный выполнить этот алгоритм.

Слайд 10

Описание слайда:

Кто может быть исполнителем алгоритма? Исполнителем алгоритма может быть не только человек, но и автоматическое устройство (реальное или воображаемое). В этом случае шаги алгоритма часто называют командами и вводят их в устройство в той форме, в которой оно сможет их обрабатывать. Языки алгоритмического управления устройствами являются формальными. Алгоритм, представленный на языке устройства, называется программой для этого устройства.

Слайд 11

Описание слайда:

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

Слайд 12

Описание слайда:

Исполнителя характеризует: Системой команд Исполнителя называется совокупность всех команд, которые может выполнить Исполнитель. Совокупность всех действий, которые он может выполнить в ответ на эти команды, называется системой допустимых действий Исполнителя. Среда – это обстановка, в которой работает исполнитель Элементарное действие – действие, совершаемое исполнителем после вызова команды. Отказы. Возникают при вызове команды в недопустимом для данной команды состоянии среды.

Слайд 13

Описание слайда:

Что такое псевдокод? Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Псевдокод занимает промежуточное место между естественным и формальным языками. С одной стороны, он близок к обычному естественному языку, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой строны, в псевдокоде используются некоторые формальные конструкции и математическая символика, что приближает запись алгоритма к общепринятой математической записи.

Слайд 14

Описание слайда:

Что такое псевдокод? В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает запись алгоритма на стадии его проектирования и дает возможность использовать более широкий набор команд, рассчитанный на абстрактного исполнителя. Однако в псевдокоде обычно имеются некоторые конструкции, присущие формальным языкам, что облегчает переход от записи на псевдокоде к записи алгоритма на формальном языке. В частности, в псевдокоде, так же, как и в формальных языках, есть служебные слова, смысл которых определен раз и навсегда. Они выделяются в печатном тексте жирным шрифтом, а в рукописном тексте подчеркиваются.

Слайд 15

Описание слайда:

Что такое псевдокод? Примером псевдокода является школьный алгоритмический язык в русской нотации (школьный АЯ). Этот язык в дальнейшем мы будем называть просто "алгоритмический язык".

Слайд 16

Описание слайда:

Как записываются алгоритмы на школьном алгоритмическом языке? Основные служебные слова

Слайд 17

Описание слайда:

Как записываются алгоритмы на школьном алгоритмическом языке? Основные служебные слова

Слайд 18

Описание слайда:

Как записываются алгоритмы на школьном алгоритмическом языке? Общий вид алгоритма: алг название алгоритма (аргументы и результаты) дано условия применимости алгоритма надо цель выполнения алгоритма нач описание промежуточных величин | последовательность команд (тело алгоритма) кон

Слайд 19

Описание слайда:

Как записываются алгоритмы на школьном алгоритмическом языке? Часть алгоритма от слова алг до слова нач называется заголовком, а часть, заключенная между словами нач и кон — телом алгоритма. После знака "|" записываются комментарии. Комментарии можно помещать в конце любой строки. Они не обрабатываются транслятором, но существенно облегчают понимание алгоритма.

Слайд 20

Описание слайда:

Команды школьного АЯ Команда присваивания. Служит для вычисления выражений и присваивания их значений переменным. Общий вид: А:=В знак ":=" означает команду заменить прежнее значение переменной, стоящей в левой части, на вычисленное значение выражения, стоящего в правой части. Например, a := (b+c) * sin(Pi/4); i := i+1.

Слайд 21

Описание слайда:

Команды школьного АЯ Команды ввода и вывода. ввод имена переменных вывод имена переменных, выражения, тексты. Команды если и выбор. Применяют для организации ветвлений. Команды для и пока. Применяют для организации циклов.

Слайд 22

Описание слайда:

Пример записи алгоритма на школьном АЯ алг Сумма квадратов (арг цел 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 кон

Слайд 23

Описание слайда:

Какие понятия используют алгоритмические языки? Понятие языка определяется во взаимодействии синтаксических и семантических правил. Синтаксические правила показывают, как образуется данное понятие из других понятий и букв алфавита, а семантические правила определяют свойства данного понятия.

Слайд 24

Описание слайда:

Какие понятия используют алгоритмические языки? Основными понятиями в алгоритмических языках обычно являются следующие. Имена (идентификаторы) — употpебляются для обозначения объектов пpогpаммы (пеpеменных, массивов, функций и дp.). Опеpации. Типы операций: аpифметические опеpации + , —, *, / и дp. ; логические опеpации и, или, не ;

Слайд 25

Описание слайда:

Какие понятия используют алгоритмические языки? опеpации отношения < ,>,= ,=, ; опеpация сцепки (присоединения) символьных значений дpуг с другом с образованием одной длинной строки; изображается знаком "+«.

Слайд 26

Описание слайда:

Какие понятия используют алгоритмические языки? Данные — величины, обpабатываемые пpогpаммой. Имеется тpи основных вида данных: константы, пеpеменные и массивы. Константы — это данные, которые зафиксированы в тексте программы и не изменяются в процессе ее выполнения. Пример: да(истина); 7.5; «+»; «мир»

Слайд 27

Описание слайда:

Какие понятия используют алгоритмические языки? Пеpеменные обозначаются именами и могут изменять свои значения в ходе выполнения пpогpаммы. Пеpеменные бывают целые, вещественные, логические, символьные и литерные.

Слайд 28

Описание слайда:

Какие понятия используют алгоритмические языки? Массивы — последовательности однотипных элементов, число которых фиксировано и которым присвоено одно имя. Положение элемента в массиве однозначно определяется его индексами (одним, в случае одномерного массива, или несколькими, если массив многомерный). Иногда массивы называют таблицами.

Слайд 29

Описание слайда:

Какие понятия используют алгоритмические языки? Выpажения — пpедназначаются для выполнения необходимых вычислений, состоят из констант, пеpеменных, указателей функций (напpимеp, exp(x)), объединенных знаками опеpаций. Выражения записываются в виде линейных последовательностей символов (без подстрочных и надстрочных символов, "многоэтажных" дробей и т.д.), что позволяет вводить их в компьютер, последовательно нажимая на соответствующие клавиши клавиатуры. Различают выражения арифметические, логические и строковые.

Слайд 30

Описание слайда:

Какие понятия используют алгоритмические языки? Арифметические выражения служат для определения одного числового значения. Например, (1+sin(x))/2. Значение этого выражения при x=0 равно 0.5, а при x=p/2 — единице. Логические выражения описывают некоторые условия, которые могут удовлетворяться или не удовлетворяться. Таким образом, логическое выражение может принимать только два значения — "истина" или "ложь" (да или нет). Рассмотрим в качестве примера логическое выражение x*x + y*y < r*r , определяющее принадлежность точки с координатами (x, y) внутренней области круга радиусом r c центром в начале координат. При x=1, y=1, r=2 значение этого выражения — "истина", а при x=2, y=2, r=1 — "ложь". Cтроковые (литерные) выражения, значениями которых являются текcты. В строковые выражения могут входить литерные и строковые константы, литерные и строковые переменные, литерные функции, разделенные знаками операции сцепки. Например, А + В означает присоединение строки В к концу строки А . Если А = "куст ", а В = "зеленый", то значение выражения А + В есть "куст зеленый".

Слайд 31

Описание слайда:

Базовые алгоритмические структуры Базовая структура "следование". Образуется последовательностью действий, следующих одно за другим: Базовая структура "ветвление". Обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах:

Слайд 32

Описание слайда:

Базовые алгоритмические структуры если—то; если—то—иначе; выбор; выбор—иначе.

Слайд 33

Описание слайда:

Базовые алгоритмические структуры Базовая структура "цикл". Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла.