Algorithmique. Groupe ALGO Lille. Utilisation des langages Python Scilab et Xcas. Table des matières. 1 Langage Python 3

Save this PDF as:
 WORD  PNG  TXT  JPG

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

Download "Algorithmique. Groupe ALGO Lille. Utilisation des langages Python Scilab et Xcas. Table des matières. 1 Langage Python 3"

Transcription

1 Algorithmique Utilisation des langages Python Scilab et Xcas Groupe ALGO Lille Table des matières 1 Langage Python 3 2 Langage Scilab Lignes de commentaires Boucles a n SI...ALORS...SINON TANT QUE Inverses Somme des n premiers inverses Image d'un réel par une fonction Second degré Langage Xcas Lignes de commentaires Somme des n premiers entiers non nuls a n Nombre de pile et fréquence corresondante Obtenir les six faces d'un dé Longueurs de plusieurs segments dans [0 ;1] pgcd Calcul du discriminant Ce document a pour but de proposer des exemples d'algorithmes traduits en langages Python, Scilab et enn Xcas.

2

3 1 Langage Python Sous Python, il n est pas nécessaire de définir le type des variables avant de les utiliser. La le type qui correspond au mieux à la valeur fournie. Les premiers exercices peuvent se traiter directement au clavier ou à l aide d un script. #premier essai : ligne de commentaires a=3 b=a+2 c=b b=c+a r=input ("b=") if r==b: print ("bravo") else: print ("perdu") L exécution donne : b=9 perdu b=8 bravo Cependant, le plus simple sous python est de travailler avec des fonctions. Ainsi, pour le calcul du discriminant, est-il possible d écrire : #définition de la fonction et donnée des paramètres d'entrée def discriminant(a,b,c): return b^2-4*a*c dont l éxecution donne : discriminant(2,4,5) -34 Les boucles Exemple 1 : affichage des n premiers entiers naturels non nuls et de leur somme. def entiers1(n): s=0 for i in range(1,n+1): print i, s=s+i

4 print ("somme=",s) Remarque : l instruction range(1,n) donne les entiers compris entre 1 et n-1 Ce qui donne : entiers1(12) ('somme=', 78) Exemple 2 : affichage des n premières puissances de a def puissance(a,n): for i in range(1,n+1): print a**i, ce qui donne, par exemple : puissance(2,5) Le Si.. alors sinon Le lecteur attentif en aura trouvé un premier exemple dans les premières lignes. Donnons-en quelques exemples supplémentaires. Exemple 1 : Simulation du lancer d une pièce équilibrée L algorithme La fonction Exemple d utilisation Definition de la fonction piece def piece(n): import random s=0. piece(12) for i in range(1,n+1): 0.5 if random.random()<0.5: piece(1000) s=s return s/n Variable d entrée n nombre d essais Variables utilisées s nombre de «pile» obtenu i compteur de boucle Algo : Mettre s à 0 Pour i variant entre 1 et n Si nhhasard<0.5 S augmente de 1 Fin du Si Fin du Pour Retourner s/n Remarque : l utilisation de l instruction random.random() demande l importation du module random. Attention : Le fait d écrire s=0. permet de forcer l ordinateur à considérer que s est un nombre décimal. Ainsi la division s/n sera faite classiquement. Dans le cas contraire s/n donne 0 car le programme fait dans ce cas la division entière.

5 Exemple 2 : Le segment [AB] est un segment de longueur 1. Aux deux nombres x et y tirés au hasard entre 0 et 1, on associe les points C et D de [AB] définis par AC=min(x,y) et AD=max(x,y). Les points A, B C et D étant La fonction doit retourner la longueur des trois segments [AC], [CD], [DB] ainsi formés. L algorithme La fonction Exemple d utilisation Définition de la fonction long Variable d entrée aucune Variables utilisées x nb aléatoire entre 0 et 1 y nb aléatoire entre 0 et 1 a,b et c longueurs des trois segments Algo : Tirer x et y Si x<y Alors Mettre x dans a et y-x dans b Sinon Mettre y dans a et x-y dans b Fin du Si Mettre 1-(a+b) dans c Retourner a,b et c def longueur(): import random x=random.random() y=random.random() if x<y: a=x b=y-x else: a=y b=x-y c=1-(a+b) return a,b,c longueur() ( , , ) Le Tant que : Exemple 1 : Algorithme d Euclide L algorithme La fonction Exemple d utilisation Définition de la fonction pgcd Variable d entrée Les entiers a et b Variables utilisées r reste de la division de a par b Algorithme Tant que b est non nul Mettre reste de a par b dans r Mettre b dans a Mettre r dans b Fin du tant que Retourner a def pgcd(a,b): while b!=0: r=a%b a=b b=r return a pgcd(12,45) 3

