Zadania na zaliczenie. Jesie« 2019.
1. ycie: Napisz program, który dla danej populacji w tablicy k × m symuluje jej dalszy rozwój. (ycie w chwili n + 1 istnieje w danej kratce o ile s¡ w jego s¡siedztwie dokªadnie dokªadnie 3 »ycia, lub istniaªo w chwili n i s¡ w jego s¡siedztwie 2 lub 3 »ycia).
2. Konik szachowy: Napisz program znajduj¡cy drog¦ konika szacho- wego po szachownicy n×n, która odwiedza ka»de pole dokªadnie jeden raz.
3. Sortowanie: Napisz program, który porównuje ró»ne metody sor- towania: (przez kopcowanie, przez wkªadanie, przez scalanie, szybkie sortowanie). Tzn, porównaj ile czasu rzeczywistego potrzebuj¡ i ile po- równa« wykonuj¡ te algorytmy do uporz¡dkowania tej samej tablicy.
4. Dªuga arytmetyka modularna. Napisz program, który b¦dzie wy- konywaª operacje arytmetyczne na dªugich liczbach caªkowitych (np.
100 cyfrowych), reprezentowanych przez tablice liczb caªkowitych. W szczególno±ci zaprogramuj efektywny algorytm obliczaj¡cy xymod n. 5. Algorytm dopasowania wzorca KMP (Knuth-Morris-Pratt).
1
