📘

Rappel d'algorithmique - Vidéo 1

Jul 20, 2024

Rappel d'algorithmique - Vidéo 1

Introduction

  • Première vidéo d'une série de cours TD d'informatique de première année.
  • Focus sur les bases d'algorithmique.
  • Importance pour les débutants d’éventuellement se concentrer davantage.
  • Introduction à l'utilisation des notebooks Google Colab.

Présentation de Google Colab

  • Google Colab est un outil de présentation et de travail informatique.
  • Composé de cellules de texte et de cellules de code Python.
  • Fonctionnalités pour créer et exécuter des cellules de code et de texte.
  • Code exécuté en ligne, pas en local.
  • Notebooks expliqués en détail dans un cours dédié appelé Présentation de Google Colab.

Installation et importation de modules

  • Modules : Bibliothèques ou groupes de fichiers Python contenant des outils pour exécuter des tâches spécifiques.
  • Certains modules sont intégrés à Google Colab, d'autres doivent être installés.
  • Exemples de modules installables : tutor magic, meta_kernel.
  • Syntaxe pour installer des modules : !pip install [nom_du_module].

Introduction à Python

  • Python est un langage de programmation utilisé dans les applications web, le développement logiciel, la science des données, etc.
  • Développé par Guido van Rossum, première version en février 1991.
  • Réel essor dans les années 2000-2010, dominant en data science.
  • Open source avec une grande communauté de développeurs.

Types de nombres en Python

  • Entiers (integer ou int) : nombres entiers relatifs.
  • Flottants (float) : approximations de nombres réels en décimales.
  • Complexes (complex).
  • Python fait automatiquement les conversions de types selon les opérations (entier + flottant = flottant).

Opérateurs mathématiques

  • Addition : +
  • Soustraction : -
  • Multiplication : *
  • Division : / (toujours retourne un flottant)
  • Puissance : ** (non ^ comme dans d'autres logiciels)
  • Division euclidienne (entière) : //
  • Modulo (reste de la division) : %***

Priorité des opérations

  • Parenthèses ( )
  • Exposants (puissances) **
  • Multiplications et divisions *, /, //, %
  • Additions et soustractions +, -
  • Python suit la règle PEMDAS.*

Manipulation et exécution des nombres

  • Python manipule naturellement des entiers, flottants, et nombres complexes.
  • Les représentations décimales et scientifiques (e pour puissance de 10).
  • Importation et utilisation de modules pour des calculs spécifiques.
  • Exemples d'exécutions et de calculs basiques.

Environnements de développement et Google Colab

  • Les environnements classiques : Spider, PyCharm, etc.
  • Avantages pédagogiques des notebooks Google Colab pour enseigner et apprendre.
  • Exemples de calculs et d'utilisation des cellules de code dans Google Colab.