Corrigé des TD 1 à 5
|
|
- Ariane St-Georges
- il y a 4 ans
- Total affichages :
Transcription
1 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 nombre n: ); 10 readln(n); 12 (* calcul de la somme *) somme:=0; (* la somme vaut 0 quand on n y a rien ajouté *) 14 for i:=1 to n do somme:=somme+i; 1 (* affichage du résultat *) writeln( La somme des, n, premiers entiers vaut,somme); 18 end. Lorsque n devient trop grand, on dépasse la borne supérieure du type integer, qui est fixée à Les résultats sont alors faux. Ce problème apparaît à partir de n = Table de multiplication 1 (* table de multiplication *) 2 program multiplication; ligne, colonne: integer; 8 for ligne:=1 to 10 do 10 for colonne:=1 to 10 do write(ligne*colonne:4); 12 writeln; 14 end. Page 1/8
2 1.3 Suite de Fibonacci 1 (* suite de Fibonacci *) 2 program fibonacci; u: integer; (* contient u(n-2) *) v: integer; (* contient u(n-1) *) w: integer; (* contient u(n) *) 8 n, i: integer; 10 write( Combien de termes voulez-vous? ); 12 readln(n); 14 (* initialisation *) u:=1; v:=1; (* u(0) et u(1) *) 1 writeln( u(0) = 1 ); writeln( u(1) = 1 ); 18 (* calcul et affichage des termes *) 20 for i:=2 to n do 22 w := u + v; (* calcul de u(n) par récurrence *) writeln( u(,i, ) =,w); 24 u := v; (* passage au *) v := w; (* rang n+1 *) 2 end. 2 Dichotomie 2.1 Jeu du nombre secret 1 (* jeu du nombre secret *) 2 program jeu; hasard: integer; essai: integer; tentatives: integer; 8 10 randomize; hasard := random(100)+1; 12 tentatives:=0; 14 repeat tentatives:=tentatives+1; 1 write( Entrez un nombre: ); readln(essai); 18 if(essai>hasard) then writeln( Trop grand. ); Page 2/8
3 if(essai<hasard) then writeln( Trop petit. ); 20 until essai=hasard; 22 writeln( Bravo. Vous avez trouvé en,tentatives, essais. ); end. 2.2 Résolution de f(x) = 0 1 (* Résolution d une équation par dichotomie *) 2 program dicho; a,b,c,eps: real; fa,fc: real; 8 write( Borne a: ); readln(a); 10 write( Borne b: ); readln(b); write( Précision: ); readln(eps); 12 while b-a>eps do 14 c:=(a+b)/2; 1 (* l équation est codée en dur ici: x^2-4x + 3 *) fa := a*a - 4*a +3; 18 fc := c*c - 4*c +3; if fa*fc<0 then 20 b:=c else 22 a:=c; 24 writeln( A la précision,eps,, on a:,a, < alpha <,b); 2 end. 3 Tableaux 3.1 Calcul des coefficients binômiaux C p n 1 (* calcul des coefficients binomiaux à l aide de la formule de Pascal *) 2 program cnp; 4 const MAX = 10; var 8 c: array[0..max, 0..MAX] of integer; n, p: integer; for n:=0 to MAX do (* parcours des lignes *) Page 3/8
4 14 for p:=0 to n do (* parcours des colonnes *) 1 if (p=0) or (n=p) then c[n,p] := 1 else c[n,p] := c[n-1,p] + c[n-1,p-1]; 18 write(c[n,p]:4); 20 writeln; 22 end. 3.2 Calcul des H p n On a de façon assez claire : H p n = n k=0 H p 1 n k. On en déduit alors l algorithme, qui se fait par couches successives de valeurs de p. A la couche p, on peut exprimer tous les H p n en fonction des valeurs calculées à la couche (p 1). 1 (* calcul des H(n,p) *) 2 program hnp; 4 const MAXN = 10; (* valeur maximale de n *) MAXP = 7; (* valeur maximale de p *) 8 var h: array[0..maxn, 1..MAXP] of integer; 10 n, p, k: integer; 12 (* cas de base: nombre de codes à 1 chiffre *) 14 for n:=0 to MAXN do 1 h[n, 1]:=1; write(1:5); 18 writeln; 20 (* cas général *) 22 for p:=2 to MAXP do 24 for n:=0 to MAXN do 2 h[n,p]:=0; for k:=0 to n do h[n,p]:=h[n,p]+h[n-k,p-1]; 28 write(h[n,p]:5); 30 writeln; 32 end. Page 4/8
5 4 Fonctions 4.1 Quelques fonctions 1 (* évaluation du trin^ome a*x^2 + b*x + c au point x0 *) 2 function trinome(a, b, c, x0: real): real; 4 trinome:=a*x0*x0 + b*x0 + c; (* factorielle itérative *) 8 function factorielle(n: integer): integer; var 10 fact, k: integer; 12 fact:=1; for k:=2 to n do fact:=fact*k; 14 factorielle:=fact; 1 (* factorielle récursive *) 18 function factrec(n: integer): integer; 20 if n=0 then factrec:=1 else factrec:=n*factrec(n-1); Tours de Hanoï La solution de ce problème est assez claire si l on pense à raisonner de façon récursive. Si l on suppose que l on sait déjà déplacer des piles de n 1 disques, on se rend compte que l on sait déplacer des piles de n disques. 1 (* résolution du problème des tours de hanoï *) 2 program hanoi; 4 (* déplacement de nombre élements du piquet depart vers le piquet arrivee en utilisant comme pivot le piquet intermediaire *) procedure mouvement(depart, arrivee, intermediaire: char; nombre: integer); 8 if nombre=0 then exit; 10 (* on déplace les (n-1) premiers éléments vers le piquet intermédiaire *) mouvement(depart, intermediaire, arrivee, nombre-1); 12 (* on déplace l élément du dessous vers le piquet d arrivée *) 14 writeln(depart, =>, arrivee); 1 (* on déplace les (n-1) éléments du piquet intermédiaire vers l arrivée *) mouvement(intermediaire, arrivee, depart, nombre-1); (* programme principal de test *) 22 Page 5/8
6 mouvement( a, b, c,4); 24 end. 5 Booléens 5.1 Crible d Eratosthène La seule astuce est de stocker l état barré ou non-barré d un nombre dans un tableau de booléens. L état du nombre n est stocké à l indice n du tableau. 1 (* crible d Eratosthène pour la détermination des nombres premiers *) 2 program eratosthene; 4 const max = 100; var 8 premier: array[1..max] of boolean; (* vrai si nombre premier *) i, j: integer; (* au début, tous les nombres sont candidats pour ^etre premiers *) for i:=1 to max do premier[i]:=true; 14 write( 1; ); 1 for i:=2 to max do 18 if not premier[i] then continue; 20 (* à ce stade, on est s^ur que i est premier: on l affiche et on barre 22 ses multiples *) write(i, ; ); 24 j:=2*i; while j<=max do 2 premier[j]:=false; 28 j:=j+i; 30 writeln; 32 end. 5.2 Nombres parfaits 1 (* détermine si le nombre n est parfait *) 2 function parfait(n: integer): boolean; var 4 somme, i: integer; somme:=0; Page /8
7 8 (* ajout de tous les diviseurs stricts de n *) for i:=1 to n div 2 do 10 if (n mod i)=0 then somme:=somme+i; 12 parfait := (somme = n); Les nombres parfaits sont peu nombreux ; les premiers nombres parfaits sont, 28, 49, Suite de Syracuse 1 (* calcul des termes de la suite de syracuse *) 2 program syracuse; u,k: integer; 8 write( u[0] = ); readln(u); 10 k:=0; 12 repeat (* calcul de u[k+1] *) 14 inc(k); if u mod 2 = 0 then u:=u div 2 1 else u:=3*u+1; 18 (* affichage *) write( u[,k, ] =,u, ; ); 20 until u=1; (* conjecture de Syracuse: on repasse toujours par 1 *) end. Un exemple d éxécution correcte est u 0 = 13, u 1 = 40, u 2 = 20, u 3 = 10, u 4 = 5, u 5 = 1, u = 8, u 7 = 4, u 8 = 2, u 9 = 1. On conjecture que pour tout terme initial u 0 donné, il existe un rang N > 0 tel que u N = 1. Cette propriété n est pas démontrée, mais n a jamais été mise en défaut. Page 7/8
8 Ce qu il faut retenir....1 Techniques de programmation Voici un catalogue des notions fondamentales de programmation abordées cette année, avec les références aux TD correspondants : Variables et types Notion de variable, types char, integer (TD n 1 ), real (TD n 2 ), array (TD n 3 ), boolean (TD n 5 ). Opérations élémentaires Affectation :=, comparaison, opérateurs arithmétiques, y compris div (division entière) et mod (modulo). Notez que les fonctions mathématiques standard sont disponibles en Turbo-Pascal : exp, ln, sin, cos, tan... Structure des programmes Blocs de base : type, var,...end. Fonctions et procédures (TD n 4 et 5 ). Passage des arguments des fonctions par valeur et par référence (TD n ). Structures de contrôle Condition if...then...else (TD n 2 ), boucle for...to...do (TD n 1 ), répétition while...do (TD n 5 ) ou repeat...until (TD n 2 ). Procédures et fonctions de base Procédures élémentaires de dialogue : write[ln], read[ln]. Générateur de nombres aléatoires : randomize et random() (TD n 2 ). Algorithmique Calcul des termes d une suite (TD n 1, 3, 5 ). Calcul polynômial (TD n ). Résolution d équations (TD n 2 ). Probabilités (TD n 7 )..2 Ecriture des programmes Les quelques conseils suivants devraient vous faciliter l écriture des programmes : Pensez à l indentation : il s agit de mettre en retrait le texte de chaque bloc. La structure logique de votre programme est ainsi clairement lisible, ce qui facilite la mise au point de l algorithme. N oubliez pas de mettre des commentaires dans vos programmes. Ils sont délimités en Turbo Pascal par les symboles (*...*). Ils permettent de donner des explications sur des parties de programme de compréhension un peu difficile. Si vous ne savez pas comment démarrer un programme, commencez par réaliser calmement, à la main, la suite d opérations que devra effectuer ce programme. Il ne s agira plus ensuite que de procéder à la traduction en Turbo Pascal des opérations réalisées à la main. Page 8/8
Le jeu du Sèbi ou Craps
Le jeu du Sèbi ou Craps Professeur : Christian CYRILLE 7 mars 04 Le jeu du craps "Dieu ne joue pas aux dés! " (Lettre d Albert Einstein à Max Born à propos de la mécanique quantique). Etude du jet simultané
TurboPascal - Prépa HEC Ipecom
TurboPascal - Prépa HEC Ipecom vendredi 29 mars 1 Exemples 1.1 Procédure simple procedure pause; writeln( Appuyez sur RETURN pour continuer ); readln; 1.2 Variables locales procedure tirage; var n1,n2
Examen 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
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
Extraits de Concours
Pierre-Louis CAYREL 2008-2009 Prépa HEC 2 disponible sur www.cayrel.net Lycée Lavoisier Feuille d extraits de concours Extraits de Concours 1 HEC Exercice 1 (via HEC - Oral 1997) Écrire un programme qui
Pierre-Louis CAYREL 2008-2009. Tableaux
Pierre-Louis CAYREL 2008-2009 Prépa HEC 2 disponible sur www.cayrel.net Lycée Lavoisier Feuille n 3 Tableaux Exercice 1 On déclare un tableau T d entiers indicés de 1 à 100. 1. Écrire un programme qui
1 Recherche d une chaîne de caractères dans un fichier
TP NÆ3 1 Université de Nice-Sophia Antipolis Deug MIAS-MI 1 Algorithmique & Programmation 2003 2004 TP NÆ3 Structures de données composées Le but de cette séance est d utiliser les structures de données
JAVA année 2015 CP 2 série n 2
JAVA année 2015 CP 2 série n 2 Exercices sur les conditionnelles, le contrôle de flot et les méthodes statiques Exercice 1 Écrire un programme Ex0201.java qui lit 3 nombres au clavier, les classes dans
Algorithmes 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
Cours 3. La conditionnelle: instructions si et selon Les boucles Comment raisonner sur les boucles: les invariants de boucle
Cours 3 : Instructions qui changent l ordre d exécution séquentiel 1 Cours 3 Instructions qui changent l ordre d exécution séquentiel La conditionnelle: instructions si et selon Les boucles Comment raisonner
Le mot «algorithme» vient du nom de l auteur persan Al-Khuwarizmi (né vers 780 - mort vers 850) Une définition: «un algorithme est une suite finie de
Le mot «algorithme» vient du nom de l auteur persan Al-Khuwarizmi (né vers 780 - mort vers 850) Une définition: «un algorithme est une suite finie de règles à appliquer dans un ordre déterminé à un nombre
Algorithmique. Mode d application
I - Généralités Algorithmique T ale S Définition: Un algorithme est une suite finie d instructions permettant la résolution systématique d un problème donné. Un algorithme peut-être utilisé pour décrire
Licence STIC, Semestre 1 Algorithmique & Programmation 1
Licence STIC, Semestre 1 Algorithmique & Programmation 1 Exercices Alexandre Tessier 1 Introduction 2 instruction de sortie 3 expressions 4 variable informatique 5 séquence d instructions, trace Exercice
Série 2 Premiers programmes
Licence pro. GTSBD 2013-2014 Structures de données, langage Python Série 2 Premiers programmes Programmes avec des affectations, des lectures et des écritures Exo 2.1 Le problème de la machine qui rend
3 Instructions (suite)
Initiation à la programmation et cours 2 1 3 Instructions (suite) Introduction En comme en programmation : l'ordre des instructions est primordial Le processeur exécute les instructions dans l'ordre dans
2.1. Les fonctions. Les fonctions se définissent de la manière suivante : NomDeLaFonction(param1, param2,...)= { \\ Code de la fonction
TP1, prise en main de Pari/GP et arithmétique Le programme que nous allons utiliser pour les TP se nomme PARI/GP dont le point fort est la théorie des nombres (au sens large). Il est donc tout à fait adapter
Interrogationécrite d 'InformatiqueUV2
1ères années INSA 2005/06 Durée : 1H15 Interrogationécrite d 'InformatiqueUV2 Les documents sont autorisés, aucune feuille adjointe ne sera prise en compte. Toutes vos réponses doivent figurer dans ce
CONCOURS D ADMISSION. Option économique MATHEMATIQUES III. Année 2006
ESSEC M B A CONCOURS D ADMISSION Option économique MATHEMATIQUES III Année 2006 La présentation, la lisibilité, l orthographe, la qualité de la rédaction, la clarté et la précision des raisonnements entreront
mercredi 16 novembre 11 6. Récurrences
6. Récurrences Motivations Les relations de récurrence munies de conditions initiales permettent de définir des suites de nombres. En informatique, elles proviennent essentiellement : des définitions inductives
Exercice 1 : Utilisation de paramètres
Correction TD 4 Séparation de code et fonctions Licence 1 MASS semestre 2, 2007/2008 Exercice 1 Utilisation de paramètres a- Algorithme Est Rectangle(a, b, c réel) booléen retourner ((a 2 = b 2 + c 2 )
Bases d algorithmique
Bases d algorithmique Christophe ROSSIGNOL Année scolaire 2015/2016 Table des matières 1 Un peu de vocabulaire 2 1.1 Qu est-ce qu un algorithme?....................................... 2 1.2 Variable, affectation...........................................
10 Test d assimilation des connaissances
10 Test d assimilation des connaissances Vous allez être placé dans les conditions d un programmeur et non d un analysteprogrammeur. Ceci signifie que presque tous les algorithmes dont vous aurez besoin
TurboPascal - Prépa HEC Ipecom
TurboPascal - Prépa HEC Ipecom vendredi 05 avril 1 Corrections des exercices du 22 mars 1.1 Ecrire un programme qui saisit deux entiers et affiche le plus grand. program lemax1; var n1,n2:integer; writeln(
STAGE 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
Cours/TD n 3bis : les boucles
Cours/TD n 3bis : les boucles Découpons le problème Nous avons plusieurs utilisations des boucles C est précisément ce qui rend difficile leur création. Vu la difficulté, nous allons séparer les différentes
Notion de complexité
1 de 27 Algorithmique Notion de complexité Florent Hivert Mél : Florent.Hivert@lri.fr Adresse universelle : http://www-igm.univ-mlv.fr/ hivert Outils mathématiques 2 de 27 Outils mathématiques : analyse
USTL - Licence ST-A 1ère année 2005-2006 Initiation à la programmation. CTD : Variables et types de données
USTL - Licence ST-A 1ère année 2005-2006 Initiation à la programmation 1 Motivation 1.1 Un problème CTD : Variables et types de données État initial : Tas 1 un nombre quelconque de cartes, les autres tas
Algorithmique au lycée
Stage PAF christian.brucker@ac-strasbourg.fr jean-paul.quelen@ac-strasbourg.fr 13 mars 2015 Lycée Jean Monnet STRASBOURG Sommaire du stage Les programmes Sommaire du stage Les programmes Sommaire du stage
Sortie : OUI si n est premier, NON sinon. On peut voir Premier aussi comme une fonction, en remplaçant OUI par 1 et NON par 0.
Université Bordeaux 1. Master Sciences & Technologies, Informatique. Examen UE IN7W11, Modèles de calcul. Responsable A. Muscholl Session 1, 2011 2012. 12 décembre 2011, 14h-17h. Documents autorisés :
Programmation VBA. Identificateurs. Types de base. Déclaration d une variable. Commentaires. Activer l onglet Développeur (Excel)
Activer l onglet Développeur (Excel) Programmation VBA Michel Reid Cliquez sur le bouton Office (coin supérieur gauche) Cliquez sur le bouton Options Excel Dans la section Standard, cochez la case Afficher
Algorithmie ISI301 TP 1 : Python et premiers algorithmes
Algorithmie ISI301 TP 1 : Python et premiers algorithmes 1 Python : apprentissage Pour avoir une vision plus large des différentes possibilités du langage Python, nous ne pouvons que vous conseiller d
DEUG MIAS2 - MODULE INFORMATIQUE (MIA10B) EXAMEN (SEPTEMBRE 1999)
coller l étiquette ici DEUG MIAS2 - MODULE INFORMATIQUE (MIA10B) EXAMEN (SEPTEMBRE 1999) Durée : 2 heures Aucun document autorisé - Calculatrices interdites Les réponses doivent être brèves et justifiées
Fiche de révisions - Algorithmique
Fiche de révisions - Algorithmique Rédigé par : Jimmy Paquereau 1. Généralités Algorithme : un algorithme est la description d une procédure à suivre afin de résoudre un problème donné. Il n est pas nécessairement
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
1/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
LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS
LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS 1. PRÉSENTATION. Le langage C a fait son apparition en 1972 pour le développement du système d exploitation Unix. Il est devenu un standard de la norme ANSI en 1983.
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
PARTIE 2 : ALGORITHMIQUE & PROGRAMMATION
PARTIE 2 : ALGORITHMIQUE & PROGRAMMATION TP 1 DÉCOUVERTE DE PYTHON Objectifs Découvrir l environnement Python. Découvrir les limites de Python. Manipuler différents types. Python est un langage de programmation
Baccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé
Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H
TP Interface graphique et C++ numéro 1
TP Interface graphique et C++ numéro 1 Master IGC - 1 re année année 2010-2011 Ce premier TP a pour objectif de vous familiariser avec le compilateur C++, les entréessorties du langage et l utilisation
BACCALAURÉAT BLANC 2013
BACCALAURÉAT BLANC 203 Série S Corrigé Exercice. a) On traduit les données de l énoncé et on représente la situation par un arbre pondéré. PF ) = 2, PF 2) = 3, P F ) = 5 00 = 20, P F 2 ) =,5 00 = 3 3,5,
Licence E.E.A. TD N 2 de Langage C/C++
TD N 2 de Langage C/C++ 1 Licence E.E.A. TD N 2 de Langage C/C++ Ce TD a pour objectif de vous faire découvrir et utiliser le langage C et peut être C++. Il s agira de transcrire sous la forme d un programme
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
ALGORITHMIQUE II. Récurrence et Récursivité. SMI AlgoII
ALGORITHMIQUE II Récurrence et Récursivité Récurrence Suite récurrente: la déition d une suite est la donnée d un terme général déi en fonction du (ou des) terme(s) précédant(s) D un terme initial qui
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
Complément C7 Infodauphine.com
Complément C7 Infodauphine.com Pourquoi se soucier des performances? L'utilisateur n'aime pas attendre Le timing peut-être critique Trading VBA est un outil de productivité La notion de temps d'exécution
=FONCTION(DONNEE1;DONNEE2;DONNEE3;.)
EXCEL 2010 Page 1/9 Les formules 03 EXCEL LES FONCTIONS Pour toutes les formules, on va utiliser ce que l'on appelle des «fonctions». Ce sont des mots écrits en majuscule dans les formules et qui sont
Informatique UE 102. Jean-Yves Antoine. Architecture des ordinateurs et Algorithmique de base. UFR Sciences et Techniques Licence S&T 1ère année
UFR Sciences et Techniques Licence S&T 1ère année Informatique UE 102 Architecture des ordinateurs et Algorithmique de base Jean-Yves Antoine http://www.info.univ-tours.fr/~antoine/ UFR Sciences et Techniques
IN 101 - Cours 05. 7 octobre 2011. Un problème concret Recherche de collisions
Un problème concret Recherche de collisions IN 101 - Cours 05 7 octobre 2011 Le paradoxe des anniversaires dit que 365 élèves sont suffisants (en moyenne) pour avoir une collision d anniversaire, deux
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
Premiers pas en Fortran 95
1 Premiers pas en Fortran 95 Nicolas Depauw 26 septembre 2011 Dans ce petit exemple, nous écrivons un programme en Fortran 95 qui résoud les équations du second degré à coefficients réels. Nous détaillons
Cours 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
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
Tableaux (introduction) et types de base
Tableaux (introduction) et types de base A. Motivation..................................................... 4 B. Les tableaux.................................................... 5 C. Construction des tableaux.......................................
ISN TP 3 : «Premiers pas en programmation» 18/06/2015
ISN TP 3 : «Premiers pas en programmation» 18/06/2015 Cette année, nous allons développer des programmes dans un langage de programmation qui s appelle Python. Nous allons travailler dans un environnement
Sciences et Technologies de l Industrie et du Développement Durable Formation des enseignants parcours : ET24 Modèle de comportement d un système
Variables partagées et réseau. ET 24 : Modèle de comportement d un système Sciences et Technologies de l Industrie et du Développement Durable Formation des enseignants parcours : ET24 Modèle de comportement
FILIÈRE MP - OPTION SCIENCES INDUSTRIELLES
ÉCOLE POLYTECHNIQUE ÉCOLE SUPÉRIEURE DE PHYSIQUE ETCHIMIEINDUSTRIELLES CONCOURS 2002 FILIÈRE MP - OPTION SCIENCES INDUSTRIELLES FILIÈRE PC ÉPREUVE FACULTATIVE D INFORMATIQUE (Durée : 2 heures) L utilisation
Programmation en Python - Cours 2 : Premiers programmes
Programmation en Python - Cours 2 : Premiers programmes 2013/2014 Diverses utilisations de python Utilisation en mode interactif Ecriture d un programme python Saisie de données par l utilisateur : input(),
Remarques sur le premier contrôle de TD :
Remarques sur le premier contrôle de TD : Démêlons les confusions en tous genres... Licence 1 MASS semestre 2, 2006/2007 La première remarque est qu il faut apprendre le cours, faire les exercices et poser
3ETI, Examen [CSC2] Developpement Logiciel en C CPE Lyon
3ETI, Examen [CSC2] Developpement Logiciel en C CPE Lyon 2012-2013 (2eme session) durée 2h Tous documents et calculatrices autorisés. Le sujet comporte 6 pages Le temps approximatif ainsi que le barème
Prise en main d un tableur Open Office
Prise en main d un tableur Open Office 1 Présentation de l écran de travail Barre des menus Barre d outil Standard Barre de mise en forme Zone d édition des formules zone active Adresse de la zone active
Prendre un bon départ
Chapitre A Prendre un bon départ 1 - Avant-propos Un ordinateur sait très bien faire deux choses : Calculer, d oùle nomcomputer en anglais que l on pourrait traduire par calculateur. Placer des données
De l art d écrire des programmes qui résolvent des problèmes que l on ne sait pas résoudre soi-même!
Chapitre 1 La récursivité De l art d écrire des programmes qui résolvent des problèmes que l on ne sait pas résoudre soi-même! 1.1 Définition et types de récursivité Définition 1 (Définition récursive,
Introduction à l informatique, à Python, et représentation des nombres en machine
Introduction à l informatique, à Python, et représentation des nombres en machine Table des matières Qu est-ce-que l informatique? Qu est-ce-qu un ordinateur? 2 Principaux composants...............................................
TD2. EXERCICE 1: Etoiles Écrire un programme qui affiche à l écran 10 étoiles sous la forme suivante:
TD2 EXERCICE 1: Etoiles Écrire un programme qui affiche à l écran 10 étoiles sous la forme suivante: * * * * etc.... ************************ Correction Exercice 1 ************************ void exercice1()
EXAMEN BD Access Lundi 16 Mai 2011 (8h-9h30)
EXAMEN BD Access Lundi 16 Mai 2011 (8h-9h30) L examen a une durée de 1h30. Aucun document (quel qu il soit) n est autorisé durant l épreuve. Le soin apporté à la rédaction (écriture, schémas, etc.) sera
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
Condition SI - Condition Si...Alors...Sinon - Calculer une moyenne
Condition SI - Condition Si...Alors...Sinon - Calculer une moyenne Un cours résumé sur Le Ruban Formules avant d'entamer le cours Une formule commence toujours par le signe égal (=). Elle s inscrit dans
Couper en deux, encore et encore : la dichotomie
Couper en deux, encore et encore : la dichotomie I : Jeu du nombre inconnu Un élève volontaire choisit un nombre entier compris entre 0 et 56. Un autre élève cherche à deviner ce nombre, en adoptant la
Auto-évaluation Introduction à la programmation
Auto-évaluation Introduction à la programmation Document: f0824test.fm 22/01/2013 ABIS Training & Consulting P.O. Box 220 B-3000 Leuven Belgium TRAINING & CONSULTING INTRODUCTION AUTO-ÉVALUATION INTRODUCTION
Programmation Delphi : Algorithmes obligatoires
Programmation Delphi : Algorithmes obligatoires I re B, 2015 16 Version 4.3 du 11 septembre 2015 Table des matières 1 Mathématiques élémentaires 2 1.1 Fonction «puissance à exposant naturel»......................
Programmation Répartie - Langage C
frederic.guinand@univ-lehavre.fr IUT Le Havre Plan les bases quelques rappels de langage C les structures de contrôle conditionnelles les structures de contrôle itératives les tableaux les pointeurs les
Exercice 1 QCM. 4 i. e π ou. e π, ou : 4 ( i) 1 /4. e π. e π Réponse d. 1. Le carré de z est : ce qui donne : soit : , soit 4i
TSTI2D - Bac 203 - Polynésie STI2D -.0 - Corrigé.doc - Page /5 Terminale STI2D - Bac 203 - Polynésie - Corrigé. TSTI2D - Bac 203 - Polynésie STI2D -.0 - Corrigé.doc - Page 2/5 Exercice QCM. Le carré de
BACCALAURÉAT GÉNÉRAL. MATHÉMATIQUES Série ES/L
BACCALAURÉAT GÉNÉRAL SESSION 2015 MATHÉMATIQUES Série ES/L Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) ES : ENSEIGNEMENT OBLIGATOIRE L : ENSEIGNEMENT DE SPECIALITE Les calculatrices électroniques
Génie Logiciel Industriel - Travaux pratiques
- Travaux pratiques TP1 : Recherche par dichotomie I. Introduction. L objectif de ce TP est de mettre en pratique des notions de base du langage C (entrées/sorties, structure de contrôle, fonctions, ).
Tri en Python. # on cherche k tel que a k = min(a j ) ji
Tri en Python On considère ici des tableaux ou listes d entiers ou de ottants. En Python, on peut trier une liste à l aide de la méthode sort : si a est une liste d entiers ou de ottants, a.sort() modi
Langage procédural C
Langage procédural Le langage C Laboratoire ISIR (email: ouarti@isir.upmc.fr) 2012 Qu est ce qu un algorithme Ici nous n étudierons que les algorithmes séquentiels Chaque instruction se fait l une à la
Travaux pratiques 9 : Qu y a-t-il au menu?
Université Paris-Nord L1 Institut Galilée Année 2009-2010 Licence 1-1er semestre Travaux pratiques 9 : Qu y a-t-il au menu? Correction. Note aux chargés de TD. L objectif du TP est de les familiariser
Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2
éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........
Notion d algorithme. Boucles et tests avec et sans Python. Stéphane Gonnord. stephane@gonnord.org www.mp933.fr. Lycée du parc - Lyon
Boucles et tests avec et sans stephane@gonnord.org www.mp933.fr Lycée du parc - Lyon Vendredi 4, 11 et 18 octobre 2013 Lycée du parc 1. : des exemples de la vraie vie ; un peu de mathématiques 2. Des maths
Initiation à la Programmation avec Java Semestre 1-2008/2009. Compte rendu final du Projet
Initiation à la Programmation avec Java Semestre 1-2008/2009 Compte rendu final du Projet Jean-Baptiste Leprêtre Groupe Y1 Chargé de TD : Fabienne Thomarat 1 SOMMAIRE : I) Cahier des Charges II) Analyse
Chapitre 5. Premiers pas dans Delphi 5.0. Lancer Delphi 5.0. Au sommaire de ce chapitre
Premiers pas dans Delphi 5.0 Chapitre 5 Au sommaire de ce chapitre Lancer Delphi 5.0 L environnement de développement Un petit lexique Quitter Delphi 5.0 Lancer Delphi 5.0 Pour lancer Delphi, cliquez sur
Chapitre 1. Programmation en Python 2ème année. 23 septembre 2014. E-mail mlahby@gmail.com
Chapitre 1 La récursivité Programmation en Python 2ème année E-mail mlahby@gmailcom 23 septembre 2014 Programmation en Python 2ème année CPGE GSR 2014-2015 1/ 24 Plan 1 Rappel 2 Récurrence en mathématique
SOMMES ET PRODUITS. 1 Techniques de calcul. 1.1 Le symbole. 1.2 Règles de calcul. Laurent Garcin MPSI Lycée Jean-Baptiste Corot
SOMMES ET PRODUITS 1 Techniques de calcul 1.1 Le symbole Notation 1.1 Soient m et n deux entiers naturels. Alors { a m + a m+1 + + a + a n si m n, a = 0 sinon. On peut aussi noter m n =m a ou encore m,n
Baccalauréat Blanc 10 février 2015 Corrigé
Exercice Commun à tous les candidats Baccalauréat Blanc février 25 Corrigé. Réponse d. : e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e 5,4. 2. Réponse b. : positif
Débuter en algorithmique
Isabelle Morel 1 1 Qu est-ce qu un algorithme? Débuter en algorithmique Définition Un alogorithme est une suite d opérations élémentaires, à appliquer dans un ordre déterminé à des données. Un algorithme
Points fixes de fonctions à domaine fini
ÉCOLE POLYTECHNIQUE ÉCOLE NORMALE SUPÉRIEURE DE CACHAN ÉCOLE SUPÉRIEURE DE PHYSIQUE ET DE CHIMIE INDUSTRIELLES CONCOURS D ADMISSION 2013 FILIÈRE MP HORS SPÉCIALITÉ INFO FILIÈRE PC COMPOSITION D INFORMATIQUE
Chapitre 3 : Pointeurs et références
p. 1/18 Chapitre 3 : Pointeurs et références Notion de pointeur L adresse d une variable est une valeur. On peut donc la stocker dans une variable. Un pointeur est une variable qui contient l adresse d
LES PROCÉDURES ET LES FONCTIONS
LES PROCÉDURES ET LES FONCTIONS 165 LES PROCÉDURES ET LES FONCTIONS CHAPITRE 7 OBJECTIFS EXPOSER LE PRINCIPE DE LA DÉCOMPOSITION DES PROGRAMMES DANS LE LANGAGE PASCAL. PRÉCISER LE RÔLE ET L UTILITÉ DES
GPA777 Introduction au génie logiciel
Université du Québec École de technologie supérieure Département de génie de la production automatisée GPA777 Introduction au génie logiciel Chapitre 6 Validation des logiciels Copyright, 2000 Tony Wong,
ATELIER ALGORITHME PREMIERS PAS Journée d information sur les nouveaux programmes de Première S-ES 2010-2011
Pour me contacter : irene.rougier@ac-clermont.fr 1. Introduction ATELIER ALGORITHME PREMIERS PAS Journée d information sur les nouveaux programmes de Première S-ES 2010-2011 De nombreux documents et informations
InitProg par l exemple
InitProg par l exemple Martin Monperrus 16 décembre 2011 Ce cument illustre avec des programmes Ocamlcartes et Ocaml le polycopié du cours Initiation à la programmation (InitProg) de l Université Lille
Formation Unix/Linux (6) Le Shell: programmation et écriture de scripts
Formation Unix/Linux (6) Le Shell: programmation et écriture de scripts Olivier BOEBION Mars 2004 1 Les expressions conditionnelles et les structures de contrôle 1.1 La commande test La commande interne
Algorithmique et Structures de Données
1.1 Algorithmique et Structures de Données Jean-Charles Régin Licence Informatique 2ème année 1.2 Itérations Jean-Charles Régin Licence Informatique 2ème année Itération : définition 3 En informatique,
Projet Pratique de INF241 Parcours de Tableaux
Projet Pratique de INF241 Parcours de Tableaux L objectif de ce projet est de travailler sur les tableaux en langage d assemblage ARM. Vous devez réaliser votre projet en partie lors des séances encadrées
Série 9: Intérêt des fonctions, portée des variables, variables statiques Buts
Série 9: Intérêt des fonctions, portée des variables, variables statiques Buts - La notion de fonction est fondamentale car elle permet d'atteindre deux objectifs: principe d'abstraction: offrir une vue
Informatique 1ère Année 2012-2013
SERIE D EXERCICES N 1 INTRODUCTION, STRUCTURE CONDITIONNELLE : IF..ELSE Exercice 1 Ecrire le programme qui lit deux entiers saisis et affiche leur produit. Modifier ensuite ce programme pour saisir des
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e