5Доп. [16-19], 10доп.[104-116], 11доп.[187-211]

Тема 10. Составление программ с использованием записи.

Методические рекомендации: Создать массив записей в соответствии с заданной структурой. Реализовать ввод и обработку записей. В программе должны быть предусмотрены соответствующие процедуры и функции, корректно обрабатывающие входные данные, ввод-вывод файлов базы данных. Все действия пользователя должны контролироваться и снабжаться осмысленными сообщениями.

Варианты заданий:

Варианты 1-9

Предусмотреть вывод значений для полей элементов массива записей по следующим ключам: по названию банка, по Ф.И.О. клиента, по стране, по адресу клиента, по годовому доходу.

Запросы:

1. Определить клиентов, которые имеют счета в двух и более банках.

2. Определить банки, в которых годовой процент максимальный.

3. Определить банки, в которых годовой процент минимальный.

4. Определить страну, в которой больше всего банков.

5. Определить клиента, имеющего максимальный вклад в банке.

6. Определить страну, в которой меньше всего банков.

7. Определить клиента, имеющего минимальный вклад в банке.

8. Определить количество банков в конкретной стране.

9. Определить банк, в котором максимальное количество клиентов.

Варианты 10-26

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

 

Запросы:

10. Определить фирму с наибольшим объемом продажи.

11. Определить суммарную себестоимость реализованного товара.

12. Определить фирму с чистой максимальной прибылью.

13. Определить чистую суммарную прибыль всех фирм.

14. Определить самый рентабельный тип деятельности, исходя из показателей чистой прибыли.

15. Определить тип деятельности с минимальными издержками.

16. Определить фирмы, в которых чистая прибыль выше ее среднего значения по всем фирмам.

17. Определить фирму, у которой издержки превышают чистую прибыль.

18. Определить фирму, тип деятельности которой связан с производством автомобилей.

19. Определить фирму, тип деятельности которой связан с реализацией товаров народного потребления.

20. Определить фирму, тип деятельности которой связан с производством и размещением рекламы.

1осн. [104-108]

5Доп [19-22], 10доп.[95-99], 11доп.[321-338]

Тема 11. Множества.

Методические рекомендации: Для решения следующих задач написать программы, использующие тип данных множество. При решении использовать операции над множествами.

Варианты заданий:

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

2. Дан текст из строчных латинских букв, за которым следует точка. Напечатать все буквы, входящие в текст не менее двух раз.

3. Дан текст из строчных латинских букв, за которым следует точка. Напечатать все буквы, входящие в текст по одному разу.

4. Дан текст, за которым следует точка. В алфавитном порядке напечатать все строчные русские гласные буквы (а, е, и, о, у, ы, э, ю, я), входящие в этот текст.

5. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все гласные буквы, которые входят в каждое слово.

6. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все согласные буквы, которые не входят ни в одно слово.

7. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все звонкие согласные буквы, которые входят хотя бы в одно слово.

8. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все глухие согласные буквы, которые не входят хотя бы в одно слово.

9. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все согласные буквы, которые входят только в одно слово.

10. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все глухие согласные буквы, которые не входят только в одно слово.

11. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все звонкие согласные буквы, которые входят более чем в одно слово.

12. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все гласные буквы, которые не входят более чем в одно слово.

13. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все звонкие согласные буквы, которые входят в каждое нечетное слово и не входят ни в одно четное слово.

14. Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все глухие согласные буквы, которые входят в каждое нечетное слово и не входят хотя бы в одно четное слово. (гласные буквы - а, е, и, о, у, ы, э, ю, я; звонкие согласные буквы - б, в, г, д, ж, з, л, м, н, р; глухие согласные буквы - к, п, с, т, ф, х, ц, ч, ш, щ.).

15. Дан некоторый текст, за которым следует точка. Определить, является ли этот текст правильной записью “формулы”:

< формула > = < терм > | (< формула > < знак > < формула >)

знак = +|-|*

< терм > = < имя > | < целое >

< имя > = < буква > | < имя > < буква > | < имя > < цифра >

< целое > = < цифра > | < целое > < цифра >

< буква > = a| b| c| d| e| f| g

< цифра > = 0| 1| 2| 3| 4| 5| 6| 7| 8| 9

16. Дан текст, являющийся русскими словами. Выполнить разделение его на части для переноса.

Правила переноса русских слов.

а) Две идущие подряд гласные можно разделить, если первой из них предшествует согласная, а за второй идет хотя бы одна буква (буква й при этом рассматривается вместе с предшествующей гласной как единое целое).

б) Две идущие подряд согласные можно разделить, если первой из них предшествует гласная, а в той части слова, которая идет за второй согласной, имеется хотя бы одна гласная (буквы ъ, ь вместе с предшествующей согласной рассматриваются как единое целое).

в) Если не удается применить пункты a, b, то следует попытаться разбить слова так, чтобы первая часть содержала более чем одну букву и оканчивалась на гласную, а вторая содержала хотя бы одну гласную.

г) Вероятность правильного разбиения увеличивается, если предварительно воспользоваться хотя бы неполным списком приставок, содержащих гласные, и попытаться прежде всего выделить из слова такую приставку.

17. Составить программу, используя величины множественного типа. Есть список имен кукол: "Барби", "Люси", "Катерина", "Светлана", "Марина", "Анжела". Имеется информация о том, куклы с какими именами есть у N девочек. Составить программу, которая выводит список кукол имеющихся у каждой из девочек.

18. Имеется список класса (все имена различны). Определить, есть ли в классе человек, который побывал в гостях у всех. Для каждого ученика составить множество побывавших у него в гостях друзей, сам ученик в это множество не входит.

19. Напечатать в возрастающем порядке все цифры, не входящие в запись данного натурального числа.

20. В алфавитном порядке вывести все звонкие согласные, которые входят в каждое нечетное слово и не входят ни в одно четное слово.

1осн.[108-112]

10доп.[81-83], 11доп.[322-338]