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 ;)