Основы алгоритмизации: учебно-методическое пособие к выполнению самостоятельной работы

ВВЕДЕНИЕ 1. ЭТАПЫ РЕШЕНИЯ ЗАДАЧ НА КОМПЬЮТЕРЕ 2. ПОНЯТИЕ АЛГОРИТМА И ЕГО СВОЙСТВА 3. СПОСОБЫ ПРЕДСТАВЛЕНИЯ АЛГОРИТМА 3.1. Алгоритмический язык (псевдокод) 3.2. Графическая схема алгоритма 4. БАЗОВЫЕ СТРУКТУРЫ АЛГОРИТМОВ 4.1. Алгоритмы линейной структуры 4.1.1. Понятие линейного алгоритма Пример 1. Ввести массу груза в тоннах и последовательно перевести ее в килограммы и граммы. 4.1.2. Задания 4.2. Алгоритмы разветвляющейся структуры 4.2.1. Сокращенная форма разветвления Пример 2. Ввести два числа – t и z. Если t больше z, то вычислить новое значение t = t + z. Вывести результирующие числа t и z. 4.2.2. Полная форма разветвления Пример 3. Для произвольного числа x вычислить значение функции у: 4.2.3. Задания Задание 1. В соответствии с индивидуальным вариантом (табл. 7) записать алгоритм в псевдокоде и составить ГСА для расчета значения z. Исходные данные задать следующим образом: a и b – константы, x – произвольное число. Задание 2. В соответствии с индивидуальным вариантом (табл. 8) для фрагментов ГСА, представленных в табл. 9 – 11, выполнить следующие задания: 4.3. Алгоритмы циклической структуры 4.3.1. Арифметический цикл Пример 4. Вычислить и вывести значения функции z = a + x2, если a = 2, значения x изменяются в диапазоне [3; 7] (т. е. 3 ≤ x ≤ 7) с шагом Δx = 1. 4.3.2. Итерационный цикл Пример 5. Ввести два произвольных числа – a и b. Пока b > a, вычитать из числа b число a. 4.3.3. Задания Задание 1. В соответствии с индивидуальным вариантом (табл. 18) записать алгоритм в псевдокоде и составить ГСА (в полной и краткой формах) для расчета функции z с использованием арифметического цикла. Исходные данные и значение π задать константами. Задание 2. В соответствии с индивидуальным вариантом (табл. 19) для фрагментов ГСА, представленных в табл. 20 – 22, выполнить следующие задания, в каждом из которых обязательно привести таблицу изменения значений переменных: 5. КОНТРОЛЬНЫЕ ВОПРОСЫ 6. ПРИМЕРЫ ТЕСТОВЫХ ВОПРОСОВ Библиографический список