6 Exemple 2 : Comptage du nombre de lancers d un dé pour obtenir l ensemble des six faces. Cet exemple nous permettra d introduire une liste. Création d une liste : Liste des entiers de 1 à 6 (noter le décalage mais cela a déjà été signalé) liste=range(1,7) liste [1, 2, 3, 4, 5, 6] La suite se passe de commentaires ou presque : liste[1] 2 len(liste) 6 liste.append(7) liste [1, 2, 3, 4, 5, 6, 7] liste[2]=0 liste [1, 2, 0, 4, 5, 6, 7] del liste[3] liste [1, 2, 0, 5, 6, 7] liste[-1] 7 liste[1:3] [2, 0] liste=[1,4,2,3] liste.sort() liste [1, 2, 3, 4] liste.reverse() liste [4, 3, 2, 1] liste.index(3) 1 liste_n_zeros=[0]*5 liste_n_zeros [0, 0, 0, 0, 0]

7 En cas de problème, je vous invite à aller consulter l aide et faire des progrès en anglais Vous aurez remarqué que le premier terme de la liste est le terme d indice 0 et non 1. Cela explique les résultats trouvés. Principe : (c en est un, il y en a d autres) On crée la liste l = (1,2,3,4,5,6) Algo Le lancer du dé donne a. On remplace le terme a de la liste par 0 Avoir obtenu les faces possibles se traduit donc par le fait que les six termes de l sont nuls. D où : L algorithme La fonction Exemple d utilisation Définition de la fonction lancerde_1 Variable d entrée aucune Variables utilisées l liste test l1 liste contenant les six faces nb nombre d essais Algorithme Tant que l et l1 sont différentes Effectuer un lancer, on note x la face obtenue Indiquer que la face x a été obtenue. Augmenter de 1 nb Fin du tant que Retourner nb def lancer_de_1(): import random l=[0]*6 l1=range(1,7) nb=0 while l!=l1: x=random.randint(1,6 ) l1[x-1]=0 nb=nb+1 return nb lancer_de_1() 7 lancer_de_1() 21 lancer_de_1() 11 lancer_de_1() 19 Remarque : On peut désormais utiliser la fonction précédente pour estimer le nombre moyen de lancers nécessaire pour obtenir les six faces : La fonction def nb_moyen(n): total=0. for i in range(1,n+1): total=total+lancer_de_1() return total/n Exemple d utilisation nb_moyen(1000) nb_moyen(1000) nb_moyen(1000) nb_moyen(10000)

8 Quelques exercices et les corrections associées : Exercice1 : un nombre n étant donné, afficher ses chiffres un par un. Une idée possible :Partons d un exemple n= 1428 : Le chiffre des unités 8 est le reste de la division de n par étant trouvé, on peut recommencer avec 142, 14 etc soit tant que le nombre restant n est pas nul. L algorithme La fonction Exemple d utilisation Définition de la fonction chiffres Variable d entrée L entier n à décomposer Variables utilisées r chiffre des unités l liste des chifres Algorithme Initialiser l à liste vide. Tant que n est non nul Calculer r Ajouter r à l Caluler la nouvelle valeur de n : (n-r)/10 Fin du tant que Retourner l def chiffres(n): l=[] while n!=0: r=n%10 l.append(r) n=(n-r)/10 return l chiffres(15276) [6, 7, 2, 5, 1] Exercice 2 : A vous d examiner les fonctions suivantes et les résultats obtenus. Expliquer ce qui se passe. Les fonctions def suivant(p): l=chiffres(p) l.sort() n1=0 n2=0 for i in range(1,len(l)+1): n1=n1+l[i-1]*10**(len(l)-i) n2=n2+l[i-1]*10**(i-1) return n2-n1 Exemple d utilisation kaprekar(4742) (6174, 'nombre cyclique') kaprekar(495) (495, 'kaprekar') kaprekar(44) (0, 'les chiffres de n sont tous identiques') def kaprekar(n): liste=[] ecart=0

9 while (n in liste) ==False: liste.append(n) n=suivant(n) ecart=ecart+1 if ecart==1: rep="kaprekar" else: if n==0: rep="les chiffres de n sont tous identiques" else: rep="nombre cyclique" return n,rep return l

