Tematy projektów
Proponowane tematy projektów
Tematy na ocenę 4.0:
- Kompresja/dekompresja tekstu z zastosowaniem kodowania Huffmana. Wykorzystanie drzewa binarnego.
- Kalkulator wyrażeń arytmetycznych. Ewaluowanie wyrażeń składających się z liczb, operatorów i nawiasów wprowadzanych przez użytkownika i parsowanych z użyciem stosu.
- Gra Snake. Wykorzystanie biblioteki Allegro/OpenGL, kolejki i list.
- Gra Domino.
- Gra Saper. Wykorzystanie biblioteki Allegro/OpenGL, dynamicznej tablicy dwuwymiarowej i list.
- "Gra w życie" Conway'a. Wykorzystanie biblioteki Allegro/OpenGL i dynamicznej tablicy dwuwymiarowej. Możliwość swobodnego dodawania struktur na planszy.
- Sudoku.
- Gra Kości.
Tematy na ocenę 5.0:
- Wypożyczalnia samochodów – Dodawanie/usuwanie/edycja samochodów (nr rejestracyjny, marka, model, rok produkcji, kolor, przebieg, liczba egzemplarzy, liczba wypożyczonych). Dodawanie/usuwanie/edycja klientów (numer karty, imię, nazwisko, adres, telefon). Wypożyczanie/oddawanie samochodów (kto wypożyczył (numer karty), który samochód (nr rejestracyjny), kiedy, do kiedy). Wyświetlanie samochodów z możliwością sortowania rosnącego/malejącego po dowolnym polu. Wyszukiwanie samochodów. Zapisywanie/wczytywanie danych o klientach, samochodach
i wypożyczeniach do/z plików. Wykorzystanie list. - Wypożyczalnia sprzętu narciarskiego - Dodawanie/usuwanie/edycja sprzętu (ID, nazwa sprzętu, liczba egzemplarzy, liczba wypożyczonych). Dodawanie/usuwanie/edycja klientów (numer karty, imię, nazwisko, adres, telefon). Wypożyczanie/oddawanie sprzętu narciarskiego (kto wypożyczył (numer karty), który sprzęt (ID), kiedy, do kiedy). Wyświetlanie sprzętu narciarskiego z możliwością sortowania rosnącego/malejącego po dowolnym polu. Wyszukiwanie sprzętu narciarskiego. Zapisywanie/wczytywanie danych o klientach, sprzętu narciarskiego i wypożyczeniach do/z plików. Wykorzystanie list.
- Książka telefoniczna – Dodawanie/usuwanie/edycja książki telefonicznej (ID, nazwisko, imię, adres(ulica, nr domu/mieszkania, kod pocztowy, miasto), telefon). Wyświetlanie kontaktów książki telefonicznej z możliwością sortowania rosnącego/malejącego po dowolnym polu. Wyszukiwanie kontaktów. Zapisywanie/wczytywanie kontaktów do/z pliku. Wykorzystanie list.
- Menedżer plików. Tworzenie/usuwanie katalogów. Wyświetlanie informacji o plikach. Usuwanie/zmiana nazwy/zmiana atrybutów plików. Wyszukiwanie plików/katalogów. Przenoszenie plików pomiędzy katalogami, kopiowanie plików. Wykorzystanie list.
- Menedżer zadań. Dodawanie użytkowników. Logowanie użytkowników z użyciem hasła. Dodawanie/usuwanie/edycja zadań (ID, data, godzina, tytuł, priorytet (niski, normalny, wysoki)). Wyświetlanie zadań z możliwością sortowania rosnącego/malejącego po dowolnym polu. Zapisywanie/wczytywanie zadań oraz użytkowników i ich haseł do/z plików. Wykorzystanie list.
- Gra Milionerzy. Wykorzystanie biblioteki Allegro/OpenGL.
- Gra Bomberman. Wykorzystanie biblioteki Allegro/OpenGL.
- Gra 2048
- Gra Arkanoid. Wykorzystanie biblioteki Allegro/OpenGL i dynamicznej tablicy dwuwymiarowej.
Możliwe jest również zgłaszanie własnych tematów projektów, jednakże muszą one dotyczyć dynamicznych struktur danych (stos, kolejka, listy, drzewa, grafy) lub rekurencji.