Menu
▾
▴
[Qcell-commitlogs] SF.net SVN: qcell: [232] trunk/qcell/doc/licenciate_thesis
|
From: <dhu...@us...> - 2007-01-22 21:21:12
|
Revision: 232
http://svn.sourceforge.net/qcell/?rev=232&view=rev
Author: dhubleizh
Date: 2007-01-22 13:21:04 -0800 (Mon, 22 Jan 2007)
Log Message:
-----------
- some minor typesetting
- my first new latex commands :)
- limitations made
Modified Paths:
--------------
trunk/qcell/doc/licenciate_thesis/acronyms.gdf
trunk/qcell/doc/licenciate_thesis/thesis.gdf
trunk/qcell/doc/licenciate_thesis/thesis.tex
Modified: trunk/qcell/doc/licenciate_thesis/acronyms.gdf
===================================================================
--- trunk/qcell/doc/licenciate_thesis/acronyms.gdf 2007-01-22 19:34:42 UTC (rev 231)
+++ trunk/qcell/doc/licenciate_thesis/acronyms.gdf 2007-01-22 21:21:04 UTC (rev 232)
@@ -1,10 +1,14 @@
@entry{AK, AK, Automat Kom\xF3rkowy}
@entry{DSZ, DSZ, Dyskretne Systemy Z\xB3o\xBFone}
@entry{EPS, EPS, Encapsulated PostScript} format plik\xF3w, b\xEAd\xB9cy podzbiorem j\xEAzyka PostScript, kt\xF3rego g\xB3\xF3wnym przeznaczeniem jest przechowywanie pojedynczych stron zawieraj\xB9cych grafik\xEA komputerow\xB9 w postaci umo\xBFliwiaj\xB9cej osadzanie ich w innych dokumentach.\citep{plwiki}
+@entry{FL, FL, Funkcja Lokalna} \label{gls:test}Mechanizm obliczeniowy maj\xB9cy na celu wyznaczy\xE6 kolejn\xB9 warto\x9C\xE6 kom\xF3rki na podstawie argument\xF3w wyznaczonych na podstawie s\xB9siedztwa.\glxref*{N}.
@entry{FQT, FQT, Funkcja kwazi-totalistyczna}
@entry{GUI, GUI, Graphical User Interface} cz\xEAsto nazywany te\xBF \x9Crodowiskiem graficznym --- og\xF3lne okre\x9Clenie sposobu prezentacji informacji przez komputer oraz interakcji z u\xBFytkownikiem, polegaj\xB9cego na rysowaniu i obs\xB3ugiwaniu widget\xF3w.\citep{plwiki}
@entry{GUST, GUST, Grupa U\xBFytkownik\xF3w System \TeX{}} polski oddzia\xB3 \ac{TUG}~-~a.\\\url{http://www.gust.org.pl/}
@entry{IDE, IDE, Integrated Development Environment} zintegrowane \x9Crodowisko programistyczne --- jest to aplikacja lub zesp\xF3\xB3 aplikacji (\x9Crodowisko) s\xB3u\xBF\xB9cych do tworzenia, modyfikowania, testowania i konserwacji oprogramowania.\citep{plwiki}
+@entry{KB, KB, Konfiguracja Bie\xBF\xB9ca} Termin okre\x9Claj\xB9cy wzajemny rozk\xB3ad kom\xF3rek oraz ich warto\x9Cci po ostatniej iteracji.
+@entry{KP, KP, Konfiguracja Pocz\xB9tkowa} Termin okre\x9Claj\xB9cy wzajemny rozk\xB3ad kom\xF3rek oraz ich warto\x9Cci inicjuj\xB9cy \ac{AK}, czyli przed pierwsz\xB9 iteracj\xB9.
+@entry{N, N, Neighbourhood} Cz\xEA\x9C\xE6 modelu \ac{AK}. Odpowiada za okre\x9Clenie po\xB3o\xBFenia i kolejno\x9Cci argument\xF3w branych pod uwag\xEA przy obliczeniu kolejnej warto\x9Cci kom\xF3rki.
@entry{NP, NP, Nondeterministic Polynomia} Problem NP (nieokre\x9Clony wielomianowo) to problem decyzyjny, dla kt\xF3rego rozwi\xB9zanie mo\xBFna zweryfikowa\xE6 w czasie wielomianowym. R\xF3wnowa\xBFna definicja m\xF3wi, \xBFe problem jest w klasie NP, je\xBFeli mo\xBFe by\xE6 rozwi\xB9zany w wielomianowym czasie na niedeterministycznej maszynie Turinga.\citep{plwiki}
@entry{SVG, SVG, Scalable Vector Graphics} uniwersalny format dwuwymiarowej, statycznej i animowanej grafiki wektorowej, nieobwarowany licencjami i patentami, stworzony w 1999 roku przez W3C z my\x9Cl\xB9 o zastosowaniu go na stronach WWW. U\xBFywany r\xF3wnie\xBF jako niezale\xBFny od platformy systemowej format grafiki. SVG nale\xBFy do rodziny XML, wi\xEAc mo\xBFe by\xE6 integrowany z innymi j\xEAzykami, jak na przyk\xB3ad XHTML.\citep{plwiki}
@entry{TUG, TUG, \TeX{} User Group} grupy u\xBFytkownik\xF3w systemu \TeX{}. Opr\xF3cz centralnej grupy mi\xEAdzynarodowej tworzone s\xB9 r\xF3wnie\xBF odzia\xB3y krajowe. Polskim oddzia\xB3em jest \ac{GUST}\\\url{http://www.tug.org/}
Modified: trunk/qcell/doc/licenciate_thesis/thesis.gdf
===================================================================
--- trunk/qcell/doc/licenciate_thesis/thesis.gdf 2007-01-22 19:34:42 UTC (rev 231)
+++ trunk/qcell/doc/licenciate_thesis/thesis.gdf 2007-01-22 21:21:04 UTC (rev 232)
@@ -8,9 +8,5 @@
@entry{SourceForge, SourceForge\textsuperscript{\textregistered}} darmowy system zarz\xB9dzania i kontroli projekt\xF3w Open Source, skomercjalizowany r\xF3wnie\xBF do closed-source license. Projekty udost\xEApniane s\xB9 w wersjach dla r\xF3\xBFnych system\xF3w operacyjnych, najcz\xEA\x9Cciej jednak dla Linuksa i Windowsa.\citep{plwiki}\\\url{http://sourceforge.net}
@entry{SVN, SVN, Subversion} (znany r\xF3wnie\xBF jako SVN) jest zaawansowanym systemem kontroli wersji, kt\xF3ry powsta\xB3 w celu zast\xB9pienia CVS. Funkcjonalnie jest z nim zgodny w wi\xEAkszo\x9Cci przypadk\xF3w, z kompatybilno\x9Cci zrezygnowano tylko tam, gdzie by\xB3o to niezb\xEAdne.\citep{plwiki}\\\url{http://subversion.tigris.org/}
@entry{ticket tracking, ticket tracking} (pol. \x9Cledzenie bilet\xF3w) to spos\xF3b zarz\xB9dzania systemem odpowiadania na masowe zapytania wysy\xB3ane dowoln\xB9 drog\xB9, stanowi\xB9cy zasadnicz\xB9 cz\xEA\x9C\xE6 systemu obs\xB3ugi klient\xF3w wielu firm i organizacji. Nazwa ta oznacza r\xF3wnie\xBF oprogramowanie obs\xB3uguj\xB9ce ten system. Ticket tracking jest szczeg\xF3lnie rozpowszechnione przy odpowiadaniu na zapytania kierowane drog\xB9 e-mailow\xB9.\citep{plwiki}
-@entry{N, N, Neighbourhood} Cz\xEA\x9C\xE6 modelu \ac{AK}. Odpowiada za okre\x9Clenie po\xB3o\xBFenia i kolejno\x9Cci argument\xF3w branych pod uwag\xEA przy obliczeniu kolejnej warto\x9Cci kom\xF3rki.
-@entry{FL, FL, Funkcja Lokalna} \label{gls:test}Mechanizm obliczeniowy maj\xB9cy na celu wyznaczy\xE6 kolejn\xB9 warto\x9C\xE6 kom\xF3rki na podstawie argument\xF3w wyznaczonych na podstawie s\xB9siedztwa.\glxref*{N}.
-@entry{KB, KB, Konfiguracja Bie\xBF\xB9ca} Termin okre\x9Claj\xB9cy wzajemny rozk\xB3ad kom\xF3rek oraz ich warto\x9Cci po ostatniej iteracji.
-@entry{KP, KP, Konfiguracja Pocz\xB9tkowa} Termin okre\x9Claj\xB9cy wzajemny rozk\xB3ad kom\xF3rek oraz ich warto\x9Cci inicjuj\xB9cy \ac{AK}, czyli przed pierwsz\xB9 iteracj\xB9.
% vim:fencs=cp1250:fenc=cp1250
Modified: trunk/qcell/doc/licenciate_thesis/thesis.tex
===================================================================
--- trunk/qcell/doc/licenciate_thesis/thesis.tex 2007-01-22 19:34:42 UTC (rev 231)
+++ trunk/qcell/doc/licenciate_thesis/thesis.tex 2007-01-22 21:21:04 UTC (rev 232)
@@ -54,9 +54,12 @@
\begin{document}
\input{titlepage.tex}
-\newcommand{\maxint}{2,147,483,647}
+%\newcommand{\maxint}{5}
+
+\newcommand{\maxint}{$2^{32}$}
+
\newcommand{\maxchar}{60}
-\newcommand{\maxworld}{9,903,520,300,447,984,150,353,281,023}
+\newcommand{\maxworld}{$2^{96}$}
% \xA3adne numerowanie stron wraz z nag\xB3\xF3wkami
\pagestyle{headings}
@@ -68,7 +71,7 @@
\section{Cel i~zakres pracy}
Celem niniejszego opracowania jest stworzenie \x9Crodowiska do efektywnego przeprowadzania symulacji jedno-, dwu- oraz tr\xF3jwymiarowych automat\xF3w kom\xF3rkowych.
-W~zakres pracy wchodzi synteza funkcjonalno\x9Cci zapewniaj\xB9cych szerok\xB9 gam\xEA mo\xBFliwo\x9Cci prowadzenia eksperyment\xF3w z~\ac{AK}, oparta o~krytyczn\xB9 analiz\xEA istniej\xB9cych rozwi\xB9za\xF1. Na podstawie uzyskanych wynik\xF3w stworzona zostanie implementacja \x9Crodowiska z~wybranymi cechami stworzonej wcze\x9Cniej listy.
+W~zakres pracy wchodzi synteza funkcjonalno\x9Cci zapewniaj\xB9cych szerok\xB9 gam\xEA mo\xBFliwo\x9Cci prowadzenia eksperyment\xF3w z~\ac{AK}, oparta o~krytyczn\xB9 analiz\xEA istniej\xB9cych rozwi\xB9za\xF1. Na podstawie uzyskanych wynik\xF3w stworzona zostanie implementacja \x9Crodowiska z~wybranymi pozycjami stworzonej wcze\x9Cniej listy.
\section{Uzasadnienie tematu}
\begin{itemize}
\item Klasyczne metody obliczeniowe
@@ -84,9 +87,9 @@
\subsubsection{Program symulacji modelu \ac{AK} 3d - interfejs i~\x9Crodki doboru modelu}
Jest to implementacyjna cz\xEA\x9C\xE6 pracy. Polega na stworzeniu \ac{GUI} pozwalaj\xB9cego w~mo\xBFliwie prosty i~czytelny spos\xF3b operowa\xE6 na \ac{AK}.
-Dodatkowo do zadania nale\xBFy zaimplementowanie metod doboru modelu (\gls{N} i~\gls{FL}), rozumianych jako sposoby wczytywania predefiniowanych element\xF3w modelu oraz wspomaganie przy tworzeniu i~utrwalaniu nowych.
+Dodatkowo do zadania nale\xBFy zaimplementowanie metod doboru modelu (\ac{N} i~\ac{FL}), rozumianych jako sposoby wczytywania predefiniowanych element\xF3w modelu oraz wspomaganie przy tworzeniu i~utrwalaniu nowych.
\subsubsection{Opracowanie i~wdro\xBFenie \x9Crodk\xF3w intensyfikacji eksperyment\xF3w}
-Przez intensyfikacj\xEA eksperyment\xF3w rozumie si\xEA dodatkowe narz\xEAdzia i~tryby wspomagaj\xB9ce zmiany na bie\xBF\xB9co w~modelu b\xB9d\x9F danych celem uzyskania \xBF\xB9danej \gls{KB}.
+Przez intensyfikacj\xEA eksperyment\xF3w rozumie si\xEA dodatkowe narz\xEAdzia i~tryby wspomagaj\xB9ce zmiany w~modelu b\xB9d\x9F danych na bie\xBF\xB9co celem uzyskania \xBF\xB9danej \ac{KB}.
\subsubsection{Testy programu}
Przeprowadzone zostan\xB9 dwie fazy test\xF3w. W~pierwszej fazie pakiet przetestowany zostanie pod wzgl\xEAdem poprawno\x9Cci prowadzonych oblicze\xF1 oraz zgodno\x9Cci z~ustalon\xB9 wcze\x9Cniej list\xB9 funkcjonalno\x9Cci. W~drugiej fazie pakiet zostanie poddany testom wydajno\x9Cciowym oraz subiektywnym testom ergonomii u\xBFytkowania.
\subsection{Leszek Smentek}
@@ -238,16 +241,16 @@
\end{description}
\section{Ograniczenia pakietu}
-\subsection{Ilo\x9C\xE6 r\xF3wnoleg\xB3ych eksperyment\xF3w}
-Zaimplementowany pakiet pozwala przeprowadza\xE6 jeden eksperyment na raz. Nie jest zatem mo\xBFliwe prowadzenie eksperyment\xF3w por\xF3wnawczych, polegaj\xB9cych na obserwowaniu r\xF3wnoleg\xB3ego przetwarzania dw\xF3ch lub wi\xEAcej \gls{KB}.
+\subsection{Liczba r\xF3wnoleg\xB3ych eksperyment\xF3w}
+Zaimplementowany pakiet pozwala przeprowadza\xE6 jeden eksperyment na raz. Nie jest zatem mo\xBFliwe prowadzenie eksperyment\xF3w por\xF3wnawczych, polegaj\xB9cych na obserwowaniu r\xF3wnoleg\xB3ego przetwarzania dw\xF3ch lub wi\xEAcej \ac{KB}.
\subsection{Wielowymiarowe przestrzenie}
Pakiet pozwala na obserwowanie przetwarzania jedno-, dwu- i~tr\xF3jwymiarowych \ac{AK}. Implementacja wi\xEAcej ni\xBF tr\xF3jwymiarowych \ac{AK} jest osi\xB9galna, jednak\xBFe efektywna wizualizacja przestrzeni wielowymiarowych pozostaje kwesti\xB9 sporn\xB9.
\subsection{Ograniczenia s\xB9siedztwa}
-Implementacja silnika przetwarzaj\xB9cego pozwala na s\xB9siedztwo sk\xB3adaj\xB9ce si\xEA z~maksymalnie \maxint{} s\xB9siad\xF3w, oddalonych od punktu centralnego s\xB9siedztwa o~maksymalnie \maxint{}.
+Implementacja silnika przetwarzaj\xB9cego pozwala na s\xB9siedztwo sk\xB3adaj\xB9ce si\xEA z~maksymalnie \maxint{} s\xB9siad\xF3w, oddalonych od punktu centralnego s\xB9siedztwa o~maksymalnie \maxint{} kom\xF3rek.
Ograniczenia formalne znacznie przekraczaj\xB9 mo\xBFliwo\x9Cci wizualizacyjne pakietu. W~celu komfortowego prowadzenia eksperymentu wymiary s\xB9siedztwa powinny by\xE6 znacznie mniejsze. Szczeg\xF3\xB3owe testy wydajno\x9Cciowe s\xB9siedztwa znajduj\xB9 si\xEA w~rozdziale \ref{sec:wyd}.
\subsection{Ograniczenia funkcji lokalnej}
-Teoretyczne mo\xBFliwo\x9Cci silnika licz\xB9cego pozwalaj\xB9 na przechowywanie funkcji sk\xB3adaj\xB9cej si\xEA z~\maxint{} argument\xF3w, jednak\xBFe spos\xF3b wczytywania funkcji z~pliku nak\xB3ada ograniczenia wynikaj\xB9ce z~liczby znak\xF3w czytelnych dla u\xBFytkownika ko\xF1cowego, jakie da si\xEA zapisa\xE6 w~pliku. W~praktyce ograniczenia te wynosz\xB9 odpowiednio:
+Teoretyczne mo\xBFliwo\x9Cci silnika obliczeniowego pozwalaj\xB9 na przechowywanie funkcji sk\xB3adaj\xB9cej si\xEA z~\maxint{} argument\xF3w, jednak\xBFe spos\xF3b wczytywania funkcji z~pliku nak\xB3ada ograniczenia wynikaj\xB9ce z~liczby znak\xF3w czytelnych dla u\xBFytkownika ko\xF1cowego, jakie da si\xEA zapisa\xE6 w~pliku. W~praktyce ograniczenia te wynosz\xB9 odpowiednio:
\begin{description}
\item[Rozmiar alfabetu wej\x9Cciowego] \maxchar
@@ -255,7 +258,7 @@
\item[Liczba argument\xF3w funkcji] \maxint
\end{description}
-W~praktyce rozmiar \gls{FL} ograniczony jest znacznie bardziej z~uwagi na sko\xF1czone zasoby obliczeniowe. Testy optymalnych rozmiar\xF3w funkcji znajduj\xB9 si\xEA w~rozdziale \ref{sec:wyd}
+W~praktyce rozmiar \ac{FL} ograniczony jest znacznie bardziej z~uwagi na sko\xF1czone zasoby obliczeniowe. Testy optymalnych rozmiar\xF3w funkcji znajduj\xB9 si\xEA w~rozdziale \ref{sec:wyd}
\subsection{Ograniczenia konfiguracji pocz\xB9tkowej}
Silnik aplikacji pozwala prowadzi\xE6 obliczenia na czterowymiarowych konfiguracjach kom\xF3rek o~warto\x9Cciach z~przedzia\xB3u 0 - \maxint{}, jednak\xBFe forma plik\xF3w wej\x9Cciowych nak\xB3ada ograniczenia wynikaj\xB9ce z~liczby znak\xF3w czytelnych dla u\xBFytkownika ko\xF1cowego, jakie da si\xEA zapisa\xE6 w~pliku. W~praktyce ograniczenia te wynosz\xB9 odpowiednio:
\begin{description}
@@ -264,7 +267,7 @@
\item[Maksymalna liczba kom\xF3rek] \maxworld
\end{description}
-Rozmiar \gls{KP}, a~co za tym idzie \gls{KB}, jest kluczowym elementem wp\xB3ywaj\xB9cym na z\xB3o\xBFono\x9C\xE6 obliczeniow\xB9 pojedynczej iteracji, a~co za tym idzie p\xB3ynno\x9Cci eksperymentu. Szczeg\xF3\xB3owe testy dotycz\xB9ce rozmiaru \gls{KP} pozwalaj\xB9cego na komfortow\xB9 prac\xEA znajduj\xB9 si\xEA w~rozdziale \ref{sec:wyd}
+Rozmiar \ac{KP}, a~co za tym idzie \ac{KB}, jest kluczowym elementem wp\xB3ywaj\xB9cym na z\xB3o\xBFono\x9C\xE6 obliczeniow\xB9 pojedynczej iteracji, a~wi\xEAc p\xB3ynno\x9Cci eksperymentu. Szczeg\xF3\xB3owe testy dotycz\xB9ce rozmiaru \ac{KP} pozwalaj\xB9cego na komfortow\xB9 prac\xEA znajduj\xB9 si\xEA w~rozdziale \ref{sec:wyd}
\chapter{Testy}
\section{Danych}
\subsection{Tworzenie}
This was sent by the SourceForge.net collaborative development platform, the world's largest Open Source development site.
|
