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
  • Interview Pierre CORNEILLE
    354 mots | 2 pages

    Interview Pierre Corneille Monsieur Pierre Corneille , merci d'avoir accepté notre invitation et de nous rejoindre en 2014 afin de nous permettre de mieux vous connaître ! Nos premières questions porteront sur votre vie, puis nous aborderons plus précisément votre carrière de dramaturge. 1. Monsieur Pierre Corneille, où et quand êtes vous né ? 2.….

    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
  • 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
  • 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
  • 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
  • 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
  • Analyse de germinal de zola
    3761 mots | 16 pages

    Germinal Partie 1 : Etienne arrive à Montsou, où il rencontre au Voreux Bonnemort qui lui explique la misère des travailleurs. Il cherche du travail et en obtient finalement grâce à la mort d’une mineure. Il y rencontre les Maheu et fait la connaissance de Catherine Maheu, dont il tombe amoureux. Négrel menace les mineurs de baisser les salaires à cause du mauvais boisage. En rentrant, Maheu trouve à Etienne une chambre à l’ « Avantage » où il rencontre Rasseneur.….

    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
  • dissert
    2707 mots | 11 pages

    Module 713 Tourisme international Impacts des Jeux Olympiques sur le tourisme Géraldine Jacot, Marc Bürki, Dylan Odenwald, Tiago Ferreira et Timothy Schmid Classe : 703_d Professeur responsable : Alexis Tschopp 10 Janvier 2013, Sierre HES-SO Valais Domaine Economie et Services Filière Tourisme Les impacts des Jeux Olympiques sur le tourisme Résumé Les Jeux Olympiques sont une manifestation d’envergure mondiale. Tous les deux ans, chaque nation a l’occasion de se mesurer aux autres en participant à ces olympiades sportives d’été ou d’hiver. Plus qu’une simple manifestation sportive, les Jeux Olympiques ont également un impact significatif sur la vie économique, sociale et environnementale de la société. En dépit des nouvelles technologies, ces impacts restent toutefois difficiles à chiffrer et à évaluer.….

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