INTRODUCTION À L ALGORITHMIQUE

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "INTRODUCTION À L ALGORITHMIQUE"

Transcription

1 INTRODUCTION À L ALGORITHMIQUE Table des matières 1. Introduction 1 2. Les éléments de base d un algorithme simple Préparation du traitement Le traitement La sortie des résultats 2 3. Instructions Affectation d une donnée dans une variable Lecture des données L écriture (ou sortie) des données Structures de contrôle 4 * 1. Introduction Pourquoi un futur enseignant de mathématiques devrait-il étudier l algorithmique et la programmation? D après le document "Ressources pour la classe de seconde", du ministère de l éducation nationale français (disponible sur le site éducsol, rubrique programme),les apports de l usage de logiciels (calculatrice ou ordinateur) permet de de développer la capacité d expérimenter susciter le sens de l observation faire naitre de nouvelles questions relatives à la nature de la démonstration. "C est dans ce contexte que l introduction d une familiarisation avec l algorithmique prend sa place dans une pratique des Mathématiques dont un axe principal est la formation des élèves à la démarche scientifique sous toutes ses formes." l algortihmique comme approche de la preuve l algorithmique comme partie intégrante des mathématiques Le mot «algorithme» vient du nom de l auteur persan Al-Khuwarizmi (né vers mort vers 850) qui a écrit en langue arabe le plus ancien traité d algèbre "abrégé de calcul par la complétion et la simplification" dans lequel il décrivait des procédés de calcul à suivre étape par étape pour résoudre des problèmes ramenés à des équations. Dans un premier temps rédiger un algorithme consiste à décrire les différentes étapes de calcul pour résoudre un problème algébrique, numérique ou décisionnel. Plus généralement le mot «algorithme» désigne tout procédé de calcul systématique voire automatique. S ajoute à cela la notion de "finitude". On définit parfois les algorithmes de la manière suivante : Définition 1 (source educsol). algorithme : un algorithme est une suite finie de règles à appliquer dans un ordre déterminé à un nombre fini de données pour arriver, en un nombre fini d étapes, à un certain résultat. Remarques : Importance de la notion de finitude. À propos des «règles à appliquer», il faut entendre un traitement fait sur des données imposé par une suite "d instructions" visant à transformer ces données pour arriver au résultat visé. Ces "instructions" sont de natures diverses selon le type de données au départ 1

2 Question 1 : Donner quelques exemples d algorithmes tirés de la vie courante et des mathématiques 2. Les éléments de base d un algorithme simple 2.1. Préparation du traitement. repérage des données : types : numériques, textes (chaînes de caractères), logique (à deux valeurs possibles, vrai ou faux), graphique... structure : variables, tableaux, listes... entrées des données : saisie de caractères ou de nombres sur le clavier, lecture de la position du pointeur de la souris, lecture d un fichier repérage des résultats intermédiaires et type de stockage (variables intermédiaires) Le traitement. déterminer toutes les étapes des traitements à faire les traduire en "instructions" à donner pour une exécution automatique. exécution séquentielles ou en parallèle? 2.3. La sortie des résultats. quels sont les résultats entendus? type d affichage et/ou de stockage (sortie écran, papier, graphique... et/ou conservation dans un fichier ou en mémoire) Question 2 Repérer les trois phases précédentes dans l algorithme suivant : Variables M, TPS, TVQ en numérique Afficher "Quel est le montant avant taxe? " Lire M M*0.05 TPS Afficher " valeur de la TPS " Afficher TPS arrondi à 2 chiffres après la virgule M+TPS N N*0.095 TVQ Afficher " valeur de la TVQ " Afficher TVQ arrondi à 2 chiffres après la virgule Afficher " Montant total à payer " Afficher N+TVQ arrondi à 2 chiffres après la virgule 3. Instructions Ecrites d abord dans un pseudo-langage "en français", puis traduites dans un langage de programmation 3.1. Affectation d une donnée dans une variable. Les termes "affecter une valeur" ou "assigner une valeur" à une variable sont équivalents. Ils désignent l opération par laquelle on établit un lien entre le nom de la variable et sa valeur (son contenu). En pseudo-code, nous allons noter l instruction d affectation par le signe avec le signe : Question 3 Décrire la mémoire de l ordinateur avant et après chacune de ses intructions 3 A "Allo" MOT MOT1 MOT2 6/4 A Remarques : 2

