SlideShare une entreprise Scribd logo
1  sur  2
Haithem attia
1
Résumer arithmétique
pgcd
Itérative Récursive
0) Def FN PGCD (a,b:
entier):entier
1) Tantque (a<>b) faire
Si (a<b) alors
B ← b-a
Sinon
a←a-b
Fin Si
Fin Tantque
2) PGCd←a
3) fin PGCD
0) Def FN PGCD (a,b:
entier):entier
1) Si (a=b) alors
PGCD←a
Sinon
Si (a<b) alors
PGCD←PGCD(a,b-a)
Sinon
PGCD←PGCD(a-b,a)
Fin Si
Fin Si
2) PGCD←a
3) fin PGCD
Entier premier ou nn
0) Def FN v_premier (a: entier):booléen
1) [i ←1 ;verif ←VRAI ]
Tantque (i<n)et(verif=VRAI) faire
i←i+1
Si (n mod i=0) alors
verif←FAUX
Fin Si
Fin Tantque
2) v_premier←verif
3) fin v_premier
Factorielle
Itérative Récursive
0) Def FN fact (n: entier):entier
long
1) [F←1]
Pour i de 2 à n faire
F←F*i
Fin Pour
2) fact←F
3) fin fact
0) Def FN fact (d: entier):entier
long
1) Si (1<d) alors
Fact←fact(d)*fact(d-1)
Sinon
Fact←1
Fin Si
2) PGCD←a
3) fin fact
Calcul Puissance :
Itérative Récursive
0) Def FN puiss (n,x:
entier):entier long
1) [P←1]
Pour i de 1 à x faire
P←P*i
Fin Pour
2) fact←P
3) fin puiss
0) Def FN puiss (n,x:
entier):entier long
1) Si (1<d) alors
puiss←puiss(n,x-1)*n
Sinon
puiss←n
Fin Si
2) PGCD←a
3) fin remplir
L’Arrangement :
Haithem attia
2
Itérative Récursive
0) Def FN arg (n,p:
entier):entier
1) [Ag←1]
Pour i de ((n-p)+) à n faire
Ag←Ag*i
Fin Pour
2) arg←Ag
3) fin arg
0) Def Proc arg (n,p,d: entier
var ag:entier)
1) Si (d<=(n-p)+1) alors
ag←ag*d
proc arg(n,p,d+1,ag)
Fin Si
3) fin remplir
Combinaison :
Itérative Récursive
0) Def FN arg (n,p:
entier):entier
1) arg←(fact(n)/(fact(n-
p)*fact(p)))
3) fin PGCD
0) Def FN cmb (n,p:
entier):entier long
1) Si (p=0) ou (n=p) alors
cmb←1
Sinon
Cmb←cmb(n-1,p)+cmb(n-1,p-1)
Fin Si
3) fin puiss
Conversion entre les bases
De ‘importe quelle Base La Base 10 De la Base 10 N’importe quelle Base
0) Def Fn b_b10 (ch :chaine) :entier
1) Pour i de 1 à long(ch) faire
Si (ch[i] dans ["0".."9"]) alors
Val(ch[i],x,e)
Sinon
x ← CHR(ch[i])-55
Fin si
b10 ← b10+x
Fin pour
2) b_b10 ← b10
3) Fin _b10
0) Def Fn b_b10 (b10,b :entier;):chaine
1) Répéter
Reste ← b10 mod b
si (Reste dans [0..9])alors
convch(Reste,c)
Sinon
c ← STR(Reste+55)
Fin si
ch ← c+ch
b10 ← b10 div b
Jusqu'à (b10=0)
2) b10 ← B10
3) Fin b10_

Contenu connexe

Tendances

Les structures de données.pptx
Les structures de données.pptxLes structures de données.pptx
Les structures de données.pptxPROFPROF11
 
Serie recurrents & arithmetiques
Serie recurrents & arithmetiquesSerie recurrents & arithmetiques
Serie recurrents & arithmetiquesmohamed_SAYARI
 
Sujet bac info 2013 g1, g2 et g3 avec correction
Sujet bac info 2013 g1, g2 et g3 avec correctionSujet bac info 2013 g1, g2 et g3 avec correction
Sujet bac info 2013 g1, g2 et g3 avec correctionborhen boukthir
 
Cours algorithme: structures répétitives
Cours algorithme: structures répétitivesCours algorithme: structures répétitives
Cours algorithme: structures répétitivesInforMatica34
 
