Informatique 3

Vous trouverez les modalités du S1 : C'est là !

Cours 1 - Rappel + Récursivité
Objectifs
  • Faire un point sur toutes les notions vues l'année dernière
  • Réaliser des rappel autour de la récursivité
  • Partir sur de bonnes bases
Le Déroulement
  • Un CM de 1h30
  • Une séance N°1 de 1h30 sur papier
  • Une séance N°2 de 1h30 sur ordinateur
Documents
CM Séance N°1 (1h30) Séance N°2 (1h30)

Cours 2 - Les Piles et Files
Objectifs
  • Étudier des structures de données
  • Connaître les fonctionnalités d'une pile et d'une file
  • Appréhender des notions de gestion de données
Le Déroulement
  • Un CM de 1h30
  • Une séance N°1 de 1h30 sur papier
  • Une séance N°2 de 3h sur ordinateur
Documents
CM Séance N°1 (1h30) Séance N°2 (3h)

Cours 3 - Les Listes
Objectifs
  • Étudier des structures de données liées
  • Connaître les particularités des chaînes
  • Appréhender des notions de gestion de données
Le Déroulement
  • Un CM de 1h30
  • Une séance N°1 de 1h30 sur papier
  • Une séance N°2 de 3h sur ordinateur
Documents
CM Séance N°1 (1h30) Séance N°2 (3h)

Cours 4 - Généralités sur les arbres
Objectifs
  • Connaître les propriétés d'un arbre
  • Assimiler le vocabulaire sur les arbres
  • Étudier les parcours d'un arbre
  • Appréhender les arbres binaires
Le Déroulement
  • Un CM de 1h30
  • Une séance N°1 de 1h30 sur papier
  • Une séance N°2 de 1h30 sur ordinateur
Documents
CM Séance N°1 (1h30) Séance N°2 (1h30)

Cours 5 - Arbres binaires de recherche
Objectifs
  • Connaître les arbres binaires
  • Utiliser des algos spécifiques
  • Comprendre les mécaniques de parcours d'un arbre binaire
Le Déroulement
  • Un CM de 1h30
  • Une séance N°1 de 1h30 sur papier
  • Une séance N°2 de 1h30 sur ordinateur
Documents
CM Séance N°1 (1h30) Séance N°2 (1h30)

Cours 6 - Arbres AVL
Objectifs
  • Rééquilibrer des arbres
  • Améliorer la complexité de recherche d'un arbre binaire
  • Manipuler un arbre AVL
Le Déroulement
  • Un CM de 1h30
  • Une séance N°1 de 1h30 sur papier
  • Une séance N°2 de 1h30 sur ordinateur
Documents
CM Séance N°1 (1h30) Séance N°2 (1h30)

Cours 7 - Les commandes de bases et la gestion des fichiers
Objectifs
  • Connaître le fonctionnement et l'utilisation des systèmes Unix
  • Étudier le système de fichier UNIX via les fonctionnalités de types : ajout, suppression, modification, affichage et déplacement dans l'arborescence.
  • Connaître et de se familiariser avec les entrées/sorties standards ainsi que les redirections
  • Traiter la lecture et l'écriture dans des fichiers de données de types CSV
  • Réaliser des recherches ciblées sur des noms de fichiers et des contenus de fichiers
  • Trier des données en fonction de critéres définis
Le Déroulement
  • Un CM de 1h30
  • Une séance N°1 de 1h30 sur ordinateur
  • Une séance N°2 de 3h sur ordinateur
  • Une séance N°3 de 3h sur ordinateur
Documents
CM
Un peu d'aide
Mémo séance N°1 (1h30) Mémo Séance N°2 (3h) Mémo Séance N°3 (3h)

Cours 8 - Les jobs et le script shell
Objectifs
  • Appréhender les modes d'execution background et foreground
  • Gérer l'espace sur son ordinateur
  • Utiliser les expressions régulières
  • Manipuler les arguments d'un script
Le Déroulement
  • Un CM de 1h30
  • Une séance N°1 de 1h30 sur ordinateur
  • Une séance N°2 de 3h sur ordinateur
  • Une séance N°3 de 1h30 sur ordinateur
Documents
CM
Un peu d'aide
Mémo Séance N°1 (1h30) Mémo Séance N°2 (3h) Mémo Séance N°3 (1h30)

PROJET 2023-2024
Objectifs
  • Mettre en pratique les notions que nous avons étudié
  • Travailler en groupe
  • Présenter un projet à l'oral
  • Rendre un livrable sur GIT
Le Déroulement
  • Des séances de TDs
  • Une soutenance
Documents
Les consignes