Devoir maison Info 2 A rendre pour le 15 décembre au plus tard

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

Download "Devoir maison Info 2 A rendre pour le 15 décembre au plus tard"

Transcription

1 Devoir maison Info 2 A rendre pour le 15 décembre au plus tard Exercice 1 : Exécutez un algorithme Considérez l algorithme suivant. Variables A, B, C en Entier; Début Lire A; Lire B; TantQue B 0 C A; TantQue C B C C B; FinTantQue A B; B C; FinTantQue Ecrire A; Fin 1. Exécutez l algorithme ci-dessus pour les différentes valeurs de A et B ci-dessous. Pour cela, vous utiliserez les tableaux en Annexe 1. (a) A = 36 and B = 30. (b) A = 30 and B = 36. (c) A = 25 and B = Que calcule cet algorithme? Exercice 2 : Nombres complexes Nous avons vu durant les cours que tous les langages de programmation étaient capables d effectuer des opérations mathématiques simples. Cependant, nous avons aussi vu que seuls les entiers et les réels sont gérés par tous les langages. Dans certains problèmes en sciences physiques, il est utile de travailler avec des nombres complexes (qui, contrairement à ce que leur nom indique, simplifient souvent les problèmes!). 1. Proposez un algorithme qui permette de stocker un nombre complexe, nommé z1, dont les valeurs sont fournies par l utilisateur. On rappelle qu un nombre complexe s écrit toujours sous la forme z 1 = a 1 +i b 1, avec i 2 = Ensuite, en considérant deux nombres complexes z 1 = a 1 + i b 1 et z 2 = a 2 + i b 2 préalablement saisis, écrivez les algorithmes permettant de calculer : (a) le produit z 3 = z 1 z 2, (b) la somme z 4 = z 1 +z 2, DUT GIM 2ème année IUT du Littoral Côte d Opale 1

2 (c) la rapport 1 z 5 = z 1 z 2. Exercice 3 : Matrices Quand on manipule des matrices, il est important de vérifier la dimension de celles-ci pour savoir si les opérations sont possibles ou pas. Dans cet exercice, on souhaite pouvoir multiplier, si possible, deux matrices A et B, de dimensions respectives n m et k l (n, m, k et l sont des valeurs arbitraires, fixées par l utilisateur). On remarquera tout d abord qu une matrice de taile n m peut être représentée par un tableau bi-dimensionnel de dimension n 1 et m 1. Dans cet exercice, l application est décomposée selon une analyse fonctionnelle en fonctions et procédure principale. Chaque question ci-dessous demande d écrire les pseudo-codes correspondant à chaque élément de l analyse fonctionnelle. Les questions peuvent être traitées de manière indépendante. 1. Ecrire une fonction DefMat qui, sans aucun argument en entrée, demande à l utilisateur les dimensions d un tableau bi-dimensionnel A et lui demande de rentrer les valeurs de ce tableau. Ce tableau est alors fourni en sortie de la fonction. 2. Ecrire une fonction MultOK dont les arguments d entrée sont deux tableaux bi-dimensionnels A(n,m)etB(k,l)qui fourniten sortie unbooléen quivaut 1 (ou VRAI) si la multiplication matricielle entre A et B est possible et 0 sinon. 3. Ecrire une fonction MultMat qui calcule le produit matriciel de deux tableaux bi-dimensionnels. Attention : on suppose que les dimensions des matrices permet le produit matriciel et on n inclura pas d étape de vérification ici. 4. Ecrire une procédure principale qui : demande à l utilisateur de saisir deux matrices de dimensions n m et k l fournies par l utilisateur calcule et affiche le produit matriciel si c est possible, ou affiche un message d erreur sinon. Exercice 4 : Analyse numérique En Physique, il est souvent impossible de calculer la solution exacte d une équation. Une approche classique consiste à approcher cette solution à une précision donnée. Ce domaine des sciences est connu sous le nom d analyse numérique. Une approche classique pour trouver la racine d une fonction est basée sur la recherche dichotomique. Imaginez que vous voulez résoudre une équation F(x) = 0. Imaginez que vous savez qu une de ses solutions inconnues, appelée x 0, est entre deux valeurs connues a et b, de telle sorte que (voir Fig 1) : a < b, F(a) et F(b) sont non-nuls et n ont pas le même signe, sur [a,b], l unique valeur de x pour laquelle F(x) = 0 est x = x 0, La recherche dichotomique consiste à : calculer c = b+a 2, garder le bon intervalle (cad assigner a c ou b c, selon les signes de F(a), F(b) et F(c) : nous devons être sûrs que x 0 reste dans [a,b]), 1. Indice : Dans ce cas, on remarquera que z 5 = z 1 z 2 z 2 z 2 = z 1 z 2, où z a 2 2 = a 2 i b b2 2 DUT GIM 2ème année IUT du Littoral Côte d Opale 2

