-
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
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
- "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
Najnowsze wątki
- 2025-05-28 Tani darmowy manager plików
- 2025-05-28 Gdańsk => Programista Mainframe (z/OS, Assembler) <=
- 2025-05-28 Re: Nowe zalecenie w Mini Netykiecie dotyczące wklejania linków URL
- 2025-05-28 Białystok => Team Lead Data Engineer (obszar Snowflake) <=
- 2025-05-28 Warszawa => Programista Microsoft Dynamics 365 Finance & Operations (D
- 2025-05-28 Ryga => Konsultant Wdrożeniowy Comarch XL/Optima (Księgowość i Kad
- 2025-05-28 Citi --> Velo
- 2025-05-28 Warszawa => MLOps Engineer <=
- 2025-05-28 Warszawa => Specjalista rekrutacji IT <=
- 2025-05-28 Szok
- 2025-05-28 Żerniki => Dyspozytor Międzynarodowy <=
- 2025-05-28 Szczecin => Key Account Manager IT <=
- 2025-05-28 Warszawa => NMS System Administrator <=
- 2025-05-28 Warszawa => Java Full Stack Developer (Angular2+) <=
- 2025-05-28 Uwaga na spadki....