1 Grad Info Soir Langage C - Septembre Projet Polynômes
|
|
- Marie-Anne Paquin
- il y a 6 ans
- Total affichages :
Transcription
1 1 Grad Info Soir Langage C - Septembre 009 Projet Polynômes 1. Contexte L'examen comprend un projet à réaliser à domicile et à documenter : - structure des données, - les routines dont dispose chaque structure. - organisation du programme par un schéma bloc - listing de l'application Le dossier doit être rendu pour le dimanche 0 août 009 à minuit. L'examen proprement dit est la présentation orale du programme, sa démonstration et l'explication de son fonctionnement.. Enoncé.1. Les polynômes Les polynômes sont des expressions algébriques du type dans lesquelles f(x n 0 + a1 + a + a + + an = a L - a 0, a 1, a, a,, a n sont des constantes réelles qui peuvent être positives ou négatives appelées "coefficients du polynôme". - a 0 est appelé le terme indépendant car il n'est pas multiplié par une puissance de x (en fait, il est multiplié par x 0 - x est une variable réelle appelée "variable du polynôme", qui est élevée aux diverses puissances. Elle peut être positive ou négative. - n est la puissance la plus élevée qui apparaît dans l'expression. Elle est appelée "degré du polynôme" Par exemple : - - f(x = + - est un polynôme de variable x, - est de degré (car x est la plus grande puissance - ses coefficients sont a 0 = ; a 1 = ; a = g(y = 1+ y 1. y - est un polynôme de variable y, - est de degré (car y est la plus grande puissance - ses coefficients sont a 0 = -1; a 1 = 0; a = ; a = 0; a = -1. 1
2 .. Intérêt Les polynômes permettent de représenter un grand nombre de courbes différentes. Pour cette raison, ils sont largement utilisés dans tous les domaines : - en animation video, pour représenter les contours des objets virtuels, on utilise des polynômes de degré ou - en astronautique et en balistique, pour représenter les trajectoires des sondes et des projectiles - en informatique, dans le calcul des codes de contrôle de transmission (CRC - en finance, ils servent à modéliser le comportement des marchés - etc Le concept que l'on demande d'implémenter est à la base de programmes de calcul symbolique tels que MathCad, Mapple et Mathematica utilisés par les chercheurs du monde entier. On peut aussi noter que n'importe quel nombre peut être représenté sous la forme d'un polynôme. Ainsi, 1 peut être représenté par un polynôme en x f(x = 1 x + + dans lequel x = 10 ou, plus généralement, x est la base de calcul (binaire, hexa, décimal.. La base Une manière (très simple de représenter les polynômes consiste utiliser un tableau de double dans lequel on stocke ses coefficients : Ainsi, le polynôme de degré f(x = peut être stocké de manière exacte dans un tableau de 6 doubles Ce tableau doit s'agrandir automatiquement au fur et à mesure des besoins. Il s'agit donc d'une pile (ou éventuellement d'une liste chaînée de doubles avec tout ce qui permet de gérer une pile. Il est donc nécessaire de retenir le degré maximum du polynome stocké. L'implémentation des opérations arithmétiques est grandement simplifié si le terme indépendant est stocké dans l'élément d'indice 0. Notons qu'un polynôme qui n'est formé que de son terme indépendant est une constante. Nous définirons donc une structure Polynome pour abriter ce type d'objet mathématique. Nous verrons que la gestion des polynômes ressemble à bien des égards à celle des HugeInt définis dans le projet de juin.
3 . Fonctions.1. Saisie Le premier problème à régler est celui de la saisie d'un polynôme. Par souci de simplicité, tous les polynômes traités dans le programme seront des polynômes en "x". Le programme invite l'utilisateur à introduire chacun des coefficients Introduisez le terme indépendant : [enter] Introduisez le coefficient de x : - [enter] Introduisez le coefficient de x^ : [enter] Introduisez le coefficient de x^ : -1. [enter] Introduisez le coefficient de x^ : 0 [enter] Introduisez le coefficient de x^ : 8. [enter] Introduisez le coefficient de x^6 : [enter] (chaîne vide Toutes les réponses sont saisies sous la forme d'une chaîne de caractère qui sera transformée en double par la suite grâce à la fonction atof. Cette chaîne doit être saisie dans un buffer suffisamment grand (p.ex char[6]. La fin de la saisie est détectée lorsque l'utilisateur introduit une chaîne vide, c'est-à-dire s'il tape directement [Enter]... Affichage Un polynôme, tel que celui affiché ci-dessus, est affiché sous la forme On veillera particulièrement : x + x^ -1. x^ +8. x^ - à ne pas afficher les termes dont le coefficient est nul (ceci vaut aussi pour le terme indépendant. - à ne pas afficher le coefficient de x quand il vaut 1 ou 1. Attention cependant à l'affichage du signe. (on affichera par exemple -x et non -1 x - à afficher le signe de multiplication algébrique (code ASCII 18 entre le coefficient et la variable... Allonger les polynômes Lors des opérations algébriques, nous serons souvent amenés à allonger les polynômes. Ceci ne posera pas de problème tant qu'on a respecté le stockage sous forme de pile en plaçant le terme indépendant à l'indice 0.
4 .. Les opérations Les principes de base des opérations sur les polynômes sont très semblables à ceux qui gouvernent les opération sur les entiers. C'est même plus facile dans la mesure où la question des reports ne se pose pas..1. Addition L'addition de deux polynômes se fait terme par terme, en utilisant un troisième polynôme pour le stockage du résultat : ( + + ( + + x = 1 x x = Comme il a été dit plus haut, le problème du report ne se pose pas. Le degré du polynôme final est identique au degré du polynome qui avait le degré le plus élevé.... Changement de signe On change le signe d'un polynôme en changeant le signe de tous ses coefficients: ( + = Avant changement de signe Après Soustraction La soustraction de deux polynômes se ramène à un changement de signe suivi d'une addition : Par exemple : devient : Polynome A Polynome B = Polynome A + (- Polynome B ( + ( + + x
5 ( + + ( + x = x Comparaison de deux polynômes Des polynômes peuvent simplement être identiques ou différents. Les notions "plus grand" ou "plus petit" ne sont pas définies pour les polynômes (mais bien pour leur degré ou les valeurs qu'ils peuvent prendre. Deux polynômes sont égaux si et seulement si : - ils sont de même degré et - tous leurs coefficients sont identiques... Evaluation Evaluer un polynôme pour une valeur de x donnée consiste à remplacer x par cette valeur dans l'expression du polynôme puis à effectuer le calcul. Par exemple, évaluer le polynôme ci-dessous pour x= devient f(x f( = + = f( = f ( = = 78. L'algorithme le plus rapide pour évaluer un polynôme est la méthode de Horner déjà rencontrée en calcul binaire ( 1. On peut l'illustrer facilement à l'aide d'un tableau 0 1 x coeff vmult vadd La première ligne représente la suite des coefficients; la deuxième ligne est celle des multiplication, la dernière est celle des additions. - on commence en reportant le coefficient de la puissance la plus élevée (8. dans la dernière ligne; - on multiplie ce coefficient par la valeur de x (17 et on l'inscrit dans la deuxième ligne, dans la colonne du coefficient précédent (0; - on fait la somme du coefficient (0 et de la valeur reportée (17 et on l'inscrit dans la cellule inférieure (17 - on poursuit de la même manière jusqu'à la cellule inférieure gauche, qui contient la valeur recherchée. 1 ATTENTION : ici, les coefficients sont rangés en sens inverse par rapport à ce qui a été vu en calcul binaire, ce qui explique pourquoi on part de l'extrémité droite.
6 En réalité, il n'est pas nécessaire d'utiliser un tableau, une simple boucle while suffit dans le genre : x = ; degre = ; vadd = coeff[degre]; while (degre vadd = vadd*x + coeff[--degre];..6. Multiplication La multiplication de deux polynômes est assez semblable à la multiplication de deux entiers, tout en étant beaucoup plus simple car on ne doit pas traiter les reports. La règle de base est que, lors du produit de deux polynômes, le degré du produit est égal à la somme des degrés des deux facteurs. Dans l'exemple cas ci-dessous, on effectue le produit d'un polynome de degré par un polynome de degré. ( + 1. Le résultat sera un polynôme de degré += ( x La multiplication s'effectue sensiblement comme la multiplication écrite apprise à l'école primaire : on multiplie successivement tous les coefficient de l'un des polynômes par ceux de l'autre, en commençant par les termes indépendants. Première étape : tous les coefficients du premier polynôme sont multipliés par le terme indépendant du deuxième. Le résultat est inscrit (ou additionné dans la cellule dont l'indice est égal à la somme des indices des facteurs : p[i+j] += p1[i] * p [j] multiplé par donne par exemple : [0] [] = -0 [ 0+=] Deuxième étape : tous les coefficients du premier polynôme sont multipliés par le coefficient de degré 1 du deuxième. Le résultat est additionné au contenu de la cellule dont l'indice est égal à la somme des indices des facteurs : multiplé par égale par exemple : [1] (-1. [] = -7. [ 1+=] 6
7 Idem pour la troisième étape : tous les coefficients du premier polynôme sont multipliés par le coefficient de degré du deuxième. Le résultat est additionné au contenu de la cellule dont l'indice est égal à la somme des indices des facteurs : multiplé par égale par exemple : [] (8. [] = 8. [ +=7] Finalement, on obtient Et ainsi de suite jusqu'à épuisement de tous les coefficients du deuxième polynôme...7. Division Les polynômes admettent la division euclidienne c'est-à-dire une division dans laquelle le quotient et le reste n'ont pas d'exposant négatif : (poly dividende = poly diviseur x poly quotient + poly reste La division de polynômes ressemble beaucoup à la division de nombres tout en étant plus simple. On part toujours des termes de degré le plus élevé. A chaque étape, on cherche le terme du quotient qui permet d'éliminer le terme de degré le plus élevé du dividende sans trop se préoccuper des autres termes. Par exemple x + 8 Le polynome numérateur (ou dividende est sous la forme le dénominateur (ou diviseur est sous la forme 0 1 Comme la différence des degrés est égale à (-, le polynome résultat (quotient aura la forme On commence par calculer le rapport entre le coefficients de degré maximum du numérateur et du dénominateur 7
8 8 1 [] [] = 8 [ = ] et on inscrit ce nombre dans la cellule d'indice (différence de degré du résultat Ensuite, on multiplie le polynôme dénominateur par ce chiffre et on le décale de rangs (on multiplie par x 0 1 multiplié par 8. et décalé de rangs donne et on soustrait ce polynôme du numérateur : moins égale On remarque que le terme de degré le plus élevé s'est annulé. Ca a l'air très compliqué comme ça, mais ce n'est rien d'autre qu'une division écrite classique (avec les chiffres alignés en sens inverse On reprend le processus avec rapport entre le coefficients de degré maximum du numérateur (qui est descendu d'un rang et du dénominateur 8 [] 1 [] = 8 [ = ] et on inscrit ce nombre dans la cellule d'indice (différence de degré du résultat Ensuite, on multiplie une copie du polynôme dénominateur par ce chiffre et on le décale de deux rangs (on multiplie par x 0 1 multiplié par 8 et décalé de rangs donne et on soustrait ce polynôme de ce qui reste du numérateur : 8
9 moins égale On remarque que les deux termes de degré le plus élevé se sont annulés. On reprend encore le processus avec rapport entre le coefficients de degré maximum du numérateur (qui est encore descendu d'un rang et du dénominateur 08 [] 1 [] = 08 [ = 1] et on inscrit ce nombre dans la cellule d'indice 1 (différence de degré du résultat Ensuite, on multiplie une copie du polynôme dénominateur par ce chiffre et on le décale de un rang (on multiplie par x : 0 1 multiplié par 08 et décalé de 1 rang donne et on soustrait ce polynôme de ce qui reste du numérateur : moins égale On remarque que les trois termes de degré le plus élevé se sont annulés. Le reste et le diviseur sont maintenant de même degré. Nous sommes à la dernière étape : 0 [] = 0 [ = 0] 1 [] et on inscrit ce nombre dans la cellule d'indice 0 (différence de degré du résultat Ensuite, on multiplie une copie du polynôme dénominateur par ce chiffre sans le décaler : 9
10 0 1 multiplié par -0 et non décalé donne et on soustrait ce polynôme de ce qui reste du numérateur : moins égale A la fin de l'opération, le vecteur qui contenait le dividende contient à présent le reste. On a donc = x x avec un polynôme reste R = Les fonctions, en résumé Le programme n'est pas très difficile à réaliser si on raisonne en termes de petites fonctions ou routines et en partant du concept de pile. Il faut : - une routine qui crée et initialise un "tableau-polynôme" - une routine qui copie un polynôme dans un autre - une routine qui saisit un polynôme - une routine qui affiche un polynôme - une routine qui additionne deux polynômes - une routine qui change le signe d'un polynôme - une routine qui détermine si deux polynômes sont identiques ou non - une routine qui multiplie un polynôme par un simple digit (pour la multiplication - une routine qui décale un polynôme vers la droite (augmente le degré de 1 - une routine qui décale un polynôme vers la gauche (diminue le degré de 1 - etc Toutes ces routines transmettent leurs arguments par adresse. Toutes ces routines sont combinées pour faire : - une routine de changement de signe : Chs(Polynome* a, Polynome* nega - une routine d'addition : Add(Polynome* a, Polynome* b, Polynome* somme 10
11 - une routine de soustraction : Sub(Polynome* a, Polynome* b, Polynome* diff - une routine de multiplication : Mul(Polynome* a, Polynome* b, Polynome* prod - une routine de division : Div(Polynome* a, Polynome* b, Polynome* quot, Polynome* reste Ces routines sont utilisées dans un "main" qui fait une calculatrice élémentaire : - Saisir A, - Saisir B - Choix de l'opérateur - Affichage du résultat - Autre opération? 11
12 . Conseil pour la réalisation Pas de panique! Il est très important d'avancer pas à pas, en simplifiant le problème au maximum et en testant chaque étape en suivant l'ordre de présentation de ce document. Par exemple : - travailler avec des petits polynômes ( ou termes avant d'essayer des polynômes de 0 ou 0 termes; - commencer avec des tableaux de taille fixe au lieu de partir directement en allocation dynamique; - tester l'addition de deux polynômes avant de tester le soustraction; - assurer que chaque routine élémentaire isolée fait bien son travail avant de l'utiliser dans une autre routine. Ne pas hésiter à faire chaque fois un petit programme de test à cette fin; - vérifier "à la main" toutes les opérations algébriques ou numériques réalisées par la machine; - mettre des instructions d'impression (printf dans les routines pour contrôler le bon déroulement des opérations; - etc. Bon travail et bon amusement. 1
2 Grad Info Soir Langage C++ Juin 2007. Projet BANQUE
2 Grad Info Soir Langage C++ Juin 2007 Projet BANQUE 1. Explications L'examen comprend un projet à réaliser à domicile et à documenter : - structure des données, - objets utilisés, - relations de dépendance
Plus en détailIN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C
IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailRaisonnement par récurrence Suites numériques
Chapitre 1 Raisonnement par récurrence Suites numériques Terminale S Ce que dit le programme : CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Raisonnement par récurrence. Limite finie ou infinie d une suite.
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détailSystème binaire. Algèbre booléenne
Algèbre booléenne Système binaire Système digital qui emploie des signaux à deux valeurs uniques En général, les digits employés sont 0 et 1, qu'on appelle bits (binary digits) Avantages: on peut utiliser
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailTP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Plus en détailDéfinition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3
8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant
Plus en détailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailUEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.
UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases
Plus en détailApplication 1- VBA : Test de comportements d'investissements
Application 1- VBA : Test de comportements d'investissements Notions mobilisées Chapitres 1 à 5 du cours - Exemple de récupération de cours en ligne 1ère approche des objets (feuilles et classeurs). Corps
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détailCours d initiation à la programmation en C++ Johann Cuenin
Cours d initiation à la programmation en C++ Johann Cuenin 11 octobre 2014 2 Table des matières 1 Introduction 5 2 Bases de la programmation en C++ 7 3 Les types composés 9 3.1 Les tableaux.............................
Plus en détailSub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"
TD1 : traduction en Visual BASIC des exemples du cours sur les structures de contrôle de l'exécution page 1 'TRADUCTION EN VBA DES EXEMPLES ALGORITHMIQUES SUR LES STRUCTURES 'DE CONTROLE DE L'EXECUTION
Plus en détailAlgorithmique avec Algobox
Algorithmique avec Algobox Fiche 2 Cette fiche est la suite directe de la première. 1. Instructions conditionnelles : 1.1. Reprise de la fiche 1 : Lecture d'un algorithme : ORDINATEUR INTERDIT : Après
Plus en détailMISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES. Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année
2003-2004 Université Paris Dauphine IUP Génie Mathématique et Informatique 2 ème année MISE A NIVEAU INFORMATIQUE LANGAGE C - EXEMPLES DE PROGRAMMES Maude Manouvrier La reproduction de ce document par
Plus en détailLe chiffre est le signe, le nombre est la valeur.
Extrait de cours de maths de 6e Chapitre 1 : Les nombres et les opérations I) Chiffre et nombre 1.1 La numération décimale En mathématique, un chiffre est un signe utilisé pour l'écriture des nombres.
Plus en détailExo7. Calculs de déterminants. Fiche corrigée par Arnaud Bodin. Exercice 1 Calculer les déterminants des matrices suivantes : Exercice 2.
Eo7 Calculs de déterminants Fiche corrigée par Arnaud Bodin Eercice Calculer les déterminants des matrices suivantes : Correction Vidéo ( ) 0 6 7 3 4 5 8 4 5 6 0 3 4 5 5 6 7 0 3 5 4 3 0 3 0 0 3 0 0 0 3
Plus en détailLibreOffice Calc : introduction aux tableaux croisés dynamiques
Fiche logiciel LibreOffice Calc 3.x Tableur Niveau LibreOffice Calc : introduction aux tableaux croisés dynamiques Un tableau croisé dynamique (appelé Pilote de données dans LibreOffice) est un tableau
Plus en détailCorrigé des TD 1 à 5
Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un
Plus en détailGlossaire des nombres
Glossaire des nombres Numérisation et sens du nombre (4-6) Imprimeur de la Reine pour l'ontario, 008 Nombre : Objet mathématique qui représente une valeur numérique. Le chiffre est le symbole utilisé pour
Plus en détailLes chaînes de caractères
Les chaînes de caractères Dans un programme informatique, les chaînes de caractères servent à stocker les informations non numériques comme par exemple une liste de nom de personne ou des adresses. Il
Plus en détailAlgorithmique avec Algobox
Algorithmique avec Algobox 1. Algorithme: Un algorithme est une suite d instructions qui, une fois exécutée correctement, conduit à un résultat donné Un algorithme doit contenir uniquement des instructions
Plus en détailReprésentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailInfo0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java
Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique
Plus en détailCarl-Louis-Ferdinand von Lindemann (1852-1939)
Par Boris Gourévitch "L'univers de Pi" http://go.to/pi314 sai1042@ensai.fr Alors ça, c'est fort... Tranches de vie Autour de Carl-Louis-Ferdinand von Lindemann (1852-1939) est transcendant!!! Carl Louis
Plus en détailLes différents types de données et leurs opérations de base
Séquence 2 Les différents types de données et leurs opérations de base Contenu Présentation générale... 21 Partie 1 Les 3 familles de données et l'opération d'affectation... 22 1. Les trois familles de
Plus en détailavec des nombres entiers
Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailBases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
Plus en détailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailLES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Plus en détailTravaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation
Université de Savoie Module ETRS711 Travaux pratiques Compression en codage de Huffman 1. Organisation du projet 1.1. Objectifs Le but de ce projet est d'écrire un programme permettant de compresser des
Plus en détailCentre CPGE TSI - Safi 2010/2011. Algorithmique et programmation :
Algorithmique et programmation : STRUCTURES DE DONNÉES A. Structure et enregistrement 1) Définition et rôle des structures de données en programmation 1.1) Définition : En informatique, une structure de
Plus en détailRappels Entrées -Sorties
Fonctions printf et scanf Syntaxe: écriture, organisation Comportement Données hétérogènes? Gestion des erreurs des utilisateurs 17/11/2013 Cours du Langage C ibr_guelzim@yahoo.fr ibrahimguelzim.atspace.co.uk
Plus en détailLicence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter
Plus en détailMICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C
Haute Ecole d Ingénierie et de Gestion Du Canton du Vaud MICROINFORMATIQUE NOTE D APPLICATION 1 (REV. 2011) ARITHMETIQUE EN ASSEMBLEUR ET EN C Programmation en mode simulation 1. DOCUMENTS DE RÉFÉRENCE...
Plus en détailCHAPITRE VIII : Les circuits avec résistances ohmiques
CHAPITRE VIII : Les circuits avec résistances ohmiques VIII. 1 Ce chapitre porte sur les courants et les différences de potentiel dans les circuits. VIII.1 : Les résistances en série et en parallèle On
Plus en détailTUTORIAL REUTERS. Utilisation de l'utilitaire de recherche Reuters
TUTORIAL REUTERS Connexion à Reuters Allez sur https://portal.hpd.global.reuters.com/auth/login.aspx Le login est reut@ensimag.imag.fr, =1 à 5, le et le mot de passe étant ceux qui vous ont été
Plus en détailCalculateur quantique: factorisation des entiers
Calculateur quantique: factorisation des entiers Plan Introduction Difficulté de la factorisation des entiers Cryptographie et la factorisation Exemple RSA L'informatique quantique L'algorithme quantique
Plus en détailChapitre 1 I:\ Soyez courageux!
Chapitre 1 I:\ Soyez courageux! Pour ne rien vous cacher, le langage d'assembleur (souvent désigné sous le terme "Assembleur", bien que ce soit un abus de langage, puisque "Assembleur" désigne le logiciel
Plus en détailSHERLOCK 7. Version 1.2.0 du 01/09/09 JAVASCRIPT 1.5
SHERLOCK 7 Version 1.2.0 du 01/09/09 JAVASCRIPT 1.5 Cette note montre comment intégrer un script Java dans une investigation Sherlock et les différents aspects de Java script. S T E M M E R I M A G I N
Plus en détailC f tracée ci- contre est la représentation graphique d une
TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe
Plus en détailUne version javascript sera disponible directement dans le cours prochainement.
Author : Cédric Vanconingsloo Ce cours est principalement axé sur la compréhension du fonctionnement d'un ordinateur et l'étude du seul langage qu'il connaisse, le binaire. De ce fait, le cours est relativement
Plus en détailmodélisation solide et dessin technique
CHAPITRE 1 modélisation solide et dessin technique Les sciences graphiques regroupent un ensemble de techniques graphiques utilisées quotidiennement par les ingénieurs pour exprimer des idées, concevoir
Plus en détailChampionnat de France de Grilles Logiques Finale 7 juin 2014. Livret d'instructions
Championnat de France de Grilles Logiques Finale 7 juin 0 Livret d'instructions Épreuve Thème Horaires Durée Points Déjà vu? h h minutes 0 Medley international h h 0 minutes 00 Futur proche? h h0 minutes
Plus en détailG.P. DNS02 Septembre 2012. Réfraction...1 I.Préliminaires...1 II.Première partie...1 III.Deuxième partie...3. Réfraction
DNS Sujet Réfraction...1 I.Préliminaires...1 II.Première partie...1 III.Deuxième partie...3 Réfraction I. Préliminaires 1. Rappeler la valeur et l'unité de la perméabilité magnétique du vide µ 0. Donner
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en détailCours 02 : Problème général de la programmation linéaire
Cours 02 : Problème général de la programmation linéaire Cours 02 : Problème général de la Programmation Linéaire. 5 . Introduction Un programme linéaire s'écrit sous la forme suivante. MinZ(ou maxw) =
Plus en détailIntroduction : Cadkey
Introduction Cadkey Cadkey est un logiciel de dessin assisté par ordinateur. La fenêtre du logiciel devrait ressembler à quelque chose comme suit: Le menu supérieur: Redraw Autoscale Efface Modifier les
Plus en détailCréer une base de données
Access Créer une base de données SOMMAIRE Généralités sur les bases de données... 3 Création de la base de données... 4 A) Lancement d'access... 4 B) Enregistrement de la base de données vide... 4 Création
Plus en détailOPÉRATIONS SUR LES FRACTIONS
OPÉRATIONS SUR LES FRACTIONS Sommaire 1. Composantes d'une fraction... 1. Fractions équivalentes... 1. Simplification d'une fraction... 4. Règle d'addition et soustraction de fractions... 5. Règle de multiplication
Plus en détailALGORITHMIQUE ET PROGRAMMATION En C
Objectifs ALGORITHMIQUE ET PROGRAMMATION Une façon de raisonner Automatiser la résolution de problèmes Maîtriser les concepts de l algorithmique Pas faire des spécialistes d un langage Pierre TELLIER 2
Plus en détailMaple: premiers calculs et premières applications
TP Maple: premiers calculs et premières applications Maple: un logiciel de calcul formel Le logiciel Maple est un système de calcul formel. Alors que la plupart des logiciels de mathématiques utilisent
Plus en détailPROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES
Leçon 11 PROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES Dans cette leçon, nous retrouvons le problème d ordonnancement déjà vu mais en ajoutant la prise en compte de contraintes portant sur les ressources.
Plus en détailPremiers pas avec Mathematica
Premiers pas avec Mathematica LP206 : Mathématiques pour physiciens I Année 2010/2011 1 Introduction Mathematica est un logiciel de calcul formel qui permet de manipuler des expressions mathématiques symboliques.
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailFibonacci et les paquerettes
Fibonacci et les paquerettes JOLY Romain & RIVOAL Tanguy Introduction Quand on entend dire que l on peut trouver le nombre d or et la suite de Fibonacci dans les fleurs et les pommes de pin, on est au
Plus en détailCCP PSI - 2010 Mathématiques 1 : un corrigé
CCP PSI - 00 Mathématiques : un corrigé Première partie. Définition d une structure euclidienne sur R n [X]... B est clairement symétrique et linéaire par rapport à sa seconde variable. De plus B(P, P
Plus en détailChap III : Les tableaux
Chap III : Les tableaux Dans cette partie, on va étudier quelques structures de données de base tels que : Les tableaux (vecteur et matrice) Les chaînes de caractères LA STRUCTURE DE TABLEAU Introduction
Plus en détail2. RAPPEL DES TECHNIQUES DE CALCUL DANS R
2. RAPPEL DES TECHNIQUES DE CALCUL DANS R Dans la mesure où les résultats de ce chapitre devraient normalement être bien connus, il n'est rappelé que les formules les plus intéressantes; les justications
Plus en détailConversion d un entier. Méthode par soustraction
Conversion entre bases Pour passer d un nombre en base b à un nombre en base 10, on utilise l écriture polynomiale décrite précédemment. Pour passer d un nombre en base 10 à un nombre en base b, on peut
Plus en détailAlgorithmique & Langage C IUT GEII S1. Notes de cours (première partie) cours_algo_lgc1.17.odp. Licence
Licence Algorithmique & Langage C Paternité - Pas d'utilisation Commerciale Partage des Conditions Initiales à l'identique 2.0 France Vous êtes libres : * de reproduire, distribuer et communiquer cette
Plus en détailIntroduction à l étude des Corps Finis
Introduction à l étude des Corps Finis Robert Rolland (Résumé) 1 Introduction La structure de corps fini intervient dans divers domaines des mathématiques, en particulier dans la théorie de Galois sur
Plus en détailInformatique Générale
Informatique Générale Guillaume Hutzler Laboratoire IBISC (Informatique Biologie Intégrative et Systèmes Complexes) guillaume.hutzler@ibisc.univ-evry.fr Cours Dokeos 625 http://www.ens.univ-evry.fr/modx/dokeos.html
Plus en détailCOMMUNICATEUR BLISS COMMANDE PAR UN SENSEUR DE POSITION DE L'OEIL
COMMUNICATEUR BLISS COMMANDE PAR UN SENSEUR DE POSITION DE L'OEIL J. TICHON(1) (2), J.-M. TOULOTTE(1), G. TREHOU (1), H. DE ROP (2) 1. INTRODUCTION Notre objectif est de réaliser des systèmes de communication
Plus en détailLes structures. Chapitre 3
Chapitre 3 Les structures Nous continuons notre étude des structures de données qui sont prédéfinies dans la plupart des langages informatiques. La structure de tableau permet de regrouper un certain nombre
Plus en détailBases de Données. Plan
Université Mohammed V- Agdal Ecole Mohammadia d'ingénieurs Rabat Bases de Données Mr N.EL FADDOULI 2014-2015 Plan Généralités: Définition de Bases de Données Le modèle relationnel Algèbre relationnelle
Plus en détailSOMMAIRE. Travailler avec les requêtes... 3
Access Les requêtes SOMMAIRE Travailler avec les requêtes... 3 A) Créer une requête sélection en mode QBE... 3 B) Exécuter une requête à partir du mode Modifier (QBE)... 3 C) Passer du mode Feuille de
Plus en détailPrêt pour un tour sur les possibilités de Gestomed?
Prêt pour un tour sur les possibilités de Gestomed? Gestomed est conçu pour vous faciliter la tâche dans votre cabinet médical. Il peut être utilisé de façon intuitive et ne nécessite que peu de formation
Plus en détailLogiciel EV3 LEGO MINDSTORMS Education
Robot éducateur : LEGO Education a le plaisir de vous présenter Robot éducateur, une sélection d'activités pédagogiques vous permettant de prendre en main votre EV3 LEGO MINDSTORMS Education de façon structurée
Plus en détailPourquoi l apprentissage?
Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailI- Définitions des signaux.
101011011100 010110101010 101110101101 100101010101 Du compact-disc, au DVD, en passant par l appareil photo numérique, le scanner, et télévision numérique, le numérique a fait une entrée progressive mais
Plus en détailLE MODELE CONCEPTUEL DE DONNEES
LE MODELE CONCEPTUEL DE DONNEES Principe : A partir d'un cahier des charges, concevoir de manière visuelle les différents liens qui existent entre les différentes données. Les différentes étapes de réalisation.
Plus en détailCours 1 : Introduction. Langages objets. but du module. contrôle des connaissances. Pourquoi Java? présentation du module. Présentation de Java
Langages objets Introduction M2 Pro CCI, Informatique Emmanuel Waller, LRI, Orsay présentation du module logistique 12 blocs de 4h + 1 bloc 2h = 50h 1h15 cours, 45mn exercices table, 2h TD machine page
Plus en détailPetit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007
Petit lexique de calcul à l usage des élèves de sixième et de cinquième par M. PARCABE, professeur au collège Alain FOURNIER de BORDEAUX, mars 2007 page 1 / 10 abscisse addition additionner ajouter appliquer
Plus en détailPropagation sur réseau statique et dynamique
Université de la Méditerranée UFR Sciences de Luminy Rapport de stage informatique pour le Master 2 de Physique, Parcours Physique Théorique et Mathématique, Physique des Particules et Astroparticules.
Plus en détailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
Plus en détailCours Programmation Système
Cours Programmation Système Filière SMI Semestre S6 El Mostafa DAOUDI Département de Mathématiques et d Informatique, Faculté des Sciences Université Mohammed Premier Oujda m.daoudi@fso.ump.ma Février
Plus en détailArithmétique binaire. Chapitre. 5.1 Notions. 5.1.1 Bit. 5.1.2 Mot
Chapitre 5 Arithmétique binaire L es codes sont manipulés au quotidien sans qu on s en rende compte, et leur compréhension est quasi instinctive. Le seul fait de lire fait appel au codage alphabétique,
Plus en détail1.6- Génération de nombres aléatoires
1.6- Génération de nombres aléatoires 1- Le générateur aléatoire disponible en C++ 2 Création d'un générateur aléatoire uniforme sur un intervalle 3- Génération de valeurs aléatoires selon une loi normale
Plus en détailLogiciel de Base. I. Représentation des nombres
Logiciel de Base (A1-06/07) Léon Mugwaneza ESIL/Dépt. Informatique (bureau A118) mugwaneza@univmed.fr I. Représentation des nombres Codage et représentation de l'information Information externe formats
Plus en détailDate : 18.11.2013 Tangram en carré page
Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches
Plus en détail.. -... -... Mention : En débat
Page 1 sur 6 Point du programme Domaine d'activité : LE MONDE CONSTRUIT PAR L'HOMME FAIRE ROULER - "Petites Voitures" CYCLE II Objectifs généraux Comment fabriquer une petite voiture capable de rouler
Plus en détailCHAPITRE IX : Les appareils de mesures électriques
CHAPITRE IX : Les appareils de mesures électriques IX. 1 L'appareil de mesure qui permet de mesurer la différence de potentiel entre deux points d'un circuit est un voltmètre, celui qui mesure le courant
Plus en détailValeur cible et solveur. Les calculs effectués habituellement avec Excel utilisent des valeurs numériques qui constituent les données d'un problème.
Valeur cible et solveur Atteindre une valeur cible Les calculs effectués habituellement avec Excel utilisent des valeurs numériques qui constituent les données d'un problème. A l'aide d'un certain nombre
Plus en détailExercices de dénombrement
Exercices de dénombrement Exercice En turbo Pascal, un entier relatif (type integer) est codé sur 6 bits. Cela signifie que l'on réserve 6 cases mémoires contenant des "0" ou des "" pour écrire un entier.
Plus en détail1/ Présentation de SQL Server :
Chapitre II I Vue d ensemble de Microsoft SQL Server Chapitre I : Vue d ensemble de Microsoft SQL Server Module: SQL server Semestre 3 Année: 2010/2011 Sommaire 1/ Présentation de SQL Server 2/ Architerture
Plus en détailTrier les ventes (sales order) avec Vtiger CRM
Trier les ventes (sales order) avec Vtiger CRM Dans l'activité d'une entreprise, on peut avoir besoin d'un outil pour trier les ventes, ce afin de réaliser un certain nombre de statistiques sur ces ventes,
Plus en détailVers l'ordinateur quantique
Cours A&G Vers l'ordinateur quantique Données innies On a vu dans les chapîtres précédents qu'un automate permet de représenter de manière nie (et même compacte) une innité de données. En eet, un automate
Plus en détailLe bridge c'est quoi? Laval Du Breuil École de bridge Picatou, Québec picatou@picatou.com
Le bridge c'est quoi? Laval Du Breuil École de bridge Picatou, Québec picatou@picatou.com 1. Historique Le bridge moderne fait partie de la famille du Whist, popularisé au XIX e siècle par Edmond Hoyle
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailGestion d'une billeterie défilé des talents
Jean HENRI Gestion d'une billeterie défilé des talents version 0.3 5 novembre 2013 STS Services Informatiques aux Organisations Lycée St Joseph - Bressuire Sommaire 1 Introduction... 1 2 Présentation
Plus en détail1. Qu'est-ce que SQL?... 2. 2. La maintenance des bases de données... 2. 3. Les manipulations des bases de données... 5
1. Qu'est-ce que SQL?... 2 2. La maintenance des bases de données... 2 2.1 La commande CREATE TABLE... 3 2.2 La commande ALTER TABLE... 4 2.3 La commande CREATE INDEX... 4 3. Les manipulations des bases
Plus en détailFeuille TD n 1 Exercices d algorithmique éléments de correction
Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Feuille TD n 1 Exercices d algorithmique éléments
Plus en détail