Algoritmi avanzati e complessità | La rete universitaria

Descrizione

Hai imparato gli algoritmi di base ora e sei pronto per entrare nell'area di problemi e algoritmi più complessi per risolverli. Gli algoritmi avanzati si basano su quelli di base e utilizzano nuove idee. Inizieremo con i flussi di rete che vengono utilizzati in applicazioni più tipiche come gli abbinamenti ottimali, la ricerca di percorsi disgiunti e la pianificazione dei voli, nonché quelli più sorprendenti come la segmentazione delle immagini nella visione artificiale. Si procede quindi alla programmazione lineare con applicazioni per l'ottimizzazione dell'allocazione del budget, l'ottimizzazione del portafoglio, la ricerca della dieta più economica che soddisfi tutte le esigenze e molte altre. Successivamente discuteremo problemi intrinsecamente difficili per i quali non sono note (e probabilmente non si troveranno) soluzioni esatte e come risolverli nella pratica. Concludiamo con una breve introduzione agli algoritmi di streaming che sono ampiamente utilizzati nell'elaborazione dei Big Data. Tali algoritmi sono generalmente progettati per essere in grado di elaborare enormi set di dati senza nemmeno essere in grado di memorizzare un set di dati.

Hai problemi tecnici? Scrivici: coursera@hse.ru