10 2 Langage Scilab 2.1 Lignes de commentaires On peut traiter cet exemple en ligne de commande directement. a=3 ; b=a+2 ; c=b ; b=c+a ; r=input('b= ') if r==b then disp("bravo") else disp("perdu") end Quelques remarques concernant ce premier source : on aecte à a la valeur 3, mais pour ne pas l'acher, on place un ; qui bloque l'achage. on peut écrire disp('b=') ou disp("b=") sans conséquence sur le résultat qui achera le texte b= et invitera à entrer une valeur que l'on aectera à la variable b. si, dans le texte à acher, se trouve une apostrophe, autrement dit, si par exemple on veut acher le texte : voici comment on obtient l'apostrophe, il sut d'écrire disp('voici comment on obtient lapostrophe') donc on met deux Mais le plus pratique est d'écrire un script dans l'éditeur de textes pour le compiler ensuite. Si on veut, par exemple, calculer le discrimant d'une équation du second degré, on crée une fonction que l'on nomme discri de la façon suivante : function y=discri(a,b,c) y=b**2-4*a*c endfunction qui, une fois déclarer, peut être appelée par la commande : discri(3, 4, 2). Remarque : si on place un ; à la n de la ligne y = b 2 4 a c, le résultat ne s'achera pas mais sera en mémoire pour d'autres calculs 2.2 Boucles Voici un algorithme qui ache les n premiers entiers non nuls et calcule la somme de ces derniers, n étant donné en entrée. Algorithm Somme des n premiers entiers non nuls Variable Begin End n: nombre entier Saisir le nombre n somme 0 For i from 1 to n Do Afficher i somme somme + i EndFor Afficher la somme des n premiers entiers non nuls vaut somme Ce qui suit est une proposition de programme source traduit en langage Scilab

11 n=input('entrer le nommbre dentiers n= ') somme=0 ; for i=1 :n i somme = somme + i ; end, disp('la somme des n premiers entiers non nuls vaut '+string(somme)) 2.3 a n Voici un algorithme qui calcule a n, a et n étant donnés en entrée. Algorithm a n Variable n: nombre entier a: nombre réel Begin ap uissancen: nombre réel Saisir le nombre a Saisir le nombre n ap uissancen 1 For i from 1 to n Do ap uissancen ap uissancen a EndFor Afficher le nombre a n vaut ap uissancen End Ce qui suit est une proposition de programme source traduit en langage Scilab n=input('entrer lexposant n= ') a=input('entrer le nombre a= ') apuissancen=1 ; for i=1 :n apuissancen=apuissancen*a ; end, disp('apuissancen= '+string(apuissancen)) 2.4 SI...ALORS...SINON Remarque : dans le premier exemple, vous avez pu découvrir une utilisation de cette instruction conditionnelle. Lancer d'une pièce équilibrée

12 Algorithm Fréquence d apparition de "pile" Variable n: nombre entier Begin End Saisir le nombre n nb 0 For i from 1 to n Do If Endif EndFor rand()<0.5 Then nb nb + 1 s nb/n Afficher la fréquence d apparition de pile vaut s n=input('entrer le nombre de lancers n= ') nb=0 ; for i=1 :n if rand() < 0.5 ; then nb = nb + 1 ; end, end, s=nb/n ; disp('la fréquence dapparition de pile vaut '+string(s)) function s = f requencepile(n) nb=0 ; for i=1 :n if rand() < 0.5 then nb = nb + 1 ; end, end, s=nb/n ; disp('la fréquence dapparition de pile vaut '+string(s)) endfunction f requencepile(1000) On peut expérimenter en cliquant sur ce lien : qui vous permet d'exécuter le programme Calculs sur un segment Le segment [AB] est un segment de longueur 1. Aux deux nombres x et y tirés au hasard entre 0 et 1, on associe les points C et D de [AB] dénis par AC = min(x, y) et AD = max(x, y). Les points A, B et C et D étant donnés, la fonction doit retourner la longueur des trois segments [AC], [CD] et [DB] ainsi formés.

13 Algorithm Calculs dans un segment Variable Begin End x rand() y rand() If x<y Then Else Endif c x d y c y d x f 1 d e d c Afficher la distance AC vaut c Afficher la distance CD vaut e Afficher la distance DB vaut f et le source Scilab correspondant : x=rand() ; y=rand() ; if x < y then c = x ; d = y ; else c = y ; d = x ; end, disp('ac vaut '+string(c)) disp('cd vaut '+string(d c)) disp('db vaut '+string(1 d)) 2.5 TANT QUE... Premier exemple Algorithme d'euclide. Voici deux traductions Scilab : a=input("a=") b=input("b=") while b<>0 r=modulo(a,b) ;a=b ; b=r ; end disp('le pgcd de a et b est '+string(a)) function r=euclide(a,b) while b<>0 r=modulo(a,b) ;a=b ; b=r ; end disp('le pgcd de a et b est '+string(a)) endfunction euclide(2345,5432) Exemple 2 : Comptage du nombre de lancers d'un dé pour obtenir l'ensemble des six faces. Cet exemple nous permettra d'introduire une liste. Il faut savoir que Scilab travaille avec des matrices et n'a donc aucune diculté à gérer les listes. Voici un source :

