MÉTHODES NUMERIQUES. Cours. Licence de Physique Année Universitaire : Licence Chimie, parcours Physique. Semestre S3

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

Download "MÉTHODES NUMERIQUES. Cours. Licence de Physique Année Universitaire : 2010-2011 Licence Chimie, parcours Physique. Semestre S3"

Transcription

1 Licence de Physique Année Universitaire : Licence Chimie, parcours Physique Semestre S3 Cours MÉTHODES NUMERIQUES Chargé du Cours : M. GAGOU Yaovi URL :

2 CHAPITRE 1 : GENERALITES SUR LES METHODES NUMERIQUES I. INTRODUCTION I.1. Méthode numérique Pour un problème sans solution analytique évidente, on utilise les méthodes numériques pour le résoudre. Elles sont basées sur des analyses logiques du problème, sa mise en équation et la recherche de solution par le calcul approché en se basant sur les méthodes itératives (on répète successivement l opération jusqu au rang n, ou par récurrence), ou conditionnelles (en évaluant tous les cas possibles). Dans cette démarche nous devons suivre le cheminement suivant : 0-Enoncé du Problème - Ecriture des lois fondamentales 1- Choix de méthodes - Algorithme 2- Organigramme 3- Langage - Programme 4- Mise au point - Essais 5- Données Solutions Vérifications La méthode de résolution doit s appuyer sur la logique mathématique afin d éviter des contradictions : I.2. Rappel sur les tables de vérité A B A B A B A B A B (A B) (A B) B A V V F F V V V V V V F F V F V F V F F V V F F V V V V F F V V F F V F V V=Vrai F= Faux

3 II. ALGORITHME On appelle algorithme l ensemble des règles définissant un procédé de calcul destiné à obtenir un résultat déterminé à partir des données initiales. Il peut y exister plusieurs algorithmes pour un même problème, l essentiel est d aboutir au résultat le plus rapidement possible. On doit alors le choisir le plus simple algorithme possible de façon à optimiser les tâches machines. Un algorithme comprend : - des calculs (R=A*B) - des formules de récurrence faisant intervenir des valeurs calculées au stade précèdent du calcul (R i = A*R i-1 pour i = 2 à N). Remarque : «= est ici un opérateur d affectation» Méthode direct : nombre fini d étapes de calculs Méthode itérative : solution recherchée par approximation successive (penser à limiter le temps de calcul ; le test d arrêt). Le résultat final doit être donné avec une estimation de l erreur. Il faudra donc choisir la méthode la mieux adaptée sans oublier que la méthode choisie influe sur et donc doit garantir : o la stabilité (sinon il y a un risque de ne pas obtenir les solutions) o la précision du résultat o la rapidité des calculs o la facilité d écriture des programmes. Exemple 1: On désire décomposer un nombre entier N>1 en produit de facteurs premiers. Donner l algorithme permettant de résoudre ce problème. Exemple 2 : Donner l algorithme de calcul de la matrice C obtenue en faisant le produit de deux matrices carrées A et B ayant N lignes et N colonnes : C=AB.

4 III. ORGANIGRAMME Il donne une description schématique de l algorithme. On dessine un schéma indiquant l ordre d exécution des opérations traitées par l algorithme. Les variables utilisées dans le programme doivent être déclarées au départ. Voici les principaux symboles utilisés : INSTRUCTIONS Entrée des données initiales SYMBOLES Traitement - Calculs Test branchement conditionnel Boucle de programme Branchement Affichage information et de résultats Exemple 1 : Donner un organigramme permettant de calculer la somme des N premiers entiers naturels Exemple 2 : Donne un organigramme permettant de calculer le produit des N premiers entiers naturels. IV. PROGRAMMES Après avoir trouvé le bon algorithme pour résoudre numériquement un problème et après avoir donné son exécution sous forme schématique (organigramme), on choisit ensuite un langage de programmation afin de le faire exécuter par un ordinateur. Le programme transmet étape par étape les instructions décrites dans l organigramme. C est le messager de l ordinateur. Les instructions décrites dans le programme doivent respecter des codes et des ordres d écriture spécifique à celui-ci. C est les syntaxes du programme. L exécution du programme doit se faire via le compilateur (le noyau du programme). Il existe plusieurs programmes (aujourd hui sous forme de logiciels scientifiques). Dans le cadre de ce cours, nous utiliserons le logiciel MATLAB.

5 IV.1. Notions de variables, types et valeurs Les variables d'un algorithme contiennent les informations nécessaires à son déroulement. Chaque variable a un nom (identifiant) et un type. Ce dernier correspond au genre d'information que l'on souhaite utiliser. On distingue les variables de type : _ entier pour manipuler des entiers, _ réel pour manipuler des nombres réels, _ booléen pour manipuler des valeurs booléennes vrai ou faux, _ caractère pour manipuler des caractères alphabétiques et numériques, _ chaîne pour manipuler des chaînes de caractères permettant de représenter des mots ou des phrases. Il faut noter qu'à un type donné, correspond un ensemble d'opérations définies pour ce type. Une variable est l'association d'un nom avec un type, permettant de mémoriser une valeur de ce type. IV.1.1. Le type entier Les opérations utilisables sur les entiers sont : _ les opérateurs arithmétiques classiques : + (addition), - (soustraction), * (produit) _ la division entière, notée, telle que n p donne la partie entière du quotient de la division entière de n par p _ le modulo, noté mod, telle que n mod p donne le reste de la division entière de n par p _ Les opérateurs de comparaison classiques : <, >, =,... IV.1.2. Le type réel Les opérations utilisables sur les réels sont : _ les opérations arithmétiques classiques : + (addition), - (soustraction), * (produit), / (division) _ Les opérateurs de comparaison classiques : <, >, =,... IV.1.3. Le type booléen Il s'agit du domaine dont les seules valeurs sont vrai ou faux. Les opérations utilisables sur les booléens sont réalisées à l'aide des connecteurs logiques : et (pour le et logique), ou (pour le ou logique), non (pour le non logique). IV.1.4. Le type caractère Il s'agit du domaine constitué des caractères alphabétiques et numériques. Une variable de ce type ne peut contenir qu'un seul et unique caractère. Les opérations élémentaires réalisables sont les comparaisons : >, <, =,

6 IV.1.5. Le type chaîne Elle permet de déclarer une variable qui sera apte à recevoir un mot, une phase ou un message afin de pouvoir l afficher en sortie. Une chaîne est une séquence de plusieurs caractères. Les opérations élémentaires réalisables sont les comparaisons : <, >, =,... selon l'ordre lexicographique. Elle utilise aussi des opérations de concaténation (' '). IV.2. Instructions d'affectation et expressions Une instruction est la spécification d'une ou de plusieurs actions portant sur une ou des variables. L'instruction la plus commune est l'affectation. Elle consiste à doter une variable d'une valeur appartenant à son domaine, c'est à dire à lui donner une première valeur ou à changer sa valeur courante pendant le déroulement du programme. Elle se note. Une expression est une suite finie bien formée d'opérateurs portant sur des variables ou des valeurs et qui a une valeur. La valeur de l'expression doit être conforme au domaine de la variable affectée. Enfin, il est important de respecter en programmation l ordre des opérations. IV.2.1. Exemple d'algorithme Algorithme x : entier y : entier début x 12 y x + 4 x 3 fin IV.2.2. Interprétation Cet algorithme est constitué de trois instructions successives qui seront effectuées les unes après les autres. Les variables x et y sont entières. La première instruction consiste à affecter à la variable x la valeur 12. A la fin de cette instruction, la variable x vaut 12. La deuxième instruction est un peu plus complexe. C'est l'affectation d'une expression non réduite à une valeur à une variable entière. L'expression x + 4 est d'abord reconnue comme une somme à effectuer portant sur deux valeurs entières. La première valeur est celle de la variable x, qui existe, puisque l'instruction précédente a affecté 12 à x. Ainsi, l'addition a bien ses deux opérandes entiers et elle peut être effectuée. Elle l'est, et la valeur entière 16 est affectée à la variable y.

7 La troisième instruction modifie la valeur de la variable x, qui devient 3. L'ancienne valeur de x, qui était 12, est définitivement perdue. Le déroulement séquentiel fait naturellement oublier les instructions effectuées en ne conservant que les valeurs courantes des variables. On remarque que les deux premières instructions ne sont pas permutables car x n'aurait alors pas de valeur au moment du calcul. IV.3. Instructions de lecture et d'écriture IV.3.1. Instructions de lecture L'instruction de prise de données sur le périphérique d'entrée (en général le clavier, scanner) est : variable lire( ) L'exécution de cette instruction consiste à affecter une valeur à la variable en prenant cette valeur sur le périphérique d'entrée. Avant l'exécution de cette instruction, la variable avait ou n'avait pas de valeur. Après, elle a la valeur prise sur le périphérique d'entrée. IV.3.2. Instruction d'écriture L'instruction de restitution de résultats sur le périphérique de sortie (en général l'écran) est : écrire (liste d'expressions) Cette instruction réalise simplement l'affichage des valeurs des expressions décrites dans la liste. Ces instructions peuvent être simplement des variables ayant des valeurs ou même des nombres ou des commentaires écrits sous forme de chaînes de caractères. Exemple d'utilisation : écrire (x, y+2, "bonjour") IV.3.3. Exemple d'algorithme On désire écrire un algorithme qui lit sur l'entrée standard une valeur représentant une somme d'argent et qui calcule et affiche le nombre de billets de 100 Euros, 50 Euros et 10 Euros, et de pièces de 2 Euros et 1 Euro qu'elle représente. Principe : L'algorithme commence par lire sur l'entrée standard l'entier qui représente la somme d'argent et affecte la valeur à une variable somme. Pour obtenir la décomposition en nombre de billets et de pièces de la somme d'argent, on procède par des divisions successives en conservant chaque fois le reste.

8 Algorithme début fin somme lire() b100 somme 100 r100 somme mod 100 b50 r100 50; r50 r100 mod 50 b10 r50 10 r10 r50 mod 10 p2 r10 2 r2 r10 mod 2 p1 r2 écrire (b100, b50, b10, p2, p1) Lexique - somme : entier, la somme d'argent à décomposer - b100 : entier, le nombre de billets de 100 Euros - b50 : entier, le nombre de billets de 50 Euros - b10 : entier, le nombre de billets de 10 Euros - p2 : entier, le nombre de pièces de 2 Euros - p1 : entier, le nombre de pièces de 1 Euro - r100 : entier, reste de la division entière de somme par r50 : entier, reste de la division entière de r100 par 50 - r10 : entier, reste de la division entière de r50 par 10 - r2 : entier, reste de la division entière de r10 par 2 IV.4. Notion de fonctions IV.4.1. Définition Une fonction est un algorithme autonome, réalisant une tâche précise, auquel on transmet des valeurs lors de son appel et qui retourne une valeur à la fin de son exécution. La notion de fonction est très intéressante car elle permet, pour résoudre un problème, d'employer une méthode de décomposition en sous-problèmes distincts. Elle facilite aussi la réutilisation d'algorithmes déjà développés par ailleurs. Une fonction est introduite par un en-tête, appelé aussi signature ou prototype, qui spécifie : - le nom de la fonction - les paramètres donnés et leur type - le type du résultat La syntaxe retenue pour l'en-tête est la suivante : fonction nomfonction (liste des paramètres) : type du résultat La liste des paramètres précise pour chaque paramètre, son nom et son type. La dernière instruction de la fonction indique la valeur retournée, nous la noterons : retourne expression

9 IV.4.2. Exemple de fonction Ecrire une fonction calculant le périmètre d'un rectangle dont on lui donne la longueur et la largeur. Algorithme fonction calculpérirectangle (longueur:réel, largeur:réel): réel début lire (longueur, largeur) périmètre 2 * (longueur + largeur) retourne périmètre fin Lexique - longueur : réel, longueur du rectangle - largeur : réel, largeur du rectangle - périmètre : réel, périmètre du rectangle IV.5. Instructions conditionnelles Les exemples précédents montrent des algorithmes dont les instructions doivent s'exécuter dans l'ordre, de la première à la dernière. Nous allons introduire une instruction précisant que le déroulement ne sera plus séquentiel. Cette instruction est appelée une conditionnelle. Il s'agit de représenter une alternative où, selon les cas, un bloc d'instructions est exécuté plutôt qu'un autre. La syntaxe de cette instruction est : si condition alors liste d'instructions sinon liste d'instructions fsi Cette instruction est composé de trois partie distinctes : la condition introduite par si, la clause alors et la clause sinon. La condition est une expression dont la valeur est de type booléen. Elle est évaluée. Si elle est vraie, les instructions de la clause alors sont exécutées. Dans le cas contraire, les instructions de la clause sinon sont exécutées. On peut utiliser une forme simplifiée de la conditionnelle, sans clause sinon. La syntaxe est alors : si condition alors liste d'instructions fsi

10 IV.6. Instructions itératives Les instructions itératives permettent de répéter (on dit aussi itérer) une suite d instructions un certain nombre de fois. Elles sont de plusieurs sortes et diffèrent selon le critère d arrêt des itérations (nombres d itérations connu a priori, ou arrêt de l itération suivant une condition,...). Pour les trois instructions itératives qui vont suivre, l'instruction itérée peut être simple (terminée par un point-virgule) ou multiple (instructions inclues dans un bloc délimité par des { }). IV.6.1. Instruction Tant que Tant que condition vraie faire while (condition) instruction instruction ; FinTantQue end L'instruction est exécutée tant que la valeur de l'expression condition est vraie (non nulle). Le test ayant lieu avant l'exécution de l'instruction, celle-ci n'est pas exécutée si l'expression est nulle à la première évaluation. IV.6.2. Instruction Répéter... Jusqu'à Répéter do instructions instructions ; Jusqu'à condition vraie while (condition fausse); L'instruction est exécutée jusqu'à ce que la valeur de l'expression condition soit fausse (nulle). Attention : En Matlab, contrairement à d'autres langages évolués, l'instruction Répéter... Jusqu'à utilisée en algorithmique n'existe pas sous cette forme. On utilise l'instruction : Tant que... Répéter et il faut donc penser à tester la négation de la condition utilisée en algorithmique. IV.6.3. Instruction Pour Pour cpt allant de x a y par pas de z for (cpt = x: z :y) instruction instruction ; FinPour end La forme générale de l'instruction pour en Matlab est : for exp1 : exp2 : exp3 instruction. exp1 est le départ exp2, le pas et exp3 l arrivée. Par défaut exp2 = 1.

11 MATLAB logiciel de Calcul scientifique MATrix LABoratory Y. GAGOU

12 Démarrage de MATLAB exécuter le fichier Matlab.exe L invite >> de MATLAB doit alors apparaître, On entre ensuite les commandes, par exemple : clc permet d effacer la zone de travail quit permet de quitter MATLAB help donne l aide sur une fonction >> help cos COS Cosine. COS(X) is the cosine of the elements of X

13 Calculs : ans, format Les opérateurs les plus courants sont +, -, *, /, ^ On tape une expression mathématique et on la valide exemple : >> (3*2)/(5+3) ans = Le résultat est mis automatiquement dans une variable appelée ans (answer). Celle-ci peut être utilisée pour le calcul suivant, par exemple : >> ans*2 ans =

14 Informations what : liste les fichiers *.m et *.mat courant whos : liste les variables courantes clock : annee mois jour heure minute seconde date : affiche la date actuelle tic : déclenchement de chrono toc : arrêt de chrono close all : efface les graphiques courant clear all : détruit des variables et fonctions

15 Variables intégrées à Matlab pi : π = ans : réponse à une expression sans assignation eps : précision de la virgule flottante i et j : racine carrée de (-1) NaN : Not a Number 0/0 nargin : nbre d'arguments d'entrée d'une fonction nargout : nbre d'arguments de sortie d'une fonction flop : nombre d'opérations flottantes par seconde computer : type du calculateur inf : l infini ( )

16 Entrée Sortie input >> valeur = input('entrez une valeur') >> txt1 = 'Bonjour les amis' >> txt2 = input('tapez votre texte','s') disp >> disp(a); >> disp('du texte, blabla'); >> disp( [ 'l''élément a(3,3) vaut :, num2str(a(3,3)) ] ) >> disp( [ 'La matrice A vaut :' num2str(a) ] ) >> disp('la matrice A vaut : '), disp(a)

17 Instructions conditionnelles if condition (==, <, >, <=, >=, or ~= avec, &) ou if instructions elseif instruction else instruction end condition instructions end

18 Instructions Itératives for condition instruction end >> for R=1 :5, V=4/3*pi*R^3; disp([r,v]), end while condition instruction end >> while R<5, R=R+1 ; V=4/3*pi*R^3; disp([r,v]), end

19 Matrices et Vecteurs A=[ ] ou A=[1,2,3,4] matrice ligne ou vecteur ligne B=[ 'a' 'b' 'c'] vect. ligne composé des caract. a, b et c C=[1; 2; 3 ;4] matrice colonne ou vecteur colonne On peut écrire C=A transposition x= 0:0.2:5 vect. ligne de points entre 0 et 5 au pas de 0.2 linspace(début,fin, nb points) Si début fin seulement 100 points par défaut logspace(début,fin, nb points) Si début fin seulement 50 points par défaut

20 Exemples Matrices Vecteurs Vecteur Ligne A=[1,3,5,6] Vecteur colonne B=[1;3;5;6] ou B=[ ] Matrice 3 2 C=[2,4;5,6;7,8 ] Matrice 3 3 D =[1, 2,4;0,1,5;4,5,0]

21 Matrices et vecteurs D=[1 2 3; 4 5 6; 7 8 9] matrice carrée 3 3 On peut déduire E=D (transposée de D) D(i,:) est la i ème ligne D(:,j) est la j ème colonne Matrices prédéfinies : zeros : zeros(n), zeros(m,n) ones : ones(n), ones(m,n) rand : rand(n), rand(m,n) ou randn eye : eye(n), eye(m,n) magic : magic(5) complex(a,b) =z (nbre complexe a+ib) Nbres complexes : abs, real, imag, conj, angle, isreal

22 Opérations sur les matrices S=A+B (même nombre de ligne et de colonne) P=A*B (nb ligne de B = nb colonne de A) det(a) : déterminant de A inv(a) : inversion de la matrice A si det(a)~=0 A X=B X=A\B ou X=A -1 B Remarque : X=A/B calcule A B -1 poly(a) = polynôme caractéristique de A roots(p) = les racines du polynôme caractéristique polyval(e) : polynôme à coef. elts de E (vecteur)

23 Matrice 3D

24 Graphique 2D & 3D

25 Graphique 2D plot(x, Y, 'or') : graph 2D avec marque o couleur r legend('ressources') text (x,y, info ) : ajoute le texte info au point (x,y) figure, plot(p, Q, 'b^' ) : numérote les graphiques subplot(m, n, k) : m ligne n colonne k ème position help plot, help inline plot(x,y, mo, X,G, b*, S, T,.-y ) : 3 courbes axis[xmin,xmax,ymin,ymax] : échelles xlim([a b]), ylim([c d]) : définit les limites de x, y

26 Graphique 3D plot3(x,y,z, ro ) >> t = 0:pi/50:10*pi; plot3(sin(t),cos(t),t), grid on, axis square surf(x, Y, Z) mesh(x, Y, Z) contour (X, Y, Z) figure clf : efface la figure courante close all : efface toute les figures

27 Graphique 3D >> [X,Y,Z] = peaks(30); surfc(x, Y, Z), colormap hsv, axis([ ]) >>[X,Y] = meshgrid(-3:.125:3); Z = peaks(x,y); meshc(x,y,z); axis([ ])

28 Fonctions et scripts Instructions Matlab sous forme de fichiers.m appelés des M-files Deux sortes : scripts et les fonctions Script : commandes enregistrées dans un fichier texte à exécuter par le nom du fichier fonction sous Matlab : function [y1,y2]=mafonction(x1,x2,x3) y1, y2 : variables de sortie x1, x2, x3 : variable d entrée

29 Script ou M-File

30 Fonction

31 Mat-File Format de fichier par défaut du workspace, lorsqu aucun format n est spécifié Utiliser la commande save pour sauvegarder save( monfichier, variable, variable, variable ) save monfichier.dat T ascii load monfichier : pour charger le fichier edit monfichier : pour voir le contenu du fichier diary( nomde fichier ) fscanf, fprintf

32 Manipuler les fonctions

33 FIN du COURS

Formation Matlab et Calcul Scientifique

Formation Matlab et Calcul Scientifique Formation Matlab et Calcul Scientifique Cours 1: Variables, scripts et opérations Moncef Mahjoub ENIT-LAMSIN, BP 37, 1002 Tunis Belvedere, Tunisie Plan Pour commencer Scripts Introduire des variables Manipulation

Plus en détail

MATLAB : COMMANDES DE BASE. Note : lorsqu applicable, l équivalent en langage C est indiqué entre les délimiteurs /* */.

MATLAB : 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étail

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

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

Plus en détail

Algorithme Algorigramme page 1/10 Algorithmique Algorigramme

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

Plus en détail

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

UEO11 Cours/TDn 2 Algorithmique : bases - 2007-2008. 3- Algorithmique...1 3.1 Définition : algorithmique...1. Critère algorithmique élémentaire

UEO11 Cours/TDn 2 Algorithmique : bases - 2007-2008. 3- Algorithmique...1 3.1 Définition : algorithmique...1. Critère algorithmique élémentaire UEO11 Cours/TDn 2 Algorithmique : bases - 2007-2008 Table des matières 3- Algorithmique...1 3.1 Définition : algorithmique...1 Critère algorithmique élémentaire...1 3.2 De l algorithme au programme...2

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

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

Introduction à MATLAB R

Introduction à 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étail

Introduction à Matlab

Introduction à Matlab Introduction à Matlab Nicolas Kielbasiewicz 30 juillet 2007 Matlab est un logiciel payant développé par MathWorks sous Windows, Linux et Mac, et dédié au calcul numérique, ainsi qu au problèmes de commande.

Plus en détail

Initiation à Matlab. Nadia Ben Abdallah 1. 24 Février 2014. Université de Technologie de Compiègne nadia.ben-abdallah@hds.utc.fr

Initiation à Matlab. Nadia Ben Abdallah 1. 24 Février 2014. Université de Technologie de Compiègne nadia.ben-abdallah@hds.utc.fr Initiation à Matlab Nadia Ben Abdallah 1 1 Avenues-GSU, Université de Technologie de Compiègne nadia.ben-abdallah@hds.utc.fr 24 Février 2014 1 / 62 A propos de Matlab Un environnement pour le calcul numérique

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

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

Introduction à MATLAB / OCTAVE

Introduction à MATLAB / OCTAVE CH I - DECOUVERTE DE MATLAB / OCTAVE 1 Introduction à MATLAB / OCTAVE Source: http://enacit1.epfl.ch/cours_matlab/base.html MATLAB est un logiciel de calcul numérique, de visualisation et de programmation

Plus en détail

TP1 : Introduction à MATLAB

TP1 : Introduction à MATLAB TP1 : Introduction à MATLAB Table des matières 1 Objectif du cours et du TP 2 1.1 Généralités...................................... 2 1.2 But de ce TP..................................... 2 2 Mise en route

Plus en détail

I. Introduction à MATLAB

I. Introduction à MATLAB 1. Introduction Le nom MATLAB est la contraction du terme anglais matrix laboratory [1]. Ce logiciel est spécialement conçu pour le calcul scientifique et la manipulation de vecteurs et de matrices. Le

Plus en détail

TP 1 : Initiation à l'outil Matlab

TP 1 : Initiation à l'outil Matlab TP 1 : Initiation à l'outil Matlab Introduction MATLAB est l'abréviation de MATrix LABoratory. C'est un environnement de développement dans le domaine du calcul matriciel numérique. Ce logiciel est développé

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

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions

Cours d introduction à l informatique. Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Cours d introduction à l informatique Partie 2 : Comment écrire un algorithme? Qu est-ce qu une variable? Expressions et instructions Qu est-ce qu un Une recette de cuisine algorithme? Protocole expérimental

Plus en détail

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

2.1. Les fonctions. Les fonctions se définissent de la manière suivante : NomDeLaFonction(param1, param2,...)= { \\ Code de la fonction TP1, prise en main de Pari/GP et arithmétique Le programme que nous allons utiliser pour les TP se nomme PARI/GP dont le point fort est la théorie des nombres (au sens large). Il est donc tout à fait adapter

Plus en détail

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

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

Plus en détail

S. Laporte C# mode console DAIGL TS1

S. Laporte C# mode console DAIGL TS1 Bases du langage C# I. C# en mode console (mode texte) Avantages par rapport au mode graphique (Application Windows): - C'est un mode plus proche de l'approche algorithmique (pas de notions de composants,

Plus en détail

Introduction à MATLAB

Introduction à MATLAB Introduction à MATLAB Passez en mode.html MATLAB est un logiciel de calcul numérique matriciel à syntaxe simple. C est devenu un logiciel de programmation largement utilisé en finance et en ingénierie

Plus en détail

TP Statistique n o 1

TP Statistique n o 1 Préparation Agrégation Bordeaux Année 0-03 TP Statistique n o L objectif de ce TP est de vous familiariser avec le logiciel Matlab (qui n est pas libre...). Matlab n est pas à la base un langage de calcul

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

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

Initiation à LabView : Les exemples d applications :

Initiation à LabView : Les exemples d applications : Initiation à LabView : Les exemples d applications : c) Type de variables : Créer un programme : Exemple 1 : Calcul de c= 2(a+b)(a-3b) ou a, b et c seront des réels. «Exemple1» nom du programme : «Exemple

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

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

Algorithmique avec Algobox

Algorithmique 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étail

Introduction au logiciel. Adapté en partie de Danilo Šćepanović et Patrick Ho (2009)

Introduction au logiciel. Adapté en partie de Danilo Šćepanović et Patrick Ho (2009) Introduction au logiciel Matlab Introduction au logiciel Matlab Charles P. Lamarche Adapté en partie de Danilo Šćepanović et Patrick Ho (2009) Plan de match PLAN DE MATCH: (1) Introduction (2) Variables

Plus en détail

Comment compiler un programme MATLAB

Comment compiler un programme MATLAB Comment compiler un programme MATLAB 1- Introduction Le compilateur MATLAB génère un code source C à partir d une fonction MATLAB. Le code C généré par le compilateur MATLAB peut être: soit un code source

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

3 Instructions (suite)

3 Instructions (suite) Initiation à la programmation et cours 2 1 3 Instructions (suite) Introduction En comme en programmation : l'ordre des instructions est primordial Le processeur exécute les instructions dans l'ordre dans

Plus en détail

Tableaux (introduction) et types de base

Tableaux (introduction) et types de base Tableaux (introduction) et types de base A. Motivation..................................................... 4 B. Les tableaux.................................................... 5 C. Construction des tableaux.......................................

Plus en détail

INTRODUCTION A MATLAB

INTRODUCTION A MATLAB INTRODUCTION A MATLAB MATLAB, abréviation de MATrix LABoratory, est un langage très performant pour le calcul numérique Les utilisations classiques sont : Calculs mathématiques Développement d algorithmes

Plus en détail

QUELQUES NOTES SUR MATLAB

QUELQUES NOTES SUR MATLAB QUELQUES NOTES SUR MATLAB Constantes prédéterminées pi : le nombre π eps : différence entre deux réels les plus proches (limite de la machine) inf : le nombre ans : contient la dernière réponse i : le

Plus en détail

Cours Informatique. Louis Sutre Université Montesquieu Bordeaux IV- L2 Économie et gestion 1

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

Plus en détail

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

Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2 éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........

Plus en détail

Introduction à l 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

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

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

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

Fiche de révisions - Algorithmique

Fiche de révisions - Algorithmique Fiche de révisions - Algorithmique Rédigé par : Jimmy Paquereau 1. Généralités Algorithme : un algorithme est la description d une procédure à suivre afin de résoudre un problème donné. Il n est pas nécessairement

Plus en détail

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

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

Comment programmer de façon e cace et quelques particularités de Matlab

Comment programmer de façon e cace et quelques particularités de Matlab Comment programmer de façon et quelques particularités de 6-601-09 Simulation Monte Carlo Geneviève Gauthier HEC Montréal et les 1 et les Peu importe le langage utilisé, il y a deux composantes importantes

Plus en détail

TP : commande awk. D'après le cours en ligne de Isabelle Vollant http://www.shellunix.com/awk.html

TP : commande awk. D'après le cours en ligne de Isabelle Vollant http://www.shellunix.com/awk.html TP : commande awk D'après le cours en ligne de Isabelle Vollant http://www.shellunix.com/awk.html Nous reprenons dans ce TP une grande partie du cours de Isabelle Vollant en simplifiant quelques informations.

Plus en détail

Travaux pratiques de Génie Informatique TP 2 & 3. séances, mais vous pouvez en faire plus. Essayer d aller le plus loin possible.

Travaux pratiques de Génie Informatique TP 2 & 3. séances, mais vous pouvez en faire plus. Essayer d aller le plus loin possible. 1 BUT DE LA SÉANCE. TRAVAUX PRATIQUES DE GÉNIE INFORMATIQUE Ces deuxième et troisième séances ont pour but de vous faire avancer dans la programmation sous Matlab. Vous y découvrez les fonctions, les sous-programmes

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

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

Travaux Dirigés Initiation à la programmation en C

Travaux Dirigés Initiation à la programmation en C Travaux Dirigés Initiation à la programmation en C Sylvain MONTAGNY sylvain.montagny@univ-savoie.fr Bâtiment chablais, bureau 13 04 79 75 86 86 TD1 : Compilation et bases de la programmation TD2 : Les

Plus en détail

Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles

Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles Annexe 4 Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voie : Technologie et biologie (TB) Discipline : Informatique Première et seconde années Programme d informatique

Plus en détail

L enseignement de l algorithmique au Lycée

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

Plus en détail

Didacticiel MATLAB. Introduction. 1 Quelques généralités. 2 Matrices et vecteurs. 2.1 Création

Didacticiel MATLAB. Introduction. 1 Quelques généralités. 2 Matrices et vecteurs. 2.1 Création Didacticiel MATLAB Introduction Matlab, pour Matrix Laboratory, est un logiciel de calcul scientique numérique et matriciel qui permet de simplier les problèmes de programmation 1. En eet, Matlab est conçu

Plus en détail

Introduction à Scilab

Introduction à Scilab Introduction à Scilab Nicolas Kielbasiewicz 21 juin 2007 Scilab est un logiciel gratuit développé à l INRIA (l Institut National de Recherche en Informatique et Automatique) sous Windows, Linux et Mac,

Plus en détail

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

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

Plus en détail

Programmation VBA. Identificateurs. Types de base. Déclaration d une variable. Commentaires. Activer l onglet Développeur (Excel)

Programmation VBA. Identificateurs. Types de base. Déclaration d une variable. Commentaires. Activer l onglet Développeur (Excel) Activer l onglet Développeur (Excel) Programmation VBA Michel Reid Cliquez sur le bouton Office (coin supérieur gauche) Cliquez sur le bouton Options Excel Dans la section Standard, cochez la case Afficher

Plus en détail

RÈGLES POUR L'ÉCRITURE DES PSEUDO-CODES (Programmation par objets)

RÈGLES POUR L'ÉCRITURE DES PSEUDO-CODES (Programmation par objets) RÈGLES POUR L'ÉCRITURE DES PSEUDO-CODES (Programmation par objets) Consignes générales : 1) Chaque algorithme est bien identifié. 2) Les mots clés doivent être utilisés selon la même syntaxe que ci-dessous.

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

DS Informatique Scientifique

DS Informatique Scientifique DUT Mesures Physiques - semestre S'2 DS Informatique Scientifique 10 décembre 2012 0. Directives Durée : 2h Tout système électronique interdit (calculatrice, téléphone, etc). Téléphone portable éteint

Plus en détail

Python langage de programmation

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

Plus en détail

IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C

IN 102 - Cours 1. 1 Informatique, calculateurs. 2 Un premier programme en C IN 102 - Cours 1 Qu on le veuille ou non, les systèmes informatisés sont désormais omniprésents. Même si ne vous destinez pas à l informatique, vous avez de très grandes chances d y être confrontés en

Plus en détail

Cours Matlab. Réalisé par: Dr. Essid Chaker

Cours Matlab. Réalisé par: Dr. Essid Chaker Cours Matlab Réalisé par: Dr. Essid Chaker 1 Ouvrages Introduction à Matlab J.-T. Lapresté (Ellipses, 1999) Apprendre et maîtriser Matlab M. Mokhtari A. Mesbah, (Springer, 1997) Numerical Methods Using

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

Premiers exemples de traitements

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

Plus en détail

Algorithmique et Programmation 2 LMI 1 Semestre 2 Cours 2 La séquence et l alternative

Algorithmique et Programmation 2 LMI 1 Semestre 2 Cours 2 La séquence et l alternative Algorithmique et Programmation 2 LMI 1 Semestre 2 Cours 2 La séquence et l alternative 2 janvier 2009 1 Les structures de contrôle En Scheme, le programmation se fait par composition de fonctions, et même

Plus en détail

Correction TD algorithmique

Correction 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étail

1. Les fondements de l informatique 13

1. Les fondements de l informatique 13 Introduction à l'algorithmique 1. Les fondements de l informatique 13 1.1 Architecture de Von Neumann 13 1.2 La machine de Turing 17 1.3 Représentation interne des instructions et des données 19 1.3.1

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

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

Cours 3. La conditionnelle: instructions si et selon Les boucles Comment raisonner sur les boucles: les invariants de boucle Cours 3 : Instructions qui changent l ordre d exécution séquentiel 1 Cours 3 Instructions qui changent l ordre d exécution séquentiel La conditionnelle: instructions si et selon Les boucles Comment raisonner

Plus en détail

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

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

Algorithmique Partie 1

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

Plus en détail

Algorithmique Cours. 2) Boucles conditionnelles «TANT QUE, FAIRE» «REPETER JUSQU'A» CHAPITRE 11 : Structures de choix. Algorithmique Cours

Algorithmique Cours. 2) Boucles conditionnelles «TANT QUE, FAIRE» «REPETER JUSQU'A» CHAPITRE 11 : Structures de choix. Algorithmique Cours Algorithmique Cours CHAPITRE 1 : Introduction 1) La démarche algorithmique 2) Les compétences attendues 3) Les logiciels 4) Bref historique CHAPITRE 2 : Qu est-ce qu un algorithme? 1) Définition 2) Squelette

Plus en détail

EDUGRAF. L éditeur nouvelle génération. de GRAFCET. Version : 1.0. Edition Août 2012 EduLabo

EDUGRAF. L éditeur nouvelle génération. de GRAFCET. Version : 1.0. Edition Août 2012 EduLabo EDUGRAF L éditeur nouvelle génération de GRAFCET Version : 1.0 Compatible : Win XP, Vista, 7 Mise à jour automatique Grafcet avec : o Divergence convergence OU, o Divergence convergence ET, o Temporisateurs,

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

Python 3 Mémo. Pour permettre au programme en cours d exécution d afficher un texte ou un nombre on utilise la commande print.

Python 3 Mémo. Pour permettre au programme en cours d exécution d afficher un texte ou un nombre on utilise la commande print. Langage Python 3 Mémo I Entrées, Sorties et Variables 1 ) Sorties Pour permettre au programme en cours d exécution d afficher un texte ou un nombre on utilise la commande print. Exemples : print("bonjour!")

Plus en détail

Programmation en Python - Cours 2 : Premiers programmes. MPSI - Lycée Thiers

Programmation en Python - Cours 2 : Premiers programmes. MPSI - Lycée Thiers Programmation en Python - Cours 2 : Premiers programmes Diverses utilisations de python Utilisation en mode interactif Ecriture d un programme python Utilisation en mode interactif Ecriture d un programme

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

