Informatique pour Scientifiques I

Save this PDF as:

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

Download "Informatique pour Scientifiques I"

Transcription

1 Informatique pour Scientifiques I Cours 6. - Introduction à la programmation - Elements de programmation dans Mathematica Dr. Jean Hennebert 1

2 Plan Objectifs de ce cours: 1. Qu est-ce que la programmation? 2. Instructions de contrôle dans Mathematica. 2 Définitions Algorithmes Caractéristiques Méthodologies Qualités Programmation Définition Langages de programmation Langages de haut niveau Traduction Cycle de vie Constructions de base de la programmation Constantes et variables Typage des données Types élémentaires Traitement des expressions opérateurs Affectation Exécution séquentielle des instructions Les instructions de contrôle Mathematica: Instructions de contrôle 2

3 Comment faire du café? Faire chauffer l eau Mettre du café dans la tasse Ajouter de l eau dans la tasse 3

4 4 L'informatique est avant tout une science de l'abstraction --- il s'agit de créer le bon modèle pour un problème et d'imaginer les bonnes techniques automatisables et appropriées pour le résoudre. Toutes les autres sciences considèrent l'univers tel qu'il est. Par exemple, le travail d'un physicien est de comprendre le monde et non pas d'inventer un monde dans lequel les lois de la physique seraient plus simples et auxquelles il serait plus agréable de se conformer. À l'opposé, les informaticiens doivent créer des abstractions des problèmes du monde réel qui pourraient être représentées et manipulées dans un ordinateur. Aho & Ullman La programmation, c'est l'art d'organiser la complexité. E. Dijkstra 4

5 Définitions 5 Algorithme: suite finie de règles à appliquer dans un ordre déterminé à un nombre fini de données pour arriver, en un nombre fini d étapes, à un résultat. Données: organisation structurée des informations Programme: traduction d un algorithme dans un langage compréhensible par un ordinateur; autrement dit, un programme est une suite d'instructions définissant des opérations à réaliser sur des données. Problème Méthode Algorithme Programme Definitionen Algorithmus: Endliche Folge von Regeln, die in einer bestimmten Reihenfolge an einer endlichen Anzahl von Daten anzuwenden sind, um in einer endlichen Anzahl von Schritten zu einem Ergebnis zu gelangen. Daten: strukturierte Organisation von Informationen Programm: Übersetzung eines Algorithmus in eine durch einen Computer verständliche Sprache; mit anderen Worten ist ein Programm eine Folge von Instruktionen, das Operationen auf Daten definiert. 5

6 Algorithmes Caractéristiques Exemple Méthodologies Qualités 6

7 Algorithmes - caractéristiques 7 Les algorithmes sont indépendants des ordinateurs qui les exécutent Les algorithmes sont indépendants des langages (de programmation) dans lesquels ils sont traduits Souvent, les algorithmes sont exprimés sous forme d un langage «universel» appelé pseudo-code. 7

8 Algorithmes exemple 1 8 Comment échanger le contenu de deux variables respectives. Données fournies: ^ variable1 345 ^ variable2 12 Résultats désirés: ^ variable1 12 ^ variable2 345 Algorithme: 1. variabletemporaire variable1 2. variable1 variable2 3. variable2 variabletemporaire 8

9 Algorithmes exemple 2 9 Comment calculer l intérêt et la valeur acquise par une somme placée pendant un an à intérêt simple. Données fournies: somme placée, taux d intérêt Résultats désirés: (1) intérêt fourni par la somme placée, (2) valeur obtenue après placement d un an Algorithme: 1. multiplier la somme par le taux d intérêt divisé par cent 2. Additionner le résultat de 1. et la somme initiale 9

10 Algorithmes méthodologies (1/2) 10 Dans l exemple précédent, on distingue trois étapes qui sont souvent caractéristiques de la résolution d un problème: 1. Comprendre la nature du problème et préciser les données fournies (input) 2. Définir les résultats que l on désire obtenir (sorties ou output) 3. Déterminer le processus de transformation des données en résultats 10

11 Algorithmes méthodologies (2/2) 11 Pour traiter des problèmes plus complexes, une technique d élaboration d algorithme est la méthode descendante (topdown). Principe: décomposer le problème en plusieurs sousproblèmes plus simples qui seront traités séparément; les sous-problèmes sont eux-mêmes décomposés en problèmes plus fins. Il faut savoir à quel niveau s arrêter! Le langage de programmation nous indique quelles sont les instructions primitives disponibles. Cf. exemple «comment faire du café» 11

12 Algorithmes - qualités 12 Qualités d un algorithme: Clair: facile à comprendre Général: le plus grand nombre de cas possibles doit être envisagés, y compris les cas limites Economique: rapide (de faible complexité), peu gourmand en mémoire 12

13 Programmation Définition - Langages de programmation Langages de haut niveau Traduction Cycle de vie 13

