Algorithmique. I Définition

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Algorithmique. I Définition"

Transcription

1 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 moyen d une nombre fini d opérations. Un algorithme peut être traduit, grâce à un langage de programmation, en un programme executable par un ordinateur. Ainsi, un algorithme désigne un ensemble fini d instructions d un calcul ou de la résolution d un problème. Un programme sera la traduction d un algorithme dans un langage de programmation exécutable par un ordinateur ou une calculatrice programmable. Le mot Algorithme vient du nom du mathématicien Al-Khuwarizmi (latinisé au Moyen Age en Algoritmi) né vers 783 en Ouzbékistan et mort vers 850. Dans son traité Kitab al jabr m al muqabalah, il étudie les équations du second degré. Exemple 1: Voici un algorithme de calcul écrit en langage courant : Choisir un nombre Lui soustraire 1 Élever au carré le résultat obtenu Ajouter l opposé de 4 Écrire le résultat Pour écrire un algorithme on utilise aussi souvent un langage symbolique. Avec l algorithme précédent on obtient : Affecter à a la valeur de x 1 Affecter à b la valeur de a 2 Affecter à c la valeur de b 4 Afficher c x 1 a a 2 b b 4 c Afficher c Pour éviter d avoir trop de lettres on peut réutiliser plusieurs fois la même variable : x 1 a a 2 a a 4 a Afficher a Programmation à la calculatrice : voir à la fin du livre Cours Page 1 Algorithmique

2 II Boucles et instruction conditionnelle 1 Boucle Pour On souhaite écrire un algorithme permettant de calculer u 50 où la suite u est définie par u 0 = 1 et pour tout entier n, u n+1 = 3u 2 n +4. Pour une suite définie par récurrence pour calculer u 50 on doit calculer u 1, puis u 2, puis u 3,... jusqu à arriver à u 50. Pour calculer u 1, on prend u 0, on le met au carré, on multiplie par 3, on ajoute 4 puis on prend la Pour calculer u 2, on prend u 1, on le met au carré, on multiplie par 3, on ajoute 4 puis on prend la Pour calculer u 3, on prend u 2, on le met au carré, on multiplie par 3, on ajoute 4 puis on prend la On remarque que l on va répéter 50 fois la même opération. Au lieu d écrire 50 fois la même instruction on va demander de répéter l opération un certain nombre de fois. Pour pouvoir savoir combien de fois on fait les mêmes opérations on utilise un compteur. Voici l algorithme : 1 u Pour k allant de 1 à 50 faire 3u2 +4 u Afficher u Grâce à la calculatrice on trouve u 50 1, Exercice 79 page 35 : Partie A : Situation théorique 1. v 1 = 1035, v , K S , , ,151 On multiplie à chaque fois S par la même valeur 1,005. On a donc ici une suite géométrique. L algorithme calcul u N où u est la suite géométrique de raison 1,005 et de premier terme S que l on choisit au début. Cours Page 2 Algorithmique

3 3. Deux nombres entiers S et N Pour K allant de 1 à N affecter à S la valeur S 1, Afficher S Partie B : Situation pratique 1. a) , = b) , = 1070, Entrée 1000 S Pour K allant de 1 à 12 faire S 1, S Afficher S Exercice 21 page 22 : 1. On note u n le PIB de la Chine en milliards de dollars en l année 2009+n. On a u 0 = et u n+1 = 1,09u n. u n est une suite géométrique de raison 1,09 donc u n = 5 000(1,09) n. Ainsi le PIB de la Chine en 2015 est u ,5 milliards de dollars. 2. U = 5000, N = 6 3. a) Entrer U0 et stocker dans U Entrer N Pour K allant de 1 à N, faire stocker U +0,06 U dans U Afficher U Il faut ensuite entrer U = 200 et N = 7 (on commence ici en 2008 et non 2009). b) La prévision pour le PIB en 2015 au Nigéria est d environ 300,72 milliards de dollars. Exercice 24 page 23 : 1. a) On note u n le nombre de boites produites la n-ième semaine. On a donc u 1 = 50 et u n+1 = u n +10. u n est une suite arithmétique de raison 10, donc u n = 50+10(n 1) = 10n+40. b) On cherche pour quelle valeur de n on aura u n 200 : u n > n+40 > n > 160 n > 16 La production dépassera les 200 boites lors de la 17-ième semaine. (u 16 = 200) 2. N = 5 donne S = 350. Cours Page 3 Algorithmique

