Algorithms in Python - Full Course for Beginners

[@divineiso6365]

⭐ Course Contents For Mobile Guys ⌨ (0:00:00) Intro & course overview ⌨ (0:07:07) Factorials refresher ⌨ (0:10:04) CODING CHALLENGE: Factorial program using iteration, recursion ⌨ (0:14:57) What is a permutation? ⌨ (0:16:34) CODING CHALLENGE: Recursive permutation ⌨ (0:20:13) Iterative permutation example ⌨ (0:22:17) 8/N queens problem: theory & explanation ⌨ (0:23:57) Real world example of permutations ⌨ (0:24:49) Lesson recap ⌨ (0:26:11) What are data structures? ⌨ (0:27:53) What is a one-dimensional array? ⌨ (0:29:01) Search & sort ⌨ (0:30:39) CODING CHALLENGE: Linear search ⌨ (0:31:00) Binary search ⌨ (0:32:06) CODING CHALLENGE: Iterative binary search ⌨ (0:33:31) Coding a recursive binary search ⌨ (0:34:47) Bubble sort ⌨ (0:36:42) CODING CHALLENGE: Bubble sort ⌨ (0:38:02) Insertion sort ⌨ (0:39:24) CODING CHALLENGE: Insertion sort ⌨ (0:40:36) Linked lists ⌨ (0:44:01) CODING CHALLENGE: Linked list (traverse, search, add, delete, header, nodes, tail) ⌨ (0:52:12) Hash tables ⌨ (0:56:27) Lesson recap ⌨ (0:57:42) Divide & conquer algorithm paradigm: uses, benefits and more ⌨ (1:00:43) Merge sort ⌨ (1:02:48) CODING CHALLENGE: An efficient merge sort ⌨ (1:05:48) Getting judged mercilessly on LeetCode ⌨ (1:06:47) Getting Python to do the work for us with sorted() ⌨ (1:07:33) Matrix multiplication ⌨ (1:10:06) CODING CHALLENGE: Matrix multiplication ⌨ (1:11:20) Strassen algorithm ⌨ (1:14:45) CODING CHALLENGE: Strassen algorithm ⌨ (1:16:27) Lesson recap ⌨ (1:17:21) What is a greedy algorithm? ⌨ (1:19:20) Assign mice to holes conceptual overview ⌨ (1:21:45) CODING CHALLENGE: Assign mice to holes ⌨ (1:23:10) Fractional knapsack ⌨ (1:23:36) Understanding the fractional knapsack problem with a (light-hearted) dystopian apocalypse example ⌨ (1:25:54) Coding challenge prep ⌨ (1:27:13) CODING CHALLENGE: Fractional knapsack ⌨ (1:31:49) Egyptians fractions ⌨ (1:34:03) CODING CHALLENGE: Egyptian fractions ⌨ (1:37:06) Lesson recap ⌨ (1:38:15) What is dynamic programming (also called DP)? ⌨ (1:41:55) What is the principle of optimality? ⌨ (1:42:20) The 3-step process to solving a problem with optimal substructure ⌨ (1:43:55) Introduction to “ugly numbers” ⌨ (1:47:19) CODING CHALLENGE: Ugly numbers ⌨ (1:51:41) Traveling salesman problem (TSP) ⌨ (1:55:49) CODING CHALLENGE: Traveling salesman problem ⌨ (1:59:52) Palindromic matrix paths ⌨ (2:03:11) CODING CHALLENGE: Palindromic matrix paths ⌨ (2:08:37) Lesson recap ⌨ (2:10:03) Course wrap up (and the importance of coding every day)

[@CrazyFanaticMan]

Perfect, finally a Data Structures/Algorithm course not written in Java. Looking forward to this

[@NadidLinchestein]

Haha yeah

[@moody_moony123]

language doesn't matter

[@StackOverflowMan]

At last not indian accent. Need AI model that transforms it.

[@dariuszspiewak5624]

def is_palindrome(string): if string == string[::-1]: return True else: return False can (and in fact should) be written: def is_palindrome(string): return string == string[::-1]

