Algorithmique. Groupe ALGO Lille. Utilisation des langages Python Scilab et Xcas. Table des matières. 1 Langage Python 3
|
|
- Hippolyte Fortin
- il y a 8 ans
- Total affichages :
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
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étailRepré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étailCORRECTION 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étailInitiation à 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étailProbabilité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étailProgrammation 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étail1. Structure d'un programme FORTRAN 95
FORTRAN se caractérise par la nécessité de compiler les scripts, c'est à dire transformer du texte en binaire.(transforme un fichier de texte en.f95 en un executable (non lisible par un éditeur) en.exe.)
Plus en détail1/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étailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailCorrigé 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étailSub 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étailExercices 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étailCours 7 : Utilisation de modules sous python
Cours 7 : Utilisation de modules sous python 2013/2014 Utilisation d un module Importer un module Exemple : le module random Importer un module Exemple : le module random Importer un module Un module est
Plus en détailDécouverte de Python
Découverte de Python Python est un des langages informatiques au programme des concours à partir de la session 2015. Ce tutoriel vous permettra de vous mettre à peu près à niveau de ce qui a été fait en
Plus en détailMATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.
Page 1 de 9 MATLAB : COMMANDES DE BASE Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */. Aide help, help nom_de_commande Fenêtre de travail (Command Window) Ligne
Plus en détailhttp://cermics.enpc.fr/scilab
scilab à l École des Ponts ParisTech http://cermics.enpc.fr/scilab Introduction à Scilab Graphiques, fonctions Scilab, programmation, saisie de données Jean-Philippe Chancelier & Michel De Lara cermics,
Plus en détailCalcul Formel et Numérique, Partie I
Calcul Formel et Numérique N.Vandenberghe nvdb@irphe.univ-mrs.fr Table des matières 1 Introduction à Matlab 2 1.1 Quelques généralités.......................... 2 2 Où trouver des informations 2 3 Opérations
Plus en détail1 Recherche en table par balayage
1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément
Plus en détailPré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étailCalcul matriciel. Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes.
1 Définitions, notations Calcul matriciel Définition 1 Une matrice de format (m,n) est un tableau rectangulaire de mn éléments, rangés en m lignes et n colonnes. On utilise aussi la notation m n pour le
Plus en détailDécouverte du tableur CellSheet
Découverte du tableur CellSheet l application pour TI-83 Plus et TI-84 Plus. Réalisé par Guy Juge Professeur de mathématiques et formateur IUFM de l académie de Caen Pour l équipe des formateurs T 3 Teachers
Plus en détailAlgorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
Plus en détailPropagation sur réseau statique et dynamique
Université de la Méditerranée UFR Sciences de Luminy Rapport de stage informatique pour le Master 2 de Physique, Parcours Physique Théorique et Mathématique, Physique des Particules et Astroparticules.
Plus en détailTP : Shell Scripts. 1 Remarque générale. 2 Mise en jambe. 3 Avec des si. Systèmes et scripts
E3FI ESIEE Paris Systèmes et scripts B. Perret TP : Shell Scripts 1 Remarque générale Lorsque vous cherchez des informations sur Internet, n'oubliez pas que langage de shell script que nous avons vu correspond
Plus en détailCours Informatique Master STEP
Cours Informatique Master STEP Bases de la programmation: Compilateurs/logiciels Algorithmique et structure d'un programme Programmation en langage structuré (Fortran 90) Variables, expressions, instructions
Plus en détailInitiation à l algorithmique
Informatique S1 Initiation à l algorithmique procédures et fonctions 2. Appel d une fonction Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS 73862-29238 Brest cedex 3 -
Plus en détailTP 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étailProbabilité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étailExercices - Polynômes : corrigé. Opérations sur les polynômes
Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)
Plus en détailRésolution de systèmes linéaires par des méthodes directes
Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.
Plus en détailACTIVITÉ 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étailSTAGE 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étailLicence 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étailEPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE
EPREUVE OPTIONNELLE d INFORMATIQUE CORRIGE QCM Remarque : - A une question correspond au moins 1 réponse juste - Cocher la ou les bonnes réponses Barème : - Une bonne réponse = +1 - Pas de réponse = 0
Plus en détailLicence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter
Plus en détailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
Plus en détailChapitre 2 Devine mon nombre!
Python 3 : objectif jeux Chapitre 2 Chapitre 2 Devine mon nombre! 2.1. Thèmes abordés dans ce chapitre commentaires modules externes, import variables boucle while condition : if... elif... else la fonction
Plus en détailBaccalauré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étailL ALGORITHMIQUE. Algorithme
L ALGORITHMIQUE Inspirée par l informatique, cette démarche permet de résoudre beaucoup de problèmes. Quelques algorithmes ont été vus en 3 ième et cette année, au cours de leçons, nous verrons quelques
Plus en détailCours 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étailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailÉléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if
Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
Plus en détailProbabilités sur un univers fini
[http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur
Plus en détailCorrigés Exercices Page 1
Corrigés Exercices Page 1 Premiers algorithmes Questions rapides 1 1) V ; ) F ; 3) V ; 4) F. 1) a ; ) b ; 3) a et b ; 4) b. 3 L'algorithme répond à la question : "le nombre entré estil positif?". 4 a (remarque
Plus en détailExamen Médian - 1 heure 30
NF01 - Automne 2014 Examen Médian - 1 heure 30 Polycopié papier autorisé, autres documents interdits Calculatrices, téléphones, traducteurs et ordinateurs interdits! Utilisez trois copies séparées, une
Plus en détailAlgorithmique avec Algobox
Algorithmique avec Algobox Fiche 2 Cette fiche est la suite directe de la première. 1. Instructions conditionnelles : 1.1. Reprise de la fiche 1 : Lecture d'un algorithme : ORDINATEUR INTERDIT : Après
Plus en détailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
Plus en détailCouples de variables aléatoires discrètes
Couples de variables aléatoires discrètes ECE Lycée Carnot mai Dans ce dernier chapitre de probabilités de l'année, nous allons introduire l'étude de couples de variables aléatoires, c'est-à-dire l'étude
Plus en détailProgrammation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Plus en détailSimulation de variables aléatoires
Chapter 1 Simulation de variables aléatoires Références: [F] Fishman, A first course in Monte Carlo, chap 3. [B] Bouleau, Probabilités de l ingénieur, chap 4. [R] Rubinstein, Simulation and Monte Carlo
Plus en détailApplication 1- VBA : Test de comportements d'investissements
Application 1- VBA : Test de comportements d'investissements Notions mobilisées Chapitres 1 à 5 du cours - Exemple de récupération de cours en ligne 1ère approche des objets (feuilles et classeurs). Corps
Plus en détailCompte-rendu de projet de Système de gestion de base de données
Compte-rendu de projet de Système de gestion de base de données Création et utilisation d'un index de jointure LAMBERT VELLER Sylvain M1 STIC Université de Bourgogne 2010-2011 Reponsable : Mr Thierry Grison
Plus en détailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailActivités numériques [13 Points]
N du candidat L emploi de la calculatrice est autorisé. Le soin, la qualité de la présentation entrent pour 2 points dans l appréciation des copies. Les résultats seront soulignés. La correction est disponible
Plus en détailAlgorithmique avec Algobox
Algorithmique avec Algobox 1. Algorithme: Un algorithme est une suite d instructions qui, une fois exécutée correctement, conduit à un résultat donné Un algorithme doit contenir uniquement des instructions
Plus en détailCorrection TD algorithmique
Affectation Correction TD algorithmique Exercice 1 algo affect1b b 5 a b+1 b 2 Il vaut faire passer la notion de variable et la notion de stockage mémoire. Une variable n a donc pas d historique et à un
Plus en détailI. Introduction aux fonctions : les fonctions standards
Chapitre 3 : Les fonctions en C++ I. Introduction aux fonctions : les fonctions standards A. Notion de Fonction Imaginons que dans un programme, vous ayez besoin de calculer une racine carrée. Rappelons
Plus en détailAlgorithmique & programmation
Algorithmique & programmation Type structuré Article, Enregistrement, Structure Définition de nouveaux types!! On a vu les types simples "! entier, booléen, caractère, chaîne de caractères!! Comment gérer
Plus en détailProgrammation Classique en langage C
DI GALLO Frédéric Programmation Classique en langage C Cours du Cycle d Approfondissement CNAM ANGOULEME 2000-2001 DI GALLO Frédéric Page 1 01/04/01 PROGRAMMATION CLASSIQUE : LANGAGE C DI GALLO Frédéric
Plus en détailFeuille 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étailEnoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé.
Enoncé et corrigé du brevet des collèges dans les académies d Aix- Marseille, Montpellier, Nice Corse et Toulouse en 2000. Énoncé. I- ACTIVITES NUMERIQUES (12 points) Exercice 1 (3 points) On considère
Plus en détailt 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
Plus en détailAC AB. A B C x 1. x + 1. d où. Avec un calcul vu au lycée, on démontre que cette solution admet deux solutions dont une seule nous intéresse : x =
LE NOMBRE D OR Présentation et calcul du nombre d or Euclide avait trouvé un moyen de partager en deu un segment selon en «etrême et moyenne raison» Soit un segment [AB]. Le partage d Euclide consiste
Plus en détailManuel 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étailAxiomatique de N, construction de Z
Axiomatique de N, construction de Z Table des matières 1 Axiomatique de N 2 1.1 Axiomatique ordinale.................................. 2 1.2 Propriété fondamentale : Le principe de récurrence.................
Plus en détailRappels 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étail1 Définition et Appel d une fonction. V. Phan Luong. Cours 4 : Fonctions
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 4 : Fonctions La construction de fonctions dans un langage de programmation permet aux
Plus en détailLES GENERATEURS DE NOMBRES ALEATOIRES
LES GENERATEURS DE NOMBRES ALEATOIRES 1 Ce travail a deux objectifs : ====================================================================== 1. Comprendre ce que font les générateurs de nombres aléatoires
Plus en détailI00 Éléments d architecture
I00 I Exemples d ordinateur Pour les informaticiens, différentes machines de la vie courante sont des ordinateurs : par exemple les ordinateurs portables, les ordinateurs fixes, mais aussi les supercalculateurs,
Plus en détailchapitre 4 Nombres de Catalan
chapitre 4 Nombres de Catalan I Dénitions Dénition 1 La suite de Catalan (C n ) n est la suite dénie par C 0 = 1 et, pour tout n N, C n+1 = C k C n k. Exemple 2 On trouve rapidement C 0 = 1, C 1 = 1, C
Plus en détailL 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étailComment créer et utiliser une fonction
Comment créer et utiliser une fonction Henry P. AUBERT Jacques GOUPY Si, dans une cellule d'une feuille Excel, l on utilise souvent la même formule mathématique, il est possible d en faire une fonction
Plus en détailLEÇON N 7 : Schéma de Bernoulli et loi binomiale. Exemples.
LEÇON N 7 : Schéma de Bernoulli et loi binomiale. Exemples. Pré-requis : Probabilités : définition, calculs et probabilités conditionnelles ; Notion de variables aléatoires, et propriétés associées : espérance,
Plus en détail2. RAPPEL DES TECHNIQUES DE CALCUL DANS R
2. RAPPEL DES TECHNIQUES DE CALCUL DANS R Dans la mesure où les résultats de ce chapitre devraient normalement être bien connus, il n'est rappelé que les formules les plus intéressantes; les justications
Plus en détail1.6- Génération de nombres aléatoires
1.6- Génération de nombres aléatoires 1- Le générateur aléatoire disponible en C++ 2 Création d'un générateur aléatoire uniforme sur un intervalle 3- Génération de valeurs aléatoires selon une loi normale
Plus en détailChap 4: Analyse syntaxique. Prof. M.D. RAHMANI Compilation SMI- S5 2013/14 1
Chap 4: Analyse syntaxique 1 III- L'analyse syntaxique: 1- Le rôle d'un analyseur syntaxique 2- Grammaires non contextuelles 3- Ecriture d'une grammaire 4- Les méthodes d'analyse 5- L'analyse LL(1) 6-
Plus en détail1 I ) Une première approche de l algorithme en seconde, saison 2010 _ 2011. Antoine ROMBALDI
1 I ) Une première approche de l algorithme en seconde, saison 2010 _ 2011. Antoine ROMBALDI L objectif est de rendre les élèves capables : De décrire certains algorithmes en langage naturel. D en réaliser
Plus en détailLES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Plus en détailDe même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que
Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer
Plus en détailMÉTHODES NUMERIQUES. Cours. Licence de Physique Année Universitaire : 2010-2011 Licence Chimie, parcours Physique. Semestre S3
Licence de Physique Année Universitaire : 2010-2011 Licence Chimie, parcours Physique Semestre S3 Cours MÉTHODES NUMERIQUES Chargé du Cours : M. GAGOU Yaovi E-mail :.gagou@u-picardie.fr URL : http://www.u-picardie.fr/gagou
Plus en détailAlgorithme. Table des matières
1 Algorithme Table des matières 1 Codage 2 1.1 Système binaire.............................. 2 1.2 La numérotation de position en base décimale............ 2 1.3 La numérotation de position en base binaire..............
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en détailINTRODUCTION A JAVA. Fichier en langage machine Exécutable
INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du
Plus en détailBaccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé.
Baccalauréat L spécialité, Métropole et Réunion, 19 juin 2009 Corrigé. L usage d une calculatrice est autorisé Durée : 3heures Deux annexes sont à rendre avec la copie. Exercice 1 5 points 1_ Soit f la
Plus en détailProbabilités conditionnelles Loi binomiale
Exercices 23 juillet 2014 Probabilités conditionnelles Loi binomiale Équiprobabilité et variable aléatoire Exercice 1 Une urne contient 5 boules indiscernables, 3 rouges et 2 vertes. On tire au hasard
Plus en détailReconstruction de bâtiments en 3D à partir de nuages de points LIDAR
Reconstruction de bâtiments en 3D à partir de nuages de points LIDAR Mickaël Bergem 25 juin 2014 Maillages et applications 1 Table des matières Introduction 3 1 La modélisation numérique de milieux urbains
Plus en détailStructures algébriques
Structures algébriques 1. Lois de composition s Soit E un ensemble. Une loi de composition interne sur E est une application de E E dans E. Soient E et F deux ensembles. Une loi de composition externe
Plus en détailQu est-ce qu une probabilité?
Chapitre 1 Qu est-ce qu une probabilité? 1 Modéliser une expérience dont on ne peut prédire le résultat 1.1 Ensemble fondamental d une expérience aléatoire Une expérience aléatoire est une expérience dont
Plus en détailTP, première séquence d exercices.
TP, première séquence d exercices. Benoît Valiron benoit.valiron@lipn.univ-paris13.fr 7 novembre 2010 Introduction Vous écrirez les réponses aux questions courtes sur une feuille à rendre à la fin de la
Plus en détailTSTI 2D CH X : Exemples de lois à densité 1
TSTI 2D CH X : Exemples de lois à densité I Loi uniforme sur ab ; ) Introduction Dans cette activité, on s intéresse à la modélisation du tirage au hasard d un nombre réel de l intervalle [0 ;], chacun
Plus en détailCalcul Formel et Numérique, Partie I
Calcul Formel et Numérique NicolasVandenberghe nvdb@irphe.univ-mrs.fr Table des matières 1 Introduction à Matlab 2 1.1 Quelques généralités.......................... 2 1.2 Où trouver des informations......................
Plus en détailCONJUGUÉ D'UN POINT PAR RAPPORT À UN TRIANGLE
CONJUGUÉ D'UN POINT PAR RAPPORT À UN TRIANGLE Jean Luc Bovet, Auvernier L'article de Monsieur Jean Piquerez (Bulletin de la SSPMP No 86), consacré aux symédianes me paraît appeler une généralisation. En
Plus en détailTp 1 correction. Structures de données (IF2)
Tp 1 correction Structures de données (IF2) Remarque générale : compilez et exécutez le code au-fur-et-à mesure de son écriture. Il est plus facile de corriger une petite portion de code délimitée que
Plus en détailCoefficients binomiaux
Probabilités L2 Exercices Chapitre 2 Coefficients binomiaux 1 ( ) On appelle chemin une suite de segments de longueur 1, dirigés soit vers le haut, soit vers la droite 1 Dénombrer tous les chemins allant
Plus en détail# let rec concat l1 l2 = match l1 with [] -> l2 x::l 1 -> x::(concat l 1 l2);; val concat : a list -> a list -> a list = <fun>
94 Programmation en OCaml 5.4.8. Concaténation de deux listes Définissons maintenant la fonction concat qui met bout à bout deux listes. Ainsi, si l1 et l2 sont deux listes quelconques, concat l1 l2 constitue
Plus en détailAlgorithmes 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étailAlgorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
Plus en détailSHERLOCK 7. Version 1.2.0 du 01/09/09 JAVASCRIPT 1.5
SHERLOCK 7 Version 1.2.0 du 01/09/09 JAVASCRIPT 1.5 Cette note montre comment intégrer un script Java dans une investigation Sherlock et les différents aspects de Java script. S T E M M E R I M A G I N
Plus en détail