M. Yassine ELGHARBI 4 SI
|
|
- Emma Roux
- il y a 7 ans
- Total affichages :
Transcription
1 Exercice 1 : On vous demande dans cet exercice de proposer une solution récursive sur la manipulation de matrice Ecrire un programme qui permet de réaliser les tâches suivantes : - Saisir la taille de la matrice n. avec 2 n Initialiser la première ligne et la première colonne de la matrice à la valeur 1. - Remplir le reste de la matrice par la formule suivante : M i*m + j*m - Calculer et afficher la somme des valeurs de la matrice M. Questions : 1 ) Montrer que le remplissage de la matrice est un traitement récurrent, déterminer son ordre? 2 ) Proposer une décomposition adéquate de ce problème. 3 ) Donner les algorithmes du programme principal ainsi que chaque module utilisé. Solution itérative : Programme principal 0) Debut Exercice1 1) Procedure saisie(n) 2) Procedure remplir(n,m) 3) Procedure Afficher(n,m) 4) Fin exercice1 de la procédure saisie 0) DEF Proc saisie (var n :octet) 1) Repeter Ecrire( saisir la taille de la matrice ) Lire(n) Jusqu à (n Dans [2..10]) 2) Fin saisie de la procédure initialiser 0) DEF Proc initialiser (n:octet ; var m:matrice) 1) Pour i de 1 à n faire M[i,1] 1 M[1,i] 1 2) Fin initialiser de la procédure Remplir 0) DEF Proc Remplir (n :octet ; var m :matrice) 1) Proc initialiser(n,m) 2) Pour i de 2 à n faire Pour j de 2 à n faire M[i,j] i*m[i-1,j]+j*m[i,j-1] 3) Fin Remplir de la procédure Afficher 0) DEF Proc Afficher (n :octet ; m :matrice) 1) Ecrire( Pour la matrice : ) 2) S0 3) Pour i de 1 à n faire Pour j de 1 à n faire Ecrire(M[i,j]) Ss+M[i,j] Solution récursive : Programme principal 0) Debut Exercice1 1) Procedure saisie(n) 2) Procedure remplir(n,m) 3) Procedure Afficher(n,m) 4) Fin exercice1 de la procédure saisie 0) DEF Proc saisie (Var n :octet) 1) Ecrire( saisir la taille de la matrice ) 2) Lire(n) 3) Si ( Non (n Dans [2..10]) ) alors Proc saisie(n ) 4) Fin saisie de la procédure Remplir 0) DEF Proc Remplir (n,i,j :octet ; var m :matrice) 1) Si ( i n ) alors Si ( j n ) alors Si ( i=1 ) ou ( j=1 ) alors M[i,j] 1 M[i,j] i*m[i-1,j]+j*m[i,j-1] Proc remplir(n,i,j+1,m) Proc remplir(n,i+1,1,m) 2) Fin Remplir de la procédure Affich 3) DEF Proc Affich (n,i,j :octet ; m :matrice) 4) Si ( i n ) alors Si ( j n ) alors Ecrire(m[i,j]) Proc Affich (n,i,j+1,m) Proc Affich (n,i+1,1,m) Algorithmique et Programmation en Pascal 1
2 {retour à la ligne} 4) Ecrire ( La somme est égale à, s) 5) Fin Afficher 5) Fin Affich de la fonction S_Mat 0) DEF Fn S_Mat (n,i,j :octet ; m :matrice) 1) Si ( i n ) alors Si ( j n ) alors S_matM[i,j]+Fn S_Mat(n,i,j+1,m) S_mats_mat+Fn S_Mat(n,i+1,1,m) S_mat0 2) Fin S_Mat de la procédure Afficher 0) DEF Proc Afficher (n,i,j :octet ; m :matrice) 1) Ecrire( Pour la matrice : ) 2) Proc Affich (n,i,j,m) 3) Ecrire ( La somme est égale à, Fn S_Mat(n,i,j,m) ) 4) Fin Afficher Exercice 2 : Soient les deux suites «Un» et «Vn» définis par : U0 = 1 Un+1 =2*Un + 1 V0 = 2 Vn+1 =3*Un*Vn Questions : 1 ) Montrer que les deux suites sont récurrentes. Quel est l ordre de récurrence? 2 ) Afficher les «n» premiers nombres de deux suites U et V ; n : entier positif donnée. 3 ) Ecrire un module qui permet de vérifier l assertion suivante : Un < Vn Solution itérative : Solution récursive : Exercice 3 : Ecrire une analyse et un algorithme d'un programme intitulé "Conversion" qui permet de créer un fichier texte intitulé "FB.txt" le remplir par des chaînes binaires. L entrée d une chaîne vide arrête la saisie. Une chaîne binaire est une chaîne non vide qui contient seulement "0" et "1". Réaliser la conversion du contenu du fichier texte "FB.txt" de la base binaire vars la base hexadécimale dans un deuxième fichier texte intitulé "FH.txt". (R) On veut réaliser un tri sur le fichier texte "FH.txt" en suivant la méthode suivante : - Charger le contenu du fichier "FH.txt" dans un tableau d enregistrements "TE" à deux champs (le contenu de chaque ligne du fichier est stocké dans le premier champ de chaque case du tableau) (R) - Remplir le deuxième champ du "TE" par la conversion, du premier champ, de la base hexadécimale vers la base décimale. - Réaliser un tri suivant le deuxième champ du "TE" par la méthode de tri Shell. - Transférer le contenu du premier champ du "TE" dans le fichier "FH.txt". (R) - Afficher finalement le fichier texte "FH.txt". (R) Questions : 1 ) Définir les structures de données à utiliser pour résoudre ce problème. 2 ) Donner une décomposition adéquate du problème. Algorithmique et Programmation en Pascal 2
3 3 ) Donner une analyse et l algorithme du programme principal ainsi que pour chaque module utilisé. Solution itérative : Programme principal 0) DEF Exercice3 1) Procedure Creation ( F2, F16 ) 2) Procedure Remplir(F2) 3) Procedure transfert(f2,f16) 4) Procedure Exporter(F16,TE,n) 5) Procedure Convertir( TE, n ) 6) Procedure Trier(TE,n) 7) Procedure Importer(TE,n,F16) 8) Procedure Afficher(F16) 9) Fin exercice3 de la procédure Remplir 0) DEF Proc Remplir (var F2 :text) 1) ReCreer( F2 ) 2) Repeter Ecrire("saisir une chaine binaire") Lire(ch) Test FN Verifier(ch) Si (Test) alors Ecrire_nl( F2, Ch ) Jusqu à ( non(test) ou ch="" ) 3) Fermer (F2) 4) Fin Remplir de la Fonction Verifier 0) DEF FN Verifier (ch:chaine) :booleen 1) i1 2) Tant que ( ch[i] dans ["0","1"] ET i long(ch) ) FAIRE ii+1 fin tant que Si ( i=long(ch)+1 ) Alors Verifier Vrai Verifier Faux 3) Fin Verifier de la procédure Transfert 0) DEF Proc transfert( VAR F2,F16 :text ) 1) ReCréer( F16 ) 2) Ouvrir( F2 ) 3) Tant que (Non (Fin_fichier(F2) ) ) Faire Lire_nl( F2,ch ) Ch FN Convb2_b16( ch ) Ecrire_nl( F16.H,ch ) Fin Tantque 4) Fermer(F2) 5) Femer(F16) 6) Fin transfert Solution récursive : de la Fonction Verifier 0) DEF FN Verifier (ch:chaine; i:octet):booleen 1) Si ( i long(ch) ) Alors Si ( ch[i] dans ["0","1"] ) Alors Verifier Vrai * Fn Verifier ( ch,i+1 ) Verifier Faux 2) Fin Verifier Algorithmique et Programmation en Pascal 3
4 de la Fonction Convb2_b16 0) DEF FN Convb2_b16 (ch :chaine) :chaine 1) Tant que ( Long(ch) MOD 4 0 )Faire Ch"0"+Ch 2) Rch"" 3) Tant que (ch "" ) Faire s-chsous-chaine( ch, 1, 4 ) nb Convb2_b10( s-ch) Si ( nb < 10 ) Alors ConvchConvch( nb, chnb) Chnbchr( ord("a")+ nb ) Efface( ch, 1, 4 ) RchRch + Chnb Fin Tant que 4) Convb2_b16 Rch 5) Fin Convb2_b16 de la Fonction Convb2_b10 0) DEF FN Convb2_b10 (ch :chaine) :entier 1) Tant que (ch "" ) Faire Val( ch[1], n2, e ) n n + n2 * Fn Puiss( 2, long(ch) -1 ) Efface( ch, 1, 1 ) Fin Tant que 2) Convb2_b10 n 3) Fin Convb2_b10 de la Fonction Puiss 0) DEF FN puiss (b:octet ;a :entier) :entier 1) R1 2) Tant que (a 0 ) Faire R r * b Aa - 1 Fin Tant que 3) puiss r 4) Fin puiss de la procédure Exporter 0) DEF Proc Exporter(Var F16 :text ;Var TE :tab ;n:octet) 1) Ouvrir( F16 ) 2) i0 3) Tant que (Non (Fin_fichier(F16) ) ) Faire Lire_nl( F16, Ch ) i i + 1 TE[i].H Ch Fin Tantque 4) Fermer( f16) 5) Fin Exporter de la procédure Convertir de la Fonction Convb2_b16 0) DEF FN Convb2_b16 (ch :chaine) :chaine 1) Si ( Long(ch) MOD 4 0 ) Alors Ch"0"+Ch 2) Si (ch "" ) Alors s-chsous-chaine( ch, 1, 4 ) nb Convb2_b10( s-ch) Si ( nb < 10 ) Alors ConvchConvch( nb, chnb) Chnbchr( ord("a")+ nb ) Efface( ch, 1, 4 ) Convb2_b16Chnb+Fn Convb2_b16(ch) Convb2_b16 "" 3) Fin Convb2_b16 de la Fonction Convb2_b10 0) DEF FN Convb2_b10 (ch :chaine) :entier 1) Si (ch "" ) Alors Val( ch[1], n2, e ) Efface( ch, 1, 1 ) Convb2_b10 Convb2_b10( Ch ) + n2 * Fn Puiss( 2, long(ch) ) Convb2_b10 0 2) Fin Convb2_b10 de la Fonction Puiss 0) DEF FN puiss (b:octet ;a :entier) :entier 1) Si (a 0 ) Alors Puiss b * Fn Puiss( b, a-1 ) Puiss 1 2) Fin puiss de la procédure Convertir Algorithmique et Programmation en Pascal 4
5 0) DEF Proc Convertir( Var TE :tab ;n :octet) 1) Pour i de 1 à n faire Avec TE[i] Faire D Fn Convb16_b10 ( H ) Fin Avec 2) Fin Convertir de la fonction Convb16_b10 0) DEF Fn Convb16_b10 (Ch:chaine) : entier 1) N10 0 2) Pour i de 1 à Long (ch) Faire Si Ch[ i ] dans [ ''0''..''9'' ] Alors Val( ch[ i ], a, e ) a <-- Ord( ch[ i ] ) - Ord(''A'') + 10 N10<--n10 + a * Fn Puiss( 16, long(ch) i ) 3) Convb16_b10 <-- n10 4) Fin Convb16_b10 de la procédure Trier 0) DEF Proc Trier(Var TE : tab ; n :octet ) 1) pas FN Calcul_pas (N) 2) Répéter Pour i de pas+1 à N faire tmp TE[i] ji Tant que (j-pas >0) et (TE[j-pas].D >tmp.d ) faire TE[j] TE[j-pas] j j-pas TE[j] tmp Fin Pour Pas pas div 3 Jusqu à (pas<1) 3) Fin Trier de la fonction calcul_pas 0) DEF Fn Calcul_pas (N:entier) : entier 1) pas 1 2) Tant que ( 3*pas+1 < N ) faire pas pas * ) calcul_pas pas 4) Fin calcul_pas 0) DEF Proc Convertir( Var TE :tab ;n :octet) 1) Si ( n 1 ) alors Avec TE[n] Faire D Fn Convb16_b10 ( H,1 ) Proc Convertir( TE,n-1 ) Fin Avec 2) Fin Convertir de la fonction Convb16_b10 0) DEF Fn Convb16_b10 (Ch:chaine,i :entier) : entier 1) si ( i long(ch) )alors Si ( ch[ i ] dans [''0''..''9''] ) alors Val( ch[ i ], a, e ) a<--ord( ch[ i ]) - Ord(''A'') + 10 Convb16_b10 <-- Fn Convb16_b10 ( ch, i+1 ) + c * Fn Puiss ( 16, long(ch) i ) 2) Fin Convb16_b10 de la procédure Trier 0) DEF Proc Trier( Var TE:tab; n:octet ) 1) P Fn Calcul( n ) 2) Proc Tri_Shell( TE, n, 1, p ) 3) Fin Trier de la procédure Tri_Shell 0) DEF Proc Tri_Shell ( var TE:tab; n,i,p:octet ) 1) Si(p>=1) alors si(i<=n) alors tmp<--te[i] j<--i tant que( (j>p) et (tmp.d<te[j-p].d)) faire TE[j] <--TE[j-p] j<--j-p tant que TE[j]<--tmp Tri_Shell (TE,n,i+1,p) p<--p DIV 3 i<--p+1 Tri_Shell (TE,n,i,p) fin si 2) Fin Trier de la fonction calcul_pas 0) DEF Fn Calcul_pas (N:entier) : entier 1) pas 1 2) Tant que ( pas < n ) Faire Pas3*pas +1 Tant que 3) Calcul_pas pas 4) Fin calcul_pas Algorithmique et Programmation en Pascal 5
6 de la procédure Importer 0) DEF Proc Importer(TE : tab ; n :octet ;var F16 : text) 1) ReCreer( F16 ) 2) Pour i de 1 à n faire Ecrire( F16, TE[i].h ) 3) Fermer( f16) 4) Fin Importer de la procédure Afficher 0) DEF Proc Afficher(Var F16 :text) 1) Ouvrir( F16 ) 2) Tant que (Non (Fin_fichier (F16) ) ) Faire Lire_nl( F16,Enr) {Enr :enregistrement} Ecrire( E.H ) 3) Fermer( f16) 4) Fin Afficher Exercice 4 : 1) Proposez un algorithme qui lit un nombre binaire positif N et le convertit dans la base 10. 2) A partir de cette question, le nombre N est exprimé dans la base 10. On cherche à déterminer si un entier N saisi (N>9) est divisible par 9 ou non en appliquant la méthode suivante : (i) On fait la somme du premier et du second chiffre de N. (ii) Si la somme obtenue est supérieure ou égale à 9, on lui soustrait 9. (iii) On ajoute ensuite à cette somme le chiffre suivant et on lui applique la règle (ii) et ainsi de suite jusqu au dernier chiffre de N. (iv) Si le résultat final est nul alors le nombre est divisible par 9. Exemple : pour N = 65493, l algorithme effectuera les opérations suivantes : = 11 (11 > 9, on lui soustrait 9, on obtient 2) = 6 (6 < 9) = 15 (15 > 9, on lui soustrait 9, on obtient 6) = 9 (9 = 9, on lui soustrait 9, on obtient 0) Le résultat est nul et tous les chiffres de N ont été traités ; donc le nombre est divisible par 9. de la procédure Dev9 0) DEF FN Dev9 ( N : entierlong ) :booleen 1) S0 2) Convch( N, chn ) 3) Pour i de 1 à long( chn ) faire Val( chn[i], c, e ) S s + c Si ( s 9 ) alors S s 9 4) Dev9 S = 0 5) Fin Dev9 Exercice 5 : de la procédure Dev9 0) DEF FN Dev9 ( N : entierlong ) :booleen Algorithmique et Programmation en Pascal 6
7 un nombre est dit super premier et si, en supprimant des chiffres à partir de sa droite,le nombre restant est aussi premier. EXEMPLE: le nombre est super premier car les nombre 59399,5939,593,59 et 5 sont tous premier. Ecrire un programme pascale qui permet de : *saisir un entier tel que 40000<n> *cherche tous les nombres premiers inférieur ou égaux à n, les afficher à raison d'un nombre par ligne en mentionnant devant chaque nombre super premier la note "super premier" et de faire la même chose dans un fichier texte super_p.txt. de la fonction Premier 0) DEF FN Premier ( N : entierlong ) :booleen 1) S0 2) Pour i de 1 à N DIV 2 faire Si ( N MOD i = 0 ) alors S s + i 3) Premier S = 1 4) Fin Premier de la fonction Sup_Premier 0) DEF FN Sup_Premier( N : entierlong) :booleen 1) exit faux 2) repeter Si ( FN Premier(N) ) alors N N DIV 10 Exit vrai Jusqu à ( exit ) OU ( N=0 ) 3) Sup_Premier N = 0 4) Fin Sup_Premier de la procédure recherche 0) DEF Proc recherche ( N : entierlong ; Var Sup :text ) 1) ReCreer( sup) 2) Pour i de 1 à N faire Si (Sup_Premier(i) ) alors Convch( i, ch ) Ch ch+" super premier" Ecrire(ch) {retour à la ligne} Ecrire_nl(sup,ch) 3) Fermer (Sup) 4) Fin recherche Algorithmique et Programmation en Pascal 7
Feuille 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é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étail4. Les structures de données statiques
4. Les structures de données statiques 4.1 Tableaux à une dimension 4.1.1 Introduction Imaginons que dans un programme, nous ayons besoin simultanément de 25 valeurs (par exemple, des notes pour calculer
Plus en détailCours d Informatique
Cours d Informatique 1ère année SM/SMI 2007/2008, Info 2 Département de Mathématiques et d Informatique, Université Mohammed V elbenani@hotmail.com sayah@fsr.ac.ma 2007/2008 Info2, 1ère année SM/SMI 1
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é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é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é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étailCours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions
Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental
Plus en détailCORRECTION EXERCICES ALGORITHME 1
CORRECTION 1 Mr KHATORY (GIM 1 A) 1 Ecrire un algorithme permettant de résoudre une équation du second degré. Afficher les solutions! 2 2 b b 4ac ax bx c 0; solution: x 2a Solution: ALGORITHME seconddegré
Plus en détailintroduction Chapitre 5 Récursivité Exemples mathématiques Fonction factorielle ø est un arbre (vide) Images récursives
introduction Chapitre 5 Images récursives http ://univ-tln.fr/~papini/sources/flocon.htm Récursivité http://www.poulain.org/fractales/index.html Image qui se contient elle-même 1 Exemples mathématiques
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étailAlgorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
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étailAssembleur i8086. Philippe Preux IUT Informatique du Littoral. Année universitaire 95 96
Assembleur i8086 Philippe Preux IUT Informatique du Littoral Année universitaire 95 96 1 Avertissement Ce document décrit le langage d assemblage étudié et utilisé dans le cadre des TP d architecture.
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étailCours Informatique 1. Monsieur SADOUNI Salheddine
Cours Informatique 1 Chapitre 2 les Systèmes Informatique Monsieur SADOUNI Salheddine Un Système Informatique lesystème Informatique est composé de deux parties : -le Matériel : constitué de l unité centrale
Plus en détailAlgorithmique et Programmation
École Supérieure d Ingénieurs de Poitiers Gea Algorithmique et Programmation Laurent Signac ii Algorithmique et programmation Gea Table des matières Avant Propos v Structures de données Notion de pointeur..............................................
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étailBien lire l énoncé 2 fois avant de continuer - Méthodes et/ou Explications Réponses. Antécédents d un nombre par une fonction
Antécédents d un nombre par une fonction 1) Par lecture graphique Méthode / Explications : Pour déterminer le ou les antécédents d un nombre a donné, on trace la droite (d) d équation. On lit les abscisses
Plus en détail1 Année LMD-STSM Algorithmique et Programmation. Série de TD 2
Série de TD 2 Exercice 2.1 Quel résultat produit le programme suivant? Var val, double : entier ; Val := 231 ; Double := Val * 2 ; Ecrire (Val) ; Ecrire (Double) ;. Exercice 2.2 Ecrire un programme qui
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étailCodage d information. Codage d information : -Définition-
Introduction Plan Systèmes de numération et Représentation des nombres Systèmes de numération Système de numération décimale Représentation dans une base b Représentation binaire, Octale et Hexadécimale
Plus en détailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en détailTP : Gestion d une image au format PGM
TP : Gestion d une image au format PGM Objectif : L objectif du sujet est de créer une classe de manipulation d images au format PGM (Portable GreyMap), et de programmer des opérations relativement simples
Plus en détailAlgorithme. Table des matières
1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............
Plus en détailAlgorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
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é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é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étailCours de Programmation Impérative: Zones de mémoires et pointeurs
Cours de Programmation Impérative: Zones de mémoires et pointeurs Julien David A101 - david@lipn.univ-paris13.fr Julien David (A101 - david@lipn.univ-paris13.fr) 1 / 1 Z`o n`e s `d`e m`é m`o i r`e Julien
Plus en détailRappels d architecture
Assembleur Rappels d architecture Un ordinateur se compose principalement d un processeur, de mémoire. On y attache ensuite des périphériques, mais ils sont optionnels. données : disque dur, etc entrée
Plus en détailalg - Classes, instances, objets [oo] Exercices résolus
alg - Classes, instances, objets [oo] Exercices résolus Karine Zampieri, Stéphane Rivière, Béatrice Amerein-Soltner Unisciel algoprog Version 27 avril 2015 Table des matières 1 Compte bancaire OO 2 1.1
Plus en détailUniversité Bordeaux 1, Licence Semestre 3 - Algorithmes et struct...
Université Bordeaux 1 table des matières Licence Semestre 3 - Algorithmes et structures de données 1 Dernière mise à jour effectuée le 23 Octobre 2013 Piles et Files Déitions Primitives de piles, exemples
Plus en détailLa question est : dans 450 combien de fois 23. L opération est donc la division. Le diviseur. Le quotient
par un nombre entier I La division euclidienne : le quotient est entier Faire l activité division. Exemple Sur une étagère de 4mm de large, combien peut on ranger de livres de mm d épaisseur? La question
Plus en détailPar combien de zéros se termine N!?
La recherche à l'école page 79 Par combien de zéros se termine N!? par d es co llèg es An dré Do ucet de Nanterre et Victor Hugo de Noisy le Grand en seignants : Danielle Buteau, Martine Brunstein, Marie-Christine
Plus en détailDE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51
DE L ALGORITHME AU PROGRAMME INTRO AU LANGAGE C 51 PLAN DU COURS Introduction au langage C Notions de compilation Variables, types, constantes, tableaux, opérateurs Entrées sorties de base Structures de
Plus en détailCours 1 : Introduction Ordinateurs - Langages de haut niveau - Application
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un
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étailBaccalauréat ES/L Amérique du Sud 21 novembre 2013
Baccalauréat ES/L Amérique du Sud 21 novembre 2013 A. P. M. E. P. EXERCICE 1 Commun à tous les candidats 5 points Une entreprise informatique produit et vend des clés USB. La vente de ces clés est réalisée
Plus en détailEPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE
EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE QCM Remarque : - A une question correspond au moins 1 réponse juste - Cocher la ou les bonnes réponses Barème : - Une bonne réponse = +1 - Pas de réponse = 0
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étailArchitecture des Systèmes d Information Architecture des Systèmes d Information
Plan... Tableaux et tris I3 - Algorithmique et programmation 1 Rappels Nicol Delestre 2 Tableaux à n dimensions 3 Initiation aux tris Tableaux - v2.0.1 1 / 27 Tableaux - v2.0.1 2 / 27 Rappels : tableau
Plus en détailEteindre. les. lumières MATH EN JEAN 2013-2014. Mme BACHOC. Elèves de seconde, première et terminale scientifiques :
MTH EN JEN 2013-2014 Elèves de seconde, première et terminale scientifiques : Lycée Michel Montaigne : HERITEL ôme T S POLLOZE Hélène 1 S SOK Sophie 1 S Eteindre Lycée Sud Médoc : ROSIO Gauthier 2 nd PELGE
Plus en détailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
Plus en détailM06/5/COMSC/SP1/FRE/TZ0/XX INFORMATIQUE NIVEAU MOYEN ÉPREUVE 1. Mardi 2 mai 2006 (après-midi) 1 heure 30 minutes INSTRUCTIONS DESTINÉES AUX CANDIDATS
IB INFORMATIQUE NIVEAU MOYEN ÉPREUVE 1 DIPLOMA PROGRAMME PROGRAMME DU DIPLÔME DU BI PROGRAMA DEL DIPLOMA DEL BI M06/5/COMSC/SP1/FRE/TZ0/XX 22067017 Mardi 2 mai 2006 (après-midi) 1 heure 30 minutes INSTRUCTIONS
Plus en détailAdama MBODJI MBODJ.SYSTEM
MBODJ.SYSTEM Tableaux & vecteurs Algorithmes de tris Chaînes de caractères Listes linéaires Piles & Files Arbres Fichiers Je dédie cet ouvrage à mon père Souleymane MBODJI 2 Dédicace... 2 Sommaire... 3
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étailUSTL - Licence ST-A 1ère année 2005-2006 Codage de l information TP 1 :
USTL - Licence ST-A 1ère année 2005-2006 Codage de l information TP 1 : Objectifs du TP Ce TP a pour but 1. de découvrir quelques opérations logiques sur les nombres 2. et quelques formats de fichiers.
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étail108y= 1 où x et y sont des entiers
Polynésie Juin 202 Série S Exercice Partie A On considère l équation ( ) relatifs E :x y= où x et y sont des entiers Vérifier que le couple ( ;3 ) est solution de cette équation 2 Déterminer l ensemble
Plus en détailTP 2 : Chiffrement par blocs
USTL - Licence et Master Informatique 2006-2007 Principes et Algorithmes de Cryptographie TP 2 : Chiffrement par blocs Objectifs du TP utiliser openssl pour chiffrer/déchiffrer, étudier le remplissage
Plus en détailComplexité. Licence Informatique - Semestre 2 - Algorithmique et Programmation
Complexité Objectifs des calculs de complexité : - pouvoir prévoir le temps d'exécution d'un algorithme - pouvoir comparer deux algorithmes réalisant le même traitement Exemples : - si on lance le calcul
Plus en détailIntroduction à l algorithmique et à la programmation (Info 2)
Introduction à l algorithmique et à la programmation (Info 2) Premier cours: présentation du module, codage et définition de l algorithmique Matthieu Puigt IUT du Littoral Côte d Opale DUT Génie Industriel
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étailStructure d un programme
Architecture des ordinateurs Cours 6 Structure d un programme 3 décembre 2012 Archi 1/30 Programme en Assembleur Archi 2/30 Sections de données programme en assembleur = fichier texte (extension.asm) organisé
Plus en détailArchitecture des ordinateurs TD1 - Portes logiques et premiers circuits
Architecture des ordinateurs TD1 - Portes logiques et premiers circuits 1 Rappel : un peu de logique Exercice 1.1 Remplir la table de vérité suivante : a b a + b ab a + b ab a b 0 0 0 1 1 0 1 1 Exercice
Plus en détailLes bases de données Page 1 / 8
Les bases de données Page 1 / 8 Sommaire 1 Définitions... 1 2 Historique... 2 2.1 L'organisation en fichier... 2 2.2 L'apparition des SGBD... 2 2.3 Les SGBD relationnels... 3 2.4 Les bases de données objet...
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étailProjet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte
Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes
Plus en détailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailGuide rapide IDEP. Helpdesk
Guide rapide Auteur : Sonnetti Francis IDEP BALANCE DES PAIEMENTS IDEP Helpdesk Contact Logiciel IDEP Francis Sonnetti 2478-4293 francis.sonnetti@statec.etat.lu Réception données IDEP J-P Jossa 2478-4286
Plus en détailLes suites numériques
Chapitre 3 Term. STMG Les suites numériques Ce que dit le programme : Suites arithmétiques et géométriques CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Suites arithmétiques et géométriques Expression du terme
Plus en détail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détailBaccalauréat S Antilles-Guyane 11 septembre 2014 Corrigé
Baccalauréat S ntilles-guyane 11 septembre 14 Corrigé EXERCICE 1 6 points Commun à tous les candidats Une entreprise de jouets en peluche souhaite commercialiser un nouveau produit et à cette fin, effectue
Plus en détailAtelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques
Atelier C TIA Portal CTIA04 : Programmation des automates S7-300 Opérations numériques CTIA04 Page 1 1. Les types de données sous S7 300 Il existe plusieurs types de données utilisées pour la programmation
Plus en détailLa mémoire. Un ordinateur. L'octet. Le bit
Introduction à l informatique et à la programmation Un ordinateur Un ordinateur est une machine à calculer composée de : un processeur (ou unité centrale) qui effectue les calculs une mémoire qui conserve
Plus en détailDate : Note /20 : EVALUATION Nom : Prénom : Classe : Traitement sur mots
Date : Note /20 : EVALUATION Nom : Prénom : Classe : Traitement sur mots API-1 Etre capable de : Sélectionner un format de mot adapté au type de donnée à traiter par un API. D interpréter les données contenues
Plus en détailFORMATION EXCEL NIVEAU 2
NOM DU STAGIAIRE : CARON PRENOM DU STAGIAIRE : Yvon FORMATION EXCEL NIVEAU 2 JOUR 1 : JEUDI 1 ER SEPTEMBRE 2011 JOUR 2 : VENDREDI 2 SEPTEMBRE 2011 ANALYSE PERSONNALISEE Stage : Excel Niveau 2 Société :
Plus en détailProgrammation C. Apprendre à développer des programmes simples dans le langage C
Programmation C Apprendre à développer des programmes simples dans le langage C Notes de cours sont disponibles sur http://astro.u-strasbg.fr/scyon/stusm (attention les majuscules sont importantes) Modalités
Plus en détail1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Plus en détailPour l épreuve d algèbre, les calculatrices sont interdites.
Les pages qui suivent comportent, à titre d exemples, les questions d algèbre depuis juillet 003 jusqu à juillet 015, avec leurs solutions. Pour l épreuve d algèbre, les calculatrices sont interdites.
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é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étailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Plus en détailTP1. Outils Java Eléments de correction
c sep. 2008, v2.1 Java TP1. Outils Java Eléments de correction Sébastien Jean Le but de ce TP, sur une séance, est de se familiariser avec les outils de développement et de documentation Java fournis par
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étailInformation. BASES LITTERAIRES Etre capable de répondre à une question du type «la valeur trouvée respecte t-elle le cahier des charges?
Compétences générales Avoir des piles neuves, ou récentes dans sa machine à calculer. Etre capable de retrouver instantanément une info dans sa machine. Prendre une bouteille d eau. Prendre CNI + convocation.
Plus en détailTP 1 : 1 Calculs en binaire, octal et hexadécimal
Univ. Lille 1 - Licence Informatique 2ème année 2013-14 Objectifs du TP Ce TP a pour but Codage de l'information TP 1 : 1. de découvrir quelques opérations logiques sur les nombres 2. et quelques formats
Plus en détailProbabilités. Rappel : trois exemples. Exemple 2 : On dispose d un dé truqué. On sait que : p(1) = p(2) =1/6 ; p(3) = 1/3 p(4) = p(5) =1/12
Probabilités. I - Rappel : trois exemples. Exemple 1 : Dans une classe de 25 élèves, il y a 16 filles. Tous les élèves sont blonds ou bruns. Parmi les filles, 6 sont blondes. Parmi les garçons, 3 sont
Plus en détailSujet proposé par Yves M. LEROY. Cet examen se compose d un exercice et de deux problèmes. Ces trois parties sont indépendantes.
Promotion X 004 COURS D ANALYSE DES STRUCTURES MÉCANIQUES PAR LA MÉTHODE DES ELEMENTS FINIS (MEC 568) contrôle non classant (7 mars 007, heures) Documents autorisés : polycopié ; documents et notes de
Plus en détailTravaux Dirigés n 1 : chaînes de caractères
UE LE315 Travaux Dirigés n 1 : chaînes de caractères Exercice 1 Ecrire une fonction int nombre_caract(char *chaîne) qui retourne la taille d une chaîne de caractères. Exercice 2 Ecrire la fonction void
Plus en détailProgrammation Objet - Cours II
Programmation Objet - Cours II - Exercices - Page 1 Programmation Objet - Cours II Exercices Auteur : E.Thirion - Dernière mise à jour : 05/07/2015 Les exercices suivants sont en majorité des projets à
Plus en détailUE Programmation Impérative Licence 2ème Année 2014 2015
UE Programmation Impérative Licence 2 ème Année 2014 2015 Informations pratiques Équipe Pédagogique Florence Cloppet Neilze Dorta Nicolas Loménie prenom.nom@mi.parisdescartes.fr 2 Programmation Impérative
Plus en détail1.1 L EXPLORATEUR WINDOWS
Gérer les fichiers et les dossiers Cette partie du T.P. a pour objectifs de vous familiariser avec les méthodes pour copier, déplacer, effacer, renommer des dossiers et des fichiers. 1.1 L EXPLORATEUR
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étail6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr
6 - Le système de gestion de fichiers F. Boyer, UJF-Laboratoire Lig, Fabienne.Boyer@imag.fr Interface d un SGF Implémentation d un SGF Gestion de la correspondance entre la structure logique et la structure
Plus en détailReprésentation d un nombre en machine, erreurs d arrondis
Chapitre Représentation d un nombre en machine, erreurs d arrondis Ce chapitre est une introduction à la représentation des nombres en machine et aux erreurs d arrondis, basé sur [], [].. Un exemple :
Plus en détailÉtudes et expérimentations sur matériel Wi-Fi (802.11b et 802.11g)
Études et expérimentations sur matériel Wi-Fi (802.11b et 802.11g) Travail réalisé dans le but de confronter les possibilités théoriques des appareils avec des manipulations concrètes. Tests de charge
Plus en détailCM2 L architecture MIPS32
CM2 L architecture MIPS32 Olivier Marchetti (CM-TD-TP) Alexandre Brière (TD-TP) Laboratoire d informatique de Paris 6 Pôle SoC UPMC Année 2014-2015 Instructions MIPS Contrôle Données en MIPS E/S en MIPS
Plus en détailC++ - Classes, instances, objets [oo] Exercices résolus
C++ - Classes, instances, objets [oo] Exercices résolus Karine Zampieri, Stéphane Rivière, Béatrice Amerein-Soltner Unisciel algoprog Version 27 avril 2015 Table des matières 1 Compte bancaire OO 2 1.1
Plus en détailSYSTÈME DE GESTION DE FICHIERS
SYSTÈME DE GESTION DE FICHIERS - DISQUE 1 Les couches logiciels réponse requête Requêtes E/S Système E/S Pilote E/S Interruptions utilisateur traitement S.E. commandes S.E. S.E. matériel Contrôleur E/S
Plus en détailCAISSE ENREGISTREUSE ELECTRONIQUE SE-G1
AISSE ENREGISTREUSE ELETRONIQUE SE-G PROGRAMMATION SIMPLIFIEE 20/0/204 SOMMAIRE PROGRAMMATION SIMPLIFIEE.... Introduction... 2. Programmation... 4 Initialisation de la caisse :... 4 Programmation de base
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étailÉPREUVE COMMUNE DE TIPE 2008 - Partie D
ÉPREUVE COMMUNE DE TIPE 2008 - Partie D TITRE : Les Fonctions de Hachage Temps de préparation :.. 2 h 15 minutes Temps de présentation devant le jury :.10 minutes Entretien avec le jury :..10 minutes GUIDE
Plus en détailDérivation : cours. Dérivation dans R
TS Dérivation dans R Dans tout le capitre, f désigne une fonction définie sur un intervalle I de R (non vide et non réduit à un élément) et à valeurs dans R. Petits rappels de première Téorème-définition
Plus en détailPlan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7
Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Introduction au Langage Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin
Plus en détailExamen Médian - 1 heure 30
NF01 - Automne 2014 Examen Médian - 1 heure 30 Polycopié papier autorisé, autres documents interdits Calculatrices, téléphones, traducteurs et ordinateurs interdits! Utilisez trois copies séparées, une
Plus en détailSYSTÈME DE GESTION DE FICHIERS SGF - DISQUE
SYSTÈME DE GESTION DE FICHIERS SGF - DISQUE C.Crochepeyre MPS_SGF 2000-20001 Diapason 1 Les couches logiciels réponse SGF requête matériel matériel Requêtes E/S Système E/S Pilote E/S Interruptions Contrôleur
Plus en détailChapitre 7. Récurrences
Chapitre 7 Récurrences 333 Plan 1. Introduction 2. Applications 3. Classification des récurrences 4. Résolution de récurrences 5. Résumé et comparaisons Lectures conseillées : I MCS, chapitre 20. I Rosen,
Plus en détail