Главная | Регистрация | Вход | RSSПонедельник, 23.05.2022, 23:09

МБОУ "Октябрьская средняя школа"

Меню сайта
Категории раздела
Наш опрос
Оцените мой сайт
Всего ответов: 7
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Каталог файлов


Понятие алгоритма на уроке информатики
14.01.2022, 20:44

По нашим еженедельным статьям понятно, что центром нашей «Точки РОСТА» является кабинет цифровой техники и соответственно - предмет «Информатика». Одним из центральных понятий информатики является понятие алгоритма. В 1936 году американский математик и логик Эмиль Леон Пост (1897–1954) предложил абстрактную вычислительную конструкцию, позволяющую формально определить алгоритм и названную впоследствии машиной Поста. При разработке вычислительной конструкции Пост руководствовался принципом создания максимально простой абстракции: минимумом операций при обработке информации, входная информация должна быть закодирована с использованием минимального набора символов.
Учащиеся 10 класса изучают тему «Автоматическая обработка информации», используя на практике виртуальную алгоритмическую машину.
Машина Поста — это абстрактная (т.е. не существующая в арсенале действующей техники), но очень простая вычислительная машина. Она способна выполнять лишь самые элементарные действия, и потому ее описание и составление простейших программ может быть доступно ученикам начальной школы. Тем не менее на машине Поста можно запрограммировать — в известном смысле — любые алгоритмы. Изучение машины Поста можно рассматривать как начальный этап обучения теории алгоритмов и программированию. Разработка программ для машин Поста — достаточно эффективный этап в обучении алгоритмизации, т.к. в процессе написания этих программ учащиеся учатся разбивать интуитивно понятные вычислительные процедуры на элементарные действия. Изучение машины Поста полезно все школьникам, интересующимся информатикой и математикой, это пропедевтика для будущих абитуриентов по специальности “прикладная математика и информатика”.

 

Категория: Мероприятия | Добавил: ossh2011
Просмотров: 36 | Загрузок: 0 | Рейтинг: 0.0/0
Всего комментариев: 0
Вход на сайт
Поиск
Друзья сайта

Copyright MyCorp © 2022
uCoz