ICS4U

Accueil >

Structures de données et algorithmes

Lien avec l’éthique, la société ou les carrières

💭 Quelques pistes de réflexion :

• Ordinateurs quantiques et la cryptographie : comment l’architecture quantique peut ouvrir la porte à des algorithmes impossibles avec les architectures binaires actuelles et les risques associés à la sécurité des données

Légende : 🛠️ 📚

• 🛠️Compétences en génie informatique

  Savoir-faire en lien avec le génie informatique. Les compétences sont évaluées au moyen de projets concrets.

  Développez ces compétences avec les exercices pratiques dans chaque leçon.

• 📚 Concepts

  Nouveau concept. Le plus de concepts que vous maîtrisez, le plus que vous alimenter vos compétences pour produire des choses intéressantes. Les concepts sont évalués au moyen de quiz sur papier et d’entrevues.

  Validez votre compréhension avec les mini quiz dans chaque leçon.

Séquence

• 📚 ArrayList et HashMap

• 📚 Algorithmes de recherche

• 🛠️ Décomposition et tests unitaires

  Briser le problème en sous-problèmes suffisaments simples et tester chacune des solutions aux sous-problèmes

• 📚 Algorithmes de tri

• 📚 Algorithmes récursifs

• 📚 Analyse de complexité algorithmique

  Plusieurs solutions existent pour le même problème, mais certaines sont plus efficaces que d’autres