1.3 How Write and Analyze Algorithm

Поделиться
HTML-код
  • Опубликовано: 31 дек 2024

Комментарии • 265

  • @geraldqamar4320
    @geraldqamar4320 5 лет назад +398

    I decided to save time and look directly for Indian videos
    Thank you : )

    • @rajeshsharmajaipur
      @rajeshsharmajaipur 5 лет назад +31

      I hope our Indians teachers met your expectations 😁

    • @muhammadmanekia9041
      @muhammadmanekia9041 4 года назад +6

      @@rajeshsharmajaipur pretty sure he's Pakistani

    • @rajeshsharmajaipur
      @rajeshsharmajaipur 4 года назад +47

      @@muhammadmanekia9041 Lol, nice joke, once more.

    • @yosoyfantastico
      @yosoyfantastico 4 года назад +20

      @@muhammadmanekia9041 he's from india, see the channel about

    • @sayantanbiswas1915
      @sayantanbiswas1915 4 года назад +11

      @@muhammadmanekia9041 He is from Hyderabad, Telengana, Andhra Pradesh, INDIA. You see his Facebook page where his school, college name given. Search that college internet.

  • @ritojaSen
    @ritojaSen 3 года назад +176

    Note for self:
    0:00 - How to write an algorithm
    2:00 - How to analyse an algorithm
    5:35 - Time analysis
    9:18 - Space analysis

  • @NikitaSharma-bs4gg
    @NikitaSharma-bs4gg 4 года назад +260

    i got goosebumps - sir you are so knowledgeable and wow at explaining- must have even prepared hard before delivering videos like this with such amazing content- much respect

    • @phill4337
      @phill4337 2 года назад +13

      You got goosepimpled?

  • @adaugoakaluso1715
    @adaugoakaluso1715 2 года назад +76

    Each statement is one unit of time(Time analysis). Each variable is one word(Space analysis). Wow! Thank you for making it so easy to understand.

  • @Abdullah-mg5zl
    @Abdullah-mg5zl Год назад +83

    *Key Takeaways:*
    - algorithms are written in pseudocode, as long as the intended audience can understand it, it's good enough
    - in pseudocode, you can use various conventions for assignment: "a = b", "a := b", and even "a

  • @mr.h3506
    @mr.h3506 3 года назад +78

    Thank you sir..
    I am a First year engineering student and I am Completing my all course online instead of Listening my professor's lecture..
    For C++ and data structure and algo I have taken your course on udemy and for Algorithms I follow your RUclips channel and after Completing all these for java I will also take your udemy course😎😅
    .
    Your teaching style is just awesome. Thank you

  • @jaitehkaba8753
    @jaitehkaba8753 3 года назад +10

    I like how he calming, adjust himself by saying "...and furthermore, if you have any other..." Why dont WE have a professor like you. PLEASE SIR COME TO THE UNITED STATES!!!

  • @hasan135
    @hasan135 6 лет назад +146

    The best algorithm course I have ever seen. Thanks for sharing.

    • @SeekCoding
      @SeekCoding 4 года назад

      try this also #seekcoding

  • @nakshatranahar
    @nakshatranahar 5 лет назад +62

    I MOSTLY SEE THAT MOST OF THE RUclipsR DONT EVEN REPLY BUT YOU DID
    NICE JOB
    I REALLY APPRECIATE.

    • @SeekCoding
      @SeekCoding 4 года назад +1

      try this also #seekcoding

    • @alokmishra6571
      @alokmishra6571 3 года назад

      @@SeekCoding you are doing great. A bit more consistency can do wonders for you

  • @pkavenger9990
    @pkavenger9990 3 года назад +70

    I am from Pakistan and I am a self taught developer who got a Bachelor in Accounting and Finance, although I have learned a lot of statistics in my degree but we did not learn Computer Science so I really needed to learn that and after finding your course I am relived. Allah ap ko kush rakhay or ap ko is ka ajar day nai to kon ye cheezain free main batata hay.

  • @astergebretsadik9411
    @astergebretsadik9411 4 года назад +8

    I was searching for the best algorith course.I have stoped here and enagaged in the course.Thank you for the wonderful course.

  • @bnhassni4548
    @bnhassni4548 5 лет назад +22

    i liked the way you said " the space is constant again" at 9:35
    anyway very Good teacher :)

    • @SeekCoding
      @SeekCoding 4 года назад

      try this also #seekcoding

  • @Ace233
    @Ace233 Год назад +2

    00:26 📝 When writing an algorithm, data types and variable declarations are not necessary; focus on understanding the logic and steps.
    02:40 🕐 Time efficiency is a crucial criterion for algorithm analysis; it determines how quickly a procedure or algorithm produces results.
    03:25 🚀 Space efficiency is another important criterion; analyze how much memory space an algorithm consumes during execution.
    04:04 🔄 Data transfer and network consumption are significant considerations, especially in internet-based or cloud-based applications.
    05:22 ⚙ Other criteria for analysis include power consumption, CPU usage, and specific project requirements, depending on the application.
    06:57 🔄 Time complexity is evaluated based on the number of basic statements in an algorithm, each considered as one unit of time.
    09:35 🧮 Space complexity is determined by the number of variables used; it's often represented as a constant, indicating the order of 1.

  • @pesetmekyok4038
    @pesetmekyok4038 3 года назад +13

    Thank you professor.Greetings from TURKEY. I appreaciate you !

  • @ilario.costantini
    @ilario.costantini 3 года назад +9

    This is the most underrated programming channel on youtube... Thank you!

  • @rajeshsharmajaipur
    @rajeshsharmajaipur 5 лет назад +12

    This is among the most underrated channel.

  • @RaviKumar-jz4ri
    @RaviKumar-jz4ri 3 года назад +3

    My friends recommend you and when I see your first video I just get addicted to this playlist.

  • @abdulquddus3545
    @abdulquddus3545 5 лет назад +12

    The best course I ever seen on youtube. Thank you so much sir G , I am really big fan of your very simple and easy to understand method.

  • @rishabhvanwani
    @rishabhvanwani 5 лет назад +20

    The REAL teacher for avg engg colleges in the world, thanks man!

    • @SeekCoding
      @SeekCoding 4 года назад

      try this also #seekcoding

  • @brickbuilder206
    @brickbuilder206 5 лет назад +13

    very understandable and straight to the point, thank you for putting these out. watching from germany

  • @DiproPaul
    @DiproPaul 3 года назад +9

    Sir this is so satisfying. You know how to make someone understand easily. You are greatest in this topic with absolutely no doubt. Loved your full series. Thanks a lot. Respect+

  • @amitgupta3320
    @amitgupta3320 6 лет назад +15

    You are the best of all the teachers available on you tube as your way of teaching is awesome and most importantly you understand what are the problems faced by the students and teach in the way to get rid of it.Thank you sir, thank you very much.

  • @karangupta6402
    @karangupta6402 5 лет назад +5

    Just one word that describes Abdul sir is " AWESOME".

  • @Swoolo
    @Swoolo 2 месяца назад

    the best course on algorithm you can find over the internet, thank you so much for your efforts, sir!🥳

  • @mohammadmotiurrahman6865
    @mohammadmotiurrahman6865 10 месяцев назад +1

    i have taken your course on udemy and now i am watching your RUclips lecture thnx you ❤❤

  • @abdullas3640
    @abdullas3640 3 года назад +3

    Just started watching this series #feeling peace of mind #knowledge #superb explanation - bike and mars wala example was epic ...lots of love and respect .

  • @khaledahmed8636
    @khaledahmed8636 6 лет назад +30

    Your explanation is good me n my friends are satisfied.

    • @SeekCoding
      @SeekCoding 4 года назад

      try this also #seekcoding

  • @adarshnaik5758
    @adarshnaik5758 2 года назад +2

    Thank you very much Sir.
    I wrote my exam more than my expectations from myself only because of you. Thank you very much.

  • @erlendkvitrud3983
    @erlendkvitrud3983 9 месяцев назад +3

    Lecture 1.3 How Write and Analyze Algorithm
    What to analyze:
    --------------------------
    Traditional:
    1 Time - How much time does it take to run the alhorithms
    - we get a time function
    2 Space - How much memory does the algorthm claim
    Others:
    3 Network consumption - How much data transfere is done from a server/ cloud
    4 Power consumption - importaint for mobile/tablet (eg. write memory operations require a lot of power)
    5 CPU Registers Consumed -
    Time analysis:
    ----------------------
    Assumed cost for single statements (simple, not nested): 1 unit of time
    e.g.
    algoritm Swap(a, b) {
    temp = a; // cost = 1
    a = b; // cost = 1
    b = temp; // cost = 1
    } // total cost: f(n) = 3
    f(n) does not vary as a function of a or b => constant time complexity O(1)
    Somewhat-nested statements (e.g. 5*a + 6*b) - For the sake of simplicity; assume cost = 1 unit of cost
    In principle we could translate everything into machine code to find the actual number of CPU operations - but in practice we generally care about order of magnitude, and so we dont.
    Space analysis:
    ------------------------
    Assumed cost for variables (simple, not objects etc): 1 word
    (words instead of e.g. bytes, because we care about order of magnintude, not the exact number of bytes needed to store the variable)
    Eg for Swap: S(n) = len(a, b, temp) = 3 words
    S(n) does not vary as a function of a or b => constant memory complexity O(1)

  • @ashvinimeshram5242
    @ashvinimeshram5242 3 года назад +2

    Your way of explaination is just amazing. Luckily i found your channel. Really hats of to your work🙏🙏

  • @II_xD_II
    @II_xD_II 4 года назад +5

    after this playlist, I can understand mit cow :D
    thx sir for such a high quality content

  • @snehagaikwad2655
    @snehagaikwad2655 4 года назад +3

    Thanks for sharing the videos for free! Very clear and precise explaination with good examples.

  • @Somyasoni0411
    @Somyasoni0411 10 месяцев назад

    00:03 Writing a program in a specific language requires declaration of data types and temporary variables.
    01:26 Algorithms are procedures for solving problems.
    02:40 The important criteria for analyzing algorithms are time efficiency and space consumption.
    04:09 Network consumption, criteria for data transfer and power consumption are important factors to consider when developing algorithms or writing programs.
    05:36 The time analysis is important in analyzing the project.
    06:44 The time complexity of the given statement is considered to be constant
    08:03 Analysis and planning are essential for successful missions
    09:20 Space analysis result

  • @daleprather3026
    @daleprather3026 3 года назад +8

    Fantastic explanations. Love your videos! It's interesting how you say for example "5 into a", which actually means a divided by 5, i.e. how many times does 5 go into a, when you're really taking about multiplication, 5 times a. Yes, I'm nitpicking. You give fantastic explanations. Thank you!

    • @manh9105
      @manh9105 Год назад

      In india - 5 into a is = 5xa . Learn to know the context of the person delivering the lecture before nitpicking

  • @christopheraworh3097
    @christopheraworh3097 2 года назад +1

    I love your video sir...straight to the point, concise and clear

  • @conan2003
    @conan2003 3 года назад +1

    I'm a newbie from Vietnam,I hope learn much of you

  • @aaronaaronaaron5922
    @aaronaaronaaron5922 4 года назад +1

    Simple and fresh like water. Thanks for you great explanation 😃

  • @webpulseify
    @webpulseify 2 года назад +4

    Thank you so much for sharing this course to us.
    it'll help us a lot :) 😁

  • @lobzangyangchen0134
    @lobzangyangchen0134 4 года назад +1

    Thank u sir..... watching ur videos from ladakh during lockdown 2020

  • @RahulKumar-iy5xs
    @RahulKumar-iy5xs 4 года назад +2

    Sir, i have found your video very useful ..
    Your way of explanation make beginners to start and make there base.

  • @pavanmahadik4350
    @pavanmahadik4350 4 года назад +1

    Your teaching is the best
    Best wishes from Nepal...

  • @ramusesandasari8451
    @ramusesandasari8451 5 лет назад

    What a tutorial. . One of best video across I found .

  • @arc-naren-ane
    @arc-naren-ane 5 лет назад +8

    I have just completed 9th class,aspiring to be a software developer in google..
    Your course have helped me a lot sir..

  • @DipanshiGautam258
    @DipanshiGautam258 6 лет назад +6

    Thank you for sharing your knowledge & teaching us. Sir 😊

  • @livingstonjeeva2219
    @livingstonjeeva2219 5 лет назад +2

    Sir you're making it very easy...keep it up sir.....

  • @KrishnaPrasad-rv7vh
    @KrishnaPrasad-rv7vh 3 года назад +2

    We're glad to have you here. And, you're a life saviour.

  • @abdallahlakkis449
    @abdallahlakkis449 Год назад

    Man your content is amazing. Thanks a lot honestly

  • @abhaychaubey3740
    @abhaychaubey3740 4 года назад +1

    sir as like algorithm your every word makes a clear sense towards topic thank you for fine lectures.

  • @Bas-kz7vs
    @Bas-kz7vs 4 года назад +1

    big thanks to you prof, its much clear about algorithm

  • @harshgupta9761
    @harshgupta9761 4 года назад

    You should put RUclips add on right place. Add should be play between two topic not in between any topic as it suddenly break concentration during understanding topic.
    By the way you explain every topic in excellent way.

  • @_zoro
    @_zoro 2 года назад +1

    I tried gate smashers before this one and honestly i got smashed ,
    thank you Abdul Sir for making this course interesting and understandable

  • @funnyise5441
    @funnyise5441 3 года назад

    The way he explain owsm👌👌

  • @demonking7496
    @demonking7496 2 года назад

    Thanks for explaining and i have clearly understood concept. 🤘

  • @muditacreation
    @muditacreation 3 года назад +1

    Thank you so much sir for helping us out 😀

  • @suryams6016
    @suryams6016 4 года назад +3

    Sir space is only due to variables or will it increase if we increase number of functions and number of lines in the code as well?

  • @salahuddin5981
    @salahuddin5981 6 лет назад

    thank you so much sir بہترین وضاحت کے لئے آپ کا بہت شکریہ

  • @mayanksingh-fq6nb
    @mayanksingh-fq6nb 5 лет назад

    sir the way are explaining the is just awesome....

  • @siddharthkumar2744
    @siddharthkumar2744 9 месяцев назад +71

    learning algorithm in 2024 , 5 april

  • @vakhariyajay2224
    @vakhariyajay2224 2 года назад

    Thank you very much. You are a genius. 👍👍🙏🙏👌👌🔝🔝

  • @haseebayaseen869
    @haseebayaseen869 Год назад

    Excellent Explaination Sir,Thank you so much

  • @sozibrayhan1622
    @sozibrayhan1622 2 года назад +3

    Love from bangladesh

  • @abdusalamyahya789
    @abdusalamyahya789 5 лет назад

    Thank you so much ....iam watching you from Libya

  • @mirzaabrar572
    @mirzaabrar572 3 года назад

    thank you, sir, pleaser to see your class, I think you are a Bengali if you have enough time please start Chennail . manny of diploma engineering students can be benefited by your classes.

  • @sairam332
    @sairam332 5 лет назад +1

    Very well explained Sir. Thank you very much

  • @catocall7323
    @catocall7323 Год назад

    I think the use of word for space used comes from the hardware name for the size of a register. Different architectures will have a different n-byte basic registers but in any case that basic size will be referred to as a 'word'.

  • @Sauravgpt34
    @Sauravgpt34 5 лет назад

    In the book Narasimha Karumanchi (Data Structures and Algorithms Made Easy) in Page num: 17, section 1.9 How to Compare Algorithms, stated that Execution times is not a good measure as execution times are specific to particular computer, and also number of statements executed is also not a good measure, since the number of statement varies with the programming language as well as the style of the individual programmer. So Ideal solution is that to find function f(n) to compare.

    • @Sauravgpt34
      @Sauravgpt34 5 лет назад

      @@abdul_bari You're so cute teacher I ever seen :)

  • @sarvottamkumar2308
    @sarvottamkumar2308 5 лет назад +1

    U r nice teacher...sir!

  • @trinetram707
    @trinetram707 2 года назад +1

    Great content sir please suggest me some books for data structures and algorithms

  • @samarthjain5170
    @samarthjain5170 3 года назад +1

    Hi sir
    What willbe time comolexity of in build functions?
    For eg class string has methods like length, substring, indexof... Etc how to calculate timr complexity

  • @abdurrashidsawom1629
    @abdurrashidsawom1629 4 года назад

    thanks, sir.... from Bangladesh

  • @devendravyas328
    @devendravyas328 3 года назад

    Thank you so much sir, great way of teaching .

  • @mehmoodrehman6336
    @mehmoodrehman6336 6 лет назад +5

    brilliant way of teaching.

  • @eva42sh
    @eva42sh 2 года назад

    Thanks for making this playlist

  • @hannahanna3036
    @hannahanna3036 3 года назад +1

    High respect sir , please do more :)

  • @phaneshravva7586
    @phaneshravva7586 4 года назад

    Liked your explanation sir

  • @MsBollyman
    @MsBollyman 3 года назад +1

    this is a great class. thank you. What is temp?

  • @akashrajak-PhD
    @akashrajak-PhD 6 лет назад +1

    Beautifully explained..

  • @SmokyBigSmoke
    @SmokyBigSmoke 4 года назад

    Thank you so much sir. Really Grateful.

  • @ganeshjaggineni4097
    @ganeshjaggineni4097 2 года назад

    NICE SUPER EXCELLENT MOTIVATED

  • @luckyismynickname
    @luckyismynickname 5 лет назад +3

    Sir can you plz work on audio quality it is good but difficult to understand 😊

  • @subramaniyanvg6367
    @subramaniyanvg6367 4 года назад

    Very nicely explained sir.

  • @DevFTW
    @DevFTW 3 года назад

    More than perfect! Thank you.

  • @amasha88
    @amasha88 3 года назад

    Thanks for the tutorial,
    Just I wish you used a dedicated mic to record your voice, the echo is annoying.

  • @lildev8335
    @lildev8335 5 лет назад +3

    Sir why you use f(n) when you added the time that algorithm takea plzz tell me🤗

  • @sunilkumar-eo2jc
    @sunilkumar-eo2jc 4 месяца назад

    i think COST or COGS is also an important criteria to analysis as we are using CLOUD

  • @the_street_coder4433
    @the_street_coder4433 3 года назад

    Good Work Sir. Thank you.

  • @mohammedadel8948
    @mohammedadel8948 2 года назад

    Thank you for your efforts

  • @ushapatnaik8889
    @ushapatnaik8889 5 лет назад +1

    Thanks very much sir . What is the best reference book for algorithm ?

  • @Pioneer4
    @Pioneer4 4 года назад +1

    Nice work sir

  • @Hetp111
    @Hetp111 6 лет назад +6

    what books/resources are you following?

  • @gulnazsiddiqui4473
    @gulnazsiddiqui4473 6 лет назад +1

    sir apki explain bhot ache hai lkin sir plz make your videos in hindi for this course and other becoz there are lot of teacher for english but a few teacher teach in hindi but not effective style and your work is very nice so i want and requsted to you

  • @brightdaniels8675
    @brightdaniels8675 4 года назад +1

    Please Sir, I would like to know if you have a full video on Algorithm and Data Structure?

  • @snowey943
    @snowey943 3 года назад

    Watching from Kashmir

  • @ITBootcampbyMissAzeemi
    @ITBootcampbyMissAzeemi Год назад

    Great explanation Allah bless uh

  • @mohammadikram687
    @mohammadikram687 6 лет назад

    THANK YOU FOR YOUR EFFORT.SIR

  • @AkashGond-n8f
    @AkashGond-n8f 2 месяца назад

    Sir aap padhte bahut accha hai but yahi topic ager hindi m hota to aur bhi acche se samjhe aata

  • @nirjanpakhira8483
    @nirjanpakhira8483 3 года назад +1

    long time drooling over the videos of mit. i discovered i had just learnt the terms not their meaning...

  • @coreeye7611
    @coreeye7611 4 года назад +1

    Complete bliss

  • @Mu7ammad
    @Mu7ammad 3 месяца назад +1

    THE GOAT

  • @kumarvis01
    @kumarvis01 5 лет назад +1

    As some of you have asked for, soft copy of the notes of the lectures. Here is the small contribution from my side to this brilliant Algorithm Lecture series.
    kumartechnicalarticles.wordpress.com/2019/04/08/notes-algorithms-by-abdul-bari/