user icon

1 Types Composes

4059 mots 17 pages
Montre plus
Algorithmique et Programmation (1/3)
Objectifs :
► Approfondir l'algorithmique abordée au premier semestre : nouveaux types de données (énumérations, types composés), algorithmes de recherche, algorithmes de tris, récursivité
► Aborder de nouveaux aspects de l'algorithmique : complexité des algorithmes
Références :
Algorithmes en Java, R. Sedgewick, Pearson Education
Programmation – Cours et Exercices, G. Chaty & J. Vicard, Ellipses
Algorithmes et structures de données avec ADA, C++ et Java, A. Guerid, P.
Breguet & H. Rothlisberger, PPUR

Page du module : www.u-picardie.fr/~furst/algo_prog.php
Page du module de S1 : http://home.mis.u-picardie.fr/~groult/Enseignement/IntroInfo/
Licence Informatique - Semestre 2 - Algorithmique et Programmation

1

Algorithmique et Programmation (2/3)
Informatique : sciences et techniques du traitement automatisé de l'information, c'est à dire des données (information structurée).

► On doit définir quelle information traiter : représentation et encodage des données ► On doit définir comment traiter l'information : algorithme

► On doit faire exécuter cet algorithme par une machine : programmation

« Computer Science is no more about computers than astronomy is about telescopes. » Edsger Dijkstra (prix Turing 1972)

Licence Informatique - Semestre 2 - Algorithmique et Programmation

2

Algorithmique et Programmation (3/3) sur le papier

TYPES ABSTRAITS
DE DONNEES
EN ENTREE implémenté par

ALGORITHME

implémenté par

TYPES ABSTRAITS
DE DONNEES
EN SORTIE implémenté par dans des fichiers

TYPES CONCRETS
DE DONNEES
EN ENTREE implémenté par

PROGRAMME

implémenté par

TRAITEMENT
DONNEES

