- •Основы алгоритмизации и программирования
- •Часть 1 Лабораторный практикум
- •Оглавление
- •Лабораторная работа № 1. Способы представления алгоритмов
- •Задание
- •Лабораторная работа № 3. Ввод и вывод информации
- •Лабораторная работа № 4. Разветвляющиеся программы
- •Лабораторная работа № 5. Циклические программы
- •Лабораторная работа № 6. Отладка программ
- •Лабораторная работа № 7. Вычисление сумм, произведений, экстремумов
- •Лабораторная работа № 8. Решение инженерных задач на основе циклических программ
- •Лабораторная работа № 9. Одномерные массивы
- •Лабораторная работа № 10. Битовые операции
- •Лабораторная работа № 11. Указатели и ссылки
- •Лабораторная работа № 12. Обработка символьной информации
- •Лабораторная работа № 13. Многомерные массивы
- •Лабораторная работа № 14. Динамические массивы и функции пользователя
- •Лабораторная работа № 15. Указатели как параметры и результаты функции
- •Лабораторная работа № 16. Массивы и ссылки при работе с функциями
Оглавление
Лабораторная работа № 1. Способы представления алгоритмов
Лабораторная работа № 2. Основные элементы языка С++. MS Visual Studio 2010
Лабораторная работа № 3. Ввод и вывод информации
Лабораторная работа № 4. Разветвляющиеся программы
Лабораторная работа № 5. Циклические программы
Лабораторная работа № 6. Отладка программ
Лабораторная работа № 7. Вычисление сумм, произведений, экстремумов
Лабораторная работа № 8. Решение инженерных задач на основе циклических программ
Лабораторная работа № 9. Одномерные массивы
Лабораторная работа № 10. Битовые операции
Лабораторная работа № 11. Указатели и ссылки
Лабораторная работа № 12. Обработка символьной информации
Лабораторная работа № 13. Многомерные массивы
Лабораторная работа № 14. Динамические массивы и функции пользователя
Лабораторная работа № 15. Указатели как параметры и результаты функции
Лабораторная работа № 16. Массивы и ссылки при работе с функциями
Лабораторная работа № 1. Способы представления алгоритмов
Алгоритм – это система правил, определяющая последовательность действий над некоторыми объектами и приводящая к достижению поставленной цели после конечного числа шагов.
Для записи алгоритма решения задачи применяется:
словесно-формульное описание;
блок-схема (отдельные блоки представлены ниже).
-
Блок начала-конца алгоритма
Блок ввода-вывода данных
Блок вычислений
Условный блок
Предопределенный процесс
Счетный цикл
Комментарий
Соединитель (используется при разрыве схемы)
Различают алгоритмы линейные, разветвляющиеся, циклические.
Линейный алгоритм – это такой алгоритм, в котором все действия выполняются последовательно друг за другом и только один раз. Схема представляет собой последовательность блоков, которые располагаются сверху вниз в порядке их выполнения.
С помощью алгоритмов разветвляющейся структуры можно описать задачи, в которых выбор направления продолжения вычисления осуществляется по итогам проверки заданного условия.
Для решения многих задач характерно многократное повторение отдельных участков вычислений. Для решения таких задач применяются алгоритмы циклической структуры.
-
Словесно-формульное описание алгоритма решения квадратного уравнения
Блок-схема алгоритма решения квадратного уравнения
1. Ввести числовые значения переменных а, b и с.
2. Вычислить d по формуле
d = b² - 4ас.
3. Если d < 0, то перейти к п. 4, иначе перейти к п. 5.
4. Напечатать сообщение «Корней нет» и перейти к п. 7
5. Вычислить:
6. Напечатать значения х1 и х2
7. Конец вычислений.
Пример. Словесно-формульное описание алгоритма вычисления квадратов значений К, изменяющихся от 1 до 10.
1. Определить значение К = 1.
2. Вычислить К2 и вывести.
3. Увеличить значение К на единицу.
4. Если К <= 10, то перейти к п. 2. Иначе перейти к п. 5.
5. Конец вычислений.
-
Первый вариант блок-схемы алгоритма вычисления квадратов значений К
Второй вариант блок-схемы алгоритма вычисления квадратов значений К
Третий вариант блок-схемы алгоритма вычисления квадратов значений К