Sylabus przedmiotu
Strategie programowania I
| 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ści | Liczba godzin - stac. | Liczba godzin - niestac. |
|---|---|---|
| Przygotowanie do zajęć | 10 | 34 |
| Analiza wskazanej literatury | 15 | 15 |
| Przygotowanie do egzaminu / zaliczenia | 20 | 20 |
| Przygotowanie pracy pisemnej, raportu, prezentacji, demonstracji, itp. | 10 | 10 |
| Przygotowanie projektu | 10 | 10 |
| SUMA | 65 | 89 |
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 dobry 5.0 student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu bardzo dobrym dobry plus 4.5 student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu ponad dobrym dobry 4.0 student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu dobrym dostateczny plus 3.5 student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu dość dobrym dostateczny 3.0 student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce w stopniu dostatecznym zaliczone zal student/ka zna, rozumie i wyjaśnia zakładane efekty uczenia się i potrafi je zastosować w praktyce niezaliczone nzal student/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:
| Symbole | Opis efektu | Metoda weryfikacji | Forma zajęć |
|---|---|---|---|
| Zna i potafi opisać paradygmaty programowania strukturalnego w języku C. |
|
|
|
| Potrafi zaprojektować i zaimplementować programy w języku C. |
|
|
|
| Potrafi zaprojektować i zaimplementować dynamiczne struktury danych w języku C. |
|
|