Temat: Zagadnienia z Systemów informatycznych
...identyfikatorów zasobów (URI),
składnia i podstawowe znaczniki języka XHTML, umiejętność zapisania fragmentu kodu tworzącego akapitu sformatowanego tekstu, listy, tabele,
zasady logiki klasycznej, stany logiczne i operacje logiczne,
logika rozmyta: potrzeba stosowania, zasada funkcjonowania,
podstawowe typy danych: liczbowe, znakowe, logiczne, złożone, tablicowe, łańcuchowe,
struktury danych: listy, stos, drzewo, drzewo binarne, graf,
automat skończony: definicja, projektowanie, zastosowanie,
systemy ekspertowe: budowa, zastosowania, sposoby implementacji bazy wiedzy,
algorytmy genetyczne: zasada działania, zastosowania, sposoby implementacji,
sieci neuronowe: zasada działania, zastosowania,
zapis informacji w postaci plików CSV i XML,
podział systemów operacyjnych ze względu na możliwość wykonywania wielu zadań...
Źródło: wsm.visst.pl/viewtopic.php?t=479
Temat: Śmieszne photo
prawie kocie, zrównoważone ok, ale binarne nie jest drzewo binarne to drzewo t.że lewym synem może być tylko coś niewiększego, a prawym coś większego lub jakos inaczej, ale jest w kazdym razie uporzadkowane a tu masz 2^.prawy = 5 i 2^.lewy =7, oba wieksze od 2 ;] ... ale niech juz bedzie, przynajmniej jest zrownowazone ;] [i pardon za to zadanie, drzewa zrownowazone byly na moim ostatnim egzaminie wiec sie chcialam napatrzec ]
Źródło: adom.phx.pl/forum/viewtopic.php?t=648
Temat: _Wykład 12.12.2009
...typu Łańcuch zbiór znaków przechowujących tekst : - łańcuch zakończony - łańcuch zakodowanej długości Rekord grupuje wartości różnych typów, opisujące ten sam obiekt fizyczny Lista - jednostronnie łączona - dwustronnie łączona Stos zbiór elementów dostępnym w kolejności odwrotnej do kolejności dodawania Drzewo zbiór elementów o strukturze hierarchicznej Drzewo binarne każdy wierzchołek drzewa binarnego posiada nie więcej niż dwa wierzchołki potomne Graf zbiór elementów o określonych wzajemnych powiązaniach Automat skończony: graf stanów w jakich może znaleźć się urządzenie lub program z narzuconymi warunkami zmiany stanu Systemy ekspresowe - oprogramowanie zdolne do rozkazywania rozwiązania problemu na podstawie informacji zgromadzonych w...
Źródło: wsm.visst.pl/viewtopic.php?t=390
Temat: Zmienne lokalne metod a elementy klasy
...>> >>data Tree = Node Tree Tree | Leaf Int >>depth :: Tree -> Int >>depth (Leaf n) = 1 >>depth (Node left right) = 1 + max (depth left) (depth right) >> >>Teraz wyobraź sobie, ile klas i metod musiałbyś nadłubać, żeby >>to wyrazić obiektowo :( > > Dokładnie jedną klasę z konstruktorem i jedną funkcję (lub metodę, > jak kto woli). > > class Tree: > """ Drzewo binarne. """ > def __init__ (self, left = None, right = None): > self . left = left > self . right = right To w istocie odpowiada definicji data Tree = Node Tree Tree | Leaf Int, ale żeby dać równoważnik kontroli typów w Haskellu, trzebaby dodać sporo kodu sprawdzającego niezmienniki. > def depth (tree): > """ Wyznacza wysokość drzewa binarnego podanego parametrem. """...
Źródło: forum.hotscripts.pl/showthread.php?t=5586
Temat: Programowanie funckjonalne lista 8
...musi zwracać nową kolejkę (bo w trwałej nie może zmodyfikować stanu istniejącej). W językach imperatywnych można implementować trwałe struktury używając komponentów imperatywnych, a w językach deklaratywnych wszystkie komponenty są trwałe i od razu dają trwałe implementacje. W latach 80-tych Tarjan wymyślił wiele implementacji trwałych struktur w językach imperatywnych. Opracował np. metodę path copying, żeby zrobić trwałe drzewo binarne. W języku deklaratywnym path copying ma się od ręki, bo tak działa sam język i wychodzi od razu trwała struktura.
Źródło: yebood.com/ii/viewtopic.php?t=3179
Temat: [Pascal] Drzewo BST-problem z wypisaniem
Witam, mam oto taki mały problem. Jest drzewo binarne które przechowuje w liściach słowo i ilość jego wystąpień w tekście. Chcę je wypisać, używam takiej procedury która dostaje wskaźnik na wierzchołek: procedure wypisz(n:Drzewo); begin clrscr; if n^.lewy <> nil then begin wypisz(n^.lewy); writeln(n^.slowo,' - ',n^.ile); end; writeln(n^.slowo,' -...
Źródło: yebood.com/ii/viewtopic.php?t=4137
Temat: Zmienne lokalne metod a elementy klasy
...> http://foldoc.doc.ic.ac.uk/foldoc/fo...raic+data+type) > > data Tree = Node Tree Tree | Leaf Int > depth :: Tree -> Int > depth (Leaf n) = 1 > depth (Node left right) = 1 + max (depth left) (depth right) > > Teraz wyobraź sobie, ile klas i metod musiałbyś nadłubać, żeby > to wyrazić obiektowo :( Dokładnie jedną klasę z konstruktorem i jedną funkcję (lub metodę, jak kto woli). class Tree: """ Drzewo binarne. """ def __init__ (self, left = None, right = None): self . left = left self . right = right def depth (tree): """ Wyznacza wysokość drzewa binarnego podanego parametrem. """ if isinstance (tree, Tree): return max (depth(tree.left), depth(tree.right)) else: return 1 print depth(Tree(Tree(Tree(1,2),3),4)) TSD to isinstance tutaj jest IMO jak najbardziej na miejscu,...
Źródło: forum.hotscripts.pl/showthread.php?t=5586
Temat: Drzewo binarne - język c
Drzewo binarne - język c {1, 11, 4, 7, 12, 6, 15} czy zaczyna się rysowac zawsze od pierwszej liczby? 1 / 4 11 7 12 / 6 15 czy to było by tak? i mam jeszcze jedno pytanie co oznacza zapis: np a= 2, b= 0, c=b a*=2 c+=b<<1 b= a|b << - przesunięcie binarne o 2 ? a = 4?
Źródło: pececik.com/showthread.php?t=860
Temat: Odwrotna Notacja Polska - pytania
... On Wed, 09 Jan 2008 09:37:29 +0100, Waldemar Krzok wrote: >Mariusz Wolek schrieb: >> Ale on pyta o przetworzenie z zapsu tradycyjnego na ONP - a tu >> priorytety są konieczne. Problem z tego co pamietam jest opisany w >> którymś z klasyków "Algorytmy+struktury danych=programy" Wirth-a albo >> "Sztuka programowania" Knuth. Skany zapewne są > >skan i drzewo binarne. eee .. jakie skany ? To jest gramatyka ktorejs tam klasy, da sie na biezaco z niewielkim stosem. Czytac przyklady do yacc/bison :-) J.
Źródło: forum.ocm.pl/showthread.php?t=77643
Temat: wdi - lista 03
Minoslaf, zwykle było tak, że można było dodeklarować niezrobione zadania tydzień później. A drzewo obliczania wartości wyrażenia to jest drzewo binarne reprezentujące wyrażenie arytmetyczne, np. dla 2+5*9 drzewo wygląda mniej więcej tak: * / + 9 / 2 5
Źródło: yebood.com/ii/viewtopic.php?t=1841
Temat: : AiR vs Informatyka
...IS, to ze w zalozeniu podpada pod katedre automatyki i mamy duzo przedmiotow w stylu "systemy dynamiczne" czy jakies "sterowanie". Co do szerokiego zakresu materialu - to imho slaby pomysl, lepiej byc pro w jednej dziedzinie niz "liznac" wszystko po trochu. Ach no i nie wiem jakie pogloski kraza po AGH ale na IS wiemy co to sa rownania Maxwella. BA nawet przejscie z postaci rozniczkowej do calkowej i vice versa znamy! P.S. co to drzewo binarne tez wiemy =D
Źródło: forum.ms.agh.edu.pl/viewtopic.php?t=6033
Temat: [C++] Drzewo binarne - problem
zapomniałem poinformować ze 10 min po napisaniu mojego posta rozwiązałem ten problem (rzeczywiście zapomniałem o funkcji new) no i ten wybór poddrzewa też usunąłem ^^ teraz widzę że funkcja delete będzie bardziej odpowiednia do usuwania. thx za podpowiedzi PS. Wiem na czym polega Drzewo Binarne ;]
Źródło: peb.pl/showthread.php?t=226548
Temat: [C++] Drzewo binarne - problem
[C++] Drzewo binarne - problem Witam. Mam trochę duży problem. Mam zadanie żeby zrobić klasę
Źródło: peb.pl/showthread.php?t=226548
Temat: Kawały o informatykach...
Autorski żart, śmiać się, bo jak nie, to chłopacy dojadą. Przychodzi drzewo binarne do lekarza, a lekarz mówi: "Dla synów mamy zniżkę". Już możecie facepalmować.
Źródło: shyym.com/cpp/viewtopic.php?t=9
Temat: Pracownia zadanie 1
@blacksword: Sprecyzuj, co znaczy 'jakieś pole na planszy' (albo podaj swój numer indeksu..). Mam dwie luźne uwagi, może one ciebie natchną: -jeśli przeglądasz planszę np wierszami, możesz w sprytny sposób pamiętać (tablicować:D) pola które odwiedziłeś w poprzednich wierszach, w ten sposób będziesz miał dostęp do interesujących cię danych w O(n), a nie O(n^2). -zrób sobie statyczne drzewo binarne i w nim trzymaj planszę, wtedy masz dostęp do dowolnego pola w O(log n) :P A teraz moje pytanie: czy wysłanie pliku to wszystko co trzeba zrobić? a jeśli chcę się dopytać prowadzącego pracownię, potem coś poprawić, wysłać inną wersję itp - ile razy będę mógł to zrobić? wesołego karpia! Edit: Jak szybko wam to działa na dużych (np maksymalnych:P) planszach? ja się nie doczekałem... Edit2: podtrzymuję...
Źródło: yebood.com/ii/viewtopic.php?t=6042
Temat: Śmieszne photo
z tego co pamietam binarne to po prostu majace nie wiecej niz dwie galezie wychodzace z kazdego wezla. wartosci wezlow nie maja znaczenia przy typie drzewa. o, prosze: z http://pl.wikipedia.org/wiki/ Drzewo_binarne W informatyce
Źródło: adom.phx.pl/forum/viewtopic.php?t=648
Temat: =?iso-8859-2?q?Jak_ustawi=E6_indexy_na_tabelach_w_postgresie= 3F?=
... Gabcia85 napisał(a): > witam, > W sumie moja wiedza co do indexow jest niewielka, tzn w skrocie wiem > ze poprzez przydzielenie odpowiedniej pamieci na indexy na dana > kolumne przyspieszamy wyszukiwanie wg niej. > Chyba ze moja definicja jest błędna. Jest. Indeksow jest klika. Zasada przyspieszenia szukania opiera sie na tym, ze wartosci w indeksie sa uporzadkowane. Najczesciej stosuje sie B-tree ( drzewo binarne) - swietnie sie je przeszukuje. > Jednakże chcialabym ustawic na paru kolumnach indexy w postgresie i > tutaj moje pytnie i prosba pada. > Czy dysponuje ktos z was Ciekawym linkiem do jakiegos tutoriala/ > exampla jak ustawic indexy/ na co zwrocic uwage, czym sie kierowac > itp.? > Pozdrawiam > logika zakladania indeksow jest identyczna wszedzie. Ale przed zalozeniem indeksow musisz sprawdzic jak z takich...
Źródło: forum.hotscripts.pl/showthread.php?t=35730
Temat: [ćwiczenia] Lista 12
...Niech <P, ≤> będzie porządkiem. Wtedy następujące warunki są równoważne: 1. <P, ≤> jest krata zupełna. 2. Każdy podzbiór P ma kres górny w <P, ≤>. 3. Każdy podzbiór P ma kres dolny w <P, ≤>. Zakładam, że porządek jest częściowym porządkiem, inaczej definicja nie miałaby sensu (każdy zupełny porządek jest kratą zupełną). Pierwszy przykład jaki mi przyszedł do głowy to drzewo binarne, powiedzmy takie: A(B(D,E),C(F,G)), gdzie synowie są mniejsi lub równi ojcom (tj. A >= B, B >= D, B >= E, A >= C, C >= F, C >= G). Każdy podzbiór ma kres górny (pierwsze miejsce gdzie spotykają się ścieżki prowadzące do A), ale np. podzbiory złożone z liści nie mają dolnego. Czy to nie jest porządek w takim razie? Ten problem da się rozszerzyć na nieskończone zbiory tworząc nieskończone drzewo i numerując...
Źródło: yebood.com/ii/viewtopic.php?t=3302
Temat: dla dobrych znawcow PHP
...twoim zdaniem wyrównany, i jak to > sprawdziłeś? > > Wyniki nie są tak do końca bzdurne, bo jeśli wykonanie jakiejś, dość > precyzyjnie określonej, operacji trwa w jednym języku 2s a w drugim na > przykład 140s, to jednak o czymś świadczy. A wyniki są często zgodne z > przewidywaniami, np w obsłudze drzew binarnych LISP bije nawet C. Nie, właśnie niewiele to świadczy. np. do znalezienia unikalnych stringów w C bym pisał drzewo binarne, ale w PHP nie muszę - wystarczy użyć kluczy tablic i będzie to kilkadziesiąt razy szybsze, niż własna implementacja drzewa w PHP. Oczywiście nie przeczę, że jeden jest szybszy od drugiego, ale na podstawie takich benchmarków nie można stwierdzić, że język X jest lepszy od języka Y. -- * html {redirect-to: url(http://browsehappy.pl);} this.author = new Geek("porneL");
Źródło: forum.hotscripts.pl/showthread.php?t=3996
Temat: : AiR vs Informatyka
...swoje "małe i nieelastyczne mózgi" (cytat z mojej babki od analizy). Że tak porównam to np. do tego, że są ludzie którzy narzekali na lektury w liceum (bo po chu... mi to czytać, przecież się nie przyda) i do tych, którzy nie narzekali (bo pasuje mieć rozeznanie nie tylko w tym, czym się będzie zajmować). Kwestia gustu, ot co Osobiście uważam, że każdy przyszły przyszły inżynier powinien znać równania Maxwella i wiedzieć co to drzewo binarne chociażby po to, żeby mieć o czym podyskutować... A co do całek... Ich się nie da nauczyć nie ryjąc na własną rękę, nie da. A krzywoliniowych to już w ogóle
Źródło: forum.ms.agh.edu.pl/viewtopic.php?t=6033
Temat: Odwrotna Notacja Polska - pytania
...i głębokości stosu. Dodawanie, odejmowanie >> mnożenie i dzielenie na 3 elementowym stosie da się zaimplementować na >> Tiny12. > > Ale on pyta o przetworzenie z zapsu tradycyjnego na ONP - a tu > priorytety są konieczne. Problem z tego co pamietam jest opisany w > którymś z klasyków "Algorytmy+struktury danych=programy" Wirth-a albo > "Sztuka programowania" Knuth. Skany zapewne są skan i drzewo binarne. Waldek
Źródło: forum.ocm.pl/showthread.php?t=77643
Temat: USACO - Transformations
Reprezentację dużych liczb zrobić na czymś sensowniejszym, niż char. Byle int Ci obsłuży sensownie 8 cyfr, więc zamiast 32 charów masz 4 inty na liczbę. A poza tym ręcznie robić binsearcha, a nie puszczać upper_bound. A jak to za mało, to nawet nie sortować, tylko budować drzewo binarne i po nim wyszukiwać.
Źródło: shyym.com/cpp/viewtopic.php?t=56
Temat: : Informatyka-drzewo binarne
Witam. Potrzebuję pomocy w napisaniu programu z komentarzami : DRZEWO BINARNE Program A: wczytuje znaną liczbę danych i tworzy dokładnie wyważone (ale nie uporządkowane)
Źródło: forum.ms.agh.edu.pl/viewtopic.php?t=6029
Temat: Mam maly problemik/pytanko
Hmmm... bedac autorem takiej bazy aby ulatwic wyszukiwanie zrobilbym to w postaci drzewa binarnego (zaczynajac od nazwiska/nazwy abonenbta) albo hash'a ale to zajeloby spoooro pamieci podczas ladowania bazy. Najprosciej drzewo binarne o ustalonym formacie (dlugosci pol), masz w tym momencie plik zawierajacy rekordy tej samej dlugosci. Kazdy rekord ma swoj format i program wie co jest co... wpisujesz litery po kolei i on skacze dalej w glab drzewa... mozliwe ze plik sam w sobie jest jeszcze zaszyfrowany jakos ale to juz inna bajka. Watpie aby byl to jakis ogolnie znany format - za latwo byloby wtedy zrobic wlasny soft do tego i sprzedawac jako swoje...
Źródło: hack.pl/forum/showthread.php?t=189
Temat: Kopiec a set
Krótka odpowiedź: tak, jest prostszy. Krótka kontrodpowiedź: ale <set> masz już zaimplementowany, więc po co się męczyć z pisaniem kopca? Krótka kontrkontrodpowiedź: warto umieć pisać takie rzeczy, przydaje się częściej niż sądzisz. Długa odpowiedź: <set> to zrównoważone drzewo binarne (a dokładniej drzewo czerwono-czarne, przynajmniej we wszelkich znanych mi implementacjach STL) i umożliwia w czasie O(log n) takie operacje, jak znalezienie dowolnego elementu, usunięcie go, czy wstawienie nowego. Przy okazji nie jestem pewien, czy aby znalezienie pierwszego i ostatniego elementu nie jest operacją działającą w czasie stałym, tak jak w kopcu - wystarczy wziąć begin() i end(), a co do szybkości działania, to nie...
Źródło: shyym.com/cpp/viewtopic.php?t=200
Temat: Origami, czyli życie z papieru.
drzewo binarne
Źródło: tibia.org.pl/forum/showthread.php?t=342361
Temat: Jakie drzewo
Jakie drzewo Witam! Mam strumień danych liczbowych, nie znam wielkości strumienia, ani nie mogę przewidzieć konkretnych wartości lecz przychodzą zwykle w kolejności rosnącej. Chciałbym z tych liczb stworzyć drzewo binarne z jak najkrótszymi korzeniami w celu przeszukiwania (indeksy baz danych). Zależy mi również na tym, aby powstawało w miarę szybko. Jaki algorytm polecacie? -- Pozdrawiam, Banderas +-------------------------------------------------+ | Miejsce na Twoją reklamę | +-------------------------------------------------+
Źródło: forum.hotscripts.pl/showthread.php?t=9762
Temat: sortowany kontener z ograniczeniem
...Jak do tego podejśc optymalnie? C++ jeśli to ma znaczenie. Na razie > zamierzam zrobić zwykłą listę bo łatwo się wstawia i sortuje. Jednak > trzeba ją przeszukiwać a listy ciężko się przeszukuje binarnie. Ponieważ > pojawiają się sekwencje, to bedę trzymał iterator na ostatnio wstawianą > pozycję mając nadzieje, że następny obiekt wstawie w jego okolicy. > > Może ktoś zaproponować jakies wygodne rozwiązanie? Drzewo binarne? Łatwo wstawiać, łatwo usuwać, łatwo wypisać posortowane elementy... Tylko to powinno być jakieś drzewo równoważące się. Splay tree? Tylko nie wiem czy ciągłe usuwanie największego elementu nie będzie psuło jego własności. -- <Kosma> Niektórzy lubią dozziego... <Kosma> Oczywiście szanujemy ich. Stanislaw Klekot
Źródło: forum.hotscripts.pl/showthread.php?t=32829
Temat: Kopiec a set
W STLu mamy kopiec jako priority_queue, a set to zrównoważone drzewo binarne. Czymś to się różni (prócz użytych struktur i kierunku sortowania)
Źródło: shyym.com/cpp/viewtopic.php?t=200
Temat: [ANSI C] Kiedy koło?
W tamtym roku na kole z ANSI C bylo do zaimplementowania lista albo drzewo, zadanie nie bylo trudne(...) W tym roku pewnie bedzie podobnie jakies zadanie jakas prosta struktura danych... Akurat wczoraj na wykładzie był dynamiczny stos, kolejka i drzewo binarne więc wszystko jest tu Na stronie MPI również jest zeszłoroczne koło. Lepiej wygląda na białym niż na różowym...
Źródło: yebood.com/ii/viewtopic.php?t=3105
Temat: Śmieszne photo
to się poniekąd łapie hmm to ja chcę drzewo binarne zrównoważone
Źródło: adom.phx.pl/forum/viewtopic.php?t=648