user icon

Apprendre et enseigner l’algorithmique

4597 mots 19 pages
Montre plus
Djamel Eddine

ZEGOUR

Apprendre et enseigner l’algorithmique
Tome 1 : Cours et annexes.

Institut National d’Informatique

3

PDF created with pdfFactory Pro trial version www.software-partners.co.uk

Préface
Introduction
Ce livre est le fruit d'une vingtaine d’années d’expérience dans le domaine de l'algorithmique et de la programmation. C'est le cours tel qu'il est assuré à l'Institut National d'Informatique d'Alger (Ex C.E.R.I) pour les étudiants de première année du cycle "ingénieur d'état en informatique". Il constitue un support de cours pour des étudiants n'ayant aucune connaissance en programmation. Il est aussi destiné à des étudiants ayant déjà une première expérience en programmation et qui veulent connaître davantage sur l'art de la programmation.

Objectif du cours
Le cours couvre quatre grands aspects très liés : algorithmique, donnée, méthodologie et programmation. Dans une première étape, on s’intéresse essentiellement au formalisme algorithmique, ensemble de conventions permettant d'exprimer des solutions. On opère alors sur des objets simples et on développe des algorithmes sur la machine de Turing. Quant à la seconde étape, elle est totalement consacrée à l'étude des structures de données élémentaires à savoir les vecteurs, les listes linéaires et les fichiers . Un langage de programmation pédagogique est utilisé afin de s'initier à la programmation (PASCAL). Une méthode de recherche d'algorithmes, l'analyse descendante, est abordée avec tous les concepts qui s'y rattachent.

Contenu
La première partie renferme le cours d'algorithmique. Les concepts de base sont donnés en montrant la construction de programmes simples depuis leur expression en langage naturel avec ses inconvénients à leur expression entièrement dans un langage algorithmique. Une multitude d'algorithmes sont développés sur la machine de Turing afin de se familiariser avec le langage algorithmique. Une introduction aux fichiers et particulièrement aux

