Prowadzący: Krzysztof Loryś
|
|
|
·
Maszyna RAM
1. Nowa wersja
2. Stara wersja
(może nie działać pod niektórymi wersjami WindowsL)
Spis treści
·
Zajęcia
1 (18.10):
Wprowadzenie do programowania i
maszyny RAM. Piewsze programy na
RAM: sumowanie ciągu liczb. (Notatka
nr 1). ·
Zajęcia 2 (25.10): Dalsze przykłady. Operacja modulo w maszynie
RAM. Potęgowanie liczb
- algorytm naiwny. ·
Zajęcia 3 (8.11): Algorytm szybkiego potęgowania. (Notatka
nr 2). Strategia wygrywająca w grze NIM. ·
Zajęcia 4 (15.11): Metoda
bisekcji. Obliczanie pierwiastka kwadratowego.
Algorytm Euklidesa i rozszerzony algorytm Euklidesa. (Notatka nr 4). Adresowaie
pośrednie. ·
Zajęcia 5 (22.11): Przesiadka
na C/C++. (Notatka nr 5). Sortowanie przez wstawianie (InsertSort) ·
Zajęcia 6 (29.11): Funkcje
w C++ (wprowadzenie). Sortowanie przez selekcję (SelectSort). Trochę informacji
o liczbach pierwszych. Twierdzenie o gęstości zbioru liczb pierwszych. ·
Zajęcia 7 (6.12): C++:
tablice dwuwymiarowe, czytanie/zapisywanie z/do pliku. Pierwsze zadanie na
programowanie dynamiczne: „stokrotki”. ·
Zajęcia 8 (13.12): Funkcje
rekurencyjne. „Gospodarka” pamięcią w trakcie działania programu (stos
wywołań funkcji). ·
Zajęcia 9 (20.12): Reprezentacja
liczb w postaci sum kwadratów. Preprocessing. ·
Zajęcia 10 (3.01): Backtraking. Rozstawianie hetmanów na szachownicy. Semestr letni ·
Zajęcia 1 (14.02): Listy. (Notatka nr 6 rtf/htm) |
Listy
zadań
·
Lista nr 1
·
Lista nr 2
·
Lista nr 3
·
Lista nr 4
·
Lista nr 5
·
Lista nr 6
·
Lista nr 7
·
Lista nr 8
·
Lista nr 9
·
Lista nr 10
|
|
|