Pragmatic AI Labs

Notation Big O : De Python à Rust

Profitez de l'une de nos meilleures offres et renforcez vos compétences avec 50 % de réduction sur Coursera Plus. Économisez maintenant.

Pragmatic AI Labs

Notation Big O : De Python à Rust

Noah Gift

Instructeur : Noah Gift

Inclus avec Coursera Plus

Demander à Coursera

Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Intermédiaire
Certaines connaissances prérequises
6 heures à compléter
Planning flexible
Apprenez à votre propre rythme
Obtenez un aperçu d'un sujet et apprenez les principes fondamentaux.
niveau Intermédiaire
Certaines connaissances prérequises
6 heures à compléter
Planning flexible
Apprenez à votre propre rythme

Compétences que vous acquerrez

  • Catégorie : Tests de performance
  • Catégorie : Structures de données
  • Catégorie : Outils de programmation informatique
  • Catégorie : Optimisation des performances
  • Catégorie : Informatique théorique
  • Catégorie : Gestion de la mémoire
  • Catégorie : Vérification et validation
  • Catégorie : Algorithmes

Outils que vous découvrirez

  • Catégorie : Rust (langage de programmation)
  • Catégorie : Programmation Python

Détails à connaître

Certificat partageable

Ajouter à votre profil LinkedIn

Récemment mis à jour !

mai 2026

Évaluations

1 devoir

Enseigné en Anglais

Découvrez comment les employés des entreprises prestigieuses maîtrisent des compétences recherchées

 logos de Petrobras, TATA, Danone, Capgemini, P&G et L'Oreal

Élaborez votre expertise du sujet

Ce cours fait partie de la Spécialisation "Rust pour l'ingénierie des données"
Lorsque vous vous inscrivez à ce cours, vous êtes également inscrit(e) à cette Spécialisation.
  • Apprenez de nouveaux concepts auprès d'experts du secteur
  • Acquérez une compréhension de base d'un sujet ou d'un outil
  • Développez des compétences professionnelles avec des projets pratiques
  • Obtenez un certificat professionnel partageable

Il y a 5 modules dans ce cours

Posez les bases : définissez ce que signifie réellement le terme « complexité » en tant qu'affirmation, et familiarisez-vous avec les trois modes de preuve — analytique, empirique et structurel — que vous utiliserez pour étayer vos affirmations sur la complexité tout au long du cours. Apprenez à distinguer les affirmations de performance falsifiables de celles qui ne le sont pas, et prenez l'habitude de travailler sur des exemples concrets, ce qui vous sera utile dans les modules suivants.

Inclus

3 vidéos7 lectures

Preuve empirique en pratique : mesurez le temps d'exécution à l'aide de benchmarks reproductibles. Trois comparaisons directes entre Python et Rust — la compréhension de liste vers l'itérateur, la recherche dans un dictionnaire vers HashMap, et sorted() vers sort_unstable — vous permettent d'analyser les résultats des tests de performance, de contrôler le bruit et de déterminer quand les gains de vitesse mesurés sont réels et quand ils ne sont que des artefacts.

Inclus

3 vidéos6 lectures

La preuve structurelle en pratique : utiliser le système de types pour empêcher la compilation de programmes incorrects. En convertissant Optional[T] en Option<T>, try/except en Result<T,E> et les machines à états ad hoc en énumérations Rust, les erreurs d'exécution sont transformées en erreurs de compilation — une garantie structurelle qu'aucun test de performance ne peut réfuter.

Inclus

3 vidéos6 lectures

Traduction ayant des implications sur l'exécution : chaque traduction de ce module remplace une construction Python (générateurs, appels à des sous-processus, boucles parallèles) par un équivalent Rust offrant des garanties différentes en termes d'exécution — profil mémoire, surface d'erreur, modèle de parallélisme — et ne se limitant pas à être « la même chose, mais plus rapide ».

Inclus

3 vidéos6 lectures

Projet de fin d'études : mettez en pratique les trois modes de démonstration dans le cadre d'une traduction réelle. Deux études de cas — un guide pratique complet couvrant les trois modes, et un exemple ciblé illustrant « quand NE PAS traduire » — vous permettront d'affiner votre capacité à déterminer quand un portage de Python vers Rust est rentable et quand il ne ferait qu'engendrer des coûts sans apporter d'avantage mesurable.

Inclus

2 vidéos5 lectures1 devoir

Obtenez un certificat professionnel

Ajoutez ce titre à votre profil LinkedIn, à votre curriculum vitae ou à votre CV. Partagez-le sur les médias sociaux et dans votre évaluation des performances.

Instructeur

Noah Gift
Pragmatic AI Labs
61 Cours6 805 apprenants

Offert par

Pragmatic AI Labs

En savoir plus sur Développement de logiciels

Pour quelles raisons les étudiants sur Coursera nous choisissent-ils pour leur carrière ?

Felipe M.

Étudiant(e) depuis 2018
’Pouvoir suivre des cours à mon rythme à été une expérience extraordinaire. Je peux apprendre chaque fois que mon emploi du temps me le permet et en fonction de mon humeur.’

Jennifer J.

Étudiant(e) depuis 2020
’J'ai directement appliqué les concepts et les compétences que j'ai appris de mes cours à un nouveau projet passionnant au travail.’

Larry W.

Étudiant(e) depuis 2021
’Lorsque j'ai besoin de cours sur des sujets que mon université ne propose pas, Coursera est l'un des meilleurs endroits où se rendre.’

Chaitanya A.

’Apprendre, ce n'est pas seulement s'améliorer dans son travail : c'est bien plus que cela. Coursera me permet d'apprendre sans limites.’

Foire Aux Questions