Kúpiť e-knihu Planet der Algorithmen od Sebastiana Stillera ISBN 978-3-641-16793-6 okamžité stiahnutie
Sebastian Stiller (autor)
Čítanie a ukážky médií
- Info
- Info
- Výňatok
- Detaily produktu
- Ohodnoťte tento článok
- Požiadavky na systém
- Info
- Výňatok
- Detaily produktu
- Ohodnoťte tento článok
- Požiadavky na systém
Kniha sa považuje za cestovného sprievodcu napísaného odborníkmi pre širokú verejnosť. Autor, aplikovaný matematik, je koniec koncov jedným z miestnych obyvateľov planéty algoritmov. V deň príchodu sedemdňovej prehliadky spoznávame, ako blízko je planéta algoritmov od nás, bez ohľadu na to, či používame smartphone alebo prehliadame telefónne zoznamy. V deň 2 si dáme čas na jednoduchú otázku: Čo je to algoritmus? Na 3. deň spoznáme, aká skutočná zložitosť je na našej planéte. 4. deň sa naučíme niekoľko jednoduchých techník na hľadanie informácií. Na 5. deň je naplánovaný klasický turistický program vrátane slávnych kalifornských vyhľadávačov. Šiesty deň preskúmame, ako algoritmy formujú ľudské spolužitie, a v deň odchodu sa stretneme so štyrmi starými pánmi algoritmického myslenia. Ideme na to !
Sebastian Stiller, narodený v Erlangene v roku 1974, je aplikovaný matematik. Navrhuje a analyzuje algoritmy. Študoval matematiku a filozofiu v Erlangene a Lovani. Neskôr sa venoval výskumu na TU v Berlíne a na Massachusettskom technologickom inštitúte (MIT). Od roku 2015 je profesorom matematiky na TU Braunschweig.
Veľmi blízko nás, či už so smartfónom alebo telefónnym zoznamom
Príchod leteckou dopravou
Nobelovu cenu ešte nemal. Federálna vláda ho stále odmietla nechať vystúpiť pri Brandenburskej bráne. Napriek tomu 24. júna 2008 prišlo na ulicu Strasse des 17. Juni viac ako 200 000 obyvateľov Berlína. Pozreli na západ k pultíku pod Stĺpom víťazstva. Javisko bolo mierne vytočené z osi východ-západ, takže teplá žiara večerného slnka osvetľovala ľavú polovicu tváre Baracka Obamu. Hollywood to nemohol zinscenovať lepšie.
Zažiarila aj Obamova rétorika. Pre svoju kandidatúru si vedome vybral čas a miesto jediného zahraničného prejavu. 60 rokov po začatí leteckej prepravy v Berlíne Obama vo svojom prejave použil svojho ducha. Úvahy, prostredníctvom ktorých sa v lete 1948 na oblohe nad týmto mestom objavili pomocné lietadlá, ktoré dodávali obyvateľstvu nevyhnutné veci. Je čas, povedal Obama, oživiť toto myslenie a postaviť nové mosty. Mosty cez Atlantik a mosty, ktoré sa tiahnu celou planétou. Berlínski diváci to radi počuli, ale zachovali si neochotu nasýtenú skúsenosťami, aby nefandili politikom na ulici.
Prečo toľko ľudí prišlo na Obamov prejav? < Einen perfekten Sommerabend kann man in Berlin anders verbringen. >Slovami výborov pre Nobelovu cenu: Obamovi sa podarilo „dať ľuďom nádej na lepšiu budúcnosť“. Veľmi málo ich prišlo kvôli nádejnému kandidátovi na prezidenta. Ľudia si prišli vypočuť nádej celej planéty:
Nastal čas stavať nové mosty po celom svete [...]. Nastal čas spojiť sa pomocou neustálej spolupráce, silných inštitúcií, spoločných obetí a globálneho záväzku napredovať, aby sme splnili výzvy 21. storočia. Práve tento duch viedol lietadlá leteckej dopravy k tomu, aby sa objavili na oblohe nad našimi hlavami, a ľudia sa zhromaždili tam, kde stojíme dnes.
Na chvíľu sa toto myslenie nezdalo také naivné, ale ako naša zodpovednosť. Možno nikdy nebude existovať planéta s takými mostami, s takou spoluprácou, s takými inštitúciami a spoločnými silami alebo dokonca so spoločnými cieľmi. Ale ak je takáto planéta niekedy čo i len čiastočne realitou, bude to planéta algoritmov.
Letecká preprava sa zrodila z politického odhodlania a strategického úsudku. Obe veci, pre ktoré sú algoritmy úprimne nevhodné. Ale už po niekoľkých týždňoch došlo k riešeniu problémov. Bolo potrebné zásobovať viac ako dva milióny ľudí na viac ako 400 dní celkovo viac ako dva milióny ton tovaru, z čoho veľkú časť tvorilo uhlie. Vôľa bola veľká, ale prostriedkov bolo málo. Most sa nesmel zrútiť ani jeden deň. Stovky lietadiel potrebovali údržbu a posádky voľno. Museli byť vyškolení noví piloti, určené množstvá humanitárnych dodávok a tieto dodávky boli dopravené na letiská. Úlohu bolo možné dosiahnuť iba starostlivým plánovaním využitia dostupných zdrojov. Nešlo iba o viac lietadiel alebo viac personálu. Išlo o lepšie rozhodovanie. Spojenci si uvedomili, že ich plánovacie schopnosti dosiahli hranicu.
Matematik George Dantzig v tom čase pracoval pre americké letectvo. Tam vyvinul proces nazývaný simplexný algoritmus. Jednoduché medzi priateľmi: Simplex. V článku z roku 1949 v časopise Econometrica Dantzig ukázal, že problémy s plánovaním, ako je napríklad letecká preprava, je možné vyriešiť zjednodušenou formou pomocou systému Simplex.
V súčasnosti je simplexný algoritmus štandardným materiálom pre študentov matematiky a informatiky na celom svete. < Wenn man Glück hat, auch der Wirtschafts- und mancher Ingenieurswissenschaften. >Simplex rieši takzvané lineárne programy. Okrem toho je najdôležitejšou stavebnou jednotkou pre riešenie zložitejších takzvaných integrálnych lineárnych programov. Pojem „program“ je zavádzajúci. Nie sú to počítačové programy, ale typy matematických úloh - podobné ako systémy rovníc. Lineárne programy a celočíselné lineárne programy majú široké použitie. So Simplexom a jeho derivátmi môžete koordinovať logistické siete, odkláňať zváracích robotov od obchádzok, vylepšovať cestovné poriadky a letové plány, plánovať energetické siete, optimalizovať komponenty, baliť kufre, urýchľovať sekvenovanie genómov, detegovať arbitráž ... zoznam všetkých aplikácií by zaplnil celú knihu. Všetky tieto aplikácie ale tvoria iba malú časť toho, čo je dnes algoritmicky plánované, konštruované, rozhodované alebo kontrolované.
Algoritmy a počítače
Algoritmy existovali dávno predtým, ako existovali počítače. Simplex vo svojich prvých aplikáciách nebol vykonávaný počítačmi, ale spotreboval stovky bezduchých hodín práce účtovníkmi. Veľký rozmach algoritmov a vývoj počítačov sa nestal súčasne náhodou. Algoritmus pozostáva z jednoduchých krokov. Svoju moc rozvíja, keď sa veľa, veľmi veľa z nich vykonáva jeden za druhým. Vykonanie mnohých jednoduchých krokov je remeslom kalkulačky. Dantzig bol jedným z priekopníkov v interakcii medzi počítačom a algoritmom. Na začiatku 50. rokov pracoval v spoločnosti RAND. Tento think tank mal jeden z neuveriteľne drahých kalkulačiek prvej diernej karty. Keď mu Dantzigov lekár odporučil, aby mal diétu, podal servisnému počítaču stovky diernych lístkov o jedle a odporúčaniach lekára a nechal Simplex vypočítať jeho osobnú stravu. Peňažný prínos, povedia, až kým nebudete počuť výsledok: 200 kusov kocky denne - s prílohou.
Od čias kalkulačky s puncovými kartami až po dnešok sa výkon počítačov pôsobivo vyvíjal. Výkon procesora sa zdvojnásobuje každé jeden až dva roky. Toto hrubé pozorovanie sa nazýva Moorov zákon. Nemôže to takto pokračovať večne. Bez ohľadu na to, ako je počítač zostavený, pri vykonaní aritmetickej operácie sa niečo v počítači musí zmeniť. Aké zmeny môžu byť stále menšie a menšie, ale nie menšie ako najmenšie zložky hmoty. Najneskôr potom je koniec. V skutočnosti sme už dosiahli hranicu zdvojnásobenia, hlavne z tepelných dôvodov.
Dva tímy: algoritmický pokrok.
Je možné uchopiť pokrok vo výkonnosti počítačov. Urobili algoritmy tiež pokrok? Alebo existujú vždy len nové aplikácie? Proces simplexu a jeho odnože sa neustále vyvíja. Použime ich na porovnanie. V roku 1990 majú dva tímy vyriešiť jeden a ten istý celočíselný lineárny program. Oba tímy môžu krátko vycestovať do roku 2014. Tím 1 prináša domov aktuálny prenosný počítač z roku 2014 a prevádzkuje na ňom najlepšiu metódu riešenia z roku 1990. Tím 2 priniesol najlepšiu metódu riešenia z roku 2014 a prevádzkuje ju na svojom starom počítači z roku 1990. Tím 1 rieši problém 6 500-krát rýchlejšie, ako by sa dal vyriešiť v roku 1990 bez cestovania v čase - zhruba podľa Moorovho zákona. Tím 2, tím so starým počítačom a novým algoritmom, rieši problém 870 000-krát rýchlejšie. Algoritmický pokrok prevyšuje výpočtový výkon viac ako stokrát. Inými slovami, zatiaľ čo postup riešenia z roku 2014 vám poskytne plán leteckej prepravy po jednej minúte, starý postup bude dokončený, až keď budú znova otvorené tranzitné trasy do Berlína: Počítačový vek je vekom algoritmov.
Zlepšenie výkonu lepšieho algoritmu prichádza doslova z ničoho nič. Nespotrebováva žiadne ďalšie zdroje, ako je viac energie alebo neobvyklé materiály. Vzniká jednoducho preto, lebo hľadáme riešenie menej prácne, pretože vidíme, ako to môže byť jednoduchšie.
Je to umenie lenivosti. Mnohí chcú byť leniví. Lenivosť však niekedy nakoniec vytvorí väčšie úsilie. Lenivosť vo veľkom meradle si vyžaduje vedomosti, bystrú myseľ a odhodlanie vynaložiť všetko úsilie, keď na tom záleží. Algoritmus žiari, pretože plní svoju úlohu s nepoškvrnenou lenivosťou.
Rozkvet planéty
Algoritmickému mysleniu sa v súčasnosti venuje osobitná pozornosť, pretože možnosti a výzvy dnešnej doby sa s ním stretávajú. Rozširovanie počítačov, prístup na internet a v neposlednom rade dostupnosť dobrých a ľahko použiteľných programovacích jazykov dáva algoritmickým nápadom veľkú páku. Zároveň rastie potreba algoritmických riešení. Problémy s plánovaním leteckej dopravy boli predzvesťou. Dnes je dôležité rozumne využívať zdroje, zachrániť metropoly pred dopravnými prekážkami, zorganizovať globálnu komunikáciu a cestovanie po celom svete, sprístupniť vedomosti, epidémie.
| 12.10.2015 |
| s 34 ilustráciami |
| Mníchov |
| Nemecky |
| Literatúra faktu kniha/sprievodca ► Príroda/technológie |
| technológie |
| Randall Munroe • zrkadlový bestseller • Čo ak? |
| 3-641-16793-0/3641167930 |
| 978-3-641-16793-6/9783641167936 |
| Máte otázku k produktu? |
DRM: digitálny vodoznak
Táto elektronická kniha obsahuje digitálny vodoznak a je preto prispôsobená pre vás. Ak je eKniha nesprávne odovzdaná tretím stranám, je možné ju vysledovať späť k zdroju.
Formát súboru: EPUB (Electronic Publication)
EPUB je otvorený štandard pre elektronické knihy a je vhodný najmä na zobrazovanie beletristických a non-fiction kníh. Bežiaci text sa dynamicky prispôsobuje zobrazeniu a veľkosti písma. EPUB je preto vhodný aj pre mobilné čítacie zariadenia.
Požiadavky na systém:PC/Mac: Túto elektronickú knihu si môžete prečítať na počítači PC alebo Mac. Potrebujete na to bezplatný softvér Adobe Digital Editions.
čítačka elektronických kníh: Túto elektronickú knihu je možné čítať (takmer) so všetkými čítačkami elektronických kníh. Ale je to s Amazon Kindle Nie kompatibilný.
Smartphone/tablet: Túto elektronickú knihu si môžete prečítať bez ohľadu na to, či ide o Apple alebo Android. Potrebujete na to bezplatnú aplikáciu.
Zoznam zariadení a ďalšie informácie
Nákup elektronických kníh zo zahraničia
Z daňových dôvodov môžeme elektronické knihy predávať iba v rámci Nemecka a Švajčiarska. Bohužiaľ nemôžeme plniť objednávky elektronických kníh z iných krajín.