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

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

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

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

4 Система команд исполнителя: (везде n обозначает номер текущей команды; m, a, b – номера команд, на которые следует переход) n. m Сдвиг каретки на одну позицию вправо и переход к команде номер m n. m Сдвиг каретки на одну позицию влево и переход к команде номер m n. m В текущую пустую клетку поставить метку и перейти к команде m n. m Стереть метку в текущей клетке и перейти к команде m a n.? b Проверка состояния клетки; если клетка пустая, то перейти к команде a, иначе – к b n. ! Остановка машины

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

6 Автор слайда:Яркова Ярославна, 10-В класс Задача 2 Выполнить на машине Поста программу: ! Начальное состояние информационной ленты изображено внизу. После щелчка можно проверить себя

7 Автор слайда:Перерва А., Семёнова К., 10-В класс Задача 3. Выполнить на машине Поста программу: ! Начальное состояние информационной ленты изображено. После щелчка можно наблюдать действия исполнителя.

8 Автор слайда:Перерва А., Семёнова К., 10-В класс Задача. Выполнить на машине Поста программу: ? ! Нарисовать начальное и конечное состояния информационной ленты. После щелчка можно проверить себя

9 Задача6 Составить программу перевода информационной ленты машины Поста из начального состояния в конечное: Н.с. К.с. Щелкните для просмотра выполнения программы исполнителем Автор слайда : САА, 10-В класс

10 Автор слайда: Буров Роман, 10-В класс Задача 7 Составить программу перевода информационной ленты машины Поста из начального состояния в конечное. Начальное состояние После щелчка наблюдайте действия исполнителя Конечное состояние

11 Автор слайда: Буров Роман, 10-В класс Программа !

12 Задача 8 Выполнить программу: ? ! Конец Щелкните для просмотра выполнения программы исполнителем Автор слайда : Тарасюк Вадим, 10-В класс

13 Автор слайда: Клянников Иван, 10-В класс Задача ! КОНЕЦ! На информационной ленте машины Поста помечены метками N клеток подряд. Каретка располагается под самой левой помеченной клеткой. Какой вид будет иметь информационная лента после окончания работы исполнителя по программе: ? 3. ЩЁЛКНИТЕ ДЛЯ ПРОСМОТРА И САМОПРОВЕРКИ

14 ЗАДАЧИ ДЛЯ САМОСТОЯТЕЛЬНОГО ВЫПОЛНЕНИЯ «Информатика. Задачник-практикум» том 1 (под ред. И. Г. Семакина, Е. К. Хеннера, Москва, Лаборатория Базовых Знаний, 2000г.), стр

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