51406

Использование динамических структур данных

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

Информатика, кибернетика и программирование

Задания по вариантам Задача 1 Сформировать однонаправленный список без заглавного звена со следующим описанием: Type telem=rel; List=^elem; Elem=record; Dt:telem; Next:List End; Описать функцию или процедуру которая: 1 определяет является ли список пустым; 2 находит среднее арифметическое элементов списка.’z’; List=^elem; Elem=record; Dt:telem; Next:List End; Описать функцию или процедуру которая: 1 определяет является ли список пустым; 2 меняет местами первый и последний элементы списка. Сформировать однонаправленный список без...

Русский

2014-02-11

24.82 KB

14 чел.

Лабораторная работа 9

Использование динамических структур данных

Цели работы: выработка навыков использования динамических структур данных.

Задания по вариантам

Задача 1

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=real;

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать функцию или процедуру, которая: 1) определяет, является ли список пустым; 2) находит среднее арифметическое элементов списка.

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=’a’..’z’;

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать функцию или процедуру, которая: 1) определяет, является ли список пустым; 2) меняет местами первый и последний элементы списка.

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=integer;

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать функцию или процедуру, которая: 1) определяет, является ли список пустым; 2) заменяет в списке все вхождения Data1 на Data2.

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=’a’..’z’;

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать функцию или процедуру, которая: 1) определяет, является ли список пустым; 2) изменяет направление ссылок всех указателей на противоположное.

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=’a’..’z’;

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать функцию или процедуру, которая: 1) определяет, является ли список пустым; 2) проверяет, упорядочены ли элементы списка по алфавиту.

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=string[10];

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать функцию или процедуру, подсчитывающую количество слов списка, которые: 1) начинаются и оканчиваются одной и той же литерой; 2) начинаются с той же литеры, что и следующее слово.

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=real;

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать процедуру, которая вставляет: 1) в начало списка новый элемент E; 2) новый элемент E после первого элемента списка.

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=real;

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать процедуру, которая вставляет: 1) новый элемент E после каждого третьего элемента списка; 2) пару новых элементов E1 и E2 перед последним элементом списка.

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=integer;

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать функцию или процедуру, которая: 1) определяет минимальный элемент списка; 2) удаляет из списка все элементы, равные M.

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=real;

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать процедуру, которая вставляет: 1) в конец списка новый элемент E; 2) в список новый элемент E1 за каждым вхождением элемента E.

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=’A’..’Z’;

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать процедуру, которая вставляет: 1) в упорядоченный список элемент E так, чтобы сохранилась упорядоченность; 2) в начало списка наиболее часто встречающуюся литеру.

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=’A’..’Z’;

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать процедуру, которая исключает из списка элементы, входящие во множество символов M.

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=real;

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать процедуру, которая находит среднее арифметическое элементов списка и вычитает это значение из каждого элемента.

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=real;

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать процедуру, которая осуществляет сдвиг элементов списка на N элементов вправо.

  1.  

Сформировать однонаправленный список без заглавного звена со следующим описанием:

Type telem=’A’..’Z’;

List=^elem;

Elem=record;

Data:telem;

Next:List

End;

Описать процедуру, которая N раз дублирует каждую гласную букву в списке.

Задача 2

  1.  

Описать процедуру или функцию, которая определяет, входит ли список L1 в список L2.

  1.  

Описать процедуру или функцию, которая объединяет два упорядоченных по возрастанию списка L1 и L2 в один упорядоченный по возрастанию список L.

  1.  

Описать процедуру или функцию, которая для списка L подсчитывает, сколько раз встречается каждый элемент списка.

  1.  

Описать процедуру или функцию, которая в конец списка L добавляет все его элементы, располагая их в обратном порядке.

  1.  

Описать процедуру или функцию, которая в непустой кольцевой список L добавляет элементы однонаправленного списка L1, которых нет в L.

  1.  

