Algorithmique

2003-2004 Algorithmique : Volume 1 • Introduction • Instructions de base • Logique propositionnelle Cécile Balkanski, Nelly Bensimon, Gérard Ligozat Pourquoi un cours d’ "Algo" ? • Objectif : obtenir de la «machine» qu’elle effectue un travail à notre place • Problème : expliquer à la «machine» comment elle doit s'y prendre Mais... comment le lui dire ? Comment le lui apprendre ? Comment s'assurer qu'elle fait ce travail aussi bien que nous ? Mieux que nous? Algorithmique 1 : Introduction

Revoir les bases de 1ère année  Trois "domaines":  Etre capable de répondre aux dossiers 3 et 4 de l'étude de cas.  Attention: dernière année pour le BTS IG ◦ pas de nouvelles connaissances! ◦ pas de programmation ◦ Algorithmique ◦ Analyse (MCD…) ◦ SQL Exemple : dossier 3 (2011) Proposer la clé primaire et les clés étrangères de la relation VISITE en prenant soin de bien prendre en compte les contraintes énoncées. Justifier les propositions. clé primaire : numéro

algorithmik Esnard Aurélien Algorithmique Numérique Généralités Normes et rayon spectral: Définition norme vectorielle : x a x , R n → R+ vérifiant : - x ≥ 0 et x = 0 ⇔ x = 0 α .x = α . x x+ y ≤ x + y = ∑ xi i Exemple de norme vectorielle : Norme 1 : Norme 2 : Norme ∞ : X X X 1 2 = ∑x i i 2 i = X, X ∞ = Sup xi Proposition : En dimension finie, toutes ces normes sont équivalentes ; en pratique, on choisit celle qui nous arrange. Définition

Faculté Polydisciplinaire Khouribga Support Cours Informatique Filière S.M.I.A. (S2) SCIENCES MATHEMATIQUES INFORMATIQUE ET APPLICATIONS Prof : Amine Benichou Algorithmique Introduction à l'Algorithmique Définitions Le mot « algorithme » provient de la forme latine (Algorismus) du nom du mathématicien arabe AL KHWARIZMI. Il tenta une première définition : « Un algorithme est une séquence d'opérations visant à la résolution d'un problème en un temps fini. » Un algorithme

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

époque, au xiie siècle, le moine Adelard de Bath introduit le terme latin de algorismus (par référence au nom de Al Khuwarizmi). Ce mot donne algorithme en français en 1554. Au xviie siècle, on pourrait entrevoir une certaine allusion à la méthode algorithmique chez René Descartes dans la méthode générale proposée par le Discours de la méthode (1637), notamment quand, en sa deuxième partie, le logicien français propose de « diviser chacune des difficultés que j’examinerois, en autant de parcelles qu’il

enregistrements et les fichiers Classe : 4 ème 2. Déclaration : Méthode 1 : En algorithmique T. D. N.T Type Nom_type = Enregistrement Champ1 : type 1 … Champ n : type n Fin nom_type T. D. O Objet Type/ Rôle Nature Un enregistrement Nom_objet Nom_type pour ... En Pascal TYPE Nom_type = Record Champ1 : type 1 ; … Champ n : type n ; End ; VAR Nom_objet : nom_type ; Méthode 2 : En algorithmique T. D. N.T Type Reference = Enregistrement Part1 : "A".."Z" Part2 : entier

. Cours Algorithmique et Programmation Unité d’Enseignement Méthodologique: UEM 11 Matière Algorithmique et Programmation ALGO Cours TD TP PROG 1h30 1h30 1h30 Home Work Crédits 1h30 Coeff. 5 5 Apprendre l’algorithmique, c’est apprendre à manier la structure logique d’un programme informatique. Plan du cours • Les bases de l’algorithmique : – Paradigmes de résolution – Paradigmes de programmation – Eléments du langage algorithmique • Programmation

________________________________________ Bases d'un langage algorithmique Le langage algorithmique est un langage générique permettant de traiter des problèmes par concaténation d'instructions élémentaires. Il est à la base de tous les langages de programmation (enfin... tous les langages de programmations impératifs). Structure de base En matière de programmation, il n'y a pas grand chose d'obligatoire mais beaucoup de choses recommandées. En particulier, un programme a à peu près toujours

Algorithmie des fonctions et procédures Généralités D’un point de vue algorithmique, il existe deux types de fonctions et procédures celles définies dans le structure du langage (appelée intrinsèques), et celles définies par l’utilisateurs. Attention toutefois en langage C il n’y a que des fonctions, alors qu’en PASCAL il y a les deux ; mais cette étape de programmation est indépendante de la conception algorithmique. Description Une fonction ou une procédure est constituée sur le même