ЛАБОРАТОРНАЯ РАБОТА 3

1. ЛАБОРАТОРНАЯ РАБОТА 3: ДЕКОМПОЗИЦИЯ АЛГОРИТМА. ПОДПРОГРАММА

2. Правила поведения в компьютерном классе

3. Декомпозиция — это процесс разбиения сложной системы или задачи на более мелкие, управляемые части.

4. Уровни алгоритма:

Верхний уровень. Основная логика, выраженная как
последовательность вызовов подпрограмм. Основной (главный)
алгоритм.
Средний уровень. Каждая подпрограмма, в свою очередь, реализуется
через комбинацию следования, ветвления и циклов, а также может
вызывать другие, более простые подпрограммы.
Нижний уровень. Элементарные операции и
вызовы встроенных функций языка.

5. Подпрограмма — это именованный, логически завершенный алгоритм, решающий одну конкретную подзадачу.

6. Составляющие блок-схем

Начало и
конец
Входные
условия или
результаты
процесса (в
том числе
вывод)
Действия
Условия
(решение)
Оператор
цикла со
счётчиком
Подпрограмма

7.

сумма
сумма

8. Подпрограмма в блок-схеме:

…
…
…
a, b
сумма
сумма (v1, v2)
сумма
s
sum = s
…
…
…
Вызов подпрограммы
Вызов с передачей
значений в подпрограмму
Вызов с получением
значений из подпрограммы
(подпрограмме для выполнения действий нужны 2
переменные. Мы передаём переменные a и b, значения
которых присваивают переменные v1 и v2)
(у нас уже есть где-то выше переменная sum
и мы присваиваем ей значение s, полученное
в подпрограмме)

9.

сумма(v1, v2)
сумма
Начало подпрограммы
содержит название
подпрограммы и
принимаемые
значения (если они
нужны для
выполнения
подпрограммы)
Конец подпрограммы
содержит название и
возвращаемые
(передаваемые в
основной алгоритм)
значения
сумма
сумма (s)