3 s Importance des guillemets pour différencier variable numérique et chaîne de caractères Nous utiliserons pour commencer un langage sans typage ni déclaration des variable. Il ne faut surtout pas confondre la variable et son identificateur ; la variable, outre son identificateur qui est juste un nom, possède une valeur qui est son contenu et une adresse qui est l endroit dans la mémoire où on va ranger la valeur. Choisir des noms de variables significatifs (en fonction des contraintes de l environnement) Exercices : et Lecture des données. La lecture de données peut se faire par interrogation de l utilisateur ou par extraction à partir d un fichier rangé sur un disque voire de données accessibles par Internet lire A affecte dans la variable nommée A un nombre ou une expression tapée au clavier. Beaucoup de langages permettent aussi de lire des fichiers ligne par ligne le contenu d un fichier lireligne("montext.txt") V affecte dans la variable nommée V la première ligne du fichier MonText.txt 3.3. L écriture (ou sortie) des données. L "écriture des données" permet d afficher pour l utilisateur les valeurs des variables après traitement (ou en cours de traitement dans le cas où l on veut contrôler l exécution). Exemple : Afficher "quel est votre mot de passe?" affiche à l écran le texte placé entre guillemets Question 4 Quelles différences d affichage entre les deux instructions suivantes : Afficher "A" Afficher A Souvent, lorsqu on fait entrer une donnée au clavier, on précède l instruction de l affichage d un message pour l utilisateur (dans certains langages les deux instructions sont d ailleurs couplées) Exemple : afficher "quel est votre mot de passe?" lire PWD affiche le message "quel est votre mot de passe" et affecte dans la variable nommée PWD l expression tapée au clavier Structures de contrôle. Les structures de contrôle sont les groupes d instructions qui déterminent l ordre dans lequel les actions sont effectuées Séquence d instructions. Le "traitement des données" se fait par une suite d instructions parmi lesquelles figurent des affectations d opérations ou de calculs. Ces opérations ou ces calculs sont spécifiques selon le type des données utilisées (nombres entiers, nombres décimaux, ou chaînes de caractères) ou selon 3

4 les structures données utilisées (listes, tableaux, etc.). Les instructions, simples ou complexes, sont en principe traitées les unes après les autres dans leur ordre d apparition dans le programme. Dans la plupart des langages de programmation, les instructions d une même séquence sont séparées par un caractère deux-points ou point-virgule ou simplement par un passage à la ligne. Question 5 Ecrire un algorithme permettant de demander deux nombres à l utilisateur et d afficher leur somme. Combien d instructions cet algorithme comporte-t il? Souligner en orange les instructions correspondant à une affectation, en vert celles correspondant à un calcul et en violet celles correspondant à une sortie Exécution conditionnelle. Selon qu une certaine condition est vérifiée ou non, on fera un certain traitement ou un autre (par "traitement" on entend, comme expliqué ci-dessus, une ou plusieurs instructions en séquence). L instruction correspondante est si condition finsi Remarques : La "condition" est une expression logique prenant l une des deux valeurs VRAI ou FAUX, qui peut être simple ou complexe. On l appelle aussi souvent "test". Une "condition simple" peut correspondre par exemple à un test d égalité (A=B) ou encore un test d inégalité (A< B) Une "condition complexe" est une combinaison logique de conditions simples. Par exemple le test "A est inférieur ou égal à B ET B est supérieur ou égal à C" Question 6 Ecrire un algorithme correspondant au problème suivante : demander deux nombres, et faire afficher leur somme seulement si elle est supérieure à 10 Question 7 Ecrire un algorithme correspondant au problème suivante : demander deux nombres, et faire afficher leur somme seulement si elle est supérieure à 10 et inférieure à deux fois le deuxième nombre On parle aussi d éxécution alternative car on peut utiliser cette instruction pour indiquer une alternative : si condition alors sinon finsi 4

5 Question 8 Ecrire un algorithme correspondant au problème suivante : demander deux nombres, et faire afficher "Gagné" si leur somme est supérieure à 10 et perdu sinon. Question 9 Ecrire un algorithme correspondant au jeu suivant : Un joueur lance deux dés et fait la somme des points obtenus. S il obtient 8, il gagne 10 dollars, sinon il perd 1 dollar. On affiche le gain ou la perte. Utiliser l instruction hasard(n) qui permet de choisir un nombre au hasard entre 0 et n structures répétitives. Elles permettent d exécuter plusieurs fois de suite le même traitement, c est à dire la même série d instructions. 1. la structure itérative Elle consiste à répéter un certain traitement un nombre N de fois fixé à l avance. Dans la plupart des langages (y compris ceux des calculatrices) on utilise pour cela un compteur I (c est une variable) pour contrôler le nombre (entier) de tours. Instruction correspondante : Pour i de 1 jusqu à N faire finpour Question 10 Reprendre l algorithme du lancer de dés. Simuler 10 lancers en affichant à chaque fois la valeur des dés puis afficher les gains ou pertes totaux. 2. Structure répétitive conditionnelle Elle consiste à répéter un certain traitement tant qu une certaine condition reste valide (on ne souhaite évidemment pas que la répétition se fasse une infinité de fois). Nous formulerons cette structure ainsi : Tant que condition faire fintantque Le nombre de répétitions dépendra de la condition. Si la condition n est pas vérifiée au début alors la série d instruction ne sera pas exécutée du tout. Si la condition est vérifiée au début et si la condition n est pas susceptible d être modifiée lors de la série d instructions, alors celle-ci sera exécutée indéfiniment et l utilisateur sera obligé d arrêter (brutalement) le programme. On dit alors que le programme «boucle indéfiniment», ce qui est une erreur majeure de programmation. Pour que l algorithme soit correct, il est nécessaire que la condition cesse d être vérifiée au bout d un nombre fini de répétitions (finitude des algorithmes). Un raisonnement mathématique permet souvent de s en assurer, mais il est parfois difficile d avoir l assurance du fait que le programme ne bouclera jamais indéfiniment. Question 11 Reprendre l algorithme du lancer de dés. Le jeu continue tant que le jouer n a pas atteint 5 dollars de gain. Afficher à chaque lancer la valeur des dés et des gains 5

Affectation d'une valeur à une variable

Affectation d'une valeur à une variable Affectation d'une valeur à une variable Fonctions calculs d'images Faire fonctionner l'algorithme ci contre avec a = 2 et b = 5. Quelle est la réponse affichée par l'algorithme? (question subsidiaire :

Plus en détail

Cours/TD n 3bis : les boucles

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

Plus en détail

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

Plus en détail

ATELIER ALGORITHME PREMIERS PAS Journée d information sur les nouveaux programmes de Première S-ES 2010-2011

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

Plus en détail

Algorithmique et boucle POUR : fonction FOR Programmation de boucles à nombre d itérations fixé

Algorithmique et boucle POUR : fonction FOR Programmation de boucles à nombre d itérations fixé Algorithmique et boucle POUR : fonction FOR Programmation de boucles à nombre d itérations fixé Résumé : La calculatrice Graph 35+ dispose d un mode de programmation très utile pour aider les élèves à

Plus en détail

Cours/TD n 3 : les boucles

Cours/TD n 3 : les boucles Cours/TD n 3 : les boucles Où on se rendra compte qu il est normal de rien comprendre Pour l instant, on a vu beaucoup de choses. Les variables, les Si Alors Sinon, les tests avec les ET, les OU et les

Plus en détail

Rappels rapides. La logique algorithmique

Rappels rapides. La logique algorithmique Rappels rapides Les grands axes de la rénovation (cf document joint) Le programme complet des classes de première de la série Sciences et technologies de la gestion Spécialité «Gestion» et Spécialité «Communication»

Plus en détail

Chapitre 10. Introduction à l algorithmique

Chapitre 10. Introduction à l algorithmique Date début :.. Date fin : Problématique : Le logiciel informatique contraint l ordinateur exécuter une suite de tâches élémentaires (calculs, impression ). L écriture d algorithmes permet de décrire avec

Plus en détail

Informatique 1ère Année 2012-2013

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

Plus en détail

3 Lien entre pointeurs et tableaux.

3 Lien entre pointeurs et tableaux. programme sont dit dynamiques. On se limite ici aux tableaux statiques à une seule dimension, analogue aux vecteurs manipulés en mathématiques. Ils se déclarent sous la forme : type_d_élément variable_tableau[taille];

Plus en détail

Second degré Forme canonique d un trinôme Exercices corrigés

Second degré Forme canonique d un trinôme Exercices corrigés Second degré Forme canonique d un trinôme Exercices corrigés Objectifs abordés dans cette fiche : (cliquez sur l exercice pour un accès direct) Exercice 1 : reconnaître une forme canonique Exercice 2 :

Plus en détail

Mathématiques pour. l informatique

Mathématiques pour. l informatique Xavier Chanet Patrick Vert Mathématiques pour l informatique Pour le BTS SIO Toutes les marques citées dans cet ouvrage sont des marques déposées par leurs propriétaires respectifs. Illustration de couverture

Plus en détail

Débuter en algorithmique

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

Plus en détail

MÉRÉ Aurélien FIIFO1. Pathfinder

MÉRÉ Aurélien FIIFO1. Pathfinder MÉRÉ Aurélien FIIFO1 AMC Pathfinder 1 Sommaire Préambule... 3 Modélisation de l espace... 4 Modélisation des cases δ, α... 4 Interface en mode texte... 5 Modélisation du robot... 8 1 ) Le type Robot...

Plus en détail

Introduction à Excel

Introduction à Excel Introduction à Excel Commentaires : Cet exercice a pour but de vous apprendre les fonctions rudimentaires du logiciel excel. C est seulement par la pratique que vous connaîtrez parfaitement le logiciel.

Plus en détail

TD Informatique Algobox - Crypter une phrase avec le code César

TD Informatique Algobox - Crypter une phrase avec le code César TD Informatique Algobox - Crypter une phrase avec le code César I Utiliser la variable «chaine» Dans algobox, il est possible de travailler avec des mots ou des phrases comme variable : une phrase est

Plus en détail

ALGORITHMIQUE. Qu est-ce qu un algorithme. Comment écrire un algorithme. Des exemples d algorithmes. Définition

ALGORITHMIQUE. Qu est-ce qu un algorithme. Comment écrire un algorithme. Des exemples d algorithmes. Définition Qu est-ce qu un algorithme ALGORITHMIQUE Définition Un algorithme est une suite d opérations élémentaires, à appliquer dans un ordre déterminé à des données. Un algorithme est donc une liste d instructions

Plus en détail

Apprendre à programmer

Apprendre à programmer La résolution des problèmes est traitée suivant le cycle de développement analyse conception codage. L analyse du problème conduit à la conception d un algorithme répondant aux exigences exprimées. Chaque

Plus en détail

Python langage de programmation

Python langage de programmation Initiation à la programmation avec Python langage de programmation Valérie Bellynck (2009), d après un diaporama d Alain Bozzi (2008), lui-même venant de celui de Bob Cordeau (2008) 1 Langage de Programmation

Plus en détail

Expressions, types et variables en Python

Expressions, types et variables en Python Expressions, types et variables en Python 2015-08-26 1 Expressions Les valeurs désignent les données manipulées par un algorithme ou une fonction. Une valeur peut ainsi être : un nombre, un caractère,

Plus en détail

PARTIE 2 : ALGORITHMIQUE & PROGRAMMATION

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

Plus en détail

Algorithmique et programmation : les bases (C) Corrigé

Algorithmique et programmation : les bases (C) Corrigé PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours C, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage C des éléments vus en algorithmique. Table des matières 1 Pourquoi

Plus en détail

Prendre un bon départ

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

Plus en détail

QC ETL QUASAR Conseil QC ETL. - 1 - Qu est-ce qu un ETL? - 2 Les fonctionnalités de QC ETL. - 3 L écriture de procédures de transformation

QC ETL QUASAR Conseil QC ETL. - 1 - Qu est-ce qu un ETL? - 2 Les fonctionnalités de QC ETL. - 3 L écriture de procédures de transformation QC ETL - 1 - Qu est-ce qu un ETL? - 2 Les fonctionnalités de QC ETL - 3 L écriture de procédures de transformation 1 1 Qu est-ce qu un ETL? La création d un SIAD (Système d Information d Aide à la Décision)

Plus en détail

TP Système d exploitation numéro 4

TP Système d exploitation numéro 4 TP Système d exploitation numéro 4 cycle ingénieur - 1ere année Année 2012-2013 L objectif de ce TP est d étudier un outil unix appelé awk qui permet d effectuer des traitements sur des fichiers texte

Plus en détail

Programmation Répartie - Langage C

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

Plus en détail

Procédures et fonctions

Procédures et fonctions Chapitre 5 Procédures et fonctions 5.1 Introduction Considérons le programme suivant, dont le but est d inverser les éléments d un tableau : public class InversionTableau1 { int t[]= {8, 2, 1, 23; Terminal.ecrireStringln("Tableau

Plus en détail

I) Présentation du logiciel Scratch

I) Présentation du logiciel Scratch Rudiments pour l utilisation du logiciel Scratch en lycée par j-a.roddier@wanadoo.fr L objectif de cet atelier est de montrer certaines spécificités du logiciel Scratch, et au-delà de cette présentation

Plus en détail

Langage C notes de cours

Langage C notes de cours Langage C notes de cours K. El Omari IUT GTE, UPPA 1 Présentation générale 1.1 Introduction La programmation par le langage C (ainsi que par d autres langages dit compilés) est basée sur : 1. la rédaction

Plus en détail

C.P.G.E - Meknès Langage Python 3 Haouati Abdelali

C.P.G.E - Meknès Langage Python 3 Haouati Abdelali 3. Langage Python 3 2 a. Introduction Présentation du langage Python : Python est un langage portable, dynamique, extensible, gratuit, qui permet (sans l imposer) une approche modulaire et orientée objet

Plus en détail

Premiers exemples de traitements

Premiers exemples de traitements #include #include Premiers exemples de traitements void main() float b(0.0); float c(0.0); float delta(0.0); cin >> b >> c; delta = b*b - 4*c; if (delta < 0.0) cout

Plus en détail

Fiche de révisions - Algorithmique

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

Plus en détail

PRONOTE2007. Guide de saisie de l enseignant. Avec ProfNOTE, PRONOTE client et via l Espace Professeurs sur Internet. INDEX-EDUCATION.

PRONOTE2007. Guide de saisie de l enseignant. Avec ProfNOTE, PRONOTE client et via l Espace Professeurs sur Internet. INDEX-EDUCATION. PRONOTE007 Guide de saisie de l enseignant Avec ProfNOTE, PRONOTE client et via l Espace Professeurs sur Internet. INDEX-EDUCATION.COM LES LOGICIELS QUI FONT AVANCER L ECOLE Tél. : 0.96...70 / Fax : 0.96..00.06

Plus en détail

VII- Enumérations dans l ordre alphabétique

VII- Enumérations dans l ordre alphabétique VII- Enumérations dans l ordre alphabétique Prenons un dictionnaire. Comment savoir si un mot se trouve avant ou après un autre? On commence par comparer la première lettre de ces deux mots. Si elles sont

Plus en détail

Génie Logiciel Industriel - Travaux pratiques

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, ).

Plus en détail

LES PROCÉDURES ET LES FONCTIONS

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

Plus en détail

Généralités sur les fonctions ( En seconde )

Généralités sur les fonctions ( En seconde ) Généralités sur les fonctions ( En seconde ) Dernière mise à jour : Dimanche 31 Octobre 2010 Vincent OBATON, Enseignant au lycée Stendhal de Grenoble (Année 2010-2011) Lycée Stendhal, Grenoble ( Document

Plus en détail

Ressources pour le lycée technologique

Ressources pour le lycée technologique éduscol Enseignement de mathématiques Classe de première STMG Ressources pour le lycée technologique Échantillonnage : couleur des yeux au Canada Contexte pédagogique Objectifs Obtenir un intervalle de

Plus en détail

Deuxième épreuve d admission. Exemples de sujets

Deuxième épreuve d admission. Exemples de sujets Deuxième épreuve d admission. Exemples de sujets Thème : probabilités 1) On lance deux dés équilibrés à 6 faces et on note la somme des deux faces obtenues. 1.a) Donner un univers associé cette expérience.

