МАШИНА ПОСТА презентация

Содержание Описание исполнителя Примеры задач с решениями Задачи для самостоятельного выполнения Литература

Слайд 1Авторы: ученики 10-В класса СОШ269 ЗАТО Снежногорск. Руководитель Татаришвили Л. И.
МАШИНА

ПОСТА

Слайд 2Содержание
Описание исполнителя
Примеры задач с решениями
Задачи для самостоятельного выполнения
Литература


Слайд 3Описание исполнителя МАШИНА ПОСТА
Среда- бесконечная информационная лента, разделённая на позиции(клетки). В

каждой клетке может либо стоять метка либо – пусто. Вдоль ленты движется каретка. Она может передвигаться шагами; один шаг – смещение на одну клетку вправо или влево. Клетка, у которой установлена каретка, называется текущей.
Назначение исполнителя: преобразование записи на информационной ленте.
Данные: определённая расстановка меток.
Действия исполнителя: с помощью каретки МАШИНА ПОСТА может:
распознать, клетка пустая или помеченная;
стереть метку в текущей клетке;
Поставить метку в пустую текущую клетку



Слайд 4Система команд исполнителя: (везде n обозначает номер текущей команды; m, a,

b – номера команд, на которые следует переход)



Слайд 5Примеры решения задач


Слайд 6Автор слайда:Яркова Ярославна, 10-В класс
Задача №2 Выполнить на машине Поста программу: 1. ●

2 2. →3 3. ! Начальное состояние информационной ленты изображено внизу.



После щелчка можно проверить себя


Слайд 7Автор слайда:Перерва А., Семёнова К., 10-В класс
Задача №3. Выполнить на машине

Поста программу: 1. ∙ 2 2. ← 3 3. ! Начальное состояние информационной ленты изображено. После щелчка можно наблюдать действия исполнителя.





Слайд 8Автор слайда:Перерва А., Семёнова К., 10-В класс
Задача. Выполнить на машине Поста

программу: 1. ∙ 2 2. → 3 2 3. ? 4 4. ← 5 5. • 6 6. ! Нарисовать начальное и конечное состояния информационной ленты.







После щелчка можно проверить себя


Слайд 9Задача№6
Составить программу перевода информационной ленты машины Поста из начального состояния в

конечное:


Н.с.







К.с.


















Щелкните для просмотра выполнения программы исполнителем

Автор слайда : САА, 10-В класс


Слайд 10Автор слайда: Буров Роман, 10-В класс
Задача №7

Составить программу перевода информационной ленты

машины Поста из начального состояния в конечное.



















Начальное состояние

После щелчка наблюдайте действия исполнителя

Конечное состояние


Слайд 11Автор слайда: Буров Роман, 10-В класс
Программа
• 2
→ 3
• 4

5
→ 6
→ 7
→ 8
• 9
← 10
← 11
← 12
← 13
!




Слайд 12Задача № 8
Выполнить программу:
2
→ 3



 2
3.? ∙ 4

5

5. 6


6. !








Конец

Щелкните для просмотра выполнения программы исполнителем

Автор слайда : Тарасюк Вадим, 10-В класс


Слайд 13Автор слайда: Клянников Иван, 10-В класс
Задача №9
→ 2 ↓4

4. ← 5 6. !
2.  3 •↗2 5. • 6






КОНЕЦ!

На информационной ленте машины Поста помечены метками N клеток подряд. Каретка располагается под самой левой помеченной клеткой. Какой вид будет иметь информационная лента после окончания работы исполнителя по программе:


?

3.

ЩЁЛКНИТЕ ДЛЯ ПРОСМОТРА И САМОПРОВЕРКИ


Слайд 14ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ
«Информатика. Задачник-практикум» том 1 (под ред. И. Г.

Семакина, Е. К. Хеннера, Москва, Лаборатория Базовых Знаний, 2000г.), стр.181-185


Слайд 15Литература:
«Информатика. Задачник-практикум» (под ред. И. Г. Семакина, Е. К. Хеннера, Москва,

Лаборатория Базовых Знаний, 2000г.)
Учебник «Информатика 7-9. Базовый курс», (И. Семакин и др.; Москва «Лаборатория Базовых Знаний;2001г.)

Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика