Algorithmie ISI301 TP 1 : Python et premiers algorithmes

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

Download "Algorithmie ISI301 TP 1 : Python et premiers algorithmes"

Transcription

1 Algorithmie ISI301 TP 1 : Python et premiers algorithmes 1 Python : apprentissage Pour avoir une vision plus large des différentes possibilités du langage Python, nous ne pouvons que vous conseiller d aller consulter le tutoriel Python disponible à l adresse ou encore ceramiko.ch/python/main.html. Dans le présent TP nous ne vous présenterons que les concepts de base de python, concepts qui devraient vous permettre de réaliser les différents algorithmes demandés. Effectuez toutes les manipulations proposées, histoire de vous familiariser avec Python. 1.1 Interpréteur Python est un langage interprété. Cela signifie que les programmes python n ont pas être compilés avant d être exécutés, mais qu on doit les faire exécuter par un autre programme (l interpréteur). Ceci apporte une certaine souplesse pour effectuer rapidement des tests. L interpéteur de python est le programme python. Si vous le lancez sans paramètre, il va passer en mode interactif et vous permettre d évaluer directement des commandes. Sinon, il va chercher à exécuter le contenu du fichier passé en paramètre. Les manipulations que nous indiquons ci-dessous peuvent tout à fait être exécutées dans l interpéteur python standard. Cependant, nous vous conseillons d utiliser idle, une petite interface graphique fournie en standard avec python. Une fois la commande idle lancée, vous devez vous retrouver devant une invite de commande (prompt pour les anglicistes) : >>> Vous pouvez alors entrer directement des commandes. Lorsque vous commencerez à entrer des fonctions (sur plusieurs lignes), il sera alors utile de passer par un fichier. Pour cela, créez depuis le menu File un nouveau fichier, et entrez les commandes python à l intérieur. Pour interpréter son contenu, il suffit de le 1

2 sauvegarder (mémorisez le raccourci-clavier contrôle-s) et de l exécuter avec la touche F5. Nous allons maintenant voir les principales structures de données disponibles dans python (les nombres, les chaînes de caractères et les listes), ainsi que la façon de les manipuler via des variables. 1.2 Les nombres Vous pouvez vous servir de python comme calculatrice, comme le montre l exemple suivant (tiré du tutoriel) : >>> >>> # Introduit un commentaire >>> 2+2 # et un commentaire sur la m^eme ligne de code 4 >>> (50-5*6)/4 5 >>> # Les divisions entières retournent des entiers... 7/3 2 >>> 7/-3-3 Pour les divisions non entières, il faut manipuler des réels : >>> 7/3 2 >>> 7.0 / >>> 7 / >>> 1.0 * 7/ Les variables sont affectées avec le signe =. Ainsi la commande >>> x=42 affecte la valeur 42 à la variable x. On peut alors la manipuler comme le montre l exemple suivant : >>> x 42 >>> x*2 84 >>> x**2 # x au carré

