Самарский национальный исследовательский университет имени академика С.П. Королева
Институт двигателей и энергетических установок,
кафедра Автоматические системы энергетических установок
Отчёт по лабораторной работе
по дисциплине Программирование и алгоритмизация
" Основы алгоритмизации "
Выполнил: студент группы 2114
Сухова Ксения Михайловна
Принял: доцент Федотов Ю.А.
Самара, 2016
Контрольные вопросы
1. Какие алгоритмы относятся к циклическим?
Циклические алгоритмы - алгоритмы с повторным выполнением
определенного набора действий в зависимости от некоторого условия,
называемого условием окончания повторений. Такое повторное
выполнение называют циклом.
2. Что называют телом цикла?
Тело цикла - повторяющиеся действия в цикле.
3. Какие существуют виды циклов?
Циклы делятся на циклические алгоритмы с предусловием, циклические алгоритмы с постусловием.
4. Чем отличается цикл с предусловием от цикла с постусловием?
Они отличаются местоположением условия выхода из цикла.
- Цикл с предусловием (цикл ПОКА) начинается с проверки условия
выхода из цикла. Пока условие цикла (логическое выражение) истинно, то выполняются действия цикла, которые должны повторяться.
Если логическое выражение станет ложным, то цикл с предусловием прекратит свои действия.
- Цикл с постусловием (цикл ДО ТЕХ ПОР): сначала выполняются один раз те действия, которые подлежат повторению, затем проверяется логическое выражение, определяющее условие выхода из цикла. Цикл повторяет действия,
указанные в теле цикла, до тех пор, пока условие выхода не станет
истинным, в противном случае происходит повторение действий, указанных в цикле.
Цель заданий. Приобрести умения в синтезе формальной и алгоритмической моделей решения задач. Сформировать компетенции анализа и синтеза при решении простых задач циклической обработки последовательности значений.
Задача1: В процессе обучения студент группы сдавал экзамены. Определить средний балл за сданные им экзамены.
Решение:
Средним баллом студента, сдававшего экзамены, будет среднее арифметическое всех его баллов за все экзамены. Обозначим за В переменную, содержащую значение балла за очередной экзамен, за S - среднее арифметическое всех баллов, то есть средний балл студента. Будем повторять цикл, в котором будет вычисляться средний балл студента, N раз, тогда как N - количество экзаменов, которые должен сдать студент.
B - переменная, балл за экзамен
N - постоянная, количество экзаменов
S - средний балл студента
K - вспомогательная переменная, используемая в цикле
НАЧАЛО
ВВОД: N, B
K = 1
S = 0
K > N
+
Вычисление среднего балла за все экзамены
S = S/N
ВЫВОД: S
-
S = S+B
K = K + 1
Вычисление общего балла за все экзамены
КОНЕЦ
ВВОД: В
Задача2: Некоторая группа студентов сдавала экзамен по дисциплине «Редакторское дело». Определить средний балл группы по этой дисциплине.
Решение:
Средним баллом группы студентов за экзамен по "Редакторскому делу" будет число, полученное путём деления суммы баллов всех студентов за экзамен на количество студентов. Пусть N - количество студентов в группе, B - балл студента за экзамен, тогда S будет средним баллом всех студентов. Будем повторять цикл для вычисления среднего балла всех студентов N раз, используя внутри цикла вспомогательную переменную K.
N - количество студентов в группе
B - балл одного студента за экзамен
S - средний балл студентов за экзамен
K - вспомогательная переменная, используемая в цикле
НАЧАЛО
ВВОД: N
K = 1
S = 0
K > N
+
S = S/N
-
ВВОД: B
ВЫВОД: S
S = S+B
K = K +1
КОНЕЦ
Задача3: В группе учатся как девушки, так и юноши. Определить, кто лучше сдал
экзамен по дисциплине «Информатика» – юноши или девушки?