Regulamin przedmiotu

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

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

Termin Kolokwium nr 1 z Programowania1 - 10.11.2021 (Środa) godz. 12.15-14.00, s.107 (dla wszystkich podgrup) 

Plan ćwiczeń:

• C01 - 04.10.2021 - Zajęcia organizacyjne. Zapis algorytmów w postaci listy kroków i schematów blokowych. 
       Znajdowanie największego elementu w ciągu.
• C02 - 11.10.2021 - 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 - 18.10.2021 - Zapis algorytmów cd. Sortowanie bąbelkowe. Sortowanie przez wstawianie. 
       Sortowanie przez scalanie.
  
• C04 - 25.10.2021 - 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 - 08.11.2021 - PseudoAssembler. Pole prostokąta, silnia, sortowanie ciągu, scalanie dwóch posortowanych ciągów 
       w jeden posortowany.
  
• C06 - 15.11.2021 - Wprowadzenie do języka C. Algorytmy sortowania w C. Sortowanie bąbelkowe, sortowanie przez wstawianie, 
       sortowanie przez wybór, sortowanie przez zliczanie.
• C07 - 22.11.2021 - 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 - 29.11.2021 - 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 -  - Listy dwukierunkowe.
• C13 -  - Rekurencja.
• C14 - Brak zajęć - oddane za kolokwium.
• C15 - Brak zajęć - oddane za kolokwium.

Terminy laboratoriów:

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

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