programdyskr.pdf

(38 KB) Pobierz
PolitechnikaLubelska
WYDZIAŁELEKTROTECHNIKIIINFORMATYKI
KIERUNEK:Informatyka–studiadzienne
SZCZEGÓŁOWYPROGRAMPRZEDMIOTU:matematykadykretna
Semestr:pierwszy(zimowy)
Tre±¢wykładów:
(1)Wprowadzeniedomatematykidyskretnej.Zastosowanieindukcjimatematycznej.
(2)Rekurencjaizale»no±cirekurencyjne.
(3)Prawaprzeliczania.
(4)Schematywyboru.
(5)Zasadawł¡czaniaiwył¡czania.Zasadaszufladkowa.
(6)Algorytmyrekurencyjne.
(7)Generowanieobiektówkombinatorycznych.
(8)Grafy–poj¦ciegrafuskierowanegoinieskierowanego.
(9)Grafy–izomorfizmispójno±¢.
(10)Drzewaukorzenione.Minimalnedrzewarozpinaj¡ce.
(11)Algorytmprzeszukiwaniadrzewawszerziwgł¡b.
(12)Grafyeulerowskieihamiltonowskie.
(13)Grafyskierowane.Grafyskierowanezwagami.
(14)Algorytmynagrafachskierowanych.
Literatura:
1.K.S.Ross,Ch.R.B.Wright,Matematykadyskretna,PWN,Warszawa1996.
2.Z.Palka,A.Ruci«ski,Wykładyzkombinatoryki,WNT,Warszawa2004.
3.V.Bryant,Aspektykombinatoryki,WNT,Warszawa1997.
4.R.J.Wilson,Wprowadzeniedoteoriigrafów.
Formazaliczeniaprzedmiotu:
Wsemestrzeodbywaj¡si¦dwakolokwia.Nazaliczenienale»yuzyska¢conajmniejpołow¦sumy
punktów.
Egzaminwformiepisemnej.
1

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin