Kontakt > Dydaktyka > 2024/2025 > - Programowanie 1 - strukturalne (C)

- Programowanie 1 - strukturalne (C)


Regulamin przedmiotu

Przykładowe kolokwia 1: 2017/182018/19 

Przykładowe kolokwia 2: 2014/152015/16, 2016/17

Termin Kolokwium nr 1 z Programowania1 - czwartek 21.11.2024 s.107 godz.1200 - 1400 (dla wszystkich grup)

Termin Kolokwium nr 2 z Programowania1 - czwartek 16.01.2025 s.107 godz.1215 - 1400 (dla wszystkich grup)

Termin Kolokwium poprawkowego - wtorek 28.01.2025 s.107 godz.1015 - 1200 (dla wszystkich grup)


Projekt - opis, wejście, dokumentacja

Plan ćwiczeń:

  • C01 - 07.10.2024 - Zajęcia organizacyjne. Zapis algorytmów w postaci listy kroków i schematów blokowych. 
         Znajdowanie największego elementu w ciągu.
  • C02 - 14.10.2024 - Zapis algorytmów cd. Znajdowanie dwóch największych elementów ciągu. 
         Algorytmy rekurencyjne (rekurencyjnie i iteracyjnie): silnia, ciąg Fibonaciego, dwumian Newtona.
  • C03 - 21.10.2024 - Zapis algorytmów cd. Sortowanie bąbelkowe. Sortowanie przez wstawianie. 
         Sortowanie przez scalanie.
  • C04 - 28.10.2024 - Systemy liczbowe. Konwersja pomiędzy systemami dziesiętnym, dwójkowym, ósemkowym i szesnastkowym.
         Kody binarne ZM, U1 i U2. Zapis liczb zmiennopozycyjny w formacie IEEE 754. 
  • C05 - 04.11.2024 - PseudoAssembler. Pole prostokąta, silnia, sortowanie ciągu, scalanie dwóch posortowanych ciągów 
         w jeden posortowany.
  • C06 - 14.11.2024 (Czwartek) - Wprowadzenie do języka C. Algorytmy sortowania w C. Sortowanie bąbelkowe, sortowanie przez wstawianie, 
         sortowanie przez wybór, sortowanie przez zliczanie.
  • C07 - 18.11.2024 - Tablice jednowymiarowe. Zadania: odwracanie tablicy, średnia tablicy, zapis postaci binarnej liczby w tablicy. 
         Operacje bitowe w C. Zapis postaci binarnej liczby w tablicy z wykorzystaniem operacji bitowych, sprawdzenie
         czy liczba jest parzysta, znajdowanie pozycji najbardziej/najmniej znaczącej jedynki w słowie, 
         konwersja liczby na ujemną w standardzie U2. 
  • C08 - 25.11.2024 - Tablice wielowymiarowe w C. Operacje na wierszach, kolumnach, wyszukiwanie, zliczanie. Struktury, 
         definiowanie struktur, pola struktury, odwołanie do pól struktury.
  • C09 - 02.12.2024 - Wskaźniki i dynamiczna alokacja pamięci. Typ wskaźnikowy, wskaźnik do void, wskaźnik do wskaźnika, NULL. 
         Alokacja pamięci za pomocą funkcji malloc. Symulacja kolejki typu FIFO z wykorzystaniem tablicy 
         o zmiennym rozmiarze.
  • C10 - 09.12.2024 - Łańcuchy w C. Biblioteka string. Funkcje typu str oraz mem. Przetwarzanie łańcuchów. Zamiana wszystkich 
         wystąpień podsłowa w łańcuchu znakowym innym słowem o innej długości.
  • C11 - 16.12.2024 - Wskaźniki na funkcje. Listy jednokierunkowe.
  • C12 - 08.01.2025 (Środa) - Listy dwukierunkowe.
  • C13 - 13.01.2025 - Rekurencja.
  • C14 - 20.01.2025 - Brak zajęć - oddane za kolokwium.
  • C15 - 27.01.2025 - Brak zajęć - oddane za kolokwium.

Terminy laboratoriów:

  • L1 - 26.11.2024 - (45 min.)   - Zajęcia organizacyjne i wprowadzenie do środowiska.
  • L2 - 03.12.2024 - (1,5 godz.) - Operacje na tablicach jednowymiarowych
  • L3 - 10.12.2024 - (1,5 godz.) - Operacje na tablicach wielowymiarowych
  • L4 - 17.12.2024 - (1,5 godz.) - Struktury i tablice dynamiczne
  • L5 - 07.01.2025 - (1,5 godz.) - Łańcuchy  
  • L6 - 14.01.2025 - (1,5 godz.) - Listy jednokierunkowe
  • L7 - 21.01.2025 - (1,5 godz.) - Listy dwukierunkowe 
  • L8 - 28.01.2025 - (1,5 godz.) - Laboratorium poprawkowe - zadanie zaawansowane

Prowadzący wykład: 
prof. dr hab. inż. Władysław Homenda
dr hab. inż. Agnieszka Jastrzębska, prof. uczelni


Ćwiczenia/laboratoria z P1 prowadzą: 
dr hab. inż. Agnieszka Jastrzębska, prof. uczelni