Lecture 9: Data Structures and Algorithms - Richard Buckland

comp1927 data structures and algorithms

[BucklandRichard]

@321noone thanks, i agree. i'm putting my spare time at the moment into trying to get all of the 1927 videos posted by decemberween, once that's done i'll fix titles descriptions and links to syllabus and exercises etc.

but meanwhile if you (or any other viewers) feel inspired and would like to suggest titles for this or any vid then i'd be utterly delighted to adopt them!

just post them as a comment to the corresponding vid if inspiration strikes.

best regards
richard

[BrikeshKumar]

Thank you Richard. You're awesome!! no one ever taught the algorithms so amazingly,

[sahirn]

Dear  Richard, I like the lectures but one thing is missing links to materials and syllabus/contents of the course. Kindly share these.

[BrikeshKumar]

Here is the Richard Algorithm. I think the worst case is O(n). and best would also be O(n)

1. Input an list of n number An
2. Output Array = Bn
3. Biggest Number = A0 (assume the 1st)
4. Loop through through An to find the biggest number (n-1) iteration
5. For i <-- 0 to i < An.Length
postion = biggest - Ai
B[position] = Ai
Next i
6 Return Bn

[sirlockoff]

Thanks Richard for those wonderful lectures, you seem to have alot energy :P

[DrGenius]

It's the father of algorithm analysis: Donald Knuth

[snp]

I did your homework and came up with my own sorting algorithm. Tell me what you think

Here are the steps :

1) Create a bin array thats the same size as the passed Array

2) insert passedArray[0] into bin[0]

3) Then linearly insert the value from passedArray "accordingly" into bin array*(hard part)

4) Check for special case where the last
element in bin array is smaller than the passedArray value, if so then append passedArray value into end of bin array

[Vendettaaaa]

could you upload the raw notes Richard? That would be helpful ! Thanks !

[SouthernYetti]

In America, we generally regard Charles Babbage as the father of computing.

[spinsong]

Please do not speak for the Americans, sir. No one regards Claude Shannon as the founder of computing. Nor do Americans discount contributions of members of other nations simply because they are not American. Since our country is relatively new, it would be very silly for us to take this approach.

[noone]

The only optimization I'd make would be to label your vids so that we know what topic is being covered, or which algorithms are going to be covered.
thanks

[BucklandRichard]

Thanks TamaThps! I'm utterly delighted if you find them helpful.

[rajsaxena]

I'm hooked onto the videos!!!!
Just can stop watching them

[Vendettaaaa]

42:33 Find the oblivious bubble sort sorting hat guy :P

[AccuphaseMan]

@34:30, um actually that is gender stereotyping!