Révisions
Corrigés d'examens, guides de TP et fiches de cours rédigés à partir des documents de la bibliothèque.
453 révisions
Fiche de coursCours de recherche opérationnelle I
Ce cours couvre les notions fondamentales de la recherche opérationnelle, destinées aux étudiants en mathématiques appliquées, informatique, gestion et ingénierie. Il présente les concepts clés, les applications industrielles, les outils mathématiques et informatiques, ainsi que la programmation linéaire avec un exemple concret et une introduction à l’algorithme du simplexe.
Recherche opérationnelle, Mathématiques, Informatique · 2013
Fiche de coursTD d’algorithmique avancée
Ce document présente des exercices corrigés d’algorithmique avancée, destinés aux étudiants en informatique ou mathématiques. Il traite principalement des algorithmes de recherche du maximum, du deuxième plus grand élément, ainsi que de la recherche simultanée du maximum et du minimum dans un ensemble d’éléments, en analysant leur complexité et optimalité.
Programming, Math
Fiche de coursTD d’algorithmique avancée
Ce document présente un ensemble d'exercices et de notions avancées en algorithmique, centrés sur le dénombrement dans les arbres binaires, la complexité des algorithmes de tri par comparaison via les arbres de décision, ainsi que les arbres binaires de recherche.
Programming, Math
Fiche de coursLa méthode de branch and bound
Ce document présente la méthode de branch and bound, une technique d’optimisation utilisée pour résoudre efficacement des problèmes combinatoires en énumérant intelligemment les solutions possibles. Destiné aux étudiants en optimisation et algorithmique, ce matériel explique le principe général de la méthode, son algorithme, puis illustre son application à travers plusieurs problèmes classiques.
Optimisation, Mathématiques, Algorithmique · 1988
Fiche de coursENSI 2012/2013 - Ordonnancement des processus
Ce document présente les principes fondamentaux de l'ordonnancement des processus dans un système d'exploitation multitâche. Il s'adresse aux étudiants en informatique et aux professionnels souhaitant comprendre les différents algorithmes d'ordonnancement, leurs objectifs, leurs avantages et leurs limites.
Ordonnancement des processus, systèmes d'exploitation, programmation · 2012
Fiche de coursTD d’algorithmique avancée
Ce document présente des exercices corrigés d’algorithmique avancée, destinés aux étudiants en informatique. Il couvre principalement la récursivité à travers l’étude de la suite de Fibonacci, puis aborde les opérations sur des ensembles représentés par des tableaux, en distinguant les cas d’ensembles triés et non triés.
Programming, Math
Fiche de coursArbres binaires de recherche équilibrés
Ce document présente les arbres binaires de recherche équilibrés, une structure de données fondamentale en informatique. Il s’adresse aux étudiants en informatique ou mathématiques souhaitant comprendre les principes, propriétés et performances des arbres AVL et des arbres rouge-noir, deux variantes courantes d’arbres binaires équilibrés.
Programmation, Mathématiques, Informatique · 1950
Fiche de coursChapitre 12: Quelques problèmes NP-complets
Ce matériel couvre plusieurs problèmes NP-complets classiques en informatique théorique et en optimisation combinatoire. Il s’adresse aux étudiants en informatique ou mathématiques souhaitant comprendre les notions fondamentales de NP-complétude, les réductions entre problèmes, ainsi que des exemples emblématiques comme SAT, STABLE, CIRCUIT HAMILTONIEN, 3-COLORABILITE, et des problèmes d’optimisat
Informatique, Mathématiques · 1979
Fiche de coursConception et analyse d’algorithmes
Ce document présente les notions fondamentales de la conception et de l’analyse d’algorithmes, destinées aux étudiants de deuxième année en informatique. Il couvre la complexité des algorithmes et des problèmes, les paradigmes de programmation, ainsi que les arbres équilibrés. L’objectif est de fournir des bases solides pour comprendre comment évaluer et comparer l’efficacité des algorithmes.
Complexity of Algorithms, Problems, Programming Paradigms, Balanced Trees · 2013
Fiche de coursUse Case Analysis for Various Systems
Ce document présente une série d'exercices pratiques sur l'analyse des cas d'utilisation (use case) appliquée à différents systèmes. Destiné aux étudiants en informatique, il vise à développer la capacité à identifier les acteurs, les cas d'utilisation et à modéliser ces systèmes par des diagrammes UML.
Programming, Computer Science, UML · École Nationale des Sciences de l'Informatique (ENSI) · 2011
Fiche de coursLes Fichiers Textes
Ce cours s'adresse aux étudiants de première année en informatique et présente les notions fondamentales pour manipuler des fichiers textes en langage C. Il explique comment créer, remplir et afficher des fichiers textes contenant des données d'étudiants, en utilisant les fonctions standard d'entrée/sortie comme fprintf, fscanf, fputs et fgets.
Programming (File Handling in C) · 2011
Fiche de coursDiviser pour régner et Analyse des Algorithmes
Ce document couvre la méthode algorithmique « diviser pour régner » et son application à l’analyse de plusieurs algorithmes classiques.
Algorithmes, Complexité, Programmation · 1987
Fiche de coursAlgorithmique et Structures des Données 2: Exercice Guide
Ce document présente une série d'exercices pratiques sur les listes chaînées, destinés aux étudiants de première année en informatique. Il couvre la manipulation de listes simplement et doublement chaînées, la gestion de données complexes comme les polynômes ou les profils clients, ainsi que des opérations courantes telles que la recherche, l'insertion, le tri et le classement.
Computer Science, Data Structures · 2010
- Fiche de cours
Cours Programmation en Langage C - Chapitre 3 : Les Entrées et Sorties
Ce cours couvre les notions fondamentales des entrées et sorties en langage C, destinées aux étudiants de première année en informatique appliquée. Il présente les fonctions principales de la bibliothèque standard <stdio.h> permettant la communication entre le programme et le monde extérieur, notamment l'affichage et la lecture de données formatées ou de caractères.
Programming in C · 2011
- Fiche de cours
Cours programmation en langage C - Chapitre 3 : Les entrées sorties
Ce cours couvre les notions fondamentales des entrées et sorties en langage C, destinées aux étudiants de première année en informatique appliquée. Il présente les principales fonctions de la bibliothèque standard stdio.h permettant la communication entre un programme et son environnement extérieur, notamment l’écran et le clavier.
Computer Science · 2011
- Fiche de cours
Cours programmation en langage C - Chapitre 2 : Opérateurs et expressions
Ce cours s’adresse aux étudiants de première année en informatique et couvre les opérateurs et expressions en langage C. Il présente les différents types d’opérateurs, leurs priorités, les conversions de types automatiques et forcées, ainsi que les fonctions mathématiques prédéfinies utiles en programmation C.
Computer Science · 2011
- Fiche de cours
Cours programmation en langage C : Structures alternatives et répétitives
Ce cours s'adresse aux étudiants de première année en informatique et couvre les structures alternatives et répétitives en langage C. Il présente les instructions conditionnelles (if..else, switch) ainsi que les boucles (while, do..while, for), indispensables pour contrôler le flux d'exécution d'un programme.
Computer Science · 2011
Fiche de coursLES MEMOIRES
Ce cours présente la classification des mémoires RAM et ROM, leur schéma fonctionnel et leur interfaçage avec un microprocesseur. Il détaille le décodage d'adresses 3 vers 8, le signal Chip Select et la cartographie de l'espace mémoire.
Computer Architecture and Microprocessors
Fiche de coursCours programmation en langage C : Fonctions, Tableaux et Matrices
Ce cours aborde la gestion des pointeurs, du passage par adresse et de l'arithmétique des pointeurs en langage C. Il présente également la manipulation de tableaux et de matrices à deux dimensions au travers d'exemples de code pratiques et détaillés.
Informatique appliquée · 2011
Fiche de coursCours programmation en langage C: Chapitre 5 - Les tableaux
Ce cours présente les principes fondamentaux des tableaux unidimensionnels en C. Il couvre la déclaration, l'initialisation, le calcul d'adresses en mémoire ainsi que des exemples pratiques corrigés comme le calcul de moyenne et la recherche du min/max.
Computer Science · 2011
Fiche de coursCours Programmation en Langage C : Structures Alternatives et Répétitives
Ce cours présente les structures alternatives et répétitives en langage C. Il détaille la syntaxe et le fonctionnement des instructions conditionnelles if-else et switch, ainsi que des boucles while, do-while et for.
Computer Science, Programming · 2011