Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compila

Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Cours d’Algorithmique et de Programmation en Pascal C´ eline Robardet http://liris.cnrs.fr/celine.robardet/ Institut National des Sciences Appliqu´ ees de Lyon - France 2006 - 2007 Algorithmique et Programmation en Pascal (2006-2007) 1 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Introduction Algorithmique et Programmation en Pascal (2006-2007) 2 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Qu’est-ce qu’un algorithme ? D´ eﬁnition du petit Robert Suite ﬁnie s´ equentielle de r` egles que l’on applique ` a un nombre ﬁni de donn´ ees, permettant de r´ esoudre des classes de probl` emes semblables. Calcul : enchaˆ ınement des actions n´ ecessaires ` a l’accomplissement d’une tˆ ache D´ eﬁnition non ambig¨ ue de la s´ equence d’actions Un exemple : comment multiplier deux entiers ? la multiplication par glissement la multiplication en ´ Egypte antique la multiplication rapide selon la technique de Karatsuba Algorithmique et Programmation en Pascal (2006-2007) 3 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 3 1 2 5 6 1 3 Algorithmique et Programmation en Pascal (2006-2007) 4 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 3 1 2 5 6 1 3 Algorithmique et Programmation en Pascal (2006-2007) 5 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 1 8 3 1 2 5 6 1 3 Algorithmique et Programmation en Pascal (2006-2007) 6 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 1 8 3 3 1 2 5 6 1 3 Algorithmique et Programmation en Pascal (2006-2007) 7 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 On note que 9 prend la place du 3 qui servait de multiplicateur. 1 8 3 9 1 2 5 6 1 3 Algorithmique et Programmation en Pascal (2006-2007) 8 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 1 8 3 9 1 2 5 6 1 3 On d´ ecale d’un rang Algorithmique et Programmation en Pascal (2006-2007) 9 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 1 8 3 9 1 2 5 6 1 3 Algorithmique et Programmation en Pascal (2006-2007) 10 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 1 8 9 9 1 2 5 6 1 3 Algorithmique et Programmation en Pascal (2006-2007) 11 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 1 9 0 0 1 2 5 6 1 3 Algorithmique et Programmation en Pascal (2006-2007) 12 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 On note que 3 prend la place du 1 qui servait de multiplicateur. 1 9 0 0 3 2 5 6 1 3 Algorithmique et Programmation en Pascal (2006-2007) 13 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 1 9 0 0 3 2 5 6 1 3 On d´ ecale d’un rang Algorithmique et Programmation en Pascal (2006-2007) 14 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 1 9 0 0 3 2 5 6 1 3 Algorithmique et Programmation en Pascal (2006-2007) 15 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 1 9 1 2 3 2 5 6 1 3 Algorithmique et Programmation en Pascal (2006-2007) 16 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 1 9 1 2 5 2 5 6 1 3 Algorithmique et Programmation en Pascal (2006-2007) 17 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme Multiplication par glissement Algorithme indien, d´ ecrit par Al Kwarizmi en 830. 3 125 × 613 On note que 6 prend la place du 2 qui servait de multiplicateur. 1 9 1 2 5 6 5 6 1 3 Algorithmique et Programmation en Pascal (2006-2007) 18 / 108 Introduction Qu’est-ce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´ es Proc´ edure et fonctions Types abstraits de donn´ ees Algorithme Multiplication par glissement Multiplication en ´ Egypte antique uploads/s3/ algo-cours-1.pdf