Programowanie strukturalne 510-IS1-1PPS-23
Ćwiczenia (CW) Rok akademicki 2023/24

Literatura podstawowa:

B. Kerninghan, D. Ritchie, Język C

N. Wirth, Algorytmy + struktury danych = programy

Literatura uzupełniająca:

Różne podręczniki ze wstępu do programowania

1. Zna pojęcie i potrafi zastosować sposoby formułowania algorytmów (opis słowny, schematy blokowe, pseudokod).

2. Zna sposoby reprezentacji liczb całkowitych w różnych systemach liczbowych i potrafi dokonać konwersji pomiędzy nimi (system binarny, ósemkowy, dziesiętny, szesnastkowy).

3. Zna i potrafi zastosować podstawowe typy i struktury danych oraz konstrukcje programistyczne programowania strukturalnego.

4. Potrafi wydzielić logiczne i funkcjonalne fragmenty programu w postaci podprogramów oraz ocenić ich złożoność (parametry formalne, zmienne globalne i lokalne, rekurencja).

5. Rozumie działanie dynamicznych struktur danych i operacji na nich (lista, kolejka, stos, drzewo).

Weryfikacja efektów: kolokwia/wejściówki, obserwacja pracy na zajęciach.

Zaliczenie na podstawie sprawdzianów (kolokwiów, wejściówek), prac domowych, aktywności na zajęciach.

Sposoby reprezentacji algorytmów (opis słowny, schematy blokowe, pseudokod).

Reprezentacja liczb całkowitych w różnych systemach liczbowych i konwersja pomiędzy nimi (system binarny, ósemkowy, dziesiętny, szesnastkowy).

Analiza działania algorytmów iteracyjnych (wartości zmiennych w zagnieżdżonych pętlach).

Tworzenie podprogramów do rozwiązania określonych zadań (różne parametry funkcji).

Analiza działania algorytmów rekurencyjnych i ich porównanie z odpowiednikami iteracyjnymi.

Definiowanie dynamicznych struktur danych i operacji na nich (lista, kolejka, stos, drzewo).

Ćwiczenia, 15 godz.