Examen Médian - 1 heure 30

Dimension: px
Commencer à balayer dès la page:

Download "Examen Médian - 1 heure 30"

Transcription

1 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 copie par Partie Partie n 1, copie séparée (6 points) : Emprunt bancaire Une personne désireuse de faire un emprunt pour l achat d une maison voudrait connaître les mensualités de remboursement en fonction du taux d intérêt du prêt bancaire, de la durée du prêt (15 ou 20 ans) et du montant de l emprunt (prix de la maison). Cette personne s est fixée un plafond c'est-à-dire un montant de mensualité qu elle ne veut pas dépasser. Elle a récemment visité 25 maisons dont le prix est donné en euros. Ecrire un programme en Pascal qui demande le plafond maximum, le taux d intérêt de la banque, puis pour chaque maison, demande son prix et affiche le montant des mensualités correspondant à 15 et à 20 ans de remboursement. L affichage se fera uniquement si celui-ci ne dépasse pas le plafond donné par l utilisateur. Le programme affichera ensuite combien de maisons visitées répondent à son critère. La formule de calcul des mensualités d un prêt est la suivante : Remarques importantes : - L opérateur «puissance» n existe pas en Pascal. A vous de calculer x n. - On n utilise pas de tableaux. Solution PROGRAM exomedianemprunt; const nbmens15 = 180; {nombre de mensualites 15 ans} nbmens20 = 240; {nombre de mensualites 20 ans} var taux: real; {donnée } prix: real; {donnée pour 25 maisons} plafond : real; {donnée} mens15,mens20: real; {résultat : valeur de la mensualité pour 15 et 20 ans} nbmaisons: integer; {résultat : nombre de maisons qui vont bien} i,j : integer; {variables de boucles}

2 puis : real; {calcul la puissance dnas la formule} writeln('donner le taux bancaire SVP :'); readln(taux); taux:=taux/100; {si taux en pourcentage} writeln('donner le plafond a ne pas depassser pour les mensualités'); readln(plafond); nbmaisons :=0; for i:=1 to 25 do writeln('donner le prix de la maison :'); readln(prix); {remarque le calcul de la puissance ne depend que du taux, donc pourrais etre sorti de la boucle principale} puis := 1; for j:=1 to nbmens15 do puis:= puis*(1+ taux/12); {writeln('puis:', puis); } mens15 := (prix *taux/12 * puis) /(puis-1); for j:=nbmens15+1 to nbmens20 do puis:= puis*(1+ taux/12); {writeln('puis:', puis); } mens20 := (prix *taux/12 * puis) /(puis-1); {affichage et calcul du nombre de maison} if (mens15<plafond) then nbmaisons :=nbmaisons+1; writeln('mensualité pour 15 ans mens15); if (mens20<plafond) then writeln('mensualité pour 20 ans pour la maison ', i,' = ', pour la maison ', i,' = ', mens20); end else if (mens20<plafond) then writeln('mensualité pour 20 ans pour la maison ', i,' = ', mens20); nbmaisons :=nbmaisons+1; writeln('nombres de maisons possibles ', nbmaisons); readln; readln; Partie n 2, copie séparée (7 points) : Lancés de dés 1) Dans une première version du jeu, deux joueurs s affrontent. A chaque tour de la partie, les deux joueurs jouent : chaque joueur effectue un lancé d un seul dé. On compare alors leurs résultats. Quand les résultats sont identiques, on ne fait rien, et on passe au tour suivant. Quand le lancé de l un joueurs surpasse celui de l autre, on ajoute le résultat de ce lancé au score de son auteur. De plus, si ce résultat est égal à 6, l auteur de ce lancé peut continuer, au sein de ce même tour, à lancer aussi longtemps qu il obtient 6, et naturellement à chaque fois son score particulier est augmenté du résultat de chaque lancé. Une fois tout cela effectué, on passe alors au tour suivant et le même cycle repr Le jeu s arrête au bout de 30 tours. A la fin, on affiche les scores obtenus par les deux joueurs, et bien sûr on précise qui est le vainqueur (celui qui a obtenu le plus gros score).

3 Ecrire le programme en PASCAL pour mettre en œuvre ce jeu Remarque : à défaut d avoir des lancés vraiment aléatoires, on rentre la valeur de chaque lancé directement par une lecture au clavier. 2) Dans une deuxième version du jeu, il n y a plus qu un seul joueur. Celui-ci lance en même temps deux dés dont les faces sont numérotées de 1 à 6. A chaque lancé : - dans le cas où la somme des deux dés est un nombre premier différent de 2, on ajoute au score total du joueur cette somme multipliée par deux. - dans le cas où les deux dés sont égaux, on soustrait leur somme du score total. - dans les cas restants, on ajoute simplement leur somme au score total. Ce processus doit être interrompu lorsque ce joueur atteint ou dépasse le score total de 100 ou lorsqu il a effectué 40 lancés. A la fin, on affiche le score total atteint par ce joueur ainsi que le nombre de coups mis pour y parvenir. Programmer en PASCAL cette seconde partie du jeu Remarques : - à défaut d avoir un lancé vraiment aléatoire, on rentre la valeur du dé directement par une lecture au clavier. - On n utilise pas de tableaux. Program P1 ; var i, score1, score2, n1, n2 : integer ; score1 := 0 ; score2 := 0 ; for i := 1 to 30 do readln(n1) ; readln(n2) ; if n1 > n2 then while n1 = 6 do end then readln(n1) ; score1 := score1 + n1 ; score1 := score1 + n1 ; else if n2 > n1 readln(n2) ; while n2 = 6 do score2 := score2 + n2 ;

