Treść zadania
Autor: ASDgroup Dodano: 16.3.2020 (20:14)
Zad.1
Zaimplementuj algorytm szybkiego sortowania (quick sort).
Wygeneruj listę 10, 1000 i 10000 losowych liczb naturalnych z zakresu od 0 do 10000.
Posortuj listy. Zmierz czas wykonania poszczególnych operacji sortowania.
Zad.2
Wykorzystaj program insertionSort.py, zawierający funkcję będącą implementacją
algorytmu sortowania przez wstawienie.
Listy z zadania 1 posortuj także tym algorytmem, mierząc czas wykonywania
sortowania.
Rozwiąż zadanie i zarób nawet 16 punktów. 2 za rozwiązanie zadania, 12 gdy Twoja odpowiedź zostanie uznana jako najlepsza.
Rozwiązania
Podobne zadania
Napisz algorytm , który wypisze wszystkie kwadraty liczb mniejsze od podanej
Przedmiot: Informatyka
/ Studia
|
1 rozwiązanie | autor: karolek9042 24.1.2011 (13:11) |
|
Napisz algorytm, który wyznacza (wypisuje) wszystkie dzielniki danej liczby.
Przedmiot: Informatyka
/ Studia
|
1 rozwiązanie | autor: karolek9042 24.1.2011 (13:22) |
1. Algorytm wyliczający symbol Newtona z pomocą trójkąta Pascala, ale w
Przedmiot: Informatyka
/ Studia
|
1 rozwiązanie | autor: ~PaWo 26.10.2012 (08:49) |
|
Z klawiatury wczytywane są 3 liczby rzeczywiste. Napisz algorytm i
Przedmiot: Informatyka
/ Studia
|
1 rozwiązanie | autor: ~ukasz 3.6.2016 (12:48) |
|
Napisz algorytm w języku naturalnym a następnie w schemacie blokowym
Przedmiot: Informatyka
/ Studia
|
1 rozwiązanie | autor: Annmas2_- 18.5.2020 (09:58) |
Podobne materiały
Przydatność 70% Algorytm huffmana
algorytm huffmana rozpisany dokladnie krok po kroku na przykladzie 6 liter sa rydunki drzew wszystko dokladnie ;)
Przydatność 60% Opisać popularne metody sortowania, podać przykłady algorytmów
ALGORYTMY SORTUJĄCE Algorytmy sortowania są jednymi z najbardziej znanych algorytmów. Ponieważ proces sortowania jest bardzo ważny w dzisiejszym oprogramowaniu tak więc powstało wiele algorytmów, które lepiej lub gorzej rozwiązują ten problem. Sortować można nie tylko tablice, ale także inne struktury danych, chociażby na przykład listy. Cechą...
Przydatność 60% Opisać popularne metody sortowania, podać przykłady algorytmów
ALGORYTMY SORTUJĄCE Algorytmy sortowania są jednymi z najbardziej znanych algorytmów. Ponieważ proces sortowania jest bardzo ważny w dzisiejszym oprogramowaniu tak więc powstało wiele algorytmów, które lepiej lub gorzej rozwiązują ten problem. Sortować można nie tylko tablice, ale także inne struktury danych, chociażby na przykład listy. Cechą...
Przydatność 55% Algorytm zamiany ułamka okresowego na ułamek zwykły.
Każdy ułamek okresowy można zamienić na ułamek zwykły. Oto przykład: 0,(1) -przyjmijmy,że to nasza niewiadoma czyli x 0,(1)=x -rozpisujemy ułamek 0,111...=x -w okresie jest jedna cyfra więc mnożymy razy dziesięć obie strony równania: 0,111...=x /x10 1,111...=10x w tym ułamku przeszkadza na okres więc odejmujemy od niego to co zapisaliśmy na początku:...
Przydatność 65% Co to jest Algorytm i sposoby zapisywania algorytmu.
1. ALGORYTM- uporządkowany sposób postępowania przy rozwiązywaniu problemów z uwzględnieniem opisu danych oraz opisu kolejnych czynników prowadzących do jego rozwiązania w skończonym czasie. 2. Sposoby zapisywania algorytmów: a)słowny -przedstawienie rozwiązania za pomocą słów, b)Lista kroków -przedstawienie algorytmu w kolejnych punktach prowadzących do rozwiązania...
0 odpowiada - 0 ogląda - 0 rozwiązań
Zgłoś nadużycie
Komentarze do zadania