Plus en détail

Plan de cours. Titre du cours : Programmation en C# complémentaire. Session visée par le cours : Hiver 2009. Aucun Aucun. Préalables : Préparatoire à

Plan de cours. Titre du cours : Programmation en C# complémentaire. Session visée par le cours : Hiver 2009. Aucun Aucun. Préalables : Préparatoire à Titre du cours : Programmation en C# Code officiel : 420-BBT-BB Plan de cours Programme d études : Session visée par le cours : Hiver 2009 Discipline : Préalables : Préparatoire à Aucun Aucun Cours de

Plus en détail

DÉFINITION DU DOMAINE D ÉVALUATION

DÉFINITION DU DOMAINE D ÉVALUATION Direction de l éducation des adultes et de l action communautaire Service de l évaluation des apprentissages DÉFINITION DU DOMAINE D ÉVALUATION Programme d études Informatique de la formation de base commune

Plus en détail

EXERCICES SUR LES DFD (DIAGRAMME DE FLOTS DE DONNÉES), LES TABLES ET LES ARBRES DE DÉCISION

EXERCICES SUR LES DFD (DIAGRAMME DE FLOTS DE DONNÉES), LES TABLES ET LES ARBRES DE DÉCISION DÉPARTEMENT D' INFORMATIQUE ET D INGÉNIERIE UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS EERCICES SUR LES DFD (DIAGRAMME DE FLOTS DE DONNÉES), LES TABLES ET LES ARBRES DE DÉCISION INF4003 Professeure : Nadia BAAZIZ

Plus en détail

Algorithmique. I Définition

Algorithmique. I Définition Algorithmique I Définition Voici une définition du mot algorithme que l on peut trouver dans un dictionnaire : Ensemble de règles opératoires dont l application permet de résoudre un problème énoncé au

Plus en détail

ALIAS-AD. Définition LES TRAITEMENTS PAR LOTS

ALIAS-AD. Définition LES TRAITEMENTS PAR LOTS ALIAS-AD LES TRAITEMENTS PAR Définition Pour le Navigateur Internet explorer, il faut une version >= V.9 RAPPELS Les applications de gestion comprennent des traitements interactifs. On dénomme ainsi les

Plus en détail

Epidémiologie, l urne de Pólya, partie II

Epidémiologie, l urne de Pólya, partie II Epidémiologie, l urne de Pólya, partie II Se mettre par groupe de deux. Traiter la fiche dans l ordre. Un compte de rendu de TP devra être rendu avec les réponses écrites aux questions, les recherches

Plus en détail

Introduction au langage SQL

Introduction au langage SQL Introduction au langage SQL Les bases de données relationnelles Le langage SQL est un langage universel destiné à travailler sur des bases de données relationnelles. Nous considérerons ici qu'une base

Plus en détail

Luc PONSONNET Lycée Bonaparte 83000 Toulon Académie de Nice TRAAM 2013-2014 Page 1

Luc PONSONNET Lycée Bonaparte 83000 Toulon Académie de Nice TRAAM 2013-2014 Page 1 Luc PONSONNET - Académie de Nice - TraAM 2013-2014 " L ENORME SAUT DE THIERRY NEUVILLE AU RALLYE DE FINLANDE" Niveau de la classe : première scientifique Testée avec une classe de première scientifique

Plus en détail

Tapez les mots justes

Tapez les mots justes 0BOptimisez vos recherches sur Internet Bien souvent une recherche sur Internet se solde par... trop de réponses, et pas toujours les bonnes! Il convient donc de formuler vos requêtes en respectant quelques

Plus en détail

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. 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

Plus en détail

CRÉATION D UN FORMULAIRE AVEC ADOBE ACROBAT

CRÉATION D UN FORMULAIRE AVEC ADOBE ACROBAT CRÉATION D UN FORMULAIRE AVEC ADOBE ACROBAT Si la version professionnelle d Adobe Acrobat permet de lire et d annoter des fichiers PDF comme de nombreux outils gratuits elle dispose également de fonctions

Plus en détail

Cours C++ Lorsque je lance Dev C++, il apparaître l'écran ci-contre.

Cours C++ Lorsque je lance Dev C++, il apparaître l'écran ci-contre. Cours C++ Définition : Le langage C est un langage de programmation inventé par MM. Kernighan et Ritchie au début des années 70. Au début des années 90, Bjarne Stroustrup fait évoluer le langage vers le

Plus en détail

Algorithmique Correction du DS1

Algorithmique Correction du DS1 Algorithmique Correction du DS1 IUT Informatique de Lens, 1ère Année Université d Artois Frédéric Koriche koriche@cril.fr 2011 - Semestre 1 Exercice 1 Exercice 1 Un service de reprographie facture : 0.10

Plus en détail

Informatique. Programmation en Python.

