
- •Тема 1. Программирование линейных алгоритмов. Арифметические выражения
- •Тема 2. Программирование разветвляющихся вычислительных процессов
- •Тема 3. Программирование циклических вычислительных процессов.
- •Тема 4. Обработка одномерных массивов.
- •Тема 5. Обработка двумерных массивов.
- •Тема 6. Обработка символьных данных.
- •Тема 7. Обработка строковых данных.
- •Тема 8. Составление программ с использование процедур
- •5Доп. [16-19], 10доп.[104-116], 11доп.[187-211]
- •Тема 9. Составление программ с использование функции
- •5Доп. [16-19], 10доп.[104-116], 11доп.[187-211]
- •Тема 10. Составление программ с использованием записи.
- •5Доп [19-22], 10доп.[95-99], 11доп.[321-338]
- •Тема 11. Множества.
- •Тема 12. Составление программ с использованием типизированных файлов
- •5Доп. [16-19], 10доп.[87-95], 11доп.[359-369]
- •Тема 13. Составление программ с использованием текстовых файлов
- •5Доп. [16-19], 10доп.[87-95], 11доп.[359-369]
- •Тема 14. Динамическая память и указатели.
- •Тема 15.
5Доп. [16-19], 10доп.[104-116], 11доп.[187-211]
Тема 10. Составление программ с использованием записи.
Методические рекомендации: Создать массив записей в соответствии с заданной структурой. Реализовать ввод и обработку записей. В программе должны быть предусмотрены соответствующие процедуры и функции, корректно обрабатывающие входные данные, ввод-вывод файлов базы данных. Все действия пользователя должны контролироваться и снабжаться осмысленными сообщениями.
Варианты заданий:
Варианты 1-9
Предусмотреть вывод значений для полей элементов массива записей по следующим ключам: по названию банка, по Ф.И.О. клиента, по стране, по адресу клиента, по годовому доходу.
Запросы:
1. Определить клиентов, которые имеют счета в двух и более банках.
2. Определить банки, в которых годовой процент максимальный.
3. Определить банки, в которых годовой процент минимальный.
4. Определить страну, в которой больше всего банков.
5. Определить клиента, имеющего максимальный вклад в банке.
6. Определить страну, в которой меньше всего банков.
7. Определить клиента, имеющего минимальный вклад в банке.
8. Определить количество банков в конкретной стране.
9. Определить банк, в котором максимальное количество клиентов.
Варианты 10-26
Предусмотреть вывод значений для полей элементов массива записей по следующим ключам: по наименованию товара, по названию фирмы, по чистой прибыли, по издержкам, по типу деятельности.
Запросы:
Определить фирму с наибольшим объемом продажи.
Определить суммарную себестоимость реализованного товара.
Определить фирму с чистой максимальной прибылью.
Определить чистую суммарную прибыль всех фирм.
Определить самый рентабельный тип деятельности, исходя из показателей чистой прибыли.
Определить тип деятельности с минимальными издержками.
Определить фирмы, в которых чистая прибыль выше ее среднего значения по всем фирмам.
Определить фирму, у которой издержки превышают чистую прибыль.
Определить фирму, тип деятельности которой связан с производством автомобилей.
Определить фирму, тип деятельности которой связан с реализацией товаров народного потребления.
Определить фирму, тип деятельности которой связан с производством и размещением рекламы.
1осн. [104-108]
5Доп [19-22], 10доп.[95-99], 11доп.[321-338]
Тема 11. Множества.
Методические рекомендации: Для решения следующих задач написать программы, использующие тип данных множество. При решении использовать операции над множествами.
Варианты заданий:
Дан текст из строчных латинских букв, за которым следует точка. Напечатать первые вхождения букв в текст, сохраняя их взаимный исходный порядок.
Дан текст из строчных латинских букв, за которым следует точка. Напечатать все буквы, входящие в текст не менее двух раз.
Дан текст из строчных латинских букв, за которым следует точка. Напечатать все буквы, входящие в текст по одному разу.
Дан текст, за которым следует точка. В алфавитном порядке напечатать все строчные русские гласные буквы (а, е, и, о, у, ы, э, ю, я), входящие в этот текст.
Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все гласные буквы, которые входят в каждое слово.
Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все согласные буквы, которые не входят ни в одно слово.
Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все звонкие согласные буквы, которые входят хотя бы в одно слово.
Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все глухие согласные буквы, которые не входят хотя бы в одно слово.
Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все согласные буквы, которые входят только в одно слово.
Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все глухие согласные буквы, которые не входят только в одно слово.
Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все звонкие согласные буквы, которые входят более чем в одно слово.
Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все гласные буквы, которые не входят более чем в одно слово.
Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все звонкие согласные буквы, которые входят в каждое нечетное слово и не входят ни в одно четное слово.
Дана непустая последовательность слов из строчных русских букв; между соседними словами - запятая, за последним словом - точка. Напечатать в алфавитном порядке все глухие согласные буквы, которые входят в каждое нечетное слово и не входят хотя бы в одно четное слово. (гласные буквы - а, е, и, о, у, ы, э, ю, я; звонкие согласные буквы - б, в, г, д, ж, з, л, м, н, р; глухие согласные буквы - к, п, с, т, ф, х, ц, ч, ш, щ.).
Дан некоторый текст, за которым следует точка. Определить, является ли этот текст правильной записью “формулы”:
< формула > = < терм > | (< формула > < знак > < формула >)
знак = +|-|*
< терм > = < имя > | < целое >
< имя > = < буква > | < имя > < буква > | < имя > < цифра >
< целое > = < цифра > | < целое > < цифра >
< буква > = a| b| c| d| e| f| g
< цифра > = 0| 1| 2| 3| 4| 5| 6| 7| 8| 9
Дан текст, являющийся русскими словами. Выполнить разделение его на части для переноса.
Правила переноса русских слов.
а) Две идущие подряд гласные можно разделить, если первой из них предшествует согласная, а за второй идет хотя бы одна буква (буква й при этом рассматривается вместе с предшествующей гласной как единое целое).
б) Две идущие подряд согласные можно разделить, если первой из них предшествует гласная, а в той части слова, которая идет за второй согласной, имеется хотя бы одна гласная (буквы ъ, ь вместе с предшествующей согласной рассматриваются как единое целое).
в) Если не удается применить пункты a, b, то следует попытаться разбить слова так, чтобы первая часть содержала более чем одну букву и оканчивалась на гласную, а вторая содержала хотя бы одну гласную.
г) Вероятность правильного разбиения увеличивается, если предварительно воспользоваться хотя бы неполным списком приставок, содержащих гласные, и попытаться прежде всего выделить из слова такую приставку.
Составить программу, используя величины множественного типа. Есть список имен кукол: "Барби", "Люси", "Катерина", "Светлана", "Марина", "Анжела". Имеется информация о том, куклы с какими именами есть у N девочек. Составить программу, которая выводит список кукол имеющихся у каждой из девочек.
Имеется список класса (все имена различны). Определить, есть ли в классе человек, который побывал в гостях у всех. Для каждого ученика составить множество побывавших у него в гостях друзей, сам ученик в это множество не входит.
Напечатать в возрастающем порядке все цифры, не входящие в запись данного натурального числа.
В алфавитном порядке вывести все звонкие согласные, которые входят в каждое нечетное слово и не входят ни в одно четное слово.
1осн.[108-112]
10доп.[81-83], 11доп.[322-338]