
- •Тема 1. Линейные и разветвляющиеся алгоритмы
- •Рекомендации по выполнению работы
- •Варианты заданий контрольной работы
- •Тема 2. Циклические алгоритмы
- •Рекомендации по выполнению работы
- •Варианты заданий контрольной работы
- •Тема 3. Массивы
- •Рекомендации по выполнению работы
- •Тема 4. Строки
- •Рекомендации по выполнению работы
- •Варианты заданий контрольной работы
- •Тема 5. Процедуры и функции
- •Рекомендации по выполнению работы
- •Варианты заданий контрольной работы
- •Тема 6. Файлы
- •Рекомендации по выполнению работы
- •Варианты заданий контрольной работы
- •Тема 7. Записи и структуры
- •Рекомендации по выполнению работы
- •Варианты заданий контрольной работы
Тема 5. Процедуры и функции
Цель работы: Создать программу модульной структуры, т.е. имеющую в своем составе процедуры и/или функции.
Рекомендации по выполнению работы
В процессе выполнения работы необходимо обратить внимание на правильность постановки задач для выделяемых в программе процедур и функций. В отчете в разделе постановки задачи должно быть дано обоснование выбора соответствующего набора процедур и функций, а также их функциональности. Для каждой процедуры или функции приводятся свои блок-схемы алгоритмов и таблицы тестирования.
Возврат. значений из процедур в основную вызывающую программу осуществляется с использованием параметров-переменных. Использование для этих целей глобальных переменных недопустимо.
Первое задание предусматривает обязательное использование функции, второе – процедуры, третье – на выбор процедуры или функции.
Варианты заданий контрольной работы
Задание 1
Вариант 6. Даны натуральные числа a, b, c. Найти НОД(a, b, c), используя формулу: НОД(a, b, c) = НОД((a, b), c). Нахождение наибольшего общего делителя оформить в виде функции.
Задание 2
Вариант 6. Заданы три матрицы А (первого порядка), В (второго порядка) и С(третьего порядка). Выяснить и напечатать, сколько из них являются симметрическими. (Матрица называется симметрической, если транспонированная матрица равна исходной). Транспонирование матрицы оформить в виде процедуры.
Задание 3
Вариант
6. Найти все коэффициенты
разложения (x+y)n , т.е.
, где
k= 0, ..., n. Вычисление
оформите
в виде подпрограммы.
Тема 6. Файлы
Цель работы: Освоить приемы работы с файлами данных из программ.
Рекомендации по выполнению работы
Первое задание предусматривает работу с типизированными файлами данных, второе – с текстовыми файлами.
Исходные текстовые файлы для программ второго задания могут быть созданы заранее в текстовом редакторе, например, в «блокноте». Заполнение типизированных файлов, обработка которых осуществляется в программе, должны быть созданы и заполнены средствами самой программы на начальном этапе.
В общем случае программа по работе с файлами включает в себя три основных этапа: 1. создание и визуализация (вывод на экран содержимого) исходных файлов; 2. обработка исходных файлов и создание новых результирующих файлов; 3. визуализация результирующих файлов.
Варианты заданий контрольной работы
Задание 1
Вариант
6. Сформировать файл
последовательности чисел, в котором
каждая к-я компонента определяется
по формуле:
,
где хк ‑ к-я компонента
исходного файла.
Задание 2
Вариант 6. Дан текстовый файл f, содержащий программу на языке Паскаль. Проверить эту программу на соответствие открывающихся и закрывающихся круглых скобок. Считать, что каждый оператор программы может занимать произвольное число строк файла f.
Тема 7. Записи и структуры
Цель работы: Освоить приемы работы с составными комбинированными типами данных.
Рекомендации по выполнению работы
Созданная в ходе выполнения работы программа должна имитировать работу с базой данных по предложенной предметной области. Программа должна содержать стартовое меню и обеспечивать реализацию следующих функций:
Создание нового файла базы данных.
Открытие существующего файла базы данных.
Добавление данных в файл базы данных.
Просмотр всех данных, хранящихся в файле базы данных, в виде списка.
Просмотр данных, удовлетворяющих определенным условиям отбора, отсортированных по указанному критерию.
Хранение данных в программе должно обеспечиваться на основе типизированного файла данных.
Программа должна быть построена по модульному принципу на основе процедур и функций. Обоснование структуры программы и функционала выбранных подпрограмм должно быть приведено в отчете по аналогии с работой 5.
Важным элементом работы является проектирование комбинированной структуры данных, включающей в свой состав набор необходимых полей, позволяющих хранить значения свойств рассматриваемого информационного объекта предметной области. Разработанная структура и ее обоснование должны быть приведены в отчете в разделе постановки задачи.