TABLEURS Exemples de produits

TABLEURS Exemples de produits TABLEURS Exemples de produits Excel de MicroSoft, 1-2-3 de Lotus, SuperCalc de Computer Associates, VisiCalc de VisiCorp, Multiplan de MicroSoft, Quattro de Borland, ViewSheet de Acorn, Improve de Lotus,

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

Les fichiers batch. 1 Introduction

Les fichiers batch. 1 Introduction Les fichiers batch 1 Introduction Les fichiers batch ont pour intérêt de pouvoir automatiser des tâches répétitives. En utilisant la fonction EDIT sous CMD, ou tout simplement le Notepad (bloc note), vous

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

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

Chapitre 2 : Représentation des nombres en machine

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

Plus en détail

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

Liste des commandes (non exhaustive) sous Matlab

Liste des commandes (non exhaustive) sous Matlab Liste des commandes (non exhaustive) sous Matlab Cours 3 : Fonctions d Entrée/Sortie sous Matlab Format d affichage des données format form : Imposer un format d affichage de type form o form = format

Plus en détail

MS-DOS UTILISATION DES POSSIBILITÉS DE PROGRAMMATION POUR LA CRÉATION DE PROCÉDURES BAT

MS-DOS UTILISATION DES POSSIBILITÉS DE PROGRAMMATION POUR LA CRÉATION DE PROCÉDURES BAT 202 MS-DOS UTILISATION DES POSSIBILITÉS DE PROGRAMMATION POUR LA CRÉATION DE PROCÉDURES BAT I. INSTRUCTIONS SPÉCIFIQUES 1) Instructions COMMAND EXIT Permet d'appeler depuis une procédure BAT une autre

Plus en détail

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

Séance de travaux pratiques n 1 Quelques éléments de correction Master Sciences, Technologies, Santé Mention Mathématiques, spécialité Enseignement des mathématiques Algorithmique et graphes, thèmes du second degré Séance de travaux pratiques n 1 Quelques éléments

Plus en détail

Algorithmique - Techniques fondamentales de programmation Exemples en Python (nombreux exercices corrigés) - BTS, DUT informatique

Algorithmique - Techniques fondamentales de programmation Exemples en Python (nombreux exercices corrigés) - BTS, DUT informatique Introduction à l'algorithmique 1. Les fondements de l informatique 13 1.1 Architecture de Von Neumann 13 1.2 La machine de Turing 17 1.3 Représentation interne des instructions et des données 19 1.3.1

Plus en détail

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

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

Plus en détail

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

Introduction au langage C

Introduction au langage C Introduction au langage C Cours 1: Opérations de base et premier programme Alexis Lechervy Alexis Lechervy (UNICAEN) Introduction au langage C 1 / 23 Les premiers pas Sommaire 1 Les premiers pas 2 Les

Plus en détail

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux.

UEO11 COURS/TD 1. nombres entiers et réels codés en mémoire centrale. Caractères alphabétiques et caractères spéciaux. UEO11 COURS/TD 1 Contenu du semestre Cours et TDs sont intégrés L objectif de ce cours équivalent a 6h de cours, 10h de TD et 8h de TP est le suivant : - initiation à l algorithmique - notions de bases

Plus en détail

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

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

Programmation C++ (débutant)/instructions for, while et do...while

Programmation 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étail