Sebastian Stiller Planet der Algorithmen e-könyv vásárlása ISBN 978-3-641-16793-6 azonnali letöltés
Sebastian Stiller (Szerző)
Olvasási és média minták
- Info
- Info
- Kivonat
- Termék leírás
- Értékeld ezt a cikket
- Rendszerkövetelmények
- Info
- Kivonat
- Termék leírás
- Értékeld ezt a cikket
- Rendszerkövetelmények
A könyv utazási útmutatónak tekinti magát, amelyet szakértők írtak a nagyközönség számára. Végül is a szerző, az alkalmazott matematikus, az algoritmusok bolygójának egyik helybéli lakosa. A 7 napos túra érkezésének napján megtapasztaljuk, hogy az algoritmusok bolygója milyen közel van hozzánk, függetlenül attól, hogy okostelefont használunk-e, vagy telefonkönyveket böngészünk. A 2. napon időt szánunk egy egyszerű kérdésre: Mi az algoritmus? A 3. napon megtapasztalhatjuk, milyen bonyolult a bolygónk. A 4. napon megtanulunk néhány egyszerű technikát az információ vadászatára. Az 5. napra tervezik a klasszikus turisztikai programot, beleértve a híres kaliforniai keresőket. A 6. napon azt vizsgáljuk, hogy az algoritmusok hogyan alakítják az emberi együttélést, a távozás napján pedig az algoritmikus gondolkodás négy régi mesterével találkozunk. Essünk neki !
Sebastian Stiller, született Erlangenben, 1974-ben, alkalmazott matematikus. Tervez és elemez algoritmusokat. Matematikát és filozófiát tanult Erlangenben és Leuvenben. Később a Berlini TU-ban és a Massachusettsi Műszaki Intézetben (MIT) végzett kutatásokat. 2015-től a Braunschweig TU matematika professzora.
Nagyon közel hozzánk, akár okostelefonnal, akár telefonkönyvvel
Érkezés a légi felvonón keresztül
Még nem volt Nobel-díja. A szövetségi kormány továbbra sem volt hajlandó beszédet hagyni a Brandenburgi kapunál. Ennek ellenére 2008. június 24-én több mint 200 000 berlini érkezett a Strasse des 17. Juni utcába. Nyugatra néztek a Győzelem oszlop alatti előadóig. A színpadot kissé kifordították a kelet-nyugati tengelyből, így az esti nap meleg ragyogása megvilágította Barack Obama arcának bal felét. Hollywood nem is rendezhette volna jobban.
Obama retorikája is ragyogott. Tudatosan választotta jelöltségének egyetlen külföldi beszédének idejét és helyét. 60 évvel a berlini légi felvétel megkezdése után Obama beszédében lelkére hivatkozott. Azon gondolkodni, hogy 1948 nyarán mely segédgépek jelentek meg az égen e város felett, és ellátták a lakosságot alapvető szükségletekkel. Itt az ideje Obama szerint újjáéleszteni ezt a gondolkodást és új hidakat építeni. Hidak az Atlanti-óceánon és az egész bolygót átívelő hidak. A berlini közönség szerette hallani, de megtartotta a tapasztalatokkal teli vonakodást, hogy ne vigyázzon egy politikusra az utcán.
Miért jött annyi ember Obama beszédére? < Einen perfekten Sommerabend kann man in Berlin anders verbringen. >A Nobel-díjas bizottságok szavai szerint: Obamának sikerült "reményt adni az embereknek a jobb jövőre". A reményteljes elnökjelölt miatt nagyon kevesen jöttek el. Az emberek egy egész bolygó reményét hallották:
Itt az ideje, hogy új hidakat építsünk szerte a világon [...]. Itt az ideje, hogy állandó összefogással, erős intézményekkel, közös áldozatokkal és globális elkötelezettséggel csatlakozzunk a fejlődéshez, hogy megfeleljünk a 21. század kihívásainak. Ez a szellem vezette a légi szállító repülőgépeket az égre a fejünk felett, és az embereket arra, hogy összeálljanak, ahol ma állunk.
Egy rövid pillanatig ez a gondolkodás nem annyira naivitásnak, mint felelősségünknek tűnt fel. Talán soha nem lesz bolygó ilyen hidakkal, ilyen együttműködéssel, ilyen intézményekkel és közös erőfeszítésekkel vagy akár közös célokkal. De ha egy ilyen bolygó valaha is részben valóság, akkor algoritmusok bolygója lesz.
A légi felvonulás politikai elszántságból és stratégiai megítélésből született. Mindkét dolog, amelyre az algoritmusok őszintén alkalmatlanok. Néhány hét múlva azonban a megoldás problémákba ütközött. Több mint kétmillió embert kellett több mint 400 napig ellátni, összesen több mint kétmillió tonna áruval, amelynek nagy része szén volt. Az akarat nagy volt, de az eszközök szűkösek voltak. A hidat egy napig nem engedték összeomlani. Több száz repülőgépre volt szükség karbantartásra, a legénységnek szabadságra volt szüksége. Új pilótákat kellett kiképezni, meg kellett határozni a segélyszükséglet mennyiségét, és ezeket a készletek el kellett vinniük a repülőterekre. A feladatot csak a rendelkezésre álló erőforrások felhasználásának körültekintő tervezésével lehetett megvalósítani. Nem csak több gépről vagy több személyzetről volt szó. Jobb döntések meghozataláról volt szó. A szövetségesek rájöttek, hogy tervezési képességük elérte a határt.
George Dantzig matematikus annak idején az amerikai légierőnél dolgozott. Ott fejlesztette ki a szimplex algoritmus nevű folyamatot. Egyszerű barátok között: Simplex. Az Econometrica folyóirat 1949-es cikkében Dantzig megmutatta, hogy a tervezési problémák, például a légi felvonó, egyszerűsített formában megoldhatók a Simplex segítségével.
Ma a szimplex algoritmus szabványos anyag a matematika és az informatika hallgatói számára világszerte. < Wenn man Glück hat, auch der Wirtschafts- und mancher Ingenieurswissenschaften. >A Simplex úgynevezett lineáris programokat old meg. Ezenkívül ez a legfontosabb építőköve a nehezebb, úgynevezett integrál lineáris programok megoldásának. A "program" kifejezés félrevezető. Ezek nem számítógépes programok, hanem matematikai problémák típusai - hasonlóak az egyenletrendszerekhez. A lineáris programoknak és az egész lineáris programoknak sokféle felhasználási lehetőségük van. A Simplex-szel és leszármazottaival összehangolhatjuk a logisztikai hálózatokat, elterelhetjük a hegesztő robotokat a kitérőktől, javíthatjuk a menetrendeket és a repülési terveket, megtervezhetjük az energiahálózatokat, optimalizálhatjuk az alkatrészeket, csomagolhatjuk a csomagtartót, felgyorsíthatjuk a genomszekvenálást, felismerhetjük az arbitrázst ... az összes alkalmazás felsorolása egy teljes könyvet kitöltene. De ezek az alkalmazások együttesen csak egy kis részét teszik ki annak, ami ma algoritmikusan megtervezett, megalkotott, elhatározott vagy ellenőrzött.
Algoritmusok és számítógépek
Algoritmusok jóval a számítógépek létezése előtt léteztek. A Simplexet a legkorábbi alkalmazásaiban nem számítógépek hajtották végre, hanem könyvelők több száz ész nélküli munkaidőt emésztettek fel. Az algoritmusok nagy virágzása és a számítógépek fejlesztése nem véletlenül történt egyszerre. Egy algoritmus egyszerű lépésekből áll. Fejleszti erejét, amikor sok-sok közülük egymás után történik. Számos egyszerű lépés elvégzése a számológép mestersége. Dantzig az egyik úttörő volt a számítógép és az algoritmus közötti interakcióban. Az 1950-es évek elején a RAND-nél dolgozott. Ebben az agytrösztben volt az egyik hihetetlenül drága első lyukkártya-számológép. Amikor Dantzig orvosa azt tanácsolta neki, hogy fogyókúrázzon, több száz lyukártyával etette a szolgálati számítógépet az ételről és az orvos ajánlásairól, és hagyta, hogy a Simplex kiszámolja a személyes étrendjét. Pénzbeli előny, mondják, amíg meg nem hallja az eredményt: napi 200 kocka kocka - körettel.
A lyukkártya-kalkulátor napjaitól napjainkig a számítógépek teljesítménye lenyűgözően fejlődött. A processzor teljesítménye egy-két évente megduplázódik. Ezt a durva megfigyelést Moore-törvénynek hívják. Nem mehet így örökké. Nem számít, hogyan épül fel a számítógép, ha számtani műveletet hajtanak végre, a számítógépben valaminek meg kell változnia. Milyen változásokkal lehet egyre kisebb, de nem kisebb, mint az anyag legkisebb összetevői. Legkésőbb akkor vége. Valójában már elértük a duplázás határát, főleg termikus okokból.
Két csapat: algoritmikus haladás.
A számítógépek teljesítményének előrehaladása megragadható. Az algoritmusok is fejlődtek? Vagy csak mindig vannak új alkalmazások? A szimplex folyamatot és annak elágazásait folyamatosan tovább fejlesztjük. Használjuk őket összehasonlításra. 1990-ben két csapatnak meg kell oldania ugyanazt az egész lineáris programot. Mindkét csapat röviden utazhat 2014-re. Az 1. csapat egy jelenlegi laptopot hoz haza 2014-től, és 1990-től a legjobb megoldás módszert futtatja rajta. A 2. csapat 2014-től hozta a legjobb megoldási módszert, és 1990-től a régi számítógépén fut. Az 1. csapat 6500-szor gyorsabban oldja meg a problémát, mint amennyit 1990-ben időutazás nélkül meg lehetett volna oldani - nagyjából Moore törvénye. A 2. csapat, a régi számítógéppel és új algoritmussal rendelkező csapat 870 000-szer gyorsabban oldja meg a problémát. Az algoritmikus haladás több mint százszorosan megdöbbenti a számítási teljesítményt. Más szavakkal, míg a 2014-es megoldási eljárással egy perc múlva megkapja a tervet a légi szállításra, a régi eljárás csak akkor fejeződik be, amikor a berlini tranzitutak már újra nyitottak: A számítógépes kor az algoritmusok kora.
A jobb algoritmus teljesítményének javítása szó szerint a semmiből jön. Nem fogyaszt további forrásokat, például több energiát vagy szokatlan anyagot. Egyszerűen azért merül fel, mert kevésbé fáradságosan keressük a megoldást, mert látjuk, hogyan lehet könnyebb.
Ez a lustaság művészete. Sokan lusták akarnak lenni. De a lustaság időnként gyakran több erőfeszítést eredményez. Ahhoz, hogy nagymértékben lusta legyél, tudás, éleslátás és elszántság szükséges az erőfeszítések kíméléséhez, ha ez fontos. Egy algoritmus azért ragyog, mert makulátlan lustasággal teljesíti a neki adott feladatot.
A bolygó fénykora
Az algoritmikus gondolkodás jelenleg különös figyelmet kap, mert napjaink lehetőségei és kihívásai találkoznak vele. A számítógépek elterjedése, az internethez való hozzáférés, és nem utolsósorban a jó és könnyen használható programozási nyelvek elérhetősége az algoritmikus ötleteknek nagyszerű kihasználást jelent. Ugyanakkor növekszik az algoritmikus megoldások iránti igény. A légi felvonó tervezési problémái előérzetet jelentettek. Ma fontos az erőforrások ésszerű felhasználása, a metropoliszok megmentése a forgalmi korlátok elől, a globális kommunikáció és az egész világon történő utazás megszervezése, a tudás hozzáférhetővé tétele, járványok.
| 2015. október 12 |
| 34 illusztrációval |
| München |
| német |
| Ismeretterjesztő könyv/útmutató ► Természet/technológia |
| technológia |
| Randall Munroe • tükör bestseller • Mi lenne, ha? |
| 3-641-16793-0/3641167930 |
| 978-3-641-16793-6/9783641167936 |
| Van kérdése a termékkel kapcsolatban? |
DRM: Digitális vízjel
Ez az e-könyv digitális vízjelet tartalmaz, ezért személyre szabott. Ha az e-könyvet nem megfelelően adják át harmadik feleknek, akkor az a forrásra vezethető vissza.
Fájl formátum: EPUB (elektronikus kiadvány)
Az EPUB az e-könyvek nyílt szabványa, és különösen alkalmas szépirodalmi és nem szépirodalmi könyvek megjelenítésére. A futó szöveg dinamikusan igazodik a megjelenítéshez és a betűmérethez. Az EPUB ezért jól használható mobil olvasóeszközök számára is.
Rendszerkövetelmények:PC/Mac: Ezt az e-könyvet PC-vel vagy Mac-szel olvashatja el. Ehhez az ingyenes Adobe Digital Editions szoftverre van szükség.
eReader: Ez az e-könyv (szinte) az összes e-könyv olvasóval olvasható. De ez az Amazon Kindle-nél van Nem összeegyeztethető.
Okostelefon/tablet: Nem számít, hogy Apple vagy Android, elolvashatja ezt az e-könyvet. Ehhez ingyenes alkalmazásra van szükség.
Eszközlista és további információk
E-könyvek vásárlása külföldről
Adójogi okokból e-könyveket csak Németországban és Svájcban értékesíthetünk. Sajnálatos módon nem tudjuk teljesíteni az e-book megrendeléseket más országokból.