Основы алгоритмизации и программирования

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

Получить ведомости следующего вида:

Ведомость 1.			Расход топлива		Дата – ХХ.ХХ.ХХ
№	Номер	ФИО дир-ра	Назв. марки	Номерной Израсходовано		Стоимость
п/п	автобазы			знак	в л
Х	ХХ	ХХХХХХ	ХХХХХХ	ХХХХХХ	ХХ	ХХХХ.ХХ
				По марке машины		ХХХХХ.ХХ
				По автобазе		ХХХХХ.ХХ
				Общий итог	ХХХХХХХ.ХХ

По одной машине в ведомости должна быть одна строка. Необходимо подводить итоги по марке машины, автобазе и всего.

Ведомость 2.	Сводная ведомость
№ п/п	Номер автобазы	Адрес	Израсходовано топлива в л
Х	ХХ	ХХХХХХХХХХХХХХХХХ	ХХХХХ
		Общий итог	ХХХХХХХ

По одной автобазе в ведомости должна быть одна строка.

Построить диаграмму количества автомобилей по автобазам.

			Вариант 12
Структура записи основного файла:
1.	номер магазина	–	цифровое поле
2.	номер секции	–	цифровое поле
3.	дата (ддммгг)	–	цифровое поле
4.	артикул товара	–	символьное поле
5.	количество проданного товара	–	цифровое поле
6.	цена товара	–	цифровое поле

Входная информация упорядочена по реквизитам:1, 2, 4. По одному товару может быть несколько записей.

Структура записей справочников:
	Справочник 1			Справочник 2
1.	номер магазина –		цифровое поле	1. артикул товара – символьное поле
2.	название магазина		– символьное поле	2. наименование товара – символьное
3.	адрес –	символьное поле		поле
4.	телефон	– символьное поле

196

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

Получить ведомости следующего вида:

Ведомость 1.			Реализация товаров				Дата – ХХ.ХХ.ХХ
№	Номер	Назв.	Номер	Артикул Наименование		Количество	Стоимость
п/п магазина магазина			секции	товара	товара
Х	ХХ	ХХХХХХ	ХХ	ХХХХХ ХХХХХХХХХ		ХХХ	ХХХХ.ХХ
					По секции		ХХХХХ.ХХ
					По магазину		ХХХХХХ.ХХ
					Общий итог		ХХХХХХХ.ХХ

По одному товару в ведомости должна быть одна строка. Необходимо подводить итоги по секции, магазину и всего.

Ведомость 2.	Выручка магазинов
№ п/п Номер магазина		Телефон магазина	Секция	Выручка от проданного товара
Х	ХХ	ХХХХХХХ	ХХХХХХ		ХХХХ.ХХ
			По магазину		ХХХХХ.ХХ
			Общий итог		ХХХХХХХ.ХХ

По одной секции в ведомости должна быть одна строка. Подводить итоги по мага-

зину.

Построить диаграмму по выручке в разрезе магазина.

Вариант 13

Структура записи основного файла:

1.	код преподавателя	–	цифровое поле
2.	код дисциплины	–	цифровое поле
3.	код студенческой группы	–	символьное поле
4.	ФИО студента	–	символьное поле
5.	оценка	–	цифровое поле

Входная информация упорядочена по реквизитам:1, 3, 4. По одной группе может быть несколько записей.

Структура записей справочников:
	Справочник 1			Справочник 2
1.	код преподавателя		– цифровое поле	1. код дисциплины – цифровое поле
2.	ФИО преподавателя		– символьное поле	2. краткое название дисц. – символьное поле
3.	стаж работы –	цифровое поле		3. полное название дисц. – символьное поле
4.	ученая степень	– символьное поле		4. количество часов – цифровое поле
5.	должность – символьное поле

197

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

Получить ведомости следующего вида:

Ведомость 1.		Средние баллы		Дата – ХХ.ХХ.ХХ
№	ФИО	Код	Краткое название	Код	Средний балл
п/п	препод.	дисциплины	дисциплины	студ.группы
Х	ХХХХХХХХ	ХХ	ХХХХХХХХХХХ	ХХХХХ	Х.ХХ
			По дисциплине		Х.ХХ
			По преподавателю		Х.ХХ
			Общий средний балл		Х.ХХ

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

Ведомость 2.		Успеваемость студентов
№	Код	ФИО	Должность	Код	Процент
п/п	препод.	преподавателя		дисциплины	успеваемости
Х	ХХ	ХХХХХХХХХХ	ХХХХХХХ	ХХ	ХХ.ХХ
			По преподавателю		ХХ.ХХ
			Общий % успеваемости		ХХ.ХХ

По одной дисциплине в ведомости должна быть одна строка. Необходимо подводить итого по преподавателю.

