Podstawy programowania strukturalnego 420-IS1-1PPS
Ćwiczenia (CW) Rok akademicki 2022/23

Literatura podstawowa:

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

N. Wirth, Algorytmy + struktury danych = programy

Literatura uzupełniająca:

J. Krzaczkowski, Zadania z programowania w C/C++, Lublin 2011

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

1. Zna pojęcie problemu i algorytmu, zna metody i narzędzia formułowania algorytmów (schematy blokowe, opisy słowne), zna podstawowe konstrukcje programistyczne (wyrażenia, operacja przypisania, konstrukcje iteracyjne i warunkowe). - kolokwium, ćwiczenia praktyczne na zajęciach, obserwacja aktywności studenta

2. Potrafi sformułować proste algorytmy w postaci schematów blokowych i opisów słownych. - kolokwium, ćwiczenia praktyczne na zajęciach, obserwacja aktywności studenta

3. Potrafi zastosować podstawowe typy i struktury danych (skalarne, tablicowe, strukturalne) oraz podstawowe konstrukcje programistyczne (operatory, wyrażenia, instrukcje proste i złożone, instrukcje iteracyjne, instrukcje warunkowe, instrukcje wejścia/wyjścia) do konstrukcji prostych programów w języku programowania C. - kolokwium, ćwiczenia praktyczne na zajęciach, obserwacja aktywności studenta

4. Potrafi wydzielić logiczne i funkcjonalne fragmenty programu w postaci procedur (funkcji) języka C, potrafi stosować metody komunikacji między procedurami języka C (parametry formalne, zmienne globalne). - kolokwium, ćwiczenia praktyczne na zajęciach, obserwacja aktywności studenta

5. Potrafi korzystać z zaawansowanych technik programistycznych: dynamiczne zarządzanie pamięcią, dynamiczne struktury danych (tablice o zmiennych rozmiarach, listy), rekurencja. - kolokwium, ćwiczenia praktyczne na zajęciach, obserwacja aktywności studenta

6. Rozróżnia między wiedzą uniwersalną w dziedzinie programowania, a umiejętnościami technicznymi zależnymi od stosowanych rozwiązań technologicznych. Rozumie potrzebę doskonalenia w zakresie wiedzy uniwersalnej i konieczność ciągłego uzupełniania umiejętności technicznych. - ćwiczenia praktyczne, ciągła obserwacja aktywności studenta

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

Informacje wstępne - problem, algorytm, sposoby opisu algorytmów. Przykłady typów danych w języku C: typy int, float; modyfikatory long, short, unsigned, rozmiar danych, stałe, zmienne, typy zmiennych. Dane złożone: tablice jednowymiarowe, struktury, tablice wielowymiarowe. Operatory, priorytety operatorów, wyrażenia, konwersje typów na podstawie języka C. Instrukcje w języku C. Napisy. Rekurencja.

Ćwiczenia