Travaux dirigés 1: algorithme & structures de données
Travaux dirigés 1: algorithme & structures de donnéesTravaux dirigés 1: algorithme & structures de données
Travaux dirigés 1: algorithme & structures de donnéesInes Ouaz
 
resume algo 2023.pdf
resume algo 2023.pdfresume algo 2023.pdf
resume algo 2023.pdfsalah fenni
 
Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Hichem Kemali
 
Exercices pascal tous les chapitres
Exercices pascal tous les chapitresExercices pascal tous les chapitres
Exercices pascal tous les chapitresborhen boukthir
 
Bac info 2000-2015 (Tunisie)
Bac info 2000-2015 (Tunisie)Bac info 2000-2015 (Tunisie)
Bac info 2000-2015 (Tunisie)salah fenni
 
Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018salah fenni
 
Serie algos approximationx
Serie algos approximationxSerie algos approximationx
Serie algos approximationxmohamed_SAYARI
 
Résumer sur les fichier et les enregistrement
Résumer sur les fichier et les enregistrementRésumer sur les fichier et les enregistrement
Résumer sur les fichier et les enregistrementborhen boukthir
 
Chap4 Récursivité en python
Chap4 Récursivité en pythonChap4 Récursivité en python
Chap4 Récursivité en pythonMariem ZAOUALI
 
Chap3 programmation modulaire en python
Chap3 programmation modulaire en pythonChap3 programmation modulaire en python
Chap3 programmation modulaire en pythonMariem ZAOUALI
 
Sujets de preparation bac tp (sayari)
Sujets de preparation bac tp (sayari)Sujets de preparation bac tp (sayari)
Sujets de preparation bac tp (sayari)mohamed_SAYARI
 
Algorithmes d'approximation
Algorithmes d'approximationAlgorithmes d'approximation
Algorithmes d'approximationmohamed_SAYARI
 

Tendances (20)

Les structures de données.pptx
Les structures de données.pptxLes structures de données.pptx
Les structures de données.pptx
 
Serie recurrents & arithmetiques
Serie recurrents & arithmetiquesSerie recurrents & arithmetiques
Serie recurrents & arithmetiques
 
Sujet bac info 2013 g1, g2 et g3 avec correction
Sujet bac info 2013 g1, g2 et g3 avec correctionSujet bac info 2013 g1, g2 et g3 avec correction
Sujet bac info 2013 g1, g2 et g3 avec correction
 
bac info : série récursivité
bac info : série récursivitébac info : série récursivité
bac info : série récursivité
 
Cours algorithme: structures répétitives
Cours algorithme: structures répétitivesCours algorithme: structures répétitives
Cours algorithme: structures répétitives
 
Travaux dirigés 1: algorithme & structures de données
Travaux dirigés 1: algorithme & structures de donnéesTravaux dirigés 1: algorithme & structures de données
Travaux dirigés 1: algorithme & structures de données
 
resume algo 2023.pdf
resume algo 2023.pdfresume algo 2023.pdf
resume algo 2023.pdf
 
Serie2
Serie2Serie2
Serie2
 
Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)
 
Exercices pascal tous les chapitres
Exercices pascal tous les chapitresExercices pascal tous les chapitres
Exercices pascal tous les chapitres
 
Bac info 2000-2015 (Tunisie)
Bac info 2000-2015 (Tunisie)Bac info 2000-2015 (Tunisie)
Bac info 2000-2015 (Tunisie)
 
Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018
 
Serie algos approximationx
Serie algos approximationxSerie algos approximationx
Serie algos approximationx
 
02 correction-td smi-s3-algo2
02 correction-td smi-s3-algo202 correction-td smi-s3-algo2
02 correction-td smi-s3-algo2
 
Correction
CorrectionCorrection
Correction
 
Résumer sur les fichier et les enregistrement
Résumer sur les fichier et les enregistrementRésumer sur les fichier et les enregistrement
Résumer sur les fichier et les enregistrement
 
Chap4 Récursivité en python
Chap4 Récursivité en pythonChap4 Récursivité en python
Chap4 Récursivité en python
 
Chap3 programmation modulaire en python
Chap3 programmation modulaire en pythonChap3 programmation modulaire en python
Chap3 programmation modulaire en python
 
Sujets de preparation bac tp (sayari)
Sujets de preparation bac tp (sayari)Sujets de preparation bac tp (sayari)
Sujets de preparation bac tp (sayari)
 
Algorithmes d'approximation
Algorithmes d'approximationAlgorithmes d'approximation
Algorithmes d'approximation
 

En vedette

