> v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019...

22
Langages de programmation www.mariaiulianadascalu.com [email protected] UPB, FILS

Transcript of > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019...

Page 1: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM

Langages de programmation

[email protected]

UPB, FILS

Page 2: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM

Rappel & aujourd'hui

• Flot de contrôle• Tableaux• Fonctions

• Aujourd’hui:– Tableaux dynamiques et hétérogènes (ArrayList)– Passage par val et par ref– Fonctions récursives

Page 3: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM
Page 4: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM
Page 5: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM
Page 6: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM
Page 7: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM

Passage par valeur

Page 8: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM

variables globale

vslocale

Page 9: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM
Page 10: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM
Page 11: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM
Page 12: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM

Passage par reference

Page 13: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM

Tableaux dynamiques et hétérogenes(ArrayList)

Page 14: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM

Algorithmes de tri – Bubble Tri• Algorithmes =

ensemble derègles à suivredans les calculsou d'autresopérations derésolution deproblèmes

Page 15: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM
Page 16: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM
Page 17: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM
Page 18: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM

• L'évaluation des paramètres de gauche à droite

Page 19: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM

La surcharge des

méthodes

Page 20: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM

Recursion• Une solution d'un problème dépend de petites

solutions au même problème• Fonction récursive = fonction qui appelle lui-même

– cas de base– cas récursives

• Exemple: fonction factorielle

Page 21: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM

Fibonnaci

Page 22: > v P P } P u u ] } vTitle Microsoft PowerPoint - LP5.pptx Author Ondina Created Date 10/22/2019 10:09:15 AM

Plus grand diviseur commun

https://codippa.com/calculate-gcd-of-two-numbers-in-java/