Придбайте електронну книгу "Планета дер алгоритмів" Себастьяна Стіллера ISBN 978-3-641-16793-6 миттєве завантаження
Себастьян Стіллер (Автор)
Читання та зразки ЗМІ
- Інформація
- Інформація
- Витяг
- Деталі продукту
- Оцініть цю статтю
- Системні вимоги
- Інформація
- Витяг
- Деталі продукту
- Оцініть цю статтю
- Системні вимоги
Книга розглядає себе як путівника, написаного експертами для широкої громадськості. Адже автор, прикладний математик, є одним із місцевих жителів на планеті алгоритмів. У день прибуття 7-денного туру ми відчуваємо, наскільки близька нам планета алгоритмів, незалежно від того, використовуємо ми смартфон чи переглядаємо телефонні книги. На другий день ми витрачаємо час на просте запитання: Що таке алгоритм? На 3-й день ми відчуваємо, наскільки справжньою складністю є наша планета. На 4 день ми навчимося декількох простих прийомів для пошуку інформації. На 5-й день планується класична туристична програма, включаючи відомі каліфорнійські пошукові системи. 6-го дня ми дослідимо, як алгоритми формують співіснування людей, а в день від’їзду зустрінемо чотирьох старих майстрів алгоритмічного мислення. Ось і ми !
Себастьян Стіллер, народився в Ерлангені в 1974 році, - прикладний математик. Він розробляє та аналізує алгоритми. Вивчав математику та філософію в Ерлангені та Льовені. Пізніше він займався дослідженнями в TU Berlin та Массачусетському технологічному інституті (MIT). З 2015 року він є професором математики в ТУ Брауншвейг.
Дуже близько до нас, будь то смартфон або телефонна книга
Прибуття ерліфтом
У нього ще не було Нобелівської премії. Федеральний уряд все ще відмовляв йому виступати біля Бранденбурзьких воріт. Тим не менше, 24 червня 2008 р. Понад 200 000 берлінців прибули до Strasse des 17. Juni. Вони дивились на захід, до трибуни під Колоною Перемоги. Сцену трохи повернули з осі схід-захід, так що тепле сяйво вечірнього сонця осяяло ліву сторону обличчя Барака Обами. Голлівуд не міг би поставити це краще.
Риторика Обами також засяяла. Він свідомо обрав для своєї кандидатури час і місце єдиного іноземного виступу. Через 60 років після початку авіалінії в Берліні Обама закликав її дух у своїй промові. Думати, через які літаки допомоги з’явилися в небі над цим містом влітку 1948 року та забезпечили населення необхідним. Пора, сказав Обама, відродити це мислення та побудувати нові мости. Мости через Атлантику та мости, що охоплюють всю планету. Берлінська аудиторія любила це чути, але зберегла небажання, насичене досвідом, не тішити політика на вулиці.
Чому стільки людей прийшло на промову Обами? < Einen perfekten Sommerabend kann man in Berlin anders verbringen. >За словами комітетів Нобелівської премії: Обамі вдалося "дати людям надію на краще майбутнє". Дуже мало хто прийшов через надію на кандидата в президенти. Люди прийшли почути надію цілої планети:
Зараз настав час будувати нові мости по всьому світу [...]. Зараз настав час об’єднатись, завдяки постійній співпраці, потужним інституціям, спільним жертвоприношенням та загальному прагненню до прогресу, щоб вирішити виклики 21 століття. Саме цей дух змусив літаки ерліфтів з’являтися в небі над нашими головами, а люди збиралися там, де ми сьогодні стоїмо.
На короткий момент це мислення виглядало не як наївність, а як наша відповідальність. Можливо, ніколи не буде планети з такими мостами, такою співпрацею, такими установами та спільними зусиллями чи навіть спільними цілями. Але якщо така планета коли-небудь є навіть частково реальною, це буде планета алгоритмів.
Авіаліфт народився з політичної рішучості та стратегічного судження. Обидві речі, для яких алгоритми щиро непридатні. Але лише через кілька тижнів рішення вирішило проблеми. Потрібно було постачати понад два мільйони людей протягом понад 400 днів загалом понад два мільйони тонн товарів, значну частину яких складало вугілля. Воля була великою, але засобів мало. Протягом доби мосту не дозволялося руйнуватися. Сотні літаків потребували технічного обслуговування, екіпажам - вільний час. Потрібно було навчити нових пілотів, визначити обсяги запасів допомоги та доставити їх до аеропортів. Завдання могло бути виконане лише шляхом ретельного планування використання наявних ресурсів. Мова йшла не лише про більше літаків чи більше персоналу. Йшлося про прийняття кращих рішень. Союзники зрозуміли, що їх здатність до планування досягає межі.
У той час математик Джордж Данциг працював у ВПС США. Там він розробив процес, який називається симплекс-алгоритмом. Простий серед друзів: Simplex. У статті "Економетрика" 1949 р. Данциг показав, що такі проблеми планування, як авіаліфт, можна вирішити у спрощеній формі за допомогою "Сімплекс".
Сьогодні симплексний алгоритм є стандартним матеріалом для студентів математики та інформатики у всьому світі. < Wenn man Glück hat, auch der Wirtschafts- und mancher Ingenieurswissenschaften. >Сімплекс вирішує так звані лінійні програми. Крім того, це найважливіший будівельний блок для вирішення більш складних, так званих інтегральних лінійних програм. Термін "програма" вводить в оману. Це не комп’ютерні програми, а типи математичних задач - подібні до систем рівнянь. Лінійні програми та цілочисельні лінійні програми мають широке застосування. За допомогою Simplex та його нащадків можна координувати логістичні мережі, відволікати зварювальних роботів від об’їздів, вдосконалювати графіки та плани польотів, планувати енергетичні мережі, оптимізувати компоненти, упаковувати багажник, прискорювати послідовність геномів, виявляти арбітраж ... список усіх додатків заповнив би цілу книгу. Але всі ці додатки разом складають лише незначну частину того, що сьогодні алгоритмічно планується, будується, вирішується чи контролюється.
Алгоритми та комп’ютери
Алгоритми існували задовго до існування комп’ютерів. У своїх ранніх додатках Simplex не виконувався комп’ютерами, а витрачав сотні безглуздих годин роботи бухгалтерів. Великий розквіт алгоритмів та розвиток комп’ютерів відбулися не випадково одночасно. Алгоритм складається з простих кроків. Він розвиває свою силу, коли багато, дуже багато з них виконуються один за одним. Виконання багатьох простих кроків - це ремесло калькулятора. Данциг був одним із піонерів у взаємодії між комп’ютером та алгоритмом. Він працював у RAND на початку 1950-х. Цей аналітичний центр мав один із неймовірно дорогих перших калькуляторів перфокарт. Коли лікар Данцига порадив йому сісти на дієту, він нагодував сервісний комп'ютер сотнями перфокарт про їжу та рекомендації лікаря, і нехай Сімплекс розрахував його особистий раціон. Грошова вигода, скажуть вони, поки не почуєте результат: 200 кубиків на день - з гарніром.
Починаючи з часів калькулятора перфокарт і до наших днів, продуктивність комп’ютерів вражаюче розвивалась. Продуктивність процесора подвоюється приблизно кожні один-два роки. Це грубе спостереження називається законом Мура. Так не може тривати вічно. Незалежно від того, як побудований комп’ютер, коли виконується арифметична операція, щось у комп’ютері має змінитися. Які зміни можуть стати меншими і меншими, але не меншими за найдрібніші компоненти речовини. Пізніше це закінчилося. Насправді ми вже досягли межі подвоєння, головним чином з теплових причин.
Дві команди: алгоритмічний прогрес.
Можна простежити прогрес у роботі комп’ютерів. Чи досягли алгоритми також прогресу? Або просто завжди є нові програми? Процес симплекса та його відгалуження постійно вдосконалюються. Давайте використаємо їх для порівняння. У 1990 році дві команди повинні вирішити одну і ту ж цілочисельну лінійну програму. Обидві команди можуть коротко поїхати в 2014 рік. Команда 1 приносить додому сучасний ноутбук 2014 року та використовує на ньому метод найкращого рішення з 1990 року. Команда 2 запропонувала метод найкращого рішення з 2014 року, а використовує його на своєму старому комп’ютері з 1990 року. Команда 1 вирішує проблему в 6500 разів швидше, ніж її можна було б вирішити в 1990 році без подорожей у часі - приблизно закон Мура. Команда 2, команда зі старим комп’ютером та новим алгоритмом, вирішує проблему в 870 000 разів швидше. Алгоритмічний прогрес перевершує обчислювальну потужність більш ніж у сто разів. Іншими словами, в той час, як процедура рішення з 2014 року дає вам план авіаперевезення через одну хвилину, стара процедура буде закінчена лише тоді, коли транзитні маршрути до Берліна знову будуть відкриті: Комп’ютерний вік - це вік алгоритмів.
Поліпшення продуктивності кращого алгоритму буквально нізвідки. Він не використовує ніяких додаткових ресурсів, таких як більше енергії або незвичних матеріалів. Це виникає просто тому, що ми шукаємо рішення менш трудомістко, тому що бачимо, як це простіше.
Це мистецтво лінощів. Багато хто хоче лінуватися. Але лінь часом часом створює більше зусиль, зрештою. Щоб бути лінивим у великих масштабах, потрібні знання, гострота розуму та рішучість не шкодувати зусиль, коли це важливо. Алгоритм блищить, бо виконує своє завдання з бездоганною ліністю.
Розквіт планети
В даний час алгоритмічному мисленню приділяється особлива увага, оскільки можливості та виклики нашого дня відповідають йому. Поширення комп’ютерів, доступ до Інтернету і, нарешті, але не менш важливе, наявність хороших та простих у використанні мов програмування дають алгоритмічним ідеям великий важель. Водночас зростає потреба в алгоритмічних рішеннях. Проблеми планування ерліфта були передчуттям. Сьогодні важливо розумно використовувати ресурси, рятувати мегаполіси від відключень дорожнього руху, організовувати глобальне спілкування та подорожі по всьому світу, робити доступними знання, епідемії.
| 12.10.2015 |
| з 34 ілюстраціями |
| Мюнхен |
| Німецька |
| Нехудожня література/путівник ► Природа/технології |
| технології |
| Рендалл Манро • дзеркальний бестселер • Що якщо? |
| 3-641-16793-0/3641167930 |
| 978-3-641-16793-6/9783641167936 |
| У вас є питання щодо товару? |
DRM: цифровий водяний знак
Ця електронна книга містить цифровий водяний знак і, відповідно, персоналізована для вас. Якщо електронну книгу неправильно передано третім особам, її можна простежити до джерела.
Формат файлу: EPUB (електронна публікація)
EPUB є відкритим стандартом для електронних книг і особливо підходить для показу художньої та нехудожньої літератури. Текст, що працює, динамічно адаптується до розміру дисплея та розміру шрифту. Тому EPUB також добре підходить для мобільних пристроїв для читання.
Системні вимоги:ПК/Mac: Ви можете прочитати цю електронну книгу на ПК або Mac. Для цього вам потрібно безкоштовне програмне забезпечення Adobe Digital Editions.
eReader: Цю електронну книгу можна читати разом із (майже) усіма програмами зчитування електронних книг. Але це стосується Amazon Kindle Ні сумісні.
Смартфон/планшет: Незалежно від того, Apple чи Android, ви можете прочитати цю електронну книгу. Для цього вам потрібен безкоштовний додаток.
Список пристроїв та додаткова інформація
Купуючи електронні книги з-за кордону
З причин податкового законодавства ми можемо продавати електронні книги лише в Німеччині та Швейцарії. На жаль, ми не можемо виконувати замовлення електронних книг з інших країн.