Материали по информатика и ИТ за начинаещи (и не само)
на Румяна Недкова Жекова от МГ’Баба Тонка’
(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. Да се напише програма, която създава двоично наредено дърво. Да се провери дали съществува път между два дадени върха на дървото.
Ако същетсвува път, да се намери пътя и дълцината му.
Задачата да се реализира с използване на динамични структури от данни.