Минимум теоретических сведений по школьной информатике

Алгоритм - это упорядоченная совокупность точных (формализованных) и полных команд исполнителю алгоритма (человек, ЭВМ), задающих порядок и содержание действий, которые он должен выполнить для нахождения решения любой задачи из рассматриваемого класса задач.

1. Конечность команд и выполняемых по ним действий алгоритма.
2. Выполнимость в определенной операционной среде (в определенном классе исполнителей).
3. Результативность отдельных команд и всего алгоритма.
4. Применимость алгоритма ко всем возможным входным данным данного класса задач.
5. Определенность (детерминированность) команд и всего алгоритма для всех входных данных.
6. Формализованное, конструктивное описание (представление) команд алгоритма.
7. Минимальная полнота системы команд алгоритма.
8. Непротиворечивость любых команд алгоритма на любом наборе входных данных.

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

1. Структура следование состоит из двух команд с указанной очередностью их выполнения и имеет вид:

   <команда - предшественник> ;

   <команда - преемник>.
2. Структура типа ветвления в полной форме состоит из некоторого условия, проверяемого на истинность при выполнении структуры, команды выполняемой при выполнении проверяемого условия и команды, выполняемой при невыполнении условия.

   Структура имеет вид:

   if <условие>
                 then <команда, выполняемая при выполнении условия>
                 else <команда, выполняемая при невыполнении условия>;.

   Ключевые (служебные) слова Паскаля - if (если), then (то), else (иначе).

   Структура типа ветвления в неполной форме - частный случай ветвления в полной форме, в которой при условии невыполнения условия управление просто передаётся следующей команде и больше никаких действий команда ветвления не осуществляет. Эта структура имеет вид:

   if <условие>
                 then <команда, выполняемая при выполнении условия>; .
3. Структура повторения (цикл) служит для компактной записи одного и того же набора команд, повторяемых для различных значений параметров команд.

   Структура повторения типа "пока ( while )" записывается в виде:

   while <условие продолжения повторения> do
                     <повторяемая команда>;

   или

   while <условие продолжения повторения> do
                    begin
                          <повторяемая команда номер 1>;
                          <повторяемая команда номер 2>;
                           . . .
                          <повторяемая команда номер N>
                    end;.

   Ключевые слова Паскаля - while (пока), do (выполнять), begin (начало), end (конец).

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

   Часть команды цикла "while <условие продолжения повторения>" - заголовок цикла.

   Данный цикл выполняется по правилу: если условие повторения для текущих его параметров не выполнено, то повторение команд (тела) цикла на этом завершается; если же оно выполнено, то выполняется тело цикла и вновь проверяем условие повторения команд тела цикла.

Данные - это некоторые сообщения, слова в некотором заданном алфавите. Текущее (то есть в рассматриваемое в данный момент времени) состояние данных называют текущим значением данных или просто значением.

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

Двумерный массив (матрица, прямоугольная таблица) - совокупность одномерных векторов, рассматриваемых либо "горизонтально" (векторов-строк), либо "вертикально" (векторов-столбцов) и имеющих одинаковую размерность, одинаковый тип и общее имя.

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

Наиболее используемый тип исполнителя алгоритмов - человек или автомат (компьютер).