Rozwiązywanie Rekurencji
Program warsztatów
(uległ drobnym zmianom)
Część I
1. Wieża z Hanoi
- Omówienie problemu
- Rozwiązywanie rekurencji za pomocą czynnika sumacyjnego
2. Problem Józefa Flawiusza
- Omówienie problemu
- Metoda repertuaru
3. Ciąg Fibonacciego
- Omówienie problemu
- funkcje tworzące
4. Omówienie zadań dla uczestników (zadania będą rozdane na początku warsztatów)
Część II
5. Równania rekurencyjne liniowe jednorodne
6. Rachunek różnicowy i sumowanie
7. Równania rekurencyjne liniowe niejednorodne
8. Równania rekurencyjne nieliniowe
9. Omówienie zadań dla uczestników
Wymagania od uczestników:
- znajomość zasady indukcji matematycznej, umiejętność przeprowadzania dowodów indukcyjnych,
- znajomość podstawowych własności symbolu Newtona,
- zapoznać się z pojęciem liczb zespolonych, wiadomości np. z tej strony wystarczą [ http://wms.mat.agh.edu.pl/~zrr/zespolone/index.htm]
Literatura
- "Matematyka konkretna" Ronald L. Graham, Donald E. Knuth, Oren Patashnik,
- "Równania rekurencyjne" Ira Koźniewska
- http://www-users.mat.uni.torun.pl/~much/RownRekur.html
- http://www-users.mat.uni.torun.pl/~kaminski/stirling-praca.pdf
- http://aragorn.pb.bialystok.pl/~baginski/Pdf/F_tw.pdf
Kontakt:
- Agata Godlewska lp.pw|xvl.rt#lp.pw|xvl.rt
- Noemi Cieślińska lp.pw|cn_imeon#lp.pw|cn_imeon
wersja strony: 30, ostatnia edycja: 31 Aug 2009 09:05