Objectifs par rapport aux acquis d'apprentissage du programme

• Mettre en oeuvre une démarche d'ingénieur face à un problème aux contours définis, compte tenu de contraintes techniques, économiques et environnementales.
• Mettre en oeuvre une solution choisie sous la forme d'un dessin, d'un schéma, d'un plan, d'une maquette, d'un prototype, d'un logiciel et/ou d'un modèle numérique.
• Identifier et acquérir les connaissances et compétences nécessaires à la résolution du problème.
• 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 oeuvre des algorithmes dans un langage de programmation
- Décrire les caractéristiques de base des ordinateurs.

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). Travaux de programmation en C++.

Compétences préalables

Sans objet

Types d'évaluations Q1 pour l'UE

• Examen écrit
• Epreuve pratique
• Exercice(s) coté(s)

Commentaire sur les évaluations Q1 de l'UE

Examen écrit de 2h portant sur les bases théoriques de l'enseignement. Pondération: 50% Examen pratique oral de 4h dont 2h30 maximum pour l'écriture d'un programme. L'étudiant doit ensuite montrer et justifier le fonctionnement de son programme en se basant sur un ou plusieurs jeux de données. L'étudiant est questionné et peut être amené à expliquer la totalité ou une partie de son code. Pondération: 50%

Types d'évaluation Q3 pour l'UE

• Examen écrit
• Epreuves pratiques

Commentaire sur les évaluations Q3 de l'UE

Examen écrit de 2h portant sur les bases théoriques de l'enseignement. Pondération: 50% Examen pratique oral de 4h dont 2h30 maximum pour l'écriture d'un programme. L'étudiant doit ensuite montrer et justifier le fonctionnement de son programme en se basant sur un ou plusieurs jeux de données. L'étudiant est questionné et peut être amené à expliquer la totalité ou une partie de son code. Pondération: 50%

Types d'évaluation rattrapage BAB1 (Q1) pour l'UE

• Examen écrit
• Epreuves pratiques

Commentaire sur les évaluations rattr. Q1 de l'UE

Examen écrit de 2h portant sur les bases théoriques de l'enseignement. Pondération: 50% Examen pratique oral de 4h dont 2h30 maximum pour l'écriture d'un programme. L'étudiant doit ensuite montrer et justifier le fonctionnement de son programme en se basant sur un ou plusieurs jeux de données. L'étudiant est questionné et peut être amené à expliquer la totalité ou une partie de son code. Pondération: 50%