Dinamike strukture u programiranju (zadaci)

1.Napisi proceduru za dodavanje elementa na kraj liste

2.Napisi f-ju koja odredjuje da li je lista prazna

3.Napisati f-ju koja vraca aritmeticku sredinu liste

4.F-ju koja iz liste celih brojeva brise parne brojeve

5. Napisati program koji ce duplirati one elemente liste koji su se pojavili samo jedanput u toj listi.

6. Napisati proceduru kojom se formira druga lista koja se sastoji od elemenata date liste, a sortirana je

u neopadajucem redosledu po kriterijumu rastojanja od aritmeticke sredine date liste.

7.Za polinom listu napisati funkcije/procedure:

a)umetni(umetni na kraj liste),

b)stampaj (misli se na ceo polinom),

c)proceduru dif (P,Q) koja odredjuje polinom Q kao izvod polinoma P,

d)testirati sve u glavnom programu

8.U type definisati dvostruko povezanu listu i napisati procedure stampaj, napoc i nakraj. Testirati u

glavnom programu.

9. N drugova je rasporedjeno u krug. Pocev od prvog izbacivati katog suzavajuci krug. Ispisati poredak

izbacvivanja drugova iz kruga

10. Dato je n krugova sa r{poluprecnikom} i O(x,y) {centrom kruga}. Napisati program koji ce odrediti da

li postoji presek medju krugovima i ako postoji odredjuje parove svih krugova koji se seku.

11.Napisati f-ju koja vraca maksimalni element stabla

12.Napisati f-ju koja vraca pokazivac na maksimalni element stabla

13.Napisati proceduru koja brise binarno stablo