Лабораторная работа 26 по информатике (Паскаль) (984098)

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

Текст из файла

Лабо ато ная абота №26 по языкам п ог амму ования: 8 а льтет 1 к с 2 семест 2007/08 ч. го а ля г пп из чаю их Паскаль Составить и отладить модуль определений и модуль реализации по заданной схеме модуля определений лля абстрактного типа данных (стека, очереди, списка или дека, в зависимости от варианта задания). Составить программный модуль, сортирующий экземпляр указанного абстрактного типа данных заданным методом, используя только операции, импортированные из модуля МАРТ. УКАЗАНИЯ: ° стек, очередь, список или дек отображаются на массив; ° в программе по возможности должна быть использована рекурсия: ° метод сортировки реализовать с использованием указанной вспомогательной процедуры; ° использование итераторов для навигации по сериальным струкзурагл приветствуется! Схема модуля определений (АРТ означает Стек, Очередь, Список или Дек, в соответствии с вариантом задания) шойи1е МАРТ Хпгетеасе; ехротС МАРТ = (АРТ, 1хет, Схеахе, Еясрху, Роргхопх, РорВас)с, Еххв Рххпх, Зххе, Мехх, Рхеч, 1пвехСВегохе, 1пяехСАЙСех, НеясочеВеТохе, Суре АРТС Суре 1Сеп = гесогй )сеу: )сеу Суре; (В группах 1, 3 — с1те; 5, 7, 9 — )егехег) с(аха с с(аха Суре; ( В группе з, 7 — вггизяГ8В 1, 3 — ген)1 У вЂ” неречнщзмчьсй ) йз ргосейите Схеахе (чат Р: АРТ) З Типсгз.оп ЕпрСу(чаг Р : АОТ) : ВооЬеап; ргосейиге Роргхопх(чаг О .

"АРТ); рхосейиге РорВасС(чат Р : АРТ); Сиисгз.оп ГТгвх(чаг Р : АРТ) : 1хеко типсгхоп Ьаях(чат Рс АРТ) с 1хекп ртосейихе РивьгхопС(чаг О: АРТ; У с 1хеп); ртосейите РиятзВас)с(чат Р: АРТ; Ч : 1Сеяс)з ргосейиге РСЬпх (чаг Р: АРТ) 1 Йипсгьоп Бххе(чаг Рс АОТ): Ьпхесзехз Типсгьоп МехС(чат Р : АОТ; Ч : 1хеяз) : 1хеко ТипсСХоп Рхеч(чат О с АРТС Ч с 1хеп) : 1хекп ртосейите 1пвехСВегохе(чат О : АРТ; Ч, т): 1хеп)1 ргосейиге 1пяехСАГСех(чат Р . "АОТ; Ч, (Е : 1хеп); ргосейиге иелсочеВетохе(чат Р : АОт; У, и : 1сеза) 1 ргосейихе ИепсчеАЙСех(чат Р : АРТ; У, И : 1хет)З епй. Ьаях, Рияькхопх, Рия)звас)с, РеясочеАТСех) 1 Вариант задания определяется номером студента Ж по списку в группе: номер АТД равен (% е 1) шо(1 4 е 1: 1. Стек. 2.

Очередь. 3. Дек. 4. Линейный список. Номер процедуры и метода определяется как (.У е 1) спой б -г 1: 1. Процедура: Метод: 2. Процедура: Метод: поиск и удаление максимального (для стека, дека, .списка) или минимального )для очереди) элемента сортировка линейным выбором Вставка элемента в стек, дек, список или очередь, упорядоченньзе по возрастанию, с сохранением порядка сортировкапростой вставкой конкатенация двух стеков, деков, списков или очередей быстрая сортировка Хоара 3. Процедура: Метод: поиск в очереди, списке.

стеке или деке двух элементов. и~ущих подряд, первый из которых больше второго. Если такие элементы найденьз, их перестановка сортировка методом пузырька 4. Процедура: Метод: 5. Процедура: Метод: б. Процедура: слияние двух стеков, деков, списков или очередей, упорядоченных по возрастанию, с сохранением порядка сортировка слянием поиск в очереди. списке, стеке или деке первого от начала элемента, который меньше своего непосредственного предшественника.

Если такой элемент найден, смещение его к началу до тех пор, пока он не станет первым или больше своего предшественника вариант метода вставки Метод: Абстрактные типы данных. Рекурсия. Модульное программирование на расширенном Паскале .

Характеристики

Тип файла DJVU

Этот формат был создан для хранения отсканированных страниц книг в большом количестве. DJVU отлично справился с поставленной задачей, но увеличение места на всех устройствах позволили использовать вместо этого формата всё тот же PDF, хоть PDF занимает заметно больше места.

Даже здесь на студизбе мы конвертируем все файлы DJVU в PDF, чтобы Вам не пришлось думать о том, какой программой открыть ту или иную книгу.

Список файлов лабораторной работы