14 Programmation 14 Programme: suite d'instructions définissant des opérations à réaliser sur des données. Les instructions sont écrites dans un langage de programmation Les instructions sont exécutées les unes après les autres, càd de façon séquentielle Le langage de programmation peut être de ^ bas niveau: les instructions sont proches des instructions comprises par le processeur (ex. assembleur) ^ haut niveau: les instructions sont proches de la réalité du problème résolu par le programme (Java, VB, Mathematica, ) Programmierung Programm: Folge von Instruktionen, die Operationen auf Daten definieren. Die Instruktionen werden in einer Programmiersprache geschrieben 14

15 Programmation langage de haut niveau 15 Ces programmes permettent de traiter des problèmes complexes grâce à la structuration. La structuration peut être vue comme le regroupement d'entités élémentaires en entités plus complexes. Avantages des langages de haut niveau: ^ Lisibilité : plusieurs intervenants doivent pouvoir lire, comprendre et modifier le programme ^ Porting : le programme peut être utilisé sur différentes architectures ^ Réutilisation de code existant : le programme peut utiliser des briques de construction (modules) disponibles par ailleurs (librairies); le programme peut devenir à son tour une nouvelle brique de construction pour d autres programmes; L utilisation de modules standards limite les erreurs humaines, améliore la lisibilité et augmente la vitesse d écriture du programme 15

16 Programmation - traduction 16 Les langages de haut niveau doivent être traduits en un langage de bas niveau compris par la machine 2 approches: 1. Interprétation: un programme se charge de traduire les instructions de haut niveau en instruction de bas niveau au fur et à mesure de l exécution du programme (Perl, Mathematica, ) 2. Compilation: la traduction se fait en un bloc avant l exécution du programme (c, Pascal, ) ^ Remarque: Java utilise une approche intermédiaire: compilation en un language intermédiaire (bytecode) portable sur toute machine supportant Java 16

17 Programmation cycle de vie 17 Définition du problème et spécification ^ incluant éventuellement plusieurs itérations de spécification avec les futurs utilisateurs du logiciel, un prototypage du produit final, et une modélisation des données. Conception ^ création de l'architecture de haut niveau du système, réutilisant si possible des composants déjà disponibles. Réalisation des «briques» composantes du programme Test des composantes Intégration des composantes ^ une fois chaque composante testée et validée, il faut que le système intégré soit également testé et validé Installation et test "sur le terrain", c'est-à-dire en situation réelle. Maintenance ^ souvent plus de la moitié du coût de développement ^ correction des effets imprévisibles ou imprévus, amélioration des performances ^ ajouts de nouvelles fonctionnalités au programme ^ importance d'écrire des programmes lisibles, corrects, robustes, efficaces, modifiables et portables! 17

18 Constructions de base Constantes et variables Typage des données Types élémentaires Traitement des expressions opérateurs Affectation Exécution séquentielle des instructions Les instructions de contrôle Condition (if-then-else) Itérations (for while) 18

19 Variable et constante 19 Variable: un élément d information identifié par un nom et dont le contenu peut varier au cours de la vie du programme Constante: un élément d information, parfois identifié par un nom, dont le contenu ne peut varier au cours de la vie du programme Nom Information x 6.14 nom jean variable x = 3 + Pi coul {r,g,b} constante sans nom constante avec nom Konstanten und Variablen Variable: ein Informationselement, das durch einen Namen identifiziert ist und dessen Inhalt sich im Laufe des Programms variieren kann. Konstante: ein Informationselement, das manchmal durch einen Namen identifiziert ist und dessen Inhalt sich im Laufe des Programms nicht variieren kann. 19

20 Typage des données 20 Type d une variable: le type d une variable détermine les valeurs licites pour la variable et les opérations autorisées sur cette variable. Le type de la variable est parfois défini automatiquement par l outil, comme par exemple pour Mathematica. Le type de la variable ne doit alors pas être défini par l utilisateur. Les langages de programmation tels que Java, C, C++ demandent la définition stricte du type d une variable. Il existe des types prédéfinis ou types élémentaires et des types que l utilisateur peut définir lui-même sur base des types élémentaires. Typisierung von Daten Typ einer Variable: Der Typ einer Variable bestimmt die erlaubten Werte für die Variable und die Operationen, die auf dieser Variable erlaubt sind. 20

21 Types élémentaires 21 L ensemble de types élémentaires dépend du langage de programmation utilisé. Exemples de type élémentaires en Java: ^ boolean : booléen, peut valoir true ou false ^ byte : entier sur 8 bits [-128, 127] ^ char : caractère Unicode codé sur 16 bits ^ short : entier codé sur 16 bits [ , ] ^ int : entier codé sur 32 bits ^ long : entier codé sur 64 bits ^ float : réel codé sur 32 bits, au format IEEE 754 ^ double : réel double précision codé sur 64 bits, au format IEEE

22 Traitement des expresssions - opérateurs 22 Expression: entité arithmétique ou logique constituée par un ensemble d opérandes et d opérateurs opérateur opérandes Il existe des opérateurs arithmétiques (+, -, *, /, ^), relationnels (==,!=, <, >, ) et logiques (!, &&, ) Les opérateurs s appliquent aux opérandes suivant une priorité. Les langages de haut niveau permettent généralement la définition de nouveaux opérateurs s appliquant à certains types d opérandes Behandlung von Ausdrücken Operatoren Ausdruck: arithmetisches oder logisches Konstrukt, gebildet aus Operanden und Operatoren. Es existieren arithmetische (+, -, *, /, ^), relationale (= =,! =, <, >,...) und logische (!, &&, ) Operatoren Die Operatoren werden auf die Operanden nach einer Priorität angewendet. Die höher entwickelten Sprachen erlauben im allgemeinen die Definition von neuen Operatoren, die auf einige Typen von Operanden angewendet werden können. 22

23 Affectation 23 Affectation: opération qui mémorise une valeur dans une variable. La valeur mémorisée est souvent le résultat de l évaluation d une expression. Une variable sert à stocker de l information pour une utilisation ultérieure. L'un des intérêts de la programmation est de pouvoir décrire une démarche opératoire qui reste la même alors que les données du problème peuvent changer. L affectation de valeurs dans des variables est donc primordiale. Zuweisung Zuweisung: Operation, die einen Wert in einer Variable speichert. Der gespeicherte Wert ist oft das Ergebnis der Auswertung eines Ausdrucks. Eine Variable dient dazu, Informationen für eine spätere Benutzung zu speichern. Eines der Interessen der Programmierung besteht darin, ein Operationsvorgehen beschreiben zu können, welches dasselbe bleibt, während die Daten des Problems wechseln können. Die Zuweisung in Variablen ist also von vorrangiger Bedeutung. 23

24 Exécution séquentielle des instructions 24 Le flot normal d'exécution est séquentiel ^ après exécution d'une instruction élémentaire, l'instruction immédiatement consécutive dans le programme est activée. Les langages de programmation de haut niveau ont pour la plupart repris ce principe simple ^ les instructions vont être exécutées dans l'ordre dans lequel elles se succèdent dans le programme. Il est possible de modifier ce déroulement linéaire en utilisant des instructions de contrôle: ^ Instructions conditionnelles ^ Instructions de «répétition» ou «itératives» Sequentielle Ausführung von Instruktionen Der normale Ausführungsfluss ist sequentiel nach Ausführung einer elementaren Instruktion, wird die folgende Instruktion im Programm aktiviert. Die meisten Programmiersprachen höheren Niveaus haben diesen einfachen Grundsatz die Instruktionen werden in der Reihenfolge ausgeführt, wie sie im Programm stehen. Es ist möglich, diesen linearen Verlauf zu ändern, indem man Kontrollinstruktionen benutzt: Bedinungen Wiederholungen 24

25 Instruction de contrôle - définitions 25 Instruction conditionnelle: détermine si le bloc d instructions suivant est exécuté ou non en évaluant une condition. Typiquement, la condition est une expression à résultat booléen (True / False). Instruction itérative ou instruction de répétition ou boucle: permet d appeler plusieurs fois consécutives un même bloc d instructions. Cette instruction évalue une condition de répétition qui soit poursuit l exécution soit arrête l exécution du bloc d instruction («on sort de la boucle»). 25

26 Instructions de contrôle - conditionnelles Aiguillage: Si-Alors-Sinon si condition alors instruction1 [sinon instruction2] fin_si 2. Gare de triage: Les Instructions de Contrôle sont également appelées les Structures de Contrôle dans la littérature. Kontrollinstruktionen Bedinungen 1. Weiche: Falls-Dann-Sonst, Falls Bedingung dann Instruktion 1 [sonst Instruction 2 ] EndFalls 2. Rangierbahnhof: Fall 1 Instruktion 1 Fall 2 Instruktion 2... Fall n Instruktion n 26

27 Exemple 27 Algorithme «maximum de deux entiers»: x 123 y 456 si (x>y) alors { max x } sinon { max y } fin_si 27

28 Instructions de contrôle - itératives 28 Permet de «répéter» un bloc d instructions: ^ tant qu'une condition reste vérifiée tant_que condition faire instructions fin_tant_que ^ pour tous les éléments d'un ensemble pour tout x appartenant E faire instructions fin_pour Kontrollinstruktionen Wiederhohlungen Erlaubt, einen sich wiederholenden Kreis im Kontrollfluss zu verwirklichen: so lange wie eine Bedingung gültig bleibt solange Bedingung mache Instruktionen EndeSolange für alle Elemente eines Blocks für jedes x gehörend zu E mache Instruktionen EndeSolange 28

29 Exemple 29 Algorithme «compter jusque 5»: compteur 1 tant_que compteur <= 5 faire { écrire compteur compteur compteur + 1 } fin_tant_que 29

30 Lectures complémentaires 30 Claude Delannoy, «Initiation à la programmation», Eyrolles 1997 Christophe Dabancourt, «Apprendre à programmer Algorithmes et conception objet», Eyrolles

31 31 Questions? Cours 6 28/11/

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

L1: Fondamentaux d algorithmique (En C++)

L1: Fondamentaux d algorithmique (En C++) L1: Fondamentaux d algorithmique (En C++) Par l Université de Haute Alsace Version 6 octobre 2015 Table des matières 1 Algorithmes et Programmes (3h) 3 2 Structures de Base (3h) 4 3 TP Structures de base

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

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

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

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

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

Introduction à l Informatique

