Narzędzia help

Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
cannonical link button

http://yadda.icm.edu.pl:80/baztech/element/bwmeta1.element.baztech-article-BSW4-0079-0026

Czasopismo

Pomiary Automatyka Kontrola

Tytuł artykułu

Algebra algorytmów w przykładach

Autorzy Piaskowy, A. 
Treść / Zawartość
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.
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.
Kolekcja BazTech
Identyfikator YADDA bwmeta1.element.baztech-article-BSW4-0079-0026
Identyfikatory