0:01
Assalamualaikum warahmatullahi
0:03
wabarakatuh peace be upon you Om
0:06
Swastiastu Namu Buddha and greetings of
0:09
virtue to all of us welcome
0:11
to the learning video for the
0:13
implementation of the Merdeka curriculum,
0:16
creative, active, independent and equivalent learning.
0:20
Informatics with the theme of sorting or
0:22
sorting equivalent to grade 10 of high school.
0:28
congratulate those of you who have become
0:30
students at the PKBM even sign, hopefully
0:35
creative, active and independent learners before
0:39
starting to learn let us pray
0:40
according to our respective religions and beliefs
0:42
so that the material we
0:44
learn can be useful and become
0:46
abundant and beneficial for all of us
0:52
this lesson with a statement that neatness is the
0:55
basis of beauty with a
0:56
starting question, namely Why must it be sorted
1:01
in its history the sorting method has
1:04
existed since ancient times when humans
1:06
needed a way to organize and
1:11
everyday life but in the field of computing the
1:13
development of the sorting method began in the
1:16
early 20th century one of the
1:19
first sorting methods developed was
1:21
Bubble Sort which was created in
1:24
1956 by a computer scientist
1:26
named John Marty This method is quite
1:29
simple where Data is sorted by
1:32
comparing adjacent elements
1:33
one by one and swapping
1:35
positions if necessary but Bubble
1:38
sword is slow and inefficient
1:43
1959 a mathematician named
1:45
Donald Shell Developed a
1:47
new sorting method known as Shell
1:49
sort this method is a development
1:52
of Bubble Sort but by doing
1:54
sorting in an intrusive way that is by
1:56
comparing and swapping
1:58
separate elements with a certain Jack Shell sword is
2:01
faster than Bubble sword
2:03
but still has weaknesses in
2:08
1960 a new sorting method called
2:11
quick sort was discovered by a
2:13
computer scientist named Charles Anthony Richard
2:15
Howard quicksort uses the approach
2:18
in Fight and chqu where Data is split
2:20
into two parts then sorted
2:22
recursively quick sort becomes
2:25
one of the most efficient
2:27
and widely used sorting methods to date
2:30
After you know the history of the next
2:32
sorting method or sorting
2:34
we will find out about the
2:36
types of sorting methods as well as their
2:38
advantages and disadvantages Well
2:41
here are the types of sorting methods one
2:44
Bubble Sort Bubble sword is
2:47
one of the easiest sorting methods to
2:49
understand the principle is to compare
2:51
two adjacent data elements and
2:53
swap them if the order is wrong Bubble
2:56
sword is suitable for use on large amounts of data
2:58
which is relatively small but has a
3:00
weakness in the very large amount of data
3:04
quite a long time two insertion sort insertion sort
3:09
compares one by one the data elements
3:11
from left to right and compares it
3:13
with the previous data if the data to be
3:16
inserted is smaller than the
3:18
existing data then the data will be inserted
3:20
in the right position insert S is suitable for
3:23
use in the medium amount of data
3:26
three selection short selection short
3:29
selects the smallest or largest data in
3:31
each iteration then inserts it
3:34
in the appropriate position selection short is
3:36
more efficient than Bubble sword
3:38
because it only exchanges data
3:40
once in each iteration four
3:46
recursive method to break data into
3:48
smaller parts then sorts the
3:52
combines them back into
3:54
whole data merord is suitable for use in
3:57
large amounts of data five
4:00
quick sort quick sort also uses a
4:03
recursive method to break data
4:07
but chooses Pivot or midpoint
4:09
which is used to separate data
4:11
into two parts the smaller part
4:13
of the Pivot is placed on the
4:15
left while the larger part
4:17
is placed on the right after that the
4:20
pivot will shift to the correct position
4:22
and the process will be repeated until all the
4:24
data is sorted quick S is suitable for use
4:27
in large amounts of data and
4:32
After you know about the
4:33
types of sorting methods,
4:39
groups containing at least t
4:41
people starting from the first group,
4:47
basic principles of the Bubble SW method. The
4:50
second group, please review the
4:53
basic principles of the Mer method. The
4:58
review the basics of the quick method which
5:02
you can later work on the
5:04
Google form link in the description of
5:07
this learning video. What are the benefits of the
5:10
sorting method in everyday life? S
5:13
increases efficiency by
5:16
sorting data or information, we
5:20
desired information and increase
5:22
efficiency in accessing and managing
5:24
data. Du makes it easier to search by
5:28
methoding information or data can be
5:30
arranged in a certain way so that it is
5:32
easier to search and find. Three
5:38
decision making by sorting data
5:40
can be sorted based on
5:42
certain criteria so that it can help
5:44
make better decisions.
5:46
Four increases accuracy with the
5:50
sorting method, errors in data processing
5:52
can be avoided or minimized
5:54
so that it produces more
5:56
accurate data. Five makes it easier to analyze data. The
6:00
sorting method can help in
6:02
data analysis by sorting data
6:04
based on certain criteria and
6:06
identifying patterns or trends and
6:11
10th grade students, studying the sorting method is
6:13
very useful in understanding The concept of
6:15
data processing by mastering the
6:17
sorting method students can improve their
6:19
skills in managing and
6:20
analyzing data they can also
6:23
apply the concept of sorting in
6:25
various aspects of life such as
6:28
everyday life making a priority list of
6:31
tasks and increasing efficiency in
6:34
work In addition, understanding the
6:36
sorting method is also important in
6:38
studying more complex topics in
6:40
the field of computers and
6:43
information technology then how is the connection and
6:45
application between the searching method and the
6:49
your daily life Well here
6:51
are some examples of the application of the
6:54
searching method and the sorting method in
6:59
contact list on a mobile phone
7:01
based on the alphabet of the name in the
7:04
contact application on the mobile phone we can
7:06
sort the contact list based on
7:08
the alphabet of the name to make it easier to find the
7:10
desired contact two sorting the
7:13
list of tools based on priority
7:16
in making a list of tools we can
7:19
give priority to each task and
7:21
sort the list based on
7:23
priority this makes it easier for us to
7:25
complete the most important tasks
7:30
looking for books in the library when
7:32
looking for books in the library we can
7:34
search for books by title or
7:36
author using the searching method
7:39
if the list of books has been sorted
7:40
alphabetically by title or author
7:42
then the search will be easier
7:44
and faster EMP sorting sales data
7:49
in business sales data can be
7:51
sorted by time the number of
7:53
sales or products sold for
7:56
help analyze business performance and
7:58
make better decisions five
8:01
searching for data in search engines when
8:04
searching for information in search engines we
8:06
can determine search criteria that
8:10
search engines will sort the search results
8:12
based on relevance or criteria
8:17
searching and sorting methods can be applied
8:21
help organize data facilitate
8:23
information search and analyze
8:26
and make better decisions
8:28
by understanding how to apply
8:30
searching and sorting methods we can
8:32
maximize the efficiency and performance of
8:34
data processing in various aspects of
8:37
life in conclusion in
8:40
everyday life sorting methods can be
8:42
used in various applications
8:44
such as in online stores
8:47
sales systems financial data research and so
8:53
sorting methods data can be sorted
8:55
efficiently and accurately so that it can
8:58
provide great benefits in
8:59
decision making The application of
9:02
sorting methods can also help in
9:04
problem solving for example in
9:06
searching for the largest or smallest data
9:08
searching for the same data or in searching for
9:11
data in a certain range
9:14
Therefore a good understanding of
9:16
sorting methods is important in
9:18
the development of applications or
9:20
information systems so the material about sorting
9:22
in this material has a
9:24
very important role in the field of mathematics and
9:28
everyday life sorting will help
9:31
to speed up and facilitate
9:32
the processing of large amounts of data
9:35
and can help in making
9:36
more effective and efficient decisions
9:39
finally after understanding the concept Basic
9:42
sorting: All groups hold
9:44
discussions to determine
9:46
which sorting algorithm is most suitable for
9:47
solving problems such as a list of
9:50
names, a list of items, and a list of prices
9:57
Office Excel application. After that, carry out the
9:59
search process for the list of names, a
10:02
list of items, and a list of prices that
10:05
you have made. That's
10:07
our learning for this time. Until
10:12
other Merdeka curriculum implementation learning videos. See