[@ithinkthereforeitalk935]

It's still the same.

[@kvelez]

Binary Search: 34:34 def bisection_search(arr, target): start = 0 end = len(arr) - 1 while start < end: mid = (start - end) // 2 if arr[mid] == target: return arr[mid] if arr[mid] < target: start +=1 if arr[mid] > target: end -=1 print(bisection_search([1,2,3,4,5,6,7,8],7)) def bisection_search(arr, target, start=0, end=None): if end is None: end = len(arr) - 1 if start target: return bisection_search(arr, target, start, mid-1) else: return -1 print(bisection_search([1,2,3,4,5,6,7,8],7)) BubbleSort and InsertionSort: 39:27 def bubble(A): for i in range(len(A)): for j in range(len(A)-i-1): if A[j] > A[j+1]: A[j], A[j+1] = A[j+1], A[j] return A print(bubble([9,5,3,26,1])) def insertion(A): for j in range(1, len(A)): key = A[j] i = j-1 while i >= 0 and A[i] > key: A[i+1] = A[i] i -= 1 A[i+1] = key return A print(insertion([5,2,1,9,6,4]))

[@JoeMama-zx1fx]

pythontutor 13:03 is the website she uses to show each line execute if people are wondering.

[@selimahmedov8591]

Thanks a lot, have been looking for this.

[@FallenScrinium]

I don't understand why she was hiding it

[@okonkworchizim6953]

@@FallenScrinium lol. Her little secret

[@kudagila86]

memlayout i think

[@JakeJack-rp8bk]

wait i don't see the website title

[@jimmytorres4181]

Let's procrastinate by watching this video

[@anabee8310]

Go do your katas, Jimmy

[@brandonagil6028]

Exactly 😭

[@reverenddick8562]

I can't hit this pipe inside. 😉

[@PcHabitat]

Lol

[@jeferson1556]

Fr

[@1luvtil276]

Anyone else notice that the algorithm defined to find all permutations of a string fails for strings with duplicate letters? Condition has to be str[i - 1] >= str[i] vs str[i - 1] > str[i]

[@avulapatiswetha6074]

Can you please elaborate i am not able to catch what you are saying?

[@DrMattiLabbratt]

This IS for beginners ….

[@wjwillis100]

In the binary search algorithm any integer gives an index eg the first number gives an index 0 so to does any number the that is < the first number in the square braces. Likewise any number > the last number, gives the same index as the last number.

[@kvelez]

Factorial: def recursive_fact(n): if n < 2: return n return recursive_fact(n-1) * n print(recursive_fact(5)) def iterative_fact(n): fact = 1 for i in range(2, n+1): fact *= i return fact print(iterative_fact(5))

[@kiravd5392]

Just what I need for my Data Structures class

[@pyth0477]

# My code for this first algorithm def factorial_number(n): i = 1 factorial = 1 while n-i: calculo = n * i n -= 1 factorial *= calculo return factorial In [1] factorial_number(5) Out [1] 120

[@kvelez]

Permutation: import itertools for i in itertools.permutations("ABC"): print(str(i)) def permutations(string, permute): if len(string) == 0: print(permute) for i in range(len(string)): letter = string[i] front = string[0:i] back = string[i+1:] together = front + back permutations(together, letter+permute) permutations("ABC", "")

[@aot9339]

This was a good overview that you've presented in a digestible manner. Now I'm ready to dive into one of the 600+ page books to go deeper into this subject. One big compliment is that you've done well in your self-teaching coding journey. It takes a lot of self-discipline and long-term thinking, both of which are extremely difficult to master. Kudos!

[@omaanshkaushal3522]

I really just wanted this and there were outdated versions of similar courses on KZbin and here it finally is

[@MyrusEarthWalker]

I've never seen an education video that required me to go slower than 2x to understand where we are. That's a compliment! Succinct, you are.

[@LoayAl-Said-j8p]

Who else took hours and days to actually not just pasively watch a video but implement yourself and understand every single piece of code and algorithm?

[@druidmonkey]

