Projekt 1
* Kalkulator w odwrotnej notacji polskiej. Działania - dodawanie, odejmowanie, mnożenie, dzielenie.
Maksymalna liczba znaków + operandów: 15
* Całkowanie metodą Monte Carlo funkcji f(x) w przedziale .
* Całkowanie metodą trapezów funkcji f(x) w przedziale .
* Sortowanie przez scalanie (mergesort) liczb rzeczywistych.
* Wyszukiwanie wzorców tekstowych algorytmem KMP (Knutha-Morrisa-Pratta).
* Wyznaczenie parametrów funkcji y =ax+b metodą najmniejszych kwadratów (regresja liniowa) dla zbioru
danych max. 20 punktów postaci (x_i,y_i) oraz prognozowanie nowych wartości y na podstawie x.
Projekt 2
* Gra ,,Saper'' (opcjonalnie: komputer grający samodzielnie). Wykorzystanie biblioteki ncurses.
* Gra ,,Go'' (ew. wersja ,,Atari-Go'', ,,Go-Moku'') dla dwóch osób (opcjonalnie: gra przeciwko komputerowi).
Wykorzystanie biblioteki ncurses.
* Klasyfikacja za pomocą Naiwnego Klasyfikatora Bayesowskiego. Atrybuty nominalne. Walidacja zbiorem
testowym. Dane wejściowe - plik w formacie ARFF.
Materiały: http://ijon.no-ip.com/~pawel/mow/wyklad/mow-w6/mow-w6.html
* Mini-Matlab. Praca na zmiennych (tworzenie, przypisywanie wartości, usuwanie). Operacje na
wektorach (tworzenie, usuwanie, dodawanie, odejmowanie, mnożenie), ew. macierzach. Brak operacji
złożonych (np. a<-b- a<-5
> a
[5]
> v<-[1,2,3]
> u<-[1,2,3]
> w<-v+u
> w
[2,4,6]
* Mini-SQL. Wczytywanie danych z pliku w formacie ARFF. Proste zapytania typu:
SELECT *; SELECT kolumna; SELECT avg(kolumna); SELECT DISTINCT kolumna; itp.
* Wyszukiwarka plików. Np.
szukaj.out -file naz* - znajduje pliki zaczynające się od znaków ,,naz''
szukaj.out -seq *.h - znajduje pliki zawierające ciąg ,,znak.h''
* I wiele innych ;)