Раздел 2. Алгоритмы и начала программирования

Выпускник научится:

· понимать смысл понятия «алгоритм» и широту сферы его применения; анализировать предлагаемые последовательности команд на предмет наличия у них таких свойств алгоритма как дискретность, детерминированность, понятность, результативность, массовость;

· оперировать алгоритмическими конструкциями «следование», «ветвление», «цикл» (подбирать алгоритмическую конструкцию, соответствующую той или иной ситуации; переходить от записи алгоритмической конструкции на алгоритмическом языке к блок-схеме и обратно);

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

· исполнять линейный алгоритм для формального исполнителя с заданной системой команд;

· составлять линейные алгоритмы, число команд в которых не превышает заданное;

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

· исполнять линейные алгоритмы, записанные на алгоритмическом языке.

· исполнять алгоритмы c ветвлениями, записанные на алгоритмическом языке;

· понимать правила записи и выполнения алгоритмов, содержащих цикл с параметром или цикл с условием продолжения работы;

· определять значения переменных после исполнения простейших циклических алгоритмов, записанных на алгоритмическом языке;

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

Выпускник получит возможность научиться:

· исполнять алгоритмы, содержащие ветвления и повторения, для формального исполнителя с заданной системой команд;

· составлять все возможные алгоритмы фиксированной длины для формального исполнителя с заданной системой команд;

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

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

· по данному алгоритму определять, для решения какой задачи он предназначен;

· исполнять записанные на алгоритмическом языке циклические алгоритмы обработки одномерного массива чисел (суммирование всех элементов массива; суммирование элементов массива с определёнными индексами; суммирование элементов массива, с заданными свойствами; определение количества элементов массива с заданными свойствами; поиск наибольшего/ наименьшего элементов массива и др.);

· разрабатывать в среде формального исполнителя короткие алгоритмы, содержащие базовые алгоритмические конструкции;

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