Résumé javascript bac info
Résumé javascript bac infoRésumé javascript bac info
Résumé javascript bac infoborhen boukthir
 
Sujet bac info 2012 g1, g2 et g3 avec correction
Sujet bac info 2012 g1, g2 et g3 avec correctionSujet bac info 2012 g1, g2 et g3 avec correction
Sujet bac info 2012 g1, g2 et g3 avec correctionborhen boukthir
 
Devoirs Algorithme + correction pour 4 si
Devoirs Algorithme + correction pour 4 siDevoirs Algorithme + correction pour 4 si
Devoirs Algorithme + correction pour 4 siNarûtö Bàl'Sèm
 
Cours tic complet
Cours tic completCours tic complet
Cours tic completsofixiito
 
Algorithmique et programmation en Pascal (résumé)
Algorithmique et programmation en Pascal (résumé)Algorithmique et programmation en Pascal (résumé)
Algorithmique et programmation en Pascal (résumé)salah fenni
 
éNoncés+corrections bac2010
éNoncés+corrections bac2010éNoncés+corrections bac2010
éNoncés+corrections bac2010Morom Bil Morom
 
éNoncés+corrections bac2008
éNoncés+corrections bac2008éNoncés+corrections bac2008
éNoncés+corrections bac2008Morom Bil Morom
 
Cours complet Base de donne Bac
Cours complet Base de donne Bac Cours complet Base de donne Bac
Cours complet Base de donne Bac Amri Ossama
 
Travaux dirigés 1: algorithme & structures de données (corrigés)
Travaux dirigés 1: algorithme & structures de données (corrigés)Travaux dirigés 1: algorithme & structures de données (corrigés)
Travaux dirigés 1: algorithme & structures de données (corrigés)Ines Ouaz
 
Exercices en turbo pascal sur les nombres
Exercices en turbo pascal sur les nombresExercices en turbo pascal sur les nombres
Exercices en turbo pascal sur les nombressalah fenni
 
Se préparer au BAC TP
Se préparer au BAC TPSe préparer au BAC TP
Se préparer au BAC TPmohamed_SAYARI
 

En vedette (16)

Résumé javascript bac info
Résumé javascript bac infoRésumé javascript bac info
Résumé javascript bac info
 
Cours php bac info
Cours php bac infoCours php bac info
Cours php bac info
 
Sujet bac info 2012 g1, g2 et g3 avec correction
Sujet bac info 2012 g1, g2 et g3 avec correctionSujet bac info 2012 g1, g2 et g3 avec correction
Sujet bac info 2012 g1, g2 et g3 avec correction
 
DCT1 4SI
DCT1  4SIDCT1  4SI
DCT1 4SI
 
Resumer sur les tris
Resumer sur les trisResumer sur les tris
Resumer sur les tris
 
Devoirs Algorithme + correction pour 4 si
Devoirs Algorithme + correction pour 4 siDevoirs Algorithme + correction pour 4 si
Devoirs Algorithme + correction pour 4 si
 
Cours tic complet
Cours tic completCours tic complet
Cours tic complet
 
Mes devoirs 4 si
Mes devoirs 4 siMes devoirs 4 si
Mes devoirs 4 si
 
Algorithmique et programmation en Pascal (résumé)
Algorithmique et programmation en Pascal (résumé)Algorithmique et programmation en Pascal (résumé)
Algorithmique et programmation en Pascal (résumé)
 
éNoncés+corrections bac2010
éNoncés+corrections bac2010éNoncés+corrections bac2010
éNoncés+corrections bac2010
 
éNoncés+corrections bac2008
éNoncés+corrections bac2008éNoncés+corrections bac2008
éNoncés+corrections bac2008
 
Cours complet Base de donne Bac
Cours complet Base de donne Bac Cours complet Base de donne Bac
Cours complet Base de donne Bac
 
Travaux dirigés 1: algorithme & structures de données (corrigés)
Travaux dirigés 1: algorithme & structures de données (corrigés)Travaux dirigés 1: algorithme & structures de données (corrigés)
Travaux dirigés 1: algorithme & structures de données (corrigés)
 
Exercices en turbo pascal sur les nombres
Exercices en turbo pascal sur les nombresExercices en turbo pascal sur les nombres
Exercices en turbo pascal sur les nombres
 
Se préparer au BAC TP
Se préparer au BAC TPSe préparer au BAC TP
Se préparer au BAC TP
 
Les enregistrements
Les enregistrements Les enregistrements
Les enregistrements
 

