Задание на контрольную работу
по дисциплине «Информатика»
для студентов гр. 7-3/1-ТСМс факультета АТС
Требования по оформлению
В контрольной работе необходимо составить схемы алгоритмов для решения четырех задач, условия которых приведены ниже. При этом из каждого вида задач выбирается свой вариант. Номер варианта соответствует номеру фамилии студента по списку в журнале группы.
Контрольная работа оформляется следующим образом:
Текст пишется от руки на листах формата А4.
Первым идет титульный лист (образец см. далее).
Для каждой задачи приводятся условие задачи и схема алгоритма.
Схемы алгоритмов вычерчиваются под линейку, блоки в алгоритмах нумеруются.
Объём контрольной работы не должен превышать 5 страниц, не считая титульного листа.
Методические указания
Для выполнения контрольной работы целесообразно пользоваться методичкой №981, а также конспектами лекций.
В задаче №1 необходимо вычислить выражение, содержащее суммы или произведения членов конечного ряда, а также факториалы. В алгоритмах такие вычисления осуществляются с помощью арифметических циклов. Но в данной задаче каждое слагаемое суммы или сомножитель произведения в свою очередь содержит в себе сумму, произведение или факториал. Следовательно, в алгоритме вычисления такого выражения необходимы вложенные циклы.
Задача №2 относится к обработке одномерных массивов. В ней необходимо из одномерного массива выбрать по заданному условию (ключевому признаку) элементы, из которых сформировать новый массив и вывести этот массив на экран. Поиск и выбор элементов массива, формирование и вывод на экран нового массива осуществляется с помощью арифметического цикла, в котором переменной цикла является индекс элемента массива.
В задаче №3 задан один одномерный массив и необходимо вычислить и вывести на экран элементы другого одномерного массива. Формулы для вычислений элементов массива даны в условии задачи, при этом есть несколько вариантов вычислений в зависимости от заданных условий. Аналогично задаче №2 данная задача решается также с помощью арифметического цикла, где переменной цикла является индекс элемента массива. Но при этом новый массив будет иметь тот же размер, что и исходный массив. Для вычисления элемента нового массива необходимо определить вариант формулы, по которой его нужно вычислять, а для этого нужно проверить условия выбора варианта. Такая процедура представляет собой разветвленный вычислительный процесс. Таким образом, алгоритм решения данной задачи будет представлять собой цикл, внутри которого содержится разветвленный вычислительный процесс.
Задача №4 содержит обработку двумерного массива. Здесь необходимо выбрать из массива по заданному условию элементы и произвести с ними определенные вычисления. Двумерный массив представляет собой таблицу, в которой элементы массива упорядочены по строкам и столбцам. Соответственно этому элемент двумерного массива имеет два индекса: номер строки и номер столбца, в которых он находится. Следовательно, для того, чтобы проверить заданное условие для всех элементов массива, в алгоритме необходимы два вложенных цикла, из которых внешний цикл задает номер строки, а внутренний – номер столбца. Во внешнем цикле переменной цикла является первый индекс элемента массива, а во внутреннем – второй.
Таким образом, основой алгоритмов решения всех четырех задач являются простые или вложенные арифметические циклы. В схемах алгоритмов для построения таких циклов используется блок "модификатор".