Programowanie strukturalne 510-IS1-1PPS-23
Laboratorium (LAB) 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 i potrafi wykorzystać wybrane środowisko do programowania w języku C.

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

3. Zna i potrafi zastosować podstawowe typy i struktury danych oraz konstrukcje programistyczne języka C.

4. Potrafi wydzielić logiczne i funkcjonalne fragmenty programu w postaci funkcji języka C oraz sprawdzić w sposób praktyczny ich złożoność (parametry formalne, zmienne globalne i lokalne, rekurencja).

5. Potrafi tworzyć programy wykorzystujące łańcuchy znakowe i operacje plikowe z wykorzystaniem funkcji systemu operacyjnego.

6. Potrafi implementować programy z wykorzystaniem dynamicznych struktur danych i operacji na nich (lista, kolejka, stos, drzewo).

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

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

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.

Zapoznanie ze środowiskiem programistycznym, kompilacja pierwszego programu.

Tworzenie programów operujących na liczbach całkowitych i zmiennoprzecinkowych.

Wykorzystanie instrukcji warunkowej i instrukcji wyboru.

Instrukcje iteracyjne (różne rodzaje pętli).

Wykorzystanie typów tablicowych (sortowanie danych w tablicy).

Programy z bezpośrednim wykorzystaniem typów wskaźnikowych (operacje na łańcuchach znakowych).

Tworzenie podprogramów (własnych funkcji z różnymi zestawami parametrów).

Funkcje rekurencyjne (silnia, potęga, liczby Fibonacciego).

Programy wykorzystujące struktury ("baza danych" w pamięci programu).

Programy wykorzystujące działania na łańcuchach znakowych i operacje plikowe (operacje tekstowe i binarne, kodowanie plików, zapis i odczyt "bazy danych") z wykorzystaniem funkcji systemu operacyjnego (obsługa parametrów programu, pobieranie aktualnego czasu, sprawdzanie zawartości systemu plików).

Implementacja wybranych dynamicznych struktur danych (tablica o zmiennym rozmiarze, lista, kolejka, stos, drzewo).

Laboratorium, 30 godz.