Objectifs par rapport aux acquis d'apprentissage du programme

• Maîtriser les connaissances fondamentales (théoriques et méthodologiques) en sciences et en sciences de l'ingénieur pour résoudre des problèmes impliquant ces disciplines.
• Identifier, décrire et expliquer les principes scientifiques et mathématiques fondamentaux.
• Choisir et appliquer avec rigueur les connaissances, méthodes et outils en sciences et en sciences de l'ingénieur pour résoudre des problèmes impliquant ces disciplines.

Acquis d'apprentissage UE

A l'issue de cet enseignement, les étudiants seront en mesure de : Expliquer les concepts généraux de l'algorithmique et les structures de données essentielles en liaison avec les caractéristiques de base de l'informatique Concevoir et mettre en œuvre des algorithmes dans un langage de programmation Décrire les caractéristiques de base des ordinateurs et des systèmes d’exploitation

Contenu de l'UE

Conception des algorithmes avec la séquence, la sélection, l'itération, la modularité et la récursion Définition et construction des types et des structures de données (types de base, tableau, enregistrement, fichier, pointeur, liste, pile, file, arbres (généraux, binaires, équilibrés, tournois, tas)) Algorithmes de recherche et de tri Eléments d’architecture des ordinateurs (unité centrale de traitement, mémoires, périphériques). Définition et caractéristiques de base des systèmes d'exploitation (processus; noyau; gestion de la mémoire; gestion des entrées/sorties) Travaux de programmation en C++.

Compétences préalables

Sans objet