Линейные списки

Лабораторная работа №3

Сортировка массивов

 

1/2.Дана последовательность a1,a2,...,a20. Расположить положительные элементы последовательности, стоящие на нечетных местах по возрастанию/убыванию.

 

3/4.Дана последовательность a1,a2,...,a15. Расположить ненулевые элементы последовательности по убыванию/возрастанию.

 

5/6.Дана последовательность x1,x2,...,x20. Элементы, стоящие на нечетных местах, расположить в порядке возрастания/убывания, а на нечетных в порядке убывания/возрастания.

 

7/8.Дана последовательность a1,a2,...,a15. Требуется упорядочить ее по возрастанию/убыванию абсолютных значений элементов.

 

9/10.Дана последовательность x1,x2,...,x20. Требуется расположить отрицательные/положительные элементы последовательности в порядке убывания.

 

11/12.Дана последовательность a1,a2,...,a20. Расположить положительные/отрицательные элементы последовательности по убыванию.

 

13/14.Дана последовательность a1,a2,...,a15. Расположить отрицательные элементы по возрастанию/убыванию.

 

15/16.Дана последовательность a1,a2,...,a15.Расположить элементы на четных/нечетных местах по убыванию.

 

17/18.Дана последовательность a1,a2,...,a15. Расположить четные элементы последовательности по возрастанию/убыванию.

 

19/20.Дана последовательность a1,a2,...,a20. Расположить нечетные элементы последовательности по убыванию/возрастанию.

 

21/22.Дана последовательность x1,x2,...,x15. Расположить четные положительные элементы по возрастанию/убыванию.

 

23/24.Дана последовательность x1,x2,...,x20. Расположить нечетные/четные отрицательные элементы по убыванию.

 

25/26.Дана последовательность x1,x2,...,x20.Расположить элементы большие 10/отрицательные по возрастанию.

 

27/28.Дана последовательность x1,x2,...,x20.Расположить элементы меньшие 10 по убыванию/возрастанию.

 

29/30.Дана последовательность x1,x2,...,x20. Расположить по возрастанию четные элементы последовательности, стоящие на четных/нечетных местах.

Лабораторная работа №4

Линейные списки

Для всех вариантов необходимо написать программу для решения задачи. Для хранения данных применять линейный список; исходные данные брать из текстового файла с именем «test.txt». Файл сдается вместе с работой и должен содержать не менее 10 записей. В начале работы программы данные загружаются в список, а пользователю предлагается меню в случае командно- текстового интерфейса или же графический интерфейс. Обязательно должно быть реализовано выполнение следующих функций:

• добавления элемента в конец, начало, середину (до и после введенного номера);

• удаления элемента из начала, середины, конца;

• печати содержимого списка;

• задания конкретного варианта (поиск и сортировка по заданным полям).

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

 

Индивидуальные задания (по вариантам):

1. Счет в банке представляет собой структуру с полями: номер счета, код счета, фамилия владельца, сумма на счете, дата открытия счета, годовой процент начисления. Реализовать поиск и сортировку по номеру счета, дате его открытия и фамилии владельца.

2. Запись о товаре на складе представляет собой структуру с полями: номер склада, код товара, наименование товара, дата поступления на склад, срок хранения в днях, количество единиц товара, цена за единицу товара. Поиск и сортировка - по номеру склада, наименованию товара. Вывести список просроченных товаров (поиск всех товаров, у которых на текущую дату истек срок хранения).

3. Запись о преподаваемой дисциплине представляется структурой: код дисциплины в учебном плане, наименование дисциплины, фамилия преподавателя, код группы, количество студентов в группе, количество часов лекций, количество часов практических занятий, вид итогового контроля (зачет или экзамен), дата начала занятий. Поиск и сортировка - по фамилии преподавателя, количеству часов, дате начала занятий.

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

6. Разовый платеж за телефонный разговор является структурой с полями: фамилия плательщика, номер телефона, дата разговора, тариф за минуту разговора, время начала разговора, время окончания разговора. Поиск и сортировка - по фамилии плательщика, дате разговора. Найти все разговоры со временем разговора больше заданного.

7. Модель компьютера характеризуется кодом и маркой компьютера, типом процессора (может содержать цифры и буквы), частотой работы процессора, объемом оперативной памяти, объемом жесткого диска, датой выпуска на рынок, стоимостью компьютера в рублях и количеством экземпляров, имеющихся в наличии. Поиск и сортировка - по типу процессора, объему ОЗУ, дате выпуска компьютера на рынок.

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

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

10. Запись о багаже пассажира авиарейса содержит следующие поля: номер рейса, дата и время вылета, пункт назначения, фамилия пассажира, количество мест багажа, суммарный вес багажа. Поиск и сортировка - по дате вылета, пункту назначения. Найти всех пассажиров, у которых масса багажа выше максимально допустимой.

11. Учетная запись посещения спорткомплекса имеет структуру: фамилия клиента, код и вид спортивного занятия, фамилия тренера, дата и время начала тренировки, количество минут, тариф. Поиск и сортировка - по фамилии клиента, дате начала и количеству минут тренировки (больше или меньше введенного).

12. Одна запись о медикаменте содержит следующие поля: номер аптеки, название лекарства, количество упаковок, имеющиеся в наличии в данной аптеке, стоимость одной упаковки, дата поступления в аптеку, срок хранения (в днях). Поиск и сортировка - по номеру аптеки, наименованию препарата, дате поступления.

13. Одна запись журнала учета содержит поля: код игрушки, название игрушки, тип игрушки, возрастные ограничения (например, от 6 лет), цена за единицу, количество в наличии, дата поступления в магазин, поставщик. Поиск и сортировка - по дате поступления, поставщику, возрастным ограничениям.

return false">ссылка скрыта

14. Один элемент (автомобиль) представляет собой структуру с полями: фамилия владельца, марка автомобиля, требуемая марка бензина, мощность двигателя, объем бака, остаток бензина, объем масла, дата техосмотра. Дана фиксированная цена литра бензина и заливки масла. Поиск и сортировка - по марке автомобиля, мощности двигателя, дате техосмотра.

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

16. Структура одной записи оплаты за коммунальные услуги содержит поля: номер дома, номер квартиры, фамилия владельца, вид платежа (кварплата, газ, вода, электричество), дата платежа, сумма платежа, процент пени, на сколько дней просрочен , платеж. Поиск и сортировка - по номеру дома, виду платежа, дате платежа.

17. Одна запись счета за ремонтные работы содержит поля: название фирмы, вид работ, единица измерения, стоимость единицы выполненных работ, дата исполнения, количество выполненных работ. Поиск и сортировка - по названию фирмы, виду работ, дате исполнения.

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

19. Структура записи о сельскохозяйственном продукте содержит поля: наименование района (где выращивают), наименование продукта, площадь (га), урожайность (кг/га), цена за 1 кг, потери при транспортировке (%), стоимость продукта, предполагаемая дата сбора. Поиск и сортировка - по наименованию района, урожайности, предполагаемой дате сбора.

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

21. Сотовый телефон характеризуется названием производителя, номером модели (может содержать цифры и буквы), временем работы аккумулятора, наличием и максимальной емкостью карты памяти, датой выпуска на рынок, стоимостью в рублях и количеством экземпляров, имеющихся в наличии. Поиск и сортировка - по номеру модели, объему памяти на карте, дате выпуска на рынок.

22. Одна запись о предмете мебели содержит следующие поля: артикул (может содержать цифры и буквы), наименование, цвет, стоимость, дата изготовления, количество имеющихся в наличии экземпляров. Поиск и сортировка - по артикулу, количеству экземпляров, дате изготовления.