eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingsortowanie › Re: sortowanie
  • Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask
    .pl!news.nask.org.pl!newsfeed.pionier.net.pl!news.man.szczecin.pl!not-for-mail
    From: "slawek" <h...@s...pl>
    Newsgroups: pl.comp.programming
    Subject: Re: sortowanie
    Date: Tue, 16 Oct 2012 13:07:59 +0200
    Organization: ACI - http://www.aci.com.pl
    Lines: 52
    Message-ID: <k5jf6h$2ie$1@zeus.man.szczecin.pl>
    References: <k59gbj$be7$1@node2.news.atman.pl>
    <6...@g...com>
    <k59jgh$mb7$1@mx1.internetia.pl> <k59jvr$360$1@node1.news.atman.pl>
    <k59q5n$np3$1@mx1.internetia.pl> <k5bc6k$4ea$1@mx1.internetia.pl>
    <k5bkvg$jtk$1@mx1.internetia.pl> <k5bnr3$n79$1@mx1.internetia.pl>
    <k5cfhp$2rs$1@mx1.internetia.pl> <k5hol5$8nr$1@adenine.netfront.net>
    <k5i713$pq8$1@mx1.internetia.pl> <k5ja00$t2a$1@zeus.man.szczecin.pl>
    <k5jc44$lnn$1@mx1.internetia.pl>
    NNTP-Posting-Host: 82.145.75.208
    Mime-Version: 1.0
    Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=response
    Content-Transfer-Encoding: 8bit
    X-Trace: zeus.man.szczecin.pl 1350385681 2638 82.145.75.208 (16 Oct 2012 11:08:01
    GMT)
    X-Complaints-To: u...@n...man.szczecin.pl
    NNTP-Posting-Date: Tue, 16 Oct 2012 11:08:01 +0000 (UTC)
    In-Reply-To: <k5jc44$lnn$1@mx1.internetia.pl>
    X-Priority: 3
    X-MSMail-Priority: Normal
    Importance: Normal
    X-Newsreader: Microsoft Windows Live Mail 15.4.3555.308
    X-MimeOLE: Produced By Microsoft MimeOLE V15.4.3555.308
    Xref: news-archive.icm.edu.pl pl.comp.programming:199964
    [ ukryj nagłówki ]

    Użytkownik "Michoo" napisał w wiadomości grup
    dyskusyjnych:k5jc44$lnn$...@m...internetia.pl...

    >Praca rozrusznika serca nie daje się opisać algorytmem. Praca rozrusznika
    >składa się z:
    >- odczytu parametrów
    >- algorytmu obliczenie parametrów pochodnych
    >- algorytmu decyzyjnego "czy kopnąć serce"
    >
    > Wykonywanych w nieskończonej pętli.

    Właśnie opisałeś "algorytm rozrusznika". Gratulacje.

    Skończoność w algorytmach dotyczy zapisu algorytmu (tj. musi się dać
    zapisać). Ograniczenie czasu do skończonego (tj. z jawnym ograniczeniem, bo
    wiadomo że Wszechświat kiedyś tam coś) było - i być może jest - potrzebne
    jedynie dla udowodnienia obliczalności. Nie każdy jednak algorytm służy do
    numeryki.

    >ogólnej" podczas gdy jest to czysta matematyka. Z informatyki należy pobrać
    >ograniczenia rzeczywistej maszyny (skończona pamięć, koszt

    Algorytmy tworzono circa 2000 i więcej lat temu. Komputerów nie było.

    >> Dlatego lepiej określa "czym jest algorytm" definicja: "efektywna metoda
    >> osiągnięcia celu, przedstawiona jako skończony zapis dobrze określonych
    >> instrukcji".

    >Przeraźliwie ogólne. Algorytmem sortowania byłoby "wynajęcie programisty w
    >Indiach".

    Jeżeli spodziewasz się, że będzie to: efektywne i zapewni osiągnięcie celu
    (bo jak widać daje się zapisać w postaci skończonej i zrozumiałej) - to ok,
    to jest BARDZO DOBRY ALGORYTM.

    (Nota bene, jest to często naprawdę dobre rozwiązanie - tj. zlecić komuś
    innemu, aby coś dla nas zrobił.)

    No, może być kłopotliwe... jeżeli nie rozumiesz czegoś z tego co sam
    napisałeś, np.: "wynajęcie programisty w Indiach". Wiesz jak to zrobić?
    Wynajmowałeś kiedyś już? Jesteś w stanie to zrobić? Jeżeli nie - to ten
    fragment (jaki napisałeś) nie jest "dobrze określoną instrukcją" lecz
    mniemanologią niestosowaną. Bo nie potrafisz tej instrukcji wykonać. Więc
    dla ciebie to nie-instrukcja.

    Odwrotnie, jeżeli np. regularnie pośredniczysz w zbieraniu zamówień na
    programy i kontaktujesz się z programistami w Indiach - to jest to "dobrze
    określona instrukcja" (np. spowoduje, że wyślesz e-mail z opisem problemu do
    Indii, zaczniesz negocjować stawki i terminy) - oraz, jednocześnie, jest to
    metoda efektywna - w znaczeniu "dająca, gdy tego potrzeba, spodziewane,
    poprawne rezultaty i to w akceptowalnym czasie".

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: