Презентация Алгоритм. Свойства. Способы записи онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Алгоритм. Свойства. Способы записи абсолютно бесплатно. Урок-презентация на эту тему содержит всего 46 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Математика » Алгоритм. Свойства. Способы записи
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:46 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:294.00 kB
- Просмотров:83
- Скачиваний:0
- Автор:неизвестен
Слайды и текст к этой презентации:
№2 слайд
![Алгоритм это понятное и](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img1.jpg)
Содержание слайда: Алгоритм – это понятное и точное предписание конкретному исполнителю совершить конечную последовательность действий, приводящих к поставленной цели.
Алгоритм – это понятное и точное предписание конкретному исполнителю совершить конечную последовательность действий, приводящих к поставленной цели.
№4 слайд
![Исполнитель алгоритма объект,](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img3.jpg)
Содержание слайда: Исполнитель алгоритма – объект, который выполняет алгоритм.
Исполнитель алгоритма – объект, который выполняет алгоритм.
СКИ (система команд исполнителя) - набор команд, которые исполнитель понимает и может выполнить.
Каждый исполнитель может выполнять команды только из некоторого строго заданного списка.
№5 слайд
![. Дискретность - алгоритм](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img4.jpg)
Содержание слайда: 1. Дискретность - алгоритм состоит из последовательности шагов, четко отделенных друг от друга, т.е. следующий может начаться только после окончания предыдущего.
1. Дискретность - алгоритм состоит из последовательности шагов, четко отделенных друг от друга, т.е. следующий может начаться только после окончания предыдущего.
№6 слайд
![. Однозначность - любое](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img5.jpg)
Содержание слайда: 2. Однозначность - любое действие может быть истолковано только единственным образом, никакие двусмысленности и недомолвки не допускаются.
2. Однозначность - любое действие может быть истолковано только единственным образом, никакие двусмысленности и недомолвки не допускаются.
№12 слайд
![Инструкция по варке манной](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img11.jpg)
Содержание слайда: Инструкция по варке манной каши
Инструкция по варке манной каши
Включить плиту
Влить в кастрюлю 1,5 литра молока
Добавить 5 грамм соли, 15 грамм сахара
Поставить кастрюлю на плиту
Довести молоко до кипения
8 столовых ложек манной крупы засыпать тонкой струйкой, непрерывно помешивая молоко
Довести до кипения
Кипятить 5 минут
Добавить 20 грамм сливочного масла
Выключить плиту, снять с плиты кастрюлю.
№16 слайд
![Словесный способ записи](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img15.jpg)
Содержание слайда: Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
№18 слайд
![Блок-схема это графическое](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img17.jpg)
Содержание слайда: Блок-схема – это графическое представление алгоритма в виде последовательности связанных между собой функциональных блоков (геометрических фигур), каждый из которых соответствует выполнению одного или нескольких действий.
Блок-схема – это графическое представление алгоритма в виде последовательности связанных между собой функциональных блоков (геометрических фигур), каждый из которых соответствует выполнению одного или нескольких действий.
№20 слайд
![Учебный алгоритмический язык](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img19.jpg)
Содержание слайда: Учебный алгоритмический язык – это псевдокоды, т.е. полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.
Учебный алгоритмический язык – это псевдокоды, т.е. полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.
№23 слайд
![. Цепочка из трех бусин](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img22.jpg)
Содержание слайда: 1. Цепочка из трех бусин формируется по следующему правилу:
1. Цепочка из трех бусин формируется по следующему правилу:
На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте.
Какая из следующих цепочек создана по этому правилу:
1) АГБ 2)ВАГ 3) БГГ 4) ББГ
№24 слайд
![. Для составления цепочек](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img23.jpg)
Содержание слайда: 2. Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте.
2. Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте.
Какая из перечисленных цепочек создана по этому правилу?
1) CBE 2) ADD 3) ECE 4) EAD
№25 слайд
![. У исполнителя Утроитель две](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img24.jpg)
Содержание слайда: 3. У исполнителя Утроитель две команды, которым присвоены номера:
3. У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 1
2. умножь на 3
Первая из них уменьшает число на экране на 1, вторая – увеличивает его в три раза. Запишите порядок команд в программе получения из числа 3 числа 16, содержащей не более 5 команд, указывая лишь номера команд.
№27 слайд
![. У исполнителя Калькулятор](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img26.jpg)
Содержание слайда: 4. У исполнителя Калькулятор две команды, которым присвоены номера:
4. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд.
№29 слайд
![. Некоторый алгоритм из одной](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img28.jpg)
Содержание слайда: 5. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на первом месте. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕССЕЛМ.
5. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на первом месте. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕССЕЛМ.
Дана цепочка символов ГО. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы еще раз применить алгоритм)?
№30 слайд
![. Некоторый алгоритм из одной](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img29.jpg)
Содержание слайда: 6. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕССЕЛТ.
6. Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕССЕЛТ.
Дана цепочка символов ЕН. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы еще раз применить алгоритм)?
№31 слайд
![. Из точки А нужно построить](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img30.jpg)
Содержание слайда: 7. Из точки А нужно построить лесенку из трёх ступенек в точку В. Точка А имеет координаты (0,0) на координатной плоскости, а точка В - координаты (5,3). Каждая ступенька должна иметь одну единицу по высоте и целое количество единиц в длину.
7. Из точки А нужно построить лесенку из трёх ступенек в точку В. Точка А имеет координаты (0,0) на координатной плоскости, а точка В - координаты (5,3). Каждая ступенька должна иметь одну единицу по высоте и целое количество единиц в длину.
Каждая лесенка может быть закодирована тройкой чисел, задающих длины первой, второй и третьей ступеньки соответственно. Например, лесенка кодируется тройкой 1,2,2 (очевидно, что сумма чисел в каждой такой тройке должна быть равна 5).
Определить, сколько всего может быть таких лесенок, и перечислить все тройки чисел, соответствующие этим лесенкам.
№32 слайд
![. Исполнитель Робот действует](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img31.jpg)
Содержание слайда: 8. Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу 3233241.
8. Исполнитель Робот действует на клетчатой доске, между соседними клетками которой могут стоять стены. Робот передвигается по клеткам доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо), 4 (влево), переходя на соседнюю клетку в направлении, указанном в скобках. Если в этом направлении между клетками стоит стена, то Робот разрушается. Робот успешно выполнил программу 3233241.
Какую последовательность из трех команд должен выполнить Робот, чтобы вернуться в ту клетку, где он был перед началом выполнения программы, и не разрушиться вне зависимости от того, какие стены стоят на поле?
№33 слайд
![. Исполнитель Черепашка](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img32.jpg)
Содержание слайда: 9. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
9. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n, вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m, вызывающая изменение направления движения на m градусов по часовой стрелке.
(Вместо n и m должны стоять целые числа).
Запись: Повтори 5 [Команда1 Команда2] означает, что последовательность команд в квадратных скобках повторится 5 раз.
№35 слайд
![. Исполнитель Черепашка](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img34.jpg)
Содержание слайда: 10. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
10. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n (где n - целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
№37 слайд
![. Исполнитель Черепашка](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img36.jpg)
Содержание слайда: 11. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
11. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n (где n – целое число), вызывающая передвижение Черепашки на n шагов в направлении движения.
Направо m (где m – целое число), вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори k [Команда1 Команда2 Команда3] означает, что последовательность команд в скобках повторится k раз.
№38 слайд
![Черепашке был дан для](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img37.jpg)
Содержание слайда: Черепашке был дан для исполнения следующий алгоритм:
Черепашке был дан для исполнения следующий алгоритм:
Повтори 10 [Направо 36 Вперед 20 Направо 36]
Какая фигура появится на экране?
1) Правильный пятиугольник
2) Правильный шестиугольник
3) Правильный десятиугольник
4) Незамкнутая ломаная линия
№39 слайд
![. Имеется исполнитель](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img38.jpg)
Содержание слайда: 12. Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика: "Вперед N" (Кузнечик прыгает вперед на N единиц); "Назад М" (Кузнечик прыгает назад на М единиц). Переменные N и М могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд "Назад 2" на 12 больше, чем команд "Вперед 3". Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?
12. Имеется исполнитель Кузнечик, который живет на числовой оси. Система команд Кузнечика: "Вперед N" (Кузнечик прыгает вперед на N единиц); "Назад М" (Кузнечик прыгает назад на М единиц). Переменные N и М могут принимать любые целые положительные значения. Известно, что Кузнечик выполнил программу из 50 команд, в которой команд "Назад 2" на 12 больше, чем команд "Вперед 3". Других команд в программе не было. На какую одну команду можно заменить эту программу, чтобы Кузнечик оказался в той же точке, что и после выполнения программы?
№40 слайд
![. Для составления цепочек](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img39.jpg)
Содержание слайда: 13. Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила. На первом месте стоит одна из букв: А, Е, И. После гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная. Последней буквой не может быть А.
13. Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила. На первом месте стоит одна из букв: А, Е, И. После гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная. Последней буквой не может быть А.
Какая из цепочек построена по этим правилам?
1) АИБ 2) ЕВА 3) БИВ 4) ИБИ
№41 слайд
![. У исполнителя Квадратор две](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img40.jpg)
Содержание слайда: 14. У исполнителя Квадратор две команды, которым присвоены номера:
14. У исполнителя Квадратор две команды, которым присвоены номера:
возведи в квадрат;
прибавь 1.
Первая из них возводит число на экране в квадрат, вторая – увеличивает его на 1. Запишите порядок команд в программе получения из числа 1 числа 10, содержащей не более 4 команд, указывая лишь номера команд.
№43 слайд
![. Некий исполнитель умеет](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img42.jpg)
Содержание слайда: 15. Некий исполнитель умеет выполнять три команды:
15. Некий исполнитель умеет выполнять три команды:
FD<число шагов> - движение вперед на указанное число шагов;
RТ<число градусов> - поворот направо на указанное число градусов;
REPEAT<число повторений> [<повторяющиеся действия>] - команда повторения.
№44 слайд
![Например, REPEAT FD RT строит](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img43.jpg)
Содержание слайда: Например, REPEAT 4[FD 20 RT 90] строит квадрат со стороной 20. Какую фигуру будет представлять собой траектория движения данного исполнителя в результате выполнения команды REPEAT 8[FD 60 RT 60]?
Например, REPEAT 4[FD 20 RT 90] строит квадрат со стороной 20. Какую фигуру будет представлять собой траектория движения данного исполнителя в результате выполнения команды REPEAT 8[FD 60 RT 60]?
А) Равносторонний треугольник.
Б) Ромб.
В) Правильный шестиугольник.
Г) Правильный восьмиугольник.
№45 слайд
![. Исполнитель Робот действует](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img44.jpg)
Содержание слайда: 16. Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Робот передвигается по клеткам поля и может выполнять следующие команды: Вверх (1), Вниз (2), Вправо (3), Влево (4).
16. Исполнитель Робот действует на клетчатом поле, между соседними клетками которого могут стоять стены. Робот передвигается по клеткам поля и может выполнять следующие команды: Вверх (1), Вниз (2), Вправо (3), Влево (4).
При выполнении каждой такой команды Робот перемещается в соседнюю клетку в указанном направлении. Если же в этом направлении между клетками стоит стена, то робот разрушается.
№46 слайд
![Какую последовательность из](/documents_6/7f19d5112cd9c96ea277c55bd8d4eb61/img45.jpg)
Содержание слайда: Какую последовательность из 5 команд выполнил Робот, чтобы переместиться из клетки А в клетку В, не разрушившись от встречи со стенами? Ответы записаны в виде последовательности цифр, соответствующих командам.
Какую последовательность из 5 команд выполнил Робот, чтобы переместиться из клетки А в клетку В, не разрушившись от встречи со стенами? Ответы записаны в виде последовательности цифр, соответствующих командам.
Скачать все slide презентации Алгоритм. Свойства. Способы записи одним архивом:
Похожие презентации
-
ПРЕЗЕНТАЦИЯ «Способы записи алгоритмов» Подготовила учитель информатики Белоус Н. В.
-
Понятие алгоритма. Свойства алгоритмов. Формы записей алгоритмов. Общие принципы построения алгоритмов
-
Понятие алгоритма. Свойства алгоритма. Способы описания алгоритмов: на естественном и алгоритмическом языках, в виде схем
-
Свойства алгоритма
-
По математике "Определения и свойства алгоритмов" - скачать
-
Десятичные дроби Понятие десятичной дроби. План: Немного истории Новая запись чисел Алгоритм десятичной записи Таблица разряд
-
Алгоритм и его свойства. Виды алгоритмов
-
По математике "Определения и свойства алгоритмов" - скачать бесплатно
-
Урок обобщения и систематизации знаний и способов деятельности по теме «Степень. Свойства степени»
-
На тему Буквенная запись свойств сложения и вычитания