Les informaticiens expérimentés analysent et résolvent les problèmes informatiques à un niveau d'abstraction qui dépasse celui d'un langage de programmation particulier. Ce cours en deux parties s'appuie sur les principes que vous avez appris dans notre cours Principes de l'informatique et est conçu pour former les étudiants aux concepts mathématiques et au processus de "pensée algorithmique", leur permettant de construire des solutions plus simples et plus efficaces aux problèmes informatiques du monde réel. Dans la première partie de ce cours, nous étudierons la notion d'efficacité algorithmique et considérerons son application à plusieurs problèmes de la théorie des graphes. Dans la partie centrale du cours, les étudiants implémenteront plusieurs algorithmes de graphes importants en Python et utiliseront ensuite ces algorithmes pour analyser deux grands ensembles de données du monde réel. L'objectif principal de ces tâches est de comprendre l'interaction entre les algorithmes et la structure des ensembles de données analysés par ces algorithmes. Formation recommandée - Les étudiants doivent être à l'aise pour écrire des programmes de taille intermédiaire (plus de 300 lignes) en Python et avoir une compréhension de base de la recherche, du tri et de la récursion. Les étudiants doivent également avoir de solides connaissances en mathématiques, notamment en algèbre et en calcul préalable, et être familiarisés avec les concepts mathématiques abordés dans les "Principes de l'informatique".