Algorithms (14/14) - Complexity of algorithms
HTML-код
- Опубликовано: 19 окт 2024
- The calculation of the complexity of an algorithm (asymptotic complexity) consists in evaluating the amount of resources used by the algorithm in question (or computer program which is its implementation) in terms of execution time and allocated hardware resources. The order of magnitude of the complexity is expressed as a Big O. For example O(1) designates a constant complexity, O(n) a linear complexity etc.
Pour plus de cours, rendez-vous sur chiny.me
Salut messieurs je vous suit depuis un moment et grâce à vos cours j’arrive à bien comprendre l’algorithmique.
J’aimerais vous posez une question
Ma question est là suivante quelle application vous nous conseiller pour faire la programmation
@@alexandrojunior1835 Je suis ravi que mes tutos vous aient aidé à mieux maitriser le concept de l'algorithmique.
Concernant votre question, tout dépend du langage de programmation que vous voulez manipuler. Chaque langage à son propre IDE (Environnement de Développement Intégré). Il s'agit du kit logiciel qui regroupe tous les outils dont vous aurez besoin pour programmer à l'aide d'un langage (comme l'éditeur, le débogueur, le compilateur...). Cependant il existe des IDE qui prennent en charge plusieurs langages de programmation comme Visual Studio, Code::Blocks... Bonne chance et merci pour votre commentaire :)
@@MohamedChiny merci messieurs 🙏🏾
Merci beaucoup pour cette vidéo très utile ! Vous me sauvez la vie car j’avais une question concernant la complexité temporelle dans mon devoir d’informatique que je ne comprenais pas. Maintenant tout est très clair 🙌
De rien Antoine. Je suis content que ma vidéo vous ait été utile. Merci pour votre commentaire :)
Je pense pas que mon merci puisse vous apporter grand chose mais que DIEU vous rende au centuple tout ce que vous m'avez aidé à mieux comprendre après cette belle série sur les Algorithmes!
De rien Youssouf. Je suis vraiment heureux que mes tutos vous aient été utiles. Merci pour vos compliments et votre commentaire :)
merci beaucoup c'était super clair
De rien. Content que la vidéo vous ait plu. Merci :)
Vraiment. Merci Monsieur, j'ai compris la complexite en 6 min. Vraiment merci!
De rien. Je suis ravi que la vidéo vous ait été utile. C'est l'idée justement, une courte vidéo qui explique l'essentiel. Merci pour votre commentaire :)
Mille merci mon très prof 🥺🥺🥺. Suis vraiment de vous. Vous êtes à l’écoute de tes abonnés.
Personnellement je vais faire votre promotion
De rien Moussa. Je fais ce que je peux :) Merci à vous aussi :)
merci mille fois pour cette vidéo très bien faite sur la complexité! je n'avais pas bien compris le concept de complexité, ni la méthode pour la trouver... tout est plus clair maintenant ^^
De rien. Je suis content que la vidéo vous ait été utile. Merci pour votre commentaire :)
Merci beaucoup pour cette formation sur l'algorithmique, très bien expliquée et pédagogique.
De rien. Je suis ravi que le cours vous ait plu. Merci pour votre commentaire :)
Grand merci pour ces cours j'avais pas vraiment compris les fonctions et procédures au lycée mais grâce à vos vidéos tout est plus clair pour moi maintenant
De rien. Je suis content que mes tutos vous soient aussi clairs. Merci pour votre commentaire :)
Merci infiniment pour vos videos et votre page. Que Dieu vous bénisse abondamment.
De rien. Je suis ravi que la série vous ait plu. Merci pour votre commentaire :)
mon prof formateur youtube je vous remercie beaucoup tres pertinent
De rien. Merci pour votre compliment :)
Merci pour ces vidéos. J ai beaucoup progressé grâce à vous.
De rien. Je suis heureux que mes tutos vous aient été utiles :)
Merci pour le cours prof c'est vraiment très bien détaillé et expliquer .svp je veux les exercices 🙏🙏
De rien. Je suis ravi que le tuto vous ait plu. Voilà une playlist qui traite les exercices d'algorithmique: ruclips.net/p/PL2aehqZh72LvYVvoGpIU65j1qmgFcnjFA
Merci beaucoup, tu es l'un des meilleurs 👍🙌
De rien. Merci pour le compliment :)
Mille mercis je suis partie du zéro et vos leçons sont tellement explicite bonne continuation 🥰
De rien. Je suis content que mes tutos vous plaisent autant :)
@@FatiMa-ep5zq Vous avez vu cette vidéo? ça n'utilise pas de tableau mais le principe est proche: ruclips.net/video/XCjJjLTO4_g/видео.html
@@FatiMa-ep5zq C'est celui des nombres premiers je pense? Je vous ai laissé un lien qui peut vous donner des idées, et merci pour votre commentaire, j'apprécie beaucoup :)
@@MohamedChiny mercii beaucoup
@@FatiMa-ep5zq De rien. Bon courage :)
un gran mentor que j'aime
Merci beaucoup pour le compliment :)
Excellent cours, court et précis
Je suis ravi que le cours vous ait plu. Merci pour votre commentaire :)
Vraiment, je vous remercie sincèrement ;vous avez été explicite.👍👍💯
De rien. Je suis ravi que la vidéo vous ait plu. Merci pour votre commentaire :)
Bonjour merci beaucoup pour la vidéo ! cela dit j'ai une question concernant les boucles imbriquées, vous avez dit que deux boucles imbriqués valent O(nxn) soit O(n²) mais si toute fois nous avons 3 boucles cela representera O(nxnxn) soit O(n^3) ?
@@MohamedChiny d'accord merci beaucoup !!
@@NoS1gnal Quel était la réponse? J'ai la meme question.
@@aestnensis469 Il m'a juste dit que c'était bien la réponse O(n^3)
@@NoS1gnal Mercii
Clair, concis et precis.
Merci beaucoup ! :)
De rien. Je suis ravi que la vidéo vous ait plu. Merci pour votre commentaire :)
Génial !! Merci pour le rappel !
De rien. Merci pour votre commentaire :)
C’est très bien expliqué. Merci et bravo
Merci pour votre encouragement :)
merci souradj
De rien. Merci pour votre commentaire :)
C'était super cool, l'aide de vos vidéos je débrouille mieux en algorithme.. Merci !!
De rien. Je suis heureux que mes tutos vous soient utiles. Merci pour votre commentaire :)
merci pour le cours
De rien. Merci pour votre commentaire :)
Vous êtes merveilleux
Merci Walter. Je suis content que mon contenu vous ait plu :)
Merci beaucoup pour toutes ces vidéos très instructives 🥰
De rien. Je suis content que vous trouviez mes vidéos utiles :)
merci beaucoup pour vos vidéoe
De rien. Merci pour votre commentaire :)
Des MP2I ici ? (Ou d'autre CPGE en option info)
Mille fois. Merci
De rien Kevin. Merci pour vos commentaires :)
@@MohamedChiny Dieu vous bénisse richement!
Incroyable, merci !
De rien. Merci pour votre commentaire :)
Merci ❤
De rien. Merci pour votre commentaire :)
❤❤❤ Que Dieu vous bénisse abondamment
Merci. C'est très gentil de votre part :)
Gratitude!
Merci à vous :)
Merci pour vos efforts.. pourriez vous nous faire des cours sur les types abstraits de données ainsi que sur les liste les piles ...
De rien. C'est possible que je fasse des cours sur le sujet prochainement, mais pas tout de suite car j'ai un autre contenu en cours en ce moment. Merci pour votre proposition et votre commentaire :)
Merci beaucoup de votre aide ! :)
De rien. Merci pour votre commentaire :)
Merci poir les explications
De rien. Merci pour votre commentaire :)
merci beaucoup 🎉
De rien. Merci pour votre commentaire :)
merci beaucoup j ai tout compris
De rien. Je suis content de l'apprendre :)
A quoi correspond n dans la complexité logarithmique pour une dichotomie?
Comme expliqué sur la vidéo, la complexité de la dichotomie correspond à log(n), car le nombre d'itérations à exécuter varie selon une fonction logarithmique par rapport au nombre d'éléments qui figurent dans le tableau.
@@MohamedChiny oui j'ai compris mais le n correspond à quoi? On a pas un nombre fixe de points a considérer dans une dichotomie
@@ferdiaonunain2571 n correspond au nombre d'opérations à exécuter. Il ne s'agit pas d'un nombre défini, mais un ordre de grandeur. Il peut être égal à 10, 1000 ou toute autre valeur positive.
Quand on parle de complexité, on ne spécifie pas le nombre exacte d'opérations à exécuter, mais juste une estimation de l'ordre de grandeur de ceux ci. C'est un concept que j'ai essayé d'expliqué dans la vidéo.
Bon courage :)
Bonjour et merci pour le travail mieux qu'un professeur. Vivement la prochaine vidéo ! Une date de prévue svp ? (Pour l'optimisation des ressources matérielles).
Concernant l'optimisation des ressources matérielles, il serait un peu vague de la traiter en algorithmique. Car chaque langage de programmation a sa propre façon de s'exécuter, donc difficile de généraliser. Mais quand j'ai mentionné ce point vers la fin de la vidéo je faisais allusion au bon choix des types, éviter les redondances, utiliser le langage le plus adapté au problème... Merci pour votre intérêt Loïc :)
Comment vous joindre pour avoir des nouveaux cours sur la programmation
Je publie les nouveaux cours soit sur ma chaine RUclips ou bien sur mon site www.chiny.me, parfois les deux. Bon apprentissage :)
merci infiniment pour vos videos
De rien. Merci pour votre commentaire :)
limpide. bravo, bravo. merci.
De rien. Je suis content que ma vidéo vous ait plu. Merci pour votre commentaire :)
comment se procurer vos présentations PDF?
Je ne dispose pas de PDF. Le contenu présenté dans les vidéos est intégré directement au montage. Merci :)
Merci chef!
De rien :)
S'il vous plaît pouvez vous faire un exercice parlant de décollage et l'atterrissage d'un avion.
Je n'ai pas bien compris le sujet. Pourriez-vous être plus précis? Merci.
Un algorithme permettant à l'utilisateur le décollage et l'atterrissage d'un avion.
merci, mais ça existe pour faire la différence entre programmation fonctionnel et objet.
Oui bien sûr que ça existe, sauf qu'il est rare où on s'en sert. L'algorithme qui implémente la POO sera trop dispersé car il faut créer l'algorithme de chaque méthode de manière séparée, ce qui n'est pas bien pratique. Donc ce qu'on fait c'est apprendre l'algorithmique pour assimiler les bases de le programmation, le reste on l'apprend pratiquement (en implémentant directement le langage de programmation voulu).
Bon courage :)
Pouvez vous parler des axiomes svp? Sinon video super ! Merci
De rien. En fait je voulais pas aborder les concepts avancés de l'algorithmique. Ce cours est principalement destiné aux débutants, car à la base la chaîne s'intéresse principalement au développement Web, et il se trouve que certaines personnes souhaitent apprendre des langages comme Javascript ou PHP mais n'ont jamais fait de la programmation avant. Donc c'est parmi les raisons qui m'ont poussé à inclure ce petit cours d'algo. Merci pour votre commentaire :)
bonjour monsieur , merci pour votre explication jai une introgation en ligne qui ce compose de 4 exo jai resolu deux ils me reste deux cest vous pouvez maider a les resoudre merci
De rien. Franchement je suis très occupé par les corrections et les soutenances en ce moment. Donc je suis pas trop dispo. Mais vous pourrez quand même me dire quel est le problème, je pourrais peut être vous donner des pistes.
je serais tres reconnaisent cest vous me donner le corriger de ces deux exo
merci infiniment
@@goldenboy3712 Ils sont où ces exercices?
@@MohamedChiny Dans un classeur Excel, on a une colonne de G1 à G40 qui contient la décision de délibération « admis » ou« non admis » des étudiants.
Donner la fonction à utiliser pour avoir le taux de réussite en % dans la celluleG41 et donner les étapes à suivre pour la réaliser
@@MohamedChiny ?
Mercii
De rien :)
Cool
Merci :)
C quoi l'espace
Les ressources matérielles
j ai pas du tour compris meme
JE CHERCHE ALGO DE POO
C'est rare où quelqu'un écrite un algo pour la POO, car en POO, on utilise principalement les méthodes qui sont des fonctions, donc, vous pouvez voir comment on manipule les fonctions en algorithmique.
C'est mon point de vu en tout cas, mais c'est à vous de voir. Bon courage :)
Écrit quoi dans C pour afficher
*
**
***
****
*****
******
*******
********
*********
**********
Deux boucle for imbriquées. Voilà l'algorithme que vous pouvez transformer en C si vous voulez (car j'ai un peu oublié la syntaxe du C).
Pour i
Merci beaucoup
👍
De rien. Merci pour votre commentaire :)