DO Informatique 2M

Les chapitres abordés sont les suivants :

• Algorithmique et programmation

• Réseaux

• Enjeux sociaux du numérique

Algorithmique et programmation (avancé)

En 1ère année, les compétences en algorithmique permettent à l’élève d’aborder un problème simple, de le diviser en tâches élémentaires et de le décrire à l’aide du formalisme des algorigrammes. En programmation, à l’aide du langage Python3, l’élève passe à l’implémentation de quelques uns de ces algorithmes.

En deuxième année, l’algorithmique se concentre sur la problématique de la complexité des algorithmes et donc du choix du meilleur algorithme pour un problème donné. Il est fait mention de comportement asymptotique des algorithmes, d’analyses de complexité sur des algorithmes classiques (recherche et tri essentiellement). En programmation, l’élève applique les notions théoriques vues au cours d’algorithmique sur des problèmes complexes. Une approche scientifique de mesure de performance est appliquée.

Des notions de théorie des graphes sont vue dans ce chapitre.

Architecture et réseaux

Pour comprendre comment programmer un ordinateur, il faut comprendre comment celui-ci fonctionne. Ce chapitre vise à partir du bas niveau (programmation de portes logiques) pour arriver au plus haut niveau (programmation avec un langage de classe L3G tel que Python3).

Les réseaux informatiques sont abordés en pratique avec l’application sur un réseau dédié à la construction du modèle OSI.

Enjeux sociaux du numérique

La compréhension de la technique pure de la science informatique a pour objectif d’acquérir les compétences pour analyser, comprendre, critiquer les enjeux sociaux que le numérique implique. Une sélection d’enjeux sociaux du numériques est abordée avec la mobilisation des savoirs techniques, théoriques et pratiques, acquis par les élèves dans les deux premiers chapitres.