Algorytmy na poczatek

0

Witam zaczynam się uczyć programować w C++. i moje pytanie czy ktoś by nie wrzucił tu paru prostych algorytmów? na których mógł bym ten język ćwiczyć. Z góry dzięki za pomoc.

1

SPOJ, Main.edu.pl, Project Euler

2

Ale leń. :) Toć nawet na wikipedii znajdziesz jakieś podstawowe implementacje. Poszukaj sobie n.t. rekurencji, ciągu fibonacciego, przeliczania z systemu binarnego na dziesiętny (i na odwrót), itd. Jeśli chodzi o algo w C++, to jest książka Piotra Wróblewskiego. Autor omawia temat z użyciem tego języka.

1

http://4programmers.net/Forum/Algorytmy/182500-nauka_algorytmiki_-_poczatkujacy + Książki do algorytmiki

Jeżeli radzisz sobie z angielskim lub przynajmniej chcesz się nauczyć, to jest tego o wiele więcej. Chociażby są wykłady z MIT i Stanforda czy topcoder, gdzie znajdziesz sporo opisów algorytmów i sztuczek programistycznych, ale na długo wystarczą materiały z polskich stron.

1

Polecam Project Euler, a jeśli chcesz zobaczyć implementacje paru algorytmów w szeregu różnych języków programowania to zajrzyj na Rosetta Code.

0

Ok dzięki za pomoc , szczerze mówiąc to już wczesniej byłem na tych stronkach tylko tak z ciekawości chciałem zobaczyć z czego wy korzystaliście przy nauce właśnie tego języka. i jeszcze raz wielkie dzięki.

1

OK dzięki za pomoc , szczerze mówiąc to już wczesniej byłem na tych stronkach tylko tak z ciekawości chciałem zobaczyć z czego wy korzystaliście przy nauce właśnie tego języka. i jeszcze raz wielkie dzięki.

Nauka języka to jedno, a algorytmika to co innego. Powinieneś raczej uczyć się myślenia algorytmicznego niezależnie od języka. W większości książek kod jest napisany w tzw. pseudokodzie, czyli uproszczonym języku, który pomija zbędne szczegóły, które mogłyby zamazywać sam algorytm. Dzięki temu każdy sam może sobie zaimplementować algorytm w wybranym przez siebie języku.
Do samego języka C++ polecam Ci na początek "Symfonię C++ standard". Mimo to wg mnie najlepiej uczyć się jednocześnie języka i algorytmiki.

0

Właśnie z Symfonią się uczę. I tak szczerze mówiąc szukam ćwiczeń które mogę przy okazji wykonywać.

0

Odradzam Symfonię, polecam Thinking in C++.

1

Imho Symfonia jest świetna, ale tylko jako pierwsza książka do nauki swojego pierwszego języka. Dla reszty tłumaczy zbyt łopatologicznie i rozwlekle, pomijając szczegóły.

0

Zdania na temat symfonia vs thinking in C++ jak już zdążyłem zauważyć są naprawdę podzielone. Wybrałem Symfonie bo akurat wpadła mi w ręce. Wiem że to z czego się uczymy jest ważne aczkolwiek moim zdaniem najważniejszym w nauce jest zawzięcie i chęci do poprawienia się w dane dziedzinie. A wracając do tematu od czego zaczynaliście zabawę z Algorytmiką?

1

Studia + Cormen.

0

Ja na początku przeczytałem książkę M. Sysło "Algorytmy", ale algorytmy są tam w postaci listy kroków, a na stronie wydawnictwa są tylko w Pascalu. Mimo to nie ma to szczególnego znaczenia, bo o algorytmach powinno się myśleć jak o rozwiązaniu problemu i jak już zrobisz to na kartce, to wtedy kodzisz. A bardzo dobre implementacje wielu algorytmów w C++ masz tutaj: http://www.rafalnowak.pl/wiki/index.php?title=Strona_g%C5%82%C3%B3wna

Teraz też Cormen (jak również posiadam trochę innych przydatnych książek), chociaż wcześniej czytałem go w pośpiechu, teraz raczej staram się dokładnie przerobić, ale do tego jest potrzebna pewna znajomość analizy matematycznej (głównie szeregi, czasami zdarzą się jakieś całki, ale to rzadkość), algebry liniowej (macierze, układy równań liniowych). Przydatna jest również logika i teoria mnogości, matematyka dyskretna i rachunek prawdopodobieństwa, ale znając analizę i algebrę na odpowiednim poziomie wystarczy to co jest w książce (jest dużo matematyki dyskretnej, która jest wykorzystywana przy analizie algorytmów).

Oczywiście mam nadzieję, że studia (które rozpoczną w październiku) również sporo mi dadzą, jako, że są nastawione na algorytmikę, więc powinienem się na nich sporo nauczyć. Jeżeli polubisz algorytmikę, będziesz chciał się z niej rozwijać i jeszcze chodzisz do liceum to wybierz takowe (jedne z: UW/TCS UJ/UWr).

0

Jak mam być szczery to programowanie kręciło mnie zawsze ale nigdy jakoś nie wiedziałem jak się za to zabrać. Przygodę ze szkolą średnią zaczynałem od technikum informatycznego aczkolwiek musiałem zrezygnować, Całe Lo jeśli chodzi o informatykę to przespałem a teraz idę na Studia i wybrałem jako kierunek "inżynierie systemów informatycznych" i właśnie się wziąłem za naukę bo chce sobie po prostu na studiach poradzić. I tak się zastanawiam czy już przypadkiem nie jest na to za późno...

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.