14 // on crée une liste de 6 zéros l1=zeros(1,6) ; // on crée une liste (1 ;2 ;3 ;4 ;5 ;6) for i=1 :6 l(i)=i ; end nb=0 ; // tant que la somme des éléments de la liste l est diérente de 0 while sum(l)<>0 do // on lance le dé et on remplace le x ième élément de l par 0 x=tirage_entier(1,1,6) ; l(x)=0 ; nb=nb+1 ; end disp('le nombre de lancers est '+string(nb)) Remarque : On peut désormais utiliser la fonction précédente pour estimer le nombre moyen de lancers nécessaire pour obtenir les six faces. // on crée la fonction qui donne le nombre moyen de lancers en fonction de n function m=moyenne(n) // on initialise m à 0 m=0 ; l1=zeros(1,6) ; // on crée une liste (1 ;2 ;3 ;4 ;5 ;6) for i=1 :6 l(i)=i ; end nb=0 ; // tant que la somme des éléments de la liste l est diérente de 0 while sum(l)<>0 do // on lance le dé et on remplace le x ième élément de l par 0 x=tirage_entier(1,1,6) ; l(x)=0 ; nb=nb+1 ; end // on ajoute les nombres de lancers nécessaires m=m+nb ; end, // on calcule la fréquence correspondante m=m/n endfunction // on fait la simulation 6000 fois moyenne(6000) 2.6 Inverses Voici un algorithme qui calcule les inverses des n premiers entiers non nuls, n étant donné en entrée.

15 Algorithm n premiers inverses Variable Begin End n: nombre entier Saisir le nombre n For i from 1 to n Do x 1 i Afficher l inverse de i vaut x EndFor Ce qui suit est une proposition de programme source traduit en langage Scilab n=input('entrer le nombre dinverses n=') for i=1 :n disp('linverse de '+string(i)) 1/i end 2.7 Somme des n premiers inverses Voici un algorithme qui calcule la somme des inverses des n premiers entiers non nuls, n étant donné en entrée. Algorithm n premiers inverses Variable Begin End n: nombre entier somme: nombre réel Saisir le nombre n somme 0 For i from 1 to n Do somme somme + 1 i EndFor Afficher la somme des n premiers inverses vaut somme Ce qui suit est une proposition de programme source traduit en langage Scilab n=input('entrer le nombre n= ') somme=0 ; for i=1 :n somme=somme+1/i ; end disp('la somme des inverses des premiers entiers vaut') disp(string(somme)) 2.8 Image d'un réel par une fonction Voici un algorithme qui donne en sortie l'image, si elle existe, d'un réel x donné en entrée par la fonction f : x 1 x 3.

16 Algorithm image de x par f : x 1 x 3 Variable Begin End x: nombre réel y:nombre réel Saisir le nombre x If x = 3 Then Else Endif Afficher le réel x = 3 n a pas d image par f y 1 x 3 Afficher l image de x par la fonction f est y Ce qui suit est une proposition de programme source traduit en langage Scilab x=input('lire le nombre x dont on cherche limage par la fonction f') if x==3 then disp('x na ps dimage par la fonction f'), else y=1/(x-3) ;disp('f(x)='+string(y)) ; end 2.9 Second degré Voici un algorithme qui donne les solutions réelles, si elles existent, de l'équation ax 2 + bx + c = 0, a b et c étant trois réels donnés en entrée, a 0.

