Materiały do wykładu

Wstęp do programowania komputerów

Studia Dzienne
Wyniki zaliczenia poprawkowego z dnia 17 lutego 2005
Egazmin poprawkowy 18 lutego 2005 zaczyna się o 11:30 w sali 31ab - po wykładzie z matematyki

---

Studia Zaoczne
Wyniki zaliczenia poprawkowego z dnia 19 lutego 2005
Egazmin poprawkowy 20 lutego zaczyna się o 10:00 w sali 31ab

Zadanie specjalne - tylko dla orłów?

Wstęp

• Slajdy
• Pusty program
• program liczący NWD - algorytm Euklidesa

Pętle zagnieżdżone, tablice, sortowanie

• Slajdy
• program drukujący wiersz k-gwiazdek
• program drukujący w-wierszy po k-gwiazdek
• program drukujący w-wierszy po k-gwiazdek - z procedurą
• program sortujący bąbelkowo - zewnętrzna pętla FOR
• program sortujący bąbelkowo - pętla WHILE
• program sortujący bąbelkowo - pętla WHILE, Booleowski test wykonania zmiany
• program sortujący bąbelkowo - pętla WHILE, dynamiczna zmiana górnej granicy sortowania
• program sortujący bąbelkowo - pętla REPEAT, dynamiczna zmiana górnej granicy sortowania

Składnia i semantyka instrukcji

• Slajdy

Algorytmy rekursywne, rekordy

• Slajdy
• Rekursywna realizacja algorymu Euklidesa
• Wieże w Hanoi - program
• Wieże w Hanoi wydruk dla n=3
• Wieże w Hanoi wydruk dla n=5
• Wieże w Hanoi wydruk dla n=7

Algorytmy rekursywne

• potęgowanie exp(x,n)
• szybkie potęgowanie exp(x,n)
• szybkie potęgowanie exp(x,n) - algorytm rekursywny
• szybkie potęgowanie exp(x,n) - algorytm iteracyjny
• powolne generowanie liczb Fibonacciego fib(n) - algorytm rekursywny
• szybkie generowanie liczb Fibonacciego fib(n) - algorytm iteracyjny
• quick sort szybkie sortowanie algorytm rekurencyjny

Tablice dwuwymiarowe

• generowanie tablicy dwuwymiarowej wierszami i kolumnami
• efekt generacji wierszami i kolumnami
• generowanie tablicy dwuwymiarowej jako tablicy tablic - czyli tablicy, której elementami są wiersze
• efekt generacji wierszami i kolumnami
• prymitywna realizacja metody eliminacji Gaussa - manipulacja tablicami dwuwymiarowymi
• przykład działania metody eliminacji Gaussa

Procedury i funkcje, parametry wołane przez wartość i nazwę, zmienne globalne i lokalne

• przykład użycia procedury parametry wołane przez wartość, bez odwołań do zmiennych globalnych z procedury, odwołanie globalne do zmiennej lokalnej

  efekt kompilacji i ewentualnego wykonania

• przykład użycia procedury parametry wołane przez wartość, bez odwołań do zmiennych globalnych z procedury

  efekt kompilacji i ewentualnego wykonania

• przykład użycia procedury parametry wołane przez wartość, bez odwołań do zmiennych globalnych z procedury

  efekt kompilacji i ewentualnego wykonania

• przykład użycia procedury parametry wołane przez wartość i nazwę, bez odwołań do zmiennych globalnych z procedury

  efekt kompilacji i ewentualnego wykonania

• przykład użycia procedury parametry wołane przez nazwę, bez odwołań do zmiennych globalnych z procedury

  efekt kompilacji i ewentualnego wykonania

• przykład użycia procedury parametry wołane przez nazwę, tożsama zmienna lokalna i parametr, bez odwołań do zmiennych globalnych z procedury

  efekt kompilacji i ewentualnego wykonania

• przykład użycia procedury parametry wołane przez wartość, odwołania do zmiennych globalnych z procedury

  efekt kompilacji i ewentualnego wykonania

• przykład użycia procedury parametry wołane przez wartość i nazwę, odwołania do zmiennych globalnych z procedury

  efekt kompilacji i ewentualnego wykonania

• przykład użycia procedury parametry wołane przez nazwę, odwołania do zmiennych globalnych z procedury

  efekt kompilacji i ewentualnego wykonania

• przykład użycia funkcji parametry wołane przez wartość i nazwę, odwołania do zmiennych globalnych z procedury

  efekt kompilacji i ewentualnego wykonania

Pliki - operacje we/wy

Operacje na plikach zewnętrznych - przykład struktury danych z sekwencyjnym sposobem dostępu.
• Otwieranie pliku do zapisu, zapis, zamknięcie pliku - program zapisujący liczby do pliku oraz wynik działania programu.
• Otwieranie pliku do odczytu, odczyt, zamknięcie pliku - program zapisujący liczby do pliku oraz wynik działania programu.

Referencje - narzędzie do realizacji dynamicznych struktur danych

• Otwieranie pliku do odczytu, odczyt, zamknięcie pliku. Wczytywane dane zapisywane w dynamicznie generowanej liście. Program zapisujący liczby do pliku oraz wynik jego działania.
• Drzewa. program, w którym wstawianie do drzewa elementów jednocześnie sortuje wstawiane elementy.

Programy z nawrotami - rekursywnie i poprzez dynamiczne struktury danych

• Skoczkiem po szachownicy o zadanej wielkości nawroty porzez rekursję oraz wyniki jego działania: wyniki cząstkowe dla w=3 oraz (fragment) wyników cząstkowych dla w=4. rozwiązania dla w=5.
• Program nierekursywny nawrotami realizownymi porzez pseudo-stosy-stosy o ograniczonej pojemności.
• Program nierekursywny nawrotami realizownymi porzez stosy-z dynamiczną alokacją zasobów.

Różności

Proszę zgłaszać wszelkie zauważone błędy