Algorithms (14/14) - Complexity of algorithms

Поділитися
Вставка
  • Опубліковано 13 гру 2024

КОМЕНТАРІ • 133

  • @MohamedChiny
    @MohamedChiny  3 роки тому +22

    Pour plus de cours, rendez-vous sur chiny.me

    • @alexandrojunior1835
      @alexandrojunior1835 2 роки тому +1

      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

    • @MohamedChiny
      @MohamedChiny  2 роки тому +3

      @@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 :)

    • @alexandrojunior1835
      @alexandrojunior1835 2 роки тому +1

      @@MohamedChiny merci messieurs 🙏🏾

  • @bro_n007
    @bro_n007 3 роки тому +35

    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 🙌

    • @MohamedChiny
      @MohamedChiny  3 роки тому +2

      De rien Antoine. Je suis content que ma vidéo vous ait été utile. Merci pour votre commentaire :)

  • @youssoufbamba2958
    @youssoufbamba2958 3 роки тому +4

    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!

    • @MohamedChiny
      @MohamedChiny  3 роки тому +1

      De rien Youssouf. Je suis vraiment heureux que mes tutos vous aient été utiles. Merci pour vos compliments et votre commentaire :)

  • @kevinsamuelndoum6992
    @kevinsamuelndoum6992 2 роки тому +4

    Vraiment. Merci Monsieur, j'ai compris la complexite en 6 min. Vraiment merci!

    • @MohamedChiny
      @MohamedChiny  2 роки тому +2

      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 :)

  • @daz74000
    @daz74000 3 роки тому +3

    Merci pour ces vidéos. J ai beaucoup progressé grâce à vous.

    • @MohamedChiny
      @MohamedChiny  3 роки тому

      De rien. Je suis heureux que mes tutos vous aient été utiles :)

  • @Lovy-pf5cr
    @Lovy-pf5cr Рік тому +2

    Merci infiniment pour vos videos et votre page. Que Dieu vous bénisse abondamment.

    • @MohamedChiny
      @MohamedChiny  Рік тому +1

      De rien. Je suis ravi que la série vous ait plu. Merci pour votre commentaire :)

  • @aladjibiteye
    @aladjibiteye Рік тому +1

    mon prof formateur youtube je vous remercie beaucoup tres pertinent

    • @MohamedChiny
      @MohamedChiny  Рік тому

      De rien. Merci pour votre compliment :)

  • @inonnn
    @inonnn 11 місяців тому +1

    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 ^^

    • @MohamedChiny
      @MohamedChiny  11 місяців тому

      De rien. Je suis content que la vidéo vous ait été utile. Merci pour votre commentaire :)

  • @moussadiallo4246
    @moussadiallo4246 3 роки тому +4

    Mille merci mon très prof 🥺🥺🥺. Suis vraiment de vous. Vous êtes à l’écoute de tes abonnés.
    Personnellement je vais faire votre promotion

    • @MohamedChiny
      @MohamedChiny  3 роки тому

      De rien Moussa. Je fais ce que je peux :) Merci à vous aussi :)

  • @youssoufcisse7514
    @youssoufcisse7514 3 роки тому +3

    Merci beaucoup pour cette formation sur l'algorithmique, très bien expliquée et pédagogique.

    • @MohamedChiny
      @MohamedChiny  3 роки тому

      De rien. Je suis ravi que le cours vous ait plu. Merci pour votre commentaire :)

  • @lucien346
    @lucien346 8 місяців тому +1

    merci beaucoup c'était super clair

    • @MohamedChiny
      @MohamedChiny  8 місяців тому +1

      De rien. Content que la vidéo vous ait plu. Merci :)

  • @stevengwe300
    @stevengwe300 3 роки тому +2

    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

    • @MohamedChiny
      @MohamedChiny  3 роки тому

      De rien. Je suis content que mes tutos vous soient aussi clairs. Merci pour votre commentaire :)

  • @micheenonga7582
    @micheenonga7582 Рік тому +1

    Excellent cours, court et précis

    • @MohamedChiny
      @MohamedChiny  Рік тому

      Je suis ravi que le cours vous ait plu. Merci pour votre commentaire :)

  • @elieparadoxe487
    @elieparadoxe487 3 місяці тому +1

    Merci beaucoup, tu es l'un des meilleurs 👍🙌

    • @MohamedChiny
      @MohamedChiny  3 місяці тому

      De rien. Merci pour le compliment :)

  • @florentlebramsito8460
    @florentlebramsito8460 2 роки тому +1

    Vraiment, je vous remercie sincèrement ;vous avez été explicite.👍👍💯

    • @MohamedChiny
      @MohamedChiny  2 роки тому

      De rien. Je suis ravi que la vidéo vous ait plu. Merci pour votre commentaire :)

  • @lesliekameni377
    @lesliekameni377 2 роки тому +2

    Merci pour le cours prof c'est vraiment très bien détaillé et expliquer .svp je veux les exercices 🙏🙏

    • @MohamedChiny
      @MohamedChiny  2 роки тому

      De rien. Je suis ravi que le tuto vous ait plu. Voilà une playlist qui traite les exercices d'algorithmique: ua-cam.com/play/PL2aehqZh72LvYVvoGpIU65j1qmgFcnjFA.html

  • @veuch_
    @veuch_ Рік тому +1

    Clair, concis et precis.
    Merci beaucoup ! :)

    • @MohamedChiny
      @MohamedChiny  Рік тому

      De rien. Je suis ravi que la vidéo vous ait plu. Merci pour votre commentaire :)

  • @Alluv93
    @Alluv93 3 роки тому +2

    C’est très bien expliqué. Merci et bravo

  • @bonap1266
    @bonap1266 3 роки тому +6

    Mille mercis je suis partie du zéro et vos leçons sont tellement explicite bonne continuation 🥰

    • @MohamedChiny
      @MohamedChiny  3 роки тому +1

      De rien. Je suis content que mes tutos vous plaisent autant :)

    • @MohamedChiny
      @MohamedChiny  3 роки тому +1

      @@FatiMa-ep5zq Vous avez vu cette vidéo? ça n'utilise pas de tableau mais le principe est proche: ua-cam.com/video/XCjJjLTO4_g/v-deo.html

    • @MohamedChiny
      @MohamedChiny  3 роки тому +1

      @@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 :)

    • @FatiMa-ep5zq
      @FatiMa-ep5zq 3 роки тому +1

      @@MohamedChiny mercii beaucoup

    • @MohamedChiny
      @MohamedChiny  3 роки тому +1

      @@FatiMa-ep5zq De rien. Bon courage :)

  • @emiledjesssandjim1902
    @emiledjesssandjim1902 2 роки тому +1

    C'était super cool, l'aide de vos vidéos je débrouille mieux en algorithme.. Merci !!

    • @MohamedChiny
      @MohamedChiny  2 роки тому

      De rien. Je suis heureux que mes tutos vous soient utiles. Merci pour votre commentaire :)

  • @bestofcats93270
    @bestofcats93270 11 місяців тому +2

    merci souradj

    • @MohamedChiny
      @MohamedChiny  11 місяців тому

      De rien. Merci pour votre commentaire :)

  • @GedeonMabiko-y1z
    @GedeonMabiko-y1z Місяць тому

    un gran mentor que j'aime

    • @MohamedChiny
      @MohamedChiny  Місяць тому

      Merci beaucoup pour le compliment :)

    • @GedeonMabiko-y1z
      @GedeonMabiko-y1z Місяць тому

      Si Aujourd'hui j'arrive à développé c'est grâce à tes meilleurs cours avec des explications très claires mais j'aimerais suivre une formation avancé de PHP MySQL

  • @Krt_snh
    @Krt_snh 3 роки тому +1

    Vous êtes merveilleux

    • @MohamedChiny
      @MohamedChiny  3 роки тому

      Merci Walter. Je suis content que mon contenu vous ait plu :)

  • @NahineCOMBARI
    @NahineCOMBARI 11 місяців тому +1

    ❤❤❤ Que Dieu vous bénisse abondamment

    • @MohamedChiny
      @MohamedChiny  11 місяців тому +1

      Merci. C'est très gentil de votre part :)

  • @mawoussikpossou
    @mawoussikpossou 2 роки тому +2

    merci beaucoup pour vos vidéoe

    • @MohamedChiny
      @MohamedChiny  2 роки тому

      De rien. Merci pour votre commentaire :)

  • @aragon5956
    @aragon5956 2 місяці тому +1

    Génial !! Merci pour le rappel !

    • @MohamedChiny
      @MohamedChiny  2 місяці тому

      De rien. Merci pour votre commentaire :)

  • @jojoreid4314
    @jojoreid4314 3 роки тому +5

    Merci beaucoup pour toutes ces vidéos très instructives 🥰

    • @MohamedChiny
      @MohamedChiny  3 роки тому +1

      De rien. Je suis content que vous trouviez mes vidéos utiles :)

  • @dieudonnekoriyia8354
    @dieudonnekoriyia8354 Рік тому +1

    merci pour le cours

    • @MohamedChiny
      @MohamedChiny  Рік тому

      De rien. Merci pour votre commentaire :)

  • @jeanpeuxplus1726
    @jeanpeuxplus1726 3 роки тому +8

    Des MP2I ici ? (Ou d'autre CPGE en option info)

  • @ferdiaonunain2571
    @ferdiaonunain2571 11 місяців тому +1

    A quoi correspond n dans la complexité logarithmique pour une dichotomie?

    • @MohamedChiny
      @MohamedChiny  11 місяців тому

      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.

    • @ferdiaonunain2571
      @ferdiaonunain2571 11 місяців тому +1

      @@MohamedChiny oui j'ai compris mais le n correspond à quoi? On a pas un nombre fixe de points a considérer dans une dichotomie

    • @MohamedChiny
      @MohamedChiny  11 місяців тому +1

      @@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 :)

  • @mahamatoumar6739
    @mahamatoumar6739 Рік тому +1

    Merci ❤

    • @MohamedChiny
      @MohamedChiny  Рік тому

      De rien. Merci pour votre commentaire :)

  • @Uncrowww
    @Uncrowww Рік тому +1

    Merci beaucoup de votre aide ! :)

    • @MohamedChiny
      @MohamedChiny  Рік тому

      De rien. Merci pour votre commentaire :)

  • @sby-sf8125
    @sby-sf8125 3 роки тому +1

    Incroyable, merci !

    • @MohamedChiny
      @MohamedChiny  3 роки тому

      De rien. Merci pour votre commentaire :)

  • @wafakahalerras
    @wafakahalerras 2 роки тому +1

    Merci pour vos efforts.. pourriez vous nous faire des cours sur les types abstraits de données ainsi que sur les liste les piles ...

    • @MohamedChiny
      @MohamedChiny  2 роки тому +1

      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 :)

  • @mohamedhalimnafyssata4102
    @mohamedhalimnafyssata4102 2 роки тому +1

    merci beaucoup j ai tout compris

    • @MohamedChiny
      @MohamedChiny  2 роки тому

      De rien. Je suis content de l'apprendre :)

  • @emmanuelfotie-em1yl
    @emmanuelfotie-em1yl 2 роки тому +1

    Merci poir les explications

    • @MohamedChiny
      @MohamedChiny  2 роки тому +1

      De rien. Merci pour votre commentaire :)

  • @awaloyethiam4131
    @awaloyethiam4131 2 роки тому +1

    Merci beaucoup
    👍

    • @MohamedChiny
      @MohamedChiny  2 роки тому

      De rien. Merci pour votre commentaire :)

  • @kevinsamuelndoum6992
    @kevinsamuelndoum6992 2 роки тому +1

    Mille fois. Merci

  • @سمية-ر9ص
    @سمية-ر9ص 3 роки тому +1

    merci infiniment pour vos videos

    • @MohamedChiny
      @MohamedChiny  3 роки тому

      De rien. Merci pour votre commentaire :)

  • @NoS1gnal
    @NoS1gnal 3 роки тому +3

    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) ?

    • @NoS1gnal
      @NoS1gnal 3 роки тому +1

      @@MohamedChiny d'accord merci beaucoup !!

    • @aestnensis469
      @aestnensis469 3 роки тому

      @@NoS1gnal Quel était la réponse? J'ai la meme question.

    • @NoS1gnal
      @NoS1gnal 3 роки тому

      @@aestnensis469 Il m'a juste dit que c'était bien la réponse O(n^3)

    • @aestnensis469
      @aestnensis469 3 роки тому

      @@NoS1gnal Mercii

  • @DoumaTchombi-ip7oj
    @DoumaTchombi-ip7oj Рік тому +1

    S'il vous plaît pouvez vous faire un exercice parlant de décollage et l'atterrissage d'un avion.

    • @MohamedChiny
      @MohamedChiny  Рік тому

      Je n'ai pas bien compris le sujet. Pourriez-vous être plus précis? Merci.

    • @DoumaTchombi-ip7oj
      @DoumaTchombi-ip7oj Рік тому

      Un algorithme permettant à l'utilisateur le décollage et l'atterrissage d'un avion.

  • @Odessa5058
    @Odessa5058 2 роки тому +1

    Comment vous joindre pour avoir des nouveaux cours sur la programmation

    • @MohamedChiny
      @MohamedChiny  2 роки тому

      Je publie les nouveaux cours soit sur ma chaine UA-cam ou bien sur mon site www.chiny.me, parfois les deux. Bon apprentissage :)

  • @davidlafontant2185
    @davidlafontant2185 3 роки тому +1

    limpide. bravo, bravo. merci.

    • @MohamedChiny
      @MohamedChiny  3 роки тому

      De rien. Je suis content que ma vidéo vous ait plu. Merci pour votre commentaire :)

  • @MahamatMbodou-d8s
    @MahamatMbodou-d8s Місяць тому +1

    Gratitude!

  • @kamalbena1688
    @kamalbena1688 Рік тому +1

    merci, mais ça existe pour faire la différence entre programmation fonctionnel et objet.

    • @MohamedChiny
      @MohamedChiny  Рік тому

      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 :)

  • @Daniel-cd9qv
    @Daniel-cd9qv 2 роки тому +1

    comment se procurer vos présentations PDF?

    • @MohamedChiny
      @MohamedChiny  2 роки тому

      Je ne dispose pas de PDF. Le contenu présenté dans les vidéos est intégré directement au montage. Merci :)

  • @LuKun
    @LuKun 2 дні тому +1

    Les derniers exemples ne me semblent pas bon, on a beau avoir des variables incrémentées dans les boucles, elles vont toujours de 0 à 100 donc le nombre de tours est constant et n'a aucun lien avec n, ça devrait être du O(1)

    • @MohamedChiny
      @MohamedChiny  2 дні тому

      Oui en effet, mais j'ai mentionné dans la vidéo que le nombre d'itérations de la boucle pourrait être beaucoup plus grand, mais pour la simplicité j'ai fixé la valeur 100. Merci à vous :)

  • @idirnimgharen
    @idirnimgharen 3 роки тому +1

    Merci chef!

  • @alexandreantunes9471
    @alexandreantunes9471 3 роки тому +2

    Pouvez vous parler des axiomes svp? Sinon video super ! Merci

    • @MohamedChiny
      @MohamedChiny  3 роки тому

      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 :)

  • @loixxx974
    @loixxx974 3 роки тому +1

    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).

    • @MohamedChiny
      @MohamedChiny  3 роки тому +1

      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 :)

  • @goldenboy3712
    @goldenboy3712 3 роки тому +1

    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

    • @MohamedChiny
      @MohamedChiny  3 роки тому

      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.

    • @goldenboy3712
      @goldenboy3712 3 роки тому

      je serais tres reconnaisent cest vous me donner le corriger de ces deux exo
      merci infiniment

    • @MohamedChiny
      @MohamedChiny  3 роки тому +1

      @@goldenboy3712 Ils sont où ces exercices?

    • @goldenboy3712
      @goldenboy3712 3 роки тому

      @@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

    • @goldenboy3712
      @goldenboy3712 3 роки тому

      @@MohamedChiny ?

  • @googlecloud4140
    @googlecloud4140 2 роки тому +1

    Cool

  • @miriyahame5824
    @miriyahame5824 3 роки тому +1

    Mercii

  • @JeanNP-vu9js
    @JeanNP-vu9js 7 місяців тому +1

    C quoi l'espace

  • @azizgalbane8419
    @azizgalbane8419 3 роки тому +5

    j ai pas du tour compris meme

  • @kamalbena1688
    @kamalbena1688 Рік тому +1

    JE CHERCHE ALGO DE POO

    • @MohamedChiny
      @MohamedChiny  Рік тому

      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 :)

  • @milinaghofran3875
    @milinaghofran3875 3 роки тому

    Écrit quoi dans C pour afficher
    *
    **
    ***
    ****
    *****
    ******
    *******
    ********
    *********
    **********

    • @MohamedChiny
      @MohamedChiny  3 роки тому +1

      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

  • @Hadeel580
    @Hadeel580 2 місяці тому +1

    merci beaucoup 🎉

    • @MohamedChiny
      @MohamedChiny  2 місяці тому

      De rien. Merci pour votre commentaire :)