3 Figure 1 Un exemple de recherche dichotomique (Source Wikipedia) répéter les instructions suivantes jusqu à ce que b a ǫ, où ǫ est un seuil défini par l utilisateur, et enfin retourne la valeur b+a 2 comme une estimée de x 0. Ecrire un algorithme qui calcule la racine d une fonction F(x) sur [a,b] selon la méthode dichotomique. Pour cela, les valeurs de F(x) seront calculées à l aide d une fonction F(x)(supposée connue), les valeurs de a, b et ǫ seront demandées à l utilisateur. DUT GIM 2ème année IUT du Littoral Côte d Opale 3

4 Annexe 1 (a) A B C B 0? C B? Ecran DUT GIM 2ème année IUT du Littoral Côte d Opale 4

5 (b) A B C B 0? C B? Ecran DUT GIM 2ème année IUT du Littoral Côte d Opale 5

6 (c) A B C B 0? C B? Ecran DUT GIM 2ème année IUT du Littoral Côte d Opale 6

1. Lecture / Ecriture

1. Lecture / Ecriture IUT Arles Info 1 ère année - Module AP (Algorithmique) TD 2 Algo 1. Lecture / Ecriture Exercice I : Quels résultats produira ce programme : Variables val, double : numériques Val 231 Double val * 2 Ecrire

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

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

Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application

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

Plus en détail

Cours Apl 03 : Un peu de vocabulaire, notions fondamentales.

Cours Apl 03 : Un peu de vocabulaire, notions fondamentales. Cours Apl 03 : Un peu de vocabulaire, notions fondamentales. - Variables, constantes : Une variable, comme en mathématiques, est le contraire d'une constante. Par exemple dans X=5 X est une variable de

Plus en détail

Remarques sur le premier contrôle de TD :

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

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

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

Méthodes de Monte-Carlo Simulation de grandeurs aléatoires

Méthodes de Monte-Carlo Simulation de grandeurs aléatoires Méthodes de Monte-Carlo Simulation de grandeurs aléatoires Master Modélisation et Simulation / ENSTA TD 1 2012-2013 Les méthodes dites de Monte-Carlo consistent en des simulations expérimentales de problèmes

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

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

Info0101 Intro. à l'algorithmique et à la programmation. Cours 2. Structures itératives

Info0101 Intro. à l'algorithmique et à la programmation. Cours 2. Structures itératives Info0101 Intro. à l'algorithmique et à la programmation Cours 2 Structures itératives Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques

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

STAGE IREM 0- Premiers pas en Python

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

Plus en détail

L enseignement de l algorithmique au Lycée

L enseignement de l algorithmique au Lycée L enseignement de l algorithmique au Lycée Sisteron 12 novembre 2009 Fernand Didier didier@irem.univ-mrs.fr Approche naïve C est une méthode, une façon systématique de procéder, pour faire quelque chose

Plus en détail

Programmation en Python - Cours 2 : Premiers programmes

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

Plus en détail

Séance de travaux pratiques n 1 Quelques éléments de correction

Séance de travaux pratiques n 1 Quelques é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é Séance de travaux pratiques n 1 Quelques éléments

Plus en détail

Objectifs: connaître les propriétés des fonctions élémentaires pour pouvoir étudier des fonctions plus complexes.

Objectifs: connaître les propriétés des fonctions élémentaires pour pouvoir étudier des fonctions plus complexes. FONCTIONS DE REFERENCE Objectifs: connaître les propriétés des fonctions élémentaires pour pouvoir étudier des fonctions plus complexes. I. LES FONCTIONS ELEMENTAIRES ce sont les touches «fct» de la calculatrice

Plus en détail

Résolution d équations non linéaires

Résolution d équations non linéaires Analyse Numérique Résolution d équations non linéaires Said EL HAJJI et Touria GHEMIRES Université Mohammed V - Agdal. Faculté des Sciences Département de Mathématiques. Laboratoire de Mathématiques, Informatique

