:) kyrtap:

Benny: Hejo

Metis:

Metis: Co tam słychać?

Mariusz: Nudzi się ? Zadanie Mamy stosunkowo mały plik i chcemy go wczytać do pamięci linia po linii tak aby móc wybierać linie wg pewnego wymyślonego przez nas kryterium Język programowania Pascal lub C Najlepiej aby użyć listy tej łączonej wskaźnikami W C mamy ponowny przydział pamięci ale w Pascalu może być z tym gorzej dlatego proponuję użyć listy

jc: Mariusz, co nie podoba Ci się w takim rozwiązaniu: wczytujesz linię, jeśli pasuje to zapisujesz. Do tego nie potrzebujesz dużo pamięci, list, itp.

kyrtap: spoczko a u Was jak tam?

Benny: Leci sobie powoli do sesji

Mariusz: jc twój pomysł byłby dobry gdybyśmy po jednokrotnym przeczytaniu mogli stwierdzić czy linia pasuje do naszego kryterium wyboru a jeśli kryterium wyboru jest uzależnione od danych w innym pliku ?

Mariusz: jc do czego wg ciebie mogłyby się przydać takie struktury jak stos, kolejka,lista,drzewo czy graf

jc: Mariusz, drzewa używa się do przechowywania bad danych, kolejka (priorytetowa) − kodowanie Huffmana, minimalne drzewa rozpinające, ... na stosie kładziesz adresy powrotne oraz zmienne lokalne wywoływanych funkcji, lista? tekst przetwarzany w edytorze? graf? wymyśl sam

jc: miało być "baz danych"

Mariusz: Niedawno znalazłem w sieci notatki z wykładu a algorytmów i struktur danych Przedstawiony był dam pseudokod dodawania elementów do listy i usuwania elementów z listy https://matematykaszkolna.pl/forum/342037.html Przedstawione pseudokody zawierają jednak błędy Gdzie są te błędy i jak je poprawić ?

jc: Jak poszukasz w sieci, to może trafisz na moją implementację B−drzewa. Gdyby, nie to, że kiedyś uczyłem takich rzeczy, nie zawracałbym sobie głowy zapisywaniem takich struktur.

Mariusz: Jakie zapytanie dać aby znaleźć twoją implementację tego drzewa Czy aby na pewno w tym drzewie były obsłużone błędy ? (Skąd mam wiedzieć że wyszukana implementacja jest akurat twoja) Skoro uczyłeś to wiesz że zaczyna się od stosunkowo łatwych struktur danych (stos i kolejkę można zrealizować na liście) aby później przejść do bardziej zaawansowanych i algorytmów na nich Poza tym jeżeli tego uczyłeś to jaki problem wskazać błąd Z drugiej strony po co miałbyś kłamać ? Chyba coś kręcisz Gdyby popatrzeć na wpisy to tylko Dziadek Mróz odpowiada z programowania

Mariusz: Inne zadania Jak ustawić n hetmanów na planszy o wymiarach nxn tak aby się nie atakowały Pokazać drogę skoczka dla danego pola startowego i rozmiaru planszy lub wypisać komunikat że takiej drogi nie znaleziono Skoczek ma odwiedzić każde pole tylko raz

aWe: Mariusz, 2:09, istnieją już rozwiązania w Internecie. Same modele matematyczne. Łatwo je zaimplementować.

aWe: http://algorytmika.wikidot.com/exponential-queens

aWe: Mariusz, nie ekscytuj się aż tak. Te drzewo jc było trochę takie trywialne, prosty sposób realizacji. Lepiej napisać je samemu.

aWe: Ten 'pseudokod' trochę mi przypomina Pascala , niestety nie pomogę. Nie rozumiem w ogóle jakie kryteria są brane pod uwagę, to i błędu nie znajdę.

Dziadek Mróz: Ja Pascala nie tykam nawet patykiem. Nie cierpię jego składni

aWe: No ja również

Mariusz: Tak zamiast czytelnego kodu i słówek angielskich wolisz jakieś klamerki

Mariusz: To wiesz skąd wziąć te drzewo i czy nie ma w nim błędów Ma tam napisane dodawanie węzłów , usuwanie węzłów , przeglądanie drzewa 2:09 to algorytmy z powrotami Co do Pascalowego kodu to skoro mnie zmusili do nauki angielskiego to czemu tego nie wykorzystać

Mariusz: Co do struktur danych takie Zelenty zrobiły je na tablicach i jaki jest sens tego Twierdzi że nie chciał wprowadzać "trudnych konstrukcji językowych"

jc: Mariusz, Jest dostępnych wiele książek na temat algorytmów i struktur danych. W internecie znajdziesz wiele dobrych opracowań. Na pewno znajdziesz poprawnych wiele kodów. Jak już zrozumiałeś na czym polega algorytm, to napisanie kodu jest sprawdzianem, czy dobrze zrozumiałeś. W przypadku złożonych struktur danych, to żmudna praca, która ma sens, jeśli się uczysz i sprawia Ci to przyjemność lub jeśli masz pomysł, na coś nowego. Należy korzystać z gotowych rozwiązań. Spytaj informatyków, ile takich rzeczy kodowali? Komu się np. chciało zaimplementować drzewo czerwono−czarne? I jaki jest w tym sens. Co do Pasacala, mimo że od niego zaczynałem, to nie podoba mi się i tyle, choć doceniam znaczenia Pascala w historii.