Niniejsze ćwiczenie polega na implementacji i analizie działania algorytmów sortowania danych w pamięci zewnętrznej (algorytmów sortowania danych przechowywanych w plikach): ·naturalnego, ·wielokierunkowego ·polifazowego Dane przechowywane w plikach powinny mieć postać struktur: struct Osoba { char imie Wiem tylko co to jest to...
https://obrazki.elektroda.pl/6489707700_... Fundacja tinyML zrzesza wiele jednostek odpowiedzialnych za rozwój narzędzi do uczenia komputerowego na platformach wbudowanych. Firmy wykorzystujące TinyML, od producentów mikrokontrolerów (MCU), przez przedsiębiorstwa narzędziowe, po optymalizatorów modeli, przeprowadziły szereg prezentacji na...
Ok, fajnie. Jak napisałeś sam te programy to zrozumiałeś na czym polegają dokładnie te algorytmy do sortowania. To jak to już umiesz to teraz polecam bibliotekę STL, tu masz do niej opis Wypowiedź totalnie bez sensu. Jak dostaje zadanie na przedmiocie Algorytmy i struktury danych napisanie kilku algorytmów sortowania (przez scalanie, kubełkowe, bąbelkowe,...
Zamierzam zmodyfikować komputer. Potrzebuję do użytku profesjonalnego. Właściwie to zanosi się na wymianę praktycznie całego wnętrza. Czy pomożecie ocenić zestawy poniżej i czy to będzie współgrało? Muszę mieć płytę z wyjściami Thunderbolt 3 . Opcja tańszej płyty z kartami AIC (Gigabyte Titan Ridge lub Alpine Ridge) wyjdzie niewiele mniej cenowo, a...
jednofazowe i pliki tylko sekwencyjne? jeśli danych jest więcej niż pamięci operacyjnej to nie mam pomysłu. ilość pomocniczych plików to niby (ilość danych)/(wielkość pamięcio oper.), ale ładniej by było przyjąć jakąś małą liczbę, więc scalania nie wykonamy raz na koniec, ale za każdym razem kiedy ilość pośrednich plików osiągnie określoną liczbę. porównanie...
Tło projektu Step1 Niedawno opublikowałem na Githubie oprogramowanie open-source o nazwie "Yunhan Grill Master". Adres repozytorium kodu: https://obrazki.elektroda.pl/3144397700_... . To oprogramowanie do grillowania zostało zaprojektowane z uwzględnieniem układu RK3399, w tym zarówno dużych, jak i małych architektur rdzeni CPU i GPU...
Wiedza programistyczna jest potrzebna choćby po to, by umieć zbudować własne narzędzia analizy lub testujące. Znajomość niskopoziomowego programowania także pozwala zrozumieć sposób pracy elektroniki. Natomiast język jako taki nie ma już większego znaczenia, gdyż tu liczy się dostęp do pewnych obszarów, a nie np. budowanie algorytmów sortowania danych...
Witam! Na początku pragnę wszystkich pozdrowić. Chcę napisać aplikację, która będzie porównywała czasy sortowań kilku znanych algorytmów sortowania danych, np. QuickSort, proste wstawianie, prosty wybór, scalanie. Dane powinny być wczytywane z pliku, gdzie te dane będą podzielone, czyli w jednym pliku liczby będą uporządkowane, w innym nie. I tak dla...
hmm. a nie przyszedł ci do głowy pomysł aby wpisać w google "algorytm sortowania" ?
bardziej opłaca się używać algorytmu do sortowania przez scalanie niż wstawianie Do sprawdzenia różnic przy efektywności sortowania można użyć pomiaru czasu w milisekundach. Wtedy zakładając, że ilość danych będzie odpowiednio duża można określić który z algorytmów będzie szybszy (mniej więcej). Tyle że raczej wypadało by zejść do mikrosekund by wyniki...
Witaj Istnieje wiele metod (algorytmów) sortowania i porównywania danych wejściowych o różnym stopniu złożoności. W sekundę to może być ciężko ale nie mówię, że niewykonalne. Wszystko da się zrobić... Przejrzyj sobie może coś wykombinujesz :) http://www.algorytm.org/algorytmy-sortow... http://members.multimania.co.uk/roznicki... Pozdrawiam
Tzw [url=http://pl.wikipedia.org/wiki/Sortow... bąbelkowe polega na tym, że przegląda się tablicę z danymi i porównuje się dwa kolejne elementy tablicy i gdy ich kolejność jest nieprawidłowa zamienia się je miejscami. Przegląd całej tablicy należy powtarzać do skutku. Ponieważ za jednym przebiegiem jeden element trafia na...
Bardzo nieładnie jest to napisane - naucz się używać w kodzie programu klawisza Tab i dodatkowych spacji przy pętlach/warunkach itp. Wydaje mi się że problem tkwi w tym iż w drugiej pętli for zwiększasz wartość zmiennej b, a wczytujesz do tablicy w której podstawiasz zmienną a - więc dla każdego z 10 przypadków zapisujesz w tym samym miejscu. Co do...
Ale jakieś założenia, jaki rozkład danych, jaka ilość danych, jakie dane (numeryczne, czy alfanumeryczne), jakie algorytmy.
Kod, który będzie poprawnie implementował wybrany algorytm. A co za różnica, co sortujesz? Ułamki, wyrazy... Poprawne pytanie powinno brzmieć, jaki algorytm należy wybrać do sortowania danych, które są w większości uporządkowane/nieuporządkowane. Algorytm ma sortować in situ czy może tworzyć nowe kopie? Implementacja ma być prosta czy może konieczna...
Z tego co tu można wyczytać ze schematu wynika, że ma zostać utworzona tablica dynamiczna Otóż niekoniecznie. Równie dobrze można założyć jakiś maksymalny rozmiar tablicy, którą allokuje się statycznie, a w jakiejś zmiennej przechowuje się aktualną ilość danych. Problemem tego zadania jest przede wszystkim określenie algorytmu oraz spodziewanego rezultatu...
Ale dlaczego ty porównujesz i zamieniasz elementy j i j+1? Chyba się zamienia i z j. Czy pomieszałem algorytmy sortowania, bo dawno się tym nie bawiłem? Teraz są gotowce.
muszę niestety "ręcznie" napisać algorytm sortowania przez wybieranie ;/ spróbowałem zrobić strukturę temp, i pokazuje ze nie prawidłowe typy danych, a jest skopiowana praktycznie...;/ dopowiem odrazu ze przydielilem pamiec
To ma być jednorazowa akcja, z której będzie tylko eksport do Excela. Sądziłem że to dobra sytuacja żeby trochę podszkolić się w SQL. No to by cię czekał skok w SQLu from zero to hero, zupełnie na głęboką wodę. Warto ? Dasz radę? Jeśli mogę sie uznać za jako-tako wprawionego w SQLu, to nie chlastam się z bardzo wysilonymi przypadkami (żeby wcisnąć...
Rany Boskie!! Czy napisanie trzech słów w Google przekracza Twoje możliwości i siły? A jak Ci się nie chce tych trzech słów wpisać, to kup sobie lub pożycz Sztukę programowania komputerów Knutha lub Algorytmy i struktury danych Aho. Temat zamykam.
Witam. Ponizej przedstawiam temat pracy inż. Mam problem z ustaleniem planu pracy. Jeśli bylby ktos w stanie doradzic cos lub odrobine pomoc mi przy jego ustaleniu bylbym wdzieczny. Temat: Sortowanie wewnętrzne: pakiet dydaktyczny do laboratorium przedmiotu Algorytmy i Struktury Danych. Zadaniem dyplomantów jest: - implementacja wybranych klas algorytmów...
Ten przykład używa porównania liczb w ciele funkcji sortującej (obojętnie quicksort, czy bąbęlkowe) który nie ma sensu w kodzie innym niż dydaktyczny. Bardziej profesjonalne jest przekazanie do funkcji sortującej "komparatora". W klasycznym C jest to zwykle wskaźnik na funkcję o nagłówku: A z czym konkretnie ma kolega problem? Bo tu "zwykły" algorytm...
To nie taki hop-siup: w VBA masz trochę ograniczoną liczbę obiektów którymi by można to wykonać w miarę prostu, więc trzeba samemu napisać dwa fragmenty kodu: jeden odpowiedzialny za wyłuskanie niepowtarzających się wartości z podanego zakresu i drugi, który je posortuje rosnąco (zakładając, że te dane mają być posortowane). Można by do tego wykorzystać...
podobno do tego właśnie służy funkcja strcmp() w string.h, ale jak ją Ta funkcja służy do porównywania łańcuchów danych, a samo sortowanie trzeba przeprowadzać wedle jakiegoś algorytmu (np sortowanie bąbelkowe).
Sortowanie w miejscu wymaga stałej liczby struktur w której przechowujemy dane, dlatego nie musimy ich łączyć. W tym przykładzie co podałeś ewidentnie widać sortowanie w miejscu oraz jest to powszechny algorytm sortowania przez kopcowanie więc potomek jest ostatnim elementem drzewa. Oczywiście mogę się mylić dlatego też poczekaj na inne komentarze.
Dziękuję wszystkim, rozwiązałem to jak opisywałem powyżej. Komparatorów jest tyle co linii - podstawiam wartość X i po przejściu danej liczby odejmuję jeden. Jest to stosunkowo nieskomplikowany algorytm, a robi co trzeba. Za chwilę rozpocznę kolejny temat, ale już odnośnie PID w S7-200. Pozdrawiam! M
tak :] http://www.google.pl/search?hl=pl&q=algo... a na pierwszej pozycji jest http://mpuszek.republika.pl/sortowanie.h... i nawet przyklady w pascalu :] pozdrawiam
Witam! Może napiszesz, jak masz zorganizowaną tę bazę danych? Przynajmniej najważniejsze rekordy, indeksy itp. Trudność sprawia Ci sam algorytm sortowania, czy jakiś problem techniczny z bazą? Myślę, że dobrym pomysłem jest wprowadzenie do rekordu dodatkowego pola, którym poindeksujesz sobie bazę. Potem w tabeli możesz zapamiętać ułożone według kolejności...
Witam,mam prace kontrolna i mam zrobić zadanie w programie Scilab,czy ktoś się w nim orientuje? Oto treść: Zaimplementować w środowisku Scilab metodę sortowania elementów tablicy, opartą o algorytm sortowania przez scalanie. Następnie zaimplementować metodę poszukiwania elementu w posortowanej tablicy. Wynikiem ma być program w którym (dla z góry danej...
Ale co chcesz zrobić? Co masz w tych labelach? Do sortowania danych raczej nie używa się labeli, tylko np. StringGrid itp. Jeśli koniecznie chcesz posortować labele, to musisz napisać algorytm np. bąbelkowy. Następnie po posortowaniu, musisz skorzystać z właściwości Top i odpowiednio je na ekranie umieścić. Jednak ja osobiście odradzam takie kombinacje....
źle się do tego zabierasz. wiesz, że w tablicy są wartości z zakresu 0-999 i korzystasz z tego, a tak być niepowinno. nie możesz uzależniać w ten sposób algorytmu od wpisanych danych, bo jeśli wrzucisz np 1001 to program się posypie. algorytm sortowania musi być uniwersalny. domyślam się że obcięta końcówka to m-- } while (m>0); (co w zasadzie można...
Dla baz nie wykorzystując SQL - to stoi w sprzeczności z samym sobą. To dla baz czy nie dla baz? Bo jak dla baz, to ORDER BY kolumna1 DESC, kolumna2 ASC... Jak nie dla baz, to część komponentów np ma wbudowane mechanizmy sortowania z callbackowaną funkcją zdarzenia OnCompare, gdzie bez problemu można to osiągnąć. Jeśli nie - można samemu napisać stosowną...
Excel może sortować dane w wierszach, ale musi wiedzieć jak. Normalnie teksty sortuje się alfabetycznie, ale w tym przypadku nie o to chodzi. Trzeba określić porządek sortowania, bo Excel nie rozumie, co znaczy np. chleb i że to ma być na pierwszym miejscu, a np. Bochnia na którymś następnym. Trzeba by było określić listę słów (dokładną), które mogą...
Pożądany efekt ma być taki jak w arkuszu "Efekt dla B FINALNY" w pierwszym załączonym pliku tyle, że dla wszystkich przepisów głównych - tj. w tym wypadku A, B, C, D...od nich mają się zaczynać "sekcje". Dla większego zrozumienia umieściłem załącznik w którym opisuję, krok po kroku co powinno być zrobione jeszcze raz, tego od tej chwili się trzymajmy....
Zapomniałeś dodać że ta pętla sprawdza flagę. Jeżeli dwie porównywane (kolejne) liczby są zamieniane miejscami to ustawiana jest flaga i pętla jest wykonywana jeszcze raz. Jeżeli flaga jest wyzerowana to znaczy że liczby są uporządkowane i następuje wyjście. Tzw. sortowanie bąbelkowe ;) No cóż, miałem na myśli ogólne podejście do problemu, tym niemniej...
Witam. Jest pewnie wiele algorytmów sortowania, które można tu zastosować. Od czego zacząć? Myślę, że od wczytania danych i umieszczenia ich we właściwych komórkach pamięci (zmiennych). Później trzeba znaleźć najmniejszą z nich i ją wyświetlić. Potem szukamy większej i ją też wyświetlamy. Na koniec to samo z trzecią. Albo inaczej, ustawiam zmienną pomocniczą...
Zamiast pisać o konkretnych procesorach i układach, lepiej byłoby napisać ksiązkę o samych algorytmach, które można by sobie później już wykorzystać w dowolnym procesorze. Algorytm może być opisany np. w C - bo ten język jest obecnie łatwo przenaszalny miedzy procesorami albo w jakimś ogólnym meta języku. Nie skupialibyśmy sie wówczas na samym sposobie...
Tablicę umieszczasz w pamięci w segmencie danych. Następnie pobierając dwie kolejne do rejestrów przy użyciu polecenia CMP dokonasz porównania i ewentualnego przestawienia (zapisz krzyżowy z rejestrów ponownie do pamięci). Oczywiście mam tu na myśli algorytm porównywania dwóch sąsiadujących liczb, jakim jest m.in. alg. sortowania bąbelkowego. Następnie...
jak działa przeszukiwanie magistrali 1wire, możesz wytłumaczyć, czy szukanie sortuje w jakiś sposób te numery ? Przeszukiwanie magistrali 1-Wire, znane również jako procedura "Search ROM", jest procesem umożliwiającym odkrycie wszystkich urządzeń podłączonych do magistrali 1-Wire. Jest to kluczowy mechanizm, ponieważ magistrala 1-Wire może...
co do pomiaru czasu to w algorytmach wymaga jest duża precyzja. Czy tak ciężko napisać QuickSort to się nie zgodzę. Co do korzystania z gotowców to można. Jednak swoja implementacja zawsze czegoś uczy :] Po co ta precyzja, skoro na czas wykonania pojedyńczej funkcji może mieć wpływ ileśtam czynników (pamięć podręczna, wywłaszczenie przez system operacyjny)....
Po tym fragmencie masz tablicę rekordów. Sortowanie zrobisz sobie wg dowolnego algorytmu sortowania, ale porównując konkretne pole rekordu (n.p. Hotele[i].Nazwa < Hotele[j].Nazwa). Natomiast jako zmienną pomocniczą i podczas przenoszenia musisz wykorzystać zmienną typu rekord (n.p. var ZmPom: THotel; ZmPom := Hotele[j]; Hotele[j]:= Hotele[i]; Hotele[i]...
Rozumiem, że chcesz przepisać tabelkę do nowego zakresu. Wpisz w Google "sortowanie bąbelkowe". Może nie najszybsze w działaniu, za to dość prosty algorytm. Warunek: reszta z dzielenia przez 2 równa zero załatwi sprawę parzystych, różna od zera nieparzystych. Jeśli coś mniej ambitnego, to nagraj makro kopiowania zakresu i sortowania (tego skopiowanego)....
Dzień dobry, potrzebuję zaimplementować algorytm quicksort do kodu, który ma sortować listę. Napisałem coś takiego: void quicksort(list<int>* lista, list<int>::iterator lewy, list<int>::iterator prawy) { int quantity = lista->size(); quantity = quantity / 2; list<int>::iterator...
Niestety nie mam czasu pisać gotowych algorytmów dla ciebie :( wielkosc - max ilosc ludzi wpisanych tu masz przykład sortowania bąbelkowego najprostrzego dla jednej tablicy musisz dodać pytanie wg czego chcesz sortować i wtedy zamiast tablica dajesz naprzykład Nazwisko i sortują nazwiska musisz odrazu sortować resztę czyli przestawić wartości w innych...
Język programowania to jedno a algorytmy to drugie, i jedno i drugie musisz sobie przyswoić. O sortowaniu znajdziesz np tu: http://puszek1.webpark.pl/sortowanie.htm... czy tu http://www.home.umk.pl/~abak/wdimat/s/In... P.S. Nie chcę cie obrażać ale skoro masz takie podejście do problemu że ktoś to za Ciebie zrobi to może ocena równa jeden jest sprawiedliwa?...
Basic jest też językiem wyższego poziomu, i masz wszystkie struktury niezbędne programiście Informatykowi dostosowane do możliwości mikroprocków. A co do "znania" struktury procesora to chyba nie jest twoim celem analizowanie zależności czasowych wynikających z budowych poszczególnych składników procesora , budowy cyklu procesora, budowy każdego z portów,...
Program napisałem w wyśmiewanym przez wielu BASICu a dokładniej w JustBASICu. Wybrałem go dlatego, że w innych językach jeszcze nie umiem zrobić ładnego interfejsu graficznego. Algorytmy optymalizacji są aż cztery do wyboru, z czego dwa szeregują według średnic kolego Szopler . Żeby wszyscy bez ściągania programu widzieli jak co działa, pokażę na przykładach:...
Jak zacząć? :) Sciagnij kompilator i napisz prosty hello world :P A potem poznaj jak działa if, pętla for, naucz się korzystać ze zmiennych, z tablic... z miesiąc albo dwa poćwicz takie elementarne rzeczy, a potem poprobuj sobie jakieś algorytmy implementować np. sortowania...następny miesiąc ćwieczenia :) A potem już możesz sie zabrać za nauke zaawansowanych...
Witam, Potrzebuję napisać makro sortujące kolumnę względem długości zawartości jej komórek (dane są typu tekstowego). Kolumna jest zapisana jako tabela. Chodzi mi o to aby procedura sortująca nie odwoływała się bezposrednio do tej kolumny, ponieważ kolumn do posortowania w taki sposób jest więcej. Myślałam o wykorzystaniu algorytmu szybkiego sortowania,...
Witam was wszystkich moi drodzy koledzy z forum elektroda. Obecnie w dniu dzisiejszym mam do napisania program w ASEMBLERZE. Zalozenia odnosnie programu to: W projekcie należy opracować w języku asemblera procesorów Intel aplikację konsolową (tryb 32-bitowy). Aplikacja musi implementować zadany algorytm sortowania lub wyszukiwania danych w tablicy lub...
algorytmy struktury danych metoda sortowania układ sortowania
vectra paliwa silniczków elektrycznych sterownik obrotów silnika szczotkowego
Auto alarm uruchamia się po podłączeniu akumulatora – przyczyny, marki, modele, objawy Czerwona mrugająca kontrolka przy zegarach – immobilizer, olej, temperatura, hamulce, ładowanie