Plus en détail

Cahier de vacances - Préparation à la Première S

Cahier de vacances - Préparation à la Première S Cahier de vacances - Préparation à la Première S Ce cahier est destiné à vous permettre d aborder le plus sereinement possible la classe de Première S. Je vous conseille de le travailler pendant les 0

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

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

Algorithmique et Programmation Projets 2012/2013

Algorithmique et Programmation Projets 2012/2013 3 Dames 3. Objectif Il s agit d écrire un programme jouant aux Dames selon les règles. Le programme doit être le meilleur possible. Vous utiliserez pour cela l algorithme α β de recherche du meilleur coup

Plus en détail

Compter à Babylone. L écriture des nombres

Compter à Babylone. L écriture des nombres Compter à Babylone d après l article de Christine Proust «Le calcul sexagésimal en Mésopotamie : enseignement dans les écoles de scribes» disponible sur http://www.dma.ens.fr/culturemath/ Les mathématiciens

Plus en détail

Module ITC34 - Algorithmique et Programmation

Module ITC34 - Algorithmique et Programmation Module ITC34 - Algorithmique et Programmation TDs Algorithmique (trois séances) Benoît Darties - benoit.darties@u-bourgogne.fr Univ. Bourgogne Franche-Comté Année universitaire 2015-2016 Avant-propos :

Plus en détail

Programmer avec Xcas : version 0.8.6 et 0.9

Programmer avec Xcas : version 0.8.6 et 0.9 Programmer avec Xcas : version 0.8.6 et 0.9 I. L environnement de travail de Xcas Xcas permet d écrire des programmes, comme n importe quel langage de programmation. C est un langage fonctionnel. L argument

Plus en détail

TP 7 : Manipulation d images.

TP 7 : Manipulation d images. Lycée Masséna TP 7 : Manipulation d images. On va voir deux choses dans ce TP : les tableaux Numpy, qui sont très pratiques pour les opérations terme à terme entre tableaux de nombres à plusieurs dimensions.

Plus en détail

Exercices Algorithmiques

Exercices Algorithmiques Exercices Algorithmiques Exercice 0 Ecrire un programme qui échange la valeur de deux variables. Exemple, si a = 2 et b = 5, le programme donnera a = 5 et b = 2. a=2 b=5 t a a b b t ou bien a=2 b=5 a a+b

Plus en détail

Programmation C++ (débutant)/les tableaux statiques

Programmation C++ (débutant)/les tableaux statiques Programmation C++ (débutant)/les tableaux statiques 1 Programmation C++ (débutant)/les tableaux statiques Le cours du chapitre 6 : les tableaux statiques Les tableaux Une variable entière de type int ne

Plus en détail

Chapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique :

Chapitre 11. Séries de Fourier. Nous supposons connues les formules donnant les coefficients de Fourier d une fonction 2 - périodique : Chapitre Chapitre. Séries de Fourier Nous supposons connues les formules donnant les coefficients de Fourier d une fonction - périodique : c c a0 f x dx c an f xcosnxdx c c bn f xsinn x dx c L objet de

Plus en détail

Cours de mathématiques : Equation du second degré

Cours de mathématiques : Equation du second degré Cours de mathématiques : Equation du second degré I ) Formes de l'équation du second degré. L'équation du deuxiéme degré à une inconnue est celle où l'inconnue est élévé à la puissance de 2, sans y etre

Plus en détail

Points fixes de fonctions à domaine fini

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

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

1 Création de processus : primitive fork()

1 Création de processus : primitive fork() O r s a y Travaux Pratiques n o 2 : Synchronisation DUT Informatique 2010 / 2011 Nom(s) : Groupe : Date : Objectifs : rappels sur la création de processus par la primitive fork() et synchronisation de

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

Langage procédural C

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

Plus en détail

Algorithmique au lycée

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

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

TD d exercices de calculs numériques.

TD d exercices de calculs numériques. TD d exercices de calculs numériques. Exercice 1. (Brevet 2008) On donne le programme de calcul suivant : Choisir un nombre. a) Multiplier ce nombre par 3 b) Ajouter le carré du nombre choisi. c) Multiplier

Plus en détail

MAT1702 A - SOLUTIONS DU TEST #2 - VERSION A

