Расчетно-графическая работа №4 Тема: Работа с информацией сложной структуры. Сортировка массивов
Задание 1. Для работы с информацией сложной структуры необходимо разработать пользовательский тип данных в соответствии с заданием.
Задание 2. В каждом варианте исходную информацию требуется ввести с помощью оператора READ из блока DATA.
Задание 3. Составить блок-схему для сортировки массива исходной информации методом выбора.
Задание 4. Составить программу на Бейсике для сортировки методом выбора.
Задание 5. Составить блок-схему для сортировки массива исходной информации методом «пузырька».
Задание 6. Составить программу на Бейсике для сортировки методом «пузырька».
В каждой программе данные должны быть выведены до сортировки и после сортировки: в одной строке должны быть выведены все поля одной записи (через пробелы или в зонном формате).
В отчете должны быть представлены (напечатаны на бумаге) блок-схема, текст программы и представлен файл с отлаженной программой для каждого метода сортировки.
Сведения об автомобиле состоят из его марки, номера автомобиля и фамилии владельца. Ввести данные для 10 автомобилей.
Упорядочить информацию по фамилиям владельцев.
Сведения об ученике состоят из его имени, фамилии, роста, веса и названия его класса (года обучения и буквы), в котором он учится. Ввести данные для 10 учеников.
Упорядочить информацию по возрастанию веса.
Информация о подписных изданиях по каждому подписчику имеет следующую структуру: ФИО (20 знаков), участок доставки (2 знака), адрес, количество выписанных изданий (не более 7).
Требуется упорядочить информацию по десяти подписчикам в порядке убывания количества выписанных изданий;
Сведения об абонентах телефонной станции содержат следующую информацию: фамилию, имя, отчество и номер телефона, содержащий номер АТС (2 знака) и собственно номер (5 знаков). Ввести данные для 10 абонентов.
Отсортируйте информацию по номеру телефона (собственно номер).
За перевозку разных видов транспорта на пароме установлена плата: за велосипед – 15 руб., за мотоцикл – 45 руб., за легковой автомобиль – 90 руб., за грузовой автомобиль и автобус – 120 руб. О каждом транспортном средстве, погруженном на паром, известны его вид и количество едущих на нем пассажиров. Ввести данные для 10 видов транспорта. Определить плату за каждый их них (т.е. определить значение соответствующего поля).
Вывести названия транспортных средств по убыванию количества пассажиров, перевезенных каждым видом транспорта.
Сведения о заработной плате сотрудников предприятия представлены в формате: № отдела, ФИО, сумма к получению. Ввести данные для 10 сотрудников.
Упорядочить записи по убыванию суммы к получению.
В табеле содержатся оценки учащихся класса за год в формате: фамилия, оценки по 5 предметам. Ввести данные для 10 учащихся. Заполнить поле «средняя оценка».
Отсортируйте записи по возрастанию средней оценки.
Книга описывается формуляром, содержащим следующую информацию: автор, название, место издания (Москва, Киев и т.д.), год издания, объем в стр., количество экземпляров, имеющихся в библиотеке. Ввести данные для 10 книг.
Вывести список книг в библиотеке, отсортировав их по убыванию количества экземпляров, имеющихся в библиотеке.
В ведомостях указаны сведения об учениках девятых- десятых классов некоторой школы в следующем порядке: фамилия (20 знаков), имя (15 знаков), год обучения (например, 9 класс). Ввести данные для 10 учеников.
Отсортируйте сведения по фамилии.
Багаж каждого пассажира характеризуется количеством вещей (не более 3-х) и весом каждой вещи. Ввести данные для 10 пассажиров. Заполнить поле «общий вес багажа».
Упорядочить сведения о багаже по убыванию общего веса багажа.
В библиотеке содержатся следующие сведения о книгах: фамилия автора, название и год издания. Ввести данные для 10 книг.
Упорядочить сведения по убыванию года издания.
Информация о подписных изданиях по каждому подписчику имеет следующую структуру: ФИО (25 знаков), участок доставки (2 знака), адрес, количество выписанных газет и количество выписанных журналов. Ввести данные для 10 подписчиков.
Вывести список подписчиков в порядке убывания количества выписанных журналов.
В справочнике содержатся сведения о сотрудниках учреждения: указывается фамилия сотрудника, его имя и отчество, номер телефона (если телефона нет, то – прочерк), номер отдела (отдел 1 или отдел 2), где он работает. Ввести данные для 10 сотрудников.
Отсортировать сведения по фамилии.
В таблице содержатся сведения об экспортируемых товарах: указывается наименование товара, страна, импортирующая товар, объем поставляемой партии в штуках и стоимость этой партии товара. Ввести данные для 10 товаров.
Отсортировать сведения по возрастанию стоимости товаров.
Ввести информацию о 10 сотрудниках: Фамилия, Имя, Отчество, отдел, возраст, оклад.
Вывести информацию в порядке убывания возраста.
Составить программу - подсказку выбора номера рейса из Москвы в город N с указанием времени в пути и стоимости проезда. Ввести данные для 10 рейсов.
Выдать расписание в алфавитном порядке городов назначения.
Составить программу обработки результатов сдачи сессии студентами группы. Должны вводиться следующие данные: фамилия студента и номер его зачетки, результаты сдачи сессии (5 экзаменов). Ввести данные для 10 студентов. Заполнить поле «средний балл студента».
Вывести результаты сдачи сессии студентами (по алфавиту).
Составить программу назначения студентов на стипендию. Вводятся сведения: фамилия студента, его оценки в сессию (5 оценок), признаки: участия в общественной жизни (0 — нет, 1 — да), участия в научно-исследовательской работе (0 — нет, 1 — да). Ввести данные для 10 студентов. Заполнить поле «Общий балл».
Выдать список студентов в порядке убывания общего балла.
Составить программу, помогающую администратору гостиницы. О каждом номере известна следующая информация: номер свободен, номер забронирован, номер занят; если в номере живет человек, в этом случае известна дополнительная информация: прибыл в командировку, прибыл в частном порядке. Ввести данные для 10 номеров.
выдать информацию о каждом номере в порядке возрастания их номеров.
Составить- программу, помогающую читателю найти нужную книгу в библиотеке. О каждой книге хранится следующая информация: автор, название, издательство, год издания. Разделы сведений о книгах – по программированию, по математике, по физике, по химии, по истории. Ввести данные для 10 книг.
Выдать сведения о книгах в алфавитном порядке авторов.
Примечание. Для упрощения обработки считать, что каждая книга имеет одного автора.
Составить программу, помогающую узнать сведения о магазине. В ЭВМ хранятся сведения о магазинах: название магазина, улица, номер дома, номер телефона (семь цифр), тип. Всего типов магазинов – семь: булочные, гастрономы, овощные магазины, книжные магазины, автомагазины, универмаги, спортивные магазины. Ввести данные для 10 магазинов.
Вывести сведения о всех магазинах в алфавитном порядке названий магазинов.
Составить программу, помогающую сотрудникам ГАИ. В памяти ЭВМ хранится следующая информация об автомобилях: марка автомобиля, регистрационный номер автомобиля, цвет автомобиля, год выпуска, ФИО и адрес проживания владельца. Ввести данные для 10 автомобилей.
Вывести информацию об автомобилях в порядке убывания года выпуска.
Составить программу, помогающую сообщать сведения о местах на определенный авиарейс из Москвы в Ленинград на неделю (7 дней). Известно, что в самолете всего 56 мест. В памяти хранится информация о местах на рейс на заданное число: сколько мест продано, сколько забронировано. Заполнить поле «Свободно мест».
Выдать информацию о рейсах в порядке возрастания количества свободных мест.
Дано расписание чтения лекций в учебном году, в котором о каждой лекции имеется следующая информация: фамилия, имя, отчество преподавателя, название лекции и дата ее проведения. Ввести данные для 10 лекций.
Вывести данные в алфавитном порядке фамилий преподавателей.
Ввести информацию о 10 товарах в магазине: название товара, производитель, количество, цена. Заполнить поле «Общая стоимость товара».
Вывести информацию о товарах в порядке возрастания общей стоимости.
Книга описывается формуляром, содержащим следующую информацию: автор, название, место издания (Москва, Киев и т.д.), год издания, цена в руб., вид издания (задачник, учебник, пособие), дисциплина (алгебра, программирование и т.д.). Ввести данные для 10 книг.
Вывести список книг, отсортировав их по возрастанию цены.
Сведения об ученике состоят из его имени, фамилии, роста, веса и названия его класса (года обучения и буквы), в котором он учится. Ввести данные для 10 учеников.
Упорядочить информацию по фамилиям.
В ассортименте содержатся сведения об игрушках: указывается название игрушки (кукла, конструктор, кубики, мяч и т.д.), ее стоимость и возрастные границы (например, игрушка предназначается для детей от двух до пяти лет). Ввести данные для 10 игрушек.
Отсортируйте сведения по убыванию стоимости игрушек.