Komponenty do wyświetlenia pliku tekstowego
Do wyświetlenia i edycji zawartości pliku tekstowego można użyć jednego z dwóch komponentów:
- Memo (na zakładce Standard) lub,
- RichEdit (na zakładce Win32)
To, który z nich wybierzecie do Waszego edytora, w zasadzie nie ma znaczenia. Przy pomocy obydwu można w prosty sposób zapewnić wymaganą funkcjonalność. Oba te komponenty są w zasadzie pełnoprawnymi edytorami tekstu, i pozwalają bez pisania specjalnych procedur na...
Wyświetlanie obrazu na pełnym ekranie
Do wyświetlenia obrazu na pełnym ekranie wykorzystamy osobne okno. W tym celu musimy z menu głównego wybrać File | New | Form. Pojawi się nowy moduł Unit2, który my nazwaliśmy FullScreen. Jeżeli wszystko wykonaliśmy poprawnie w Project Managerze (View | Project Manager) powinien pojawić się taki widok. Klikając dwukrotnie na Form2 otworzymy nowo utworzoną formę. Na formie umieśćmy dobrze już nam znany komponent Image z zakładki Additional i ustawmy jego wł...
Przeglad algorytmów i elementarnych struktur danych
Zaczniemy od pokazania pseudokodu, za pomocą którego będziemy Wam prezentować algorytmy w większości lekcji. W następnym rozdziale przedstawimy ogólną klasyfikację metod konstruowania algorytmów, połączona z zapowiedzią tego, co w następnych lekcjach będzie opisane i narysowane w szczegółach. A na zakończenie pokażemy, jak w nowy i nietypowy sposób można wykorzystać dobrze Wam znane tablice jednowymiarowe. Będziecie mo...
Metody typu „dziel i zwycieżaj”
Algorytmy z tej grupy (ang. divide and conquer –D&C) zaliczają się do najbardziej skutecznych metod rozwiązywania problemów. Algorytm jawnie oparty na zasadzie „dziel i zwycieżaj” został po raz pierwszy opracowany przez A. Karatsube w 1960r. – mowa jest o metodzie mnożenia dwóch dużych liczb. Zastosowana w nich strategia polega na prostej idei:
dzielimy nasz początkowy problem na kilka podproblemów o podobnej (a najczęściej identycznej) strukturze co prob...
Główne zalety algorytmów D&C
Spróbujmy je wymienić: są to wydajne metody do rozwiązywania złożonych problemów, które mogą być rozłożone na proste podzadania, dla których jesteśmy w stanie w nietrudny sposób znaleźć rozwiązanie. Efektywnosc algorytmów „dziel i zwycieżaj” pozwala na zmniejszenie złożoności obliczeniowej potrzebnej do rozwiązania problemu – niejednokrotnie redukują złożoność obliczeniową wielomianową (w przypadku zwykłego algorytmu) do czasu logarytmiczno-liniowego O(n l...
Algorytmy zachłanne
Rozwiązywanie zadań przy zastosowaniu algorytmów zachłannych (ang. greedy algorithms) polega na bardzo prostej zasadzie – danym kroku (momencie) algorytm wybiera (w sposób zachłanny) to rozwiązanie, które wydaje się w danej chwili najkorzystniejsze - w sposób niezależny od wyborów dokonanych wcześniej oraz perspektywy znalezienia się przed przyszłymi wyborami (mniej lub bardziej korzystnymi). Oznacza to, że algorytm „nie patrzy sie za siebie” ani nie „spo...
Metody heurystyczne
Ostatnia grupa metod, którą chcielibyśmy omówić, są metody heurystyczne (heurystyki) - słowa te pochodzą od greckiego Eureka). Główna idea działania metod tego typu polega na szacowaniu rozwiązania podproblemów w „inteligentny” i zdroworozsądkowy sposób. Mówiąc \"inteligentny\", mamy na myśli oszacowanie na podstawie czasem niepełnych danych, jaka może byc wartość wynikowa danego podproblemu (znając pewne fakty formułujemy hipotetyczne rozwiązanie) – na pr...
Elementarne algorytmy sortowania
Większość projektów komputerowych nie mogłoby funkcjonować bez użycia algorytmów sortowania. Sortowanie złożonych zbiorów danych ułatwia późniejsze ich wykorzystanie w programie. W przypadku, gdy jest potrzebne posortowanie stosunkowo niewielkiej ilości danych, do tego celu wystarczy użycie prostych, elementarnych metod sortowania, które zostaną omówione w pierwszej częsci tego rozdziału. Metody sortowania przez wybieranie, wstawianie czy zamianę charakter...
InsertionSort
Drugim algorytmem sortowania elementarnego jest sortowanie przez wstawianie. Metoda ta jest nawet częściej używana w naszym życiu codziennym niż sortowanie przez wybór – przykładowo stosujemy ją do sortowania kart do gry znajdujących się w naszym reku. Zastanówmy sie jak to czynimy – powiedzmy, że w lewej ręce trzymamy karty już posortowane (zaczynamy od umieszczenia w niej pierwszej karty), następnie bierzemy drugą kartę z części nieposortowanej i wybiera...
Przeszukiwanie
Problem polegający na przeszukiwaniu (a raczej poszukiwaniu) pewnego przedmiotu lub informacji jest nam doskonale znany z życia codziennego. Praktycznie codziennie jestesmy zmuszeni do znalezienia rzeczy nam niezbednej. Czy to bedzie koszula, czy może książka w domowej biblioteczce, nie ma znaczenia – chcemy, by sie odnalazła w możliwie najkrótszym czasie. Podobnie jest w informatyce. Zagadnienie przeszukiwania danych jest jednym z najbardziej podstawowych...
bascomania.pl