Introduction IntroductionQu’est-ce qu’une variable ? Qu’est-ce qu’une variable ?Les types simples Les types simplesProgramme et compilation Programme et compilationLes instructions Les instructionsTypes construits et structur´es Types construits et structur´esProc´edure et fonctions Proc´edure et fonctionsTypes abstraits de donn´ees Types abstraits de donn´eesCours d’Algorithmique etde Programmation en PascalIntroduction´Celine Robardethttp://liris.cnrs.fr/celine.robardet/Institut National des Sciences Appliqu´ees de Lyon - France2006 - 2007Algorithmique et Programmation en Pascal (2006-2007) 1/108 Algorithmique et Programmation en Pascal (2006-2007) 2/108Introduction IntroductionQu’est-ce qu’une variable ? Qu’est-ce qu’une variable ?Algorithme AlgorithmeLes types simples Les types simplesMultiplication par glissement Multiplication par glissementProgramme et compilation Programme et compilation´ ´Multiplication en Egypte antique Multiplication en Egypte antiqueLes instructions Les instructionsMultiplication rapide selon la technique de Karatsuba Multiplication rapide selon la technique de KaratsubaTypes construits et structur´es Types construits et structur´esPragramme PragrammeProc´edure et fonctions Proc´edure et fonctionsTypes abstraits de donn´ees Types abstraits de donn´eesQu’est-ce qu’un algorithme ? Multiplication par glissementD´efinition du petit RobertSuite finie s´equentielle de r`egles que l’on applique `a un nombre ...
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Typesconstruitsetstructure´s Proce´dureetfonctions Types abstraits de donn´ees
Cours d’Algorithmique et de Programmation en Pascal
Algorithmique et Programmation en Pascal (20062007)
2006 2007
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´es Proce´dureetfonctions Typesabstraitsdedonne´es
Qu’estce qu’un algorithme ?
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
De´finitiondupetitRobert Suite finieuqnese´letiellesqr`egdeifinnounrembqilpa`eu’leupano dedonn´ees,permettantder´esoudredesclassesdeprobl`emes semblables.
Calcul:enchaˆınementdesactionsn´ecessaires`a l’accomplissementd’unetaˆche De´finitionnonambigu¨edelase´quenced’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 (20062007)
1 / 108
3 / 108
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Typesconstruitsetstructure´s Proce´dureetfonctions Typesabstraitsdedonne´es
Introduction
Algorithmique et Programmation en Pascal (20062007)
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Typesconstruitsetstructure´s Proc´edure et fonctions Types abstraits de donn´ees
Multiplication par glissement
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
Algorithmeindien,de´critparAlKwarizmien830.
6
3 125×613
Algorithmique et Programmation en Pascal (20062007)
1
3 3
1
2
5
2 / 108
4 / 108
8 6
3 1
1
2
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
9 3
1
Al Kwarizmi en 830.
1
1
3 3
8 6
5
2
Algorithmique et Programmation en Pascal (20062007)
1
Algorithme indien,
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
Algorithmeindien,de´critpar
1
1
3 3
3 1
8 6
2
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
Multiplication par
Algorithmeindien,d´ecritparAlKwarizmien830.
glissement
glissement
On note que 9 prend la place du 3 qui servait de multiplicateur.
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Typesconstruitsetstructure´s Proce´dureetfonctions Types abstraits de donn´ees
6 / 108
Algorithmique et Programmation en Pascal (20062007)
Algorithmique et Programmation en Pascal (20062007)
3 125×613
3 125×613
glissement
5
8 / 108
1
3 125×613
3 125×613
Multiplication par
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Typesconstruitsetstructure´s Proce´dureetfonctions Types abstraits de donn´ees
2
Algorithmeindien,de´critpar
1
6
5
3 3
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
Al Kwarizmi en 830.
d´ecritparAlKwarizmien830.
7 / 108
5
5 / 108
Multiplication par
glissement
Algorithmique et Programmation en Pascal (20062007)
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Typesconstruitsetstructure´s Proce´dureetfonctions Typesabstraitsdedonne´es
Multiplication par
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Typesconstruitsetstructure´s Proc´edure et fonctions Types abstraits de donn´ees
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Typesconstruitsetstructure´s Proce´dureetfonctions Typesabstraitsdedonne´es
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Typesconstruitsetstructure´s Proc´edure et fonctions Typesabstraitsdedonne´es
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´es Proce´dureetfonctions Typesabstraitsdedonne´es
1
8
3 6
9 1
3 125×613
1 3
Algorithmique et Programmation en Pascal (20062007)
Algorithmeindien,d´ecritpar
glissement
Multiplication par
9 / 108
Multiplication par
Algorithmique et Programmation en Pascal (20062007)
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
5
11 / 108
Al Kwarizmi en 830.
Al Kwarizmi en 830.
Multiplication par
Algorithmeindien,de´critparAlKwarizmien830.
5
Algorithmeindien,de´critpar
2
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
Multiplication par
8
Algorithmeindien,d´ecritparAlKwarizmien830.
Algorithmique et Programmation en Pascal (20062007)
1
1 3
9 1
3 6
5
2
9 1
1 3
2
1
8
9 6
0 1
0 6
2
1 3
9
1
Onde´caled’unrang
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
Algorithmique et Programmation en Pascal (20062007)
3 125×613
3 125×613
3 125×613
glissement
glissement
glissement
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Typesconstruitsetstructure´s Proce´dureetfonctions Typesabstraitsdedonne´es
10 / 108
5
12 / 108
Algorithmeindien,d´ecritparAlKwarizmien830.
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
On note que 3 prend la place du 1 qui servait de multiplicateur.
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
5
2 3
Al Kwarizmi en 830.
2 6
3 1
2 3
9
1
2 3
3 1
0 6
0
9
1
1
Algorithmique et Programmation en Pascal (20062007)
15 / 108
Algorithmique et Programmation en Pascal (20062007)
5
2
Multiplication par
13 / 108
Algorithmeindien,de´critpar
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Typesconstruitsetstructure´s Proc´edure et fonctions Types abstraits de donn´ees
Multiplication par
Multiplication par
Al Kwarizmi en 830.
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
Algorithmeindien,d´ecritpar
Algorithmique et Programmation en Pascal (20062007)
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
Ond´ecaled’unrang
Algorithmique et Programmation en Pascal (20062007)
3 125×613
3 125×613
3 125×613
glissement
glissement
0 6
1
0
3 125×613
3 1
9
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´es Proce´dureetfonctions Typesabstraitsdedonne´es
Algorithmeindien,d´ecritparAlKwarizmien830.
16 / 108
14 / 108
5
glissement
0 6
0 1
3 3
9
1
5
glissement
Multiplication par
Introduction Qu’estce 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 Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Typesconstruitsetstructure´s Proce´dureetfonctions Types abstraits de donn´ees
glissement
Onde´caled’unrang
2 3
2 6
1
5
5 1
Algorithmeindien,d´ecritpar
9
1
Algorithmique et Programmation en Pascal (20062007)
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
6 1
1
9
5 6
2
1
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
19 / 108
5 3
Algorithmique et Programmation en Pascal (20062007)
5 6
3 125×613
1
2
1
9
Algorithmique et Programmation en Pascal (20062007)
17 / 108
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Typesconstruitsetstructure´s Proce´dureetfonctions Types abstraits de donn´ees
Multiplication par
6 1
Algorithme indien,
Al Kwarizmi en 830.
d´ecritparAlKwarizmien830.
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
Algorithme Multiplication par glissement ´ Multiplication en Egypte antique Multiplication rapide selon la technique de Karatsuba Pragramme
6 3
5 1
2 6
1
9
1
Multiplication par
Algorithmeindien,d´ecritpar
Al Kwarizmi en 830.
qui servait de multiplicateur.
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´es Proce´dureetfonctions Types abstraits de donn´ees
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Typesconstruitsetstructure´s Proc´edure et fonctions Typesabstraitsdedonne´es
Multiplication par
Introduction Qu’estce qu’une variable ? Les types simples Programme et compilation Les instructions Types construits et structur´es Proce´dureetfonctions Types abstraits de donn´ees
Multiplication par
glissement
Algorithmique et Programmation en Pascal (20062007)