Материали по информатика и ИТ за начинаещи (и не само)
на Румяна Недкова Жекова от МГ’Баба Тонка’
(01.09.1983 г до дата на последната актуализация: 22.11.2016 г)
Мнения и препоръки очаквам на адрес: RNGEKOVA@abv.bg
RNGekova.sne-bg.com – задачи и помощни материали по информатика и ИТ
Жекова

Задачи с динамични структури




Задача Д9-1. Да се въведе свързан списък от цели числа. Да се напише програма, която извежда всички положителни елементи, следвани от всички отрицателни елементи на списъка. Задачата да се реализира с използване на динамични структури от данни.

Задача Д9-2. Да се въведе свързан списък от четен брой символи. Да се напише логическа функция, която определя дали елементите от първата половина съвпадат с елементите от втората половина на списъка. Задачата да се реализира с използване на динамични структури от данни.

Задача Д9-3. Да се напише програма, която:
а/създава свързан списък S;
б/определя дали списъкът е празен;
в/намира средно аритметичното на елементите на непразния списък от числа;
г/заменя в дадения свързан списък всяко срещане на елемента е1 с елемента е2.
Задачата да се реализира с използване на динамични структури от данни.

Задача Д9-4. Да се напише програма, която:
а/създава свързан списък S;
б/преброява колко пъти елементът е се среща с списъка S;
в/удвоява всяко срещане на елемент а в списъка S.
Задачата да се реализира с използване на динамични структури от данни.

Задача Д9-5. Да се създаде дърво с цели числа. Да се напише програма, която проверява дали коренът и всеки вътрешен връх има:
а/точно два наследника;
б/не повече от два наследника.
Задачата да се реализира с използване на динамични структури от данни.

Задача Д9-6. Да се създаде дърво с цели числа. Да се напише програма, която проверява има ли поне два върха на дървото с равни стойности.
Задачата да се реализира с използване на динамични структури от данни.

Задача Д9-7. Да се създаде родословно дърво, което да съдържа всички деца на дадени лице, техните деца и т.н. Да се напише програма, която добавя нов потомък в дървото. Задачата да се реализира с използване на динамични структури от данни.

Задача Д9-8. Да се създаде родословно дърво, което да съдържа всички деца на дадени лице, техните деца и т.н. Да се напише програма, която намира средната възраст на всики лица, включени в дървото. Задачата да се реализира с използване на динамични структури от данни.

Задача Д9-9. Да се създаде родословно дърво, което да съдържа всички деца на дадени лице, техните деца и т.н. Да се напише програма, която ако са дадени две родословни дървета, проверява дали са еднакви. Задачата да се реализира с използване на динамични структури от данни.

Задача Д9-10. Да се създаде родословно дърво, което да съдържа всички деца на дадени лице, техните деца и т.н. Да се напише програма, която ако са дадени две родословни дървета, проверява съществува ли лице, което се съдържа и в двете родословни дървета. Задачата да се реализира с използване на динамични структури от данни.

Задача Д9-11. Даден е свързан списък, съдържащ реални числа. Да се напише програма, която от елементите на списъка генерира двоично наредено дърво. Задачата да се реализира с използване на динамични структури от данни.

Задача Д9-12. Даден е стек от реални числа. Да се напише програма, която сортира от елементите на стека, като за целта използва двоично наредено дърво. Задачата да се реализира с използване на динамични структури от данни.

Задача Д9-13. Да се напише програма, която създава двоично наредено дърво. Да се провери дали съществува път между два дадени върха на дървото. Ако същетсвува път, да се намери пътя и дълцината му. Задачата да се реализира с използване на динамични структури от данни.