Introduction à l Informatique Introduction à l Informatique. Généralités : Etymologiquement, le mot informatique veut dire «traitement d information». Ceci signifie que l ordinateur n est capable de fonctionner que s il y a apport

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

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

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

Débuter en algorithmique

Débuter en algorithmique Isabelle Morel 1 1 Qu est-ce qu un algorithme? Débuter en algorithmique Définition Un alogorithme est une suite d opérations élémentaires, à appliquer dans un ordre déterminé à des données. Un algorithme

Plus en détail

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

Présentation du PL/SQL

Présentation du PL/SQL I Présentation du PL/ Copyright Oracle Corporation, 1998. All rights reserved. Objectifs du Cours A la fin de ce chapitre, vous saurez : Décrire l intéret du PL/ Décrire l utilisation du PL/ pour le développeur

Plus en détail

Cours Visual Basic pour Application. Par Fabrice Pasquier

Cours Visual Basic pour Application. Par Fabrice Pasquier Cours Visual Basic pour Application Par Fabrice Pasquier Sommaire Introduction à la programmation Motivation - démos VBA et VB Syntaxe de base, variables Opérateurs de base, boucles Intégration à MS Excel

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

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

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

Cours d Algorithmique et structures de données 1

Cours d Algorithmique et structures de données 1 Ministère de l Enseignement Supérieur et de la Recherche Scientifique Université Mohamed Khider - Biskra Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie Département d Informatique

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

Avant-propos. 1. Introduction

Avant-propos. 1. Introduction Avant-propos Les sections ou sous-sections marquées d un astérisque (*) ne font pas partie de la matière du cours IFT1969. Elles sont destinées à définir complètement le langage C (ANSI-C99) et à en préciser

Plus en détail

INTRODUCTION À L ALGORITHMIQUE

INTRODUCTION À L ALGORITHMIQUE INTRODUCTION À L ALGORITHMIQUE Table des matières 1. Introduction 1 2. Les éléments de base d un algorithme simple 2 2.1. Préparation du traitement 2 2.2. Le traitement 2 2.3. La sortie des résultats 2

Plus en détail

Programmation C. Apprendre à développer des programmes simples dans le langage C

Programmation C. Apprendre à développer des programmes simples dans le langage C Programmation C Apprendre à développer des programmes simples dans le langage C Notes de cours sont disponibles sur http://astro.u-strasbg.fr/scyon/stusm (attention les majuscules sont importantes) Modalités

Plus en détail

Cours architectures des ordinateurs

Cours architectures des ordinateurs Université KASDI MERBAH Ouargla Faculté des Nouvelles Technologies de l Information et de la Communication Département d Informatique et Technologie de l information Cours architectures des ordinateurs

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

Algorithme Algorigramme

Algorithme Algorigramme CONVENTIONS D ECRITURE : Définition : Un algorithme est une série d actes ou d opérations élémentaires qu il faut exécuter en séquence pour accomplir une tâche quelconque, en suivant un enchaînement strict.

Plus en détail

Organigramme / Algorigramme Dossier élève 1 SI