Построить диаграмму средних баллов по преподавателям.

Вариант 14

Структура записи основного файла:

1.	номер автобазы	–	цифровое поле
2.	код марки машины	–	цифровое поле
3.	номерной знак машины	–	символьное поле
4.	дата (ддммгг)	–	цифровое поле
5.	тип топлива	–	цифровое поле
6.	израсходовано в литрах	–	цифровое поле
7.	расценка за 1 л	–	цифровое поле

Входная информация упорядочена по реквизитам:5, 2, 1. По одной автобазе может быть несколько записей.

Структура записей справочников:
	Справочник 1		Справочник 2
1.	код марки – цифровое поле	1. тип топлива	– цифровое поле
2.	название марки – символьное поле	2. название топлива – символьное поле
3.	мощность – цифровое поле	3. поставщик	– символьное поле

198

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

Получить ведомости следующего вида:

Ведомость 1.		Ведомость расхода топлива				Дата – ХХ.ХХ.ХХ
№	Тип	Название	Название марки	Автобаза	Израсходовано		Стоимость
п/п топлива		топлива	машины		в л
Х	ХХ	ХХХХХ	ХХХХХХХХХ	ХХ	ХХХХ		ХХХХ.ХХ
				По марке			ХХХХХ.ХХ
				По типу топлива			ХХХХХХ.ХХ
				Общий итог			ХХХХХХХ.ХХ

По одной автобазе в ведомости должна быть одна строка. Необходимо подводить итоги по марке, типу топлива и всего.

Ведомость 2.	Сводная ведомость расхода топлива
№ п/п Тип топлива		Поставщик	Код марки	Израсходовано в л
Х	ХХ	ХХХХХХХХХХ	ХХХ	ХХХХХ
			По типу топлива	ХХХХХХ
			Общий итог	ХХХХХХХ

По одной марке в ведомости должна быть одна строка. Необходимо подводить итоги по типу топлива и всего.

Построить диаграмму израсходованного топлива по типам.

			Вариант 15
Структура записи основного файла:
1.	шифр группы	–	символьное поле
2.	шифр дисциплины	–	цифровое поле
3.	шифр преподавателя	–	цифровое поле
4.	количество студентов в группе	–	цифровое поле
5.	количество студентов, допущ. к экзамену	–	цифровое поле
6.	код факультета	–	цифровое поле
7.	количество положительных оценок	–	цифровое поле
8.	форма обучения	–	символьное поле

Входная информация упорядочена по реквизитам: 6, 8, 1. По одной группе может быть несколько записей.

Структура записей справочников:
Справочник 1			Справочник 2
1.	шифр дисциплины –	цифровое поле	1.	код факультета	– цифровое поле
2.	название дисциплины	– символьное	2.	название факультета – символьное поле
поле
3.	количество часов по уч.плану – циф-		3.	ФИО декана –	символьное поле
ровое поле			4.	телефон – символьное поле
			199

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

Получить ведомости следующего вида:

Ведомость 1.		Ведомость допуска к экзамену			Дата – ХХ.ХХ.ХХ
№	Название Форма		Шифр	Название % студентов, недопущенных
п/п	факультета обучения		группы	дисциплины	к экзамену
Х	ХХХХХХ	ХХХ	ХХХХХХ	ХХХХХХХ	ХХ.ХХ
				По форме обучения	ХХ.ХХ
				По факультету	ХХ.ХХ
				По институту	ХХ.ХХ

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

Ведомость 2.		Успеваемость студентов
№ п/п	Код факультета	Название факультета	ФИО декана	% неудовлетв.оценок
Х	ХХ	ХХХХХХХХХХ	ХХХХХХХХ	ХХ.ХХ
		Итого по институту		ХХ.ХХ

По одному факультету в ведомости должна быть одна строка.

Построить диаграмму % неуд.оценок по факультетам.

Вариант 16

Структура записи основного файла:

1.	код города	–	цифровое поле
2.	код аэропорта	–	цифровое поле
3.	код рейса	–	цифровое поле
4.	№ билета	–	цифровое поле
5.	ФИО пассажира	–	символьное поле
6.	номер посадочного места	–	цифровое поле
7.	название города	–	символьное поле

Входная информация упорядочена по реквизитам: 1, 2, 3. По одному рейсу может быть несколько записей.

Структура записей справочников:
Справочник 1			Справочник 2
1.	код рейса – цифровое поле		1.	код аэропорта – цифровое поле
2.	название рейса	– символьное поле	2.	название аэропорта – символьное поле
3.	расстояние –	цифровое поле	3.	ФИО начальника аэропорта – сим-
			вольное поле
4.	количество посадочных мест – цифро-		4.	телефон справочной – символьное поле
вое поле

200

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