12 - 13 minute mark ... still can't wrap my head around it the way she explains it and the graphics are advancing way to fast. its the most important part and she's just speeding through it grrrr

[@babsded]

The binary_itr function gave me a bit of a headache until I noticed that the elements of the array( the arr list variable) must be sorted in an ascending manner for the code to work. Random, unsorted values in arr will give you a broken code with undesired results. A great video nonetheless!!!

[@Knaller1429]

yeah me too, even with sorted values it does not work as intended if the target value is missing in the array

[@Techpro99]

I love to learn python programming language from this channel bcoz this channel is totally dedicated for everyone who want to learn code........ reall instructors here.come & learn coding.

[@jonnycoddington1883]

This is amazing, thank you so much! For anyone about to watch this, ignore the naysayers. Algorithms is one of the hardest topics to describe for beginners in CS but this course has really helped me get over that hurdle!

[@MuhammadJamil-ho6wl]

I'm not disappointing someone but many seniors and Great programmers said Python is not recommended with Algorithm. All is C C/++ java Is the best for DSA. Thanks.

[@AutoMotiveNewsBrazil]

Python and Shell Codes are cool. I Just starting...

[@joelrodriguez1232]

Wow, This is a very underrated course.

[@rafaelteles889]

I'm struggling hard with cs college. Thanks for the free content!

[@abxmb]

yikes. I'm just a beginner. No computer science. I've just finished the Inro to python video. this is not easy for me. chatgpt has been very helpful with clarification questions. Hang in there people out there like me

[@wallride2wallride]

there's something wrong in 33:45 recursive binary search, if target is not in list it returns "Element is present at index None". also,. what's the point of having a `mid = start + end - 1 // 2` ? i feel brackets are missing otherwise we are just doing start + end - 0

[@simobear14]

Yeah, (start+end)//2, and add a return to the recursive call on line 9 is how I got it to work.

[@vfwveihvnwroi3614]

@@simobear14 true true, was having trouble with it also, havent found anyone pointing out this issue but you, everyone just skipped it xdd... and idk how they got that mistake, did they not run the code? or i think it works for specific set of numbers and target.

[@cuiyoutian]

@@vfwveihvnwroi3614 I am sure that's the reason why they didn't demonstrate that code.

[@alexlu2]

The code for recursive binary search (33:11) has an error. We can either have the ' -1' on line 6 or line 20 but not on both lines.

[@dariuszspiewak5624]

For the permutation bit (traveling salesman problem)... Would it not be easier to name the variables for what they actually are instead of using the generic i, j, k, s letters? A crucial part of writing code is making it as understandable as possible. Correct naming therefore makes a whole world of difference. Instead of explaining that k stands for, say, rows and s stands for, say, columns, it'd be much, much easier to name them 'row' and 'column,' respectively. Can't get much easier than that...

[@RameshKumar-rt8xb]

I didn't learn algs before... But I can say this for sure that this is very fast paced, unclear explaination and unnecessary videocam in the tutorial.. I know many people liked this but for me this is very bad tutorial in terms of explanation. I think these people should get inspored from cs50 program. It's such cool that I even saw one of their video in this channel itself.

[@kosmonautofficial296]

Yeah I thought the code was a bit unclear. After I read the Code Complete book I started to notice things like that more.

[@PythonLearningChannel]

Queue Joey from Friends, "How you doinnnnnn?" Only it's not to ONE person, but to alllll the viewers here!! Happy to see you! I hope everyone finds the video helpful and informative. Feel free to wander over to my YT channel some time and say "Hi!" I would love that! All my best to you lovely aspiring (or professional) programmers! Happy coding!! 🖥🤩

[@wassimhaimoudi]

Background music at 6:51? also you got yourself a new sub looking forward to future tutorials on your personal channel!

[@kevinsmith7331]

I'm part way through - and enjoying the course. There is an error at 34minutes - a missing "return" in the def binaryrecur(...), line 9. I know I must be learning to have spotted that !

[@wallride2wallride]

yeah good catch, same functions, brackets missing in the (start + end - 1) // 2; as they wrote, is "1//2" executed first, that is 0