17 Algorithm Résolution de ax 2 + bx + c = 0 dans R Variable Begin End a:nombre réel non nul b: nombre réel c: nombre réel delta: nombre réel x 1 :nombre réel x 2 :nombre réel Saisir les nombres a, b et c delta b 2 4 a c If delta < 0 Then Else Endif Afficher l équation n admet pas de racine réelle If delta = 0 Then x 1 b 2 a Afficher l équation admet une solution unique x 1 Else Endif x 1 b + delta 2 a x 2 b delta 2 a Afficher l équation admet deux solutions réelles x 1 et x 2 Ce qui suit est une proposition de programme source traduit en langage Scilab a=input('entrer la valeur de a= ') b=input('entrer la valeur de b= ') c=input('entrer la valeur de c= ') delta=b**2-4*a*c ; if delta<0 then disp('léquation n'admet pas de solution réelle') elseif delta==0 then disp('léquation admet une solution double '+string(-b/(2*a))) else disp('léquation admet une première solution '+string((-b+sqrt(delta))/(2*a))), disp(' et une deuxième solution '+string((-b-sqrt(delta))/(2*a))) end A l'exécution des diérents programmes sources traduits en langage Scilab, on s'aperçoit que le logiciel donne des valeurs approchées des variables demandées. L'interprétation peut en être faussée. Une traduction en langage Xcas, par exemple, donnera les valeurs exactes des variables demandées, puis éventuellement des valeurs approchées. 3 Langage Xcas Voici un lien qui ouvre le logiciel Xcas et vous permet alors d'ouvrir des chiers.xws qui mettent en scène les diérents algorithmes exposés précédement. 1 Cliquez ici 1. Il vous sut de mettre dans le dossier dans lequel se trouve le chier ALGOetLANGAGES.pdf les diérents sources Xcas fournis avec le document. Il se peut que Xcas ne s'ouvre pas, il faudra alors placer dans le même dosser les chiers qui se trouvent dans le dossier XCAS.

18 3.1 Lignes de commentaires Somme des n premiers entiers non nuls 2. si le lien n'est pas valide, il vous sut d'ouvrir Xcas pour accéder aux diérents sources proposés en exemples

19 3.3 a n 3.4 Nombre de pile et fréquence corresondante

20 3.5 Obtenir les six faces d'un dé

21 3.6 Longueurs de plusieurs segments dans [0 ;1] 3.7 pgcd

22 3.8 Calcul du discriminant

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

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

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

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

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

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

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

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

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

Informatique SV L2 TP 1

Informatique SV L2 TP 1 Informatique SV L2 TP 1 1 Prise en main de Python 1.1 Démarrer l'interpréteur Python Pour exécuter du code Python, il faut ouvrir l'interpréteur Python. Pour cela : Ouvrez la console : Menu UCP, Console

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

TurboPascal - Prépa HEC Ipecom

TurboPascal - Prépa HEC Ipecom TurboPascal - Prépa HEC Ipecom vendredi 29 mars 1 Exemples 1.1 Procédure simple procedure pause; writeln( Appuyez sur RETURN pour continuer ); readln; 1.2 Variables locales procedure tirage; var n1,n2

Plus en détail

Ch. 1 : Bases de programmation en Visual Basic

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

Plus en détail

Entrées-Sorties, instructions conditionnelles, répétitions... 2 Nombres aléatoires, listes... 3 Graphiques, constantes, fonctions...

Entrées-Sorties, instructions conditionnelles, répétitions... 2 Nombres aléatoires, listes... 3 Graphiques, constantes, fonctions... Tableau des principales syntaxes pour le lycée : Scilab, Python, TI, Casio, Xcas V11 sept 2010 Sommaire Entrées-Sorties, instructions conditionnelles, répétitions... 2 Nombres aléatoires, listes... 3 Graphiques,

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

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

Premiers pas en Fortran 95 1 Premiers pas en Fortran 95 Nicolas Depauw 26 septembre 2011 Dans ce petit exemple, nous écrivons un programme en Fortran 95 qui résoud les équations du second degré à coefficients réels. Nous détaillons

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

Algorithmique Chapitre N o I : Introduction à Python

Algorithmique Chapitre N o I : Introduction à Python POIRET Aurélien Algorithmique MPSI Algorithmique Chapitre N o I : Introduction à Python Un algorithme est une suite nie d'opérations élémentaires constituant un schéma de calcul ou de résolution de problème.

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

Introduction à Python et Xcas/Giac

Introduction à Python et Xcas/Giac Chapitre 1 Introduction à Python et Xcas/Giac 1.1 Présentation, Installation et documentation Sur le site du jury du capes http://capes-math.org/index.php?id=epreuves-orales, on trouve un paquet python2.7

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

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

Présentation du langage et premières fonctions

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

Plus en détail

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

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

Initiation à la programmation en Python

Initiation à la programmation en Python I-onventions Initiation à la programmation en Python Une commande Python sera écrite en caractère gras. Exemples : print("bonjour") max=input("nombre maximum autorisé :") Le résultat de l'exécution d'un

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

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

TD2 - Ecriture binaire/héxadécimale d une entier. PCSI - Lycée Thiers

TD2 - Ecriture binaire/héxadécimale d une entier. PCSI - Lycée Thiers TD2 - Ecriture binaire/héxadécimale d une entier Ecriture d un nombre dans une base Ecriture d un nombre en base m > 1 Ecriture d un nombre en base 2 Ecriture d un nombre en base 16 Corrigé Corrigé Ecriture

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

ISN Chapitre 1 Python : les bases PYTHON : LES BASES

ISN Chapitre 1 Python : les bases PYTHON : LES BASES 1. Un premier programme PYTHON : LES BASES Voici un programme (ou script) qui va demander votre nom, votre année de naissance, puis qui va vous saluer et vous donner votre âge en 2013. Pour écrire un programme,

Plus en détail

Corrigé des TD 1 à 5

Corrigé des TD 1 à 5 Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un

Plus en détail

Algorithmique et. Plan CHAPITRE 2: NOTIONS D'ALGORITHMIQUE CONCEPTS DE BASE DU LANGAGE C CHAPITRE 3: LES TABLEAUX LES POINTEURS CHAPITRE 4

Algorithmique et. Plan CHAPITRE 2: NOTIONS D'ALGORITHMIQUE CONCEPTS DE BASE DU LANGAGE C CHAPITRE 3: LES TABLEAUX LES POINTEURS CHAPITRE 4 Université Mohammed V Agdal Ecole Mohammadia d'ingénieurs Département Génie Informatique Rabat CHAPITRE 1: Plan NOTIONS D'ALGORITHMIQUE CHAPITRE 2: Algorithmique et Programmation en Langage C CONCEPTS

Plus en détail

Pile ou Face. Soit R le nombre aléatoire affiché à l aide de cette touche Rand (TI) ou Ran# (Casio). R appartient à l intervalle [0 ; 1[.

Pile ou Face. Soit R le nombre aléatoire affiché à l aide de cette touche Rand (TI) ou Ran# (Casio). R appartient à l intervalle [0 ; 1[. Pile ou Face. Sommaire Utilisation d une calculatrice pour jouer à Pile ou Face... 1 Jeu au coup par coup... 1 Réalisation d un nombre N de parties.... 3 Utilisation d un ordinateur... 4 Avec le logiciel

Plus en détail

Norme de programmation pour le cours et les travaux pratiques

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

Plus en détail

TP 1 - Utilisation de Python

TP 1 - Utilisation de Python TP 1 - Utilisation de Python L objectif de ce TP est d apprendre à faire réaliser des calculs et des tâches répétitives à un ordinateur. Pour faire cela, il est nécessaire de communiquer avec l ordinateur

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

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

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

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

Java & Algorithme Corrigé du test final

Java & Algorithme Corrigé du test final Java & Algorithme Corrigé du test final 1 QUESTIONS EN JAVA Chaque question est sur un point, sauf certaines sur deux points. En tout, le QCM est noté sur 24 : la note est divisée par 6 pour revenir entre

Plus en détail

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

Sub CalculAnnuite() Const TITRE As String = Calcul d'annuité de remboursement d'un emprunt TD1 : traduction en Visual BASIC des exemples du cours sur les structures de contrôle de l'exécution page 1 'TRADUCTION EN VBA DES EXEMPLES ALGORITHMIQUES SUR LES STRUCTURES 'DE CONTROLE DE L'EXECUTION

Plus en détail

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

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

Qu est ce qu une boite de dialogue?... Que réalise l instruction MsgBox?...

Qu est ce qu une boite de dialogue?... Que réalise l instruction MsgBox?... TRAVAIL AVEC DES ELEVES SUR VBA ACCESS POUR UNE PREMIERE DECOUVERTE. Travail 1 : Créer une base de données vide que vous nommerez vba01. Accéder à l éditeur vba access grâce à Alt+F11 ou. Insérer un module

Plus en détail

Introduction à Sage-Python

Introduction à Sage-Python Introduction à Sage-Python Aurélien Greuet Université de Versailles http://lmv.math.cnrs.fr/annuaire/aurelien-greuet/ 1 Python? Sage?! Calcul formel?!? 1.1 Python Python est un langage de programmation

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

Le calcul numérique : pourquoi et comment?

Le calcul numérique : pourquoi et comment? Le calcul numérique : pourquoi et comment? 16 juin 2009 Claude Gomez Directeur du consortium Scilab Plan Le calcul symbolique Le calcul numérique Le logiciel Scilab Scilab au lycée Le calcul symbolique

Plus en détail

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

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

Plus en détail

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

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

Corrigés XCAS Page 1. Fonctions

Corrigés XCAS Page 1. Fonctions Corrigés XCAS Page 1 Avertissement 1) Pour écrire un programme, on ouvre une session Programme (Prg, Nouveau programme). 2) Pour exécuter le programme, on clique sur : 3) Pour ouvrir le tableur sous Tableur,

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

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

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

