p1
Data Structures & Algorithms #1 - What Are Data Structures?
There are basically different ways of storing data on your computer.there are a few
different options for this one of those options will be to store all possible paths
in a list like format. Data structures are basically two different ways of storing
exactly the same set of data and as you can see they have sort of different
structures and so these are simplified examples of what data structures look like
now if you 're already familiar with data structures you might notice that the
first method corresponds to the array or a list data structure. The second method
is the hash table or hash map data structure so what are algorithms one way to
define what they are would be that there are the operations we can perform on
different data structures. An algorithm is basically you have a problem you're
going to solve in this case finding the shortest path from home to school and then
you have systematic instructions for solving that problem. Depending on what data
structure you're using to store the data that you're performing the algorithm on
your algorithm might look slightly differently you might even have in some cases
completely different algorithms for solving the same problem.
Each person come to the party will bring sort of like a small ball with them like a
ball that can fit in their hand and this ball will have their name written on it.
David will have a ball with David written on the ball and Kevin will have another
ball with Kevin written on them. This is actually a data structure that's realized
in real life and this actually corresponds to the data structure called array in
computer science. To find in 98th person or finding the 98th box here would be much
harder than the linked list data structure. Each box can be in any location
relative to the previous box so this first box might be in the living room. Each
partition is ten centimeters wide so you just need to find ten centimeters times
ninety seven times nine hundred seventy centimeters. YK from CS dojo explains what
data structures are like on a computer using concepts like classes objects memory
and maybe even some code snippets too. Throughout this video I 'm going to
introduce you to even more data structures and this time I'll explain them in a
much more technical way. YK says it's so common for beginners to learn concepts and
not actually be able to use them in real-world situations because they have n't had
enough practice.
p2
An Overview of Arrays and Memory
An array an array is basically a collection of items of a single type, so an
example would be this one which is an array of integers or strings. it's not usual
for an array to have multiple types, so it 's not usual to have something like this
where this array has both strings and numbers inside and let 's take a look at some
code snippets. In c.. There are mainly two mechanisms for storing data on your
computer. The first one is memory or it's sometimes called ram.. The second one is
storage, which has different types. For example, a flash drive hard disk hard disk
or a solidstate drive.. The data on storage is permanent, while the data on memory
is permanent. data on memory just disappears as soon as you switch off your laptop.
when you have applications on your computer they're stored on storage. Originally,
but when you launch one of them let 's say Google Chrome it's gon na be loaded onto
memory so that it's faster to use and you know faster to access there. if you start
running too many applications at the same time, you might actually start running
out of memory space..
Each integer stored on a computer can be expressed as 32 ones or 32 ones and zeros.
each of these zeros and ones is called a bit. So a bit is either 1 or 0, so we say
, each integer can be. expressed with 32 bits and you do n't have to worry about how
it 's converted exactly. If you know about it yet. each integer can be represented
with 32 bits. Sometimes depending on the environment. It 's stored with 64 bits
instead, but let 's just say 32 bits for now and the question I have here for you
is how many bytes do you need to store each integer well that's pretty simple
because you have 8 bits in each byte. So if you have 4 bytes you can store 4 times
8 bits, which is 32 bits. if you wanted to store an array of. integers instead of
single integers to see how that can be done. after this line. After allocating 12
bytes. For this array, we do n't know what 's gon na be right after that in this
memory space. if you wanted to still add 2 more numbers to this array, What you
would need to do is you will need to create an entirely new array. You know over
here in memory..
p3
Introduction to Classes and Objects - Part 1
I 'm going to talk about what are classes and objects and then what are attributes,
methods, and constructors. I think the best way to explain what they are would be
to give you a concrete example. this video is going to be mostly language
independent, so you 'll be able to use what you learn In this video. In whatever
language you 're using. an object is basically a collection of properties which can
be expressed as variables and some functions. with that collection of information
an object can represent some '' thing ''. you can make an object so that it
represents a particular person,, or a dog, or anything else for that matter.. if
you decide to represent a person with an object. Let 's say lady gaga just as an
example,, you might have a different set of variables. a class. A class is
basically like a blueprint from which you can make objects. a class does n't refer
to any particular object. it just refers to this category of robots or this type of
robot in general,. when you create a specific object using this class, then you can
specify what the name should be, what the color should be and what the weight
should be..
This is just sample code in Java, but it 's pretty similar to other languages too
and you 'll be able to find links to code in both Java and Python in the
description below. in the next video I 'm also going to talk about how you know
multiple classes and objects can interact with each other.. Yk says solving
problems is a good way to review different concepts at the same time and learn new
concepts. brilliant. org definitely does a good job of coming up with good problems
to solve. they even have advanced courses like this '' artificial neural networks
'' course on top of their standard computer science fundamentals and algorithms
courses.
p4
Introduction to Classes and Objects - Part 2
we created a class called robot. We defined three attributes, string name, string
color, and integer weight. We also defined a constructor for creating a new object
out of this class. The constructor took three arguments: string and string c into
w. We were able to use this function into ourselves by writing or wanda introduce
self and our to that inches yourself. Each person owns a particular robot, and the
value of this attribute will be a robot object. I'm going to call it test robot and
you'll be able to find a link to this file in the description below.
Once you have that in place you'll be able to do stuff like this too. I just wrote
Data Structures & Algorithms #1 - What Are Data Structures?
There are basically different ways of storing data on your computer.there are a few
different options for this one of those options will be to store all possible paths
in a list like format. Data structures are basically two different ways of storing
exactly the same set of data and as you can see they have sort of different
structures and so these are simplified examples of what data structures look like
now if you 're already familiar with data structures you might notice that the
first method corresponds to the array or a list data structure. The second method
is the hash table or hash map data structure so what are algorithms one way to
define what they are would be that there are the operations we can perform on
different data structures. An algorithm is basically you have a problem you're
going to solve in this case finding the shortest path from home to school and then
you have systematic instructions for solving that problem. Depending on what data
structure you're using to store the data that you're performing the algorithm on
your algorithm might look slightly differently you might even have in some cases
completely different algorithms for solving the same problem.
Each person come to the party will bring sort of like a small ball with them like a
ball that can fit in their hand and this ball will have their name written on it.
David will have a ball with David written on the ball and Kevin will have another
ball with Kevin written on them. This is actually a data structure that's realized
in real life and this actually corresponds to the data structure called array in
computer science. To find in 98th person or finding the 98th box here would be much
harder than the linked list data structure. Each box can be in any location
relative to the previous box so this first box might be in the living room. Each
partition is ten centimeters wide so you just need to find ten centimeters times
ninety seven times nine hundred seventy centimeters. YK from CS dojo explains what
data structures are like on a computer using concepts like classes objects memory
and maybe even some code snippets too. Throughout this video I 'm going to
introduce you to even more data structures and this time I'll explain them in a
much more technical way. YK says it's so common for beginners to learn concepts and
not actually be able to use them in real-world situations because they have n't had
enough practice.
p2
An Overview of Arrays and Memory
An array an array is basically a collection of items of a single type, so an
example would be this one which is an array of integers or strings. it's not usual
for an array to have multiple types, so it 's not usual to have something like this
where this array has both strings and numbers inside and let 's take a look at some
code snippets. In c.. There are mainly two mechanisms for storing data on your
computer. The first one is memory or it's sometimes called ram.. The second one is
storage, which has different types. For example, a flash drive hard disk hard disk
or a solidstate drive.. The data on storage is permanent, while the data on memory
is permanent. data on memory just disappears as soon as you switch off your laptop.
when you have applications on your computer they're stored on storage. Originally,
but when you launch one of them let 's say Google Chrome it's gon na be loaded onto
memory so that it's faster to use and you know faster to access there. if you start
running too many applications at the same time, you might actually start running
out of memory space..
Each integer stored on a computer can be expressed as 32 ones or 32 ones and zeros.
each of these zeros and ones is called a bit. So a bit is either 1 or 0, so we say
, each integer can be. expressed with 32 bits and you do n't have to worry about how
it 's converted exactly. If you know about it yet. each integer can be represented
with 32 bits. Sometimes depending on the environment. It 's stored with 64 bits
instead, but let 's just say 32 bits for now and the question I have here for you
is how many bytes do you need to store each integer well that's pretty simple
because you have 8 bits in each byte. So if you have 4 bytes you can store 4 times
8 bits, which is 32 bits. if you wanted to store an array of. integers instead of
single integers to see how that can be done. after this line. After allocating 12
bytes. For this array, we do n't know what 's gon na be right after that in this
memory space. if you wanted to still add 2 more numbers to this array, What you
would need to do is you will need to create an entirely new array. You know over
here in memory..
p3
Introduction to Classes and Objects - Part 1
I 'm going to talk about what are classes and objects and then what are attributes,
methods, and constructors. I think the best way to explain what they are would be
to give you a concrete example. this video is going to be mostly language
independent, so you 'll be able to use what you learn In this video. In whatever
language you 're using. an object is basically a collection of properties which can
be expressed as variables and some functions. with that collection of information
an object can represent some '' thing ''. you can make an object so that it
represents a particular person,, or a dog, or anything else for that matter.. if
you decide to represent a person with an object. Let 's say lady gaga just as an
example,, you might have a different set of variables. a class. A class is
basically like a blueprint from which you can make objects. a class does n't refer
to any particular object. it just refers to this category of robots or this type of
robot in general,. when you create a specific object using this class, then you can
specify what the name should be, what the color should be and what the weight
should be..
This is just sample code in Java, but it 's pretty similar to other languages too
and you 'll be able to find links to code in both Java and Python in the
description below. in the next video I 'm also going to talk about how you know
multiple classes and objects can interact with each other.. Yk says solving
problems is a good way to review different concepts at the same time and learn new
concepts. brilliant. org definitely does a good job of coming up with good problems
to solve. they even have advanced courses like this '' artificial neural networks
'' course on top of their standard computer science fundamentals and algorithms
courses.
p4
Introduction to Classes and Objects - Part 2
we created a class called robot. We defined three attributes, string name, string
color, and integer weight. We also defined a constructor for creating a new object
out of this class. The constructor took three arguments: string and string c into
w. We were able to use this function into ourselves by writing or wanda introduce
self and our to that inches yourself. Each person owns a particular robot, and the
value of this attribute will be a robot object. I'm going to call it test robot and
you'll be able to find a link to this file in the description below.
Once you have that in place you'll be able to do stuff like this too. I just wrote
