Algorytmy w Pythonie. Techniki programowania dla praktyków

1. Krzysztof,
   Data dodania: 2022-11-07 Ocena: 6    Opinia niepotwierdzona zakupem

   Bardzo praktyczna książka. Miałem już kontakt z algorytmami, więc definicje trochę "przewijam", ale przykłady i zadania są bardzo pomocne i pozwalają ułożyć sobie temat "w głowie".

2. 
   Data dodania: 2022-10-12 Ocena: 6    Opinia potwierdzona zakupem

   Bardzo ciekawa pozycja!

3. 
   Data dodania: 2022-10-21 Ocena: 5    Opinia niepotwierdzona zakupem

   Dużą zaletą tej książki jest klarowne przedstawienie idei omawianych algorytmów, po czym następuje ich implementacja w Pythonie z dobrze dobranymi komentarzami (jeden "obraz" zastępuje tysiąc słów). Opisy "wprowadzające" są ogólnikowe i - jeśli ktoś chce - może znaleźć powody do polemiki. Na przykład o problemach trudno rozstrzygalnych napisano: "brak sensownych algorytmów", więc można się oburzyć, że akurat w tym miejscu brak wyjaśnienia "sensowności" (ja się nie oburzam). Można polemizować z odważną tezą, że maszyna Turinga nie ma zastosowania do komputerów kwantowych etc.. Podobny charakter mają uwagi M. Sysło - moim zdaniem niesprawiedliwe. Definicja algorytmu jest OK - lepsza od tej w Wikipedii (i mało nie ma znaczenia skąd pochodzi). Także kwestia "niesprawiedliwości" o której wspomina M. Sysło jest wyjaśniona. Moim zdaniem książkę można polecić do nauki, albo jako wstęp do studiowania algorytmu, który chcemy zaimplementować lub zastosować.

4. 
   Data dodania: 2022-11-03 Ocena: 3    Opinia niepotwierdzona zakupem

   Komentarz do opinii, że uwagi M. Sysło są niesprawiedliwe. Dziwna kategoryzacja uwag - uwagi mogą być słuszne lub nie. Sysło zwrócił uwagę na brak precyzji przy przedstawianiu problemu, którego rozwiązanie dalej jest programowane. W konsekwencji, autor książki nazywa poprawne rozwiązanie problemu "niesprawiedliwym". W oryginalnej wersji problemu definiuje się stabilność rozwiązania, czego brak w książce, chociaż podany algorytm znajduje takie rozwiązanie. Nie ma więc co utyskiwać, że rozwiązanie jest niesprawiedliwe, bo jest poprawne. Czy o rozwiązaniu jakiegokolwiek problemu matematycznego można powiedzieć, że jest sprawiedliwe lub nie? Jest albo poprawne, albo nie. Jeśli autor uważa, że mimo wszystko otrzymane rozwiązanie jest niesprawiedliwe, to zapewne wybrał zły model matematyczny dla swojego problemu.

5. Maciej M. Sysło,
   Data dodania: 2022-10-05 Ocena: 3    Opinia potwierdzona zakupem

   Sięgnąłem po tę książkę, bo w pewnym sensie to konkurencja do :Algorytmów". Po drugie, myśląc o uczniach, studentach i nauczycielach, którzy zgodnie z podstawą programową dla szkół sięgają teraz po algorytmy i Pythona. 1. Każdy ma swoje wyobrażenie, czym jest algorytm, jednak podana przez autora definicja (na podstawie francuskiego słownika z 1994 roku) odbiega od powszechnie przyjmowanej, a przede wszystkim zrozumiałej i spójnej. Zostawmy jednak to i inne niezgrabności. 2. Zatrzymał mnie na dłuższą chwilę fragment nt. "Problemu właściwego doboru" (str. 426), próbując zrozumieć, o co chodzi autorowi. Po chwili okazało się, że to tzw. problem stabilnych związków (stable marriage problem), zdefiniowany w 1962 roku przez Davida Gale'a and Lloyda Shapleya, za co ten drugi po 50 latach w 2012 roku otrzymał Nagrodę Nobla (Gale już nie żył). W jakim sensie autor uważa (430), że "omówiony algorytm nie jest idealny ...ostateczny wynik jest niesprawiedliwy". Dodam, że algorytm G-S jest poprawny i generuje stabilny przydział, jeśli tylko zdefiniuje się, co to jest stabilność w tym przypadku, a tego nie podaje autor. Wspomniany kłopot, że to studenci wybierają można zastąpić wersją algorytmu w której to wykładowcy wybierają. Można otrzymać w ten sposób inne rozwiązanie stabilne. Takich rozwiązań stabilnych może być bardzo dużo. Jak piszę w swojej książce "Piramidy, szyszki i inne konstrukcje algorytmiczne" (rozdz. 11, Znajdowanie trwałych związków) odnosząc się do życia, ta pierwsza wersja algorytmu to samo życie: panowie mają przyjemność w wybieraniu pań, ale panie mają nie mniejszą przyjemność w odmawianiu paniom. Pozdrawiam, Maciej M Sysło PS. Starałem się znaleźć mail do autora, ale nie udało mi się, ukrywa się, więc piszę tutaj, bo nie udzielam się w mediach społecznościowych, a takie uwagi jak powyżej najlepiej wymieniać między fachowcami.

więcej opinii

ukryj opinie