(exécution d'un programme) Licence Informatique - Semestre 2 - Algorithmique et Programmation

TYPES CONCRETS
DE DONNEES
EN SORTIE implémenté par dans le processeur et la mémoire

RESULTAT
3

Variable
Dans un programme, les données sont manipulées via des variables :
- une variable est une case mémoire
- une variable est désignée par un nom

en relation

  • Anglais
    1170 mots | 5 pages

    LA Initiation à l’algorithmique Activité 1 : des petits algorithmes très simples pour s’approprier le logiciel Algobox Application : coordonnées du milieu d’un segment Activité 2 : découvrir le langage algorithmique à partir de programmes de calcul simples ; ➢ introduire le calcul algébrique en classe de 2nde ; ➢ élaborer une démarche pour montrer l’égalité de deux expressions ; ➢ écrire un algorithme avec algobox ➢ programmer à l’aide de la calculatrice. Activité 3 : écrire un algorithme avec une condition « si ... alors ... sinon ... » ➢ un exemple avec la racine carrée ➢ exercice : écrire un programme pour déterminer une équation de droite Activité 4 : écrire un algorithme avec une condition « si ... alors ... sinon ...….

    montre plus
  • Cgo Algo 2015
    2442 mots | 10 pages

    ALGORITHME : LES STRUCTURES DE DONNÉES ET LES TRAITEMENTS 1. LA NOTION D’ALGORITHME. Exemple : On veut calculer la moyenne des notes d’un élève dans une matière donnée.….

    montre plus
  • Indh maroc 2011
    37683 mots | 151 pages

    Algorithmique Techniques fondamentales de programmation (exemples en PHP) Sébastien ROHAUT Résumé Ce livre sur l’algorithmique s’adresse à toute personne désireuse de maîtriser les bases essentielles de la programmation. Pour apprendre à programmer, il faut d’abord comprendre ce qu’est vraiment un ordinateur, comment il fonctionne et surtout comment il peut faire fonctionner des programmes, comment il manipule et stocke les données et les instructions, quelle est sa logique. Alors, au fur et à mesure, le reste devient évidence : variables, tests, conditions, boucles, tableaux, fonctions, fichiers, jusqu’aux notions avancées comme les pointeurs et les objets.….

    montre plus
  • Lettre type 1
    590 mots | 3 pages

    Nevers, le 2 décembre 2009 3rue du Chemin de fer BP 106 58001 Nevers Cedex  03 86 71 XX XX Objet : lettre de rappel (réabonnement) MonsieurJeanCalvet 54 rue de Moulins 58000 Nevers Monsieur….

    montre plus
  • Algo
    1567 mots | 7 pages

    ALGORITHMIQUE : STRUCTURE DES DONNEES ET DES TRAITEMENTS. I LA NOTION D’ALGORITHME. Exemple : On veut calculer la moyenne des notes d’un élève dans une matière donnée.….

    montre plus
  • Poison
    1652 mots | 7 pages

    La notion d'algorithme est donc historiquement liée aux manipulations numériques, mais elle s'est progressivement développée pour porter sur des objets de plus en plus complexes, des textes, des images, des formules logiques, des objets physiques, etc. De la méthode Un algorithme, très simplement, c'est une méthode. Une façon systématique de procéder pour faire quelque chose : trier des objets, situer des villes sur une carte, multiplier deux nombres, extraire une racine carrée, chercher un mot dans le dictionnaire…….

    montre plus
  • Le pere goriot
    6539 mots | 27 pages

    QUELQUES EXEMPLES D’ALGORITHMES POUR LA CLASSE DE SECONDE Frédéric MARTIN Lycée la Herdrie - Basse-Goulaine (44) martinfrederic44@hotmail.fr 16/11/ 2009 I - Algorithme C'est l'ensemble des actions nécessaires à l'accomplissement d'une tâche. 1. Caractéristiques d'un algorithme Il doit se terminer après un nombre fini d'opérations. Chaque instruction doit être défini sans ambiguïté.….

    montre plus
  • Le Langage C
    5504 mots | 23 pages

    La programmation est un sujet qui fascine énormément. Si vous lisez ce cours, c’est que vous avez décidé de franchir le pas et de découvrir ce que c’est que programmer. Avant de commencer à apprendre quoi que ce soit sur le C et la programmation, il faudrait néanmoins se demander en quoi la programmation consiste. En effet, savez-vous réellement ce que c’est, comment programmer ou 1 encore ce qui caractérise ce fameux langage C ? Ces questions importantes et légitimes méritent des réponses.….

    montre plus
  • rapport de stage almada
    6951 mots | 28 pages

    Concrètement cela signifie qu'après avoir défini des variables dans la programmation automate, vous pourrez aisément les incorporer à l'application de supervision ou, réciproquement, qu'après avoir placé des objets dans les synoptique graphiques et par là même créé les variables de supervision, vous pourrez demander que les instances correspondantes soient intégrées au programme automate. DONNÉES STRUCTURÉES : Utiliser des données structurées permet à l'utilisateur de définir et partager avec l'automate des informations qui ne se limitent plus à des informations élémentaires (bits et mots) mais intègrent des ensembles plus larges comme des équipements (moteurs, vannes, convoyeurs, …) ou des parties entières de process. C'est un peu comme si vous pouviez enfin définir et manipuler des plateaux repas plutôt que d'envoyer individuellement couverts, pain, entrée, boisson, etc.….

    montre plus
  • Bts muc
    2031 mots | 9 pages

    ixe siècle écrivit le premier ouvrage systématique sur la solution des équations linéaires et quadratiques. Antiquité[modifier] Les algorithmes dont on a retrouvé des descriptions exhaustives ont été utilisés dès l’époque des Babyloniens, pour des calculs concernant le commerce et les impôts. L’algorithme le plus célèbre est celui qui se trouve dans le livre 7 des Éléments d'Euclide. Il permet de trouver le plus grand diviseur commun, ou PGCD, de deux nombres.….

    montre plus
  • golf gtd
    4000 mots | 16 pages

    Réflexions autour de l’Algorithmique au lycée Mai 2012 Sommaire : page Algorithmes et programmation Pourquoi l’algorithmique dans les programmes? Structures élémentaires d’un algorithme Progression dans l’année Traces écrites Evaluation Annexe 1 Condition d’arrêt d’un algorithme Annexe 2 De l’algorithme à la programmation….

    montre plus
  • Algorythme
    2193 mots | 9 pages

    Algorithme : principe général 0011 0010 1010 1101 0001 0100 1011 • L’algorithme est la description d’un traitement automatisé de données destiné à être réalisé sur un ordinateur. • Il se construit simplement à partir de mots clés et de conventions en utilisant un certains nombre de principes directeurs. 1 15/10/2010 4 EST Essaouira - Université Cadi Ayyad TM1 & AGT1 Règle générale d’un algorithme 0011 0010 1010 1101 0001 0100 1011 • On effectue des opérations sur des informations qui sont qualifiées de données pour fournir d’autres informations appelées résultats. données….

    montre plus
  • Boucle
    533 mots | 3 pages

    Algorithmique - Programmation 4 1.2 Exemple a 5 Entrer un … 3 3 3 a 5 Entrer un … 8 3 3 23/05/2007 Algorithmique - Programmation 5 b c Sortie Entrer un … b c Sortie Entrer un … Plan 1 1 2 2 3 3 4 4 Modulo Encore de la logique Boucles "Tantque Faire" & "Faire Tantque" Boucles imbriquées 23/05/2007 Algorithmique - Programmation 6 2.1 Transformation de Morgan • Soit A et B deux conditions : NON (A OU B) = NON A ET NON B NON (A ET B) = NON A OU NON B ! " # # # #$ #$ #% #% &'& # # '( &'& " #% #% #$ #$ # 23/05/2007….

    montre plus
  • Diplome bts
    558 mots | 3 pages

    •Programmation objet •Conception et adaptation d’une Base De Données (BDD) •Réalisation et maintenance de composants logiciels •Conception et adaptation de solutions logicielles •Projets personnalisés encadrés SISR •Maintenance des accès utilisateurs •Conception des infrastructures réseaux •Exploitation des services •Administration des systèmes •Supervision des réseaux •Projets personnalisés encadrés MATIÈReS GÉNÉRAleS Mathématiques Recherche et mise en œuvre d’algorithmes, résolution de problèmes dans un contexte aléatoire Anglais Anglais technique, communication & rédaction professionnelle Culture générale & expression….

    montre plus
  • Cours algorithme
    998 mots | 4 pages

    B.2) Qu'est ce qu´un 'Algorithme ? L'algorithme est le résultat d'une démarche logique de résolution d'un problème pour la mise en œuvre pratique sur un ordinateur et afin d'obtenir des résultats concrets, il faut passer par l'intermédiaire d'un langage de programmation. INF1 Page 1 A.Uː 2012/2013 ISG Tunis Un algorithme décrit une succession d'opérations qui, si elles sont fidèlement exécutées, produiront le résultat désiré.….

    montre plus