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.


 

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

81526. Биохимические основы возникновения и проявления наследственных болезней (разнообразие, распространение) 104.52 KB
  За этой группой следуют белки модулирующие функции белков и участвующие в правильном сворачивании полипептидных цепей. Хорошо изученными наследственными заболеваниями связанными с нарушением синтеза α или βцепей НЬ являются талассемии. Синтез α и βцепей в норме регулируется таким образом что все молекулы протомеров используются на синтез тетрамера α2β2 Талассемии возникают как результат мутаций включающих замены или делеции одного или нескольких нуклеотидов а иногда и целого гена кодирующего структуру одного из протомеров....
81527. Основные системы межклеточной коммуникации: эндокринная, паракринная, аутокринная регуляция 100.4 KB
  По расстоянию от клетки продуцента гормона до клеткимишени различают эндокринный паракринный и аутокринный варианты регуляции. Клеткимишени могут отстоять от эндокринной клетки сколь угодно далеко. Пример: секреторные клетки эндокринных желёз гормоны из которых поступают в систему общего кровотока. Примеры: эндотелины вырабатываемые клетками эндотелия и воздействующие на эти же эндотелиальные клетки; Тлимфоциты секретирующие интерлейкины имеющие мишенями разные клетки в том числе и Тлимфоциты.
81528. Роль гормонов в системе регуляции метаболизма. Клетки-мишени и клеточные рецепторы гормонов 106.94 KB
  Клеткимишени и клеточные рецепторы гормонов Роль гормонов в регуляции обмена веществ и функций. Физиологический эффект гормона определяется разными факторами например концентрацией гормона которая определяется скоростью инактивации в результате распада гормонов протекающего в основном в печени и скоростью выведения гормонов и его метаболитов из организма его сродством к белкампереносчикам стероидные и тиреоидные гормоны транспортируются по кровеносному руслу В комплексе с белками количеством и типом рецепторов на поверхности...
81529. Механизмы передачи гормональных сигналов в клетки 98.08 KB
  По механизму действия гормоны можно разделить на 2 группы. К первой группе относят гормоны взаимодействующие с мембранными рецепторами пептидные гормоны адреналин а также гормоны местного действия цитокины эйкозаноиды. Вторая группа включает гормоны взаимодействующие с внутриклеточными рецепторами.
81531. Строение, синтез и метаболизм иодтиронинов. Влияние на обмен веществ. Изменение метаболизма при гипо- и гипертиреозе. Причины и проявление эндемического зоба 160.08 KB
  Биосинтез йодтиронинов. Из цистерн ЭР Тиреоглобулин поступает в аппарат Гольджи включается в состав секреторных гранул и секретируется во внеклеточный коллоид где происходит йодирование остатков тирозина и образование йодтиронинов. Йодирование тиреоглобулина и образование йодтиронинов осуществляется в несколько этапов Транспорт йода в клетки щитовидной железы. Образование йодтиронинов.
81532. Регуляция энергетического метаболизма, роль инсулина и контринсулярных гормонов в обеспечении гомеостаза 107.55 KB
  Абсорбтивный период характеризуется временным повышением концентрации глюкозы аминокислот и жиров в плазме крови. Изменения метаболизма в печени в абсорбтивном периоде После приёма пищи печень становится главным потребителем глюкозы поступающей из пищеварительного тракта. Почти 60 из каждых 100 г глюкозы транспортируемой портальной системой задерживается в печени. Увеличение потребления печенью глюкозы не результат ускорения её транспорта в клетки транспорт глюкозы в клетки печени не стимулируется инсулином а следствие ускорения...
81533. Изменения метаболизма при сахарном диабете. Патогенез основных симптомов сахарного диабета 115.42 KB
  При недостаточности содержания инсулинавозникает заболевание которое носит название сахарный диабет: повышается концентрация глюкозы в крови гипергликемия появляется глюкоза в моче глюкозурия и уменьшается содержание гликогена в печени. При введении инсулина больным диабетом происходит коррекция метаболических сдвигов: нормализуется проницаемость мембранмышечных клеток для глюкозы восстанавливается соотношение между гликолизом и глюконеогенезом. В связи с этим при инсулярной недостаточности и сохранении или даже повышении...
81534. Патогенез поздних осложнений сахарного диабета (макро- и микроангиопатии, нефропатия, ретинопатия, катаракта). Диабетическая кома 108.17 KB
  Диабетическая кома. Диабетическая ретинопатия поражение сетчатки глаза в виде микроаневризм точечных и пятнистых кровоизлияний твёрдых экссудатов отёка образования новых сосудов. Диабетическая микро и макроангиопатия нарушение проницаемости сосудов повышение их ломкости склонность к тромбозам и развитию атеросклероза возникает рано поражаются преимущественно мелкие сосуды. Диабетическая полинейропатия чаще всего в виде двусторонней периферической нейропатии по типу перчаток и чулок начинающаяся в нижних частях конечностей.