Tematy projektów

by Daniel Kaczmarski published 2019/03/06 22:30:30 GMT+2, last modified 2019-03-06T22:30:30+02:00

Proponowane tematy projektów

Tematy na ocenę 4.0:

  1. Kompresja/dekompresja tekstu z zastosowaniem kodowania Huffmana. Wykorzystanie drzewa binarnego.
  2. 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.
  3. Gra Snake. Wykorzystanie biblioteki Allegro/OpenGL, kolejki i list.
  4. Gra Domino.
  5. Gra Saper. Wykorzystanie biblioteki Allegro/OpenGL, dynamicznej tablicy dwuwymiarowej i list.
  6. "Gra w życie" Conway'a. Wykorzystanie biblioteki Allegro/OpenGL i dynamicznej tablicy dwuwymiarowej. Możliwość swobodnego dodawania struktur na planszy.
  7. Sudoku.
  8. Gra Kości.

Tematy na ocenę 5.0:

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. Gra Milionerzy. Wykorzystanie biblioteki Allegro/OpenGL.
  7. Gra Bomberman. Wykorzystanie biblioteki Allegro/OpenGL.
  8. Gra 2048
  9. 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.