- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике. Тема Разбор примерного задания №14 ОГЭ 2017
Содержание
- 1. Презентация по информатике. Тема Разбор примерного задания №14 ОГЭ 2017
- 2. ТеорияАлгоритм – описание последовательности действий, проводящая от
- 3. ЗаданиеУ исполнителя Вычислитель две команды, которым присвоены
- 4. РешениеРешить данную задачу можно с помощью графа.
- 5. РешениеПо условию алгоритм должен содержать не более
- 6. ЗакреплениеЗадание 2.У исполнителя Квадратор две команды, которым
- 7. Ответы 12122 22122 Задание 1Задание 2ВЫХОДВернуться к условию
ТеорияАлгоритм – описание последовательности действий, проводящая от исходных данных к конечному результату. Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд. Круг решаемых задач. Каждый исполнитель создаётся для решения некоторого круга
Слайд 2Теория
Алгоритм – описание последовательности действий, проводящая от исходных данных к конечному
результату.
Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.
Круг решаемых задач. Каждый исполнитель создаётся для решения некоторого круга задач — построения цепочек символов, выполнения вычислений, построения рисунков на плоскости и т. д.
Среда исполнителя. Область, обстановку, условия, в которых
действует исполнитель, принято называть средой данного исполнителя.
Система команд исполнителя. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, образует систему команд данного исполнителя
(СКИ). Алгоритм составляется с учётом возможностей конкретного
исполнителя, иначе говоря, в системе команд исполнителя, который
будет его выполнять.
Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.
Круг решаемых задач. Каждый исполнитель создаётся для решения некоторого круга задач — построения цепочек символов, выполнения вычислений, построения рисунков на плоскости и т. д.
Среда исполнителя. Область, обстановку, условия, в которых
действует исполнитель, принято называть средой данного исполнителя.
Система команд исполнителя. Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, образует систему команд данного исполнителя
(СКИ). Алгоритм составляется с учётом возможностей конкретного
исполнителя, иначе говоря, в системе команд исполнителя, который
будет его выполнять.
Слайд 3Задание
У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 4
2.
вычти 2
Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 2.
Составьте алгоритм получения из числа 4 числа 28, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 – это алгоритм:
умножь на 4
умножь на 4
вычти 2
вычти 2
умножь на 4,
который преобразует число 1 в 48.)
Если таких алгоритмов более одного, то запишите любой из них.
Первая из них увеличивает число на экране в 4 раза, вторая уменьшает его на 2.
Составьте алгоритм получения из числа 4 числа 28, содержащий не более 5 команд. В ответе запишите только номера команд.
(Например, 11221 – это алгоритм:
умножь на 4
умножь на 4
вычти 2
вычти 2
умножь на 4,
который преобразует число 1 в 48.)
Если таких алгоритмов более одного, то запишите любой из них.
Слайд 4Решение
Решить данную задачу можно с помощью графа. Исходное число 4, исполнитель
может выполнить с ним только 2 действия, отсюда граф будет выглядеть следующим образом:
4
16
8
0
2
64
14
-2
*4
32
6
24
4
128
30
28
56
12
-2
-2
-2
-2
-2
-2
-2
*4
*4
*4
*4
*4
*4
I
II
III
IV
V
Слайд 5Решение
По условию алгоритм должен содержать не более 5 команд, поэтому некоторые
ветки рассматривать не целесообразно. Теперь запишем последовательность номеров команд:
21122
21122
Ответ:
21122
Слайд 6Закрепление
Задание 2.
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в
квадрат
2. прибавь 2
Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 2.
Составьте алгоритм получения из числа 4 числа 68, содержащий не более 5 команд. В ответе запишите только номера команд.
Если таких алгоритмов более одного, то запишите любой из них.
2. прибавь 2
Первая из них возводит число на экране во вторую степень, вторая увеличивает его на 2.
Составьте алгоритм получения из числа 4 числа 68, содержащий не более 5 команд. В ответе запишите только номера команд.
Если таких алгоритмов более одного, то запишите любой из них.
Задание 1.
У исполнителя Вычислитель две команды, которым присвоены номера:
1. умножь на 5
2. прибавь 2
Первая из них увеличивает число на экране в 5 раз, вторая увеличивает его на 2.
Составьте алгоритм получения из числа 1 числа 39, содержащий не более 5 команд. В ответе запишите только номера команд.
Если таких алгоритмов более одного, то запишите любой из них.
ПРОВЕРЬ СЕБЯ
