Теоретический минимум

Информатика

10 класс, 3 четверть.

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

Исполнитель – это устройство или одушёвленное существо (человек), способное понять и выполнить команды, составляющие алгоритм.

Формальные исполнители: не понимают (и не могут понять) смысл команд.

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

    Дискретность Детерминированность (определённость) Понятность Конечность Корректность

Способы записи алгоритмов

    естественный язык псевдокод блок-схема программа

Программа – «переведенный» на понятный компьютеру язык алгоритм.

Переменная – это величина, имеющая имя, тип и значение. Значение переменной можно изменять во время работы программы. В переменной хранятся данные определенного типа.

Виды алгоритмов:

Вид алгоритма

Запись на языке программирования

Линейный - это такой алгоритм, в котором все команды выполняются строго последовательно друг за другом

…

begin

  readln(r);

  s:=3.14*sqr(r);

  writeln(s);

end.

Разветвляющийся - это такой алгоритм, в котором содержится  команда ветвления

Команда ветвления - это составная команда, в которой та или иная серия команд выполняется после проверки условия.

Команда ветвления в полной форме:

If <условие> then <серия команд 1>

        else  <серия команд 2>;

Команда ветвления в неполной (сокращенной) форме:

If <условие> then <серия команд>;

Циклический - это такой алгоритм, в котором содержится  команда повторения.

Команда повторения - это составная команда, в которой тело цикла выполняется несколько раз.

Цикл с условием:

1) с предусловием (цикл выполняется до тех пор, пока условие остается истинным)

while <условие> do

  begin

                <тело цикла>;

                end;

2) с постусловием (выход из цикла осуществляется в случае истинности условия)

repeat

  <тело цикла>;

Until <условие>;

3) с параметром (заранее известно количество повторений)

for i:=m to n do

               begin

        <тело цикла>;

  end;