Ostatnia aktualizacja:
February 04. 2026 09:31:24

Regulamin przedmiotu

Przykładowe kolokwia 1: 2014/15, 2017/18, 2018/19 

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

Plan ćwiczeń:

• C01 - Zajęcia organizacyjne. Zapis algorytmów w postaci listy kroków i schematów blokowych. 
       Znajdowanie największego elementu w ciągu.
• C02 - 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 - Zapis algorytmów cd. Sortowanie bąbelkowe. Sortowanie przez wstawianie. 
       Sortowanie przez scalanie.
  
• C04 - 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 - PseudoAssembler. Pole prostokąta, silnia, sortowanie ciągu, scalanie dwóch posortowanych ciągów 
       w jeden posortowany.
  
• C06 - Wprowadzenie do języka C. Algorytmy sortowania w C. Sortowanie bąbelkowe, sortowanie przez wstawianie, 
       sortowanie przez wybór, sortowanie przez zliczanie.
• C07 - 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 - Tablice wielowymiarowe w C. Operacje na wierszach, kolumnach, wyszukiwanie, zliczanie. Struktury, 
       definiowanie struktur, pola struktury, odwołanie do pól struktury.
• C09 - 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 - Ł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 - Wskaźniki na funkcje. Listy jednokierunkowe.
  
• C12 - Brak zajęć - oddane za kolokwium. (czwartek)
• C13 - Listy dwukierunkowe.
• C14 - Rekurencja.
• C15 - Brak zajęć - oddane za kolokwium.

Terminy laboratoriów:

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

Prowadzący wykład: 
prof. nzw. dr hab. inż. Władysław Homenda

dr inż. Agnieszka Jastrzębska