Podstawy programowania strukturalnego 420-IS1-1PPS
Laboratorium (LAB) Rok akademicki 2022/23

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 podstawy działania komputera (procesor, rejestry, pamięć, język maszynowy i asembler), zna metody reprezentacji danych numerycznych (zapis stałopozycyjny, kod uzupełnieniowy do 2, zapis zmiennopozycyjny) i tekstowych w pamięci komputera. - kolokwium. 2. 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. 3. Potrafi sformułować proste algorytmy w postaci schematów blokowych i opisów słownych. - kolokwium. 4. 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. 5. 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. 6. Potrafi korzystać z zaawansowanych technik programistycznych: dynamiczne zarządzanie pamięcią, dynamiczne struktury danych (tablice o zmiennych rozmiarach, listy), rekurencja. - kolokwium. 7. 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.

Ocena na podstawie obserwacji pracy własnej studenta na zajęciach i realizowanych zadań w formie wejściówek/wyjściówek/prac domowych.

Dopuszczalna liczba nieusprawiedliwionych nieobecności to 20% zajęć. W przypadku nieobecności usprawiedliwionej student zobowiązany jest do zaliczenia wybranej formy zadań testowych podczas konsultacji.

Języki wysokiego poziomu, język C. Typy danych i operatory. Podstawowe typy danych w językach wysokiego poziomu. 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, struktury, łańcuchy. Operatory, priorytety operatorów, wyrażenia, konwersje typów na podstawie języka C. Instrukcje. Instrukcje proste i strukturalne. Instrukcje w języku C. Przykłady programów w języku C: sito Eratostenesa, szybkie obliczanie potęg, wyszukiwanie wzorca w tekście. Podstawowe instrukcje wej/wyj i podstawy formatowania w języku C. Zarządzanie pamięcią. Podprogramy, sposoby przekazywania parametrów (przez wartość, przez zmienną i przez funkcję). Rekurencja, przykład w języku C: wieże Hanoi. Efekty uboczne, przesłanianie zmiennych.

Laboratorium, 15 godz.