Получить ведомости следующего вида:

Ведомость 1.			Пассажиропоток			Дата – ХХ.ХХ.ХХ
№	Код	Название		Код рейса	Название рейса	Количество
п/п	города	аэропорта				пассажиров
Х	ХХ	ХХХХХХХХ		ХХХ	ХХХХХХХХХХ	ХХХ
					По аэропорту	ХХХХ
					По городу	ХХХХХ
					Общий итог	ХХХХХ
	По одному рейсу в ведомости должна быть одна строка. Необходимо подводить
итоги по аэропорту, городу и всего.
Ведомость 2.			Загруженность аэропортов
№ п/п Код города			Код аэропорта Справочный телефон			% загруженности
	Х	ХХ	ХХХХ		ХХХХХХХ	ХХ.ХХ
					Общий итог	ХХ.ХХ

По одному аэропорту в ведомости должна быть одна строка.

Построить диаграмму % загруженности по аэропортам.

Вариант 17

Структура записи основного файла:

1.	ФИО автора	–	символьное поле
2.	код книги	–	цифровое поле
3.	год издания	–	символьное поле
4.	код издательства	–	цифровое поле
5.	тираж	–	цифровое поле

Входная информация упорядочена по реквизитам: 4, 3, 1. По одному автору может быть несколько записей.

Структура записей справочников:
	Справочник 1	Справочник 2
1.	код книги – цифровое поле	1. код издательства – цифровое поле
2.	название книги – символьное поле	2. название издательства – символьное поле
3.	тираж – цифровое поле	3. адрес – символьное поле
		4. телефон – символьное поле

201

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

Получить ведомости следующего вида:

Ведомость 1.		Общие тиражи по годам			Дата – ХХ.ХХ.ХХ
№	Название	Год	ФИО автора	Название	Тираж
п/п	издательства	издания		книги
Х	ХХХХХХХ	ХХХХ	ХХХХХХХХХХ	ХХХХХХХ	ХХХХ
			По автору		ХХХХ
			По году издания		ХХХХХ
			По издательству		ХХХХХХ
			Общий итог		ХХХХХХХ

Необходимо подводить итоги автору, по году издания, издательству и всего.

Ведомость 2.		Сводная ведомость тиражей
№ п/п	Код издательства		Название издательства	Тираж
Х	ХХ		ХХХХХХХХХХХХХ	ХХХХХХ
			Общий итог	ХХХХХХХ

По одному издательству в ведомости должна быть одна строка.

Построить диаграмму общего тиража в разрезе издательств.

3.1Задачи по курсу «Основы алгоритмизации и программирования»

1.Дан одномерный вещественный массив А (N). Определить сумму отрицательных элементов этого массива.

2.Дан одномерный целочисленный А(N). Определить произведение четных по значению элементов этого массива.

3.Дан одномерный целочисленный массив А(N). Определить среднее арифметическое значение элементов этого массива кратных пяти.

4.Дан одномерный целочисленный массив А(N). Определить среднее арифметическое значение элементов этого массива, стоящих на четных местах и имеющих нечетные значения.

5.Дан одномерный вещественный массив А(N). Записать в обратном порядке элементы этого массива на том же месте.

6.Дан одномерный вещественный массив А(N). Определить, сколько раз в этом массиве меняется знак.

7.Дан одномерный вещественный массив А(N). Определить, является ли этот массив унимодальным (т.е. содержит ли он элементы только одного знака).

202

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

8.Дан одномерный вещественный массив А(N). Определить максимальный элемент этого массива и его координату (порядковый номер в массиве).

9.Дан одномерный вещественный массив А(N). Поменять местами минимальный элемент этого массива и последний. Предполагается, что минимальный элемент единственный.

10.Дан одномерный вещественный массив А(N). Поменять местами минимальный элемент этого массива и максимальный. Предполагается, что минимальный и максимальный элементы единственные.

11.Дан одномерный вещественный массив А(N). Определить произведение элементов этого массива, расположенных между минимальным и максимальным элементами этого массива включительно.

12.Дан одномерный целочисленный массив А(N). Составить одномерный массив В из элементов массива А, оканчивающихся на 7.

13.Дан одномерный вещественный массив А(N), не содержащий нулевых элементов. Составить одномерный массив В из положительных элементов массива А и одномерный массив С из отрицательных элементов массива А.

14.Дан одномерный вещественный массив А(N). Выделить все элементы, попадающие в заданный (своими границами) диапазон и их порядковые номера в исходном массиве в два отдельных одномерных массива.

15.Дан одномерный целочисленный массив А(N). Составить одномерный массив В из номеров элементов массива А, оканчивающихся на 1 и кратных трем.

16.Дан одномерный целочисленный массив А(N). Отсортировать элементы этого массива по невозрастанию их значений.