en relation

  • La lumiere
    309 mots | 2 pages

    Il est extrêmement intelligent malgré la sorte de folie qui l'habite et ses inaptitudes sociales. Frink tente souvent d'utiliser ses étranges inventions pour aider la ville lors de périodes de crise, mais en général elles ne font qu'empirer les choses. Sa manière de parler, notamment ses cris impulsifs de mots inexistants, est devenue sa marque de fabrique, caractéristique de la maladie de Gilles de la Tourette. Initialement, Frink est dépeint comme un savant fou et diabolique. Lorsque Hank Azaria, le doubleur américain, improvise la voix du personnage, il s'inspire du personnage de Julius Kelp dans le film Docteur Jerry et Mister Love.….

    montre plus
  • PLAN_DE_COURS_CAB_aut_2015_v4 1
    1938 mots | 8 pages

    Objectifs intégrateurs du cours : L’Étudiant sera en mesure d’identifier son rôle de technicien en informatique au sein d’un secteur d’emploi soit en réseautique ou en programmation. L’étudiant sera en mesure de répondre adéquatement à une demande de travail, d’achat, d’assemblage ou de réparation de matériel informatique. Place dans le programme….

    montre plus
  • Séquence d observation en milieu professionel
    601 mots | 3 pages

    Qu’est-ce-que c’est un programmeur? Un programmeur est quelqu'un qui écrit , déboguer et maintenir le code source d'un programme informatique , qui est, le jeu d'instructions qui exécutent le matériel informatique pour effectuer une certaine tâche. La programmation est l'une des principales disciplines au sein de….

    montre plus
  • Rapport de stage de 3e
    5204 mots | 21 pages

    Ce stage a donc été, en premier lieu, une excellente for- mation logicielle. L’étude de la synthèse sonore réalisée au fur et à mesure de la découverte et de la programma- tion de l’Emulator IV a également été fort intéressante. J’ai pu y appliquer des notions enseignées à l’ENSEA, notamment d’informatique et de systèmes échantillonnés. D’autre part l’environnement professionnel dans lequel j’ai évolué m’a beaucoup apporté sur la gestion d’un projet destiné à être pris en main et poursuivi par une autre personne.….

    montre plus
  • Rapport de stage INFOCG
    1189 mots | 5 pages

    de l’école marocaine des sciences de l’ingénieur, un milieu propice à l’enrichissement de leurs connaissances et aussi pour avoir l'occasion de mettre en œuvre ce que j'avais appris, tout en ayant une ouverture sur un domaine qui m’intéresse particulièrement : l’administration de réseau informatique et le développement. La mission qui m’a été proposée par la société INFOCG répondait parfaitement à mes Objectifs. C’est durant la période que j’ai effectué mon stage de fin d’études au sein de la société.….

    montre plus
  • Les algorythmes
    419 mots | 2 pages

    Un algorithme est donc une suite d'action ordonné qui porte sur des objets. Pour pouvoir utiliser un objet dans un algorithme il faut qu'il soit parfaitement définit, c'est à dire si nous connaissons: Ces caractéristiques Son identificateur Sa valeur (constante ou initial) son type. Une constante est une donnée dont la valeur est fixée au début de l'algorithme. La valeur de ces données restera la même pendant toute l'exécution du traitement.….

    montre plus
  • Rapport de stage Proweb
    2053 mots | 9 pages

    Dès l'âge de 12 ans, lors de mon année de 4ème, j'ai découvert l'algorithmie. Je me suis initié aux bases de la logique informatique à travers le BASIC. Rapidement, je décide de démarrer la vraie programmation en….

    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 Langage C
    5504 mots | 23 pages

    Tous les logiciels de votre ordinateur ont été programmés. Et ce cours va vous apprendre les bases de la programmation en C pour vous permettre de créer des programmes à votre tour. Pour pouvoir suivre ce tutoriel, vous n’avez aucun pré-requis ; tout sera détaillé de la manière la plus complète possible. Nous commencerons par une introduction à la programmation et au C, puis nous avancerons peu à peu dans l’univers de la programmation, tout cela grâce à des cours, des exemples, des exercices d’applications et des travaux pratiques.….

    montre plus
  • Contrôle de gestion ministère
    450 mots | 2 pages

    Mise en pratique des connaissances J’ai pu mettre en œuvre mes connaissances durant ce stage. En effet, j’ai fortement utilisé la technologie J2EE ce qui impliquait donc une programmation en JAVA, langage qui m’a été enseigné à l’IUT. J’ai également eu besoin de mes connaissances en termes de base de données relationnelles et le langage SQL pur mener à bien ce projet. Enfin, l’UML que nous avons également étudié à l’IUT m’a servi pour ma spécification et mon analyse. J’ai donc appliqué mes connaissances en entreprise, ainsi que mes cours, pour mener à bien mon projet.….

    montre plus
  • Les ames fortes
    2881 mots | 12 pages

    e Par ailleurs, un enseignement d’informatique doit ˆtre confront´ ` un principe de r´alit´ : les ´tudiants doivent e ea e e e donc mettre en œuvre les outils conceptuels ´tudi´s, en programmant dans un langage de programmation, sous e e la forme de programmes clairs, courts et pr´cis. La liste des langages autoris´s fait l’objet d’une publication e e actualis´e. La virtuosit´ ` manipuler un langage n’est pas un objectif du programme. e ea II.….

    montre plus
  • 5959
    531 mots | 3 pages

    Lors de mes études j'ai eu la chance de pouvoir faire une période de stage dans votre entreprise, pendant ce stage j'ai également eu la chance de pouvoir visité certaine partie de l'usine qui m'ont assez faciné. C'est pourquoi je serai heureux de pouvoir travailler dans votre entreprise.  Pourquoi pensez-vous convenir à ce type de formation….

    montre plus
  • demarche des soins
    2153 mots | 9 pages

    Ce qui a souvent gêné l'utilisation en classe entière de l'outil informatique est la faible quantité d'ordinateur disponible dans les lycées. Lorsque les établissements sont dotés d'une salle informatique, celle-ci comporte rarement plus de 8 postes de travail. Il est difficile, dans ces conditions, d'y amener une classe entière de plus de 30 élèves, et l'organisation de deux activités parallèles, l'une sur documents papier et l'autre sur ordinateur génère des contraintes pas toujours surmontables. Par ailleurs, lorsque les élèves travaillent sur ordinateur, le professeur a un rôle d'accompagnement et de suivi important, et il ne lui est guère LA REVUE DE L'EPI N° 74 ENSEIGNEMENT MODULAIRE EN HISTOIRE 136 possible de suivre plus de 8 groupes de travail durant la séquence d'activité. Avec des groupes modulaires à effectif plus restreint, les problèmes matériels et de gestion des groupes deviennent beaucoup moins importants.….

    montre plus
  • Marketing
    536 mots | 3 pages

    Les étudiants formés au DTS Informatique d’Istam sont capables de participer à la conception, la réalisation et la mise en œuvre de systèmes informatiques correspondant aux besoins des utilisateurs , forme en 2 ans des professionnels experts en informatique qui devront gérer un parc informatique, programmer et développer des logiciels... afin de développer les forces informatiques d'une entreprise. L'option "Administrateur de réseaux locaux d'entreprise" permet de devenir expert dans le choix et l'installation de matériels et de logiciels, dans la maintenance et l'administration d'ordinateurs en réseau (intranet/extranet/internet), et cela au sein d'entreprises de moyenne et grande ampleur. L'option "Développeur d'applications" prépare à la conception de programmes : analyse des besoins, recherche et choix d'une solution adaptée, et développement d'applications puis suivi du projet. 2009-2010 Certificat RÉSEAU CISCO, ISTA MAAMORA Formation spécialisée dans l’administration des réseaux informatiques.….

    montre plus
  • Optimisation combinatoire
    3009 mots | 13 pages

    appliquées et en informatique,...) est une branche de l'optimisation en mathématiques appliquées et en informatique (L'informatique désigne l'automatisation du traitement de l'information par un système, concret (machine) ou abstrait....), également liée à la recherche opérationnelle l'algorithmique et la théorie de la complexité (La complexité est une notion utilisée en philosophie, épistémologie (par exemple par Anthony Wilden ou Edgar Morin), en...). On parle également d’optimisation discrète.….

    montre plus