lista 9

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia II rok INFORMATYKA studia stacjonarne I stopnia rok akad. 2007/2008 semestr zimowy

Ćwiczenie 9

1.    Podać algorytm sortowania przez scalanie.

2.    Omówić zasady programowania dynamicznego.

3.    Przedstawić algorytm rozwiązania jednego z problemów:

a)    plecakowy (załadunku)

b)    wyboru optymalnej drogi (dyliżansu, komiwojażera)

c)    sterowania zapasami

d)    planowania produkcji

e)    odnowy (wymiany zużytych urządzeń)

f)    prowadzenie kampanii reklamowej

g)    alokacja kapitału 2007-11-28