[@Yeard491]

tfw I have so many of these saved to watch later and I just need to come by the motivation to watch them

[@honestpetvideos9307]

I just love how she teach, i wish she could have taught about graph and trees..🥺

[@powerball200]

learn it from some other video

[@mohammedhamid5]

I will have an entry level software engineering interview and I would like to know if these topics are enough to pass the interview questions? I need to learn them fast since I do not have much time.

[@gavineshwar9619]

At time 47:02 the line number 14 family. Head actually head is nkt present in the class how we are writing it

[@theblackelephant]

Thanks a lot for this great course I have already watch it straight to end

[@ГалибАзизов-к8ц]

Hi. im a begginer python developer. Thanks for this video. But in 34 min in iterative binary search if i use elements (for example -2 or 24 or 26 you cod qive mistakes)

[@mirshodoripov1035]

This content is just Super as I expected.

[@govarthenanrajadurai9817]

Any prerequisites I should have learned before taking this course?

[@AntarikshRajkonwar]

Hi, please make more videos on C++ basics for Computer Engineering first year students.

[@iamman2391]

does anyone else was reminded of Phoebe (FRIENDS) while staring at her or its just me :D , it is humorous to imagine taking lessons from Phoebe , I would love that though !!

[@avulapatiswetha6074]

at 1:16:30 # Strassen's Algorithm using RECURSION has a error of calling the strassen_recur(x, y) inside the def function itself. Can someone clarify what has to be done for 7 products. Any hint would do. Thanks

[@NexTrip342]

Love you from Nepal🇳🇵🇳🇵

[@itsrairamones]

Thanks a lot your explanation was really helping to understand python in different perspective

[@sebastianrhodes]

She’s incredible. Thanks for such fantastic content.

[@eminkilicaslan8945]

Thanks for all the effort putten in this video.

[@onwukarosariow1607]

Thank you for such a video...next do cryptography please

[@camiloaranzazuchica1522]

Thanks for this great free content. Nothing like a fun teacher to smooth the learning

[@LeftyOnDrums]

Using the same Python Tutor website for the premute function, I get over 600 steps when you have 156? It is the same code and same site.

[@Alvarolozanorodriguezkalel1948]

por que no funciono en mi ensayo? use ide pycharm, luego el de visual studio. pero no corrió el programa de factorial. que paso?

[@Gabriel-xq6tn]

Algorithms in programming or python? Does the algorithm differ from one language to another ? Because I know the algorithm is a sequence of steps that led to a solution . It doesn't include syntax rules.

[@collinscisiwu]

You're right. Python was included because the course was taught in python

[@okopyl]

"This gives us a range of 4 numbers". Why? That function can only give a range of n numbers, not 4. That function can only give 4 numbers if it's range(2, 6), not range(2, n + 1)

[@mirshodoripov1035]

I am really excited this course

[@GoodCodeArabic]

Thanks for this great content 👏

[@justwiredme]

Thank you I really enjoyed your video I had fun as well learn alot

[@nccamsc]

The code you are showing is not Pythonic enough. You could have used the 'enumerate' function in a lot of the examples.

[@wallride2wallride]

family.head = Node('Bob') such a risky statement for 2022 standards! :)

[@wallride2wallride]

at 38:04 they call the bubble sort "unstable", I am getting it right? This is wrong, since bubble sort is in fact not efficient but stable. I am sorry but english is not my first language

[@charlesdtrader8825]

Thanks so much FCC, I hope soonday you would provide DSA in C# too

[@mrboyban]

Terrific work! Women are great at explaining CS content. Many thanks!

[@johnames6430]

umm she's just reading off a screen

[@saurabhkumarraina5859]

She is amazing, doesn't even feel she is teaching one of the toughest course in CSE..

[@lazzy5173]

It's interesting though.

[@Hacking-NASSA-with-HTML]

Thank you for your efforts, smart lady ❤👍

[@happywednesday6741]

Algorithms in python: import solution as sp print(sp.solver(problem)) #solvedproblem

