Sylabus

Sylabus przedmiotu

Strategie programowania I

kod: 20ECTS: 5semestr: 1język: polski

Wydział: Instytut Nauk Inżynieryjno-Technicznych
Kierunek: Informatyka
Kod przedmiotu: 20
Rodzaj studiów: zawodowe z tyt. inżyniera
Semestr rozpoczęcia: semestr zimowy 2025/2026
Semestr przedmiotu: 1
ECTS: 5
Język nauczania: polski

Forma zajęć Atrybuty formy Godziny w semestrze Godziny w tygodniu Zaliczenie Kompetencje Waga
stacjonarne niestacjonarne stacjonarne niestacjonarne
Wykład Forma mieszana, Kontakt bezpośredni: 100% 30 18 2 1 Egzamin
(50%)1 przez 2
Laboratorium Kontakt bezpośredni: 100% 30 18 2 1 Zaliczenie na ocenę
(50%)1 przez 2

Forma aktywnościLiczba godzin - stac.Liczba godzin - niestac.
Przygotowanie do zajęć1034
Analiza wskazanej literatury1515
Przygotowanie do egzaminu / zaliczenia2020
Przygotowanie pracy pisemnej, raportu, prezentacji, demonstracji, itp.1010
Przygotowanie projektu1010
SUMA6589

Cele przedmiotu: Celem przedmiotu jest przedstawienie idei programowania strukturalnego, podstawowych i złożonych typów danych. Przedstawienie zasad projektowania programu w języku C, projektowania i implementacji funkcji w języku C oraz zastosowania technik programowania do rozwiązywania wybranych problemów algorytmicznych.

Wymagania wstępne:

Zakres tematyczny

Rodzaj zajęć Opis Godz. stac. Godz. niestac.
Wykład 1. Przedstawienie idei programowania strukturalnego, struktura programu w języku C. 2 1
Wykład 2. Typy danych, stałe i zmienne, operatory, podstawowe instrukcje języka C 3 2
Wykład 3. Instrukcje złożone. Instrukcje sterowania przebiegiem programu. Instrukcja warunkowa if, if-else; instrukcja wyboru switch. Instrukcje iteracyjne (pętle): for, while, do-while. 4 2
Wykład 4. Wyrażenia i operatory. Operator przypisania, operatory jedno- i dwuargumentowe, operatory wyboru i wywołania, operator indeksowania, operatory arytmetyczne, logiczne, priorytety operatorów. Operatory bitowe. 3 2
Wykład 5. Funkcje: argumenty, deklaracja, definicja, wywołanie, zastosowanie funkcji. 2 1
Wykład 6. Tablice: deklaracja, podstawowe operacje, tablice znaków, tablice dwuwymiarowe, zastosowanie tablic. 3 2
Wykład 7. Wskaźniki: definiowanie wskaźników stałych, wskaźników do stałych, wskaźników do zmiennych określonego typu. Zasady pracy ze wskaźnikami. Zastosowanie wskaźników w przesyłaniu argumentów do funkcji. 3 2
Wykład 8. Dynamiczna alokacja pamięci i jej zwalnianie. Funkcje malloc(), calloc(), free(). Dynamiczne alokowanie tablice, tablica vs wskaźnik. Sterta. 3 2
Wykład 9. Struktury: definiowanie struktur, definiowanie wskaźników do struktur, tablice struktur, zastosowanie struktur w implementacji złożonych struktur danych: listy, drzewa, itp. 4 2
Wykład 10. Plikowe operacje wejścia/wyjścia. Pliki tekstowe i binarne. Praca z plikiem: kojarzenie strumieni z plikami, tryby otwarcia, zapisu, odczytu i zamknięcia plików. 3 2
Laboratorium 1. Przedstawienie tematyki, planu i zakresu laboratorium. Omówienie warunków zaliczenia. Omówienie środowiska programistycznego. 2 1
Laboratorium 2. Pierwszy program w języku C. Funkcje printf, scanf. Definiowanie typów, zmiennych, instrukcja przypisania. 2 1
Laboratorium 3. Instrukcja warunkowa, instrukcja warunkowa if-else, instrukcja wyboru switch, instrukcje pętli: for, while. 2 1
Laboratorium 4. Wyrażenia, operatory arytmetyczne, operatory logiczne, priorytety operatorów. Operacje bitowe. 2 1
Laboratorium 5. Deklaracja i definicja funkcji, przesyłanie argumentów do funkcji, wywołanie i zastosowania funkcji. 2 1
Laboratorium 6. Definicja tablic jedno- i dwuwymiarowych, implementacja funkcji obsługujących tablicę, przykłady zastosowania tablic, implementacja wybranego algorytmu sortowania tablicy. 3 2
Laboratorium 7. Definiowanie wskaźników: do zmiennych, do stałych, definiowanie stałych wskaźników oraz wskaźnika void. Przesyłanie argumentów do funkcji za pomocą wskaźników, zastosowanie wskaźników do obsługi tablic. 3 2
Laboratorium 8. Funkcje alokacji pamięci i jej zwalniania: malloc(), calloc(), free(). Dynamiczne alokowanie tablicy. 2 2
Laboratorium 9. Definiowanie struktur, definiowanie wskaźników do struktur, operator ->, tablice struktur, implementacja stosu i uporządkowanej listy jedno- i dwukierunkowej 4 2
Laboratorium 10. Implementacja binarnego drzewa poszukiwań, implementacja rekurencyjnych metod wyważania drzewa. 3 2
Laboratorium 11. Definiowanie plikowych operacji wejścia/wyjścia. implementacja funkcji kojarzenia strumieni z plikami. Implementacja operacji otwarcia, zapis, odczytu i zamknięcia pliku. 3 2
Laboratorium 12. Sprawdziany poprawkowe. Podsumowanie i zaliczenie zajęć laboratoryjnych. 2 1

