Programowanie I 1000-I1Prog1

Zajęcia obejmują następująca tematykę:

Podstawowe elementy języka C: struktura programu, typy, zmienne, operatory, wyrażenia, instrukcje, pliki nagłówkowe, komentarze, funkcje, kompilacja i uruchamianie programów.

Tablice, wskaźniki, zarządzanie pamięcią.

Struktury, unie i typy wyliczeniowe. Implementacja złożonych modeli danych (stos, kolejka, lista, lista dwukierunkowa, drzewo). Konwersja typów.

Operacje wejścia–wyjścia (znakowe i blokowe), strumienie, operacje na plikach, deskryptory.

Zaawansowane używanie funkcji: wskaźniki do funkcji, przekazywanie argumentów przez wartość i przez adres, funkcje o zmiennej liczbie argumentów.

Operacje na łańcuchach znaków.

Fazy kompilacji programów, opcje kompilacji, automatyczna optymalizacja i śledzenie programów.

Całkowity nakład pracy studenta

30 godzin - laboratorium (w tym przynajmniej 1 kolokwium programistyczne) 20 godzin - przygotowywanie się do zajęć - wykonywanie zadań domowych i/lub indywidualnych projektów oraz w razie potrzeby konsultacje z prowadzącym laboratorium 10 godzin - przygotowywanie się do zajęć - powtarzanie materiału z "teoretycznej" części laboratorium 15 godzin - praca własna - przygotowanie do zaliczenia laboratoriów (w szczególności kolokwiów programistycznych) Razem: 75 godzin, 3 punkty ECTS

Efekty uczenia się - wiedza

Po ukończeniu kursu student(ka): W1: zna podstawowe konstrukcje programistyczne języka C - K_W03; W2: zna zasady kompilacji i uruchamiania programów napisanych w języku C - K_W07; W3: zna zasady programowania strukturalnego, zarządzania pamięcią w języku C oraz używania w tym języku wskaźników - K_W04. W4: zna zasady używania algorytmów iteracyjnych oraz rekurencyjnych - K_W04.

Efekty uczenia się - umiejętności

Po ukończeniu kursu student(ka): U1: potrafi pisać programy w języku C oraz je kompilować i uruchamiać, a także je testować w wybranym środowisku programistycznym (Code blocks, Geany, Eclipse, Visual Studio) - K_U05; U2: umie czytać ze zrozumieniem programy napisane w języku C - K_U06; U3: umie implementować algorytmy iteracyjne oraz rekurencyjne oraz potrafi szacować koszt czasowy (odpowiednio pamięciowy) implementowanych algorytmów - K_U07. U4: potrafi tworzyć w języku C programy używające stałych symbolicznych, typów wyliczeniowych, struktur i unii - K_U07. U5: potrafi zarządzać alokacją pamięci w tworzyć przez siebie programach pisanych w języku C - K_U07.

Efekty uczenia się - kompetencje społeczne

Po ukończeniu kursu student(ka): K1: potrafi przekazywać innym swoją wiedzę i przemyślenia w zrozumiały sposób; właściwie rozumie sformułowania pytań i problemów, poprawnie posługuje się terminologią fachową - K_K02; K2: rozumie potrzebę ciągłego doskonalenia się - K_K03.

Metody dydaktyczne poszukujące

- doświadczeń
- projektu
- laboratoryjna
- ćwiczeniowa

Rodzaj przedmiotu

przedmiot obligatoryjny

Wymagania wstępne

Zaliczenie przedmiotu Podstawy algorytmiki i programowania (1000-I1PAiP).

Koordynatorzy przedmiotu

Jerzy Białkowski

Kryteria oceniania

Kolokwium programistyczne - W1, W2, U1, U3, U4, U5;
Programy pisane w ramach Zawodów WEB - W1, W2, U1;
Programy pisane w ramach zadań domowych i indywidualnych zadań - U1, U3, U4, U5.
Aktywność -

Laboratoria kończą się zaliczeniem na ocenę. Podstawowym kryterium niezbędnym do otrzymania zaliczenia powinno być zaliczenie programistycznego kolokwium (przynajmniej jednego) polegającego na napisaniu w określonym czasie pod kontrolą osoby prowadzącej zajęcia zadanych programów. Programy powinny być pisane na komputerach z działającym kompilatorem i debuggerem oraz ze standardową dokumentacją języka. W szczególnych przypadkach (i przy wcześniejszym zaliczaniu) wyróżniające się osoby mogą otrzymać indywidualne projekty zamiast wspomnianego kolokwium. Przy ustalaniu oceny należy też uwzględnić rozwiązywanie zadań domowych oraz aktywność na zajęciach.

Literatura

Literatura podstawowa - pozycje źródłowe:

B.W. Kernighan, D.M. Ritchie, Język ANSI C, Wydawnictwa Naukowo-Techniczne, Warszawa.

H. Schildt, Język C, Oficyna Wydawnicza LTP, Warszawa 1997-2002.

K.N. King, Język C. Nowoczesne programowanie, Helion, Gliwice, 2011.

S. Prata, Język C. Szkoła programowania, Robomatic (wcześniejsze wydania), Helion (późniejsze wydania, np. 2014).

H. Schildt, Programowanie: C, RM, Warszawa 2002.

Dokumentacja systemowa (w szczególności polecenia man, info).

Książki z zadaniami (zbiory zadań):

C. L. Tondo, S. E. Gimpel, Język ANSI C. Ćwiczenia i rozwiązanina., Wydawnictwa Naukowo-Techniczne, Warszawa 2003.

C. Delannoy, Ćwiczenia z języka C, Wydawnictwa Naukowo-Techniczne, Warszawa 1993.

R. Jones, I. Stewart , Sztuka programowania w języku C, Wydawnictwa Naukowo-Techniczne, Warszawa 1992.

Więcej informacji

Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb:

Strona przedmiotu 1000-I1Prog1 w USOSweb