Algebra algorytmów w przykładach

• Autorzy: Piaskowy A.

Warianty tytułu

EN

Examples of algorithm algebra application

• Języki publikacji: PL

Abstrakty

PL

Artykuł zawiera opis podstawowych operacji algebraicznych jakie można stosować w algorytmice. Przedstawiono kilka prostych przykładów ilustrujących możliwości i aplikacje tematyki. Każda operacja została odzwierciedlona w języku C, bądź została porównana z odpowiadającym jej schematem blokowym.

EN

Algebra of algorithms is a form of mathematical description of an algorithm. The algorithm described in form of formulas can be subjected to algebraic operations and transformations. Properties of these operations are defined in an axiomatic way. The mathematic description of the algorithm is simple, intuitive, and allows to subsequent automatic generation of program code. The main advantage of such approach is possibility to analyze the algorithm at any level of nesting. Some functions (blocks) the algorithm can be treated as uniterms, thus one can look into what happens inside them. A description of basic algebraic operations that can be applied in the study of algorithm operations is presented in the paper. It has been quoted two of the most elementary examples in order to better acquaint with the subject. Each operation is reflected in the C language, and is compared with the corresponding block diagram. Langton algorithm is analyzed as well as the function approximation algorithm for finding the 3-rd order polynomial. These algorithms are described and presented in the form of block diagrams as well as using formulas of algebra algorithms.

Słowa kluczowe

PL

algebra algorytmów; formuła; algorytm

EN

algebra algorithms; formula; algorithm

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2010
• Tom: R. 56, nr 2
• Strony: 189--192
• Opis fizyczny: Bibliogr. 5 poz., rys., tab., wzory

Twórcy

autor

Piaskowy A.

• Instytut Metrologii Elektroniki i Automatyki, Politechnika Śląska,

Bibliografia

• [1] Langton Ch.: Artificial life an overview. MIT Press 2000, Massachusetts.
• [2] Herken R.: The Universal Turing Machine A Half-Century Survey. Springer-Verlag 1995, Slovenia.
• [3] Owsiak W., Owsiak A., Owsiak J.: Teoria algorytmów abstrakcyjnych i modelowanie matematyczne systemów informacyjnych. Politechnika Opolska 2005, Opole.
• [4] Baron B., Piątek Ł.: Metody numeryczne w C++ Builder. Helion 2004, Gliwice.
• [5] Papliński J.: Identyfikacja opóźnień w układach liniowych z zastosowaniem Algorytmów Mrówkowych. PAK 2008, nr 12, s. 824-826.