Data Structures: Crash Course Computer Science #14
ฝัง
- เผยแพร่เมื่อ 30 พ.ค. 2017
- Today we’re going to talk about on how we organize the data we use on our devices. You might remember last episode we walked through some sorting algorithms, but skipped over how the information actually got there in the first place! And it is this ability to store and access information in a structured and meaningful way that is crucial to programming. From strings, pointers, and nodes, to heaps, trees, and stacks get ready for an ARRAY of new terminology and concepts.
Ps. Have you had the chance to play the Grace Hopper game we made in episode 12. Check it out here! thoughtcafe.ca/hopper/
Produced in collaboration with PBS Digital Studios: / pbsdigitalstudios
Want to know more about Carrie Anne?
about.me/carrieannephilbin
The Latest from PBS Digital Studios: • All PBS Digital Studio...
Want to find Crash Course elsewhere on the internet?
Facebook - / youtubecrash. .
Twitter - / thecrashcourse
Tumblr - / thecrashcourse
Support Crash Course on Patreon: / crashcourse
CC Kids: / crashcoursekids
![[Full] 4 ต่อ 4 Celebrity EP.876 | 5 พ.ค. 67 | one31](http://i.ytimg.com/vi/m6eKqTfpx0g/mqdefault.jpg)
Just remember, if you are new, that this 10m video is a 1 semester or a few books study compressed, so take it lightly.
They've explained it better here than at my college... I should be laughing, but it hurts.
lol my school started this like over a month ago and still hasn't finished XD. But its pretty simple tbh
Proof that one on one IS more efficient than telling a group of people to memorize datum.
Am I doing it wrong? I've binge watched up until now, and I plan on continuing until the end. FORTY SEMESTERS WORTH OF COMP SCI IN TWO DAYS!!!
@@aboxinspace Ditto. I am revisiting it 2 years later and I am just amazed how well it explained the concepts in just ten minutes. It helps though having studied it before in my opinion though.
I told my friends that I now know how to access a 5 dimension matrix. They are no longer my friends.
the videos always seem like a compressed version of my first two years of studying computer science. though not as thorough as the lectures back then, these videos really hold up and explain everything extremely well. great job!
Crash course is a great way to refresh your knowledge about almost anything.
0:59
"Almost all programming languages start at index zero"
Me: *slowly turns and glares at Matlab*
MaTLaB Is NoT a ReAl ProGrAmMiNg LanGuAge
Pascal does this as well
*shouts at LUA*
@Thomas Samoht you are right, my bad.
LUA starts at 1 for some reason
Data structures was my favorite subject in my CS courses in college! It all just makes so much sense, and thinking about how each piece of data relates to all the others is like a fun puzzle.
I'm trying to get my teacher friends to show this series to their students. I love this. All students should see this in class.
For anyone who may just be starting to learn low level languages, be careful when using "NUL" vs "NULL" because they can mean two different things. "NUL" refers to the NUL character or ASCII zero. "NULL" refers to a null pointer - a reference to a non-existent location in memory.
"Null" is its name and NULL was its original abbreviation. So not as wrong as all that. en.wikipedia.org/wiki/ASCII
NULL could also be nullptr. NUL can also be '\0' (char type).
thanks much sir
Thank you
Dear Carrie Anne and crashcourse, I hope you're seeing this.
You are all amazing. Thanks so much for making these very good quality videos and keeping them for free.
I'm considering supporting you after I'm done with binge watching the entire series. I'll definitely recommend this series to others.
I'm impressed. You're amazing.
this is an awesome series. i was honestly expecting it to just barely skim the surface of this topic, but it's actually going in to a fair amount of detail. i love it.
"It'd be weird if roots connected to leaves that connected to roots." *Looks nervously at Bryophyllum daigremontianum* >_>
Found the botanist! Seriously though, that's a dope plant.
I am happy you are here :)
I think most people would be freaked out a lil by how peanuts grow.
I'm learning to Program now, and surprisingly understood everything. Had to stop and scroll back a few times, but that was a beautifully clear explanation of each concept!
Always great folks but that was pretty much an entire term's class-worth of data structures in 10 mins. It'd be fascinating to know how many people who encountered this for the first time kept up!
As a side-note it's really good how you refer everything back to memory locations. So often these days people are taught to use data structures as basic language building blocks with no idea what's going on "under the hood".
So, object orientation next week? :-)
Yep, nice but very, very concentrated. As I was listening I too thought that it might be hard to follow or even a bit misleading for a person new to the material. Universal referents and particular implementations got a bit tangled up. Still, an impressive effort given the time constraint.
Interesting. As a C# programmer did you find the discussion of stings at all confusing?
In my college is the opposite, and we had to build a Java class implementing the basic of each and one of the structures that the video showns. For example in an exam I had we needed to implement a funcion in a binary tree in wich we pass an array of numbers in any order and then the numbers got stored in the tree in order.
+Pepys
Thanks, maybe my criticism was misplaced. I suspected that people would watch that and think "oh, that's what a sting ~is~" rather than "that's one good way to implement a string." Your mention of C# jumped out at me since it is an example of a language that does strings differently than presented.
Sorry that I misinterpreted your programming experience.
Many CrashCourse episodes are like crammed with a little too much info to get in one pass. Sociology for example.
I tended to work with languages that were weak in data structures so I had to create my own with strings. Slow, but a great way to learn about data structures. (Hint: the secret is to have a delimiter character for each dimension that is never included in the data content.)
right now I just hope this will be a never-ending course
I am LOVING THIS SERIES! LOVE YOU CARRIE ANNE AND CRASH COURSE!
You didn't play the "A new level of abstraction!" jingle! How could you?!
It's the same abstraction.
I feel cheated. I demand a reupload with proper jingle.
It has been abstracted so it's no longer shown.
I love the jingle and spontaneously combust whenever it comes on.
Anthony Z Soo you catch on fire?!?
i am so in love with the narrator.She is so adorable !
this series is like my hit of crack every week that keeps me going
This series is why I'm getting into arduino programming, and this video just helped me get past a hurdle I encountered on my project. Thanks! =D
You basically covered last semester programing course in a 10 min video, I am impressed. But it might be too much information for people who are seeing the topic for the first time.
I love these videos and feel that I am actually finally understanding computers! thank you
dont mean to be rude or discouraging, but this is basically nothing ;(
Wow. This was super fast! If I didn't already know this stuff, I could easily get lost in all the information!
You said in the beginning you weren't gonna go into programming yet I feel like I've learned a ton about the fundamentals of code languages and where programming happens. You tricked me into learning way too much!
As someone studying computer science, this is a fantastic refresher of all the basic concepts. So clearly explained!
Spent the whole semester for this. Thank you!
I'm a computer engineer and I'm doing some Java stuff for like 5 years, and this video gave me the envy to go back doing some C again, like I did back at school.
And I like that.
You guys are amazing! I have my interviews in the next two weeks and this really helps me speed up
im currently doing a course on data structures and we've only just reached pointer variables so this video is linking everything tgr before I've even learned it. cheers
Thank you! Now I understand why I always got errors when Iworked with Arrays. They don't want to grow dynamicly^^
What a great Video!! such clever use of graphics and sounds in education....I enjoyed it wholeheartedly
Note that in some languages, strings are not null-terminated, but rather they start with how many characters the string contains. There's pros and cons to each approach.
(Also, the C++ standard library is called the Standard Library. The standard template library used to be a non-standard library that has since been added to the standard.)
Good job giving us an easy to understand taste of different data structures
i just love this woman, thank you so much
I love how the oscilloscope is different each time
This series is so clearly and helpful.
God I love crash course :) I only wish you made actual courses on this subject. I am a currently earning my BS in CS and I absolutely love to talk about data structures. Programming is my blood. However, there are so many techniques and different ways to structure your data that I want to know everything I can.
So good! Thank you for the excellent summary
This is the fastest coverage of basic data structures I have ever seen
Wonderful episode and series!! Thank you guys! I wish you showed a more in depth example of the push/pop with link nodes graphically to help. Matrix too lol great job, I'd love 15-30 mins eps just you know you :p
... Always end up watching them 3 times anyway lol
Wow..........this was best for my quick revision of DS. Thanks @CrashCourse!!
Thanks a lot. I enjoyed the crash course. I now know what data structures are. planning to delve deeper
Great video good for those who have studied already these concepts in detail
one thing left out in this otherwise really good overview is the main disadvantage of linked lists: random access (that is, getting the value at a certain index into the list) becomes much more difficult, and is much less efficient than in simple arrays. each data structure has its tradeoffs and use cases
would love to see a video on heap and hash in this format!
A lot of programming languages are very particular about the type of data you give to a function, whereas more flexible ones can accept multiple types. The trade off is inflexibility against precision.
Sam Whelan some programming languages don't let you play with pointers.
A$= "at"+10+"shun"
The main drawback is that miss-typing isn't caught until the system tries to do an operation expecting one type and you give it another.
Static typing generally catches this before any of your code gets run.
Even worse is when the system preforms a different operation because it's a different type. The first time I used python, 10 < 5.
I can't feel time by hearing your voice
It's just awsome
Here in México in my college they teach you about all of this plus the paradigm of object-oriented programming in two courses, called "Object-oriented algorithms and linear storage patterns" and "Object-oriented algorithms and non-linear storage patterns", We just call them by the initials, wich in spanish are APALOO and APANLOO, respectively.
Another fantastic video. Should help me with my Algorithms exam tomorrow 😊.
I'm surprised you did touch on classes and its differences from structures. Good show!
She is so much more preferable to my monotone prof! I'm learning heaps - THX
Hello, Carrie Anne:
Your explanations and videos are great!!! Thank you so much for helping me understand computing better.
Small petition (although given my ignorance it may be huge X-D):
Could you please say or list the levels of abstraction required to display, for example, a "C" on a computer screen? 20+?
Thanks again for being awesome :-)
Miguel
hopefully you will talk about data hashing, this is crucially important in the modern world of programming.
Addendum: Null character terminated strings are the most common way of doing it, but it's also possible to just store the length of the string as a number as the first field, then the string. Then, we know where to stop because we see the length before reading the string.
I think these videos are sooo interesting. wish their were more
thanks for mentioning string cat. Super useful
Thanks a lot!😃
Excellently Explained...
Yes! Another episode! I've beeeen waiting! 😃
0:44 list != array
An list uses pointers to get to the next index. An array uses ons block of memory. Meaning that a list is faster if you are iterating over the shops structure, but An array is better of you need to het a specific indexeert element.
Create complex data structure just really similar as you create a pile of structured files and folders in windowsOS, the pointer similar as shortcut that point to a folder or file in windows, so you can create linked data.
Crash Course Computer Science! Amazing.
Really nice lesson, keep it up! 😁
Excellent summary!
Cool video, very well explained!
Great video, easily digestible content
Excellent brief info!
"Standard Template Library" is the old name. It's the C++ Standard Library now. Glad C++ got a shout-out anyway.
Hell yeah someone else likes c++
Theres no elevator scene after the new level of abstraction!!!! Argh i watch this every week for that!!!!
Very basic but still awesome! Thanks
Awesome videos...Thank you!!
love the geeky GoT examples!
A string doesn't necessarily terminate in a null. Although this is typical in C-like languages, many other languages store strings with the length of the string, eliminating the need for null terminating. (and allowing the null character to be included in a string)
Very good summary!
I absolutely loved this crash course at 75% playback speed!
Same. And I usually watch things at 1.5
Exactly what I was just thinking - they're going over this one a lot faster than the previous videos.
Carrie Anne
wow an actual video where I knew about evrrything and wasn’t confused at any time during it??
This is why we always say zeroth instead of first.
YOU GUYS ARE THE BEST
I like this series!😀😊👍
Graphs are usually stored as list of nodes and tuples of edges.
Told my friends I know how to access a 5 dimensionnal matrix. They were impressed!
Gah! Holding out on me with the "next level of abstraction" graphic.
This course is so good. They weren't mentioned but K-D trees frustrate me a lot
it is easy to understand thankyou
0:22 could've fooled me.
Insanity Cubed who are they kidding? we are all john green.
Brilliant
You haven't talked about the more complicated data structures like Segment trees, Fenwick trees, Red black trees, Trie, Suffix tree, Suffix array , Wavelet trees which can do quite a lot!!
Totally wicked!
Strings don't always end with a NULL. Sometimes they have a byte or word at the beginning that declares the length, though that's fairly uncommon.
What was that bit, just after the opening, and continuing to the end?
hey! you didn't play the new level of abstraction clip!
Is that so bad? It's like 5 seconds long and I kinda just sit there like "yeah, I get it hahahaaa"
Mongols are the exception to being the next level of abstraction.
That's device dependent.
That algorithm that allows this video to be played at half speed....that's a favorite of mine
Is that an Arduino in the background using a sound sensor to light an LED?
This video is great
How could you use a command like print to print past the end of a string into another memory location? I remember doing some type of code injection on a form to retrieve values in memory from a webpage that doesn't sanitize input back in college. That was awhile ago, I should search that up again. Btw this was in a lab class, I wasn't doing this maliciously.
I love you Carrie Anne.
Awesome wrk❤
fantastic!!!!
It would be nice to go into red black trees. That was listed as bonus content in my book.
Awesome.
If string concatenation = a strcat
Then does a string array = stingray?
stringray
strcat = string catenation
catenation and concatenation are synonyms but strcat has more obvious meaning than strcon, so that's why it was chosen for a name of the method (I presume).
Stringray, strray, and strarr are three likely candidates.
strarray, but I can see the intention of the joke.
String Array = Fruit of the Loom