Контрольные вопросы:

Из каких источников вы получаете информацию?
Какие свойства информации вы знаете?
Какие формы представления информации вы знаете?
Представьте информацию о погоде в различной форме.
Какое различие между естественными и формальными языками?
Опишите процессы алфавитного и содержательного подходов к измерению информации.

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

Алгоритм - точное и понятное предписание совершить последовательность действий, направленных на решение поставленной задачи.

Название "алгоритм" произошло от латинской формы имени среднеазиатского математика Аль-Хорезми - Algorithmi.

Алгоритм выполняет исполнитель (человек, робот, компьютер и т.д.). Исполнитель выполняет алгоритм формально.

Указание выполнить конкретное действие называется командой.

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

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

1. Дискретность

Любое предписание должно быть разбито на последовательность действий четко разделенных друг от друга. Только выполнив указания одного действия можно перейти к другому.

2. Понятность (определенность)

Каждый алгоритм должен быть ориентирован на определенного пользователя.

3. Однозначность (детерминированность)

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

4. Массовость

Любой алгоритм должен решать как можно более широкий круг однотипных задач.

5. Результативность (конечность)

При точном исполнении алгоритма процесс должен быть закончен за конечное число шагов и при этом должно быть получено решение задачи либо сообщение об его отсутствии.