J'ai été formateur professionnel en langages de développement plus de 7 ans, et je tiens à dire une chose: c'est un excellent cours de 10 min ! Merci et bravo !
Merci pour les explications claires, toujours très utile en 2021. N'oubliez pas de faire vos pompes et abdos et étirements du dos pour rester en forme malgré le temps prolongé assis sur une chaise 👍
A notre époque on ne prends plus vraiment la complexité spatiale en compte, cela comptais quand on ne pouvais pas garder plus de 65 kilo octets en mémoire dans les années 80. C'étais alors crucial ! Aujourd'hui beaucoup moins car les mémoires vives font plusieurs giga octets. Par contre la complexité temporelle reste hyper importante car ton opération peux prendre plusieurs minutes ou même bien plus si tu ta complexité est O(2^n) exponentielle !
c'est super monsieur ! mercii infiniment meme si je n'ai pas tres bien compris l'exemple de traitement de liste contenant les pairs je pense qu il ne sagit pas de complexité n^2
bonjour et merci pour cette vidéo, elle est vraiment très bien faites, j'aurais une question a vous poser; dans le cas ou nous avons une boucle for dont le nombre de tour est n, et que dans cette boucle for plusieurs instruction élémentaires sont exécutées, nous aurons alors que par exemple c(n+1)=c(n)+ a avec a>1 , la complexité est -elle toujours linéaire et si oui pourquoi ?? merci par avance pour votre réponse
Merci pour la vidéo. j, ai une grande difficulté à comprendre: DS c(n+1), le 1 vient d où ? Et aussi dans le cas où la complexité est linéaire c(n)+1, Toujours le même 1 là. de l'aide svp. donnez moi si possible même un Exo. Merci d avance !
les paramètres du probleme étant n => c(n) on incrémente par 1 =>c(n+1) pour voir combien d'itération l'algorithme doit faire, dans le cas d'un algorithme linéaire il fera les n itération +1 => c(n+1)
Le denier exemple.. parcourir des arbres binaires en O(2^n) ... est un peu enigmatique voire trompeur, vous voulez dire des arbres equilibres de profondeur n et dans le cas ou on doit les parcourir en entier alors que leur interet est d'eviter le parcours integral, non ?
j'ai ce algorithem quell et ça complexite import javax.swing.*;import java.awt.*;import java.awt.event.MouseAdapter;import java.awt.event.MouseEvent;public class hanoi { static int s=1; static int n; public static void hanoi(int n, String from, String temp, String to) { if (n == 0) return; hanoi(n-1, from, to, temp); System.out.println("Step "+(s++)+ " : Move the disc " + n + " from " + from + " to " + to ); hanoi(n-1, temp, from, to); } public static void main(String[] args) { JFrame f = new JFrame("Honoi"); JPanel p = new JPanel(); JPanel p1 = new JPanel(); JPanel p2 = new JPanel(); JPanel p3 = new JPanel(); JPanel p4 = new JPanel(); JPanel p5 = new JPanel(); JLabel g1 = new JLabel(" how mach disc ="); JLabel g = new JLabel(" HONOI"); JButton b = new JButton("OK"); JButton b1 = new JButton("Quit"); JTextField t = new JTextField(); p.setLayout(new BorderLayout()); p1.setLayout(new BorderLayout()); p2.setLayout(new BorderLayout()); p3.setLayout(new BorderLayout()); p4.setLayout(new BorderLayout()); p5.setLayout(new BorderLayout()); p.add(g,BorderLayout.NORTH); p.add(p2,BorderLayout.CENTER); p2.add(p5,BorderLayout.CENTER); p5.add(p1,BorderLayout.SOUTH); p1.add(g1,BorderLayout.CENTER); p1.add(t,BorderLayout.SOUTH); p.add(p3,BorderLayout.AFTER_LAST_LINE); p3.add(b1,BorderLayout.AFTER_LAST_LINE); p3.add(b); b.addMouseListener(new MouseAdapter(){ public void mouseClicked(MouseEvent e){ n=Integer.valueOf(t.getText()); hanoi(n, "A", "B", "C"); } } ); b1.addMouseListener(new MouseAdapter(){ public void mouseClicked(MouseEvent e){ System.exit(0); } } ); f.setContentPane(p); f.setSize(400,200); f.setVisible(true); }}
je vous remercie Monsieur pour une simplification remarcable d'un cours que mon prof n'a pas pu expliqué aussi bien en 3h!
Comme ton prof est pas là pour se justifier tu profites pour raconter n'importe quoi sur lui arrêter ça tout de suite
J'ai été formateur professionnel en langages de développement plus de 7 ans, et je tiens à dire une chose: c'est un excellent cours de 10 min ! Merci et bravo !
Excellente présentation, simple et claire.
Merci !
Je vous aime, c'est exactement ce qu'il me manquait, vous avez vraiment fait un super boulot au niveau montage et synthèse du cours. Un grand merci !!
ua-cam.com/video/wjrdtMZW1hk/v-deo.html 👍💐
merci infiniment tu a sauve l enfant de quelqun un
Merci pour les explications claires, toujours très utile en 2021.
N'oubliez pas de faire vos pompes et abdos et étirements du dos pour rester en forme malgré le temps prolongé assis sur une chaise 👍
Un très grand merci sincèrement c'est clair et bien illustré
Ce cours sauve mes études . merci Mr
C'est tellement bien expliqué :D
c'est un excellent cours de 10 min ! Merci et bravo
Qu'Allah vous accorde le paradis
c'est un excellent cours ! merci !
ua-cam.com/video/wjrdtMZW1hk/v-deo.html 👍💐
une bonne présentation merci !!!!
bon exemple merci bien pour la video
Merci, j'ai partiel demain.
mdr moi aussi
meme cas mdr
ra ouais c demain moi aussi là
Mdrrrr moi aussi
Dans 28min exactement pour moi mdr
C'est clair merci !
Tres belle video , merci pour votre effort
super merci de votre remarquable présentation
best exp thank you so much
merciiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii bcp ça m'a aidé
La vidéo très intéressant, Merci! Peut être vous donnez les cours en ligne sur la base de programmation et algorithmes ? Merci pour le retour
très bien expliqué merci
très bien merci
Un grand merci pour ta video, j'ai eu du mal a comprendre la fin mais avec des replay j'ai fini par bien comprendre…Encore une fois merci 👍
Normal, on est sur un cours sur la complexité : un peu compliqué à comprendre !!!
@@WahranRai il est encore temps de supprimer...
Merci pour cette vidéo :) Svp Quels sont les cas dans lesquels on devrait prendre en considération la complexité spatiale ?
A notre époque on ne prends plus vraiment la complexité spatiale en compte, cela comptais quand on ne pouvais pas garder plus de 65 kilo octets en mémoire dans les années 80. C'étais alors crucial ! Aujourd'hui beaucoup moins car les mémoires vives font plusieurs giga octets. Par contre la complexité temporelle reste hyper importante car ton opération peux prendre plusieurs minutes ou même bien plus si tu ta complexité est O(2^n) exponentielle !
Très bon explication ...merci
ua-cam.com/video/wjrdtMZW1hk/v-deo.html 👍💐
Merci bien 🌼🌼
ua-cam.com/video/wjrdtMZW1hk/v-deo.html 👍💐
Excellente explications (y)
ua-cam.com/video/wjrdtMZW1hk/v-deo.html 👍💐
Merci infiniment monsieur
ua-cam.com/video/wjrdtMZW1hk/v-deo.html 👍💐
Merci !
Un grand merci
Bonjour. Merci beaucoup. un exemple pour une complexité nlogn, svp Merci
c'est super monsieur ! mercii infiniment meme si je n'ai pas tres bien compris l'exemple de traitement de liste contenant les pairs je pense qu il ne sagit pas de complexité n^2
wlahma fhamt
looool
+oumaima ismaili alaoui hhhhhhhhhh wa miii saliti m3aya, siyed 3ya maychre7 meskin
***** la safi hamdoulilah fhamtha o validina l module hhhhhhhhh bal7a9 3awd l video bzf d l marat
mbrooook . hia daba chi doctorat
@@oumaimaismailialaoui7185 o fen chadaha daba khdemti ?
merci bcp
Excellent
merci :)
bonjour et merci pour cette vidéo, elle est vraiment très bien faites, j'aurais une question a vous poser; dans le cas ou nous avons une boucle for dont le nombre de tour est n, et que dans cette boucle for plusieurs instruction élémentaires sont exécutées, nous aurons alors que par exemple c(n+1)=c(n)+ a avec a>1 , la complexité est -elle toujours linéaire et si oui pourquoi ??
merci par avance pour votre réponse
J'aurais une question a vous monsieur
Très franchement merci à vous car j'ai au moins compris contrairement aux vidéos
merci pour l'explication . pouvez vous me donne un exemple sur n3
Bnj s'il vous plaît ouvre la traduction
merci ...
Quel logiciel est utilisé ?
Paint
Merci
Il faut apprendre à écrire correctement les 1 ; c'est difficilement lisible à 5'40. Ce sont de s1 ou des n ?
great
C'est quoi l'équation de C(n+1) en fonction de C(n) si C(n) appartient à teta(n^3) ?
même question
Merci pour la vidéo. j, ai une grande difficulté à comprendre: DS c(n+1), le 1 vient d où ? Et aussi dans le cas où la complexité est linéaire c(n)+1, Toujours le même 1 là. de l'aide svp. donnez moi si possible même un Exo.
Merci d avance !
les paramètres du probleme étant n => c(n) on incrémente par 1 =>c(n+1) pour voir combien d'itération l'algorithme doit faire, dans le cas d'un algorithme linéaire il fera les n itération +1 => c(n+1)
No english subs :(
ila fhmt chil3ba lay3tini l3ma
wa ghir 7éll dmaghék chwya :p
Andra fhmti hhh
je suis etudiant l'UTC compiegne et mon prof n'est pas capable de explique ca en 4seances
Pas de nom... S. Mottelet?
J'ai fait mon PhD a l'UTC.
En tous cas merci a Rachid, il fait un travail fantastique sur cette chaine.
@@stefool non non c'est meme pas le prof du cours c'est un de mes chercges de TD qui a pas fait le meilleur job a expliquer
Merci, mais c'est un peu lourd l'exemple
Remarquable !
bien expliqué mais pense a changer ton micro ou a ne pas dire deux fois la même chose en coupant a moitié la première fois =)
Merci boucoup
Le denier exemple.. parcourir des arbres binaires en O(2^n) ... est un peu enigmatique voire trompeur, vous voulez dire des arbres equilibres de profondeur n et dans le cas ou on doit les parcourir en entier alors que leur interet est d'eviter le parcours integral, non ?
Elle fait 10 minutes la vidéo, pas 6 !
rien compris :/
quadratique
Intéressant, mais les débutants n'ont pas de place ici
Mdrrrr j’ai été a 1 cours d’info du semestre et quand jtema la video je captes très bien c’est a la porté de tout le monde
Je suis en premiere et on travaille sur les complexités 😭
j'ai ce algorithem quell et ça complexite import javax.swing.*;import java.awt.*;import java.awt.event.MouseAdapter;import java.awt.event.MouseEvent;public class hanoi { static int s=1; static int n; public static void hanoi(int n, String from, String temp, String to) { if (n == 0) return; hanoi(n-1, from, to, temp); System.out.println("Step "+(s++)+ " : Move the disc " + n + " from " + from + " to " + to ); hanoi(n-1, temp, from, to); } public static void main(String[] args) { JFrame f = new JFrame("Honoi"); JPanel p = new JPanel(); JPanel p1 = new JPanel(); JPanel p2 = new JPanel(); JPanel p3 = new JPanel(); JPanel p4 = new JPanel(); JPanel p5 = new JPanel(); JLabel g1 = new JLabel(" how mach disc ="); JLabel g = new JLabel(" HONOI"); JButton b = new JButton("OK"); JButton b1 = new JButton("Quit"); JTextField t = new JTextField(); p.setLayout(new BorderLayout()); p1.setLayout(new BorderLayout()); p2.setLayout(new BorderLayout()); p3.setLayout(new BorderLayout()); p4.setLayout(new BorderLayout()); p5.setLayout(new BorderLayout()); p.add(g,BorderLayout.NORTH); p.add(p2,BorderLayout.CENTER); p2.add(p5,BorderLayout.CENTER); p5.add(p1,BorderLayout.SOUTH); p1.add(g1,BorderLayout.CENTER); p1.add(t,BorderLayout.SOUTH); p.add(p3,BorderLayout.AFTER_LAST_LINE); p3.add(b1,BorderLayout.AFTER_LAST_LINE); p3.add(b); b.addMouseListener(new MouseAdapter(){ public void mouseClicked(MouseEvent e){ n=Integer.valueOf(t.getText()); hanoi(n, "A", "B", "C"); } } ); b1.addMouseListener(new MouseAdapter(){ public void mouseClicked(MouseEvent e){ System.exit(0); } } ); f.setContentPane(p); f.setSize(400,200); f.setVisible(true); }}
complexité mais oui c clair
je n'est rien compris dans tous sa vraiment
Que voudrais tu qu'il fasse de plus pur vous. Certainement que ce n'est pas fait pour vous.
mal expliqué
Un grand merci