Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

lista przebojówalgorytmów

2 views
Skip to first unread message

fir

unread,
Dec 14, 2009, 4:02:11 AM12/14/09
to
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

mgk

unread,
Dec 15, 2009, 5:03:29 AM12/15/09
to
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 :)

mgk

unread,
Dec 15, 2009, 5:03:48 AM12/15/09
to

Wojciech "Spook" Sura

unread,
Dec 15, 2009, 7:08:03 AM12/15/09
to
mgk wrote:
> Jest taka ksiazka dosc gruba Thomasa Cormena i 3 innych autorow
> "Wprowadzenie do algorytmow".

Cormen, Leiserson, Rivest.

Pozdrawiam -- Spook.


profesor...@poczta.onet.pl

unread,
Dec 16, 2009, 6:18:31 AM12/16/09
to

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

Sebastian Biały

unread,
Dec 16, 2009, 11:52:09 AM12/16/09
to
profesor...@poczta.onet.pl wrote:
> niech ka�dy wymieni 3 algorytmy
> z ktorymi jest najbardziej 'z�yty' i powie pare slow o kazdym

Ale po co ?

Wojciech Muła

unread,
Dec 16, 2009, 1:15:01 PM12/16/09
to
profesor...@poczta.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.

fir

unread,
Dec 18, 2009, 7:33:10 AM12/18/09
to

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=20080612050536

--
check out my new weapon

Marcin

unread,
Jan 31, 2010, 5:44:54 PM1/31/10
to

U�ytkownik "fir" <profesor...@poczta.onet.pl> napisa� w wiadomo�ci
news:7b19.000001...@newsgate.onet.pl...
>> profesor...@poczta.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=20080612050536
>
> --
> 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


0 new messages