Описать процедуру или функцию, которая оставляет в списке L только первые вхождения одинаковых элементов.

  1.  

В списке L записано 100 целых чисел. Удалите из списка наименьшее количество чисел, чтобы получилась возрастающая последовательность.

  1.  

Описать процедуру или функцию, которая из списка L, содержащего не менее двух элементов, удаляет все элементы, у которых одинаковые соседи.

  1.  

Описать процедуру или функцию, которая вставляет в список L за первым вхождением элемента E все элементы списка L1, если E входит в L.

  1.  

В списке L записано 100 чисел от 0 до 9. Удалите  из списка все пары одинаковых чисел. После первого прохода проверьте, не образовались ли новые пары после удаления ранее обнаруженных. Процесс продолжайте до тех пор, пока не останется ни одной пары одинаковых чисел.

  1.  

В списках L1 и L2 записаны два сверхдлинных числа, то есть каждый разряд такого числа записан как элемент списка. В списке L3 получить сумму двух сверхдлинных чисел.

  1.  

Описать процедуру или функцию, которая проверяет, есть ли в списке L хотя бы два одинаковых элемента.

Задача 3

  1.  

Описать процедуру или функцию, которая находит величину наибольшего элемента дерева T.

  1.  

Исключить из дерева все совпадающие элементы.

  1.  

В дереве T найти кратчайший путь между двумя его вершинами.

  1.  

Описать процедуру или функцию, которая добавляет к дереву поиска T новый элемент E, если его не было в T.

  1.  

Определить, можно ли разбить множество вершин дерева T так, чтобы каждый узел связывал вершины двух разных подмножеств.

  1.  

Найти все вершины дерева T, к которым можно добраться не более чем за N шагов, где шагом называется переход от одного узла дерева к другому.

  1.  

Описать процедуру Copy(T, T1), которая строит копию дерева.

  1.  

Описать рекурсивную процедуру или функцию, которая определяет максимальную глубину непустого дерева T, то есть число ветвей в самом длинном из путей от корня дерева до листьев.

  1.  

Описать процедуру или функцию, которая по ASCII-файлу F, все элементы которого различны, строит соответствующее дерево поиска T.

  1.  

Описать логическую функцию Same(T), которая определяет, есть ли в дереве T хотя бы два одинаковых элемента.

  1.  

Описать процедуру, которая удаляет из дерева T все элементы равные E.

  1.  

Описать процедуру, которая подсчитывает число вершин на n-м уровне непустого дерева T (корень считать веершиной 0-гог уровня).

  1.  

Деревом поиска называется двоичное дерево, в котором слева от любой вершины находятся вершины с элементами, меньшими элемента этой вершины, а справа – с большими элементами. Составить процедуру или функцию, которая записывает в файл F элементы дерева поиска T в порядке возрастания.

  1.  

В разветвленном дереве T найти все истоки, то есть вершины, в которые только входят дуги.

  1.  

Описать рекурсивную функцию или процедуру, которая определяет, входит ли элемент E в двоичное дерево T.


 

А также другие работы, которые могут Вас заинтересовать

23082. Дослідження залежності зсуву фаз від кута падіння при повному відбитті за допомогою компенсатора Сенармона 894.5 KB
  Дослідження залежності зсуву фаз від кута падіння при повному відбитті за допомогою компенсатора Сенармона. Теоретичні відомості Світло що відбивається від межі поділу двох середовищ з різною оптичною густиною проходить у середовище з меншої густиною лише при кутах падіння менших деякого граничного кута якай можна знайти за формулою φгр = arcsin n 10 де n показник заломлення другого середовища відносно першого. При куті падіння φгр кут заломлення у другому...