Organigramme / Algorigramme Dossier élève 1 SI Organigramme / Algorigramme Dossier élève 1 SI CI 10, I11 ; CI 11, I10 C24 Algorithmique 8 février 2009 (13:47) 1. Introduction Un organigramme (ou algorigramme, lorsqu il est plus particulièrement appliqué

Plus en détail

Machines composées de (depuis 1940 env.) : http://cui.unige.ch/isi/cours/std/

Machines composées de (depuis 1940 env.) : http://cui.unige.ch/isi/cours/std/ données pr ogramme 11111101 11001101 01000101 b us disque ma gnétique processeur écran Structures de données et algorithmes Ordinateurs Gilles Falquet, printemps-été 2002 Machines composées de (depuis

Plus en détail

LES FICHIERS DE DONNEES STRUCTURES EN ENREGISTREMENTS...

LES FICHIERS DE DONNEES STRUCTURES EN ENREGISTREMENTS... ALGO Ch 6 Fichiers I. INTRODUCTION... 1 A. NOTION DE FICHIERS... 1 B. STRUCTURATION DES DONNEES DANS UN FICHIER... 1 1. Fichiers NON structurés... 1 2. Fichiers structurés... 2 C. RESUME DES CARACTERISTIQUES

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

Introduction à l informatique, à Python, et représentation des nombres en machine

Introduction à l informatique, à Python, et représentation des nombres en machine Introduction à l informatique, à Python, et représentation des nombres en machine Table des matières Qu est-ce-que l informatique? Qu est-ce-qu un ordinateur? 2 Principaux composants...............................................

Plus en détail

5 Moniteurs. Slide 1. Caractéristique majeure d un programme avec moniteurs = Composé de deux sortes de modules/processus: Slide 2

5 Moniteurs. Slide 1. Caractéristique majeure d un programme avec moniteurs = Composé de deux sortes de modules/processus: Slide 2 5 Moniteurs Motivation = les sémaphores peuvent être utilisés pour résoudre à peu près n importe quel problème d exclusion mutuelle ou synchronisation... mais, les sémaphores possèdent certains désavantages:

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

Chapitre 10. Introduction à l algorithmique

Chapitre 10. Introduction à l algorithmique Date début :.. Date fin : Problématique : Le logiciel informatique contraint l ordinateur exécuter une suite de tâches élémentaires (calculs, impression ). L écriture d algorithmes permet de décrire avec

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

Le fichier séquentiel [fs]

Le fichier séquentiel [fs] Le fichier séquentiel [fs] Karine Zampieri, Stéphane Rivière, Béatrice Amerein-Soltner Unisciel algoprog Version 17 avril 2015 Table des matières 1 Présentation 2 2 Exploitation d un document 3 3 Primitives

Plus en détail

Module : Fichier. Chapitre I : Généralités

Module : Fichier. Chapitre I : Généralités Module : Fichier Semestre 1 Année : 2010/2011-1- SOMMAIRE 1. Introduction 2. Définition d un fichier 3. Caractéristiques d un fichier 4. Topologie des fichiers 5. Résumé 6. QCM 7. Exercices 8. Bibliographie

Plus en détail

Cours Visual Basic URCA

Cours Visual Basic URCA Cours Visual Basic URCA Sommaire Introduction à la programmation VBA et VB Syntaxe de base, variables Opérateurs de base, boucles Introduction à la programmation Qu est-ce que la programmation? Séquences

Plus en détail

Types et langages de programmation. Algorithmique et Programmation Unisciel/K.Zampieri

Types et langages de programmation. Algorithmique et Programmation Unisciel/K.Zampieri Types et langages de programmation Algorithmique et Programmation Unisciel/K.Zampieri 1 Généalogie partielle des langages de programmation FORTRAN BASIC PL/1 PROLOG ALGOL60 COBOL C PASCAL ADA MODULA-2

Plus en détail

Info0101 Intro. à l'algorithmique et à la programmation. Cours 5. Tableaux

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

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

Algorithmique... Complexité. Luc Brun. luc.brun@greyc.ensicaen.fr. A partir de travaux de Habib Abdulrab(Insa de Rouen) Complexité p.

Algorithmique... Complexité. Luc Brun. luc.brun@greyc.ensicaen.fr. A partir de travaux de Habib Abdulrab(Insa de Rouen) Complexité p. Algorithmique... Complexité Luc Brun luc.brun@greyc.ensicaen.fr A partir de travaux de Habib Abdulrab(Insa de Rouen) Complexité p.1/25 Plan... Notion de complexité Comment évaluer la complexité d un algorithme

Plus en détail

Devoir maison Info 2 A rendre pour le 15 décembre au plus tard

Devoir maison Info 2 A rendre pour le 15 décembre au plus tard Devoir maison Info 2 A rendre pour le 15 décembre au plus tard Exercice 1 : Exécutez un algorithme Considérez l algorithme suivant. Variables A, B, C en Entier; Début Lire A; Lire B; TantQue B 0 C A; TantQue

Plus en détail

Points fixes de fonctions à domaine fini

Points fixes de fonctions à domaine fini ÉCOLE POLYTECHNIQUE ÉCOLE NORMALE SUPÉRIEURE DE CACHAN ÉCOLE SUPÉRIEURE DE PHYSIQUE ET DE CHIMIE INDUSTRIELLES CONCOURS D ADMISSION 2013 FILIÈRE MP HORS SPÉCIALITÉ INFO FILIÈRE PC COMPOSITION D INFORMATIQUE

Plus en détail

Algorithmique. I Définition

Algorithmique. I Définition Algorithmique I Définition Voici une définition du mot algorithme que l on peut trouver dans un dictionnaire : Ensemble de règles opératoires dont l application permet de résoudre un problème énoncé au

Plus en détail

LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS

LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS LE LANGAGE C ADAPTÉ AU MICROCONTRÔLEURS 1. PRÉSENTATION. Le langage C a fait son apparition en 1972 pour le développement du système d exploitation Unix. Il est devenu un standard de la norme ANSI en 1983.

Plus en détail

Le Langage. JavaScript

Le Langage. JavaScript Chapitre 2 : Le Langage JavaScript Le Langage JavaScript Rémy Courdier 1996-2002 - Le langage Java - Version du cours 2.6.2 1 Les types primitifs de JavaScript Types de bases Boolean (Booléen) : peut prendre

Plus en détail

Système. Introduction aux systèmes informatiques

Système. Introduction aux systèmes informatiques Introduction aux systèmes informatiques Système Un système est une collection organisée d'objets qui interagissent pour former un tout Objets = composants du système Des interconnexions (liens) entre les

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/TD n 3bis : les boucles

Cours/TD n 3bis : les boucles Cours/TD n 3bis : les boucles Découpons le problème Nous avons plusieurs utilisations des boucles C est précisément ce qui rend difficile leur création. Vu la difficulté, nous allons séparer les différentes

Plus en détail

Java. Java. Le livrede. Avec 80 exercices corrigés. Avec 80 exercices corrigés. Le livre. Anne Tasso. 5 e édition. Un best-seller qui a déjà conquis

Java. Java. Le livrede. Avec 80 exercices corrigés. Avec 80 exercices corrigés. Le livre. Anne Tasso. 5 e édition. Un best-seller qui a déjà conquis Anne Tasso Un best-seller qui a déjà conquis des milliers d'étudiants! Java Le livre Java Le livrede de premier premier langage langage Avec 80 exercices corrigés Avec 80 exercices corrigés 5 e édition

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

INTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores

INTRODUCTION AUX SYSTEMES D EXPLOITATION. TD2 Exclusion mutuelle / Sémaphores INTRODUCTION AUX SYSTEMES D EXPLOITATION TD2 Exclusion mutuelle / Sémaphores Exclusion mutuelle / Sémaphores - 0.1 - S O M M A I R E 1. GENERALITES SUR LES SEMAPHORES... 1 1.1. PRESENTATION... 1 1.2. UN

Plus en détail

Algorithmique et structures de données I

Algorithmique et structures de données I Algorithmique et structures de données I Riadh Ben Messaoud Université 7 novembre à Carthage Faculté des Sciences Économiques et de Gestion de Nabeul 1ère année Licence Fondamentale IAG 1ère année Licence

Plus en détail

Rappel. Analyse de Données Structurées - Cours 12. Un langage avec des déclaration locales. Exemple d'un programme

Rappel. 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étail

Problèmes et TICE au lycée

Problèmes et TICE au lycée DGEE 5 mai 2015 Inspection pédagogique régionale de mathématiques Sommaire du stage Introduction Avec quels logiciels Quelques exemples... Sommaire du stage Introduction Avec quels logiciels Quelques exemples...

Plus en détail

Visual Basic pour Applications

Visual Basic pour Applications Visual Basic pour Applications Les concepts de base de la programmation, 2ème partie Romain Tavenard Kévin Huguenin Christophe Avenel Romain.Tavenard@irisa.fr Kevin.Huguenin@gmail.com Christophe.Avenel@irisa.fr

Plus en détail

Méthodes de test. Mihaela Sighireanu

Méthodes de test. Mihaela Sighireanu UFR d Informatique Paris 7, LIAFA, 175 rue Chevaleret, Bureau 6A7 http://www.liafa.jussieu.fr/ sighirea/cours/methtest/ Partie I 1 Propriétés 2 Un peu de génie logiciel de test 3 Eléments Problèmes Point

Plus en détail

Initiation à la programmation. L'essentiel de la programmation en shell, perl, php et C++

Initiation à la programmation. L'essentiel de la programmation en shell, perl, php et C++ Initiation à la programmation L'essentiel de la programmation en shell, perl, php et C++ Communiquer avec sa machine Les langages de programmation sont d'abord destinés aux humains et non aux machines.

Plus en détail

Chap. I : Architecture de base d un ordinateur

Chap. I : Architecture de base d un ordinateur UMR 7030 - Université Paris 13 - Institut Galilée Cours Architecture et Système Dans cette partie, nous décrivons rapidement l architecture de base d un ordinateur et les principes de son fonctionnement.

Plus en détail

Algorithmique - Programmation 1. Cours 1

Algorithmique - Programmation 1. Cours 1 Algorithmique - Programmation 1 Cours 1 Université Henri Poincaré CESS Epinal Automne 2008 1/ 24 Plan Introduction Introduction A propos d AP1 Quelques concepts de base Premiers pas avec Caml Le branchement

Plus en détail

Qualité logicielle, tests, débogage

Qualité logicielle, tests, débogage Qualité logicielle, tests, débogage A. Accro aux tests? Une introduction au test logiciel................ 4 Pourquoi le test logiciel? Des tests, pour gagner du temps! Pour aller plus loin Les objectifs

Plus en détail

Visual Basic pour Applications

Visual Basic pour Applications Visual Basic pour Applications Les concepts de base de la programmation, 1ère partie Romain Tavenard Kévin Huguenin Christophe Avenel Romain.Tavenard@irisa.fr Kevin.Huguenin@gmail.com Christophe.Avenel@irisa.fr

Plus en détail

Informatique, Algorithmique, Programmation, etc. CPEL2

Informatique, Algorithmique, Programmation, etc. CPEL2 Informatique, Algorithmique, Programmation, etc. CPEL2 1 Informatique? Mot valise créé en 1962: INFORMATION + AUTOMATIQUE En français moderne: science du traitement de l'information par un ordinateur 2

Plus en détail

3ETI, Examen [CSC2] Developpement Logiciel en C CPE Lyon

3ETI, Examen [CSC2] Developpement Logiciel en C CPE Lyon 3ETI, Examen [CSC2] Developpement Logiciel en C CPE Lyon 2012-2013 (2eme session) durée 2h Tous documents et calculatrices autorisés. Le sujet comporte 6 pages Le temps approximatif ainsi que le barème

Plus en détail

Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques

Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques Les ordinateurs dispositifs électroniques fonctionnant sur la principe de création, transmission et conversion d impulses électriques Les informations traitées par l ordinateur (nombres, instructions,

Plus en détail

Traduction des Langages : Le Compilateur Micro Java

Traduction des Langages : Le Compilateur Micro Java BARABZAN Jean-René OUAHAB Karim TUCITO David 2A IMA Traduction des Langages : Le Compilateur Micro Java µ Page 1 Introduction Le but de ce projet est d écrire en JAVA un compilateur Micro-Java générant

Plus en détail

PRINCIPES et METHODES de SPECIFICATION et de CONCEPTION GLOBALE des SYSTEMES INFORMATISES 10/20/02 1

PRINCIPES et METHODES de SPECIFICATION et de CONCEPTION GLOBALE des SYSTEMES INFORMATISES 10/20/02 1 PRINCIPES et METHODES de SPECIFICATION et de CONCEPTION GLOBALE des SYSTEMES INFORMATISES 10/20/02 1 CYCLE de VIE des SYSTEMES INFORMATISES Expression du besoin Développement du «système» Exploitation

Plus en détail

Informatique? Numérique? L informatique est la science du traitement de l information.

Informatique? Numérique? L informatique est la science du traitement de l information. Informatique? Numérique? L informatique est la science du traitement de l information. L information est traitée par un ordinateur sous forme numérique : ce sont des valeurs discrètes. Cela signifie que,

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

1. Lecture / Ecriture

1. Lecture / Ecriture IUT Arles Info 1 ère année - Module AP (Algorithmique) TD 2 Algo 1. Lecture / Ecriture Exercice I : Quels résultats produira ce programme : Variables val, double : numériques Val 231 Double val * 2 Ecrire

Plus en détail

CHAPITRE 6 : Tableaux. Définition. Tableaux à une dimension (Vecteurs)

CHAPITRE 6 : Tableaux. Définition. Tableaux à une dimension (Vecteurs) Année Universitaire 2006/2007 CHAPITRE 6 : Tableaux Définition Tableaux à une dimension (Vecteurs) Déclaration ; Mémorisation M ; Tableaux à plusieurs dimensions Déclaration Tableaux à deux dimensions

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

IPT : Cours 2. La représentation informatique des nombres

IPT : Cours 2. La représentation informatique des nombres IPT : Cours 2 La représentation informatique des nombres (3 ou 4 heures) MPSI-Schwarz : Prytanée National Militaire Pascal Delahaye 28 septembre 2015 1 Codage en base 2 Définition 1 : Tout nombre décimal

Plus en détail

Structure d un programme et Compilation Notions de classe et d objet Syntaxe

Structure d un programme et Compilation Notions de classe et d objet Syntaxe Cours1 +Cours 2 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction

Plus en détail

Chapitre I. Introduction à la programmation

Chapitre I. Introduction à la programmation Chapitre I Introduction à la programmation Objectif du cours Comprendre ce qu est l algorithmique. Fournir des éléments de bases intervenants en programmation quel que soit le langage employé Variables

Plus en détail

Cours PHP. Cours en ligne Développement web PHP. Académie Libre info@academielibre.fr

Cours PHP. Cours en ligne Développement web PHP. Académie Libre info@academielibre.fr Cours PHP Cours en ligne Développement web PHP Académie Libre info@academielibre.fr Programme général du Cours PHP Module 1 Introduction et installation d un environnement PHP Unité 1 Introduction à PHP

Plus en détail

De l ordinateur au processus : rôle d un système

De l ordinateur au processus : rôle d un système De l ordinateur au processus : rôle d un système Introduction aux systèmes d exploitation Gaël Thomas Présentation du cours Contexte du cours : Introduire notre objet d étude : les systèmes d exploitation

Plus en détail

Modbus 06/05/2013. Version 1.3

Modbus 06/05/2013. Version 1.3 06/05/2013 Version 1.3 Le protocole Modbus TCP, mode «Maître» Table des matières 1 Pré-requis... 3 2 Connecteur Modbus... 3 2.1 Ajout d un connecteur Modbus TCP... 3 2.2 Configuration d un connecteur Modbus

Plus en détail

Bases de la programmation orientée objet en Java

Bases de la programmation orientée objet en Java Bases de la programmation orientée objet en Java Jean-Baptiste Vioix (jean-baptiste.vioix@iut-dijon.u-bourgogne.fr) IUT de Dijon-Auxerre - LE2I http://jb.vioix.free.fr 1-33 Avant propos Difficultés...

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

LES MAINTENANCES EVOLUTIVES DE BASES DE DONNEES

LES MAINTENANCES EVOLUTIVES DE BASES DE DONNEES LES MAINTENANCES EVOLUTIVES DE BASES DE DONNEES Les contenus de ce document sont la propriété exclusive de la société REVER. Ils ne sont transmis qu à titre d information et ne peuvent en aucun cas être

Plus en détail

Les formations. Développeur Logiciel. ENI Ecole Informatique

Les formations. Développeur Logiciel. ENI Ecole Informatique page 1/5 Titre professionnel : Reconnu par l Etat de niveau III (Bac), inscrit au RNCP (arrêté du 12/10/07, J.O. n 246 du 23/10/07) (32 semaines) Unité 1 : Structurer une application 6 semaines Module

Plus en détail

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2

Anne Tasso. Java. Le livre de. premier langage. 10 e édition. Avec 109 exercices corrigés. Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Anne Tasso Java Le livre de premier langage 10 e édition Avec 109 exercices corrigés Groupe Eyrolles, 2000-2015, ISBN : 978-2-212-14154-2 Table des matières Avant-propos Organisation de l ouvrage..............................

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

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

4 e ALGORITHMIQUE. Année scolaire 2010 / 2011

4 e ALGORITHMIQUE. Année scolaire 2010 / 2011 ALGORITHMIQUE PASCAL CHAUVIN 4 e Année scolaire 2010 / 2011 Paternité Pas d utilisation commerciale Partage des conditions initiales à l identique Licence Creative Commons 2.0 France PASCAL CHAUVIN Collège

Plus en détail

Structure d un programme et Compilation Notions de classe et d objet Syntaxe

Structure d un programme et Compilation Notions de classe et d objet Syntaxe Cours1 Structure d un programme et Compilation Notions de classe et d objet Syntaxe POO 1 Programmation Orientée Objet Un ensemble d objet qui communiquent Pourquoi POO Conception abstraction sur les types

Plus en détail

Langages de haut niveau

Langages de haut niveau Langages de haut niveau Introduction Un assembleur est un programme traduisant en code machine un programme écrit à l'aide des mnémoniques Les langages d'assemblage représentent une deuxième génération

Plus en détail

Évaluation et implémentation des langages

Évaluation et implémentation des langages Évaluation et implémentation des langages Les langages de programmation et le processus de programmation Critères de conception et d évaluation des langages de programmation Les fondations de l implémentation

Plus en détail

Filtres dans Alert. Micromedia International Document technique. Auteur: Pierre Chevrier. Pages : 12. Société : Micromedia International

Filtres dans Alert. Micromedia International Document technique. Auteur: Pierre Chevrier. Pages : 12. Société : Micromedia International Micromedia International Document technique Auteur: Pierre Chevrier Pages : 12 Société : Micromedia International Date : 06/10/20144 Réf. : ETT_20141006_000001_fr.docx Filtres dans Alert Ce document décrit

Plus en détail

L'Arduino. Qu'est-ce que l'arduino?

L'Arduino. Qu'est-ce que l'arduino? Qu'est-ce que l'arduino? Le système Arduino est une plate-forme open-source d'électronique programmée qui est basée sur une simple carte à microcontrôleur (de la famille AVR), et un logiciel, véritable

Plus en détail

Examen CAR 2 Heures Tout documents autorisés le 17 Novembre 2005

Examen CAR 2 Heures Tout documents autorisés le 17 Novembre 2005 Examen CAR 2 Heures Tout documents autorisés le 17 Novembre 2005 Rappel : Tout méta-modèle ou profil doit être commenté! 1 Question de compréhension du cours barème indicatif : 5 points Q : Lorsque l on

Plus en détail

Équipe Académique Mathématiques - 2009

Équipe Académique Mathématiques - 2009 25 ans après l apparition des premiers PC dans les foyers, 10 ans après la disparition de l option informatique, l algorithmique prend une l prend une place non négligeable dans le programme de seconde.

Plus en détail

TP4 : Stockage de données

TP4 : Stockage de données TP4 : Stockage de données 1 TP4 : Stockage de données Programmation Mobile Objectifs du TP Ce TP a pour objectif de vous initier au stockage des données dans le téléphone Android, dans la mémoire interne

Plus en détail

L approche Bases de données

L approche Bases de données L approche Bases de données Cours: BD. Avancées Année: 2005/2006 Par: Dr B. Belattar (Univ. Batna Algérie) I- : Mise à niveau 1 Cours: BDD. Année: 2013/2014 Ens. S. MEDILEH (Univ. El-Oued) L approche Base

Plus en détail

1. Introduction. 2. Diagramme des exigences

1. Introduction. 2. Diagramme des exigences 1. Introduction La complexité des systèmes techniques est telle que, sans outils de représentations abstraites et progressivement enrichies, les intervenants d un projet auraient de nombreuses difficultés

Plus en détail

SOMMES ET PRODUITS. 1 Techniques de calcul. 1.1 Le symbole. 1.2 Règles de calcul. Laurent Garcin MPSI Lycée Jean-Baptiste Corot

SOMMES ET PRODUITS. 1 Techniques de calcul. 1.1 Le symbole. 1.2 Règles de calcul. Laurent Garcin MPSI Lycée Jean-Baptiste Corot SOMMES ET PRODUITS 1 Techniques de calcul 1.1 Le symbole Notation 1.1 Soient m et n deux entiers naturels. Alors { a m + a m+1 + + a + a n si m n, a = 0 sinon. On peut aussi noter m n =m a ou encore m,n

Plus en détail

Auto-évaluation Introduction à la programmation

Auto-évaluation Introduction à la programmation Auto-évaluation Introduction à la programmation Document: f0824test.fm 22/01/2013 ABIS Training & Consulting P.O. Box 220 B-3000 Leuven Belgium TRAINING & CONSULTING INTRODUCTION AUTO-ÉVALUATION INTRODUCTION

Plus en détail

Option Informatique Arbres binaires équilibrés

Option Informatique Arbres binaires équilibrés Option Informatique Arbres binaires équilibrés Sujet novembre 2 Partie II : Algorithmique et programmation en CaML Cette partie doit être traitée par les étudiants qui ont utilisé le langage CaML dans

Plus en détail