Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
8
Przedmowa
RozdziałtrzeciπSchematywyboruitożsamościkombinatoryczneflpo~
święconyjestpodstawowympojęciomwystępującymwkombinatoryceprze~
liczeniowej,mianowiciepojęciomwariacjiikombinacji.Podanownimszereg
przykładówilustrującychpowszechnośćtychpojęćwwieluzagadnieniach
matematykidyskretnej.Rozdziałkończyszerokiespektrumtożsamościkom~
binatorycznych.
RozdziałczwartyπZależnościrekurencyjneflomawiaważnydziałmate~
matykidyskretnej,mającyzastosowaniawalgorytmice.Napoczątkuomó~
wionometodęznajdowaniawyrazuogólnegociąguliczbowego,dlaktórego
spełnionajestpewnaprostazależnośćrekurencyjna.Następniepodanome~
todyrozwiązywaniazależnościrekurencyjnych,począwszyodjednorodnych
równańrekurencyjnych,poprzezniejednorodnezależnościliniowe,skończyw~
szynaprzykładachnieliniowychrównańrekurencyjnych.
KolejnyrozdziałπAparatfunkcjitworzącychflopisujenarzędziepowszech~
niestosowanewmatematycedyskretnej.Powprowadzeniuformalnychdefi~
nicjiprzedstawiononakilkuprzykładach,wjakisposóbmożnawykorzystać
funkcjetworzącewprzeliczaniuobiektówkombinatorycznych.Następnieza~
stosowanotakiefunkcjedorozwiązywaniazależnościrekurencyjnych.
wrozdzialeszóstymπAlgebryBoole'aflprzedstawionozagadnieniazwią~
zaneztytułowymialgebrami.Omówionotuzarównoproblemydotyczące
wszystkichtakichalgebr,jakirozpatrywanesąpewneszczególneprzypadki
tychalgebrważnezewzględunaichzastosowania.Przedstawionoteżpro~
blematykęfunkcjiboolowskich,ichzastosowaniedokonstruowaniaukładów
logicznychorazmetodętablicKarnaughadoichminimalizacji.
Każdyrozdziałkończysięzadaniamidosamodzielnegorozwiązaniaprzez
czytelnika.Nakońcuksiążkizamieszczonospisoznaczeń,indekspojęćoraz
bibliografię.
większośćprzedstawionychtuzagadnieńuważasiędziśzaklasykękom~
binatoryki.MożnajeznaleŹćwwieluksiążkachpoświęconychtemudziałowi
matematyki(niestetywwiększościwjęzykuangielskim).wszczególności
wskrypcieprzedstawionowieletypowychprzykładówizadańwykorzysta~
nychteżwksiążkach[2]i[4].
PragniemypodziękowaćProfesorowiMieczysławowiBorowieckiemuza
szeregmerytorycznychiredakcyjnychuwagorazDoktorowiMarianowiDon~
dajewskiemuzaopracowaniegraficznetegoskryptu.
Poznań,luty2007r.
Autorzy
