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

Description

Учебно-методическое пособие разработано в соответствии с рабочими программами дисциплин информационного профиля с учетом требований федеральных государственных образовательных стандартов высшего образования. Содержит базовые теоретические и практические сведения об алгоритмизации вычислительных процессов. Приведен перечень свойств и способов представления алгоритмов. Рассмотрены базовые структуры алгоритмов, являющиеся основой построения любой алгоритмической конструкции. Представлены примеры решения задач и индивидуальные задания. Предназначено для самостоятельной работы студентов всех направлений подготовки (специальностей) очной и заочной форм обучения, изучающих алгоритмизацию вычислительных процессов. ВВЕДЕНИЕ 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. ПРИМЕРЫ ТЕСТОВЫХ ВОПРОСОВ Библиографический список