Programmation
782 documents à télécharger gratuitement
Cours, examens, TD, TP et exercices de programmation. Thèmes couverts : algorithmique, langage C, Java, Python, POO, structures de données.
This document consists of exercises related to deterministic automata recognizing specific languages over the binary alphabet {0, 1}. Each exercise tasks the reader with providing an automaton for specific criteria on binary strings. The document includes corrected answers for reference.
This course aims to expand knowledge in the theory of languages and automata towards the description and syntactic analysis of programming languages for compilation. It covers fundamental concepts of programming languages, emphasizing syntax and semantics, and addresses intermediate code translation and execution environments. Topics include compilation phases, error detection, and examples of context-free grammars.
The project aims to extend knowledge in language theory and automata for programming language description and syntax analysis for compilation. It consists of developing a lexical analyzer, a syntax analyzer, and a semantic analyzer. A mini compiler will be implemented as the final output.
Ce document traite des machines de Turing, en couvrant leur description, fonctionnement et application à divers problèmes. Il inclut des exemples concrets comme les compteurs de parité et la vérification de parenthèses. La définition formelle et les fonctions de transition sont aussi présentées en détail.
Ce document aborde la théorie des langages et de la compilation, en particulier la définition des grammaires, les langages générés par celles-ci et les formes normales de grammaires. Il inclut des exercices pratiques pour appliquer ces concepts à des langages spécifiques. Des exemples concrets de grammaires et de leur utilisation dans la génération de mots sont présentés.
Ce cours présente la théorie des langages en traitant de la reconnaissance par automates, de la génération par grammaires, et de la représentation par propriétés. L'objectif est d'introduire des connaissances en théorie des langages et des automates pour décrire et analyser les langages de programmation. Les étudiants apprendront des concepts fondamentaux qui ont des applications directes en compilation et analyse syntaxique.
This document provides an overview of various string manipulation methods available in JavaScript, including indexOf, lastIndexOf, charAt, and several others. Each method is illustrated with examples to demonstrate its functionality. Understanding these methods is crucial for effective string handling in programming.
Ce document traite des interfaces d'entrées/sorties qui permettent aux microprocesseurs de communiquer avec l'environnement extérieur. Il explique le fonctionnement des ports d'E/S et les méthodes d'adressage, soulignant les distinctions entre l'adressage cartographique et indépendant. Des exemples de lecture et d'écriture sur des ports d'E/S ainsi que l'utilisation de l'interface parallèle 8255 sont également présentés.
Ce document traite des procédures en programmation, notamment sur l'utilisation des sous-programmes pour éviter la répétition de séquences d'instructions. Il explique le fonctionnement de la pile en tant que zone mémoire pour stocker des adresses de retour et pour le passage de paramètres entre le programme principal et les sous-programmes.
Ce document aborde les bases de la programmation en assembleur pour le microprocesseur 8086, en expliquant les différents types d'instructions disponibles ainsi que les modes d'adressage. Il présente les instructions de transfert, arithmétiques, logiques et de branchement, ainsi que la syntaxe associée. Les concepts d'adressage simple et évolué sont également détaillés pour aider à la compréhension des manipulations de données.
This document contains the correction for the Architecture and Microprocessors exam from the Main Session of May 2009. It includes several exercises related to assembly programming and microprocessor operations. Each exercise demonstrates different aspects of managing data, executing commands, and displaying results.
Ce document traite de l'ordonnancement des syst mes de t ches p riodiques en utilisant les algorithmes EDF et RM. Il d montre que, pour un syst me de t ches simplement p riodiques, la condition d'ordonnan abilit est li e l'utilisation totale du syst me. Enfin, il tablit des quivalences entre l'utilisation et l'ordonnan abilit des syst mes.
This document presents exercises on linear programming methods, specifically focusing on the simplex method. It includes multiple exercises that involve maximizing and minimizing functions based on given constraints. The document also covers real-world applications like refinery production and optimization problems.
This document presents a series of linear programming exercises designed for an operational research course. Each exercise aims to model problems involving profit maximization, cost minimization, and feasible solutions. The exercises also include formulating linear programs and applying the simplex method.
This document discusses various exercises related to linear programming including modeling for profit maximization, cost minimization for animal feed, and techniques for finding optimal solutions such as the graphical method and the simplex method. Several exercises also provide constraints and require formulation under standard forms to solve issues pertinent to operational research.
This document consists of exercises on Linear Programming. It includes definitions, problem statements, and questions related to canonical and standard forms. The focus is on the simplex algorithm and related concepts.
Ce document présente les méthodes de résolution pour les problèmes de programmation linéaire et entière. Il couvre les approches telles que l'algorithme du simplexe, les méthodes par points intérieurs et la méthode de séparation et évaluation progressive. Les difficultés théoriques et pratiques des problèmes d'optimisation sont également abordées.
This document provides an introduction to programming peripherals in embedded systems, focusing on General Purpose Input/Output (GPIO) features and configurations. It also covers external interrupt lines (EXTI) and their functionalities in microcontroller systems. Key aspects include various GPIO modes and the use of alternate functions.
The document discusses the process of transforming an automate into a Kripke structure and writing temporal formulas for verifying certain properties. It includes exercises on error tolerance in automata and modeling robotic systems for piece transportation. The importance of variable manipulation in automata is emphasized, along with practical examples and verification of properties using temporal logic.
Ce document contient les questions d'un examen final pour le cours INF2610 à l'École Polytechnique de Montréal. L'examen couvre des sujets tels que l'arborescence des processus, les moniteurs, les variables de condition et les sémaphores. Les étudiants doivent répondre à des questions de programmation et de conception de systèmes multi-threadés.
This document provides corrections for the exam conducted on May 21, 2003, focusing on topics such as virtual memory management, page replacement algorithms, and process creation. It includes detailed answers to questions regarding virtual addressing, page faults, and the efficiency of memory management techniques. Additionally, it discusses the FIFO page replacement algorithm and its associated issues.
This document contains a two-hour exam on system programming focusing on virtual memory management and process creation. It includes a series of questions requiring explanations and diagrammatic representations related to virtual addresses and memory pages. The exam also covers a practical programming scenario involving process creation and file handling.
This document covers exercises related to the creation and management of threads using POSIX threads (pthread) in C. It includes practical examples of thread creation, synchronization with semaphores, and controlling the execution order of threads. The document concludes with a practical case of launching threads in a specific order.
This document contains exercises focused on process management, including the use of commands like ps and exec. It covers various tasks involving the creation and management of processes in a programming context. The exercises are aimed at enhancing the understanding of process IDs, environmental variables, and the use of system functions.