Cumpărați carte electronică Planet der Algorithmen de Sebastian Stiller ISBN 978-3-641-16793-6 descărcare instantanee
Sebastian Stiller (Autor)
Citire și mostre media
- Informații
- Informații
- Extras
- Detalii produs
- Evaluează acest articol
- Cerințe de sistem
- Informații
- Extras
- Detalii produs
- Evaluează acest articol
- Cerințe de sistem
Cartea se vede ca un ghid de călătorie, scris de experți pentru publicul larg. La urma urmei, autorul, un matematician aplicat, este unul dintre localnicii de pe planeta algoritmilor. În ziua sosirii turului de 7 zile, experimentăm cât de aproape este planeta algoritmilor de noi, indiferent dacă folosim un smartphone sau răsfoim agendele telefonice. În ziua 2 ne luăm timp pentru o întrebare simplă: Ce este un algoritm? În a 3-a zi experimentăm cât de reală este complexitatea pe planeta noastră. În ziua 4 vom învăța câteva tehnici simple pentru a vâna informații. Pentru a 5-a zi, este planificat programul turistic clasic, inclusiv faimoasele motoare de căutare californiene. În a 6-a zi vom explora modul în care algoritmii modelează coexistența umană, iar în ziua plecării vom întâlni patru vechi maeștri ai gândirii algoritmice. Începem !
Sebastian Stiller, născut în Erlangen în 1974, este un matematician aplicat. El proiectează și analizează algoritmi. A studiat matematică și filosofie în Erlangen și Leuven. Ulterior a făcut cercetări la TU Berlin și la Massachusetts Institute of Technology (MIT). Din 2015 este profesor de matematică la TU Braunschweig.
Foarte aproape de noi, fie cu smartphone sau cu agenda telefonică
Sosire prin intermediul transportului aerian
Nu avea încă Premiul Nobel. Guvernul federal a refuzat în continuare să-l lase să vorbească la Poarta Brandenburg. Cu toate acestea, pe 24 iunie 2008, peste 200.000 de berlinezi au venit la Strasse des 17. Juni. S-au uitat spre vest, spre pupitrul de sub Coloana Victoriei. Scena a fost rotită ușor din axa est-vest, astfel încât strălucirea caldă a soarelui de seară să-i lumineze partea stângă a feței lui Barack Obama. Hollywoodul nu ar fi putut să-l pună în scenă mai bine.
Retorica lui Obama a strălucit și ea. A ales în mod conștient momentul și locul singurului discurs străin pentru candidatura sa. La 60 de ani de la începerea transportului aerian din Berlin, Obama și-a invocat spiritul în discursul său. Gândindu-mă la ce avioane de ajutor au apărut pe cer peste acest oraș în vara anului 1948 și au furnizat populației elemente esențiale. Este timpul, a spus Obama, să reînvie această gândire și să construiască noi poduri. Poduri peste Atlantic și poduri care se întind pe întreaga planetă. Publicului din Berlin i-a plăcut să-l audă, dar și-a păstrat reticența, saturată de experiență, de a nu înveseli un politician pe stradă.
De ce au venit atât de mulți oameni la discursul lui Obama? < Einen perfekten Sommerabend kann man in Berlin anders verbringen. >În cuvintele comitetelor pentru Premiul Nobel: Obama a reușit să „ofere oamenilor speranța unui viitor mai bun”. Foarte puțini au venit din cauza candidatului la funcția de președinte. Oamenii au venit să audă speranța unei planete întregi:
Acum este momentul să construim noi poduri pe tot globul [...]. Acum este momentul să ne unim, printr-o cooperare constantă, instituții puternice, sacrificii comune și un angajament global de progres, pentru a face față provocărilor secolului 21. Acest spirit a condus avioanele de transport aerian să apară pe cer deasupra capului nostru, iar oamenii să se adune unde stăm astăzi.
Pentru un scurt moment, această gândire a apărut nu ca naivitate, ci ca responsabilitate a noastră. Poate că nu va exista niciodată o planetă cu astfel de punți, cu o astfel de cooperare, cu astfel de instituții și eforturi comune sau chiar obiective comune. Dar dacă o astfel de planetă este chiar parțial realitate, va fi o planetă de algoritmi.
Transportul aerian s-a născut din hotărâre politică și judecată strategică. Ambele lucruri pentru care algoritmii sunt sincer improprii. Dar după doar câteva săptămâni, rezolvarea a întâmpinat probleme. A fost necesar să se aprovizioneze peste două milioane de oameni pentru mai mult de 400 de zile cu un total de peste două milioane de tone de mărfuri, o mare parte din cărbune. Voința a fost grozavă, dar mijloacele erau rare. Podul nu a fost lăsat să se prăbușească o zi. Sute de aeronave au avut nevoie de întreținere, iar echipajele au avut nevoie de timp liber. Piloții noi au trebuit instruiți, cantitățile de provizii de ajutor determinate și aceste provizii aduse în aeroporturi. Sarcina nu putea fi realizată decât prin planificarea atentă a utilizării resurselor disponibile. Nu era vorba doar de mai multe avioane sau mai mult personal. Era vorba de luarea unor decizii mai bune. Aliații și-au dat seama că abilitatea lor de planificare atingea o limită.
Matematicianul George Dantzig lucra la Forțele Aeriene ale SUA la acea vreme. Acolo a dezvoltat un proces numit algoritmul simplex. Simplu printre prieteni: Simplex. Într-un articol din 1949 din revista Econometrica, Dantzig a arătat că probleme de planificare, cum ar fi transportul aerian, pot fi rezolvate într-o formă simplificată folosind Simplex.
Astăzi, algoritmul simplex este un material standard pentru studenții la matematică și informatică din întreaga lume. < Wenn man Glück hat, auch der Wirtschafts- und mancher Ingenieurswissenschaften. >Simplex rezolvă așa-numitele programe liniare. În plus, este cel mai important element de construcție pentru soluția celor mai dificile, așa-numitele programe liniare integrale. Termenul „program” este înșelător. Acestea nu sunt programe de calculator, ci tipuri de probleme matematice - similare cu sistemele de ecuații. Programele liniare și programele liniare întregi au o mare varietate de utilizări. Cu Simplex și derivatele sale, puteți coordona rețelele logistice, puteți redirecționa roboții de sudură de la ocoliri, puteți îmbunătăți orarele și planurile de zbor, puteți planifica rețelele energetice, optimizați componentele, împachetați trunchiul, accelerați secvențierea genomului, detectați arbitrajul ... lista tuturor aplicațiilor ar umple o carte întreagă. Dar toate aceste aplicații împreună alcătuiesc doar o mică parte din ceea ce este planificat, construit, decis sau controlat algoritmic astăzi.
Algoritmi și computere
Algoritmii existau cu mult înainte ca computerele să existe. Simplex, în primele sale aplicații, nu a fost realizat de computere, ci a consumat sute de ore de muncă fără minte de către contabili. Marea înflorire a algoritmilor și dezvoltarea computerelor nu s-au întâmplat în același timp din întâmplare. Un algoritm constă din pași simpli. Își dezvoltă puterea când mulți, foarte mulți dintre ei sunt executați unul după altul. Efectuarea multor pași simpli este meșteșugul unui calculator. Dantzig a fost unul dintre pionierii în interacțiunea dintre computer și algoritm. A lucrat la RAND la începutul anilor 1950. Acest grup de reflecție avea unul dintre primele calculatoare de cărți perforate incredibil de scumpe. Când medicul lui Dantzig l-a sfătuit să meargă la dietă, a hrănit computerul de serviciu cu sute de cărți perforate despre alimente și recomandările medicului și l-a lăsat pe Simplex să-și calculeze dieta personală. Un beneficiu monetar, vor spune ei, până când veți auzi rezultatul: 200 de cuburi pe zi - cu o garnitură.
De la zilele calculatorului punch card până în prezent, performanța computerelor s-a dezvoltat impresionant. Performanța unui procesor se dublează aproximativ la fiecare doi ani. Această observație dură se numește Legea lui Moore. Nu poate continua pentru totdeauna. Indiferent de modul în care este construit computerul, atunci când se efectuează o operație aritmetică, ceva din computer trebuie să se schimbe. Ce schimbări pot deveni din ce în ce mai mici, dar nu mai mici decât cele mai mici componente ale materiei. Cel târziu, atunci s-a terminat. De fapt, am atins deja limita de dublare, în principal din motive termice.
Două echipe: progres algoritmic.
Progresul în performanța computerelor poate fi înțeles. Au progresat și algoritmii? Sau există mereu aplicații noi? Procesul simplex și ramurile sale sunt în continuă dezvoltare. Să le folosim pentru comparație. În 1990, două echipe ar trebui să rezolve unul și același program liniar întreg. Ambele echipe pot călători pe scurt până în 2014. Echipa 1 aduce acasă un laptop actual din 2014 și rulează cea mai bună metodă de soluție din 1990 pe acesta. Echipa 2 a adus cea mai bună metodă de soluție din 2014 și o rulează pe computerul său vechi din 1990. Echipa 1 rezolvă problema de 6.500 de ori mai repede decât ar fi putut fi rezolvată în 1990 fără călătorii în timp - aproximativ legea lui Moore. Echipa 2, echipa cu vechiul computer și noul algoritm, rezolvă problema de 870.000 de ori mai repede. Progresul algoritmic îl depășește pe cel al puterii de calcul de peste o sută de ori. Cu alte cuvinte, în timp ce procedura de soluție din 2014 vă oferă un plan pentru transportul aerian după un minut, vechea procedură va fi finalizată doar atunci când rutele de tranzit către Berlin sunt din nou deschise: Era computerului este o eră a algoritmilor.
Îmbunătățirea performanței unui algoritm mai bun iese literalmente din nicăieri. Nu consumă resurse suplimentare, cum ar fi mai multă energie sau materiale neobișnuite. Apare pur și simplu pentru că căutăm soluția mai puțin laborios, pentru că putem vedea cum este mai ușor.
Este arta lenei. Mulți vor să fie leneși. Dar lenea uneori creează deseori mai mult efort la final. A fi leneș la o scară mare necesită cunoștințe, claritate a minții și hotărârea de a nu economisi niciun efort când contează. Un algoritm strălucește pentru că îndeplinește sarcina care i-a fost dată cu o lene imaculată.
Apogeul planetei
Gândirea algoritmică primește în prezent o atenție specială, deoarece posibilitățile și provocările zilelor noastre o întâlnesc. Răspândirea computerelor, accesul la Internet și, nu în ultimul rând, disponibilitatea unor limbaje de programare bune și ușor de utilizat oferă ideilor algoritmice o mare pârghie. În același timp, nevoia de soluții algoritmice este în creștere. Problemele de planificare ale transportului aerian au fost o prefigurare. Astăzi este important să folosiți resursele în mod sensibil, să salvați metropole de întreruperi ale traficului, să organizați comunicarea globală și călătoriile în întreaga lume, să faceți cunoștințele accesibile, epidemiile.
| 10/12/2015 |
| cu 34 de ilustrații |
| Munchen |
| limba germana |
| Carte/ghid non-ficțiune ► Natura/tehnologie |
| tehnologie |
| Randall Munroe • bestseller oglindă • Ce se întâmplă dacă? |
| 3-641-16793-0/3641167930 |
| 978-3-641-16793-6/9783641167936 |
| Aveți o întrebare despre produs? |
DRM: filigran digital
Această carte electronică conține un filigran digital și, prin urmare, este personalizată pentru dvs. Dacă eBook-ul este transmis în mod necorespunzător către terți, acesta poate fi urmărit înapoi la sursă.
Format fișier: EPUB (publicație electronică)
EPUB este un standard deschis pentru cărți electronice și este deosebit de potrivit pentru afișarea cărților de ficțiune și non-ficțiune. Textul care rulează este adaptat dinamic la afișaj și la dimensiunea fontului. Prin urmare, EPUB este potrivit și pentru dispozitivele de citire mobile.
Cerințe de sistem:PC/Mac: Puteți citi această carte electronică cu un PC sau Mac. Pentru aceasta aveți nevoie de software-ul gratuit Adobe Digital Editions.
cititor electronic: Această carte electronică poate fi citită cu (aproape) toți cititorii de cărți electronice. Dar este cu Amazon Kindle Nu compatibil.
Smartphone/tabletă: Indiferent dacă Apple sau Android, puteți citi această carte electronică. Aveți nevoie de o aplicație gratuită pentru aceasta.
Lista dispozitivelor și informații suplimentare
Cumpărarea de cărți electronice din străinătate
Din motive de drept fiscal, putem vinde cărți electronice doar în Germania și Elveția. Din păcate, nu putem îndeplini comenzile de cărți electronice din alte țări.