Dernier

Les débuts de la collection "Le livre de poche"
Les débuts de la collection "Le livre de poche"Les débuts de la collection "Le livre de poche"
Les débuts de la collection "Le livre de poche"ArchivesdeLyon
 
PowerPoint-de-Soutenance-de-TFE-infirmier.pdf
PowerPoint-de-Soutenance-de-TFE-infirmier.pdfPowerPoint-de-Soutenance-de-TFE-infirmier.pdf
PowerPoint-de-Soutenance-de-TFE-infirmier.pdfDafWafia
 
Réunion des directeurs de Jonzac - 15 mai 2024
Réunion des directeurs de Jonzac - 15 mai 2024Réunion des directeurs de Jonzac - 15 mai 2024
Réunion des directeurs de Jonzac - 15 mai 2024IEN_Jonzac
 
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...Pedago Lu
 
rapport de stage gros oeuvre_compressed.pdf
rapport de stage gros oeuvre_compressed.pdfrapport de stage gros oeuvre_compressed.pdf
rapport de stage gros oeuvre_compressed.pdfOssamaLachheb
 
Quitter la nuit. pptx
Quitter        la             nuit.   pptxQuitter        la             nuit.   pptx
Quitter la nuit. pptxTxaruka
 
Un petit coin etwinning- Au fil des cultures urbaines
Un petit coin  etwinning- Au fil des cultures urbainesUn petit coin  etwinning- Au fil des cultures urbaines
Un petit coin etwinning- Au fil des cultures urbainesSocratis Vasiopoulos
 
GHASSOUB _Seance 4_ measurement and evaluation in education_-.pptx
GHASSOUB _Seance 4_ measurement and evaluation in education_-.pptxGHASSOUB _Seance 4_ measurement and evaluation in education_-.pptx
GHASSOUB _Seance 4_ measurement and evaluation in education_-.pptxAbderrahim GHASSOUB
 
Nathanaëlle Herbelin.pptx Peintre française
Nathanaëlle Herbelin.pptx Peintre françaiseNathanaëlle Herbelin.pptx Peintre française
Nathanaëlle Herbelin.pptx Peintre françaiseTxaruka
 
GHASSOUB _Seance 3_ measurement and evaluation in education.pptx
GHASSOUB _Seance 3_ measurement and evaluation in education.pptxGHASSOUB _Seance 3_ measurement and evaluation in education.pptx
GHASSOUB _Seance 3_ measurement and evaluation in education.pptxAbderrahim GHASSOUB
 
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024frizzole
 
Exemple de grille d'audit 5S, check liste Audit
Exemple de grille d'audit 5S, check liste AuditExemple de grille d'audit 5S, check liste Audit
Exemple de grille d'audit 5S, check liste Audittechwinconsulting
 
Quitter la nuit. pptx
Quitter          la        nuit.    pptxQuitter          la        nuit.    pptx
Quitter la nuit. pptxTxaruka
 

Dernier (13)

Les débuts de la collection "Le livre de poche"
Les débuts de la collection "Le livre de poche"Les débuts de la collection "Le livre de poche"
Les débuts de la collection "Le livre de poche"
 
PowerPoint-de-Soutenance-de-TFE-infirmier.pdf
PowerPoint-de-Soutenance-de-TFE-infirmier.pdfPowerPoint-de-Soutenance-de-TFE-infirmier.pdf
PowerPoint-de-Soutenance-de-TFE-infirmier.pdf
 
Réunion des directeurs de Jonzac - 15 mai 2024
Réunion des directeurs de Jonzac - 15 mai 2024Réunion des directeurs de Jonzac - 15 mai 2024
Réunion des directeurs de Jonzac - 15 mai 2024
 
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
 
rapport de stage gros oeuvre_compressed.pdf
rapport de stage gros oeuvre_compressed.pdfrapport de stage gros oeuvre_compressed.pdf
rapport de stage gros oeuvre_compressed.pdf
 
Quitter la nuit. pptx
Quitter        la             nuit.   pptxQuitter        la             nuit.   pptx
Quitter la nuit. pptx
 
Un petit coin etwinning- Au fil des cultures urbaines
Un petit coin  etwinning- Au fil des cultures urbainesUn petit coin  etwinning- Au fil des cultures urbaines
Un petit coin etwinning- Au fil des cultures urbaines
 
GHASSOUB _Seance 4_ measurement and evaluation in education_-.pptx
GHASSOUB _Seance 4_ measurement and evaluation in education_-.pptxGHASSOUB _Seance 4_ measurement and evaluation in education_-.pptx
GHASSOUB _Seance 4_ measurement and evaluation in education_-.pptx
 