Quelques notions d'algorithmique

Quelques notions d'algorithmique Quelques notions d'algorithmique I- Généralités Un algorithme est une suite finie d'instructions permettant la résolution systématique d'un problème donné. Un algorithme peut-être décrit en langage «naturel»,

Plus en détail

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT

Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,

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

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

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

Algorithmie ISI301 TP 1 : Python et premiers algorithmes

Algorithmie ISI301 TP 1 : Python et premiers algorithmes Algorithmie ISI301 TP 1 : Python et premiers algorithmes 1 Python : apprentissage Pour avoir une vision plus large des différentes possibilités du langage Python, nous ne pouvons que vous conseiller d

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

Programmation en VBA

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

Plus en détail

C H A P I T R E 2 C A L C U L S A L G E B R I Q U E S

C H A P I T R E 2 C A L C U L S A L G E B R I Q U E S Classe de Troisième C H A P I T R E C A L C U L S A L G E B R I Q U E S UTILISER DES LETTRES...4 EXPRESSIONS ÉQUIVALENTES...6 VOCABULAIRE DU CALCUL LITTÉRAL...7 RÉDUCTIONS D'ÉCRITURES...9 DÉVELOPPER UN

Plus en détail

Licence STIC, Semestre 1 Algorithmique & Programmation 1

