Un algorithme est une séquence d'instructions qui nous permet de résoudre un problème en un nombre fini d'étapes. En tant que tels, les algorithmes sont les procédures que nous utilisons pour « calculer ». Nous étudions les algorithmes pour savoir ce qui peut réellement être calculé, en théorie et en pratique, et pour découvrir l'efficacité avec laquelle cela peut être fait.
Introduction aux algorithmes (CSC_S1003_EP) est une initiation à l'art et à la science des algorithmes. Ce cours apprendra aux étudiants à réfléchir sur les algorithmes, à résoudre un large éventail de problèmes au moyen d'un certain nombre de techniques algorithmiques, à comparer rigoureusement différents algorithmes et à prédire leurs performances, ainsi qu'à prouver formellement qu'un programme implémentant un algorithme est correct.