MAT1702 A - SOLUTIONS DU TEST #2 - VERSION A MAT702 A - SOLUTIONS DU TEST #2 - VERSION A. (5 points) Étant donné A 3 et B. 0 Pour chacune des opérations matricielles ci-dessous, calculez la matrice résultante si elle existe. Si l opération n est

Plus en détail

2.1. Les fonctions. Les fonctions se définissent de la manière suivante : NomDeLaFonction(param1, param2,...)= { \\ Code de la fonction

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

Plus en détail

Série 2 Premiers programmes

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

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

Fonctions de référence Variation des fonctions associées

Fonctions de référence Variation des fonctions associées DERNIÈRE IMPRESSION LE 9 juin 05 à 8:33 Fonctions de référence Variation des fonctions associées Table des matières Fonction numérique. Définition.................................. Ensemble de définition...........................3

Plus en détail

Cours fonctions, expressions algébriques

Cours fonctions, expressions algébriques I. Expressions algébriques, équations a) Développement factorisation Développer Développer un produit, c est l écrire sous forme d une somme. Réduire une somme, c est l écrire avec le moins de termes possibles.

Plus en détail

TP n o 9 - Tables de hachage

TP n o 9 - Tables de hachage L2 - Algorithmique et structures de données (Année 2011/2012) Delacourt, Phan Luong, Poupet TP n o 9 - Tables de hachage Exercice 1. En python En python les tables de hachage sont appelées dictionnaires.

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

Condition SI - Condition Si...Alors...Sinon - Calculer une moyenne

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

Plus en détail

Le Memory. a. Objectif : Créer un programme en langage Python qui permette de jouer au jeu Memory à deux joueurs.

Le Memory. a. Objectif : Créer un programme en langage Python qui permette de jouer au jeu Memory à deux joueurs. Le Memory Créer un programme en langage Python qui permette de jouer au jeu Memory à deux joueurs. Le jeu se compose de paires d images portant des illustrations identiques. L ensemble des images est mélangé,

Plus en détail

M0SE 1003 TP d algèbre sur Scilab : Matrices, test "if-then-else" TP 2

M0SE 1003 TP d algèbre sur Scilab : Matrices, test if-then-else TP 2 M0SE 1003 TP d algèbre sur Scilab : Matrices, test "if-then-else" TP 2 Essayez les commandes, observez les réponses de Scilab, répondez aux questions, puis effectuer les exercices. Création de matrices

Plus en détail

Projet informatique «Voyageur de commerce» Résolution approchée par algorithme génétique du problème du voyageur de commerce

Projet informatique «Voyageur de commerce» Résolution approchée par algorithme génétique du problème du voyageur de commerce Année 2007-2008 Projet informatique «Voyageur de commerce» Résolution approchée par algorithme génétique du problème du voyageur de commerce B. Monsuez Projet informatique «Voyageur de commerce» Résolution

Plus en détail

Licence E.E.A. TD N 2 de Langage C/C++

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

Plus en détail

Vidéo partie 1. Logique Vidéo partie 2. Raisonnements Exercices Logique, ensembles, raisonnements

Vidéo partie 1. Logique Vidéo partie 2. Raisonnements Exercices Logique, ensembles, raisonnements Exo7 Logique et raisonnements Vidéo partie 1. Logique Vidéo partie 2. Raisonnements Exercices Logique, ensembles, raisonnements Quelques motivations Il est important d avoir un langage rigoureux. La langue

Plus en détail

ÉCOLE NATIONALE DE L AVIATION CIVILE Session 2007

ÉCOLE NATIONALE DE L AVIATION CIVILE Session 2007 ÉCOLE NATIONALE DE L AVIATION CIVILE Session 27 CONCOURS DE RECRUTEMENT D ÉLÈVES INGÉNIEURS DU CONTRÔLE DE LA NAVIGATION AÉRIENNE Épreuve commune obligatoire de MATHÉMATIQUES Durée : 4 Heures Coefficient

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

CHAPITRE 6 : Tableaux. Définition. Tableaux à une dimension (Vecteurs)

CHAPITRE 6 : Tableaux. Définition. Tableaux à une dimension (Vecteurs) Année Universitaire 2006/2007 CHAPITRE 6 : Tableaux Définition Tableaux à une dimension (Vecteurs) Déclaration ; Mémorisation M ; Tableaux à plusieurs dimensions Déclaration Tableaux à deux dimensions

