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.
- Les preuves de correction et de terminaison d’un algorithme.
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
3. Récursivité Mutuelle
4. Récursivité Imbriquée
5. Récursivité Terminale et Non-Terminale
Dans ce chapitre on va faire un rappel sur les tableaux. Des algorithmes de recherche d’un élément dans un tableau ainsi que des algorithmes de Tri des éléments d’un tableau seront abordés
Dans ce chapitre on va faire un rappel sur les tableaux. Des algorithmes de recherche d’un élément dans un tableau ainsi que des algorithmes de Tri des éléments d’un tableau seront abordés
Les langages de programmation offrent d’autres types de structures de données appelés enregistrements. Ils sont composés de plusieurs champs (donnée élémentaire). Ce regroupement de données doit être considéré ensemble.
•Les fichiers servent à stocker des informations de manière permanente (enregistrements), entre deux exécutions d’un programme. À l’encontre des variables qui sont stockés dans des mémoires vives, les fichiers, eux sont stockés sur des mémoires non volatiles.
- 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
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