17.Дан одномерный целочисленный массив А(N). Составить одномерный массив В из элементов массива А, меньших среднего арифметического значения всех элементов массива А. Полученный массив В отсортировать по неубыванию значений его элементов.

18.Дан одномерный массив А(N) натуральных чисел. Определить сумму элементов этого массива, являющихся простыми числами.

19.Дан одномерный массив А(N) натуральных чисел. Составить одномерный массив В из номеров элементов массива А, являющихся простыми числами.

20.Дан одномерный массив А(N) натуральных чисел. Составить одномерный массив В из элементов массива А, расположенных на нечетных местах и являющихся простыми числами.

203

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

21.Дан одномерный массив А(N) натуральных чисел. Составить одномерный массив В из номеров элементов массива А, являющихся совершенными числами. Совершенное числоэто число равное сумме всех своих делителей, за исключением его самого ( на-

пример, 6=1+2+3).

22.Дан одномерный целочисленный массив А(N). Определить, является ли этот массив строго упорядоченным по убыванию или возрастанию его элементов.

23.Дан одномерный целочисленный массив А(N). Осуществить циклический сдвиг элементов этого массива на М-позиций влево.

24.Дан одномерный целочисленный массив А(N). Осуществить циклический сдвиг элементов этого массива на М-позиций вправо.

25.Дан одномерный целочисленный массив А(N). Определить минимальное значение среди элементов этого массива кратных пяти.

26.Дан одномерный целочисленный массив А(N). Определить максимальное значение среди отрицательных элементов этого массива.

27.Дан одномерный массив А(N) натуральных чисел . Определить сумму элементов этого массива, являющихся числами Фибоначчи.

28.Дан одномерный массив А(N) натуральных чисел. Заменить каждый элемент, имеющий четное значение, на ближайшее большее число Фибоначчи.

29.Дан одномерный массив А(N) натуральных чисел. Заменить каждый элемент, оканчивающийся на 6, на ближайшее меньшее число Фибоначчи.

30.Дан одномерный целочисленный массив А(N). Определить количество неповторяющихся элементов этого массива.

31.Дан одномерный целочисленный массив А(N). Определить количество различных элементов этого массива.

32.Дан одномерный вещественный массив А(N). Составить одномерный массив В из номеров повторяющихся элементов массива А.

33.Дан одномерный вещественный массив А(N). Составить одномерный массив В из различных элементов массива А.

34.ДанодномерныйвещественныймассивА(N). Удалитьнулевыеэлементыэтогомассива.

35.Дан одномерный целочисленный массив А(N). Удалить элементы этого массива, имеющие нечетные значения.

36.Дан одномерный целочисленный массив А(N). Удалить элементы этого массива, являющиеся числами Фибоначчи.

204

ПРАКТИКУМ ПО ИЗУЧЕНИЮ ДИСЦИПЛИНЫ

37.Дан одномерный целочисленный массив А(N). Удалить элементы этого массива, имеющие значения, равные значению максимального элемента этого массива.

38.Дан одномерный целочисленный массив А(N). Удалить элементы этого массива, не имеющие себе равных.

39.Дан одномерный целочисленный массив А(N). Определить, являются ли элементы этого массива перестановкой чисел от 1 до N .

40.Дан одномерный целочисленный массив А(N). Определить максимальное количество подряд идущих нулевых элементов.

41.Дан одномерный целочисленный массив А(N). Распечатать максимальную серию подряд идущих элементов, составляющих арифметическую прогрессию.

42.Дан одномерный упорядоченный по неубыванию массив А(N). Вставить элемент Х в этот массив таким образом, чтобы не нарушить упорядоченность массива А.

43.Дан одномерный упорядоченный по неубыванию целочисленный массив А(N). Вставить элементы неупорядоченного целочисленного массива В среди элементов массива А таким образом, чтобы не нарушить упорядоченность массива А.

44.Дан одномерный целочисленный массив А(N).Определить наибольший общий делитель для элементов этого массива.

45.Дан одномерный вещественный массив А(N). Определить наименьшее общее кратное для элементов этого массива.

46.Дан двумерный вещественный массив А(М,N). Определить сумму положительных элементов этого массива.

47.Дан двумерный вещественный массив А(М,N). Определить произведение отрицательных элементов этого массива.

48.Дан двумерный целочисленный массив А(М,N). Определить среднее арифметическое элементов этого массива кратных пяти.

48.Дан двумерный вещественный массив А(М,N). Определить количество элементов этого массива, значения которых расположены в заданном диапазоне. Границы диапазона вводятся дополнительно.

49.Дан двумерный вещественный массив А(М,N). Поменять местами максимальный элемент этого массива и последний. Предполагается, что максимальный элемент единственный.

205