Révisions
Corrigés d'examens, guides de TP et fiches de cours rédigés à partir des documents de la bibliothèque.
2505 révisions
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
Guide de TPTD d’algorithmique avancée
Ce TD d’algorithmique avancée porte sur le tri topologique, une méthode d’ordonnancement des sommets d’un graphe orienté acyclique (DAG). Il permet de comprendre et d’implémenter deux algorithmes fondamentaux de tri topologique, ainsi que d’analyser leur complexité.
Algorithm, Graph Theory
ExplicationAnalyse des besoins pour automatisation RAF – Société JeConseille
Ce document traite de l’analyse des besoins dans le cadre de plusieurs projets d’automatisation et de gestion informatique, notamment pour une société de conseil, un laboratoire de recherche, un système de vote électronique et une gestion aéroportuaire.
Programming, Math, etc. · École Nationale des Sciences de l'Informatique (ENSI) · 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. 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
ExplicationThéorie des bornes inférieures en complexité algorithmique
Cet article traite de la théorie des bornes inférieures en complexité algorithmique, un domaine fondamental en informatique théorique. Il s'adresse aux étudiants et chercheurs souhaitant comprendre comment évaluer la difficulté intrinsèque des problèmes algorithmiques, déterminer l'efficacité optimale des algorithmes, et appréhender la classification des problèmes selon leur complexité.
Programming, Math, etc. · 1976
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
Guide de TPAlgorithmique et arbres
Ce TP porte sur les arbres rouge-noir, une structure de données particulière utilisée en algorithmique pour maintenir un arbre binaire de recherche équilibré. Il permet de comprendre les propriétés fondamentales des arbres rouge-noir, de vérifier si un arbre donné respecte ces propriétés, et de démontrer que la hauteur d’un arbre rouge-noir est logarithmique en fonction du nombre de nœuds.
Programming, Math, Data Structures · Institut Galilée - Université Paris 13 · 2010
ExplicationLes arbres 2-3
Cet article traite des arbres 2-3, une structure de données utilisée en informatique pour organiser et rechercher efficacement des clés ordonnées. Il s'adresse principalement aux étudiants en informatique et mathématiques, ainsi qu'aux développeurs intéressés par les structures d'arbres équilibrés et leurs applications, notamment dans le tri et la gestion dynamique de données.
Programming, Math · 1979
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
Guide de TPTP n°: 4-5 - Assembly Language Programming Basics and Exercises
Ce TP introduit les bases de la programmation en langage assembleur, en particulier la gestion des segments de données, de la pile, des procédures, ainsi que l’utilisation des interruptions DOS pour l’entrée/sortie. Il propose plusieurs exercices pratiques pour manipuler des chaînes de caractères, des tableaux et des entrées clavier.
Computer Architecture and Assembly Language
Guide de TPAlgorithmique Avancée
Ce laboratoire porte sur les types de données abstraits élémentaires en algorithmique avancée, notamment les listes, piles et files. Il permet de comprendre leurs définitions, opérations fondamentales, et différentes mises en œuvre, tant par tableaux que par pointeurs.
Computer Science (Data Structures and Algorithms)
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
ExplicationImpact de la communication sur la gestion d'entreprise et techniques professionnelles
La communication joue un rôle fondamental dans la gestion d'entreprise et dans les relations professionnelles. Comprendre comment elle fonctionne, pourquoi elle est essentielle et quelles techniques la rendent efficace est crucial pour toute personne souhaitant améliorer ses compétences interpersonnelles et optimiser la performance organisationnelle.
Programming, Math, etc.
Guide de TPAlgorithmique Avancée
Ce laboratoire porte sur les types de données abstraits élémentaires en algorithmique avancée : listes, piles et files. Il permet de comprendre leurs définitions, opérations principales, et différentes mises en œuvre, notamment par tableaux et pointeurs.
Computer Science
Guide de TPCours sur les Piles et les Files
Ce laboratoire porte sur les structures de données avancées que sont les piles et les files. Il permet d’apprendre leur définition, leur mode de fonctionnement, ainsi que leur implémentation en mémoire, tant en représentation contiguë qu’en représentation chaînée. Le travail pratique propose de manipuler ces structures, de comprendre leurs opérations fondamentales, et de comparer leurs usages.
Computer Science - Data Structures · 2011
CorrigéExamen QCM Cybersécurité et Cryptographie : Authentification forte & Contrôle d’accès
Questions à Choix Multiples (QCM) Question 1 - Authentification forte Réponse correcte : D. L'utilisation de deux facteurs L'authentification forte (ou authentification multifacteur) exige au moins deux éléments distincts pour vérifier l'identité d'un utilisateur.
Programming, Math, Cybersecurity
Guide de TPCours Programmation en Langage C: Fonctions, Tableaux et Matrices
Ce laboratoire permet d'apprendre la manipulation des fonctions, des tableaux et des matrices en langage C. Il présente l'utilisation des pointeurs simples et multiples, le passage par adresse, ainsi que la gestion de tableaux unidimensionnels et bidimensionnels.
Computer Science · 2011
Guide de TPProgrammation en langage C - Exercices corrigés sur les chaînes de caractères
Ce laboratoire propose une série d'exercices corrigés en langage C portant sur la manipulation des chaînes de caractères. Il permet d'apprendre à vérifier si une chaîne est un palindrome, compter des caractères spécifiques, inverser une chaîne, supprimer des caractères, et remplacer des sous-chaînes dans une chaîne principale.
Programming in C · 2011
CorrigéExamen de Sécurité Informatique
Questions à Choix Multiples (QCM) Question 1 - Confidentialité d'un long message Réponse correcte : un algorithme de cryptographie à clef symétrique. Explication : Les algorithmes à clef symétrique (comme AES ou DES) sont beaucoup plus rapides et moins gourmands en ressources que les algorithmes à clef publique (asymétriques).
Sécurité Informatique
CorrigéOrdonnancement des Processus et Algorithmes de Systèmes d'Exploitation
Exercice 1 Question 1 - Problèmes avec des éléments identiques Si la file des processus prêts contient des éléments identiques (plusieurs pointeurs vers le même descripteur de processus), deux problèmes principaux peuvent survenir : Iniquité et violation de la politique : L'ordonnanceur va allouer plusieurs quantums de temps consécutifs ou supplémentaires à ce même processus, brisant le principe d
Systèmes d'Exploitation Avancés · 2006