Projekty zaliczeniowe

Paradygmaty Programowania 2016
Projekty:
1
Tematy główne:
1. Kompilator/interpreter prostego języka programowania.
2. Konwersja wyrażeń arytmetycznych między postaciami: infiksową – prefiksową – postfiksową.
3. Konwerter liczb całkowitych i rzeczywistych (zapis zmiennopozycyjny) na i z postaci binarnej
z implementacją podstawowych operacji wraz z operacjami dodawania i odejmowania w kodach
ZM/ZU1/ZU2.
4. Realizacja stosu i kolejki na listach ze wskaźnikami z własnym menedżerem sterty.
5. Tablica z haszowaniem do wyszukiwania danych.
6. Iteracyjna i rekurencyjna implementacja wybranych algorytmów (liczby Fibonacciego, quicksort) –
porównanie czasów działania.
7. Program z podprogramami i bez, z przekazywaniem parametrów przez wartość i referencję – porównanie czasów działania.
8. Metody wnioskowania za pomocą podejścia imperatywnego.
9. Program obiektowy i proceduralny – porównanie czasów działania.
10. Porównanie czasów działania sortowania przez wybór w wersji sekwencyjnej, z podziałem na połówki w realizacji sekwencyjnej i w realizacji współbieżnej (być może ze zrównolegleniem łączenia
z sortowaniem).
2
Tematy dodatkowe:
1. Programowanie deklaratywne – przykłady zastosowań.
2. Optymalizacja kodu źródłowego – porównanie czasów działania.
3. Różne aspekty użycia obsługi wyjątków.
4. Implementacja automatu ze stosem dla prostych gramatyk.
5. Implementacja maszyny Turinga.
6. Implementacja współbieżna wybranych problemów (5 filozofów, producent konsument itp.).