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

Написать программу обработки файла данных, состоящих из структур, в которой реализованы следующие функции: стандартная обработка файла (создание, просмотр, добавление); линейный поиск в файле; сортировка массива (файла) методами прямого выбора и QuickSort; двоичный поиск в отсортированном массиве.

1. В магазине формируется список лиц, записавшихся на покупку товара. Вид списка: номер, ФИО, домашний адрес, дата учета. Удалить из списка все повторные записи, проверяя ФИО и адрес. Ключ: дата постановки на учет.

2. Список товаров на складе включает: наименование товара, количество единиц товара, цену единицы и дату поступления товара на склад. Вывести в алфавитном порядке список товаров, хранящихся больше месяца, стоимость которых превышает 100 000 р. Ключ: наименование товара.

3. Для получения места в общежитии формируется список: ФИО студента, группа, средний балл, доход на каждого члена семьи. Общежитие в первую оче­редь предоставляется тем, у кого доход меньше двух минимальных зарплат, затем остальным в порядке уменьшения среднего балла. Вывести список очередности. Ключ: доход на каждого члена семьи.

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

5. На междугородной АТС информация о разговорах содержит дату раз­говора, код и название города, время разговора, тариф, номер телефона в этом городе и номер телефона абонента. Вывести по каждому городу общее время разговоров с ним и сумму. Ключ: общее время разговоров.

6. Информация о сотрудниках фирмы включает: ФИО, табельный номер, количество проработанных часов за месяц, почасовой тариф. Рабочее время свыше 144 ч считается сверхурочным и оплачивается в двойном размере. Вывести размер заработной платы каждого сотрудника фирмы за вычетом подоходного налога (12 % от суммы заработка). Ключ: размер заработной платы.

7. Информация об участниках спортивных соревнований содержит: ФИО игрока, игровой номер, возраст, рост, вес, наименование страны, название команды. Вывести информацию о самой молодой команде. Ключ: возраст.

8. Для книг, хранящихся в библиотеке, задаются: номер книги, автор, название, год издания, издательство и количество страниц. Вывести список книг с фамилиями авторов в алфавитном порядке, изданных после заданного года. Ключ: автор.

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

10. Информация о сотрудниках предприятия содержит: ФИО, номер отдела, должность, дату начала работы. Вывести списки сотрудников по отделам в порядке убывания стажа. Ключ: дата начала работы.

11. Ведомость абитуриентов, сдавших вступительные экзамены в униве­рситет, содержит: ФИО, номер группы, адрес, оценки. Определить количество абитуриентов, проживающих в г. Минске и сдавших экзамены со средним баллом не ниже 8.5, вывести их фамилии в алфавитном порядке. Ключ: ФИО.

12. В справочной аэропорта имеется расписание вылета самолетов на следующие сутки, которое содержит: номер рейса, тип самолета, пункт назначения, время вылета. Вывести информацию для заданного пункта назначения в порядке возрастания времени вылета. Ключ: пункт назначения.

13. В кассе имеется информация о поездах на ближайшую неделю: дата выезда, пункт назначения, время отправления, число свободных мест. Необходимо зарезервировать m мест до города N на k -й день недели с временем отправления поезда не позднее t часов. Вывести время отправления или сообщение о невозможности выполнить заказ. Ключ: число свободных мест.

14. Ведомость абитуриентов, сдавших вступительные экзамены в университет, содержит: ФИО абитуриента, 4 оценки. Определить средний балл по университету и вывести список абитуриентов, средний балл которых выше среднего балла по университету в порядке убывания балла. Ключ: средний балл.

15. В ателье хранятся квитанции о сданной в ремонт аппаратуре, в которых указано: наименование группы изделий (телевизор, радиоприемник и т.п.), марка изделия, дата приемки, состояние готовности заказа (выполнен, не выполнен). Вывести информацию о состоянии заказов на текущие сутки по группам изделий.Ключ:дата приемки в ремонт.

16. Информация о сотрудниках института содержит: ФИО, факультет, кафедру, должность, объем нагрузки (часов). Вывести списки сотрудников по кафедрам в порядке убывания нагрузки. Ключ: объем нагрузки.

Литература

1. Основы программирования в среде С++ Builder: лаб. практикум по курсу «Основы алгоритмизации и программирования» для студ. 1 – 2-го курсов БГУИР. В 2 ч. Ч. 1 / Бусько В. Л. [и др.]. – Минск: БГУИР, 2007.

2. Основы алгоритмизации и программирования. Язык Си: учеб. пособие / М. П. Батура [и др.]. – Минск: БГУИР, 2007.

3. Синицын, А. К. Программирование алгоритмов в среде Builder C++: лаб. практикум по курсам «Программирование» и «Основы алгоритмизации и программирование» для студ. 1-2 курсов всех спец. БГУИР днев. и веч. форм обуч.: В 2 ч. / А. К. Синицын. – Минск: БГУИР. Ч. 1. – 2004, Ч. 2. – 2005.

4. Вирт, Н. Алгоритмы и структуры данных / Н. Вирт. – СПб.: Невский диалект, 2001.

7. Архангельский, А. Я. Программирование в С++ Builder 6 / А. Я. Архангельский. – М.: ЗАО «Издательство БИНОМ», 2002.

8. Демидович, Е. М. Основы алгоритмизации и программирования. Язык СИ / Е. М. Демидович. – Минск: Бест­принт, 2001.

9. Кнут, Д. Искусство программирования: т. 1–3. Основные алгоритмы / Д. Кнут. – М.: Издательский дом «Вильямс», 2004.

10. Топп, У. Структуры данных в С++: пер. с англ. / У. Топп, У. Форд – М.: ЗАО «Издательство БИНОМ», 2000.

11. Синицын, А. К. Алгоритмы вычислительной математики: учеб.-ме­тод. пособие по курсу «Основы алгоритмизации и программирования» / А. К. Cи­ни­цын, А. А. Навроцкий. – Минск: БГУИР, 2007.

12. Калиткин, Н. Н. Численные методы: учебное пособие / Н. Н. Калиткин – М.: Наука, 1978.

13. Бахвалов, Н. С. Численные методы: учебное пособие / Н. С. Бахвалов – М.: Наука, 1975.

14. Егоров, А. А. Вычислительные алгоритмы линейной алгебры: учеб. пособие / А. А. Егоров. – Минск: БГУ, 2005.

15. Волков, Е. А. Численные методы / Е. А. Волков. – М.: Наука, 1982.

16. Васильков, Ю. В. Компьютерные технологии вычислений в математическом моделировании / Ю. В. Васильков, Н. Н. Василькова. – М.: Финансы и статистика, 2001.

17. Вычислительные методы высшей математики: учеб. пособие для вузов. Т.1 / В. И. Крылов [и др.]. – Минск: Выш. шк., 1972.

18. Вычислительные методы высшей математики: учеб. пособие для вузов. Т.2 / В. И. Крылов [и др.] – М.: Наука, 1977.

Св. план 2008, поз. 46