4 score2 := score2 + n2 ; writeln( score du 1er joueur, score1, score du 2ème joueur, score2) ; if score1 = score2 then writeln( il n y a pas de vainqueur ) else if score1 > score2 then writeln( le vainqueur est le joueur 1 ) else writeln( le vainqueur est le joueur 2 ) ; Program P2 ; var i, score, d, dé1, dé2 : integer ; score := 0 ; i := 0 ; repeat i := i + 1 ; readln(dé1) ; readln(dé2) ; d := d1 + d2 ; if (d = 3) or (d = 5) or (d = 7) or (d = 11) then score := score + 2 * d else if dé1 = dé2 then score := score d else score := score + d until (i = 40) or (score >= 100) ; writeln( le score obtenu est :, score, avec un nombre de coups égal à :,i) ; Partie n 3, copie séparée (7 points) : Achat en ligne Le numéro d'une carte bancaire est généré suivant un algorithme particulier. Ainsi la vérification du numéro peut être effectuée suivant les règles suivantes : T 1. Dans un premier temps il faut vérifier si le nombre de chiffres du numéro correspond au type de carte déclarée Master Card (16 chiffres), VISA (13 chiffres), American Express (15 chiffres)

5 T 2. Dans un deuxième temps la vérification suivante est réalisée : Op 0. Les chiffres qui se trouvent aux places paires du numéro de la carte sont multipliés par 2 Op 1. La somme des chiffres de ces produits est calculée Op 2. A cette somme sont ajoutés les chiffres restants (qui n'ont pas été multipliés par 2) Op 3. Si le nombre obtenu en Op 2. se termine par 0, alors le numéro de la carte est valide On vous demande de réaliser un programme PASCAL qui permet la saisie des informations relatives à la carte utilisée et la vérification de la validité du numéro entré. Votre programme doit permettre de : 1. Saisir le type de carte utilisée. Le programme doit accepter seulement une des cartes Master Card, VISA ou American Express. L'utilisateur a le droit de se tromper, mais la poursuite des opérations ne doit pas être possible avant la saisie d'un nom de carte valide. 2. Après avoir entré le type de carte, l'utilisateur doit entrer le numéro de la carte. Votre programme doit accepter seulement un numéro de longueur valide (longueur calculée par votre programme) : 16 chiffres pour une Master Card, 13 chiffres pour une VISA, 15 chiffres pour une American Express. L'utilisateur a le droit de se tromper, mais la poursuite des opérations ne doit pas être possible avant la saisie d'un numéro de carte de longueur valide. 3. Après la validation des deux premières étapes, votre programme doit vérifier la validité du numéro de la carte suivant l'algorithme de vérification de code présenté précédemment. Remarque : Les opérations Op 0, Op 1 et Op 2 peuvent être effectuées dans la même boucle. L'utilisation des fonctions MOD (permet la récupération du reste de la division) et DIV (permet la récupération de la partie entière de la division) de la division Euclidienne peut faciliter la construction de votre programme. 4. Votre programme doit afficher si le type de carte et le numéro proposés sont valides. Le déroulement de cette vérification est illustré par l'exemple suivant : une carte Master Card avec le N T 1. Le numéro de carte est composé de 16 chiffres ce qui correspond bien au nombre de chiffres du numéro d'une carte Master Card valide. T 2. Op 0. Op 1. Op 2. Les chiffres qui sont aux places paires sont multipliés par 2 (les chiffres soulignés pour l'exemple ) : 4*2 = 8; 9*2 = 18; 0*2 = 0; 3*2 = 6; 4*2 = 8; 7*2 = 14; 3*2 = 6; 5*2 =10 La somme des chiffres des résultats de ces produits est calculée: (8) + (1+8) + (0) +(6) + (8) + (1+4) + (6) + (1+0) = 43 Au résultat (43) de l'op 1. sont ajoutés les chiffres qui n'ont pas été considérés précédemment (7, 4, 1, 2, 2, 6, 4, 1) :

6 Op = 70 Le nombre (70) obtenu en Op 2. se termine par 0 et donc nous avons bien un numéro de carte Master Card valide. Remarque : On n utilise pas de tableaux. Program credit; var Number, Temp_Number : int64; N, pointer, Chiffre, sum :integer; carte : string; Nb_ch, T_ch : integer; repeat writeln('type de carte VISA, Master Card, Amercian Exress'); readln(carte); until (carte = 'VISA') or (carte = 'Master Card') or (carte = 'American Express'); repeat writeln('veuillew entrer votre numero de carte:'); readln(number); Temp_Number := Number; N :=0; while (Temp_Number <>0) do Temp_Number := Temp_Number DIV 10; N := N + 1; until ((carte = 'VISA') and (N = 13)) or ((carte = 'Master Card') and ( N = 16)) or ((carte = 'American Express') and ( N = 15)); sum := 0; Chiffre := 0; Temp_Number := Number; for pointer := 1 to N do Chiffre := Temp_Number mod 10; Temp_Number := Temp_Number DIV 10; if (pointer <> 1) and (pointer mod 2 = 0) then Chiffre := Chiffre*2; sum := sum + Chiffre div 10 + Chiffre mod 10; end else sum := sum + Chiffre; writeln('sum =',sum); if (sum mod 10 = 0) then writeln('carte valide') else writeln('carte invalide'); readln;

Corrigé des TD 1 à 5

Corrigé 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étail

Que faire en algorithmique en classe de seconde? ElHassan FADILI Lycée Salvador Allende

Que faire en algorithmique en classe de seconde? ElHassan FADILI Lycée Salvador Allende Que faire en algorithmique en classe de seconde? BEGIN Que dit le programme? Algorithmique (objectifs pour le lycée) La démarche algorithmique est, depuis les origines, une composante essentielle de l

Plus en détail

Cours d algorithmique pour la classe de 2nde

Cours d algorithmique pour la classe de 2nde Cours d algorithmique pour la classe de 2nde F.Gaudon 10 août 2009 Table des matières 1 Avant la programmation 2 1.1 Qu est ce qu un algorithme?................................. 2 1.2 Qu est ce qu un langage

Plus en détail

Sub CalculAnnuite() Const TITRE As String = "Calcul d'annuité de remboursement d'un emprunt"

Sub 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étail

Enseignement secondaire technique

Enseignement secondaire technique Enseignement secondaire technique Régime technique Division technique générale Cycle moyen Informatique 11TG Nombre de leçons: 2.0 Nombre minimal de devoirs: - Langue véhiculaire: / Remarque générale:

Plus en détail

Ch. 1 : Bases de programmation en Visual Basic

Ch. 1 : Bases de programmation en Visual Basic Ch. 1 : Bases de programmation en Visual Basic 1 1 Variables 1.1 Définition Les variables permettent de stocker en mémoire des données. Elles sont représentées par des lettres ou des groupements de lettres

Plus en détail

UEO11 Cours/TDn 2 Algorithmique : bases - 2007-2008. 3- Algorithmique...1 3.1 Définition : algorithmique...1. Critère algorithmique élémentaire

UEO11 Cours/TDn 2 Algorithmique : bases - 2007-2008. 3- Algorithmique...1 3.1 Définition : algorithmique...1. Critère algorithmique élémentaire UEO11 Cours/TDn 2 Algorithmique : bases - 2007-2008 Table des matières 3- Algorithmique...1 3.1 Définition : algorithmique...1 Critère algorithmique élémentaire...1 3.2 De l algorithme au programme...2

Plus en détail

EPREUVE OPTIONNELLE d INFORMATIQUE

EPREUVE OPTIONNELLE d INFORMATIQUE EPREUVE OPTIONNELLE d INFORMATIQUE A) QCM Les réponses au QCM doivent être portées directement sur la feuille de sujet de QCM. Ne pas omettre de faire figurer votre numéro de candidat sur cette feuille

Plus en détail

Cours Informatique Master STEP

Cours 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étail

Fichiers. Introduction Fichier texte. Fichier structuré. Présentation Le type TEXT Primitives de gestion Exemple

Fichiers. Introduction Fichier texte. Fichier structuré. Présentation Le type TEXT Primitives de gestion Exemple Fichiers Introduction Fichier texte Présentation Le type TEXT Primitives de gestion Exemple Fichier structuré Présentation Le type FILE OF Primitives de gestion Exemple Compléments d algorithmique 1 Introduction

Plus en détail

CORRECTIONS DES EXERCICES DU CONCOURS D ENTREE EPITA 2005

CORRECTIONS DES EXERCICES DU CONCOURS D ENTREE EPITA 2005 CORRECTIONS DES EXERCICES DU CONCOURS D ENTREE EPITA 2005 REMARQUE : Les programmes en Pascal, C sont des exemples et peuvent être discutés en terme d implémentation et de construction. Le choix qui a

Plus en détail

Programmation C++ (débutant)/instructions for, while et do...while

Programmation C++ (débutant)/instructions for, while et do...while Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de

Plus en détail

Programmation en VBA

Programmation en VBA Programmation en VBA Présentation de Visual Basic Visual Basic : Basic : dérivé du langage Basic (Biginner s All purpose Symbolic Instruction Code) des années 60 Visual : dessin et aperçu de l interface

Plus en détail

EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE

EPREUVE 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étail

Norme de programmation pour le cours et les travaux pratiques

Norme de programmation pour le cours et les travaux pratiques Université du Québec École de technologie supérieure Service des enseignements généraux www.seg.etsmtl.ca INF130 Ordinateurs et programmation Norme de programmation pour le cours et les travaux pratiques

Plus en détail

CORRECTION EXERCICES ALGORITHME 1

CORRECTION 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étail

Recherche dans un tableau

Recherche 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étail

Probabilité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. 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étail

Initiation à la programmation en Python

Initiation à 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étail

Application 1- VBA : Test de comportements d'investissements

Application 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étail

DECOUVERTE DE L ALGORITHME

DECOUVERTE DE L ALGORITHME Sources : DECOUVERTE DE L ALGORITHME - algorithme et programmation : auteur : D. JAGER juin 2005. - algorithme : principes : auteur : D. JAGER juin 2005 I- INTRODUCTION Un programme informatique est constitué

Plus en détail

Cours Visual Basic URCA

Cours Visual Basic URCA Cours Visual Basic URCA Sommaire Introduction à la programmation VBA et VB Syntaxe de base, variables Opérateurs de base, boucles Introduction à la programmation Qu est-ce que la programmation? Séquences

Plus en détail

Organigramme / Algorigramme Dossier élève 1 SI

Organigramme / Algorigramme Dossier élève 1 SI Organigramme / Algorigramme Dossier élève 1 SI CI 10, I11 ; CI 11, I10 C24 Algorithmique 8 février 2009 (13:47) 1. Introduction Un organigramme (ou algorigramme, lorsqu il est plus particulièrement appliqué

Plus en détail

Algorithmes et programmation en Pascal. Cours

Algorithmes et programmation en Pascal. Cours Algorithmes et programmation en Pascal Faculté des Sciences de Luminy Edouard Thiel Cours Deug 1 Mass MA Module de 75 heures 1997 à 2004 2 Algorithmes et programmation en Pascal Edouard Thiel Table des

Plus en détail

1. Structure d'un programme FORTRAN 95

1. Structure d'un programme FORTRAN 95 FORTRAN se caractérise par la nécessité de compiler les scripts, c'est à dire transformer du texte en binaire.(transforme un fichier de texte en.f95 en un executable (non lisible par un éditeur) en.exe.)

Plus en détail

SNT4U16 - Initiation à la programmation 2014-2015. TD - Dynamique de POP III - Fichiers sources

SNT4U16 - Initiation à la programmation 2014-2015. TD - Dynamique de POP III - Fichiers sources SNT4U16 - Initiation à la programmation Licence SVT 2 ème année 2014-2015 TD - Dynamique de POP III - Fichiers sources contacts : mathias.gauduchon@univ-amu.fr, melika.baklouti@univ-amu.fr, xavier.giraud@univ-amu.fr,

Plus en détail

LES ALGORITHMES ARITHMETIQUES

LES ALGORITHMES ARITHMETIQUES LES ALGORITHMES ARITHMETIQUES I- Introduction Dans ce chapitre nous allons étudier quelques algorithmes relatifs à l arithmétique qui est une branche des mathématiques qui étudie les relations entre les

Plus en détail

Travaux Pratiques de Commande par ordinateur 1 TRAVAUX PRATIQUES

Travaux Pratiques de Commande par ordinateur 1 TRAVAUX PRATIQUES TRAVAUX PRATIQUES Le présent travail vise à développer une interface visuelle de programmation des entrées- sorties du port LPT d un PC à l aide du logiciel VISUAL BASIC. I- EDITION ET TEST DU PROGRAMME

Plus en détail

Présentation du langage et premières fonctions

Présentation du langage et premières fonctions 1 Présentation de l interface logicielle Si les langages de haut niveau sont nombreux, nous allons travaillé cette année avec le langage Python, un langage de programmation très en vue sur internet en

Plus en détail

Auteurs : J. Filippini GENERATEUR DE PROFIL RÉSEAU NATIONAL DE RESSOURCES EN ÉLECTROTECHNIQUE

Auteurs : J. Filippini GENERATEUR DE PROFIL RÉSEAU NATIONAL DE RESSOURCES EN ÉLECTROTECHNIQUE Auteurs : J. Filippini GENERATEUR DE PROFIL 0 GENERATEUR DE PROFIL. 1- Les types de suivis. (sortes d'asservissements) Page 2 2- Le travail en temps différé. Page 2 3- La génération des signaux. 4- la

Plus en détail

Programmation Visual Basic sous Excel

Programmation Visual Basic sous Excel 1 Programmation Visual Basic sous Excel Version provisoire Septembre 06 1 Introduction Excel était avant tout un tableur. Au fil des versions, il a su évoluer et intégrer des fonctionnalités qui le rendent

Plus en détail

Algorithmique et programmation : les bases (VBA) Corrigé

Algorithmique 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étail

Programmation en VBA

Programmation en VBA Programmation en VBA Présentation de Visual Basic Visual Basic : Basic : dérivé du langage Basic (Biginner s All purpose Symbolic Instruction Code) des années 60 Visual : dessin et aperçu de l interface

Plus en détail

Haute École de Gestion 05/10/2007. au cours Programmation en VBA Excel. Faisons connaissance. Etudiants se présentent

Haute École de Gestion 05/10/2007. au cours Programmation en VBA Excel. Faisons connaissance. Etudiants se présentent Bienvenue au cours en Excel Faisons connaissance Etudiants se présentent Nom, Prénom Avez-vous déjà fait des macros Excel? Avec-vous déjà programmé avec Excel? Avez-vous déjà programmé avec d'autres langages

Plus en détail

Algorithmique et programmation : les bases (VBA) Corrigé

Algorithmique et programmation : les bases (VBA) Corrigé PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 avril mai 2013 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étail

Les suites numériques

Les 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étail

Suites numériques. Exercice 1 Pour chacune des suites suivantes, calculer u 1, u 2, u 3, u 10 et u 100 : Introduction : Intérêts simpleset composés.

Suites numériques. Exercice 1 Pour chacune des suites suivantes, calculer u 1, u 2, u 3, u 10 et u 100 : Introduction : Intérêts simpleset composés. Suites numériques 1ère STG Introduction : Intérêts simpleset composés. On dispose d un capital de 1 000 euros que l on peut placer de deux façons différentes : à intérêts simples au taux annuel de 10%.

Plus en détail

TRIGONOMETRIE Algorithme : mesure principale

TRIGONOMETRIE Algorithme : mesure principale TRIGONOMETRIE Algorithme : mesure principale Déterminer la mesure principale d un angle orienté de mesure! 115" Problèmatique : Appelons θ la mesure principale, θ et! 115" sont deux mesures du même angle,

Plus en détail

Algorithmique & programmation

Algorithmique & programmation Algorithmique & programmation Chapitre 3 : Fichiers séquentiels Entrées/Sorties Fichiers Binaires à Accès Séquentiel Fichiers et Ada!! En Ada les entrées/sorties sont supportées par des paquetages standards

Plus en détail

INTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores

INTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores INTRODUCTION AUX SYSTEMES D EXPLOITATION TD2 Exclusion mutuelle / Sémaphores Exclusion mutuelle / Sémaphores - 0.1 - S O M M A I R E 1. GENERALITES SUR LES SEMAPHORES... 1 1.1. PRESENTATION... 1 1.2. UN

Plus en détail

Travaux pratiques. Compression en codage de Huffman. 1.3. Organisation d un projet de programmation

Travaux 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étail

Les Techniques de Hacking

Les Techniques de Hacking Les Techniques de Hacking Les carte banquaire on une norme bien précise, la norme ISO 7811 pour la bande magnétique de 12,7mm (1/2 pouce) de large ce compose de 3 piste : Les données sont sous la forme

Plus en détail

PROGRAMMATION : VISUAL BASIC 6.0

PROGRAMMATION : VISUAL BASIC 6.0 PROGRAMMATION : VISUAL BASIC 6.0 Les Procédures et fonctions:...2 Structure du programme :...2 Fonctions particulières:...2 Les Variables :...3 Structure de tableau:...3 Chaines de caractères:...3 Structures

Plus en détail

2 de AP1 : utilisation de la calculatrice en mode «Programme» CORRECTION

2 de AP1 : utilisation de la calculatrice en mode «Programme» CORRECTION 2 de AP1 : utilisation de la calculatrice en mode «Programme» CORRECTION Algorithmes et programmes : Un algorithme est un ensemble d'instructions structuré de manière à atteindre un but. Ces instructions

Plus en détail

Le jeu de Marienbad. 1 Écriture binaire d un entier

Le jeu de Marienbad. 1 Écriture binaire d un entier MPSI Option Informatique Année 2002, Quatrième TP Caml Vcent Simonet (http://cristal.ria.fr/~simonet/) Le jeu de Marienbad Dans le film d Ala Resnais «L année dernière à Marienbad» (1961), l un des personnages,

Plus en détail

Excel 2002 VBA Programmation

Excel 2002 VBA Programmation Excel 2002 VBA Programmation SOMMAIRE Structures conditionnelles... 3 A) L'instruction If... 3 B) L'instruction If Then Else... 3 C) L'instruction If Then Elseif... 4 D) L'instruction Select Case... 4

Plus en détail

Une implémentation du jeu Breakthrough en Haskell

Une implémentation du jeu Breakthrough en Haskell Une implémentation du jeu Breakthrough en Haskell Julien Dehos 23 mai 2014 1 Le jeu Breakthrough Jeu de plateau de type jeu de dames. Initialement, le plateau est composé de deux rangées de pions noirs

Plus en détail

Le jeu de Nim. Spécification. Exemple d analyse/conception IFT 159 Analyse et Programmation Automne 2002

Le jeu de Nim. Spécification. Exemple d analyse/conception IFT 159 Analyse et Programmation Automne 2002 Exemple d analyse/conception IFT 159 Analyse et Programmation Automne 2002 Le jeu de Nim Spécification Le jeu de Nim est un jeu qui possède plusieurs variantes dont une qui possède une stratégie gagnante

Plus en détail

Programmation structurée et algorithmes de base en Pascal

Programmation structurée et algorithmes de base en Pascal Programmation structurée et algorithmes de base en Pascal Miage1, IF2, DEUG sciences Patrice Effi BROU UFR Mathématiques et informatique Decembre 2003 Chapitre 1 Sommaire 1 Théorie des langages et compilation

Plus en détail

I.2: Le test fonctionnel I.2.2 : Le test fonctionnel de logiciel

I.2: Le test fonctionnel I.2.2 : Le test fonctionnel de logiciel I.2: Le test fonctionnel I.2.2 : Le test fonctionnel de logiciel Introduction Notre contexte : pas possible d exprimer toutes les combinaisons de DT. Le test fonctionnel est basé sur la spécification/interface

Plus en détail

CHAPITRE 6 CHAINES DE CARACTERES ET AUTRES TYPES DE DONNEES

CHAPITRE 6 CHAINES DE CARACTERES ET AUTRES TYPES DE DONNEES 94 512 Problèmes corrigés - Pascal CHAPITRE 6 CHAINES DE CARACTERES ET AUTRES TYPES DE DONNEES De même qu'il existe un grand choix d'organisation d'une programmation en tâches et soustâches pour un même

Plus en détail

Cas d'étude : Puissance 4 Analyse des besoins

Cas d'étude : Puissance 4 Analyse des besoins 1 Génie Logiciel Cas d'étude : Puissance 4 Analyse des besoins Renaud Marlet LaBRI / INRIA http://www.labri.fr/~marlet màj 18/04/2007 2 Exercice Vous êtes employé(e) dans une société qui édite des jeux

Plus en détail

ACTIVITÉ DE PROGRAMMATION

ACTIVITÉ DE PROGRAMMATION ACTIVITÉ DE PROGRAMMATION The purpose of the Implementation Process is to realize a specified system element. ISO/IEC 12207 Sébastien Adam Une introduction 2 Introduction Ø Contenu Utilité de l ordinateur,

Plus en détail

RAPPORT DE STAGE GENERATION DE TESTS POUR AMELIORER DES OUTILS DE CALCUL DE TEMPS D'EXECUTION PIRE CAS

RAPPORT DE STAGE GENERATION DE TESTS POUR AMELIORER DES OUTILS DE CALCUL DE TEMPS D'EXECUTION PIRE CAS Université Joseph Fourier Département Licence Sciences & Technologie RAPPORT DE STAGE GENERATION DE TESTS POUR AMELIORER DES OUTILS DE CALCUL DE TEMPS D'EXECUTION PIRE CAS Laboratoire d'accueil : Verimag

Plus en détail

PROJET INFORMATIQUE RECHERCHE DE SOUS-CHAÎNE DE CARACTERES

PROJET INFORMATIQUE RECHERCHE DE SOUS-CHAÎNE DE CARACTERES PROJET INFORMATIQUE RECHERCHE DE SOUS-CHAÎNE DE CARACTERES I-Présentation Un algorithme de recherche de sous-chaine est un type d'algorithme de recherche qui a pour objectif de trouver une chaîne de caractères

Plus en détail

Propagation sur réseau statique et dynamique

Propagation 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étail

Excel 2002 VBA Programmation

Excel 2002 VBA Programmation Excel 2002 VBA Programmation SOMMAIRE Débuter la programmation... 3 A) Cahier des charges... 3 1 - Quel(s) est(sont) le(s) résultat(s) à obtenir?... 3 2 - Quelles sont les données initiales à fournir?...

Plus en détail

Université du Littoral Master 1. PROJET Puissance 4

Université du Littoral Master 1. PROJET Puissance 4 Université du Littoral Master 1 PROJET Puissance 4 Le but de ce projet est de réaliser un programme permettant à l utilisateur de jouer au Puissance 4 contre l ordinateur. 1 Travail à Rendre Le travail

Plus en détail

Exceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ;

Exceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ; CNAM NFP121 TP 10 19/11/2013 (Séance 5) Objectif Manipuler les exceptions ; 1 Entrées/sorties Exercice 1 : Lire un entier à partir du clavier Ajouter une méthode readint(string message) dans la classe

Plus en détail

Algorithmique & programmation

Algorithmique & programmation Algorithmique & programmation Type structuré Article, Enregistrement, Structure Définition de nouveaux types!! On a vu les types simples "! entier, booléen, caractère, chaîne de caractères!! Comment gérer

Plus en détail

en Visual Basic Premiers pas

en Visual Basic Premiers pas V0 (16-10-2009) Licence Université Lille 1 Pour toutes remarques : Alexandre.Sedoglavic@univ-lille1.fr Première année DEUST 2008-09 Ce cours est porte sur la programmation en s appuyant sur le langage

Plus en détail

IHS Algorithmes : Algorithmes après la naissance de l ordinateur. IHS Algorithmes : Algorithmes après la naissance de l ordinateur

IHS Algorithmes : Algorithmes après la naissance de l ordinateur. IHS Algorithmes : Algorithmes après la naissance de l ordinateur IHS Algorithmes : Algorithmes après la naissance de l ordinateur 1 Le mot algorithme après 1946 1. Algorithme aujourd hui : suite finie de règles opératoires à appliquer dans un ordre déterminé à un nombre

Plus en détail

Utilitaires méconnus de StrataFrame

Utilitaires méconnus de StrataFrame Utilitaires méconnus de StrataFrame Voici quelques classes d utilitaires, parmi ceux qui se trouvent dans le NameSpace MicroFour.StrataFrame.Tools. Cette liste n est pas exhaustive, et les regroupements

Plus en détail

1 Le code ASCII et le code Latin-1

1 Le code ASCII et le code Latin-1 USTL - Licence ST-A 1ère année 2006-2007 Algorithmes et Programmation Impérative 1 Objectifs du TP 1. travailler la mise en forme d'un achage. TP 1 : Table de caractères ASCII 1 Le code ASCII et le code

Plus en détail

Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels.

Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels. Cette partie est consacrée aux nombres. Vous revisiterez tous les nombres rencontrés au collège, en commençant par les nombres entiers pour finir par les nombres réels. L aperçu historique vous permettra

Plus en détail

Java Licence Professionnelle CISII, 2009-10

Java Licence Professionnelle CISII, 2009-10 Java Licence Professionnelle CISII, 2009-10 Cours 4 : Programmation structurée (c) http://www.loria.fr/~tabbone/cours.html 1 Principe - Les méthodes sont structurées en blocs par les structures de la programmation

Plus en détail

THEME : CLES DE CONTROLE. Division euclidienne

THEME : CLES DE CONTROLE. Division euclidienne THEME : CLES DE CONTROLE Division euclidienne Soit à diviser 12 par 3. Nous pouvons écrire : 12 12 : 3 = 4 ou 12 3 = 4 ou = 4 3 Si par contre, il est demandé de calculer le quotient de 12 par 7, la division

Plus en détail

Algorithmique Travaux Dirigés

Algorithmique Travaux Dirigés Algorithmique Travaux Dirigés Master Technologie et Handicap : Intensifs 1 Corrigé Exercice 1 Affectations 1. Considérons les algorithmes ci-dessous. (a) Quel sera le contenu des variables a, b et éventuellement

Plus en détail

EXCEL. Chapitre 4 : Le langage Visual Basic Application. Claude Duvallet

EXCEL. Chapitre 4 : Le langage Visual Basic Application. Claude Duvallet Chapitre 4 : Le langage Visual Basic Application Claude Duvallet Université du Havre UFR des Sciences et Techniques 25 rue Philippe Lebon BP 540 76058 Le Havre Cedex Courriel : Claude.Duvallet@gmail.com

Plus en détail

Représentation d un entier en base b

Repré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étail

TP 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 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étail

Cours de Systèmes d Exploitation

Cours de Systèmes d Exploitation Licence d informatique Synchronisation et Communication inter-processus Hafid Bourzoufi Université de Valenciennes - ISTV Introduction Les processus concurrents s exécutant dans le système d exploitation

Plus en détail

MINISTERE DE L ENSEIGNEMENT TECHNIQUE ET DE LA FORMATION PROFESSIONNELLE. (Pour l obtention du diplôme d analyste programmeur)

MINISTERE DE L ENSEIGNEMENT TECHNIQUE ET DE LA FORMATION PROFESSIONNELLE. (Pour l obtention du diplôme d analyste programmeur) REPUBLIQUE DU SENEGAL Un peuple un but une foi MINISTERE DE L ENSEIGNEMENT TECHNIQUE ET DE LA FORMATION PROFESSIONNELLE DIRECTION DE LA FORMATION PROFESSIONNELLE (Pour l obtention du diplôme d analyste

Plus en détail

Analyse de programmes par interprétation abstraite

Analyse de programmes par interprétation abstraite Analyse de programmes par interprétation abstraite Marc PEGON marc.pegon@ensimag.imag.fr Ensimag - Grenoble INP Encadrants David MONNIAUX Matthieu MOY 1 / 21 Analyse statique : obtenir automatiquement

Plus en détail

Introduction à Visual Basic

Introduction à Visual Basic La fenêtre (form) principale: Zone de titre Points d attraction pour le dessin des contrôles Menu Système Fenêtre s affichant lors de l exécution du programme 15 Raccourci F4 Propriétés de la fenêtre principale

Plus en détail

Algorithme. Table des matières

Algorithme. 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étail

1. Ouvrir l éditeur de VBA et ajouter un module

1. Ouvrir l éditeur de VBA et ajouter un module On peut programmer avec VBA des fonctions et des procédures. Une fonction pourra être utilisée comme la fonction Somme, et une procédure pourra devenir une macro. 1. Ouvrir l éditeur de VBA et ajouter

Plus en détail

Feuille TD n 1 Exercices d algorithmique éléments de correction

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étail

0 si a=b. Si a^ et b^ sont deux éléments différents du même anneau, alors le résultat de

0 si a=b. Si a^ et b^ sont deux éléments différents du même anneau, alors le résultat de 1) Dans un programme contenant les déclarations : type anneau=^elem; elem=record prec,suiv:anneau; cle:integer completez les fonctions et procédures suivantes. function cree(cle:integer):anneau; Cette

Plus en détail

Algorithmique et Programmation, IMA

Algorithmique 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étail

Licence Sciences et Technologies Examen janvier 2010

Licence 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étail

# let rec concat l1 l2 = match l1 with [] -> l2 x::l 1 -> x::(concat l 1 l2);; val concat : a list -> a list -> a list =

# let rec concat l1 l2 = match l1 with [] -> l2 x::l 1 -> x::(concat l 1 l2);; val concat : a list -> a list -> a list = <fun> 94 Programmation en OCaml 5.4.8. Concaténation de deux listes Définissons maintenant la fonction concat qui met bout à bout deux listes. Ainsi, si l1 et l2 sont deux listes quelconques, concat l1 l2 constitue

Plus en détail

Visual Basic pour Applications

Visual Basic pour Applications Visual Basic pour Applications Les concepts de base de la programmation, 2ème partie Romain Tavenard Kévin Huguenin Christophe Avenel Romain.Tavenard@irisa.fr Kevin.Huguenin@gmail.com Christophe.Avenel@irisa.fr

Plus en détail

Notes de cours. Introduction

Notes de cours. Introduction Notes de cours GEI 44 : STRUCTURES DE DONNÉES ET ALGORITHMES Chapitre 5 Application des piles Introduction Piles très utilisées dans les compilateurs Voici deux exemples de composants d un compilateur

Plus en détail

Corrigé des exercices sur les références

Corrigé des exercices sur les références Corrigé des exercices sur les références Exercice 3.1.1 dessin Pour cet exercice, vous allez dessiner des structures de données au moyen de petits schémas analogues à ceux du cours, comportant la pile

Plus en détail

LI5a : Développement de programmes (A. Slissenko)

LI5a : Développement de programmes (A. Slissenko) 1 Licence 3 Info LI5a : Développement de programmes (A. Slissenko) Corrigé 1. (1a). Expliquez brièvement à quoi sert la spécification des requis, comment elle peut être décrite et comment elle peut être

Plus en détail

J0MS7301 : Algorithmique et Programmation Objet. Feuille d'exercices 2. Structures

J0MS7301 : Algorithmique et Programmation Objet. Feuille d'exercices 2. Structures Master MIMSE - Spécialité 3-1ère Année J0MS7301 : Algorithmique et Programmation Objet Feuille d'exercices 2 Structures Exercice 1 : Ecrire un programme qui : dénit une structure horaire au format heures,

Plus en détail

Introduction. La programmation est l'ensemble des activités qui permettent la conception de logiciels. GEA GAP - Roland Grosso

Introduction. La programmation est l'ensemble des activités qui permettent la conception de logiciels. GEA GAP - Roland Grosso Introduction La programmation est l'ensemble des activités qui permettent la conception de logiciels Les différentes étapes de la réalisation d un programme Analyse du problème Réalisation d un algorithme

Plus en détail

Par combien de zéros se termine N!?

Par 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étail

Java. Java. Le livrede. Avec 80 exercices corrigés. Avec 80 exercices corrigés. Le livre. Anne Tasso. 5 e édition. Un best-seller qui a déjà conquis

Java. Java. Le livrede. Avec 80 exercices corrigés. Avec 80 exercices corrigés. Le livre. Anne Tasso. 5 e édition. Un best-seller qui a déjà conquis Anne Tasso Un best-seller qui a déjà conquis des milliers d'étudiants! Java Le livre Java Le livrede de premier premier langage langage Avec 80 exercices corrigés Avec 80 exercices corrigés 5 e édition

Plus en détail

Procédure. Exemple OPÉRATIONS DANS UN SYSTÈME POSITIONNEL

Procédure. Exemple OPÉRATIONS DANS UN SYSTÈME POSITIONNEL Opérations dans un système positionnel OPÉRATIONS DANS UN SYSTÈME POSITIONNEL INTRODUCTION Dans tout système de numération positionnel, les symboles sont utilisés de façon cyclique et la longueur du correspond

Plus en détail

D34: Méthodes de calcul efficaces et sécurisées

D34: Méthodes de calcul efficaces et sécurisées D34: Méthodes de calcul efficaces et sécurisées Arithmétique des courbes elliptiques Nicolas Méloni Master 2: 1er semestre (2014/2015) Nicolas Méloni D34: Méthodes de calcul efficaces et sécurisées 1/20

Plus en détail

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Anne Tasso Java Le livre de premier langage 10 e édition Avec 109 exercices corrigés Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Table des matières Avant-propos Organisation de l ouvrage..............................

Plus en détail

UFRSTAPS Toulouse. UE11 Projet de développement VBA MASTER 2 Tribet Hervé

UFRSTAPS Toulouse. UE11 Projet de développement VBA MASTER 2 Tribet Hervé UFRSTAPS Toulouse UE11 Projet de développement VBA MASTER 2 Tribet Hervé 2009 I. Présentation Visual Basic pour Applications (VBA) est le langage de programmation des applications de Microsoft Office.

Plus en détail

Chapitre 5. Calculs financiers. 5.1 Introduction - notations

Chapitre 5. Calculs financiers. 5.1 Introduction - notations Chapitre 5 Calculs financiers 5.1 Introduction - notations Sur un marché économique, des acteurs peuvent prêter ou emprunter un capital (une somme d argent) en contrepartie de quoi ils perçoivent ou respectivement

Plus en détail

UVHC - ENSIAME CP1 - Probabilités - Interrogation Enseignante : Madame BOURLARD-JOSPIN Calculatrice autorisée

UVHC - ENSIAME CP1 - Probabilités - Interrogation Enseignante : Madame BOURLARD-JOSPIN Calculatrice autorisée UVHC - ENSIAME CP1 - Probabilités - Interrogation Enseignante : Madame BOURLARD-JOSPIN Calculatrice autorisée 1. On tire successivement et sans remise deux cartes d un jeu de 52 cartes. Soit A l événement

Plus en détail

Programme Compte bancaire (code)

Programme Compte bancaire (code) using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; Programme Compte bancaire (code) namespace compte_bancaire /// Classe Program public

Plus en détail

Probabilités conditionnelles Loi binomiale

Probabilités conditionnelles Loi binomiale Exercices 23 juillet 2014 Probabilités conditionnelles Loi binomiale Équiprobabilité et variable aléatoire Exercice 1 Une urne contient 5 boules indiscernables, 3 rouges et 2 vertes. On tire au hasard

Plus en détail