4 2 Boucle Tant que L instruction Tant que permet de répéter les même opération tant que le but recherché n est pas atteint. A la différence de l instruction précédente, on ne sait pas à l avance combien de fois on va répéter les opérations. Exercice 59 page 29 (1., 2. et 3.) : 1. Pour passer d une semaine à l autre on doit multiplier l aire déjà envahie par 1, 04 (augmentation de 4%) puis ajouter 13 (augmentation de 13m 2 chaque semaine). On a donc bien u n+1 = 1,04 u n Stocker 0 dans N et 300 dans U Tant que U 600 faire stocker N +1 dans N stocker 1,04 U +13 dans U FinTantQue Afficher N On trouve N = a) v n+1 = u n = 1,04u n = 1,04(v n 325)+338 = 1,04v n = 1,04v n v n est une suite géométrique de raison 1,04 et de premier terme v 0 = u = 625. b) v n = 625 1,04 n u n = v n 325 = 625 1,04 n 325 c) En entrant la suite dans la calculatrice et en affichant la table de valeurs on a u 9 564,57 et u ,15. Donc on retrouve bien qu au bout de 10 semaines les chardons auront envahit plus de 600 m 2. Exercice 72 page 33 : 1. Une année : ,0225 = 15337,5. Deux années : 15337,5 1,0225 = 15682, a) On passe d une année à l autre en multipliant le capitale toujours par le même nombre :1, C n est une suite géométrique de raison 1,0225 et de premier terme C 0 = Donc C n = ,0225 n. b) C n+1 = ,0225n+1 = 1,0225n+1 C n ,0225 n 1,0225 = 1,0225 > 1 n Donc, comme C n > 0, on a C n+1 > C n et donc la suite est croissante. De plus 1,0225 > 1 donc lim n + 1,0225n = + et donc lim C n = + n + Le capital augmente tous les ans vers l infini. 3. Il faut corriger le calcul de C : Stocker C 1,0225 dans C 4. Il faut 32 année pour atteindre un capital de plus de euros. 5. Il faut 55 ans pour atteindre plus de euros, ce qui est envisageable si Hélène commence à épargner jeune et si le taux ne baisse pas... Cours Page 4 Algorithmique

5 Exercice 44 page 26 : 1. u n = 100 1,1 n 2. u n est croissante et lim n + u n = + car 1,1 > a) Comme u n est croissante et tend vers + les valeurs de u n vont forcément finir par dépasser le chiffre 500. b) P = 17 Exercice 48 page 26 : 1. 1h : 1,84cm 3, 2h : 1,693cm 3, 24h : 0,27 2. a) v n est une suite géométrique de raison 0,92 car on passe d un terme au suivant en multipliant toujours par le même nombre : 0,92. On a donc v n = 2 0,92 n. b) Comme 0 < 0,92 < 1, la suite v n est décroissante et lim n + v n = 0. Le produit va donc finir par disparaitre du corps du patient. 3. a) Au bout de 9 heures. b) Au bout de 17 heures c) Au bout de 92 heures Cours Page 5 Algorithmique

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

Chapitre 1 - Suites. Suites géométriques. I.1 Définition et propriétés

Chapitre 1 - Suites. Suites géométriques. I.1 Définition et propriétés Chapitre 1 - Suites I Suites géométriques I.1 Définition et propriétés TD 1 : Évolutions de populations Le premier janvier 2011, une ville A compte 350 000 habitants. A la même date, une ville B compte

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

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

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

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

C f tracée ci- contre est la représentation graphique d une

