torsdag 31 mars 2016

Algoritmer styr din värld


The Secret Rules of Modern Living: Algorithms heter en mycket sevärd dokumentär om algoritmer. Jag vet att det kan låta tråkigt men algoritmer styr mycket av vårt digitala liv och kan tom rädda liv.



Några av algoritmerna man nämner i filmen är följande:
PageRank - Google första algoritm som gjorde den till den bästa och mest kända sökmotor

Bubblesort och Mergesort - exempel på några vanliga sorteringsalgoritmer inom programmering. Bubblesort brukar elever som läser Programmering på gymnasiet studera

Bubbelsortering är ganska lätt att lära sig men är inte så effektiv när stora mängder ska sorteras. På 
www.sorting-algorithms.com kan man se hur effektiv olika sorteringsalgoritmer är

"Stable marriage problem" har använts till att matcha organdonatorer. Tack vare Gale–Shapley som fick Nobelpriset i ekonomi 2012 (pdf) för algoritmen som bär deras namn.

"Travelling salesman problem" som de också nämner i filmen, är ett exempel på en algoritm som ingen har hittat en exakt lösning på. Men istället använder man heuristiska (ofullständiga men för situationen tillräckligt tillfredsställande svar) metoder. 


Inga kommentarer:

Related Posts Plugin for WordPress, Blogger...