Licence STIC, Semestre 1 Algorithmique & Programmation 1 Licence STIC, Semestre 1 Algorithmique & Programmation 1 Exercices Alexandre Tessier 1 Introduction 2 instruction de sortie 3 expressions 4 variable informatique 5 séquence d instructions, trace Exercice

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

L informatique en BCPST

L informatique en BCPST L informatique en BCPST Présentation générale Sylvain Pelletier Septembre 2014 Sylvain Pelletier L informatique en BCPST Septembre 2014 1 / 20 Informatique, algorithmique, programmation Utiliser la rapidité

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

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

Informatique 2014-2015 MP/MP*/PC/PC*/PSI* DS1 Samedi 22 novembre. Exercice N 1 A la découverte de la notation polonaise inversée

Informatique 2014-2015 MP/MP*/PC/PC*/PSI* DS1 Samedi 22 novembre. Exercice N 1 A la découverte de la notation polonaise inversée Le sujet comporte un total de 3 exercices indépendants qui peuvent être traités dans l ordre de votre choix. Exercice N 1 A la découverte de la notation polonaise inversée Introduction La notation polonaise

Plus en détail

PETIT MEMENTO SCILAB

PETIT MEMENTO SCILAB PETIT MEMENTO SCILAB FRANÇOIS DUCROT 1. manipulation de vecteurs et matrices 1.1. Création de matrices. D abord quelques briques élémentaires utiles pour construire des choses plus compliquées. 1:4.5 nombres

Plus en détail

Compte-rendu de projet de Cryptographie

Compte-rendu de projet de Cryptographie Compte-rendu de projet de Cryptographie Chirement/Déchirement de texte, d'images de sons et de vidéos LAMBERT VELLER Sylvain M1 STIC Université de Bourgogne 2010-2011 Reponsable : Mr Pallo Table des matières

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

TP 1. Prise en main du langage Python

TP 1. Prise en main du langage Python TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer

Plus en détail

Examen Programmation ENSAE première année 2008 (rattrapage) Examen écrit (1 heure) Tous documents autorisés.

Examen Programmation ENSAE première année 2008 (rattrapage) Examen écrit (1 heure) Tous documents autorisés. Examen Programmation ENSAE première année 2008 (rattrapage) Examen écrit (1 heure) Tous documents autorisés. 1 0.0.1 Suite récurrente (Fibonacci) * Réécrire la fonction u de façon à ce qu elle ne soit

Plus en détail

Cours d Analyse, Algorithmique Elements de programmation

Cours d Analyse, Algorithmique Elements de programmation 1 de 33 Cours d Analyse, Algorithmique Elements de programmation Florent Hivert Mél : Florent.Hivert@lri.fr Adresse universelle : http://www.lri.fr/ hivert 2 de 33 Données et instructions Un programme

Plus en détail

ACTIVITÉ DE PROGRAMMATION

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

Plus en détail

Initiation à la programmation

Initiation à la programmation Initiation à la programmation 1 re partie Ce cours est largement inspiré de "Informatique et sciences du numérique"-gilles DOWEK(Eyrolles) Nous avons vu, par ailleurs, qu un ordinateur peut effectuer des

Plus en détail

Programmation avec Xcas ou Python

Programmation avec Xcas ou Python Programmation avec Xcas ou Python G. Aldon - J. Germoni - J.-M. Mény IREM de Lyon Mars 2012 GA, JG, JMM (IREM de Lyon) programmer xcas python Mars 2012 1 / 20 Éditeur Xcas Environnement Le texte d un programme

Plus en détail

Probabilités Loi binomiale Exercices corrigés

Probabilités Loi binomiale Exercices corrigés Probabilités Loi binomiale Exercices corrigés Sont abordés dans cette fiche : (cliquez sur l exercice pour un accès direct) Exercice 1 : épreuve de Bernoulli Exercice 2 : loi de Bernoulli de paramètre

Plus en détail

Chapitre 6 : Génération aléatoire

Chapitre 6 : Génération aléatoire Chapitre 6 : Génération aléatoire Alexandre Blondin Massé Laboratoire d informatique formelle Université du Québec à Chicoutimi 12 février 2013 Cours 8STT105 Département d informatique et mathématique

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

