Тема: Обработка информации и алгоритмы. Систематизация информации.

Урок № 21-22 03.11.2021

Обратная связь:работыприсылать личным сообщением ВК.

Задание:проработать конспект, презентацию, видеоматериал, выполнить д/з.

Тема: Обработка информации и алгоритмы. Систематизация информации.

Цели урока:

Образовательные:способствовать углублению представлений об алгоритмах обработки информации;ввести понятие алгоритмической машины, рассказать о моделях алгоритмических машин Тьюринга и Поста;способствовать формированию умения составлять программу на компьютерной модели машины Поста.

Развивающие:способствовать развитию логического мышления;способствовать развитию кругозора;развитию интереса к изучаемому предмету.

Воспитательные:способствовать формированию коммуникативных умений;способствовать развитию информационно-познавательной компетенции.

«Сами машины - это пустые перчатки,
но их надевает человеческая рука,
которая может быть хорошей или плохой»

Р.Брэдбери.

В 1931 году австрийский математик А.Гедель доказал теорему о неполноте.Поэтому было высказано предположение о том, что некоторые задачи алгоритмически неразрешимы, то есть для них в принципе не существует алгоритма решения, и поэтому искать его бессмысленно. Исследования, которые начали проводить в этой области в 30-х годах 20-го века привели к возникновению теории алгоритмов. В настоящее время, теория алгоритмов занимается: доказательством алгоритмической неразрешимости задач; анализом сложности алгоритмов; сравнительной оценкой качества алгоритмов.

Появляется новый термин «универсальный исполнитель». Универсальным исполнителем называют исполнителя, для которого можно построить алгоритм, эквивалентный любому алгоритму для любого другого исполнителя.

Сегодня мы познакомимся с моделями «универсальных исполнителей» и на одном из них напишем программу.

Давайте вспомним, что понимают под обработкой информации?

Обработка информации – это процесс изменения формы представления информации или её содержания.

Кто может быть исполнителем обработки информации?

Исполнителем обработки информации может быть человек или автомат (компьютер).

Какие варианты обработки информации Вам известны?

Существуют следующие варианты обработки информации: получение новой информации, изменение формы представления информации, систематизация/структурирование данных, поиск информации.

Что такое алгоритм?

Алгоритм – это определенная последовательность логических действий для решения поставленной задачи.

Приведите примеры алгоритмов.

Примеры алгоритмов:

а) алгоритм нахождения корней квадратного уравнения с помощью теоремы Виета;

б) алгоритм Евклида.

Какими свойствами обладает алгоритм?

Свойства алгоритмов:

· Дискретность (разделенность на части) и упорядоченность. Алгоритм должен состоять из отдельных действий, которые выполняются последовательно друг за другом.

· Детерминированность (однозначная определенность). Многократное применение одного алгоритма к одному и тому же набору исходных данных всегда дает один и тот же результат.

· Формальность.Алгоритм не должен допускать неоднозначности толкования действий для исполнителя.

· Результативность и конечность. Работа алгоритма должна завершаться за определенное число шагов, при этом задача должна быть решена.

· Массовость. Определенный алгоритм должен быть применим ко всем однотипным задачам.

12 3 Следующая ⇒