Wyniki wyszukiwania - Biblioteka Nauki

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: binary tree

Sortuj według:

Ogranicz wyniki do:

On Generating All Binary Trees

100%

Skarbek W.

tom Vol. 75, nr 1-4

505-536

In context of Pawlak's machine a general iterative meta scheme for generating of combinatorial objects is introduced and applied to proof the correctness of ASR (Arm Switching and Rotation) algorithm generating all binary trees on k nodes. The average time complexity of the ASR algorithm and B* are analyzed and compared to the B algorithm discussed by Knuth. The analyzed algorithms are all obtained by various natural correspondences from author's DCP (Degrade and Compress Path) algorithm for generating all ordered trees on k+1 nodes.

Metoda Feussnera w elektrotechnice i informatyce

51%

Dmytryszyn R.

tom z. 26 [214]

19--34

Artykuł poświęcony jest dydaktycznym aspektom metody Feussnera, pozwalającej generować wzory symboliczne transmitancji obwodów liniowych z prawie minimalną liczbą operacji arytmetycznych bez kasujących się składników. Pokazano, że algorytm redukcji Feussnera jest prostszy w porównaniu z innymi sposobami analizy obwodów oraz pozwala zarówno ręcznie, jak i przy pomocy komputera wyprowadzać wzory licznika i mianownika transmitancji obwodów, zawierających elementy RLC oraz wzmacniacze operacyjne. Do generowania wzoru Feussnera w klasycznej lub polskiej notacji wykorzystano drzewo binarne.

In the paper is shown, that Feussner's method is intended for generation of symbolic solution of network function without cancellations of terms and with nearly minimal number of arithmetic operations. The Feussner's algorithm is not more complicated than other known methods but allows simple formulas of numerator and denominator of the network function to be obtained. The method may be used for computer aided as well as for manual analysis of same small or relatively large RLC networks with OpAmp. The inclusion-exclusion binary tree is used for generation of formula in classical or reverse polish notation form. The didactical properties the Feussner's approach are discussed.