Examen Programmation ENSAE première année 2006 Examen écrit (1 heure)

Examen Programmation ENSAE première année 2006 Examen écrit (1 heure) Examen Programmation ENSAE première année 2006 Examen écrit (1 heure) 1 Lors de la correction, je n ai pas enlevé de points pour les erreurs de syntaxe et accordé les points de la question à partir du

Plus en détail

Chapitre 1: Représentation des Nombres

Chapitre 1: Représentation des Nombres Chapitre 1: Représentation des Nombres 1 Représentation des entiers naturels 11 Écriture dans une base Rappels sur la base 10 Considérons un nombre entier strictement positif, par exemple N = 432 Alors,

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

Présentation et premiers pas.

Présentation et premiers pas. Algorithmique et langage Python. Dans cette feuille, l'objectif est : de voir quelques principes de base de l'algorithmique, dont certains sont applicables sur le programme de seconde ; d'appliquer quelques

Plus en détail

TP Maple 4 Eléments de programmation

TP Maple 4 Eléments de programmation TP Maple 4 Eléments de programmation Les structures de branchement (tests) et de répétition (boucles) sont au fondement de la programmation informatique. Elles permettent respectivement d effectuer certaines

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

Module 351 - Informatique - 1er semestre 2009-2010

Module 351 - Informatique - 1er semestre 2009-2010 Module 351 - Informatique - 1er semestre 2009-2010 1 Généralités 1.1 Utilisation de l informatique dans un contexte scientifique. Deux alternatives: 1. Utiliser des logiciels existants. Exemple: traitement

Plus en détail

Notion d algorithme. Boucles et tests avec et sans Python. Stéphane Gonnord. stephane@gonnord.org www.mp933.fr. Lycée du parc - Lyon

Notion d algorithme. Boucles et tests avec et sans Python. Stéphane Gonnord. stephane@gonnord.org www.mp933.fr. Lycée du parc - Lyon Boucles et tests avec et sans stephane@gonnord.org www.mp933.fr Lycée du parc - Lyon Vendredi 4, 11 et 18 octobre 2013 Lycée du parc 1. : des exemples de la vraie vie ; un peu de mathématiques 2. Des maths

Plus en détail

INF-130 Travail Pratique #2

INF-130 Travail Pratique #2 École de technologie supérieure INF-30 Travail Pratique #2 Travail individuel Tracé d un métro Francis Bourdeau, Frédérick Henri et Patrick Salois Remise à la 0 e semaine. Objectifs - Amener l étudiant

Plus en détail

Initiation à la programmation en Python

Initiation à la programmation en Python I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de

Plus en détail

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

U90 Ladder. Fonctions spéciales. Lionel Lecointe - Support technique Tel : 01.60.92.41.74 mail : lionel.lecointe@pl-systems.fr

U90 Ladder. Fonctions spéciales. Lionel Lecointe - Support technique Tel : 01.60.92.41.74 mail : lionel.lecointe@pl-systems.fr U90 Ladder Fonctions spéciales Lionel Lecointe - Support technique Tel : 01.60.92.41.74 mail : lionel.lecointe@pl-systems.fr 1 Plan du document Introductions fonctions spéciales Page 3 A*B/C Page 4 Communication

Plus en détail

Introduction. Introduction au langage Java

Introduction. Introduction au langage Java Un premier programme 1 Introduction Un ordinateur peut faire bien des choses, mais il faut d abord les lui expliquer. Apprendre la programmation, ce n est pas seulement savoir écrire un programme, c est

Plus en détail

LANGAGE C. Exercices corrigés 1

LANGAGE C. Exercices corrigés 1 LANGAGE C Exercices corrigés 1 TP1 Exercice 1 : Ecrire un programme qui lit un caractère au clavier et affiche le caractère ainsi que son code numérique en employant getchar et printf, int C ; printf("introduire

Plus en détail

Devoir à la maison. à rendre le lundi 21 février 2011

Devoir à la maison. à rendre le lundi 21 février 2011 Université Clermont 1 Année 2010-2011 IUT Info 1A Semestres décalés Arithmétique et Cryptographie Malika More Devoir à la maison à rendre le lundi 21 février 2011 Exercice 1 (3 points). 1. En utilisant

Plus en détail

SNAKE. Programmation du jeu SNAKE sur la console Windows en C sous l IDE Devcpp. Copie d écran du jeu

SNAKE. Programmation du jeu SNAKE sur la console Windows en C sous l IDE Devcpp. Copie d écran du jeu SNAKE Programmation du jeu SNAKE sur la console Windows en C sous l IDE Devcpp Copie d écran du jeu Principe de fonctionnement du jeu : le serpent avance automatiquement, le joueur ne peut agir que sur

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