Informatique. Programmation en Python. BCPST 1 B 13 septembre 2015 Informatique. Programmation en Python. Ce document est un support de cours, il vous permet d avoir sa structure et ses éléments les plus importants. Au cours des séances en

Plus en détail

Maîtriser les premières bases de la technologie informatique.

Maîtriser les premières bases de la technologie informatique. 1 Maîtriser les premières bases de la technologie informatique. Rappel du texte de référence : Notions techniques liées aux items de ce domaine : L élève doit être capable: d utiliser à bon escient le

Plus en détail

Bases d algorithmique

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...........................................

Plus en détail

TP Interface graphique et C++ numéro 1

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

Plus en détail

CAPTURE DES MAILS PROFESSIONNELS

CAPTURE DES MAILS PROFESSIONNELS CAPTURE DES MAILS PROFESSIONNELS 2 Téléchargement 3 Installation 8 Prise en main rapide 11 Lancement Recherche 14 Gestion des fichiers 15 Recherche des adresses mails 16 Importation d un fichier d adresses

Plus en détail

Introduction au Logiciel GAMS (General Algebraic Modeling System)

Introduction au Logiciel GAMS (General Algebraic Modeling System) Introduction au Logiciel GAMS (General Algebraic Modeling System) J.-M. Reneaume SOMMAIRE A. INTRODUCTION... 1 B. DESCRIPTION DU MODELE... 3 1. Structure générale du modèle... 3 a) Structure du fichier

Plus en détail

Introduction. Chapitre 1. 1.1 Pourquoi Java?

Introduction. Chapitre 1. 1.1 Pourquoi Java? Chapitre 1 Introduction Nos objectifs pédagogiques sont : 1. Étudier les concepts de base de la programmation dans les langages de haut-niveau, de manière à : les appliquer en Java, comprendre des concepts

Plus en détail

Informations sur la recherche d erreurs dans le questionnaire en ligne «Questionnaire Situation

Informations sur la recherche d erreurs dans le questionnaire en ligne «Questionnaire Situation Informations sur la recherche d erreurs dans le questionnaire en ligne «Questionnaire Situation des revenus» Auteur: Agroscope Dépouillement centralisé des données comptables Version: v3.1_15.12.2015 ;

Plus en détail

CHAPITRE 3 : Types de base, Opérateurs et Expressions

CHAPITRE 3 : Types de base, Opérateurs et Expressions CHAPITRE 3 : Types de base, Opérateurs et Expressions 1. Types simples Un type définit l'ensemble des valeurs que peut prendre une variable, le nombre d'octets à réserver en mémoire et les opérateurs que

Plus en détail

Exercices dirigés séance n 2 - corrigé

Exercices dirigés séance n 2 - corrigé Exercices dirigés séance n 2 - corrigé Exercice 1 : volume d'un cylindre Ecrire un programme qui saisit le rayon et la longueur d'un cylindre puis calcule et affiche son volume. On utilisera les formules

Plus en détail

Algorithmique et programmation Exemples et vocabulaire

Algorithmique et programmation Exemples et vocabulaire Algorithmique et programmation Exemples et vocabulaire page 1 Algorithmique et programmation Exemples et vocabulaire Table des matières 1 Exemples et vocabulaire 2 1.1 Affectation, calcul, entrée, sortie..............................

Plus en détail

Travaux pratiques en classe de Seconde

Travaux pratiques en classe de Seconde ANNÉE SCOLAIRE 2010-2011 Travaux pratiques en classe de Seconde DIDIER PIHOUÉ Table des matières TP n 1 : Conjecture et preuve..................................... 2 TP n 2 : Équations de droites.....................................

Plus en détail

Soit une suite. On dit qu elle est géométrique si, partant du

Soit une suite. On dit qu elle est géométrique si, partant du Suites géométriques I) Définition Soit est un nombre entier naturel. Soit une suite. On dit qu elle est géométrique si, partant du TERME INITIAL, pour passer d un terme au suivant, on MULTIPLIE toujours

Plus en détail

GUIDE D UTILISATION DU LOGICIEL SOFT ECOLES

GUIDE D UTILISATION DU LOGICIEL SOFT ECOLES 1 GUIDE D UTILISATION DU LOGICIEL SOFT ECOLES SOFT ECOLES est un logiciel de gestion scolaire automatisée avec des fonctionnalités qui permettent un suivi des inscriptions, des règlements des différents

Plus en détail

Compteurs, variables et afficheurs dans Automgen

Compteurs, variables et afficheurs dans Automgen Section : S Option : Sciences de l ingénieur Discipline : Génie Électrique Compteurs, variables et afficheurs dans Automgen Domaine d application : Traitement programmé de l information Type de document

Plus en détail

Algorithmique - Programmation 1. Cours 1

Algorithmique - Programmation 1. Cours 1 Algorithmique - Programmation 1 Cours 1 Université Henri Poincaré CESS Epinal Automne 2008 1/ 24 Plan Introduction Introduction A propos d AP1 Quelques concepts de base Premiers pas avec Caml Le branchement

Plus en détail

IUT Nice-Côte d Azur Informatique appliquée 2005 2006. TP N o 4. Tableur : affichage et impression

