Вопросы для контроля

1. Основные понятия информатики.

2. Что такое информатика?

3. В чем сложность изучения информатики?

4. Информация и ее свойства.

5. Меры измерения информации.

6. Качественные характеристики информации.

7. Классификация информации.

Алгоритмизация

Алгоритмизация – это алгоритмическое описание процессов, т. е. описание процессов на языке математических символов для получения алгоритма, отображающего элементарные акты процесса, их последовательность и взаимосвязь. Алгоритмы, получающиеся путем алгоритмизации, предназначаются, как правило, для реализации с помощью компьютера.

Понятие алгоритма

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

Понятие алгоритма занимает одно из центральных мест в современной науке, прежде всего в информатике и математике. Понятие алгоритма прочно связано с понятием алгебры. Алгебра была создана в городе Хорезм (Хива) – одной из столиц науки Востока – в 9 веке арабским математиком Мухаммедом аль-Хорезми. В трактате аль-Хорезми «Китаб аль-джебр валь-мукабала» алгебра впервые рассматривается как самостоятельная отрасль математики, вводятся правила действий с числами и решаются уравнения 1-й и 2-й степени. Этот трактат в латинском переводе 12 века долгое время служил основным руководством по алгебре в странах Европы. Название операции «аль-джебр» (перенос членов из одной стороны уравнения в другую с изменением знака) стало названием раздела математики – алгебры. Имя аль-Хорезми (латинизированное Algorithmi) вошло в математику как обозначение арифметики с помощью арабских чисел, а затем как общее название всякой системы действий, выполняемых по строго определенным правилам (т.е. алгоритма).

Алгоритм – точное указание исполнителю выполнить последовательность действий над объектами, направленных на достижение поставленной цели.

Разберем более подробно понятие алгоритма. Алгоритм распадается на отдельные указания исполнителю выполнить некоторое отдельное законченное действие. Каждое такое указание называется шагом или командой. Команды алгоритма выполняются последовательно, одна за другой. В случае, когда несколько команд выполняются с одним объектом, они могут быть объединены в один шаг. Тогда шаг может включать несколько команд. Поочередное выполнение команд за конечное число шагов приводит к решению задачи, к достижению цели.

Каждый алгоритм строится в расчете на некоторого исполнителя.

Например, человеку достаточно сказать: «Открой дверь ключом».

Для робота та же команда может выглядеть так: «Подойди к двери на расстояние 0,5 м – Найди ключ № 578 – Вставь ключ в замочную скважину – Поверни его 2 раза против часовой стрелки – Потяни дверь на себя».

Исполнитель – абстрактная или реальная система, способная выполнить команды алгоритма.

Исполнителя характеризуют: среда, элементарные действия, система команд, отказы. Совокупность команд, которые могут быть поняты и выполнены данным исполнителем, называется системой команд исполнителя. Для правильного построения алгоритма необходимо знать систему команд исполнителя.