Информатика 10-11. Книга 1. Теория (с задачами и решениями). Шауцукова Л.З. - 204 стр.

UptoLike

Составители: 

Здесь в предложениях дано и надо после знака "|" записаны комментарии.
Комментарии можно помещать в конце любой строки. Они не обрабатываются
транслятором, но существенно облегчают понимание алгоритма.
Команды школьного АЯ
Команда присваивания. Служит для вычисления выражений и присваивания их
значений переменным. Общий вид: А := В, где знак ":=" означает команду заменить
прежнее значение переменной, стоящей в левой части, на вычисленное значение
выражения, стоящего в правой части.
Например, a := (b+c) * sin(Pi/4); i := i+1.
Команды ввода и вывода.
ввод имена переменных
вывод имена переменных, выражения, тексты.
Команды если и выбор. Применяют для организации ветвлений.
Команды для и пока. Применяют для организации циклов.
Пример записи алгоритма на школьном АЯ
алг Сумма квадратов (арг цел n, рез цел S)
дано | n > 0
надо | S = 1*1 + 2*2 + 3*3 + ... + n*n
нач цел i
ввод n; S:=0
нц для i от 1 до n
S:=S+i*i
кц
вывод "S = ", S
кон
7.9. Что такое базовые алгоритмические структуры?
Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных
базовых (т.е. основных) элементов. Естественно, что при таком подходе к алгоритмам
изучение основных принципов их конструирования должно начинаться с изучения этих
базовых элементов. Для их описания будем использовать язык схем алгоритмов и
школьный алгоритмический язык.
Логическая структура любого алгоритма может быть
представлена комбинацией трех базовых структур:
следование, ветвление, цикл.
Характерной особенностью базовых структур является наличие в них одного входа и
одного выхода.
1. Базовая структура "следование". Образуется последовательностью
действий, следующих одно за другим:
    Здесь в предложениях дано и надо после знака "|" записаны комментарии.
Комментарии можно помещать в конце любой строки. Они не обрабатываются
транслятором, но существенно облегчают понимание алгоритма.

                             Команды школьного АЯ

    Команда присваивания. Служит для вычисления выражений и присваивания их
значений переменным. Общий вид: А := В, где знак ":=" означает команду заменить
прежнее значение переменной, стоящей в левой части, на вычисленное значение
выражения, стоящего в правой части.

       Например, a := (b+c) * sin(Pi/4);    i := i+1.

       Команды ввода и вывода.

   •    ввод имена переменных
   •    вывод имена переменных, выражения, тексты.

       Команды если и выбор. Применяют для организации ветвлений.

       Команды для и пока. Применяют для организации циклов.

                   Пример записи алгоритма на школьном АЯ
алг Сумма квадратов (арг цел n, рез цел S)
    дано | n > 0
    надо | S = 1*1 + 2*2 + 3*3 + ... + n*n
нач цел i
    ввод n; S:=0
    нц для i от 1 до n
      S:=S+i*i
    кц
    вывод "S = ", S
кон
         7.9. Что такое базовые алгоритмические структуры?
    Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных
базовых (т.е. основных) элементов. Естественно, что при таком подходе к алгоритмам
изучение основных принципов их конструирования должно начинаться с изучения этих
базовых элементов. Для их описания будем использовать язык схем алгоритмов и
школьный алгоритмический язык.


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

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

       1. Базовая структура       "следование". Образуется последовательностью
действий, следующих одно за другим: