Algorithmique avancée en Python
|
|
- Marie-Ange Julien
- il y a 8 ans
- Total affichages :
Transcription
1 Algorithmique avancée en Python... et non pas Python avancé Denis Robilliard sept Introduction Objectifs du cours connaître un panel d algorithmes standards : énumération, tris, backtracking, listes, etc; avoir codé et compris ces algorithmes, sans utiliser de librairies toutes faites ; consolider les bases de la conception d applications dans le paradigme dit de programmation procédurale avec analyse descendante. Avertissement Le langage support dans ce cours est le langage python 3. C est cette version précise qui est supposée dans toute expression comme le langage python, ou en python,... Attention la version 2 du langage est encore très répandue lors de la rédaction de ce cours, et n est pas tout à fait compatible avec les codes donnés ici (quoique les modifications soient généralement mineures). 2 Les bases de Python Le plus important : le commentaire ceci est un commentaire qui s é tend sur plusieurs lignes # ceci est un commentaire jusqu à la fin de ligne Le commentaire sert à décrire l algorithme en français (ou anglais, ou...). Rappel : il existait des algorithmes avant les ordinateurs et le langage Python... L affectation : (nom de) variable = expression a = 2+3 print (a) # affiche 5 à l é cran Ici la variable a reçoit la valeur résultant du calcul de l expression arithmétique. L affectation peut, dans certains cas, être un peu plus compliquée que cela, nous le verrons plus loin. Entrée/sortie de base : programme perroquet a = input ( entrez un message : ) print (a) Attention, le message est mémorisé comme une chaîne de caractères. Si vous voulez saisir un nombre pour faire des calculs, il faut une conversion : programme addition a = input ( entrez un entier a : ) a = int ( a) # je remplace la cha ^ı ne par un entier b = int ( input ( entrez un entier b : )) print ( a + b vaut :, a+b)
2 L alternative : si condition alors action sinon autre action Attention, le test d égalité se note == pour se différencier de l affectation. a = 2+3 if a == 4: print ( la variable a ) print ( contient la valeur 4 ) notez l utilisation de " pour permettre d inclure une apostrophe dans la cha ^ı ne print (" a n est pas plus grand que 4") Notez l indentation (décalage de l alignement) du code des actions. Ce décalage doit être identique en nombre d espace ou de tabulation pour chaque ligne de l action dans tout votre code. Un alignement incorrect est une erreur pour Python : ce code ne fonctionne pas a = 2+3 if a > 4: print ( a est plus grand que 4 ) print ( strictement plus grand, en fait ) # mal indent é! print (" a n est pas plus grand que 4") Il n y a pas forcément une partie sinon : je ne m int é resse qu aux entiers pairs a = int ( input ( entrez un entier : )) if a % 2 == 0: print ("l entier ", a, " est pair ") à partir d ici le reste de mon code La boucle tant que : tant que condition faire action fintq é num è re et affiche les entiers de 1 à 10 i = 1 while i < 11: print (i) i += 1 # raccourci pour i = i + 1 code hors boucle signal é par son indentation print ( termin é ) La boucle pour : pour variable dans enumeration faire action finpour é num è re et affiche les entiers de 1 à 10 range (a, b) donne la sé quence des entiers de a à b (b exclus ) for i in range (1,11): print (i) code hors boucle signal é par son indentation print ( termin é ) Note : on ne doit pas changer la valeur de i dans les actions de la boucle. Le 2nd plus important : la fonction retourne le max de ses 2 param è tres ( qui doivent ^e tre comparables ) maximum (a, b): if a > b: return a return b main (): print ( maximum (2,12)) main ()
3 La fonction sert à organiser le code en petits blocs que l on peut mettre au point indépendamment les uns des autres : la complexité du problème diminue. Note : le code d une fonction peut aussi être appelé plusieurs fois, mais c est un intérêt secondaire. Ne pas confondre retourner et afficher/ sortir à l écran La fonction du paragraphe précédent retourne une valeur dont on fait ce qu on veut : on peut l afficher bien sûr, mais aussi l utiliser dans un calcul, la stocker en mémoire, etc. Dans l exemple suivant la fonction affiche directement le résultat: sortir à l é cran le max de ses 2 param è tres ( qui doivent ^e tre comparables ) maximum (a, b): if a > b: print (a) print (b) main (): maximum (2,12) main () Notez que cette fonction est plus limitée : on ne peut plus récupérer le résultat dans la fonction main() pour le stocker dans une variable. Par conséquent préférer la solution avec retour du résultat, sauf si le but de la fonction est spécifiquement d afficher un message. 3 Types de données Les variables ne sont pas typées, mais par contre les données sont typées. ainsi les 3 affectations suivantes sont légales, mais l opération qui suit est erronée : a = 2 # entier a = # flottant a = bonjour # cha ^ıne a = a + 1 # erreur : pas d op é ration + entre une cha ^ı ne et un entier types de bases Les types de base classiques que l on trouve dans la plupart des langages sont : booléens / bool : True, False entiers / int : 1 ; -12 réels / float : 3.14 ;.4 ; 1.3E5 chaînes / str : bonjour 3.1 tableaux Les tableaux sont la représentation informatique de la notion de vecteurs et de matrices mathématiques. Les tableaux ne sont pas un type de base en python, mais comme c est une structure de données très pratique, plusieurs modules ont été introduits pour les implanter, dont le module array, et le module numpy. C est numpy que nous utiliserons. Ces tableaux seront limités à contenir des éléments de types numériques et booléens. Création de tableau Il faut importer le module numpy pour pouvoir l utiliser. On crée un tableau sans modèle avec zeros ou ones, initialisant respectivement les éléments à 0 ou 1 (dans le cas booléen respectivement False ou True), ou encore empty qui crée un tableau non initialisé. import numpy # importer numpy tab = numpy. array ([1,2,3]) # à partir d un expression mod è le autre_tab = numpy. array ( tab ) # cré ation d une copie de tab tab = numpy. empty (3, dtype = int ) # tableau de 3 entiers non initialis é s tab = numpy. zeros (3, dtype = int ) # tableau de 3 entiers initialis é s à 0 tab = numpy. ones (3, dtype = int ) # tableau de 3 entiers initialis é s à 1 tab = numpy. zeros (3, dtype = float ) # tableau de 3 r é els initialis é s à 0.0 t ab = numpy. zeros ((2,2), dtype = int ) # matrice 2 x2 d entiers
4 tab = numpy. zeros ((3,5), dtype = float ) # matrice 3 x5 de r é els tab = numpy. zeros ((2,2,2), dtype = bool ) # cube 2 x2x2 de bool é ens à False Accès aux éléments de tableau Tous les tableaux sont indicés à partir de 0. import numpy # importer numpy tab = numpy. zeros (3, dtype = int ) # tableau de 3 entiers, initialis é s à 0 tab [0] = 12 # acc ès au 1er élé ment tab [2] = -1 # acc è s au dernier é l é ment tab [1] = tab [0] # copie du 1 er dans le 2 è me tab_bool = numpy. zeros ((2,2,2), dtype = bool ) tab_bool [1,1,1] = True tab_ bool [ 1][ 1][ 1] = True # é criture alternative Attributs de tableaux La taille d un tableau unidimensionnel peut être obtenue avec l opérateur len, mais les tableaux numpy possèdent aussi un attribut size qui donne le nombre d éléments notamment pour les tableaux multidimensionnels. Tranches de tableaux On peut manipuler directement un morceau de tableau où tous les éléments ont des indices successifs : une tranche (ou slice). tab = numpy. array ([1,2,3,4,5,6]) print ( tab [ 0: 2]) # affiche les 2 premiers é l é ments : [1 2] print ( tab [:2]) # m^eme chose que le précé dent print ( tab [ 3:]) # affiche depuis l indice 3 jusque la fin du tableau tab [:3]= tab [3:] # copie les 3 derniers éléms dans les 3 premiers 3.2 Notion de type conteneur Un tableau est un type conteneur : il a un contenu (ses éléments) qui est modifiable. Par opposition; un entier n a pas de contenu modifiable en python : il se comporte comme une valeur littérale (écrite en toutes lettres). Pour les types conteneurs, l affectation prend un sens particulier : ce n est pas une copie qui est créée, mais un alias (un synonyme). Si on veut une copie, il faut utiliser le constructeur numpy.array(tableau à copier) vu plus haut. tab = numpy. array ([1,2,3,4,5,6]) tab2 = tab # tab2 n est PAS une copie de tab tab [0] = 10 # ATTENTION : modifie tab ET tab2, qui sont le meme objet 3.3 Liste Python possède nativement un type liste, qui est un conteneur et qui se comporte comme un tableau avec des opérateurs plus souples (on peut insérer au milieu d une liste, l agrandir,...). La manière dont les listes sont implantées rend moins efficace l accès à un élément donné, mais plus efficace l insertion et l agrandissement. Par ailleurs les listes peuvent contenir des éléments de types différents, contrairement aux tableaux : l utilisation des listes ou des tableaux dépend donc des besoins. L opérateur len, l indiçage par [] et les tranches fonctionnent aussi sur les liste. On accède au dernier élément par l indice -1 (ce qui fonctionne aussi sur les tableau mais est peu portable dans les autres langages) Quelques uns des opérateurs spécifiques sont : liste.append(truc) : ajoute truc en fin de liste liste.extend(liste2) : concatène liste2 en fin de liste liste.insert(indice, truc) : insère truc dans liste à l indice donné (l indice 0 insère en début de liste) liste.remove(truc) : retire la 1ère occurrence de truc trouvée dans la liste (erreur si non trouvé) liste.pop(indice) : retire et retourne l élément à l indice donné (si pas d indice fourni retire le dernier élem). liste.index(truc) : donne l indice de la 1ère occurrrence de truc dans la liste
5 l = [] # cré ation d une liste vide l = [1, 2, 3] # liste de 3 entiers l = [1, bonjour, 3. 14] # liste m é langeant des types l2 = [[2]] # cré ation d une liste contenant le 3ème é lem de l l2. append (2.718) # ajout d un élé ment en fin de liste l3 = l2 # ATTENTION : pas une copie mais un alias l3 = l2 [:] # cr é ation d une copie ( NE fonctionne PAS avec les tableaux!) print (l3 [ -1]) # affiche le dernier élé ment 4 Notion de Pile Une pile est un type abstrait (mais pensez à une pile d assiette), c est une collection de donnée telle que : on peut ajouter un élément à la pile ( empiler ). on peut tester si la pile est vide (parfois aussi si elle est pleine plus de place disponible) on peut récupérer un élément sur la pile ( dépiler ), et c est le dernier ajouté (principe LIFO : Last In First Out dernier entré premier sorti). Souvent par commodité on peut consulter le dernier ajouté sans avoir à le dépiler. En python on crée facilement une pile en prenant une liste et en se limitant aux opérateurs append, et pop() sans indice. 5 Notion de File Une file est un type abstrait cousin de la pile (mais cette fois pensez à la file à la caisse d un commerce), c est une collection de donnée telle que : on peut ajouter un élément à la pile ( enfiler ). on peut tester si la file est vide (parfois aussi si elle est pleine plus de place disponible) on peut récupérer un élément sur la file ( défiler ), et c est le premier ajouté (principe FIFO : First In First Out premier entré premier sorti). Souvent par commodité on peut consulter le premier sans avoir à le défiler. Comme pour la pile, une file en python peut être créée en prenant une liste et en se limitant aux opérateurs append, et pop(0). 6 Récursivité On parle de récursivité et d appel récursif lorsqu une fonction s appelle elle-même, directement ou indirectement. Un appel récursif lance une nouvelle invocation de la fonction, dont le code va être à nouveau exécuté : on obtient donc l équivalent d une boucle. Si chaque invocation de la fonction effectue l appel récursif, alors la boucle est infinie et le programme est erroné. Par conséquent l appel récursif doit se faire seulement sous condition (par exemple dans un if ), afin que la récursion se termine. La condition porte typiquement sur un ou plusieurs paramètres de la fonction, qui jouent un rôle similaire à celui des variables contrôlant une itération classique. Compraison récursion/itération : itere (N): i = 1 while i <= N: print (i) i += 1 recurse (N): i = 1 auxrecurse (i, N) auxrecurse (i, N): if i > N: return # nota : ici nous sommes dans le " else " sans avoir à le dire... print (i)
6 # test itere (10) recurse ( 10) auxrecurse (i+1,n) Exemple de récursion indirecte : rec1 (n): print (n) if n <= 0: return rec2 (n -1) rec2 (n): if n <= 0: return rec1 (n -1) # affiche un entier sur 2 de mani è re compliqu é e rec1 (10) Dérécursivation Lorsque l appel récursif est placé en fin de la fonction récursive on parle d appel terminal, on transforme très facilement la fonction en boucle. Si l appel n est pas terminal, il faut utiliser une pile. Exemple : afficher récursivement tous les codes possibles d un cadenas à N roulettes portant les lettres de A à E. exoref9aux ( chaine, nb ): lettres = ABCDE if nb <= 0: print ( chaine ) for i in range ( len ( lettres )): exoref9aux ( chaine + lettres [i], nb - 1) exoref9 (): print ( entrez le nombre de roulettes : ) nb = int ( input ()) exoref9aux (, nb) Attention, dans l exemple ci-dessous l appel récursif semble terminal mais ne l est pas : il est dans une boucle donc d autre instructions (ici d autres appels récursifs) seront exécutés après lui. On ne peut pas traduire directement par une boucle, il faut ajouter une pile : exoref9aux ( chaine, nb ): lettres = ABCDE if nb <= 0: print ( chaine ) for i in range ( len ( lettres )): exoref9aux ( chaine + lettres [i], nb - 1) exoref9 (): print ( entrez le nombre de roulettes : ) nb = int ( input ()) exoref9aux (, nb) Version dérecursivée: exoref9derecursive (): print ( entrez le nombre de roulettes : ) nb = int ( input ()) pile = [] pile. append ( A ) backtrack = False
7 while len ( pile ) > 0: if not backtrack : if len ( pile ) == nb: print ( pile ) backtrack = True pile. append ( A ) backtrack = False # passer à la lettre suivante sur le sommet de pile if pile [ -1] < E : pile [ -1] = chr ( ord ( pile [ -1]) + 1) backtrack = False # retour arri è re pile. pop () 7 Classes/structures/enregistrements La notion d enregistrement consiste à regrouper des données de types potentiellement différents dans un même objet (contrairement aux tableaux qui historiquement ne pouvaient comporter que des éléments d un même type). On accède à ces données par un nom de champ au lieu de l indice des tableaux. En Python on crée un enregistrement par le mot clé class et on définit les champs dans une fonction d entête init (self). De même il est possible de définir une manière par défaut d afficher l enregistrement en définition la fonction de nom réservé str (self). class Etudiant : init ( self ): self. nom = self. prenom = self. moyenne = 0.0 str ( self ): return self. nom + + self. prenom + + str ( self. moyenne ) exopromo (): promo = [] for i in range (1): etud = Etudiant () etud. nom = str ( input ( nom é tudiant : )) etud. prenom = str ( input ( prenom é tudiant : )) etud. moyenne = float ( input ( moy. é tudiant : )) promo. append ( etud ) print ( promo [ 0]) # affiche le premier moy_ gen = 0.0 for i in range ( len ( promo )): moy_gen += promo [i]. moyenne moy_gen /= len ( promo ) print ( moyenne generale =, moy_ gen ) 8 Listes à partir d enregistrements class ListeEtud : init ( self ): self. nom = self. prenom = self. moyenne = 0.0 self. suivant = None str ( self ): return self. nom + + self. prenom + + str ( self. moyenne ) exopromo2 ():
8 promo = None for i in range (3): etud = ListeEtud () etud. nom = str ( input ( nom é tudiant : )) etud. prenom = str ( input ( prenom é tudiant : )) etud. moyenne = float ( input ( moy. é tudiant : )) etud. suivant = promo promo = etud tmp = promo # attention à ne pas modifier promo while tmp!= None : print ( tmp ) # affiche le courant tmp = tmp. suivant
Représentation d un entier en base b
Représentation d un entier en base b 13 octobre 2012 1 Prérequis Les bases de la programmation en langage sont supposées avoir été travaillées L écriture en base b d un entier est ainsi défini à partir
Plus en détailSTAGE IREM 0- Premiers pas en Python
Université de Bordeaux 16-18 Février 2014/2015 STAGE IREM 0- Premiers pas en Python IREM de Bordeaux Affectation et expressions Le langage python permet tout d abord de faire des calculs. On peut évaluer
Plus en détailCentre CPGE TSI - Safi 2010/2011. Algorithmique et programmation :
Algorithmique et programmation : STRUCTURES DE DONNÉES A. Structure et enregistrement 1) Définition et rôle des structures de données en programmation 1.1) Définition : En informatique, une structure de
Plus en détailAlgorithmique et Programmation, IMA
Algorithmique et Programmation, IMA Cours 2 : C Premier Niveau / Algorithmique Université Lille 1 - Polytech Lille Notations, identificateurs Variables et Types de base Expressions Constantes Instructions
Plus en détailInitiation à la programmation en Python
I-Conventions Initiation à la programmation en Python Nom : Prénom : Une commande Python sera écrite en caractère gras. Exemples : print 'Bonjour' max=input("nombre maximum autorisé :") Le résultat de
Plus en détailTP 1. Prise en main du langage Python
TP. Prise en main du langage Python Cette année nous travaillerons avec le langage Python version 3. ; nous utiliserons l environnement de développement IDLE. Étape 0. Dans votre espace personnel, créer
Plus en détailLicence Bio Informatique Année 2004-2005. Premiers pas. Exercice 1 Hello World parce qu il faut bien commencer par quelque chose...
Université Paris 7 Programmation Objet Licence Bio Informatique Année 2004-2005 TD n 1 - Correction Premiers pas Exercice 1 Hello World parce qu il faut bien commencer par quelque chose... 1. Enregistrez
Plus en détailAlgorithmique et programmation : les bases (VBA) Corrigé
PAD INPT ALGORITHMIQUE ET PROGRAMMATION 1 Cours VBA, Semaine 1 mai juin 2006 Corrigé Résumé Ce document décrit l écriture dans le langage VBA des éléments vus en algorithmique. Table des matières 1 Pourquoi
Plus en détailINITIATION AU LANGAGE C SUR PIC DE MICROSHIP
COURS PROGRAMMATION INITIATION AU LANGAGE C SUR MICROCONTROLEUR PIC page 1 / 7 INITIATION AU LANGAGE C SUR PIC DE MICROSHIP I. Historique du langage C 1972 : naissance du C dans les laboratoires BELL par
Plus en détailIntroduction à MATLAB R
Introduction à MATLAB R Romain Tavenard 10 septembre 2009 MATLAB R est un environnement de calcul numérique propriétaire orienté vers le calcul matriciel. Il se compose d un langage de programmation, d
Plus en détailIN 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étailRecherche dans un tableau
Chapitre 3 Recherche dans un tableau 3.1 Introduction 3.1.1 Tranche On appelle tranche de tableau, la donnée d'un tableau t et de deux indices a et b. On note cette tranche t.(a..b). Exemple 3.1 : 3 6
Plus en détailCours de C++ François Laroussinie. 2 novembre 2005. Dept. d Informatique, ENS de Cachan
Cours de C++ François Laroussinie Dept. d Informatique, ENS de Cachan 2 novembre 2005 Première partie I Introduction Introduction Introduction Algorithme et programmation Algorithme: méthode pour résoudre
Plus en détailPrésentation du langage et premières fonctions
1 Présentation de l interface logicielle Si les langages de haut niveau sont nombreux, nous allons travaillé cette année avec le langage Python, un langage de programmation très en vue sur internet en
Plus en détail1 Recherche en table par balayage
1 Recherche en table par balayage 1.1 Problème de la recherche en table Une table désigne une liste ou un tableau d éléments. Le problème de la recherche en table est celui de la recherche d un élément
Plus en détailTP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile
TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface
Plus en détailPrénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004. Loc Jeudi 29/4/2004
Questionnaire d'examen final INF1101 Sigle du cours Nom : Signature : Prénom : Matricule : Sigle et titre du cours Groupe Trimestre INF1101 Algorithmes et structures de données Tous H2004 Professeur(s)
Plus en détailCours d Algorithmique-Programmation 2 e partie (IAP2): programmation 24 octobre 2007impérative 1 / 44 et. structures de données simples
Cours d Algorithmique-Programmation 2 e partie (IAP2): programmation impérative et structures de données simples Introduction au langage C Sandrine Blazy - 1ère année 24 octobre 2007 Cours d Algorithmique-Programmation
Plus en détailDécouverte de Python
Découverte de Python Python est un des langages informatiques au programme des concours à partir de la session 2015. Ce tutoriel vous permettra de vous mettre à peu près à niveau de ce qui a été fait en
Plus en détail1/24. I passer d un problème exprimé en français à la réalisation d un. I expressions arithmétiques. I structures de contrôle (tests, boucles)
1/4 Objectif de ce cours /4 Objectifs de ce cours Introduction au langage C - Cours Girardot/Roelens Septembre 013 Du problème au programme I passer d un problème exprimé en français à la réalisation d
Plus en détailExercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT
Exercices types Algorithmique et simulation numérique Oral Mathématiques et algorithmique Banque PT Ces exercices portent sur les items 2, 3 et 5 du programme d informatique des classes préparatoires,
Plus en détailUtilisation d objets : String et ArrayList
Chapitre 6 Utilisation d objets : String et ArrayList Dans ce chapitre, nous allons aborder l utilisation d objets de deux classes prédéfinies de Java d usage très courant. La première, nous l utilisons
Plus en détail1. Structure d un programme C. 2. Commentaire: /*..texte */ On utilise aussi le commentaire du C++ qui est valable pour C: 3.
1. Structure d un programme C Un programme est un ensemble de fonctions. La fonction "main" constitue le point d entrée pour l exécution. Un exemple simple : #include int main() { printf ( this
Plus en détailLicence Sciences et Technologies Examen janvier 2010
Université de Provence Introduction à l Informatique Licence Sciences et Technologies Examen janvier 2010 Année 2009-10 Aucun document n est autorisé Les exercices peuvent être traités dans le désordre.
Plus en détailTD3: tableaux avancées, première classe et chaînes
TD3: tableaux avancées, première classe et chaînes de caractères 1 Lestableaux 1.1 Élémentsthéoriques Déclaration des tableaux Pour la déclaration des tableaux, deux notations sont possibles. La première
Plus en détail# let rec concat l1 l2 = match l1 with [] -> l2 x::l 1 -> x::(concat l 1 l2);; val concat : a list -> a list -> a list = <fun>
94 Programmation en OCaml 5.4.8. Concaténation de deux listes Définissons maintenant la fonction concat qui met bout à bout deux listes. Ainsi, si l1 et l2 sont deux listes quelconques, concat l1 l2 constitue
Plus en détailProgramme Compte bancaire (code)
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; Programme Compte bancaire (code) namespace compte_bancaire /// Classe Program public
Plus en détailPlan du cours. Historique du langage http://www.oracle.com/technetwork/java/index.html. Nouveautés de Java 7
Université Lumière Lyon 2 Faculté de Sciences Economiques et Gestion KHARKIV National University of Economic Introduction au Langage Java Master Informatique 1 ère année Julien Velcin http://mediamining.univ-lyon2.fr/velcin
Plus en détailChap 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étailLes structures de données. Rajae El Ouazzani
Les structures de données Rajae El Ouazzani Les arbres 2 1- Définition de l arborescence Une arborescence est une collection de nœuds reliés entre eux par des arcs. La collection peut être vide, cad l
Plus en détailGénie Logiciel avec Ada. 4 février 2013
Génie Logiciel 4 février 2013 Plan I. Généralités II. Structures linéaires III. Exceptions IV. Structures arborescentes V. Dictionnaires I. Principes II. Notions propres à la POO I. Principes Chapitre
Plus en détailJava Licence Professionnelle CISII, 2009-10
Java Licence Professionnelle CISII, 2009-10 Cours 4 : Programmation structurée (c) http://www.loria.fr/~tabbone/cours.html 1 Principe - Les méthodes sont structurées en blocs par les structures de la programmation
Plus en détailDéroulement. Evaluation. Préambule. Définition. Définition. Algorithmes et structures de données 28/09/2009
Déroulement Algorithmes et structures de données Cours 1 et 2 Patrick Reuter http://www.labri.fr/~preuter/asd2009 CM mercredi de 8h00 à 9h00 (Amphi Bât. E, 3 ème étage) ED - Groupe 3 : mercredi, 10h30
Plus en détailProgrammer en JAVA. par Tama (tama@via.ecp.fr( tama@via.ecp.fr)
Programmer en JAVA par Tama (tama@via.ecp.fr( tama@via.ecp.fr) Plan 1. Présentation de Java 2. Les bases du langage 3. Concepts avancés 4. Documentation 5. Index des mots-clés 6. Les erreurs fréquentes
Plus en détailCours intensif Java. 1er cours: de C à Java. Enrica DUCHI LIAFA, Paris 7. Septembre 2009. Enrica.Duchi@liafa.jussieu.fr
. Cours intensif Java 1er cours: de C à Java Septembre 2009 Enrica DUCHI LIAFA, Paris 7 Enrica.Duchi@liafa.jussieu.fr LANGAGES DE PROGRAMMATION Pour exécuter un algorithme sur un ordinateur il faut le
Plus en détailChapitre 2 Devine mon nombre!
Python 3 : objectif jeux Chapitre 2 Chapitre 2 Devine mon nombre! 2.1. Thèmes abordés dans ce chapitre commentaires modules externes, import variables boucle while condition : if... elif... else la fonction
Plus en détailLicence ST Université Claude Bernard Lyon I LIF1 : Algorithmique et Programmation C Bases du langage C 1 Conclusion de la dernière fois Introduction de l algorithmique générale pour permettre de traiter
Plus en détailCours d Algorithmique et de Langage C 2005 - v 3.0
Cours d Algorithmique et de Langage C 2005 - v 3.0 Bob CORDEAU cordeau@onera.fr Mesures Physiques IUT d Orsay 15 mai 2006 Avant-propos Avant-propos Ce cours en libre accès repose sur trois partis pris
Plus en détailCours 7 : Utilisation de modules sous python
Cours 7 : Utilisation de modules sous python 2013/2014 Utilisation d un module Importer un module Exemple : le module random Importer un module Exemple : le module random Importer un module Un module est
Plus en détailCours d initiation à la programmation en C++ Johann Cuenin
Cours d initiation à la programmation en C++ Johann Cuenin 11 octobre 2014 2 Table des matières 1 Introduction 5 2 Bases de la programmation en C++ 7 3 Les types composés 9 3.1 Les tableaux.............................
Plus en détailCours 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étailLangage Java. Classe de première SI
Langage Java Table des matières 1. Premiers pas...2 1.1. Introduction...2 1.2. Mon premier programme...2 1.3. Les commentaires...2 2. Les variables et les opérateurs...2 3. La classe Scanner...3 4. Les
Plus en détailTD/TP PAC - Programmation n 3
Université Paris Sud Licence d informatique/iup-miage2 Année 2004-2005 Auteur : Frédéric Vernier Semaine : 11-16 octobre 2004 Conditions : sur machine avec les outils standards java web: http://vernier.frederic.free.fr/indexpac.html
Plus en détailas Architecture des Systèmes d Information
Plan Plan Programmation - Introduction - Nicolas Malandain March 14, 2005 Introduction à Java 1 Introduction Présentation Caractéristiques Le langage Java 2 Types et Variables Types simples Types complexes
Plus en détailINTRODUCTION A JAVA. Fichier en langage machine Exécutable
INTRODUCTION A JAVA JAVA est un langage orienté-objet pur. Il ressemble beaucoup à C++ au niveau de la syntaxe. En revanche, ces deux langages sont très différents dans leur structure (organisation du
Plus en détailInfo0101 Intro. à l'algorithmique et à la programmation. Cours 3. Le langage Java
Info0101 Intro. à l'algorithmique et à la programmation Cours 3 Le langage Java Pierre Delisle, Cyril Rabat et Christophe Jaillet Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique
Plus en détailConventions d écriture et outils de mise au point
Logiciel de base Première année par alternance Responsable : Christophe Rippert Christophe.Rippert@Grenoble-INP.fr Introduction Conventions d écriture et outils de mise au point On va utiliser dans cette
Plus en détailI. Introduction aux fonctions : les fonctions standards
Chapitre 3 : Les fonctions en C++ I. Introduction aux fonctions : les fonctions standards A. Notion de Fonction Imaginons que dans un programme, vous ayez besoin de calculer une racine carrée. Rappelons
Plus en détailExpression des contraintes. OCL : Object C o n t r a i n t L a n g u a g e
P r o b l é m a t i q u e OCL : O b j e c t C o n s t r a i n t L a n g u a g e Le langage de contraintes d UML Les différents diagrammes d UML permettent d exprimer certaines contraintes graphiquement
Plus en détailObjets et Programmation. origine des langages orientés-objet
Objets et Programmation origine des langages orientés-objet modularité, encapsulation objets, classes, messages exemples en Java héritage, liaison dynamique G. Falquet, Th. Estier CUI Université de Genève
Plus en détailProgrammation C++ (débutant)/instructions for, while et do...while
Programmation C++ (débutant)/instructions for, while et do...while 1 Programmation C++ (débutant)/instructions for, while et do...while Le cours du chapitre 4 : le for, while et do...while La notion de
Plus en détailBases de programmation. Cours 5. Structurer les données
Bases de programmation. Cours 5. Structurer les données Pierre Boudes 1 er décembre 2014 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License. Types char et
Plus en détailPerl Orienté Objet BioPerl There is more than one way to do it
Perl Orienté Objet BioPerl There is more than one way to do it Bérénice Batut, berenice.batut@udamail.fr DUT Génie Biologique Option Bioinformatique Année 2014-2015 Perl Orienté Objet - BioPerl Rappels
Plus en détail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détailClaude Delannoy. 3 e édition C++
Claude Delannoy 3 e édition Exercices Exercices C++ en en langage langage delc++ titre 4/07/07 15:19 Page 2 Exercices en langage C++ AUX EDITIONS EYROLLES Du même auteur C. Delannoy. Apprendre le C++.
Plus en détailINF 321 : mémento de la syntaxe de Java
INF 321 : mémento de la syntaxe de Java Table des matières 1 La structure générale d un programme 3 2 Les composants élémentaires de Java 3 2.1 Les identificateurs.................................. 3 2.2
Plus en détailArchitecture des ordinateurs
Architecture des ordinateurs Cours 4 5 novembre 2012 Archi 1/22 Micro-architecture Archi 2/22 Intro Comment assembler les différents circuits vus dans les cours précédents pour fabriquer un processeur?
Plus en détailLangage et Concepts de ProgrammationOrientée-Objet 1 / 40
Déroulement du cours Introduction Concepts Java Remarques Langage et Concepts de Programmation Orientée-Objet Gauthier Picard École Nationale Supérieure des Mines de Saint-Étienne gauthier.picard@emse.fr
Plus en détailExceptions. 1 Entrées/sorties. Objectif. Manipuler les exceptions ;
CNAM NFP121 TP 10 19/11/2013 (Séance 5) Objectif Manipuler les exceptions ; 1 Entrées/sorties Exercice 1 : Lire un entier à partir du clavier Ajouter une méthode readint(string message) dans la classe
Plus en détailOCL - Object Constraint Language
OCL - Object Constraint Language Laëtitia Matignon laetitia.matignon@univ-lyon1.fr Département Informatique - Polytech Lyon Université Claude Bernard Lyon 1 2012-2013 Laëtitia Matignon SIMA - OCL - Object
Plus en détailPremiers Pas en Programmation Objet : les Classes et les Objets
Chapitre 2 Premiers Pas en Programmation Objet : les Classes et les Objets Dans la première partie de ce cours, nous avons appris à manipuler des objets de type simple : entiers, doubles, caractères, booléens.
Plus en détailÉléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if
Éléments d informatique Cours 3 La programmation structurée en langage C L instruction de contrôle if Pierre Boudes 28 septembre 2011 This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike
Plus en détailLES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Plus en détailALGORITHMIQUE ET PROGRAMMATION En C
Objectifs ALGORITHMIQUE ET PROGRAMMATION Une façon de raisonner Automatiser la résolution de problèmes Maîtriser les concepts de l algorithmique Pas faire des spécialistes d un langage Pierre TELLIER 2
Plus en détailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailInitiation à la Programmation en Logique avec SISCtus Prolog
Initiation à la Programmation en Logique avec SISCtus Prolog Identificateurs Ils sont représentés par une suite de caractères alphanumériques commençant par une lettre minuscule (les lettres accentuées
Plus en détailInitiation à l algorithmique
Informatique S1 Initiation à l algorithmique procédures et fonctions 2. Appel d une fonction Jacques TISSEAU Ecole Nationale d Ingénieurs de Brest Technopôle Brest-Iroise CS 73862-29238 Brest cedex 3 -
Plus en détailTP3 : Manipulation et implantation de systèmes de fichiers 1
École Normale Supérieure Systèmes et réseaux Année 2012-2013 TP3 : Manipulation et implantation de systèmes de fichiers 1 1 Répertoire de travail courant Le but de l exercice est d écrire une commande
Plus en détailClasses et Objets en Ocaml.
Classes et Objets en Ocaml. Didier Rémy 2001-2002 http://cristal.inria.fr/ remy/mot/2/ http://www.enseignement.polytechnique.fr/profs/informatique/didier.remy/mot/2/ Cours Exercices Slide 1 1. Objets 2.
Plus en détailChapitre VI- La validation de la composition.
Chapitre VI- La validation de la composition. Objectifs du chapitre : Expliquer les conséquences de l utilisation de règles de typage souples dans SEP. Présenter le mécanisme de validation des connexions
Plus en détailJava Licence Professionnelle CISII, 2009-2010. Cours 2 : Classes et Objets
Licence Professionnelle CISII, 2009-2010 Cours 2 : Classes et Objets 1 Classes et Objets Objectifs des LOO : - Manipuler des objets - Découper les programmes suivant les types des objets manipulés - Regrouper
Plus en détailPour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère
L'héritage et le polymorphisme en Java Pour signifier qu'une classe fille hérite d'une classe mère, on utilise le mot clé extends class fille extends mère En java, toutes les classes sont dérivée de la
Plus en détailSHERLOCK 7. Version 1.2.0 du 01/09/09 JAVASCRIPT 1.5
SHERLOCK 7 Version 1.2.0 du 01/09/09 JAVASCRIPT 1.5 Cette note montre comment intégrer un script Java dans une investigation Sherlock et les différents aspects de Java script. S T E M M E R I M A G I N
Plus en détail1. Structure d'un programme FORTRAN 95
FORTRAN se caractérise par la nécessité de compiler les scripts, c'est à dire transformer du texte en binaire.(transforme un fichier de texte en.f95 en un executable (non lisible par un éditeur) en.exe.)
Plus en détailProgrammation en Java IUT GEII (MC-II1) 1
Programmation en Java IUT GEII (MC-II1) 1 Christophe BLANC - Paul CHECCHIN IUT Montluçon Université Blaise Pascal Novembre 2009 Christophe BLANC - Paul CHECCHIN Programmation en Java IUT GEII (MC-II1)
Plus en détailTP : Gestion d une image au format PGM
TP : Gestion d une image au format PGM Objectif : L objectif du sujet est de créer une classe de manipulation d images au format PGM (Portable GreyMap), et de programmer des opérations relativement simples
Plus en détailProgrammes des classes préparatoires aux Grandes Ecoles
Programmes des classes préparatoires aux Grandes Ecoles Filière : scientifique Voies : Mathématiques, physique et sciences de l'ingénieur (MPSI) Physique, chimie et sciences de l ingénieur (PCSI) Physique,
Plus en détailProjet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai.
Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai. 1 Introduction On considère une grille de 20 lignes 20 colonnes. Une case de la grille peut être vide, ou contenir une et une
Plus en détail2. Comprendre les définitions de classes
Conception objet en Java avec BlueJ une approche interactive 2. Comprendre les définitions de classes Analyser le contenu des classes David J. Barnes, Michael Kölling version française: Patrice Moreaux
Plus en détailCalcul Formel et Numérique, Partie I
Calcul Formel et Numérique N.Vandenberghe nvdb@irphe.univ-mrs.fr Table des matières 1 Introduction à Matlab 2 1.1 Quelques généralités.......................... 2 2 Où trouver des informations 2 3 Opérations
Plus en détailET 24 : Modèle de comportement d un système Boucles de programmation avec Labview.
ET 24 : Modèle de comportement d un système Boucles de programmation avec Labview. Sciences et Technologies de l Industrie et du Développement Durable Formation des enseignants parcours : ET24 Modèle de
Plus en détailRappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme
Rappel Ralf Treinen Université Paris Diderot UFR Informatique Laboratoire Preuves, Programmes et Systèmes treinen@pps.univ-paris-diderot.fr 6 mai 2015 Jusqu'à maintenant : un petit langage de programmation
Plus en détailDéfinitions. Numéro à préciser. (Durée : )
Numéro à préciser (Durée : ) On étudie dans ce problème l ordre lexicographique pour les mots sur un alphabet fini et plusieurs constructions des cycles de De Bruijn. Les trois parties sont largement indépendantes.
Plus en détailCours de Programmation 2
Cours de Programmation 2 Programmation à moyenne et large échelle 1. Programmation modulaire 2. Programmation orientée objet 3. Programmation concurrente, distribuée 4. Programmation monadique 5. Les programmes
Plus en détailCorrigé des TD 1 à 5
Corrigé des TD 1 à 5 1 Premier Contact 1.1 Somme des n premiers entiers 1 (* Somme des n premiers entiers *) 2 program somme_entiers; n, i, somme: integer; 8 (* saisie du nombre n *) write( Saisissez un
Plus en détailInitiation à 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étailArchitecture des ordinateurs
Architecture des ordinateurs Cours 7 17 décembre 2012 Archi 1/1 Fonctions, suite et fin Archi 2/1 Rappel Forme générale d un sous-programme (fonction) : etiquette sousprogramme: push ebp ; empile la valeur
Plus en détailAlgorithmes récursifs
Licence 1 MASS - Algorithmique et Calcul Formel S. Verel, M.-E. Voge www.i3s.unice.fr/ verel 23 mars 2007 Objectifs de la séance 3 écrire des algorithmes récursifs avec un seul test rechercher un élément
Plus en détailCours 1 : Introduction Ordinateurs - Langages de haut niveau - Application
Université de Provence Licence Math-Info Première Année V. Phan Luong Algorithmique et Programmation en Python Cours 1 : Introduction Ordinateurs - Langages de haut niveau - Application 1 Ordinateur Un
Plus en détailV- Manipulations de nombres en binaire
1 V- Manipulations de nombres en binaire L ordinateur est constitué de milliards de transistors qui travaillent comme des interrupteurs électriques, soit ouverts soit fermés. Soit la ligne est activée,
Plus en détailTP, première séquence d exercices.
TP, première séquence d exercices. Benoît Valiron benoit.valiron@lipn.univ-paris13.fr 7 novembre 2010 Introduction Vous écrirez les réponses aux questions courtes sur une feuille à rendre à la fin de la
Plus en détailTD/TP PAC - Programmation n 3
Université Paris Sud Licence d informatique/iup-miage2 - Année 2004-2005 auteur : Frédéric Vernier semaine : 11-16 octobre 2004 conditions : sur machine avec les outils standards java web: http://vernier.frederic.free.fr/indexpac.html
Plus en détailComplexité. Licence Informatique - Semestre 2 - Algorithmique et Programmation
Complexité Objectifs des calculs de complexité : - pouvoir prévoir le temps d'exécution d'un algorithme - pouvoir comparer deux algorithmes réalisant le même traitement Exemples : - si on lance le calcul
Plus en détailIntroduction 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étailAlgorithmique, Structures de données et langage C
UNIVERSITE PAUL SABATIER TOULOUSE III Algorithmique, Structures de données et langage C L3 IUP AISEM/ICM Janvier 2005 J.M. ENJALBERT Chapitre 1 Rappels et compléments de C 1.1 Structures Une structure
Plus en détailNotions fondamentales du langage C# Version 1.0
Notions fondamentales du langage C# Version 1.0 Z 2 [Notions fondamentales du langage Csharp] [Date : 25/03/09] Sommaire 1 Tout ce qu il faut savoir pour bien commencer... 3 1.1 Qu est ce qu un langage
Plus en détailArchitecture des Systèmes d Information Architecture des Systèmes d Information
Plan... Tableaux et tris I3 - Algorithmique et programmation 1 Rappels Nicol Delestre 2 Tableaux à n dimensions 3 Initiation aux tris Tableaux - v2.0.1 1 / 27 Tableaux - v2.0.1 2 / 27 Rappels : tableau
Plus en détailM2-Images. Rendu Temps Réel - OpenGL 4 et compute shaders. J.C. Iehl. December 18, 2013
Rendu Temps Réel - OpenGL 4 et compute shaders December 18, 2013 résumé des épisodes précédents... création des objets opengl, organisation des données, configuration du pipeline, draw,... opengl 4.3 :
Plus en détailUne introduction à Java
Une introduction à Java IFT 287 (Semaine 1) UNIVERSITÉ DE SHERBROOKE 1 Java - Historique Développé par Sun Microsystems en 1994 Inventeur James Gosling (canadien!) Objectif langage sûr (fortement typé)
Plus en détail