Plus en détail

DUT Informatique Module Système S4 C Département Informatique 2009 / 2010. Travaux Pratiques n o 2 : Communication

DUT Informatique Module Système S4 C Département Informatique 2009 / 2010. Travaux Pratiques n o 2 : Communication iut ORSAY DUT Informatique Département Informatique 2009 / 2010 Travaux Pratiques n o 2 : Communication Nom(s) : Groupe : Date : Objectifs : rappels sur la création de processus par la primitive fork()

Plus en détail

Devoir à la maison en algorithmique (2 nde )

Devoir à la maison en algorithmique (2 nde ) Devoir à la maison en algorithmique (2 nde ) Introduction Quel constat : Les devoirs à la maison permettent de soutenir les apprentissages des élèves et prennent en compte la diversité des aptitudes des

Plus en détail

1 Hello world. 2 Sorties en C. DUT Informatique M3101 Système S3 2015 / 2016. Travaux Pratiques n o 0 : Rappels de programmation C

1 Hello world. 2 Sorties en C. DUT Informatique M3101 Système S3 2015 / 2016. Travaux Pratiques n o 0 : Rappels de programmation C DUT Informatique 2015 / 2016 Travaux Pratiques n o 0 : Rappels de programmation C Nom(s) : Groupe : Date : Objectifs : renouer avec les notions, la manipulation et l écriture de programmes C, en particulier

Plus en détail

Algorithme Algorigramme page 1/10 Algorithmique Algorigramme

Algorithme Algorigramme page 1/10 Algorithmique Algorigramme Algorithme Algorigramme page 1/10 Algorithmique Algorigramme Centre d'interêt : Analyser les constituants d'un système réel d'un point de vue structurel et comportemental Objectifs A la fin de la séquence,

Plus en détail

Terminale ES Correction du bac blanc de Mathématiques (version spécialité).

Terminale ES Correction du bac blanc de Mathématiques (version spécialité). Terminale ES Correction du bac blanc de Mathématiques (version spécialité). Lycée Jacques Monod février 05 Exercice : Voici les graphiques des questions. et.. A 4 A Graphique Question. Graphique Question..

Plus en détail

Correction de l épreuve intermédiaire de mai 2009.

Correction de l épreuve intermédiaire de mai 2009. Licence de Gestion. 3ème Année Année universitaire 8-9 Optimisation Appliquée C. Léonard Correction de l épreuve intermédiaire de mai 9. Exercice 1 Avec les notations du cours démontrer que la solution

Plus en détail

=FONCTION(DONNEE1;DONNEE2;DONNEE3;.)

=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

Plus en détail

Rappels sur les suites - Algorithme

Rappels sur les suites - Algorithme DERNIÈRE IMPRESSION LE 14 septembre 2015 à 12:36 Rappels sur les suites - Algorithme Table des matières 1 Suite : généralités 2 1.1 Déition................................. 2 1.2 Exemples de suites............................

Plus en détail

Classes et templates C++

Classes et templates C++ Classes et templates C++ Ce TP propose une application des classes, des templates et du polymorphisme au travers du design de classes permettant de gérer des courbes de Bézier. Contents 1 Bézier unidimensionnelle

Plus en détail

ISN TP 3 : «Premiers pas en programmation» 18/06/2015

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

Plus en détail

Le fichier séquentiel [fs]

Le fichier séquentiel [fs] Le fichier séquentiel [fs] Karine Zampieri, Stéphane Rivière, Béatrice Amerein-Soltner Unisciel algoprog Version 17 avril 2015 Table des matières 1 Présentation 2 2 Exploitation d un document 3 3 Primitives

Plus en détail

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.

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 :

Plus en détail

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/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles) 1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d

Plus en détail

Fiche PanaMaths Introduction au tracé de courbes avec Scilab

Fiche PanaMaths Introduction au tracé de courbes avec Scilab Fiche PanaMaths Introduction au tracé de courbes avec Scilab Introduction Ce document présuppose un certain niveau de connaissance du logiciel Scilab de la part du lecteur (de la lectrice) : calcul matriciel,

Plus en détail

Projet Pratique de INF241 Parcours de Tableaux

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

Plus en détail

Introduction à l algorithmique et à la programmation 2013-2014. Cyril Nicaud Cyril.Nicaud@univ-mlv.fr. Cours 1 / 5

