|
|
|
All rights reserved.
The
contents of this website, the links contained therein directly and
indirectly, and the contents of the said links, are provided for
non-profit educational use by the student currently enrolled in this
course and for the duration of this term. No other use is allowed
without permission from the copyright holder or holders.
Praca w domu - zadania
1. Udowodnij przez indukcje ze kazda lista zdefiiowana rekurencyjne ma skonczona liczbe elementow.
2.
Narysuj drzewo ternarne (kazdy wezel moze miec 3 lub mniej dzieci) o
wysokosci 3 takie ze korzen ma 3 dzieci, a kazde dziecko w drzewie ma
jedno mniej dziecko niz jego rodzic. Ile ma to drzewo wezlow i ile ma
no krawedzi?
3. Przedstaw powyzsze drzewo w postaci zbioru ciagow ternarnych (tzn. ktorych elementami sa cyfry 0, 1, 2).
4. Napisz porogram w jezyku Java realizujacy czterodzialaniowy kalkulator.
5. Napisz porogram w jezyku Java obliczajacy liczby Fibonacciego metoda rekurencyjna.
6. Napisz porogram w jezyku Java obliczajacy liczby Fibonacciego metoda iteracyjna.
7. (Tylko dla bieglych w dowodach matematycznych) Udowodnij, ze definicje 1, 2, i 3 w http://csc.csudh.edu/suchenek/wwsi/Def_tree.txt sa rownowazne przy zalozeniu skinczonej liczby wezlow drzewa.
|
|
|