3 1.3 Chaînes de caractères et listes Chaînes Les chaînes de caractères sont entrées en les entourant des caractères ou ". La différence entre ces deux notations est au niveau de l interprétation de caractères spéciaux tels que \n (retour à la ligne) ou \t (tabulation). Essayez d entrer les chaînes suivantes, pour voir la différence de traitement : "Une seule ligne" Une seule ligne "Plusieurs\nlignes?" Plusieurs\nlignes? Remarquez la différence entre la chaîne de caractère et son impression via la commande print. On peut également utiliser les délimiteurs ou """, ce qui permet d entrer facilement des chaînes de caractères multilignes, ou contenant les caractères ou " (comme du code HTML par exemple) : code_html="""<html> <head><title>test</title></head> <body background="white"> <h1 align="center">titre</h1> </body> </html>""" Les opérateurs + et * sont utilisables avec des chaînes de caractères, ce qui est extrêmement pratique pour écrire des punitions : >>> \n *10 \n\nje ne copie pas sur mon voisin\n\nje ne copie pas sur mon voisin\n\nje ne copie pas sur mon voisin\n\nje ne copie pas sur mon voisin\n\n >>> print \n *10 Ou encore : 3

4 >>> debut="je ne copie pas sur " >>> voisin= Toto >>> print (debut + voisin + \n ) * 10 Notez que le caractère % est particulier dans les chaînes de caractères, il sert à insérer des valeurs (avec une syntaxe identique à printf en C) dans la chaîne. nom="souchon" age=10 phrase="%s a %d ans" % (nom, age) print phrase Listes Une liste est une suite de données. Le premier élément de la liste est à l indice 0. Python comprend également les indices négatifs, l indice -1 correspondant au dernier élément de la liste. Enfin, il est possible d obtenir des morceaux de listes en utilisant l opérateur :. Tout devrait vous paraître plus clair avec l exemple ci-dessous (lui aussi tiré du tutoriel) : >>> a = [ spam, eggs, 100, 1234] >>> a [ spam, eggs, 100, 1234] >>> a[0] spam >>> a[3] 1234 >>> a[-2] 100 >>> a[1:-1] [ eggs, 100] >>> a[:2] + [ bacon, 2*2] [ spam, eggs, bacon, 4] >>> 3*a[:3] + [ Boo! ] [ spam, eggs, 100, spam, eggs, 100, spam, eggs, 100, Boo! ] La fonction len() renvoie la taille de la liste : 4

5 >>> a=[1, 2, 3] >>> len(a) 3 >>> a[:len(a)] [1, 2, 3] Les chaînes de caractères pouvant être traitées comme des listes, les différentes façons de manipuler les listes vues précédemment fonctionnent également avec elles. La différence fondamentale entre chaînes et listes est que les chaînes sont immutables alors que les listes sont mutables. Ceci signifie que l on ne peut pas modifier un caractère d une chaîne alors que l on peut le faire avec un tableau. Ainsi : >>> a=[1,2,3] >>> a[1]=a[1]*2 >>> a [1, 4, 3] est valide alors que : >>> a= coucou >>> a[1]= x Traceback (most recent call last): File "<stdin>", line 1, in? TypeError: object does not support item assignment produit une erreur. 1.4 Conditions et Boucles Plutôt qu un long discours voici les exemples donnés dans le tutoriel concernant les instructions de conditions et de boucles. Vous devriez être capable de comprendre tout seul leur fonctionnement. Quelques précisions tout de même. La définition des limites des structures de contrôle en python est différente de celle en Java ou en C, qui utilisent des accolades. Elle se fait en python grâce à la seule indentation. Cela peut paraître surprenant au premier abord mais c est en fait très naturel, et une fois que l on y a goûté on ne peut plus s en passer. Les éditeurs de code évolués (emacs, vi, IDLE, etc) se chargent d ailleurs d indenter le code automatiquement lors de la saisie. Toute ligne précédant un nouveau bloc doit être terminée par le caractère :. Note : comme précisé dans la section 1.1, nous vous conseillons si ce n était pas encore le cas d éditer votre code dans l éditeur d IDLE, et de lancer son exécution via la touche F if/else et while Tout comme en C, tout entier non nul est considéré comme vrai, et 0 est considéré comme faux. 5

6 Ainsi, un petit exemple avec une boucle while : b=6 while b: print b b = b - 1 Python fourni également les booleen True et False. Ainsi : >>> 1<3 True >>> 1 == 0 False Le bout de code précédent peut alors s écrire : b=6 while b>0: print b b = b - 1 Et un autre exemple montrant les diverses possibilités des conditions if then else. On utilise ici la fonction raw input() pour demander à l utilisateur d entrer une valeur, et la fonction int() pour convertir cette valeur (une chaîne de caractères) en entier : x = int(raw_input("please enter an integer: ")) if x < 0: x = 0 print Negative changed to zero elif x == 0: print Zero elif x == 1: print Single else: print More Notez ici l utilisation de elif pour enchaîner plusieurs tests for En python, les boucles for itèrent sur tout type de listes, et pas seulement sur leurs indices. Ainsi : for a in "coucou": print a Une façon pratique de générer des listes est d utiliser la fonction range(). Un petit help(range) dans l interpréteur python vous informe de sa syntaxe (toute fonction possède son aide, pensez-y). 6

7 >>> range(10) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] >>> range(5, 10) [5, 6, 7, 8, 9] >>> range(0, 10, 3) [0, 3, 6, 9] >>> range(-10, -100, -30) [-10, -40, -70] >>> a = [ Mary, had, a, little, lamb ] >>> for i in range(len(a)):... print i, a[i]... 0 Mary 1 had 2 a 3 little 4 lamb 1.5 Fonctions Une fonction en python commence par le mot-clef def, suivi du nom de la fonction et, entre parenthèses, de ses arguments. La ligne de déclaration se termine par :. Le corps de la fonction commence à la ligne suivante, et doit être indenté. On utilise le mot-clef return pour rendre une (ou plusieurs) valeurs. Ainsi : def factorielle(n): if n == 0: return 1 else: result = 1 for i in range(1, n + 1): result = result * i return result >>> factorielle(3) 6 >>> factorielle(0) 1 2 Crible d Ératosthène Implémentez le crible d Ératosthène dont le principe est le suivant : 1. on considère l ensemble des N premiers entiers 2. i=2 7

8 3. Élimination des multiples de i 4. trouver le plus petit nombre x plus grand que i non éliminé 5. si x < N, i=x et retour à l étape 3 On pourra utiliser l opérateur % qui est l opérateur modulo. La fonction crible devra prendre un entier N en paramètre et rendre un tableau tab de taille N tel que tab[i-1] est vrai si et seulement si i est premier (1 i N). 3 Fibonacci 3.1 Récursif Écrivez un programme qui calcule les k premiers éléments de la suite de Fibonacci de façon récursive, comme vu lors de la PC Placer un compteur permettant de calculer le nombre d appels récursifs qui sont effectués. 3.2 Itératif Écrivez un programme qui imprime toutes les valeurs de la suite de Fibonacci plus petite qu un entier n. On s aidera de l algorithme qui calcule les k premiers éléments de la suite de Fibonacci de façon itérative (cf. PC1). 4 Nombres Parfaits Un nombre parfait est un nombre qui est égal à la somme de ses diviseurs. Écrire un algorithme permettant de trouver tous les nombres parfaits compris entre a et b (avec a et b entiers a <= b). On pourra pour cela créer une fonction sommediviseur(p) qui rendra la somme de tous les diviseurs de p. 8

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

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

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

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

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

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

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

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

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

Informatique TP1 : Découverte de Python CPP 1A

Informatique TP1 : Découverte de Python CPP 1A Informatique TP1 : Découverte de Python CPP 1A Romain Casati, Wafa Johal, Frederic Devernay, Matthieu Moy Avril - juin 2014 1 Découverte de l IDE : IDLE IDLE est un environnement de développement (Integrated

Plus en détail

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

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

Plus en détail

Amphi de rattrapage python

Amphi de rattrapage python Amphi de rattrapage python 20/10/2005 Nom et mail des participants Vincent: vincent.maury@student.ecp.fr ; Marc: gille_marc@hotmail.fr ; M4uD!T : remy.ritchen@student.ecp.fr Les types de variables Les

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

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

Introduction à Python et Xcas/Giac

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

Plus en détail

Programmation sous Python

Programmation sous Python Erwan Biland Lycée Chateaubriand - BCPST 1C Année scolaire 2014-2015 Objects du Utilisation de la console (shell ) Python calculatrice Fichier machin.py Manipulation des variables Création/affectation,

Plus en détail

Introduction au langage

Introduction au langage Introduction au langage Un langage de programmation : de haut niveau interprété orienté objet si on le souhaite rapide à écrire et proche du pseudo-code simple tant qu on fait des choses simples Un programme

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

Eléments de syntaxe du langage Java

Eléments de syntaxe du langage Java c jan. 2014, v3.0 Java Eléments de syntaxe du langage Java Sébastien Jean Le but de ce document est de présenter es éléments de syntaxe du langage Java : les types primitifs, les opérateurs arithmétiques

Plus en détail

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

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

Plus en détail

C.P.G.E - Meknès Langage Python 3 Haouati Abdelali

C.P.G.E - Meknès Langage Python 3 Haouati Abdelali 3. Langage Python 3 2 a. Introduction Présentation du langage Python : Python est un langage portable, dynamique, extensible, gratuit, qui permet (sans l imposer) une approche modulaire et orientée objet

Plus en détail

Informatique TP4 : Manipulations de fichiers Manipulations de chaînes et de tableaux CPP 1A

Informatique TP4 : Manipulations de fichiers Manipulations de chaînes et de tableaux CPP 1A Informatique TP4 : Manipulations de fichiers Manipulations de chaînes et de tableaux CPP 1A Djamel Aouane, Frederic Devernay, Matthieu Moy Mars - avril 2015 1 Manipulations de fichiers Pour organiser des

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

1 Définition et Appel d une fonction. V. Phan Luong. Cours 4 : Fonctions

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

1 Valeur d une expression

1 Valeur d une expression PCSI Informatique: Cours2 1 VALEUR D UNE EXPRESSION Expressions et variables en informatique 1 Valeur d une expression Expression : suite de caractères qui a un sens pour la machine Valeur d une expression

Plus en détail

Programmation - Introduction

Programmation - Introduction Programmation - Introduction Objectifs : Apprendre à raisonner à partir d algorithmes. Traduire ces raisonnements en programmes informatiques. Outils : Langage de programmation Python. Editeur de texte

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 A JAVA. Fichier en langage machine Exécutable

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

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

Cours d algorithmique pour la classe de 2nde

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

Plus en détail

Algorithmique et Programmation, IMA

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

Cours/TP0: Les bases de la programmation en Python.

Cours/TP0: Les bases de la programmation en Python. 5/2 931,932,933,934 Lycée Masséna Cours/TP0: Les bases de la programmation en Python. Introduction Ce cours/tp a pour but de vous donner les bases du langage Python. L important est de pratiquer pour que

Plus en détail

Le langage Forth. Brique ROSE. Samuel Tardieu sam@rfc1149.net. École Nationale Supérieure des Télécommunications

Le langage Forth. Brique ROSE. Samuel Tardieu sam@rfc1149.net. École Nationale Supérieure des Télécommunications Le langage Forth Brique ROSE Samuel Tardieu sam@rfc1149.net École Nationale Supérieure des Télécommunications Samuel Tardieu (ENST) Le langage Forth 1 / 26 Qu est-ce que Forth? Langage sans syntaxe Mots

Plus en détail

Initiation à la programmation en Python

Initiation à la programmation en Python Initiation à la programmation en Python Damien Vergnaud École Normale Supérieure 4 mars 2009 Damien Vergnaud (École Normale Supérieure) Initiation à la programmation en Python 4 mars 2009 1 / 25 Table

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

TP Interface graphique et C++ numéro 1

TP Interface graphique et C++ numéro 1 TP Interface graphique et C++ numéro 1 Master IGC - 1 re année année 2010-2011 Ce premier TP a pour objectif de vous familiariser avec le compilateur C++, les entréessorties du langage et l utilisation

Plus en détail

Informatique SV L2 TP 1

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

Plus en détail

Ricco Rakotomalala http://eric.univ-lyon2.fr/~ricco/cours/cours_programmation_python.html. R.R. Université Lyon 2

Ricco Rakotomalala http://eric.univ-lyon2.fr/~ricco/cours/cours_programmation_python.html. R.R. Université Lyon 2 Ricco Rakotomalala http://eric.univ-lyon2.fr/~ricco/cours/cours_programmation_python.html 1 Généralités sur la programmation ALGORITHMIE - PROGRAMMATION 2 Algorithmie vs. Programmation Algorithmie Programme

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

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

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

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

PARTIE 2 : ALGORITHMIQUE & PROGRAMMATION

PARTIE 2 : ALGORITHMIQUE & PROGRAMMATION PARTIE 2 : ALGORITHMIQUE & PROGRAMMATION TP 1 DÉCOUVERTE DE PYTHON Objectifs Découvrir l environnement Python. Découvrir les limites de Python. Manipuler différents types. Python est un langage de programmation

Plus en détail

Norme de programmation pour le cours et les travaux pratiques

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

Plus en détail

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

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

Licence E.E.A. TD N 2 de Langage C/C++ TD N 2 de Langage C/C++ 1 Licence E.E.A. TD N 2 de Langage C/C++ Ce TD a pour objectif de vous faire découvrir et utiliser le langage C et peut être C++. Il s agira de transcrire sous la forme d un programme

Plus en détail

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

3 - Boucles for et Séquences (range, listes, chaînes de caractères)

3 - Boucles for et Séquences (range, listes, chaînes de caractères) 3 - Boucles for et Séquences (range, listes, chaînes de caractères) Exercices et programmes à rendre dans le compte-rendu de TP : ex 1 (TP3_1), ex 2 (TP3_2), ex 3 (TP3_3), ex 5 (TP3_5), ex 6 (TP3_6), ex

Plus en détail

Le langage C. Séance n 4

Le langage C. Séance n 4 Université Paris-Sud 11 Institut de Formation des Ingénieurs Remise à niveau INFORMATIQUE Année 2007-2008 Travaux pratiques d informatique Le langage C Séance n 4 But : Vous devez maîtriser à la fin de

Plus en détail

TD : Petits exercices pour la reprise

TD : Petits exercices pour la reprise TD : Petits exercices pour la reprise 1) Environnement de travail a) Qu est-ce qu un IDE? Lorsqu on fait de la programmation, il est agréable d avoir à sa disposition différents outils qui permettent de

Plus en détail

Informatique Pour Tous

Informatique Pour Tous Informatique Pour Tous Informatique Pour Tous I-Petite introduction Qu est ce que c est Python? Python est un langage de programmation multi-paradigme. Historique : Développé en 1989 par Guido van Rossum.

Plus en détail

Formation Unix/Linux (6) Le Shell: programmation et écriture de scripts

Formation Unix/Linux (6) Le Shell: programmation et écriture de scripts Formation Unix/Linux (6) Le Shell: programmation et écriture de scripts Olivier BOEBION Mars 2004 1 Les expressions conditionnelles et les structures de contrôle 1.1 La commande test La commande interne

Plus en détail

Python : le tout début

Python : le tout début leçon de choses stephane@gonnord.org www.mp933.fr Lycée du parc - Lyon Mardi 7 mai 2013 - Luminy Dans quelle fenêtre ler? Maximum d une Langages interprétés ou compilés Les interprétés : Lisp Caml (souvent)

Plus en détail

Ricco Rakotomalala http://eric.univ-lyon2.fr/~ricco/cours/cours_programmation_r.html. R.R. Université Lyon 2

Ricco Rakotomalala http://eric.univ-lyon2.fr/~ricco/cours/cours_programmation_r.html. R.R. Université Lyon 2 Ricco Rakotomalala http://eric.univ-lyon2.fr/~ricco/cours/cours_programmation_r.html 1 Mode de fonctionnement sous R TRAVAILLER SOUS R 2 R est un interpréteur, il permet de programmer avec le langage S

Plus en détail

1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)

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

Plus en détail

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

Introduction à la Programmation 1

Introduction à la Programmation 1 Introduction à la Programmation 1 Séance de cours/td Université Paris-Diderot Objectifs: Découverte du type String. Comprendre qu il y a des types différents. Maîtriser les expressions booléennes dans

Plus en détail

xkcd Le langage Python La GUI tkinter Christian Nguyen Département d informatique Université de Toulon et du Var 2012-2013

xkcd Le langage Python La GUI tkinter Christian Nguyen Département d informatique Université de Toulon et du Var 2012-2013 La GUI tkinter Département d informatique Université de Toulon et du Var 2012-2013 Présentation Python est né en 1990, son concepteur est De Guido Van Rossum(Pays Bas). Il présente les caractéristiques

Plus en détail

Prendre un bon départ

Prendre un bon départ Chapitre A Prendre un bon départ 1 - Avant-propos Un ordinateur sait très bien faire deux choses : Calculer, d oùle nomcomputer en anglais que l on pourrait traduire par calculateur. Placer des données

Plus en détail

Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1

Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1 Introduction à la programmation Travaux pratiques: séance d introduction INFO0201-1 B. Baert & F. Ludewig Bruno.Baert@ulg.ac.be - F.Ludewig@ulg.ac.be Qu est-ce que la programmation? Programmer Ecrire un

Plus en détail

Corrigé des TD 1 à 5

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

Plus en détail

Algorithmique. Mode d application

Algorithmique. Mode d application I - Généralités Algorithmique T ale S Définition: Un algorithme est une suite finie d instructions permettant la résolution systématique d un problème donné. Un algorithme peut-être utilisé pour décrire

Plus en détail

Introduction au langage C - types et variables

Introduction au langage C - types et variables Chapitre 2 Introduction au langage C - types et variables 1 Le Langage C Le langage C est un langage de bas niveau dans le sens où il permet l accès à des données que manipulent les ordinateurs (bits,

Plus en détail

Les tableaux. Chapitre 3

Les tableaux. Chapitre 3 Chapitre 3 Les tableaux 3.1 Généralités Les tableaux en PERL sont identifiés par le symbole @ à l image du $ pour les variables. Comme ces dernières, les tableaux ne sont pas typés et un même tableau peut

Plus en détail

Chapitre 5 : Introduction à Python

Chapitre 5 : Introduction à Python Chapitre 5 : Introduction à Python Alexandre Blondin Massé Laboratoire d informatique formelle Université du Québec à Chicoutimi 5 février 2013 Cours 8STT105 Département d informatique et mathématique

Plus en détail

1. Eléments de base du langage C

1. Eléments de base du langage C 1 1. Eléments de base du langage C Généralités Programme et sous-programme Fonction C Structure d un programme C Vocabulaire de base et syntaxe Exemples 2 Généralités Crée en 1972 par D. Ritchie pour écrire

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

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

PHP. Introduction à la programmation web serveur. Université Nice Sophia-Antipolis. Découverte et pratique avec PHP. Fabien Givors

PHP. Introduction à la programmation web serveur. Université Nice Sophia-Antipolis. Découverte et pratique avec PHP. Fabien Givors Introduction à la programmation web serveur Découverte et pratique avec PHP Fabien Givors d après les cours de Philippe Renevier Gonin Université Nice Sophia-Antipolis Année universitaire 2014-2015 PHP

Plus en détail

InitProg par l exemple

InitProg par l exemple InitProg par l exemple Martin Monperrus 16 décembre 2011 Ce cument illustre avec des programmes Ocamlcartes et Ocaml le polycopié du cours Initiation à la programmation (InitProg) de l Université Lille

Plus en détail

Résolution d exercices avec Visual Studio

Résolution d exercices avec Visual Studio Résolution d exercices avec Visual Studio Document rédigé par David Taralla 3 e Bachelier en Sciences Informatiques david.taralla@student.ulg.ac.be Dernière version : 7 novembre 2011 Préambule Ce petit

Plus en détail

IPT : cours 5. Les instructions de base en Python

IPT : cours 5. Les instructions de base en Python IPT : cours 5 Les instructions de base en MPSI : Prytanée National Militaire Pascal Delahaye 3 novembre 2015 1 Structure d un programme Les programmes en se tapent dans la fenêtre Editeur de Spyder Structure

Plus en détail

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

Atelier de programmation en python

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

Plus en détail

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

Langage C notes de cours

Langage C notes de cours Langage C notes de cours K. El Omari IUT GTE, UPPA 1 Présentation générale 1.1 Introduction La programmation par le langage C (ainsi que par d autres langages dit compilés) est basée sur : 1. la rédaction

Plus en détail

ISN : Initiation à la programmation TP 1. Syntaxe à retenir. Lancer la Proglet «abcdalgos»

ISN : Initiation à la programmation TP 1. Syntaxe à retenir. Lancer la Proglet «abcdalgos» ISN : Initiation à la programmation TP 1 I) Premier programme avec Javascool A) avec Javascool Sur votre lecteur réseau P :, créer un dossier que l on nommera ISN Créer un sous dossier P :\JAVASCOOL et

Plus en détail

Juin 2014 Loudun. Apprendre à programmer avec Python

Juin 2014 Loudun. Apprendre à programmer avec Python Juin 2014 Loudun Apprendre à programmer avec Python 1 Table des matières I Dialoguer avec la machine........................................ 5 I.1 Afficher un message : La fonction print...........................

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

TP 1 : Premier contact

TP 1 : Premier contact TP 1 : Premier contact Informatique Fondamentale (IF1) Semaine du 22 Septembre 2008 Les sujets de TP sont disponibles à l adresse http://www.pps.jussieu.fr/~jch/enseignement/if1/ Les transparents de cours

Plus en détail

Introduction aux exercices en Java

Introduction aux exercices en Java Introduction aux exercices en Java Avant de commencer les séries proprement dites, nous allons voir quelques informations utiles concernant le langage de programmation principal de ce cours d'informatique

Plus en détail

Traduction des arbres programmatiques en C

Traduction des arbres programmatiques en C Traduction des arbres programmatiques en C Table des matières 1 Premier exemple : helloworld.c 1 2 Méthode de programmation 2 3 Déclaration de variables 2 4 Structures de contrôle 3 5 Opérateurs C 5 6

Plus en détail

Cours d algorithmique pour la classe de 2nde

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

Plus en détail

Série d exercices. o Cas 2 : gcc o nomexecutable c nomsource.c. o Cas 3 : gcc o nomexecutable W -Wall nomsource.c

Série d exercices. o Cas 2 : gcc o nomexecutable c nomsource.c. o Cas 3 : gcc o nomexecutable W -Wall nomsource.c Langage Impératif 1 TP 1 du 11 octobre 2010 Série d exercices Rappels rapides : - Un programme C s écrit toujours dans un fichier d extension.c (en minuscule!! sinon ce serait compilé comme du C++). Ce

Plus en détail

TP1 - Introduction au langage C

TP1 - Introduction au langage C ENS Lyon L-Info PROJ1 2014-2015 TP1 - Introduction au langage C Sujet à terminer pour le dimanche 20 à 2h59, sous forme d une archive.zip contenant votre code source, par email à aurelien.cavelan@ens-lyon.fr.

Plus en détail

Les bases du langage Python

Les bases du langage Python Décembre 2006 Plan Les bases de Python 1 Les bases de Python Introduction La syntaxe de Python Les types de Python 2 Les fonctions Les classes Les exceptions 3 4 5 Pilot Systems Les bases de Python Introduction

Plus en détail

Programmation avec Python

Programmation avec Python Programmation avec Python La programmation procédurale Adel Daouzli LOL (LyonOpenLab) Mél : daouzli@gmail.com Web : http://lyonopenlab.net/programmation Adel Daouzli Programmation - Python 1 / 39 Introduction

Plus en détail

Plan. Tableaux. Utilité. Définition. Exemples. Déclaration d un tableau

Plan. Tableaux. Utilité. Définition. Exemples. Déclaration d un tableau Plan Tableaux Université de Nice - Sophia Antipolis Richard Grin Version 1.0.4 25/11/10 Définition Déclaration d un tableau Création d un tableau Utilisation d un dun tableau Tableau des paramètres de

Plus en détail

Mode d emploi pour la P-machine utilisée lors des TPs et des projets du cours INFO010 Théorie des langages et de la compilation.

Mode d emploi pour la P-machine utilisée lors des TPs et des projets du cours INFO010 Théorie des langages et de la compilation. Mode d emploi pour la P-machine utilisée lors des TPs et des projets du cours INFO010 Théorie des langages et de la compilation. Sébastien COLLETTE et Gilles GEERAERTS 1 Introduction Ce document décrit

Plus en détail

Langage procédural C

Langage procédural C Langage procédural Le langage C Laboratoire ISIR (email: ouarti@isir.upmc.fr) 2012 Qu est ce qu un algorithme Ici nous n étudierons que les algorithmes séquentiels Chaque instruction se fait l une à la

Plus en détail

Procédures et fonctions

Procédures et fonctions Chapitre 5 Procédures et fonctions 5.1 Introduction Considérons le programme suivant, dont le but est d inverser les éléments d un tableau : public class InversionTableau1 { int t[]= {8, 2, 1, 23; Terminal.ecrireStringln("Tableau

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

Chiffrement en Python

Chiffrement en Python Emmanuel MORAND (http://www.emmanuelmorand.net) 11 janvier 2008 Ce document a pour objectif de permettre la découverte du langage de programmation Python et de sa très grande efficacité. Les différentes

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

Chap III : Les tableaux

Chap III : Les tableaux Chap III : Les tableaux Dans cette partie, on va étudier quelques structures de données de base tels que : Les tableaux (vecteur et matrice) Les chaînes de caractères LA STRUCTURE DE TABLEAU Introduction

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

Algorithmique avancée en Python

Algorithmique avancée en Python Algorithmique avancée en Python... et non pas Python avancé Denis Robilliard sept. 2014 1 Introduction Objectifs du cours connaître un panel d algorithmes standards : énumération, tris, backtracking, listes,

Plus en détail