IV Konkurs PTI
na prace magisterskie z informatyki — rozstrzygnięty!
Zakończył się IV Ogólnopolski konkurs Polskiego Towarzystwa Informatycznego na najlepsze prace magisterskie z informatyki, zorganizowany przez Dolnośląski Od dział PTI. Na swym ostatnim posiedzeniu w dniu — 21 grudnia 1987, które się odbyło w Centrum Obliczeniowym Politechniki Wrocławskiej, Jury konkursu w składzie: prof. dr hab. Andrzej Blikle, doc. dr inż. Czesław Daniłowicz (przewodniczący), dr inż. Zbigniew Huzar, doc. dr hab. Maciej Sysło, dr inż. Zbigniew Szpunar (sekretarz), prof. dr hab. Władysław M. Turski i doc. dr hab. inż. Jan Zabrodzki powzięło następujące decyzje:
Pierwszej i drugiej nagrody nie przyznano. Trzecią nagrodę ex aequo po 25 tys. zł otrzymali:
Krzysztof Jasieński i Jacek Lebiedź za pracę pt. Uniwersalny makroprocesor tekstu dla potrzeb generacji translatorów “MC2” (Politechnika Gdańska, Wydział Elektroniki, Instytut Informatyki, opiekun doc. dr Tadeusz Bartkowski, konsultant mgr inż. Piotr Cofta),
Henryk A. Kowalski za pracę pt. Rozpoznawanie przedwczesnych pobudzeń komorowych w systemach intensywnego nadzoru kardiologicznego (Politechnika Warszawska, Wydział Elektroniki, Instytut Informatyki, opiekun doc. dr hab. Krzysztof Sapiecha, konsultant mgr inż. D. Banaszek) oraz
Maciej Tadeusz Kukawka za pracę pt. Optymalne algorytmy sortowania równoległego w modelu siatki procesorów (Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki, Instytut Informatyki, opiekun dr Bogdan S. Chlebus).
Jury konkursu przyznało ponadto trzy wyróżnienia po 10 tys. zł. Otrzymali je
Michał Kirpluk i Piotr Sobolewski za pracę pt. Projekt i implementacja mechanizmów dedukcji w systemie bazy danych Holmes (Politechnika Warszawska, Wydział Elektroniki, Instytut Informatyki, opiekun dr Henryk Rybiński),
Grzegorz Mazur za pracę pt. Szesnastobitowy mikroprocesorowy system laboratoryjny (Politechnika Warszawska, Wydział Elektroniki, Instytut Informatyki, opiekun dr inż. Cezary Stępień) oraz
Jerzy Stefanowski za pracę pt. Zastosowanie teorii zbiorów przybliżonych i rozmytych do analizy niepełnych systemów informacyjnych (Politechnika Poznańska, Wydział Elektryczny, Instytut Automatyki, opiekun doc. dr hab. Roman Słowiński).
Laureatom konkursu serdecznie gratulujemy!
Omówienie prac nagrodzonych i wyróżnionych
Uniwersalny makroprocesor tekstu dla potrzeb generacji translatorów “MC2”
Autorzy opracowali spójną koncepcję rozbudowanego makrogeneratora i zrealizowali go w języku C na mikrokomputerze IBM PC. Praca jest więc kompletna, a ponadto zwięzła i przejrzysta. Może być wykorzystana jako wygodne i skuteczne narzędzie do projektowania i badania translatorów. Praca uzyskała także bardzo dobrą ocenę recenzenta powołanego przez Jury konkursu.
Rozpoznawanie przedwczesnych pobudzeń komorowych w systemach intensywnego nadzoru kardiologicznego.
Praca zawiera przegląd metod rozróżniania przedwczesnych pobudzeń komorowych w systemach intensywnego nadzoru kardiologicznego. Dwie metody: ARGUS i WPI zostały oprogramowane na minikomputerze UMB–10. Dla celów testowania oprogramowania autor zaprojektował i zrealizował system ARTEC, który umożliwia pracę w czasie rzeczywistym oraz współpracę z urządzeniami zewnętrznymi. Praca uzyskała bardzo dobrą ocenę recenzenta powołanego przez Jury konkursu; m. in. zaproponował on zgłoszenie pracy do Instytutu Biocybernetyki i Inżynierii Biomedycznej PAN — w celu kontynuacji badań i wdrożenia uzyskanych wyników.
Optymalne algorytmy sortowania równoległego w modelu siatki procesorów
Autor dokonał przeglądu algorytmów sortowania w sieci równoległych procesorów, na podstawie trzech prac opublikowanych w latach 1985–1986. Ponadto podał nową wersję jednego z algorytmów, która charakteryzuje się tym, że niezbędna pojemność procesorów została zmniejszona do liczby 2, natomiast złożoność obliczeniowa, mierzona liczbą porównań, jest tego samego rzędu, jak w algorytmie bazowym.
Projekt i implementacja mechanizmów dedukcji w systemie bazy danych Holmes
Autorzy wykonali projekt techniczny oraz programową realizację systemu dedukcyjnej bazy danych Holmes. Implementacja systemu w językach Pascal i Prolog ma charakter eksperymentalny i może służyć do badań nad możliwościami realizacji systemów dedukcyjnych. Autorzy przedstawili także zwięzły opis obiektowo–relacyjnej koncepcji systemu Holmes, z uwzględnieniem języka systemu i architektury systemu, oraz zaprezentowali przykładową aplikację systemu.
Szesnastobitowy mikroprocesorowy system laboratoryjny
Autor zrealizował laboratoryjny system mikroprocesorowy MVM, który może stanowić narzędzie dydaktyczne w nauczaniu projektowania i konstrukcji systemów mikroprocesorowych. System ma budowę modułową i umożliwia m. in. demonstrowanie podstawowych cech architektury 16– i 32–bitowych systemów mikro procesorowych oraz wykonywanie doświadczeń z zakresu projektowania takich systemów. Praca zawiera kompletną dokumentację projektu.
Zastosowanie teorii zbiorów przybliżonych i rozmytych do analizy niepełnych systemów informacyjnych
Podstawowym osiągnięciem Autora pracy jest uogólnienie pojęcia systemu informacyjnego, przez uzupełnienie wartości atrybutów o liczby z przedziału (0, 1]. Uogólniona w ten sposób definicja systemu umożliwia opis rzeczywistości także w przypadku braku bądź niedokładności niektórych informacji. Uogólniona definicja systemu jest podstawą definicji relacji nierozróżnialności zbioru przybliżonego i przybliżonej klasyfikacji obiektów. Zaproponowana metoda klasyfikacji została oprogramowana w języku Turbo–Pascal, a oprogramowanie uruchomiono na mikrokomputerze IBM PC.
Czesław Daniłowicz, Zbigniew Szpunar
