-
Data: 2012-10-16 13:07:59
Temat: Re: sortowanie
Od: "slawek" <h...@s...pl> szukaj wiadomości tego autora
[ pokaż wszystkie 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".
Następne wpisy z tego wątku
- 16.10.12 13:52 Michoo
- 16.10.12 14:10 Baranosiu
- 16.10.12 14:17 Edek Pienkowski
- 16.10.12 14:20 Michoo
- 16.10.12 15:05 Edek Pienkowski
- 16.10.12 15:00 bartekltg
- 16.10.12 15:02 bartekltg
- 16.10.12 15:09 bartekltg
- 16.10.12 15:23 bartekltg
- 16.10.12 15:36 bartekltg
- 16.10.12 15:39 Michoo
- 16.10.12 15:47 bartekltg
- 16.10.12 15:48 identyfikator: 20040501
- 16.10.12 15:50 identyfikator: 20040501
- 16.10.12 18:23 slawek
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
Najnowsze wątki
- 2025-03-15 Błonie => Analityk Systemów Informatycznych (TMS SPEED) <=
- 2025-03-15 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2025-03-15 Warszawa => Java Full Stack Developer (Angular2+ experience) <=
- 2025-03-15 Warszawa => Java Full Stack Developer (Angular2+) <=
- 2025-03-15 KOMU w RP3 pasuje "Rumuńska łatwość gmerania w wyborach" i dlaczego nie PO-Trzaskanym?
- 2025-03-15 China-Kraków => Key Account Manager IT <=
- 2025-03-14 Spalił się autobus :-)
- 2025-03-14 Policjanci z Piątku
- 2025-03-14 Lublin => JavaScript / Node / Fullstack Developer <=
- 2025-03-14 Warszawa => Account Manager - Sprzedaż Usług Rekrutacyjnych <=
- 2025-03-14 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst
- 2025-03-14 VAT-R Umowa najmu na adres zamieszkania
- 2025-03-14 Gliwice => IT Expert (Network Systems area) <=
- 2025-03-14 Warszawa => Junior Rekruter <=
- 2025-03-14 Wrocław => Konsultant wdrożeniowy Comarch XL/Optima (Księgowość i