Révisions
Corrigés d'examens, guides de TP et fiches de cours rédigés à partir des documents de la bibliothèque.
673 révisions
Fiche de coursLES ÉTAPES DE L’ALGORITHME DU SIMPLEXE
Ce document présente les étapes essentielles de l'algorithme du simplexe, méthode fondamentale pour résoudre les programmes linéaires (PL). Il s'adresse aux étudiants en optimisation, mathématiques appliquées ou gestion qui souhaitent comprendre la transformation des contraintes, la construction des solutions de base, ainsi que le déroulement itératif de l'algorithme jusqu'à son critère d'arrêt.
Mathematics, Programming
- Fiche de cours
Programmmation linØaire
Ce matériel couvre les bases de la programmation linéaire (PL) et de la programmation linéaire en nombres entiers (PLNE). Il s'adresse aux étudiants en recherche opérationnelle ou optimisation, souhaitant comprendre la modélisation, les formes standards des programmes linéaires, les résultats fondamentaux, ainsi que des exemples concrets et des méthodes de résolution comme la méthode graphique et
Recherche OpØrationnelle · 2012
Fiche de coursOutils de Recherche opérationnelle en Génie MTH 8414
Ce matériel couvre les méthodes de programmation en nombre entier, notamment la résolution des programmes linéaires en nombres entiers (PLNE) et mixtes (MIP), ainsi que des astuces de modélisation avancées. Il s’adresse aux étudiants et professionnels en génie et recherche opérationnelle souhaitant maîtriser les techniques d’optimisation combinatoire et la modélisation de contraintes complexes.
Programmation en nombre entier, optimisation, recherche opérationnelle
- Fiche de cours
Data Mining
Ce document présente une introduction à la classification de textes à l'aide de la méthode de Naïve Bayes. Destiné aux étudiants en informatique ou en sciences des données, il explique comment transformer des emails en vecteurs de caractéristiques, estimer les probabilités nécessaires, puis classifier un nouvel email comme spam ou non-spam.
Programming, Math, etc. · 2013
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