IUT Nice-Côte d Azur Informatique appliquée 2005 2006. TP N o 4. Tableur : affichage et impression 1 IUT Nice-Côte d Azur TC-Nice 1 re année Informatique appliquée 2005 2006 TP N o 4 Tableur : affichage et impression I Options d affichage Les options concernant l affichage dans les feuilles de calcul

Plus en détail

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Arts & Métiers Filière PSI

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Arts & Métiers Filière PSI Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Arts & Métiers Filière PSI Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes

Plus en détail

ISMIN 1A Programmation 1 : Examen de programmation C. Réponses. Partie 1. Questions ouvertes

ISMIN 1A Programmation 1 : Examen de programmation C. Réponses. Partie 1. Questions ouvertes ISMIN 1A Programmation 1 : Examen de programmation C Réponses Partie 1. Questions ouvertes 1. Soit la déclaration suivante, char tab[] = "". Que contient le tableau tab? Réponse : tab[0] = \0. tab est

Plus en détail

Apprenez à programmer en C!

Apprenez à programmer en C! Apprenez à programmer en C! Vous aimeriez apprendre à programmer, mais vous ne savez pas par où commencer? (autrement dit: vous en avez marre des cours trop compliqués que vous ne comprenez pas? ) C'est

Plus en détail

Algorithmique. Mode d application

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

Plus en détail

Reprise en main du programme d Affectation de transport en commun

Reprise en main du programme d Affectation de transport en commun Reprise en main du programme d Affectation de transport en commun Modifications indispensables pour bonne compilation : Utilisation de visual C++ express pour avoir accès à un débuggeur et un compilateur

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

Obert Hervé Stumpf Mathieu Licence 3 RIA. Réseaux & Protocoles. Client pair-à-pair. Projet L3 RIA 2005-2006 Sommaire.

Obert Hervé Stumpf Mathieu Licence 3 RIA. Réseaux & Protocoles. Client pair-à-pair. Projet L3 RIA 2005-2006 Sommaire. Obert Hervé Stumpf Mathieu Licence 3 RIA Réseaux & Protocoles Client pair-à-pair Projet L3 RIA 2005-2006 Sommaire Page 1 sur 10 Introduction - Présentation du projet 3 Fonctionnement coté graine 4 Fonctionnement

Plus en détail

MANUEL D UTILISATION DE LA BASE DE DONNEES DES EXIGENCES REGLEMENTAIRES

MANUEL D UTILISATION DE LA BASE DE DONNEES DES EXIGENCES REGLEMENTAIRES Manuel d utilisation de la base de données des exigences réglementaires Version Page 1 sur 37 MANUEL D UTILISATION DE LA BASE DE DONNEES DES EXIGENCES Diffusion Clients abonnés à la base de données des

Plus en détail

CLASSE DE PROBLÈMES LOG-SEQ-1 MODÉLISER, PRÉVOIR ET VÉRIFIER LES

CLASSE DE PROBLÈMES LOG-SEQ-1 MODÉLISER, PRÉVOIR ET VÉRIFIER LES CLASSE DE PROBLÈMES LOG-SEQ- MODÉLISER, PRÉVOIR ET VÉRIFIER LES PERFORMANCES DES SYSTÈMES SÉQUENTIELS DÉCRIRE PUIS RÉALISER UN SYSTÈME À PARTIR D UN BESOIN DE MÉMORISATION PROBLÉMATIQUE : Afin de déterminer

Plus en détail

IPT : cours 5. Les instructions de base en Python

IPT : cours 5. Les instructions de base en Python IPT : cours 5 Les instructions de base en MPSI : Prytanée National Militaire Pascal Delahaye 3 novembre 2015 1 Structure d un programme Les programmes en se tapent dans la fenêtre Editeur de Spyder Structure

Plus en détail

Castellanos Georges Cycle central

Castellanos Georges Cycle central Cycle central Page / PRÉSENTATION écluse, ouvrage construit sur un canal, constitué essentiellement d un tronçon du canal, maçonné, confiné aux deux extrémités par deux portes munies de vannes. L histoire

Plus en détail

Ch1 : Eléments de base du langage C

Ch1 : Eléments de base du langage C Ch1 : Eléments de base du langage C Fathi Mguis Atelier de programmation 1 LFSI1/LARI1 A.U : 2014-2015 Plan 1 Généralités 2 Avantages 3 Structure d un programme en C 4 Les diverse phases d un programme

Plus en détail

Ditel NAVigation automatique

Ditel NAVigation automatique NAVIGATION Ditel NAVigation automatique 2 Téléchargement 3 Installation 6 Utilisation 14 Caratères spéciaux 15 Configuration Internet Explorer À Présentation : Ditel Nav est un logiciel de navigation automatique

Plus en détail

Algorithme et Programmation

Algorithme et Programmation Année universitaire 2009-2010 Algorithme et Programmation Sujets des Travaux Dirigés et des Travaux pratiques 2 ème année INSA MIC 2 ème année INSA MIC Année universitaire 2009-2010 Algorithme et Programmation

Plus en détail

Couper en deux, encore et encore : la dichotomie

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

Plus en détail

Paramétrage -------------------------------------------- Page 3

