Скругленный прямоугольник – начало и конец алгоритма

Скошенный прямоугольник(параллелограмм) – ввод-вывод данных (например, получение В задачах, имеющие алгоритмическое решение, могут быть описаны с использованием следующих алгоритмических структур:

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

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

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

Функция (подпрограмма, процедура). Команды, отделенные от основной программы, выполняются лишь в случае их вызова из основной программы (из любого ее места). Одна и та же функция может вызываться из основной программы сколь угодно раз.

1.Содержательная линия «Информационные технологии». Ключевые понятия данной линии и методика обучения на разных уровнях школьного курса информатики.

2.Алгоритм. Исполнители. Среда исполнителя.

Алгоритм (по УгриновичуН.Д.) – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.

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

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

Результативность (Конечность) - выполнение последовательности действий должно завершаться получением определенных результатов. Получение результата за конечное количество шагов. Конечность - завершение работы в целом за конечное число шагов каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения. Результативность и конечность. Работа алгоритма должна завершаться за определенное число шагов, при этом задача должна быть решена.

Дискретность – расчлененность на отдельные элементарные действия; разбиение процесса на последовательность шагов. Дискретность (в данном случае, разделенность на части) и упорядоченность. Алгоритм должен состоять из отдельных действий, которые выполняются последовательно друг за другом. Разбиение алгоритма на шаги. Упорядоченность – строгий порядок выполнения действий. по Угриновичу = Результативности.

Массовость – пригодность для решения не какой-либо одной, а целого класса задач. Одну и ту же последовательность действий можно использовать с разными исходными данными. Использование алгоритма для решения однотипных задач = Универсальность

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

Определенность – однозначность результата при заданных исходных данных; любое действие должно быть строго и недвусмысленно определено в каждом случае. Выполнимость - (во время исполнения алгоритма исполнитель не должен задумываться над сутью выполняемых действий).

Понятность - (алгоритм составляется в соответствии с системой команд исполнителя).

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