- •Тема 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.
Важным элементом работы является проектирование комбинированной структуры данных, включающей в свой состав набор необходимых полей, позволяющих хранить значения свойств рассматриваемого информационного объекта предметной области. Разработанная структура и ее обоснование должны быть приведены в отчете в разделе постановки задачи.