[@damianphillips8266]

Clear and Concise !! Informative Video learned more than I did at my previous University where I had to leave !

[@data_artist]

❤️🥕 Thanks for the great tutorial. (오늘 불금은 이 영상과 함께 보내야지)

[@howarja]

This is a beautifully made video! I you're a great teacher and so much fun! Thank you!

[@calebuwagbale9123]

I'm having trouble running the code on strassen_recur() in matrix multiplication, any help?

[@avulapatiswetha6074]

even i am having some trouble. will have to lookup some resources

[@uzairmughal4976]

Great. I am signing up for this! Where should I submit the fee :)

[@pragith]

Thank you!

[@Tausifsh86]

Thanks

[@Tausifsh86]

Your team is doing amazing job and this is the least I can do for your team.Kudos!!!

[@gaugengotm2307]

I don't mind being "bossed" around, especially when the commands/ requests are entirely sensible.

[@ApteraEV2024]

YOU'VE got a Friend in Me , Pal)) Thanks so much for Sharing this more simplification of coding FUNdaMentals 😀 🧠 ✌️

[@jorge1869]

Love it!. Thanks

[@sergiocanas383]

Could've explained better. 7/10

[@endypendy18206]

ANOTHER BANGAR!!!

[@racecar7808]

One of the best, funny and interesting explanation, 100% 👍👍👍

[@0xTRellyx0]

What program is being used to view the code step by step?

[@JoeMama-zx1fx]

pythontutor

[@alexsnowblind]

This KZbin channel is pure Gold for programming. Thank you😊👍👍

[@pyth0477]

I am definatelly excited for this class!

[@RAZREXE]

Very excited for this, can't wait to finish the whole video

[@luciana9135]

Hi. I'm wondering what is the program you used in the video to show the 'step by step' execution of the code? Please let me know, I believe it's very practical and easy to follow what the code is doing. Thank you so much!

[@stevearango6850]

☝

[@JoeMama-zx1fx]

pythontutor

[@allthecommonsense]

Looks to me like they are just using a white rectangle to cover the lines, and moving that white rectangle down 1 line at a time. Pretty low tech.

[@liefwerk]

It's called Python tutor - it's free and it looks like there's also a Javascript version!

[@hmkdbambaragama7432]

thank you

[@beingcheercool]

Love you sister 😊 your teaching is amazing 🤗

[@dafyddthomas7299]

Excellent boot camp video - very useful and helpful to me

[@mahendranath2504]

Thank you so much 👍👌🙌

[@jocelynmedina906]

Thanks but can we please use a mic next time to avoid the echoing and booming. This distracts the lecture.

[@fontomfrom]

Love it! The sound effects too😊!!!

[@akraghavendran4464]

excellent explanation

[@owenrogers6820]

Please do a complete data structures and algorithms in Javascript and also live coding questions based on Javascript.

[@bryanik5083]

Yeah

[@anywho4264]

Finally, FINALLY

[@falentinodjoka6732]

Thanks a lot for this course 🥰

[@jansprlak110]

Beta tester od roku 2016 oceňujem,,

[@AIBeastCreations2]

thanks you

[@jonr6680]

Top marks for effort, I can see the work that went into this vid, engaging trainer and good visuals. But the style is not for me I'm sorry to say. I tried to watch but just gave up due to the sound effects and offtopic rambling. Maybe kids these days need to be tricked into learning stuff that is 'boring', honestly if you think this is boring - go learn something else. The technical content is excellent afaik but I also got tired of the audio quality (echoey room, zero effort to control levels during post production).

[@mabd10]

night 1 - 31:04

[@studyforyou6794]

Nice video

[@MiahruffinLive]

The start of the AI Revolution: (1:18) "a computer can"t do anything on its own without being told what to do" 😅

[@smoothbeak]

Well uh that was rather stimulating :P

[@hardanhara-]

brilliant course nothing understood

[@user-yt4fv6gv5j]

would love more from her. she is too good😍😍😍

[@AWhite_]

Linked list with such a weird family story. Uncle became a dad so called duncle omg 😱