Pensiero algoritmico (parte 1) | La rete universitaria

Descrizione

Scienziati informatici esperti analizzano e risolvono problemi computazionali a un livello di astrazione che va oltre quello di qualsiasi particolare linguaggio di programmazione. Questo corso in due parti si basa sui principi appresi nel nostro corso Principi di informatica ed è progettato per formare gli studenti ai concetti matematici e al processo del "pensiero algoritmico", consentendo loro di costruire soluzioni più semplici ed efficienti per i problemi computazionali del mondo reale. i problemi.

Nella prima parte di questo corso studieremo la nozione di efficienza algoritmica e considereremo la sua applicazione a diversi problemi della teoria dei grafi. Come parte centrale del corso, gli studenti implementeranno diversi importanti algoritmi grafici in Python e quindi utilizzeranno questi algoritmi per analizzare due grandi set di dati del mondo reale. L'obiettivo principale di questi compiti è comprendere l'interazione tra gli algoritmi e la struttura dei set di dati analizzati da questi algoritmi.

Background consigliato – Gli studenti dovrebbero sentirsi a proprio agio nella scrittura di programmi di dimensioni intermedie (oltre 300 righe) in Python e avere una conoscenza di base di ricerca, ordinamento e ricorsione. Gli studenti dovrebbero anche avere una solida preparazione matematica che includa algebra, precalcolo e familiarità con i concetti matematici trattati in "Principi di informatica".