ECE Lyon

ING1 - Informatique 2

Récursivité, Allegro 5 et Structures de Données (Listes Chaînées...).

Syllabus

📋 Présentation

L'objectif de ce module est d'approfondir ce qui a été vu au semestre 1 (Informatique 1), en présentant des notions algorithmiques avancées (récursivité, listes chaînées, files, piles, choix de structures de données), ainsi que l'utilisation d'une bibliothèque (graphique : Allegro5).

👨‍🏫 Enseignants

⏱️ Volume hebdomadaire

  • 1h30 de Cours Interactif (CI)
  • 3h de Travaux Dirigés (TD) et/ou Pratiques (TP)

👶 Prérequis

Esprit logique 🧠, bonne compréhension des éléments de base permettant de construire un algorithme (variables, opérations, tests, boucles...), ainsi que leur implémentation en langage C. La maîtrise des pointeurs et la compréhension du fonctionnement de la mémoire est nécessaire.

🎒 Matériel nécessaire

À chaque séance !
  • Un ordinateur portable 💻🔋
  • Un IDE : CLion (licence éducation Jetbrains gratuite)
  • Un compilateur
  • La bibliothèque Allegro 5 (que nous installerons ensemble)
  • Une feuille et un crayon pour faire des schémas pendant les TP 📝🙏

📚️ Cours

Contenu
1 Allegro 5 Bientôt disponible
2 Récursivité Bientôt disponible
3 Listes Chaînées Bientôt disponible
4 Arbres Binaires de Recherche Le cours est à prendre en notes lors du CI
5 Optimisations Algorithmiques
Choix d'une Structure de Données
Le cours est à prendre en notes lors du CI

💪 Compléments

📗 Initiation à l'Algorithmique et à la Programmation en C : Cours avec 129 Exercices Corrigés

3ème édition, de Rémy Malgouyres, Rita Zrour et Fabien Feschet - DUNOD

Consulter gratuitement en ligne sur INSEEC U. Library.

📗 Allegro 5 - Programmation de Jeux en C ou C++

Frédéric Drouillon - ENI

💯 Évaluation

  • 2 devoirs surveillés (DS)
  • 1 partiel (avec rattrapage)
  • 1 projet en groupe (jeu vidéo 🚀)
  • Une note de participation
    • Interrogations de cours 🎁
    • Participation en classe 🙋🙋‍♂️

Évaluations Programmées

Mars 14

DS1

Allegro 5.

Annale DS1 2018-2019
Avril 04

DS2

Récursivité et structures de données.

Annale DS2 2018-2019
Mai ?

Partiel

Entre le 18 et le 20 mai 2020.

Annale DS2 2018-2019
Juin ?

Rattrapage

Le 15 ou le 16 juin 2020.

🕰️ Annales

Type Année Auteur(s)
DS1 2018-19 Guilhem Bavre, Antoine Hintzy Voir
DS2 2018-19 Guilhem Bavre, Antoine Hintzy Voir
Partiel 2018-19 Guilhem Bavre, Antoine Hintzy Voir