Podstawy programowania strukturalnego 420-IS1-1PPS
Wykład (WYK) Rok akademicki 2022/23

Literatura podstawowa:

B. Kernighan, D. Ritchie, Język ANSI C

N. Wirth, Algorytmy + struktury danych = programy

Literatura uzupełniająca:

Dokumentacja kompilatora GCC

Weryfikacja efektów: egzamin pisemny.

Przystąpienie do egzaminu pisemnego warunkuje uprzednie pozytywne zaliczenie laboratoriów i ćwiczeń.

Sposoby opisu algorytmów. Systemy pozycyjne (dziesiętny, dwójkowy, szesnastkowy). Reprezentacja informacji w pamięci komputera, bit, bajt, słowo, zapis stałopozycyjny, kod uzupełnieniowy, zapis zmiennopozycyjny, reprezentacja symboli alfanumerycznych. 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 proste i strukturalne 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ą. Wskaźniki, zmienne wskaźnikowe, dynamiczne zarządzanie pamięcią. Przykłady programów w języku C: przetwarzanie list, sito Eratostenesa z zastosowaniem list, wskaźniki i tablice. Podprogramy, sposoby przekazywania parametrów (przez wartość, przez zmienną i przez funkcję). Rekurencja, przykłady w języku C: potęga, liczby Fibonacciego, wieże Hanoi. Przykłady zaawansowanego wykorzystania języka C: tworzenie analizatorów leksykalnych i składniowych.

Wykład: 30 godz.