Introduction à l algorithmique et à la programmation 2013-2014. Cyril Nicaud Cyril.Nicaud@univ-mlv.fr. Cours 1 / 5 Introduction à l algorithmique et à la programmation IUT 1ère année 2013-2014 Cyril Nicaud Cyril.Nicaud@univ-mlv.fr Cours 1 / 5 Déroulement du cours Organisation : 5 séances de 2h de cours 10 séances de

Plus en détail

Programmation avancée en C

Programmation avancée en C Département Informatique Nom : Prénom : Année scolaire : 2007 2008 Date : 23 juin 2008 Module INF446 Session de juin Programmation avancée en C Contrôle de connaissance 1 de 45 minutes ÅERCI de répondre

Plus en détail

3. La suite ( un)a pour terme général un

3. La suite ( un)a pour terme général un NOM : Terminale ES Devoir n vendredi 9 octobre 0 Eercice : sur.5 points Des questions indépendantes. Résoudre l équation ² + 4 = 0. Calculer la dérivée de f dans chacun des cas suivants : a) f ( ) 4 8

Plus en détail

GESTION DU LOGO. 1. Comment gérer votre logo? 2. 2.1. Format de l image 7 2.2. Dimensions de l image 8 2.3. Taille de l image 9

GESTION DU LOGO. 1. Comment gérer votre logo? 2. 2.1. Format de l image 7 2.2. Dimensions de l image 8 2.3. Taille de l image 9 GESTION DU LOGO 1. Comment gérer votre logo? 2 1.1. Insérer un logo 3 1.1.1. Insérer un logo dans le bandeau 3 1.1.2. Insérer un logo dans les éditions 4 1.2. Supprimer un logo 6 1.2.1. Supprimer un logo

Plus en détail

Algorithmique et programmation. Cours d'algorithmique illustré par des exemples pour le picbasic

Algorithmique et programmation. Cours d'algorithmique illustré par des exemples pour le picbasic Algorithmique et programmation Cours d'algorithmique illustré par des exemples pour le picbasic Même s'il est possible d'écrire un programme petit à petit par touches successives, le résultat est souvent

Plus en détail

Algorithmes récursifs

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

Plus en détail

Convertisseur de monnaies

Convertisseur de monnaies Convertisseur de monnaies La logique algorithmique en première STG Propriétés Intitulé long Formation concernée Matière Notions Présentation Pré-requis Outils Mots-clés Auteur(es) Version 1.0 Description

Plus en détail

La gestion des doublons

La gestion des doublons fims.informatique@skynet.be 01.10 10.02 N 3 La gestion des doublons Dans la plupart des bases de données, les doublons sont souvent inévitables. Il est parfois complexe de les gérer car les informations

Plus en détail

Héritage en java : Calculatrice SDC

Héritage en java : Calculatrice SDC Programmation orientée objet L3 MIAGE Héritage en java : Calculatrice SDC Travail à rendre : le code complet du projet SDC sous forme d une archive tar.gz. L archive comportera trois répertoires : un répertoire

Plus en détail

Equations de droites. Coefficient directeur

Equations de droites. Coefficient directeur Equations de droites. Coefficient directeur I) Caractérisation analytique d une droite m, p et c désignent des nombres réels. 1) Propriété : Dans un repère l ensemble des points M de coordonnées ( ; )

Plus en détail

BACCALAURÉAT BLANC DE MATHÉMATIQUES. Terminales ES (Spécialité)

BACCALAURÉAT BLANC DE MATHÉMATIQUES. Terminales ES (Spécialité) BACCALAURÉAT BLANC DE MATHÉMATIQUES Terminales ES (Spécialité) Vendredi 7 février 0 8h - h coefficient : 7 Les calculatrices sont autorisées Le sujet est composé de exercices indépendants. Le candidat

Plus en détail

Algorithmes (2) Premiers programmes sur calculatrice. Programmation sur calculatrice TI. codage

Algorithmes (2) Premiers programmes sur calculatrice. Programmation sur calculatrice TI. codage Objectifs : lgorithmes () Premiers programmes sur calculatrice - passer de la notion d algorithme à la notion de programme - aborder la notion de langage de programmation - s initier à la programmation

Plus en détail

Introduction à l optimisation

