Jak zastanowiłem sie dwa dni temu znam w zasadzie jedynie trzy
algorytmy :-) jestem średnio zaawansowanym programistą i tylko
te trzy w praktyce zdarzylo mi sie pisać (te trzy jednak znam
- tj nie tylko znam ich nazwy ale jestem zzyty z tymi algorytmami)
(troszeczke moze znam tez i inne ale mniej bo nigdy nie bylo mi to
potrzebne)

1. quicksort - dosyc prosty ale ok algorytm do sortowania - tym samym fajny

2. dijkstry odnajdywanie najkrótszej drogi w grafie - np drogi do celu
na dwuwymiarowej mapie z przeszkodami - bardzo fajny

3. bressenhama kreslenia lini i okręgów - tez fajny szybki
calkowitoliczbowy algorytm do kreślenia na ekranie


czy ktos mógłby podać i uzupełnic tą listę fajnymi klasycznymi
algorytmami - i powiedziec pare slow o nich

fir




--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl

do góry

Jest taka ksiazka dosc gruba Thomasa Cormena i 3 innych autorow
"Wprowadzenie do algorytmow".

Sa tam chyba wszystkie "obowiazkowe" algorytmy jakie kazdy powinien
znac.


Ciezko odpowiedziec na twoje pytanie poniewaz odpowiedzi na nie jest
nieskonczenie wiele.
W roznych dziedzinach sa inne rozne "fajne" algorytmy.

Np ja wlasnie pisze prace magisterska o algorytmach szachowych :)

A np z grafiki mozna dorzycic rozne algorytmy rysowania wielokatow,
sprawdzania wypuklosci itp itp.

I kazdy ze swojej dziedziny cos by dorzucil :)

do góry

Jest taka ksiazka dosc gruba Thomasa Cormena i 3 innych autorow
"Wprowadzenie do algorytmow".

Sa tam chyba wszystkie "obowiazkowe" algorytmy jakie kazdy powinien
znac.


Ciezko odpowiedziec na twoje pytanie poniewaz odpowiedzi na nie jest
nieskonczenie wiele.
W roznych dziedzinach sa inne rozne "fajne" algorytmy.

Np ja wlasnie pisze prace magisterska o algorytmach szachowych :)

A np z grafiki mozna dorzycic rozne algorytmy rysowania wielokatow,
sprawdzania wypuklosci itp itp.

I kazdy ze swojej dziedziny cos by dorzucil :)

do góry

mgk wrote:
> Jest taka ksiazka dosc gruba Thomasa Cormena i 3 innych autorow
> "Wprowadzenie do algorytmow".

Cormen, Leiserson, Rivest.

Pozdrawiam -- Spook.

do góry

> Jest taka ksiazka dosc gruba Thomasa Cormena i 3 innych autorow
> "Wprowadzenie do algorytmow".
>
> Sa tam chyba wszystkie "obowiazkowe" algorytmy jakie kazdy powinien
> znac.
>
>
> Ciezko odpowiedziec na twoje pytanie poniewaz odpowiedzi na nie jest
> nieskonczenie wiele.
> W roznych dziedzinach sa inne rozne "fajne" algorytmy.
>
> Np ja wlasnie pisze prace magisterska o algorytmach szachowych :)
>
> A np z grafiki mozna dorzycic rozne algorytmy rysowania wielokatow,
> sprawdzania wypuklosci itp itp.
>
> I kazdy ze swojej dziedziny cos by dorzucil :)

chodziło mi o bardziej osobiste podejscie, np niech każdy wymieni 3 algorytmy
z ktorymi jest najbardziej 'zżyty' i powie pare slow o kazdym

fir

--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl

do góry

p...@p...onet.pl wrote:
> niech każdy wymieni 3 algorytmy
> z ktorymi jest najbardziej 'zżyty' i powie pare slow o kazdym

Ale po co ?

do góry

p...@p...onet.pl wrote:

> chodziło mi o bardziej osobiste podejscie, np niech każdy wymieni 3 algorytmy
> z ktorymi jest najbardziej 'zżyty' i powie pare slow o kazdym

Algorytm robienia herbaty jest mi zdecydowanie najbliższy. Lubię również stosować
algorytm wyłączania komputera. Przepadam za algorytmem sumowania kwot, jednak
pod warunkiem, że wynik jest większy od zera i dotyczy mojego konta.

w.

do góry

> p...@p...onet.pl wrote:
> > niech każdy wymieni 3 algorytmy
> > z ktorymi jest najbardziej 'zżyty' i powie pare slow o kazdym
>
> Ale po co ?

Dlatego że jest to ciekawe i mozna o tym pogadać - długa na 10 tys
pozycji lista to zupełnie coś innego niż osobiste relacje
z owymi algorytmami

http://pl.wikipedia.org/w/index.php?
title=Plik:Edsger_Wybe_Dijkstra.jpg&filetimestamp=20
080612050536

--
check out my new weapon

--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl

do góry

Użytkownik "fir" <p...@p...onet.pl> napisał w wiadomości
news:7b19.000001d5.4b2b7686@newsgate.onet.pl...
>> p...@p...onet.pl wrote:
>> > niech każdy wymieni 3 algorytmy
>> > z ktorymi jest najbardziej 'zżyty' i powie pare slow o kazdym
>>
>> Ale po co ?
>
> Dlatego że jest to ciekawe i mozna o tym pogadać - długa na 10 tys
> pozycji lista to zupełnie coś innego niż osobiste relacje
> z owymi algorytmami
>
> http://pl.wikipedia.org/w/index.php?
> title=Plik:Edsger_Wybe_Dijkstra.jpg&filetimestamp=20
080612050536
>
> --
> check out my new weapon
>
> --
> Wysłano z serwisu OnetNiusy: http://niusy.onet.pl
ja jestem bardzo zżyty z lagotymem JPEG. musiałem go dokkładnie poznać w
ramach pracy inzynierskiej , a potem na magistreskich w praktyce wykożystać.
synteza prostoty, piękna, logiki i efektywności

do góry