Вариант 19

1. Задана рекуррентная последовательность $\left\{ \begin{array} {ll} X_0=c,X_1=d&\\ X_k=q\cdot X_{k-1}+r\cdot X_{k-2}+b,k=2,3,\ldots &\end{array}\right.$ и значения c, d, q, r, b. Считать $r\ne 0$. Вычислить $X_n(n\geqslant 0)$.

2. Заданы: значение х, точность e. Составить подпрограмму расчета функции F(x) с точностью e, используя рекурсивный и итерационный алгоритмы решения задачи. Определить, какое количество членов ряда необходимо просуммировать для достижения указанной точности (сравнить результат суммирования со значением стандартной функции). Сравнить время выполнения алгоритмов, используя стандартную функцию GetTime модуля Dos.

F(x)

 

Диапазон аргумента

Sin2 (x)

x<1

Вариант 20

1 Числа Фибоначчи определяются следующим образом: $\left\{ \begin{array} {ll}  Найти номер первого числа Фибоначчи, которое больше введенного h.

2. Заданы: значение х, точность e. Составить подпрограмму расчета функции F(x) с точностью e, используя рекурсивный и итерационный алгоритмы решения задачи. Определить, какое количество членов ряда необходимо просуммировать для достижения указанной точности (сравнить результат суммирования со значением стандартной функции). Сравнить время выполнения алгоритмов, используя стандартную функцию GetTime модуля Dos.

F(x)

 

Диапазон аргумента

ln(x)

x>0

 

Лабораторная работа № 6
”Создание и ведение баз данных”

Основные цели работы

Целью работы является изучение пользовательских типов данных: запись и типизированный файл, а также основных алгоритмов сортировок массивов.

Требования к разрабатываемой программе

Программа должна содержать меню для удобства работы программой. Требования к функциональному составу, варианты сложности выполнения отдельных функций и возможный уровень оценки по пятибалльной системе приведены в таблице 2.

Таблица 2

Функции по работе с базой данных

Варианты сложности

Уровень оценки

«3»

«4»

«5»

Открытие

Защищенный поиск файла базы данных (если файл не существует – вывод сообщения)

+

+

+

Создание

С контролем вводимых данных:

 

 

 

- по диапазону

+

+

+

- по значению

+

+

+

- неправильный цифровой

 

+

+

- с возможностью корректирования (на странице ввода)

 

 

+

Сохранение файла базы данных

Сохранить измененный файл базы данных

+

 

 

Сохранить файл базы данных под новым именем

 

+

 

Сохранить файл базы данных под новым именем (если файл с таким именем уже существует, вывести запрос на перезапись)

 

 

+

Просмотр

Просмотр на страницу вперед / назад

+

+

+

Переход в начало / конец файла

 

+

+

Просмотр произвольной страницы

 

 

+

Досрочный выход

 

 

+

Сортировка

Сортировка по одному фиксированному полю

+

 

 

Сортировка по нескольким фиксированным полям

 

+

 

Сортировка по любому полю

 

 

+

Анализ эффективности алгоритма сортировки (количество сравнений, количество перестановок)

 

 

+

Добавление записи

В конец базы данных с последующей сортировкой

+

 

 

Вставкой в отсортированный массив записей

 

+

+

Вставкой в отсортированный файл записей

 

 

+

Поиск записей по ключу

Поиск одной записи

+

 

 

Поиск всех записей с возможностью записи в выходной файл

 

+

+

 

Подтвержденный пользователем выход из программы

 

 

 

 

Варианты индивидуальных заданий

№

Формулировка структуры записей

Алгоритм сортировки

Индивидуальное задание

1.   

Экзаменационная ведомость группы: ФИО, результаты экзаменов (МА, АиГ, дискретной математике, АЯиМТ).

Нерекурсивный алгоритм быстрой сортировки

Средний балл (для сдавших без двоек).

2.   

Информация о студентах группы: ФИО, пол, год рождения, средний доход на одного человека в семье, нуждается в общежитии (да / нет)

Рекурсивный алгоритм быстрой сортировки

Список студентов, которые могут рассчитывать на общежитие.

3.   

Экзаменационная ведомость группы:

ФИО, результаты экзаменов (МА, АиГ, дискретной математике, АЯиМТ).

Прямые вставки

ФИО студентов, не сдавших более 2х экзаменов

4.   

Каталог учебников в библиотеке. Структура: наименование, язык оригинала, дата возврата

Шелла

Список переводной литературы с английского

5.   

Справочник электронно-измерительных приборов: Тип прибора (амперметр, вольтметр, осциллограф и т.п.), марка, год выпуска, предельные значения измеряемой величины.

Простой выбор

Сколько приборов заданного типа с годом выпуска не позднее 19хх г.

6.   

Данные о компьютерах на складе в магазине: Тип процессора, тактовая частота, объем ОЗУ, Объем винчестера, стоимость в $, срок хранения на складе.

Нерекурсивный алгоритм быстрой сортировки

Убытки от хранения более 30ти дней.

7.   

Экзаменационная ведомость группы:

ФИО, результаты экзаменов (по МА, АиГ, дискретной математике, АяиМТ).

Рекурсивный алгоритм быстрой сортировки

Количество неуспевающих по каждой дисциплине

8.   

Ведомость текущей успеваемости группы: ФИО, результаты экзаменов (МА, АиГ, дискретной математике, АяиМТ).

Прямые вставки

Список студентов, успевающих по всем дисциплинам

9.   

Данные о безработных на бирже. Структура: ФИО, год рождения, профессия, сколько месяцев без работы.

Шелла

Кто без работы более 5 месяцев.

10.             

Ведомость успеваемости группы по дисциплине за учебный год (2 семестра). В каждом семестре две контрольные точки. Структура: ФИО, оценки по каждой контрольной точке

Простой выбор

Список студентов, неуспевающих по всем дисциплинам

11.             

Библиотечный каталог. Структура: ФИО читателя, порядковый номер взятой книги, шифр книги, дата возврата, Читатель может брать одновременно не более 5 книг.

Нерекурсивный алгоритм быстрой сортировки

ФИО читателей, не вернувших в срок более двух книг

12.             

Ведомость успеваемости группы по МА за учебный год (2 семестра). В каждом семестре две контрольные точки. Структура: ФИО, оценки по каждой контрольной точке.

Рекурсивный алгоритм быстрой сортировки

Фамилии отличников за 1 и 2 семестры

13.             

Каталог учебников в библиотеке. Структура: ФИО автора, название книги, год издания, издательство

Прямые вставки

Список книг издательства «Мир»

 

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10