Nathanaëlle Herbelin.pptx Peintre française
Nathanaëlle Herbelin.pptx Peintre françaiseNathanaëlle Herbelin.pptx Peintre française
Nathanaëlle Herbelin.pptx Peintre française
 
GHASSOUB _Seance 3_ measurement and evaluation in education.pptx
GHASSOUB _Seance 3_ measurement and evaluation in education.pptxGHASSOUB _Seance 3_ measurement and evaluation in education.pptx
GHASSOUB _Seance 3_ measurement and evaluation in education.pptx
 
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
 
Exemple de grille d'audit 5S, check liste Audit
Exemple de grille d'audit 5S, check liste AuditExemple de grille d'audit 5S, check liste Audit
Exemple de grille d'audit 5S, check liste Audit
 
Quitter la nuit. pptx
Quitter          la        nuit.    pptxQuitter          la        nuit.    pptx
Quitter la nuit. pptx
 

Résumer arithmétique

  • 1. Haithem attia 1 Résumer arithmétique pgcd Itérative Récursive 0) Def FN PGCD (a,b: entier):entier 1) Tantque (a<>b) faire Si (a<b) alors B ← b-a Sinon a←a-b Fin Si Fin Tantque 2) PGCd←a 3) fin PGCD 0) Def FN PGCD (a,b: entier):entier 1) Si (a=b) alors PGCD←a Sinon Si (a<b) alors PGCD←PGCD(a,b-a) Sinon PGCD←PGCD(a-b,a) Fin Si Fin Si 2) PGCD←a 3) fin PGCD Entier premier ou nn 0) Def FN v_premier (a: entier):booléen 1) [i ←1 ;verif ←VRAI ] Tantque (i<n)et(verif=VRAI) faire i←i+1 Si (n mod i=0) alors verif←FAUX Fin Si Fin Tantque 2) v_premier←verif 3) fin v_premier Factorielle Itérative Récursive 0) Def FN fact (n: entier):entier long 1) [F←1] Pour i de 2 à n faire F←F*i Fin Pour 2) fact←F 3) fin fact 0) Def FN fact (d: entier):entier long 1) Si (1<d) alors Fact←fact(d)*fact(d-1) Sinon Fact←1 Fin Si 2) PGCD←a 3) fin fact Calcul Puissance : Itérative Récursive 0) Def FN puiss (n,x: entier):entier long 1) [P←1] Pour i de 1 à x faire P←P*i Fin Pour 2) fact←P 3) fin puiss 0) Def FN puiss (n,x: entier):entier long 1) Si (1<d) alors puiss←puiss(n,x-1)*n Sinon puiss←n Fin Si 2) PGCD←a 3) fin remplir L’Arrangement :
  • 2. Haithem attia 2 Itérative Récursive 0) Def FN arg (n,p: entier):entier 1) [Ag←1] Pour i de ((n-p)+) à n faire Ag←Ag*i Fin Pour 2) arg←Ag 3) fin arg 0) Def Proc arg (n,p,d: entier var ag:entier) 1) Si (d<=(n-p)+1) alors ag←ag*d proc arg(n,p,d+1,ag) Fin Si 3) fin remplir Combinaison : Itérative Récursive 0) Def FN arg (n,p: entier):entier 1) arg←(fact(n)/(fact(n- p)*fact(p))) 3) fin PGCD 0) Def FN cmb (n,p: entier):entier long 1) Si (p=0) ou (n=p) alors cmb←1 Sinon Cmb←cmb(n-1,p)+cmb(n-1,p-1) Fin Si 3) fin puiss Conversion entre les bases De ‘importe quelle Base La Base 10 De la Base 10 N’importe quelle Base 0) Def Fn b_b10 (ch :chaine) :entier 1) Pour i de 1 à long(ch) faire Si (ch[i] dans ["0".."9"]) alors Val(ch[i],x,e) Sinon x ← CHR(ch[i])-55 Fin si b10 ← b10+x Fin pour 2) b_b10 ← b10 3) Fin _b10 0) Def Fn b_b10 (b10,b :entier;):chaine 1) Répéter Reste ← b10 mod b si (Reste dans [0..9])alors convch(Reste,c) Sinon c ← STR(Reste+55) Fin si ch ← c+ch b10 ← b10 div b Jusqu'à (b10=0) 2) b10 ← B10 3) Fin b10_