Metody dydaktyczne

Opis
Wykład problemowy
Wykład konwencjonalny
Metoda przypadków
Dyskusja
Demonstracja
Ćwiczenia laboratoryjne
Zajęcia projektowe
Praca w środowisku wirtualnym

Warunki zaliczenia:

 

bardzo dobry5.0student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu bardzo dobrym
dobry plus4.5student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu ponad dobrym
dobry4.0student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu dobrym
dostateczny plus3.5student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu dość dobrym
dostateczny3.0student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu dostatecznym
zaliczonezalstudent/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce
niezaliczonenzalstudent/ka nie zna, nie rozumie i nie wyjaśnia zakładanych efektów uczenia się i nie potrafi ich zastosować w praktyce

Literatura podstawowa: Stephen Prata, Język C. Szkoła programowania, Wydanie VI, Helion 2016. Stephen G. Kochan, Język C. Kompendium wiedzy, Wydanie IV, Helion 2015. Anna Łupińska-Dubicka, Marek Tabędzki, Podstawy programowania w języku C. Zadania z rozwiązaniami, Oficyna Wydawnicza Politechniki Białostockiej 2023. Brian W. Kernighan, Dennis M. Ritchie, C Programming Language (2nd Edition), Helion 2020.

Literatura uzupełniająca:

SymboleOpis efektuMetoda weryfikacjiForma zajęć
Zna i potafi opisać paradygmaty programowania strukturalnego w języku C.
  • egzamin pisemny
  • Wykład
  • Laboratorium
Potrafi zaprojektować i zaimplementować programy w języku C.
  • egzamin pisemny
  • projekt
  • sprawozdanie(a)
  • Wykład
  • Laboratorium
Potrafi zaprojektować i zaimplementować dynamiczne struktury danych w języku C.
  • egzamin pisemny
  • projekt
  • sprawozdanie(a)
  • Wykład
  • Laboratorium

Osoba odpowiedzialna: dr hab. inż. Paweł Majdzik
Zmodyfikowany przez: SYSTEM