Introduction à l optimisation Université du Québec à Montréal Introduction à l optimisation Donnée dans le cadre du cours Microéconomie II ECO2012 Baccalauréat en économique Par Dominique Duchesneau 21 janvier septembre 2008 Ce document

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

Plus en détail

JAVA année 2015 CP 2 série n 2

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

Plus en détail

Projet CLANU en 3GE: Compléments d algèbre linéaire numérique

Projet CLANU en 3GE: Compléments d algèbre linéaire numérique Projet CLANU en 3GE: Compléments d algèbre linéaire numérique Année 2008/2009 1 Décomposition QR On rappelle que la multiplication avec une matrice unitaire Q C n n (c est-à-dire Q 1 = Q = Q T ) ne change

Plus en détail

Un ordinateur dans des conditions de test ou d évaluation

Un ordinateur dans des conditions de test ou d évaluation Un ordinateur dans des conditions de test ou d évaluation Nous allons voir comment créer un environnement d examen, aussi bien sur Mac que sur Windows. Il faut garder à l esprit qu il ne faut pas seulement

Plus en détail

Pegase3 Installation de Pégase 3 en mode TSE. Dernière révision le 31.03.2004. http://www.micromegas.fr pegase3@micromegas.fr

Pegase3 Installation de Pégase 3 en mode TSE. Dernière révision le 31.03.2004. http://www.micromegas.fr pegase3@micromegas.fr Pegase3 Installation de Pégase 3 en mode TSE Dernière révision le 31.03.2004 http://www.micromegas.fr pegase3@micromegas.fr L installation du logiciel Pégase 3 en mode TSE, sur un serveur, nécessite quelques

Plus en détail

Cours de mathématiques - Alternance Gea

Cours de mathématiques - Alternance Gea Cours de mathématiques - Alternance Gea Anne Fredet 11 décembre 005 1 Calcul matriciel Une matrice n m est un tableau de nombres à n lignes( et m colonnes. 1 0 Par exemple, avec n = et m =, on peut considérer

Plus en détail

Logiciel DELF-DALF - Mise à jour vers la version 6.2.5 (septembre 2014)

Logiciel DELF-DALF - Mise à jour vers la version 6.2.5 (septembre 2014) Logiciel DELF-DALF - Mise à jour vers la version 6.2.5 (septembre 2014) En quoi consiste cette mise à jour? Questions et réponses La mise à jour : - installe une nouvelle version du programme, avec de

Plus en détail

Bac Blanc Terminale ES - Février 2014 Épreuve de Mathématiques (durée 3 heures)

Bac Blanc Terminale ES - Février 2014 Épreuve de Mathématiques (durée 3 heures) Bac Blanc Terminale ES - Février 2014 Épreuve de Mathématiques (durée 3 heures) L attention des candidats est attirée sur le fait que la qualité de la rédaction, la clarté et la précision des raisonnements

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

Calculatrice TI-Nspire et Programmes.

Calculatrice TI-Nspire et Programmes. Ecran de démarrage TI-Nspire Cette touche permet d ouvrir une nouvelle page de calcul. Exemple de mise en œuvre : U0 = 1 On utilise considère la suite définie par : 3 U n+1 =10 U n 3 Normalement cette

Plus en détail

Présentation du logiciel Xcas

Présentation du logiciel Xcas Présentation du logiciel Xcas Xcas est un logiciel très complet qui permet d effectuer : Du calcul numérique, valeur exactes ou approchées ; Du calcul formel, du plus simple, développer factoriser jusqu

Plus en détail

Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2

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

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

Exercice 1 Métropole juin 2014 5 points

Exercice 1 Métropole juin 2014 5 points Le sujet comporte 6 pages. Seule l annexe est à rendre avec la copie. BAC BLANC MATHÉMATIQUES TERMINALE STMG Durée de l épreuve : 3 heures Les calculs doivent être détaillés. Les calculatrices sont autorisées,

Plus en détail

1 Exercice 1 Question de cours (4 points)

1 Exercice 1 Question de cours (4 points) Info32B Systèmes d'exploitation année 2013-2014 Examen (1ère session) 16 décembre 2014 N. Sabouret L'épreuve dure 2h30. Tous les documents sont autorisés. Les exercices sont indépendants. 1 Exercice 1

Plus en détail

Chapitre 1. Programmation en Python 2ème année. 23 septembre 2014. E-mail mlahby@gmail.com

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

Plus en détail