Билет № 7

  1. Основные алгоритмические структуры: следование, ветвление, цикл; изображение на блок-схемах. 
  2. Работа с электронной таблицей. Создание таблицы в соответствии с условием задачи, использование встроенных функций.

Рассмотрим 1 вопрос.


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

Алгоритмические структуры:
Внутри алгоритмов можно выделить группы шагов, отличающиеся внутренней структурой – алгоритмические конструкции.
Основными алгоритмическими конструкциями являются линейная последовательность шагов, ветвление и цикл.

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

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

Если условие истинно, то будет выполнено только действие по ветви "да", в противном случае будет выполнено только действие по ветви "нет".



Цикл
Цикл представляет собой алгоритмическую конструкцию, в которой многократно выполняется одна и та же последовательность шагов, называемая телом цикла. Каждое однократное исполнение тела цикла называется итерацией. Если тело цикла было выполнено N раз, говорят, что было произведено N итераций. 

Для того, чтобы определить момент прекращения выполнения тела цикла, используется условие цикла. Если при истинности условия цикл продолжается, то такоеусловие называется условием продолжения цикла. Иными словами, цикл продолжается, пока условие цикла истинно. Если при истинности условия цикл завершается, то такое условие называется условием завершения цикла. В этом случае цикл продолжается до тех пор, пока условие цикла не станет истинным.

Различают циклы с проверкой условия перед выполнением очередной итерации и циклы с проверкой условия после выполнения очередной итерации. Первые называются циклами с предусловием, вторые – с постусловием.

Цикл с парамером:
Цикл с предусловием:

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


Комментарии