INFORMATIQUE 2
Aperçu des sections
- Généralités
- Cours Algorithmique2/Python (S2)
Cours Algorithmique2/Python (S2)
Dans ce cours, on va voir les chapitres suivants:
- Rappel
- Les fonctions et les procédures en python.
- La récursivité et son application dans des algorithmes.
- Les tableaux: Algorithmes de recherche et de Tri
- Les enregistrements et les fichiers en Python.
- La complexité des algorithmes et ses principaux types.
Dans ce chapitre, on va voir un rappel des concepts concernant l'algorithmique et la programmation Python, abordés au Semestre 1.
Dans ce chapitre, on va aborder l'utilisation des sous-programmes (procédures et fonctions) et comment les utiliser pour résoudre des problèmes complexes en appliquant le principe de la décomposition et l'analyse descendante.
Au début, ces concepts sont détaillés en algorithmique et àprès on va les voir en langage de programmation Python
Après avoir vu dans le chapitre précédent les fonctions et les procédures.
Dans ce chapitre, on va voir un nouveau mecanisme : la récursivité qui permet de résoudre beaucoup des problèmes contenant des itérations complexes. La récursivité est la capacité d'un sous-programme (fonction ou procédure) à s'appeler lui-même.
Des exemples de fonctions et de procédures sont fournis pour comprendre l'utilisation des boucles et également de la récursvité.
On va voir également les différents types de récursivité:
1. Récursivité Simple
2. Récursivité Multiple
- TD Info2_Algo2/Python
TD Info2_Algo2/Python
Dans cette série des exercices sur les fonctions et les procédures sont étudiées en algorithmique et en langage Python
- TP Info2_Algorithmique2/Python
- Section 4
- Section 5
- Section 6
- Section 7
- Section 8
- Section 9
- Section 10
Réseaux sociaux