C f tracée ci- contre est la représentation graphique d une TLES1 DEVOIR A LA MAISON N 7 La courbe C f tracée ci- contre est la représentation graphique d une fonction f définie et dérivable sur R. On note f ' la fonction dérivée de f. La tangente T à la courbe

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

) est une suite croissante si et seulement si, pour tout entier n, u n + 1

) est une suite croissante si et seulement si, pour tout entier n, u n + 1 1> Généralités sur les suites numériques Définition Une suite numérique est une fonction définie sur 0 ou sur une partie de 0 Sens de variation d une suite La suite ( est une suite croissante si et seulement

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

Algorithme Algorigramme

Algorithme Algorigramme CONVENTIONS D ECRITURE : Définition : Un algorithme est une série d actes ou d opérations élémentaires qu il faut exécuter en séquence pour accomplir une tâche quelconque, en suivant un enchaînement strict.

Plus en détail

INTRODUCTION À L ALGORITHMIQUE

INTRODUCTION À L ALGORITHMIQUE INTRODUCTION À L ALGORITHMIQUE Table des matières 1. Introduction 1 2. Les éléments de base d un algorithme simple 2 2.1. Préparation du traitement 2 2.2. Le traitement 2 2.3. La sortie des résultats 2

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

SUITES ET SÉRIES GÉOMÉTRIQUES

SUITES ET SÉRIES GÉOMÉTRIQUES SUITES ET SÉRIES GÉOMÉTRIQUES Sommaire 1. Suites géométriques... 2 2. Exercice... 6 3. Application des suites géométriques aux mathématiques financières... 7 4. Vocabulaire... 7 5. Exercices :... 8 6.

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

U102 Devoir sur les suites (TST2S)

U102 Devoir sur les suites (TST2S) LES SUITES - DEVOIR 1 EXERCICE 1 L'objectif de cet exercice est de comparer l'évolution des économies de deux personnes au cours d'une année. Pierre possède 500 euros d'économies le 1 er janvier. Il décide

Plus en détail

2. u 3 = 16, u 7 = 1 et u p = 1 8.

2. u 3 = 16, u 7 = 1 et u p = 1 8. EXERCICE 1 (u n ) est une suite arithmétique de raison a, déterminer l entier k dans chacun des cas suivants : 1. u 21 = 34, a=1,5 et u k = 1 2. u 10 = 64, u 5 = 14 et u k = 114. EXERCICE 2 (u n ) est

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

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

BACCALAURÉAT BLANC 2013

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,

Plus en détail

Lycée Alexis de Tocqueville. BACCALAUREAT TECHNOLOGIQUE Blanc Corrigé. Série S.T.M.G. Février 2015 Épreuve de mathématiques.

Lycée Alexis de Tocqueville. BACCALAUREAT TECHNOLOGIQUE Blanc Corrigé. Série S.T.M.G. Février 2015 Épreuve de mathématiques. Lycée Alexis de Tocqueville BACCALAUREAT TECHNOLOGIQUE Blanc Corrigé Série S.T.M.G. Février 2015 Épreuve de mathématiques Durée 3 heures Le candidat traitera obligatoirement les quatre exercices ******

Plus en détail

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

Devoir maison Info 2 A rendre pour le 15 décembre au plus tard 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

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

Représentation d un entier en base b

Représentation d un entier en base b Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir

Plus en détail

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

SENS DE VARIATION D UNE SUITE

SENS DE VARIATION D UNE SUITE 1 Les suites SENS DE VARIATION D UNE SUITE La suite (u n ) est croissante lorsque pour tout entier n, u n + 1 u n. La suite (u n ) est décroissante lorsque pour tout entier n, u n + 1 u n. La suite (u

Plus en détail

Cours d algorithmique pour la classe de 2nde

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

Plus en détail

Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé

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

Plus en détail

Algorithmique dans les nouveaux programmes de Première

Algorithmique dans les nouveaux programmes de Première Algorithmique dans les nouveaux programmes de Première Journée de présentation des nouveaux programmes de Première académie de Nice Les nouveaux programmes de Première 2011 1 I. Introduction 1. Acquis

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

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

Chapitre 2 : Représentation des nombres en machine

Chapitre 2 : Représentation des nombres en machine Chapitre 2 : Représentation des nombres en machine Introduction La mémoire des ordinateurs est constituée d une multitude de petits circuits électroniques qui ne peuvent être que dans deux états : sous

Plus en détail

«L art de la réussite consiste à s entourer des meilleurs» STAGE INTENSIF OBJECTIF BAC SUITES NUMERIQUES

«L art de la réussite consiste à s entourer des meilleurs» STAGE INTENSIF OBJECTIF BAC SUITES NUMERIQUES «L art de la réussite consiste à s entourer des meilleurs» STAGE INTENSIF OBJECTIF BAC SUITES NUMERIQUES LIBAN 2015 Une retenue d'eau artificielle contient 100 000 m3 d'eau le 1er juillet 2013 au matin.

Plus en détail

EXERCICE 4 (7 points ) (Commun à tous les candidats)

EXERCICE 4 (7 points ) (Commun à tous les candidats) EXERCICE 4 (7 points ) (Commun à tous les candidats) On cherche à modéliser de deux façons différentes l évolution du nombre, exprimé en millions, de foyers français possédant un téléviseur à écran plat

Plus en détail

Mathématiques. BAC BLANC_corr. Calculatrice autorisée (Tous les résultats doivent être encadrés) Tstg _RH. Exercice1(4 pts) Avril 2013. A.

Mathématiques. BAC BLANC_corr. Calculatrice autorisée (Tous les résultats doivent être encadrés) Tstg _RH. Exercice1(4 pts) Avril 2013. A. BAC BLANC_corr Mathématiques Avril 2013 Calculatrice autorisée (Tous les résultats doivent être encadrés) Tstg _RH Exercice1(4 pts) Cet exercice est un questionnaire à choix multiples (QCM) voir Bac techno

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

3 Instructions (suite)

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

Plus en détail

u n+1 = qu n 100 100 (diminution) (augmentation) ou 1

u n+1 = qu n 100 100 (diminution) (augmentation) ou 1 I SUITES GÉOMÉTRIQUES 1 DÉFINITION Dire qu une suite(u n ) est géométrique signifie qu il existe un nombre réel q non nul tel que, pour tout entier n, u n+1 = qu n Le réel q est appelé la raison de la

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

Premiers Pas en Algorithmique

Premiers Pas en Algorithmique Premiers Pas en Algorithmique JP Vallon Lycée Gaspard Monge - Savigny sur Orge 2011 Lignes directrices 1 Algorithme 2 Actions élémentaires Algorithme Qu est ce qu un algorithme? Exemples : Une recette

Plus en détail

Théorie des graphes. Introduction. Programme de Terminale ES Spécialité. Résolution de problèmes à l aide de graphes. Préparation CAPES UCBL

Théorie des graphes. Introduction. Programme de Terminale ES Spécialité. Résolution de problèmes à l aide de graphes. Préparation CAPES UCBL Introduction Ces quelques pages ont pour objectif de vous initier aux notions de théorie des graphes enseignées en Terminale ES. Le programme de Terminale (voir ci-après) est construit sur la résolution

Plus en détail

TS. 2012/2013. Lycée Prévert. Corrigé du contrôle n 3. Durée : 3 heures. Mardi 20/11/12

TS. 2012/2013. Lycée Prévert. Corrigé du contrôle n 3. Durée : 3 heures. Mardi 20/11/12 TS. 01/013. Lycée Prévert. Corrigé du contrôle n 3. Durée : 3 heures. Mardi 0/11/1 Exercice 1 : ( 6,5 pts) Première partie : Démonstration à rédiger { Démontrer que si ( ) et (v n ) sont deux suites telles

Plus en détail

mercredi 16 novembre 11 6. Récurrences

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

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

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé

Baccalauréat ES Pondichéry 7 avril 2014 Corrigé Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient

Plus en détail

En 2005, année de sa création, un club de randonnée pédestre comportait 80 adhérents. Chacune des années suivantes on a constaté que :

En 2005, année de sa création, un club de randonnée pédestre comportait 80 adhérents. Chacune des années suivantes on a constaté que : Il sera tenu compte de la présentation et de la rédaction de la copie lors de l évaluation finale. Les élèves n ayant pas la spécialité mathématique traiteront les exercices 1, 2,3 et 4, les élèves ayant

Plus en détail

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

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

Plus en détail

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

Correction du baccalauréat ES/L Métropole 20 juin 2014

Correction du baccalauréat ES/L Métropole 20 juin 2014 Correction du baccalauréat ES/L Métropole 0 juin 014 Exercice 1 1. c.. c. 3. c. 4. d. 5. a. P A (B)=1 P A (B)=1 0,3=0,7 D après la formule des probabilités totales : P(B)=P(A B)+P(A B)=0,6 0,3+(1 0,6)

Plus en détail

Calcul d un terme de rang donné

Calcul d un terme de rang donné Calcul d un terme de rang donné Suite arithmétique Un petit village de Chine surveille avec inquiétude l avancée d une dune de sable de plusieurs km de long. Elle n est plus aujourd hui en 2011 qu à 200m

Plus en détail

Chapitre 02 Suites arithmétiques et géométriques

Chapitre 02 Suites arithmétiques et géométriques Chapitre 02 Suites arithmétiques et géométriques Classe de terminale STMG APPRENTISSAGES PARALLELES : ALGORITHMIQUE : VARIABLES ET AFFECTATIONS, INSTRUCTIONS SIMPLES, BOUCLE «POUR» RAPPELS DE PREMIERE

Plus en détail

BREVET BLANC Corrigé 15 avril 2013

BREVET BLANC Corrigé 15 avril 2013 REVET LN orrigé 15 avril 2013 *********************** Exercice 1 : On donne ci-dessous les représentations graphiques de trois fonctions. es représentations sont nommées 1, 2, 3. L une d entre elles est

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

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

Introduction à l Informatique

Introduction à l Informatique Introduction à l Informatique. Généralités : Etymologiquement, le mot informatique veut dire «traitement d information». Ceci signifie que l ordinateur n est capable de fonctionner que s il y a apport

Plus en détail

Informatique en Degead 1. Présentation, modalités, objectifs (1/3)

Informatique en Degead 1. Présentation, modalités, objectifs (1/3) Informatique en Degead 1 Présentation, modalités, objectifs (1/3) Responsable : Denis Cornaz denis.cornaz@dauphine.fr 01 44 05 41 83 P 409 bis http://www.lamsade.dauphine.fr/ cornaz/enseignement/uv21-degead1/

Plus en détail

Algorithmique. De la seconde à la terminale

Algorithmique. De la seconde à la terminale Algorithmique De la seconde à la terminale Le calendrier Rentrée 2009 : o En seconde : nouveau programme pour tous Rentrée 2010 : o En première : aménagements en ES et S Rentrée 2011 : o En première :

Plus en détail

Lycée Louise Michel. Cours de Mathématiques. pour. les T STG D. Spécialité : Sciences et Techniques de la Gestion (STG)

Lycée Louise Michel. Cours de Mathématiques. pour. les T STG D. Spécialité : Sciences et Techniques de la Gestion (STG) Lycée Louise Michel Cours de Mathématiques pour les T STG D Spécialité : Sciences et Techniques de la Gestion (STG) Option : Communication et Gestion des Ressources Humaines (CGRH). Olivier LE CADET Année

Plus en détail

I Exercices. 1 Définition de suites. 2 Sens de variation d une suite

I Exercices. 1 Définition de suites. 2 Sens de variation d une suite I Exercices 1 Définition de suites Pour toutes les suites (u n ) définies ci-dessous, on demande de calculer u 1, u, u 3 et u 6 1 u n = 7n n + { u0 = u n+1 = u n + 3 3 u n est le n ième nombre premier

Plus en détail

MODULE INF112 TD 2 2012 2013 2012-2013 INF112 - TD2 1

MODULE INF112 TD 2 2012 2013 2012-2013 INF112 - TD2 1 MODULE INF112 TD 2 2012 2013 2012-2013 INF112 - TD2 1 Plan 1. Algorithme vs Programme 2. Introduction à l algorithmique 3. Exercices 2012-2013 INF112 - TD2 2 1. Algorithme vs programme Motivations (rappel)

Plus en détail

Systèmes de Numération & Codage

Systèmes de Numération & Codage Systèmes de Numération & Codage Objectif : L électronicien est amené à manipuler des valeurs exprimées dans différentes bases (notamment avec les systèmes informatiques). Il est essentiel de posséder quelques

Plus en détail

Seconde Généralités sur les fonctions Exercices. Notion de fonction.

Seconde Généralités sur les fonctions Exercices. Notion de fonction. Seconde Généralités sur les fonctions Exercices Notion de fonction. Exercice. Une fonction définie par une formule. On considère la fonction f définie sur R par = x + x. a) Calculer les images de, 0 et

Plus en détail

Mathématiques Ch. 1 : Suites arithmétiques et géométriques

Mathématiques Ch. 1 : Suites arithmétiques et géométriques 1 - LYCÉE LOUIS PAYEN - BTS CGO Mathématiques Ch. 1 : Suites arithmétiques et géométriques Cours J-L NEULAT 1 Généralités sur les suites 1.1 Les différents modes de génération d une suite Un suite peut

Plus en détail

Première STMG1 2014-2015 progression. - 1. Séquence : Proportion d une sous population dans une population.

Première STMG1 2014-2015 progression. - 1. Séquence : Proportion d une sous population dans une population. Première STMG1 2014-2015 progression. - 1 Table des matières Fil rouge. 3 Axes du programme. 3 Séquence : Proportion d une sous population dans une population. 3 Information chiffrée : connaître et exploiter

Plus en détail

Cours de spécialité mathématiques en Terminale ES

Cours de spécialité mathématiques en Terminale ES Cours de spécialité mathématiques en Terminale ES O. Lader 2014/2015 Lycée Jean Vilar Spé math terminale ES 2014/2015 1 / 51 Systèmes linéaires Deux exemples de systèmes linéaires à deux équations et deux

Plus en détail

Atelier de programmation en python

Atelier de programmation en python Atelier de programmation en python Kévin Chewie Sztern et Christophe Sagane Vermorel Contents Introduction 2 L environnement de développement 2 Démarrer l IDE............................... 2 Premiers

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

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

Les suites numériques

Les suites numériques Chapitre 3 Term. STMG Les suites numériques Ce que dit le programme : Suites arithmétiques et géométriques CONTENUS CAPACITÉS ATTENDUES COMMENTAIRES Suites arithmétiques et géométriques Expression du terme

Plus en détail

géométrique et u n = 3(2) n. Cela donne au total :

géométrique et u n = 3(2) n. Cela donne au total : Leçon N 2 : Les suites Rappels importants Il y a deux façons de décrire une suite On nous donne la fonction qui permet de fabriquer ces termes : u n = f (n), n N. Exemple : u n = n² n N, cela donne 0 ;

Plus en détail

Baccalauréat STL biotechnologies Métropole La Réunion 18 juin 2015

Baccalauréat STL biotechnologies Métropole La Réunion 18 juin 2015 Baccalauréat STL biotechnologies Métropole La Réunion 18 juin 2015 Calculatrice autorisée conformément à la circulaire n o 99-186 du 16 novembre 1999. Le candidat doit traiter les quatre exercices. Il

Plus en détail

Cours 3. La conditionnelle: instructions si et selon Les boucles Comment raisonner sur les boucles: les invariants de boucle

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

Plus en détail

F7n COUP DE BOURSE, NOMBRE DÉRIVÉ

F7n COUP DE BOURSE, NOMBRE DÉRIVÉ Auteur : S.& S. Etienne F7n COUP DE BOURSE, NOMBRE DÉRIVÉ TI-Nspire CAS Mots-clés : représentation graphique, fonction dérivée, nombre dérivé, pente, tableau de valeurs, maximum, minimum. Fichiers associés

Plus en détail

Problème : débordement de la représentation ou dépassement

Problème : débordement de la représentation ou dépassement Arithmétique entière des ordinateurs (représentation) Écriture décimale : écriture positionnelle. Ex : 128 = 1 10 2 + 2 10 1 + 8 10 0 Circuit en logique binaire Écriture binaire (base 2) Ex : (101) 2 =

Plus en détail

CORRECTION BACCALAUREAT BLANC N 1 - Séries ES et L EXERCICE 1 (4 points) COMMUN A TOUS LES CANDIDATS

CORRECTION BACCALAUREAT BLANC N 1 - Séries ES et L EXERCICE 1 (4 points) COMMUN A TOUS LES CANDIDATS CORRECTION BACCALAUREAT BLANC N 1 - Séries ES et L EXERCICE 1 (4 points) COMMUN A TOUS LES CANDIDATS Extrait Bac. ES - 2008 1) Une baisse de 25 % est compensée par une hausse, arrondie à l unité, de :

Plus en détail

Algorithmique Partie 1

Algorithmique Partie 1 Algorithmique Partie 1 IUT Informatique de Lens, 1ère Année Université d Artois Frédéric Koriche koriche@cril.fr 2011 - Semestre 1 Modalités Sommaire 1 Modalités 2 Programmation 3 Données 4 Opérateurs

Plus en détail

Baccalauréat ST2S Antilles Guyane juin 2013 Correction

Baccalauréat ST2S Antilles Guyane juin 2013 Correction Baccalauréat ST2S Antilles Guyane juin 2013 Correction EXERCICE 1 6 points Le tableau ci-dessous donne le nombre d abonnements au service de téléphonie mobile en France entre fin 2001 et fin 2009, exprimé

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

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

Représentation des nombres entiers et réels. en binaire en mémoire

Représentation des nombres entiers et réels. en binaire en mémoire L3 Mag1 Phys. fond., cours C 15-16 Rep. des nbs. en binaire 25-09-05 23 :06 :02 page 1 1 Nombres entiers 1.1 Représentation binaire Représentation des nombres entiers et réels Tout entier positif n peut

Plus en détail

Les structures de données. Rajae El Ouazzani

Les structures de données. Rajae El Ouazzani Les structures de données Rajae El Ouazzani La récursivité 2 Définition Une procédure ou une fonction est dite récursive si elle fait appel à elle même, directement ou indirectement. 3 Exemple : Réalisation

Plus en détail

Baccalauréat STG - Mercatique - CFE - GSI Métropole 13 septembre 2012 Correction

Baccalauréat STG - Mercatique - CFE - GSI Métropole 13 septembre 2012 Correction accalauréat STG - Mercatique - CFE - GSI Métropole 13 septembre 2012 Correction EXERCICE 1 4 points Selon un sondage réalisé sur un échantillon de personnes en France, 57 % des personnes interrogées sont

Plus en détail

1 TD 5 : Carré magique minuté

1 TD 5 : Carré magique minuté 1 TD 5 : Carré magique minuté (correction page??) Abordé lors de cette séance programmation algorithme classe méthode de construction d un carré magique Un carré magique est un carré 3x3 dont chaque case

Plus en détail

Traitement MathsOntologique du sujet Polynésie (bac S 2013)

Traitement MathsOntologique du sujet Polynésie (bac S 2013) Traitement MathsOntologique du sujet Polynésie (bac S 2013) MathsOntologie est à la fois un langage de programmation, et le logiciel permettant de programmer dans ce langage. Le langage se veut proche

Plus en détail

Algorithmique et structures de données I

Algorithmique et structures de données I Algorithmique et structures de données I Riadh Ben Messaoud Université 7 novembre à Carthage Faculté des Sciences Économiques et de Gestion de Nabeul 1ère année Licence Fondamentale IAG 1ère année Licence

Plus en détail

Plan. 5 Actualisation. 7 Investissement. 2 Calcul du taux d intérêt 3 Taux équivalent 4 Placement à versements fixes.

Plan. 5 Actualisation. 7 Investissement. 2 Calcul du taux d intérêt 3 Taux équivalent 4 Placement à versements fixes. Plan Intérêts 1 Intérêts 2 3 4 5 6 7 Retour au menu général Intérêts On place un capital C 0 à intérêts simples de t% par an : chaque année une somme fixe s ajoute au capital ; cette somme est calculée

Plus en détail

Algorithmique - TI-82 Stat.fr

Algorithmique - TI-82 Stat.fr Les touches indiquent les touches à taper et les AFFICHAGES indiquent les affichages écran. 1 Créer, éditer et exécuter un programme 1.1 Menu programmation Touche prgm, choisir NOUV ou EDIT ou EXEC puis

Plus en détail

Suites Géométriques et Arithmético-Géométriques

Suites Géométriques et Arithmético-Géométriques Suites Géométriques et Arithmético-Géométriques Table des matières 1 suites géométriques 2 1.1 exploitation dans une situation donnée........................... 2 1.1.1 activités..........................................

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

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

SUITES NUMÉRIQUES. I Définition et génération d une suite 2 I.1 Notion de suite numérique... 2 I.2 Modes de génération d une suite...

SUITES NUMÉRIQUES. I Définition et génération d une suite 2 I.1 Notion de suite numérique... 2 I.2 Modes de génération d une suite... SUITES NUMÉRIQUES Table des matières I Définition et génération d une suite I1 Notion de suite numérique I Modes de génération d une suite II Suites arithmétiques 3 II1 Définition 3 II Calcul du terme

Plus en détail

Numération C.M.1. Ecole primaire de Provenchères sur Fave

Numération C.M.1. Ecole primaire de Provenchères sur Fave Numération C.M.1 Ecole primaire de Provenchères sur Fave Sommaire Les nombres entiers Chiffres et nombres p. 03 Le système de numération des nombres entiers p. 04 La lecture des nombres entiers p. 05 L

Plus en détail

ADMISSION AU COLLEGE UNIVERSITAIRE Samedi 1 mars 2014 MATHEMATIQUES durée de l épreuve : 3h coefficient 2

ADMISSION AU COLLEGE UNIVERSITAIRE Samedi 1 mars 2014 MATHEMATIQUES durée de l épreuve : 3h coefficient 2 ADMISSION AU COLLEGE UNIVERSITAIRE Samedi 1 mars 2014 MATHEMATIQUES durée de l épreuve : 3h coefficient 2 Le sujet est numéroté de 1 à 5. L annexe 1 est à rendre avec la copie. L exercice Vrai-Faux est

Plus en détail

Le Moniteur onduleuse

Le Moniteur onduleuse M A N U E L P C - T O P P. N E T Le Moniteur onduleuse Manuel PC-Topp.NET Le Moniteur onduleuse 1 Fonction du programme ahrahmen)verspätu ng Se connecter Le Moniteur onduleuse de PC-Topp.NET permet une

Plus en détail

3. E n t r e r d e s d o n n é e s d a n s u n e f e u i l l e

3. E n t r e r d e s d o n n é e s d a n s u n e f e u i l l e 3. E n t r e r d e s d o n n é e s d a n s u n e f e u i l l e Ce document est disponible sur Internet à l adresse : http://perso.fundp.ac.be/~jmlamber Informations complémentaires : Jean-Marie.Lambert@fundp.ac.be

Plus en détail

Cours d Algorithmique et structures de données 1

Cours d Algorithmique et structures de données 1 Ministère de l Enseignement Supérieur et de la Recherche Scientifique Université Mohamed Khider - Biskra Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie Département d Informatique

Plus en détail

Chapitre 1 : Évolution COURS

Chapitre 1 : Évolution COURS Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir

Plus en détail

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

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures) Eercice 1 (5 points) pour les candidats n ayant pas choisi la spécialité MATH Le tableau suivant donne l évolution du chiffre

Plus en détail

ANALYSE GÉNÉRALE - PROPOSITION DE CORRIGÉ. Exercice 1

ANALYSE GÉNÉRALE - PROPOSITION DE CORRIGÉ. Exercice 1 ANALYSE GÉNÉRALE - PROPOSITION DE CORRIGÉ OLIVIER COLLIER Exercice 1 Le calcul de la banque. 1 Au bout de deux ans, la banque aurait pu, en prêtant la somme S 1 au taux d intérêt r pendant un an, obtenir

Plus en détail