Algorytmy i Struktury
Danych
- Æwiczenia 2
Zasady, Æw1, Æw2, Æw3, Æw4, Æw5, Æw6, Æw7, Æw8, Æw9, Æw10, Æw11,
Æw12, Æw13
Prowadz¹cy: Rafa³ Witkowski
Temat: Najprostsze algorytmy i
ich z³o¿onoœæ
Sumowanie dwóch liczb binarnych (zad. 2.1-4 w Cormenie)
Znajdywanie wartoœci wielomianu w punkcie. Schemat Hornera.
Wyznaczanie liczby inwersji w tablicy w czasie O(n^2)
Wyszukiwanie liczby inwersji w tablicy w czasie O(nlgn)
Cormen, zadanie 2.3-3
Zadania do wykonania na sprawdzarce:
asd1
asd2
asd3
asd4