Paramétrage -------------------------------------------- Page 3 Installation -------------------------------------------- Page 2 Paramétrage -------------------------------------------- Page 3 Connection entre et --------------------------------------------

Plus en détail

Manuel d utilisation du Terminal de Paiement Electronique Virtuel

Manuel d utilisation du Terminal de Paiement Electronique Virtuel Manuel d utilisation du Terminal de Paiement Electronique Virtuel Page 1/36 Page 2 / 36 Page 2 / 36 Page des évolutions Le tableau ci-dessous liste les dernières modifications effectuées sur ce document.

Plus en détail

LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS

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.

Plus en détail

BACCALAURÉAT PROFESSIONNEL ÉPREUVE DE TRAVAUX PRATIQUES DE SCIENCES PHYSIQUES

BACCALAURÉAT PROFESSIONNEL ÉPREUVE DE TRAVAUX PRATIQUES DE SCIENCES PHYSIQUES TP EII ExAO Page 1/6 BACCALAURÉAT PROFESSIONNEL ÉPREUVE DE TRAVAUX PRATIQUES DE SCIENCES PHYSIQUES Ce document comprend : - une fiche descriptive du sujet destinée à l examinateur : Page 2 - une fiche

Plus en détail

Date de demain et de hier [dt08] - Exercice

Date de demain et de hier [dt08] - Exercice Date de demain et de hier [dt08] - Exercice Karine Zampieri, Stéphane Rivière, Béatrice Amerein-Soltner Unisciel algoprog Version 10 avril 2015 Table des matières 1 Dernier jour d un mois et d une année

Plus en détail

Comment utiliser l outil " saison2011-2012 "?

Comment utiliser l outil  saison2011-2012 ? Comment utiliser l outil " saison2011-2012 "? Etape 0 : Vous avez reçu un courriel de ma part avec plusieurs fichiers joints. Ne détruisez pas ce mail : il vous sera utile en cas de problème. Je vous expliquerai

Plus en détail

Tableau d amortissement et suite géométrique

Tableau d amortissement et suite géométrique Tableau d amortissement et suite géométrique ENONCE : Afin d être plus compétitive, une entreprise décide d emprunter 100 000 pour investir dans de nouvelles machines. Elle souhaite rembourser en 3 ans

Plus en détail

Programmation : Exercices

Programmation : Exercices Programmation : Exercices IUT de Villetaneuse R&T 1 ère année Laure Petrucci 6 novembre 2007 1 Premiers programmes Exercice 1.1 : Machine à dessiner On souhaite écrire un programme pour afficher des dessins.

Plus en détail

Analyse de deux séquences d apprentissage 1

Analyse de deux séquences d apprentissage 1 hs.c om Ce fichier, corrigé du fichier D22, aborde le vaste domaine du traitement de l information, de la gestion de données et des représentations couramment utilisées. Nous vous proposons deux séquences

Plus en détail

Déposer des journaux Marche à suivre

Déposer des journaux Marche à suivre Déposer des journaux Marche à suivre Edition 2015 1 Table des matières 1 Introduction 3 1.1 Contenu du document 3 1.2 Fonction «Bordereau de dépôt Journaux» 3 2 Etablir un bordereau de dépôt 4 2.1 Sélectionner

Plus en détail

TP6 : Gestion de Fichiers

TP6 : Gestion de Fichiers TP6 : Gestion de Fichiers http ://www.univ-montp3.fr/miap/ens/site/pmwiki.php/?n=misashs.progtpfichiers 12 janvier 2014 Table des matières 0 Avant de commencer 1 1 Lecture de fichier 1 1.1 Un exemple............................................

Plus en détail

Noms : Prénoms : Classe :

Noms : Prénoms : Classe : Groupe : Noms : Prénoms : Classe : Nom de votre équipe : 1 Voici les messages retrouvés par les enquêteurs : Un des messages retrouvés chez Emma (message 1): DRTYV IZVZC DVKRI UVHLF EJVMF ZVJRD VUZAR ZDVIR

Plus en détail

Travaux Pratiques d Informatique 1

Travaux Pratiques d Informatique 1 Faculté Polytechnique de Mons Service d Informatique Travaux Pratiques d Informatique 1 par Mohammed BENJELLOUN Avec la participation de : J-F Bauwens, Assistant S. Mahmoudi, Assistant E. Malengreau, Assistante

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 Informatique. Louis Sutre Université Montesquieu Bordeaux IV- L2 Économie et gestion 1

Cours Informatique. Louis Sutre Université Montesquieu Bordeaux IV- L2 Économie et gestion 1 Cours Informatique Louis Sutre Université Montesquieu Bordeaux IV- L2 Économie et gestion 1 Chapitre 1 : Introduction au tableur... 3 1. Composition du logiciel... 3 1.1 Menus... 3 1.2 Formatage d une

Plus en détail

Leçon N 16 Création d un album de photo avec ALBELLI 2 ème partie

Leçon N 16 Création d un album de photo avec ALBELLI 2 ème partie Leçon N 16 Création d un album de photo avec ALBELLI 2 ème partie 2 Préparation Le travail le plus important pour créer un album de photo c est la préparation. 2.1 Choisir les photos. Dans un premier temps

Plus en détail