- Видео 19
- Просмотров 29 551
Celine Adobet
Франция
Добавлен 14 окт 2020
Quelques exemples d'algorithmes de tri
Dans cette vidéo, je présente plusieurs exemples d'algorithmes de tri.
Elle est à l'attention des étudiants de première année de l'IUT Informatique d'Orléans.
Quelques liens utilisés dans la vidéo :
Trier des tonneaux :
lwh.free.fr/pages/algo/tri/tri.htm
Quelques algorithmes de tri :
interstices.info/les-algorithmes-de-tri/
Quinze algorithmes de tri en vidéo et en musique :
ruclips.net/video/kPRA0W1kECg/видео.html
Elle est à l'attention des étudiants de première année de l'IUT Informatique d'Orléans.
Quelques liens utilisés dans la vidéo :
Trier des tonneaux :
lwh.free.fr/pages/algo/tri/tri.htm
Quelques algorithmes de tri :
interstices.info/les-algorithmes-de-tri/
Quinze algorithmes de tri en vidéo et en musique :
ruclips.net/video/kPRA0W1kECg/видео.html
Просмотров: 1 196
Видео
Algorithmique - Exemple de résolution d'un problème à l'aide d'un algorithme glouton
Просмотров 12 тыс.3 года назад
Dans cette vidéo, je présente une nouvelle méthode de résolution pour résoudre des problèmes : l'utilisation d'algorithmes gloutons. Mais auparavant, je reviens rapidement sur les méthodes déjà à votre disposition (force brute et diviser pour régner) Je présente ensuite cette nouvelle méthode que j'utilise pour résoudre un problème de pokedex. Elle est à l'attention des étudiants de première an...
Utilisation avancée des fonctions min, max et sorted
Просмотров 4603 года назад
Dans cette vidéo, je présente une utilisation plus avancée des fonctions min, max et sorted. Je vous conseille de récupérer le fichier python à votre disposition sur Célène avant de visionner la vidéo pour pouvoir faire les exercices. Elle est à l'attention des étudiants de première année de l'IUT Informatique d'Orléans.
Algorithmique : Quelques outils pour résoudre des problèmes
Просмотров 7683 года назад
Dans cette vidéo, je présente quelques outils pour résoudre des problèmes. Je reviens rapidement sur les outils déjà à votre disposition. J'ajoute ensuite un nouvel outil dont j'essaye, d'une part de vous montrer l'intérêt, et d'autre part de vous expliquer comment l'utiliser dans des cas simples. Elle est à l'attention des étudiants de première année de l'IUT Informatique d'Orléans.
Algorithmique : Diviser pour régner. Exemple de la dichotomie
Просмотров 8 тыс.3 года назад
Dans cette vidéo, je présente, sur un exemple, une technique classique de résolution de problème : "Diviser pour régner" Pour illustrer cette technique, je la mets en oeuvre dans un problème de recherche d'un élément dans une liste triée en utilisant un algorithme de dichotomie. Elle est à l'attention des étudiants de première année de l'IUT Informatique d'Orléans.
Pourquoi Python met-il moins de temps à rechercher un élément dans un ensemble que dans une liste ?
Просмотров 2503 года назад
Dans cette vidéo, j'essaye de répondre à la question suivante : "Pourquoi Python met-il moins de temps à rechercher un élément dans un ensemble que dans une liste ?" Elle est à l'attention des étudiants de première année de l'IUT Informatique d'Orléans.
Calculer et améliorer la complexité d'une fonction
Просмотров 1,4 тыс.3 года назад
Cette vidéo présente quelques règles de calcul simples qui permettent de calculer la complexité d'un algorithme (pas trop compliqué) implémenté en python. Elle présente aussi, à travers un exemple, une nouvelle famille de fonctions ( les fonctions qui construisent un dictionnaire de fréquences) ainsi qu'un exemple d'utilisation d'une telle fonction pour améliorer la complexité de la recherche d...
Approche de la notion de complexité
Просмотров 8133 года назад
Cette vidéo présente aborde la notion de complexité d'un algorithme. Pas de longue théorie compliquée ici, juste une première approche très simplifiée (et donc très incomplète !) Elle est à l'attention des étudiants de première année de l'IUT Informatique d'Orléans.
Pourquoi doit-on mettre des éléments non mutables dans un ensemble ou comme clés d'un dictionnaire ?
Просмотров 3093 года назад
Dans cette vidéo, j'essaye de répondre à la question suivante : "Pourquoi ne peut-on pas mettre d'éléments mutables dans un ensemble ou comme clés d'un dictionnaire ?" Elle est à l'attention des étudiants de première année de l'IUT Informatique d'Orléans.
Cours n°2 - Bonnes pratiques en programmation
Просмотров 4603 года назад
Cette vidéo présente quelques bonnes pratique en programmation et en particulier une méthodologie (proche du TDD) pour écrire le code des fonctions. Elle est à l'attention des étudiants de première année de l'IUT Informatique d'Orléans. Un lien vers l'article de Wikipédia sur le TDD fr.wikipedia.org/wiki/Test_driven_development#:~:text=Test-Driven Development (TDD),en remaniant le code continue...
Cours n°2 - Représentation de la mémoire et fonctions
Просмотров 3173 года назад
Cette vidéo complète la représentation simplifiée de la mémoire qui a été vue au cours n°1 et s'intéresse plus particulièrement à ce qu'il se passe dans la pile lors d'un appel de fonction. Elle est à l'attention des étudiants de première année de l'IUT Informatique d'Orléans. Le site de pythontutor : pythontutor.com/visualize.html Le script sur la suite de Syracuse : def suivant_pair(a): res= ...
Cours n°2 - Présentation des dictionnaires
Просмотров 3383 года назад
Cette vidéo présente les dictionnaires et des éléments de la syntaxe utilisée en python. Elle est à l'attention des étudiants de première année de l'IUT Informatique d'Orléans. Le site de pythontutor : pythontutor.com/visualize.html
Cours n°2 - Présentation des ensembles
Просмотров 3503 года назад
Cette vidéo présente les listes ensembles et des éléments de la syntaxe utilisée en python. Elle est à l'attention des étudiants de première année de l'IUT Informatique d'Orléans. Le site de pythontutor : pythontutor.com/visualize.html
Cours n°1 - Bonnes pratiques en programmation
Просмотров 9463 года назад
Cette vidéo présente quelques bonnes pratique en programmation Elle est à l'attention des étudiants de première année de l'IUT Informatique d'Orléans.
Cours n°1 - Modélisations
Просмотров 3923 года назад
Cette vidéo présente des exemples de modélisation en python (avec des listes et des tuples) et l'influence de ces modélisations sur le code. Elle est à l'attention des étudiants de première année de l'IUT Informatique d'Orléans.
Cours n°1 - Présentation des tuples en python
Просмотров 2833 года назад
Cours n°1 - Présentation des tuples en python
Cours n°1 - Représentation de la mémoire et mutabilité
Просмотров 5793 года назад
Cours n°1 - Représentation de la mémoire et mutabilité
merci pour mon bac
Bien fait et bien expliqué. Merci
Merci 😊 !
merci pour cette éxplication
vous me sauvez la vie avant mes examens, merci pour vos explications
mais de rien ;) Je suis contente que cette vidéo soit utile :)
Bonjour, pourquoi le tri d'une liste est en complexité NlogN ? On cherche toujours le plus petit élément d'une liste dont la taille diminue de 1 à chaque fois qu'on trouve le plus petit élément je suppose ? Mais ça ne m'aide pas à voir d'où vient le NlogN... Merci pour la vidéo au passage :)
L'algorithme que tu décris s'appelle l'algorithme de sélection du minimum. Cet algorithme est en O(N²) et non en O(N log N) Il existe des algorithmes plus efficaces qui sont en O(N logN). Tu peux aller voir par exemple : - le tri fusion (merge sort) - le tri rapide (quick sort)
merci
De rien :)
Mrc madame
De rien ;)
vous me sauvez la vie chui en première
Merci pour ce commentaire :) Je suis ravie de savoir que cette vidéo peut être utile pour d'autres personnes que mes étudiant.e.s
Merci madame
Mais de rien ;)