23083. Влияние импульсного магнитного поля и низко импульсного электромагнитного излучения очень высоких частот на дрожжевые клетки рода Saccharomyces cerevisiae при приготовлении пшеничного хлеба 647.5 KB
  Пекарские дрожжи относятся к виду Saccharomyces cerevisiae. Их выращивают в богатой кислородом среде, в особых емкостях с сахарной свеклой, азотными минералами и смесями. Магнитное поле промышленной частоты и мероприятия по защите от него
23084. Синхронний детектор 294.5 KB
  Якщо потенціал на вході такого детектора вище деякого рівня обумовленого відмиканням діода то цей сигнал накопичується на виході як правило на конденсаторі фільтра і таким чином фіксується. 7 Тоді коефіцієнт передачі детектора визначений як відношення амплітуди вихідної напруги до амплітуди вхідної напруги дорівнює: . 8 Таким чином частотна характеристика детектора з гармонійною модуляцією мал. Частотна характеристика детектора з гармонійною модуляцією Рис.
23085. ОПТИКО-ЕЛЕКТРОННІ ПРИЛАДИ І СИСТЕМИ 352 KB
  Метод лічби одноелектронних імпульсів. Опис спектрофотометра СФ5 Тут Ви познайомитеся із можливістю виміру інтенсивності потоку випромінювання шляхом підрахунку кількості електричних імпульсів на виході приймача випромінювання здійснюючи таким чином цифрову обробку оптичної інформації. Теоретична частина Метод лічби одноелектронних імпульсів може бути застосований лише для дуже вузького кола приймачів випромінювання ПВ які мають внутрішнє підсилення фотоелектронних помножувачів ФЕП і лавинних фотодіодів ЛФД.
23086. Вимірювання форми імпульсу випромінювання 196 KB
  Якщо реєструємий імпульс однократний і більш того шуми в його присутності перевищують рівень корисного сигналу то проблема виділення сигналу із шуму стає практично нерозв'язною. У випадку ж повторюваних імпульсів у нас з'являється можливість у присутності нерегулярних перешкод застосувати метод накопичення тобто багаторазово і незалежно вимірювати миттєві значення амплітуди імпульсу в різних частинах періоду повторення для того щоб можна було знайти усереднені значення рівня сигналу що відповідають різним моментам часу. Ілюстрація...
23087. Реєстрація спектрів пропускання 137.5 KB
  Опис спектрофотометра СФ5 У цій лабораторній роботі Ви познайомитеся з принципом дії спектрофотометрів – оптикоелектронних приладів призначених для вимірювання спектрів пропускання поглинання особливостями методики вимірювання цих спектрів а також способами визначення кольорових координат. Проходження світла через будьякі середовища завжди супроводжується втратами пов’язаними з поглинання та розсіюванням. Коефіцієнт екстинкції коефіцієнт поглинання.1 або словами потужність яка віднімається у паралельного пучка світла за...
23088. Реєстрація спектрів випромінювання 167 KB
  Вимірювання форми імпульсу випромінювання. Реєстрація спектрів випромінювання. Терміни та визначення Спектр випромінювання абсолютно чорного тіла.
23089. Фотоелектронний помножувач 310 KB
  Опис спектрофотометра СФ5 У цій лабораторній роботі Ви познайомитеся з пристроєм принципом дії характеристиками фотоелектронного помножувача ФЕП особливостями методики вимірювання цих характеристик а також способами реєстрації слабких світлових потоків за допомогою ФЕП. Схема включення ФЕП показана на мал. Після nго динода електрони збираються на аноді ФЕП. Якщо струм катода ic то анодний струм ФЕП 1 де темновой струм mго динода.
23090. ФОТОДІОДИ 172 KB
  У рівноважному стані рівні Фермі обох напівпровідників вирівнюються а енергетичні зони утворять потенційний бар'єр для основних носіїв мал. Мал. При прикладанні до pnпереходу зовнішньої напруги в прямій полярності тобто до pобласті та до nобласті бар'єр знижується мал. При зворотному зміщенні pnпереходу зовнішнє поле складається з внутрішнім підвищуючи потенційний бар'єр мал.