Ver. 1.0 Beta, Don't have a compiler? Now you can write simple scripts ONLINE! This is a basic version -does not include all the Pascal statements. Only to learn basics

Lista 4 zadań z C / C++ obejmuje wyszukiwanie i sortowanie w C++. Umiejetnosc ta pomoze Ci zoptymalizowac swoje bazy danych

C / C++

Back to previous articleprevious Struktury, rekurencja, operacje na plikach, funkcje
Go to main menuup zadania
Next articlenext zadania

Lista 4 zadań z C / C++ obejmuje wyszukiwanie i sortowanie w C++. Umiejetnosc ta pomoze Ci zoptymalizowac swoje bazy danych
Optymalizacja baz danych (wyszukiwanie, sortowanie)

Zadania C++


Ten temat przyda Ci się podczas projektowania baz danych. Przypomnisz sobie czym są indeksy oraz co zrobić żeby szybciej wyszukiwać dane. Wszystkie zadania są z tym mocno związane.


Algorytmy wyszukujące


Zadanie 7.1 „Zgadnij, jaka to liczba”



Napisz program, który losuje pewną liczbę z zadanego przez program zakresu (standardowo 1000), pyta użytkownika o dowolną liczbę z zakresu i mówi czy jego liczba jest większa czy mniejsza. Gdy użytkownik trafi, program gratuluje i pyta czy zagrasz jeszcze raz.

Do przemyślenia: W ilu odpowiedziach jesteśmy wstanie trafić liczbę, czy jest na tą grę jakiś system.


Zadanie 7.2 „Sortowanie liczb”



Napisz program, który zapełni tablicę losowymi liczbami. Tablica powinna mieć ok. 3.000.000 elementów. Następnie posortuj liczby. Wyślij je na standardowe wyjście (wyświetl na ekranie).

Kiedy wysyłamy liczby na standardowe wyjście, można je przekierować np. do pliku za pomocą cmd.exe, np.

moj_program.exe > c:plik.txt

Wtedy zamiast na ekranie informacje pojawią się w pliku

Zadanie 7.3 „Sortowanie napisów”



Napisz program, który zapełni tablicę losowymi napisami o losowej długości. Tablica powinna mieć ok. 3.000.000 elementów. Następnie posortuj napisy. Wyślij je na standardowe wyjście (wyświetl na ekranie).

Zadanie 7.4 „Wyszukiwanie danych”



W zadaniu poprzednim, wyszukaj za pomocą pętli napis, który pasuje do podanego przez użytkownika (dowolna wielkość liter)

Zadanie 7.5 „Zoptymalizowane wyszukiwanie danych”



W zadaniu z sortowaniem tablicy, wyszukaj binarnie, napis, który pasuje do podanego przez użytkownika (dowolna wielkość liter). Wyszukiwanie binarne jest podobne do sposobu myślenia człowieka grającego w grę z zadania 7.1. Liczbę dzielimy na pół, gdy szukana jest większa zwiększamy ją o 50%, gdy mniejsza zmniejszamy o 50% - wtedy zawsze trafimy – warunek to posortowane dane.
Wyszukiwanie binarne operuje na bitach, nie na połówkach, oznacza to, że przechodzimy po kolei wszystkie bity -od najstarszego i ustawiamy kolejny, lub zerujemy poprzedni. Liczba, którą co chwilę modyfikujemy jest indeksem do tablicy, w której badamy aktualny napis.
Oceń wyniki wyszukiwania binarnego oraz iteracyjnego (za pomocą pętli), zadanie prześlij z wnioskami

ON-LINE scripts!

This website uses cookie files in order to provide Google services (advertisements, analitycs) and Facebook. If you want to block using cookies, turn them off in your browser settings. Need a help? Click me