C++ i ksiazka do algorytmow

[godzio89]

Slyszalem, ze ta ksiazka pomaga w programowaniu. Po co w ogole czytac o algorytmach?
czy ta ksiazka bedzie dobra?
http://helion.pl/ksiazki/algo3.htm

 

[Dark Smark]

Czy warta książka nie wiem, ale na maturze z informatyki mogą pojawić się zadania pokrewne z algorytmiki, programowania strukturalnego. Takie zadania są na maturze, często też trzeba rozwiązać pisemnie jakiś problem związany ze sprzętem, trzeba podać przyczyny i jak temu zapobiegać. Najpierw musisz sobie wyjaśnić co to jest algorytm. Algorytm jest to postępowanie które należy wykonać by osiągnąć jakiś cel. Dobrym przykładem są różnego typu instrukcje "Aby drukarka była gotowa do użycia należy po kolei (...)". Myślę że książka może dostarczyć wiele wiedzy na temat rozwiązywania trudnych zagadnień. Bez wątpienia algorytmy są spotykane na każdym kroku więc są potrzebne w życiu codziennym. Poza tym jest tam opis książki i pisze czego się nauczysz czytając ją.

W książce opisano m.in.:

* Techniki rekurencyjne: co to jest rekurencja i jak ją stosować w praktyce?
* Sortowanie danych: najpopularniejsze procedury sortujące.
* Struktury danych: listy, kolejki, zbiory i drzewa w ujęciu praktycznym.
* Derekursywacja: jak zmienić program rekurencyjny (czasami bardzo czasochłonny) na wersję iteracyjną?
* Algorytmy przeszukiwania: przeszukiwanie liniowe, binarne i transformacja liniowa (ang. hashing).
* Przeszukiwanie tekstów: opis najbardziej znanych metod przeszukiwania tekstów (Boyera i Moore"a, Rabina i Karpa, brute-force, K-M-P).
* Zaawansowane techniki programowania: dziel i rządź, programowanie dynamiczne, algorytmy żarłoczne (ang. greedy).
* Algorytmika grafów: opis jednej z najciekawszych struktur danych występujących w informatyce.
* Sztuczna inteligencja: czy komputery mogą myśleć?
* Kodowanie i kompresja danych: opis najpopularniejszych metod kodowania i kompresji danych -- systemu kryptograficznego z kluczem publicznym i metody Huffmana[/b]

Jeżeli ta książka jest Tobie potrzebna i interesuję Ciebie warto zainwestować w "wiedzę".

 

[godzio89]

a czy uzywacie algorytmow to pisania wlasnych programow?

 

[chudy1993]

Każdy program działa według jakiegoś algorytmu

 

[Dark Smark]

Oczywiście że tak, może nie tak złożonych jak są opisane w książce. Przecież większość funkcji jest algorytmem. Przykład:
Aby wysłać email należy:
-Pobrać temat wiadomości
-Pobrać treść i adresata wiadomości
-Połączyć się z skrzynką
-W razie błędu próbować dalej co jakiś czas
-Wysłać email
-Rozłączyć się z skrzynką
-Wyłączyć program
Chyba nadal nie rozumiesz pojęcia algorytm, spotykasz się z tym pojęciem na co dzień.
Drugi prosty przykład, aby napisać program co podniesie do kwadratu liczbę musisz najpierw wiedzieć jak to się robi.
1. Musisz znać liczbę podnoszoną do kwadratu
2. Mnożysz ją przez samą siebie
3. Podany wynik mnożenia jest kwadratem danej liczby
Jeżeli to wiesz w prosty sposób napiszesz program który podaną liczbę wczyta do zmiennej następnie dokona się operacji na zmiennej mnożąc ją przez samą siebie, potem wystarczy tylko wypisać wynik działania.

 

[godzio89]

hehe pomocna sprawaja pisalem zawsze programy tak odrazu z glowy i pozniej musialem zmieniac duzo rzeczy...najpierw przeczytam ta ksiazke o algorytmach a pozniej biore sie za "C++Szkola Programowania wydanie V"

 

[waldeq]

Takie zwykłe programy proceduralne składające się z samych funkcji można jeszcze napisać prosto z głowy. Inaczej ma się sprawa gdy chcesz/musisz napisać program orientowany obiektowo (dziedziczenie, polimorfizm i te sprawy). Wtedy bez dokładnego rozpisu ani rusz. :killer: