Tumpukan Stack dan Antrean Queue - Informatika Kelas X

El Samah Channel
8 Aug 202222:00

Summary

TLDRThe video script is an educational lesson on computational thinking, focusing on the concepts of stacks (LIFO) and queues (FIFO). It uses real-world examples, such as a hospital queue and web browsing history, to illustrate how these data structures function differently. The script explains the importance of understanding when to use each method, depending on the situation, and includes interactive activities to reinforce learning. The lesson concludes with reflection questions to deepen the students' understanding of these concepts.

Takeaways

  • 📚 Introduction to computational thinking, specifically focusing on stacks (stek) and queues (antrian).
  • 🏥 Illustration using a hospital scenario: comparing how stacks and queues manage the order of patient processing.
  • ⏳ Explanation of FIFO (First In, First Out) principle for queues, like a typical waiting line.
  • 🔄 Description of LIFO (Last In, First Out) principle for stacks, similar to stacking plates.
  • 💻 Application of stacks and queues in computing, highlighting their different uses and scenarios.
  • 🖨️ Example of queue usage in printers: documents are printed in the order they are received.
  • 🌐 Web browsing history is managed using a stack, where the most recent page is revisited first.
  • 📝 Undo/Redo operations in document editing are managed using a stack, allowing step-by-step reversal of actions.
  • 🎮 Interactive activities to practice stack and queue operations, reinforcing the concepts through simulation.
  • 🤔 Reflection questions to assess understanding of stack and queue concepts, with real-world examples.

Q & A

  • What are the main data structures discussed in the video?

    -The video discusses two main data structures: Stack (Tumpukan) and Queue (Antrean).

  • How does a Stack (Tumpukan) operate in terms of data storage and retrieval?

    -A Stack operates on a Last In, First Out (LIFO) principle, where the last item added is the first one to be removed.

  • How does a Queue (Antrean) function in comparison to a Stack?

    -A Queue functions on a First In, First Out (FIFO) principle, where the first item added is the first one to be removed, similar to a line of people waiting for service.

  • What real-life example is given to explain the concept of a Stack?

    -The video uses a stack of plates as a real-life example to explain the concept of a Stack, where the last plate placed on top is the first to be removed.

  • Can you describe a scenario where a Queue would be more appropriate than a Stack?

    -A Queue is more appropriate in a scenario like a ticket counter or a service desk, where the first person to arrive is the first to be served.

  • What concept is illustrated with the browser history example in the video?

    -The browser history example illustrates the use of a Stack, where the back and forward navigation follows the LIFO principle, allowing users to return to the most recently visited pages first.

  • How is the concept of a Queue demonstrated with the printer example?

    -The printer example demonstrates a Queue, where documents sent to the printer are processed in the order they were received, following the FIFO principle.

  • What is the role of the 'Undo' and 'Redo' functions in a document editor according to the video?

    -The 'Undo' and 'Redo' functions in a document editor use a Stack to store and retrieve previous actions, allowing users to revert to earlier states or redo changes based on the LIFO principle.

  • Why is it important to understand both Stack and Queue in computer science?

    -Understanding both Stack and Queue is important because they are fundamental data structures that are used in various computational problems, each being suitable for different types of tasks depending on the order of data processing required.

  • What activity is suggested in the video to help students better understand Stacks and Queues?

    -The video suggests activities like simulation games where students take turns giving and following commands related to Stack and Queue operations to help reinforce their understanding of these concepts.

Outlines

00:00

🌟 Introduction and Overview of Computational Thinking Concepts

The speaker greets the students and expresses hope for their well-being. The focus of the lesson is on computational thinking, specifically on the concepts of stacks (stecks) and queues (Q). The speaker introduces the idea that these data structures play a crucial role in determining the order of data or object processing, emphasizing their different procedures and uses. A relatable example of a queue at a hospital is given to illustrate how stacks and queues function in real-world scenarios.

05:03

🧠 Understanding the Application of Stacks and Queues

This paragraph elaborates on the differences between stacks (Last In, First Out - LIFO) and queues (First In, First Out - FIFO), explaining how each method impacts the order of processing data. The speaker uses examples like traffic lights at an intersection and the history feature in web browsers to help students visualize how these structures work in various situations. The focus is on helping students identify which method is more appropriate in different computational or real-world contexts.

10:05

🔄 Simulation and Application Exercises for Stacks

Students are introduced to a simulation exercise where they practice using stacks through a role-playing activity. The exercise involves commands like 'push' to add values to the stack and 'pop' to remove them, helping students understand the LIFO principle in a hands-on manner. The detailed instructions and examples provided aim to reinforce their understanding of stack operations and their practical applications.

15:06

🔄 Simulation and Application Exercises for Queues

Similar to the stack simulation, this section introduces a queue simulation exercise where students practice the FIFO principle. The exercise involves commands like 'enqueue' to add values to the queue and 'dequeue' to remove the first value. The step-by-step instructions are designed to help students grasp the concept of queues through practical application, reinforcing the differences between stacks and queues.

20:08

🤔 Reflection and Further Learning Opportunities

The speaker encourages students to reflect on their understanding of stacks and queues by answering questions related to their learning experience. The reflection questions are meant to deepen their comprehension and application of these concepts. Additionally, the speaker provides resources for further learning on related topics like searching, sorting, recursion, and graphs, encouraging students to explore these areas through provided links and videos.

Mindmap

Keywords

💡Computational Thinking

Computational thinking refers to the thought processes involved in formulating problems and solutions in a way that a computer can execute. In the video, this concept is introduced as a fundamental skill that students will explore through the use of data structures like stacks and queues.

💡Stack (Stek)

A stack is a data structure that operates on a Last In, First Out (LIFO) principle, meaning the last element added is the first to be removed. The video explains this using the analogy of a stack of plates, where the last plate added to the top is the first one removed.

💡Queue (Antrean)

A queue is a data structure that follows the First In, First Out (FIFO) principle, where the first element added is the first to be removed. The video uses the example of patients waiting in line at a hospital, where the first patient to arrive is the first to be seen by the doctor.

💡FIFO (First In, First Out)

FIFO is a method of processing and retrieving data where the first elements added are the first to be removed. The video explains FIFO through the concept of a queue, where the first person in line is the first to receive service.

💡LIFO (Last In, First Out)

LIFO is a method of processing and retrieving data where the last elements added are the first to be removed. The video illustrates LIFO through the concept of a stack, like a stack of plates, where the last plate added is the first to be taken off the stack.

💡Data Structure

A data structure is a particular way of organizing and storing data in a computer so that it can be accessed and modified efficiently. The video focuses on stacks and queues as fundamental data structures used in computational thinking.

💡Undo and Redo

Undo and Redo are operations that allow a user to reverse or reapply their last actions in a software application. The video uses these concepts to explain how a stack can store the sequence of actions, allowing users to revert or redo their last few operations.

💡Push and Pop

Push and Pop are operations associated with the stack data structure. 'Push' adds an element to the top of the stack, and 'Pop' removes the top element. The video demonstrates these operations in the context of stacking and removing items, such as plates.

💡Enqueue and Dequeue

Enqueue and Dequeue are operations associated with the queue data structure. 'Enqueue' adds an element to the end of the queue, and 'Dequeue' removes the element at the front. The video explains these operations with examples like managing a line of patients.

💡Browser History

Browser history refers to the record of web pages a user has visited, which is stored in a stack-like manner to allow navigation back and forth between pages. The video uses browser history as an example of how the stack data structure can be applied in real-world software.

Highlights

Introduction to computational thinking and its relevance in everyday problem-solving.

Explanation of stacks (LIFO - Last In, First Out) and queues (FIFO - First In, First Out) as data structures in computer science.

Real-life analogy for a queue: Patients waiting at a hospital registration desk, where the first patient to arrive is the first to be served.

Real-life analogy for a stack: Stacking forms at a registration desk, where the last form placed on top is the first to be processed.

Comparison of the fairness and practical application of stacks and queues in different scenarios.

Discussion on how stacks and queues apply to everyday situations and computational contexts, such as web browsing history (stack) and print job processing (queue).

Explanation of the browser history navigation using stack principles, where the most recent page visited is the first to go back to.

Explanation of print queue management using queue principles, where the first document sent to the printer is the first to be printed.

Exercise on applying stack and queue concepts to various computational problems and real-world scenarios.

Group activity: Identify whether a stack or a queue is more appropriate for different real-life and computational situations.

Pair activity: Simulation of stack operations using push and pop commands to better understand the LIFO structure.

Pair activity: Simulation of queue operations using enqueue and dequeue commands to better understand the FIFO structure.

Reflection questions to reinforce understanding of the differences and applications of stacks and queues.

Encouragement to explore further resources on topics like searching, sorting, recursion, and graphs in computer science.

Conclusion with a call to continue learning and exploring computational concepts for practical problem-solving.

Transcripts

play00:00

Halo

play00:04

assalamualaikum warahmatullahi

play00:06

wabarokatuh selamat berjumpa kembali

play00:08

anak-anak semoga hari ini dan hari-hari

play00:11

berikutnya kita selalu dalam keadaan

play00:13

sehat walafiat Semoga kawan-kawan kita

play00:15

yang hari ini Tengah sakit segera

play00:17

disembuhkan oleh Allah subhanahuwata'ala

play00:20

anakku hari ini kita akan membahas masih

play00:25

tentang berpikir computational Tapi kali

play00:28

ini kita akan membahas tentang tumbukan

play00:31

atau stek dan juga antrean atau Q

play00:38

[Musik]

play00:41

kita akan mempelajari dua buah konsep

play00:43

cara penyimpanan data atau objek dalam

play00:47

sebuah struktur yang akan menentukan

play00:49

urutan pemrosesan data atau objek

play00:51

tersebut

play00:53

yaitu tumbukan stek dan antrean atau Q

play00:58

kedua

play01:00

ini memiliki prosedur yang berbeda dalam

play01:02

menyimpan dan mengeluarkan data kedua

play01:06

konsep tersebut masing-masing memiliki

play01:08

peranan yang berbeda dan digunakan pada

play01:10

situasi yang berbeda pula

play01:12

[Musik]

play01:14

bayangkan sebuah loket di sebuah rumah

play01:16

sakit dimana pasien yang akan berobat

play01:20

diminta untuk mendaftar lebih dahulu di

play01:22

loket penerimaan serta mengisi formulir

play01:25

pendaftaran

play01:26

setelah formulir tersebut diisi para

play01:29

pasien akan mengembalikan formulir

play01:31

collocated dan menunggu dipanggil oleh

play01:34

petugas

play01:35

kebetulan di pagi hari dokter yang

play01:38

bertugas belum datang sehingga para

play01:40

pasien harus menunggu

play01:42

Ketika sang dokter tiba petugas loket

play01:45

akan memanggil para pasien satu persatu

play01:48

untuk mendapatkan layanan

play01:51

perhatikan sekarang bagaimana urutan

play01:54

Pasien itu dipanggil oleh petugas loket

play01:57

yang pertama misalkan Hai petugas loket

play02:01

menumpuk formulir-formulir tersebut

play02:03

dimana former yang baru diterima dan

play02:06

diletakkan diatas formulir yang sudah

play02:08

diterima sebelumnya kemudian ketika

play02:11

hendak memanggil pasien petugas tersebut

play02:14

memanggil dengan urutan mulai dari

play02:16

formulir yang berada diatas tumpukan

play02:18

Menurut kalian apakah urutan tersebut

play02:21

adil atau sesuai dengan yang diharapkan

play02:23

para pasien Lalu kenapa

play02:26

[Musik]

play02:31

yang kedua Bagaimana cara petugas

play02:34

menyusun tumpukan formulir dan atau cara

play02:37

urutan memanggil para pasien dan

play02:40

tumpukan formulir sedemikian rupa

play02:41

sehingga pasien yang datang dan mengisi

play02:44

formulir lebih dulu akan dipanggil lebih

play02:47

dulu juga dan juga sebaliknya pasien

play02:50

yang datang belakangan akan dipanggil

play02:52

belakangan juga

play02:54

dalam dunia komputasi atau Informatika

play02:57

terkadang kita perlu untuk menyimpan

play03:00

peta atau objek dalam suatu urutan

play03:02

tertentu untuk kemudian atau

play03:04

sewaktu-waktu diambil atau dikeluarkan

play03:06

kembali mungkin untuk diproses lebih

play03:09

lanjut atau untuk tujuan-tujuan lain ada

play03:13

dua cara utama yang dapat kita lakukan

play03:16

penyimpanan itu yang pertama adalah

play03:19

dengan cara antrean atau Q pada metode

play03:23

ini objek-objek disimpan dalam metode

play03:26

penyimpanan yang berupa sebuah antrean

play03:29

sehingga objek yang pertama atau yang

play03:32

lebih dulu datang juga akan lebih dulu

play03:34

keluar atau lebih lebih selesai layaknya

play03:37

sebuah antrian di loket atau pintu masuk

play03:40

dan lain-lain

play03:42

prinsip ini disebut dengan prinsip

play03:45

vetsin sout atau Vivo

play03:47

dalam sebuah antrian orang misalnya

play03:50

jelas orang yang pertama datang akan

play03:53

berada di depan antrian dan harus

play03:56

menjadi yang pertama pula mendapatkan

play03:57

layanan

play04:00

Hai cara yang kedua adalah dengan

play04:01

tumpukan atau stek pada metode ini

play04:05

objek-objek disimpan dalam metode

play04:08

penyimpanan yang menyerupai sebuah

play04:10

tumbuhan misalnya tumpukan piring dengan

play04:14

demikian objek yang pertama atau yang

play04:17

lebih dulu disimpan justru akan menjadi

play04:20

yang terakhir keluar prinsip ini disebut

play04:23

juga dengan last in south level dalam

play04:28

tumpukan piring misalnya piring pertama

play04:30

yang diletakkan akan berada di posisi

play04:33

paling bawah dan jika kita ambil piring

play04:37

satu persatu dari tumpukan itu tentunya

play04:40

pilih yang berada di posisi paling bawah

play04:42

tersebut akan menjadi yang terakhir kali

play04:45

diambil

play04:46

baik dalam kehidupan sehari-hari maupun

play04:49

dalam dunia informatika kedua konsep

play04:52

urutan penyimpanan data tersebut

play04:53

memiliki peran dan kegunaan

play04:55

masing-masing

play04:56

ada permasalahan-permasalahan atau

play04:59

situasi gimana antrean atau Vivo lebih

play05:02

cocok digunakan sebaliknya ada juga

play05:06

permasalahan-permasalahan di mana

play05:08

tumpukan atau Lifo lebih tepat

play05:11

diterapkan untuk lebih memahami kedua

play05:14

Konsep ini dan bagaimana mereka

play05:16

digunakan Mari kita lakukan beberapa

play05:19

aktivitas berikut ini

play05:22

Hai aktivitas berkelompok

play05:26

aktivitas nomor BK strip Koes Plus tab

play05:29

03 strip u-ya itu tentang penggunaan

play05:32

stek dan Q secara tepat ataupun plak

play05:36

pada aktivitas ini kalian akan membaca

play05:39

beberapa skenario kondisi baik dalam

play05:42

dunia sehari-hari maupun dalam dunia

play05:44

informatika Tugas kalian ialah

play05:47

memikirkan pada setiap kondisi atau

play05:50

skenario tersebut manakah yang lebih

play05:52

tepat digunakan atau yang lebih relevan

play05:55

menggambarkan situasi tersebut Apakah

play05:58

stek Apakah Kyu

play06:00

Berikan penjelasan mengapa kalian

play06:03

memilih jawaban tersebut

play06:06

yang pertama di persimpangan jalan

play06:09

terdapat lampu merah apabila lampu merah

play06:13

menyala mobil-mobil yang datang ke

play06:15

persimpangan tersebut harus berhenti

play06:17

dulu

play06:18

ketika lampu berubah menjadi hijau semua

play06:21

mobil perlahan-lahan di jalan kembali

play06:23

dalam urutan tertentu

play06:25

Manakah yang lebih tepat menggambarkan

play06:27

situasi tersebut maksudnya Apakah harus

play06:31

menggunakan Q atau menggunakan stek

play06:34

yang kedua ketika menjelajah web atau

play06:39

internet kita menggunakan sebuah browser

play06:42

misalnya Firefox Google Chrome dan

play06:46

lain-lain

play06:47

terdapat sebuah fitur yang memungkinkan

play06:50

kita untuk bergerak dari satu halaman

play06:52

yang sudah kita kunjungi ke halaman

play06:55

lainnya yaitu dengan menekan tombol back

play06:59

dan forward

play07:01

misalnya kita mengunjungi halaman

play07:04

A10 itu kita masuk ke halaman B lalu

play07:08

masuk ke sehat Aman saya maksudnya jika

play07:11

kita kemudian menekan tombol back dari

play07:14

halaman C kita akan kembali ke halaman B

play07:18

ke halaman sebelum C jika kita tekan

play07:22

lagi fullback pada saat berada di P kita

play07:25

akan kembali ke halaman a&y itu halaman

play07:28

sebelum Pi

play07:30

jika kemudian kita tekan tombol forward

play07:33

tombol maju kita akan kembali ke halaman

play07:36

B dari semula halaman

play07:40

a&e jika kita Tekan sekali lagi tombol

play07:43

forward kita akan kembali ke halaman c

play07:45

yang semula halaman B Oleh karena itu

play07:49

aplikasi browser tersebut harus

play07:52

menyimpan dan mengingat semua halaman

play07:55

yang sudah pernah kita kunjungi

play07:56

sebelumnya biasanya disebut dengan

play07:59

riwayat atau History bentuk penyimpanan

play08:02

yang manakah stek atau Q yang paling

play08:06

tepat digunakan untuk menyimpan riwayat

play08:09

pada browser tadi

play08:11

yang ketiga

play08:13

mesin printer bertugas untuk mencetak

play08:16

dokumen yang dikirimkan dari sebuah

play08:19

komputer

play08:20

satu buah printer dapat unke beberapa

play08:23

buah komputer sekaligus dan semuanya

play08:26

dapat mengirim perintah kepada printer

play08:29

tersebut untuk mencetak dokumen yang

play08:32

berbeda-beda

play08:34

print tersebut tentunya hanya bisa

play08:37

mencetak satu buah dokumen dalam satu

play08:39

waktu tertentu dan mungkin membutuhkan

play08:43

beberapa detik atau menit untuk

play08:45

menyelesaikan proses cetak satu dokumen

play08:49

Oleh karena itu ketika printer sedang

play08:52

sibuk mencetak sebuah dokumen dari

play08:54

sebuah komputer Kemudian datang

play08:57

permintaan mencetak dari beberapa

play08:59

komputer yang lain yang berbeda tentunya

play09:01

printer tersebut harus menyimpan

play09:04

dokumen-dokumen yang baru datang

play09:05

tersebut agar nanti dapat dicetak ketika

play09:08

proses pencetakan yang sedang berjalan

play09:10

saat ini sudah selesai lalu Manakah yang

play09:14

lebih tepat digunakan

play09:15

stek atau Q untuk penyimpanan

play09:18

dokumen-dokumen yang sedang menunggu

play09:21

giliran untuk tadi

play09:24

yang keempat pada sebuah aplikasi

play09:27

pengolah dokumen biasanya terdapat

play09:30

fasilitas untuk melakukan Anduk atau

play09:34

membatalkan dan juga Ridho

play09:36

untuk mengembalikan yang tadi dibatalkan

play09:40

operasi anda akan membatalkan atau

play09:43

membatalkan langkah atau tindakan

play09:45

terakhir yang kita lakukan saat mengedit

play09:48

dokumen misalnya jika kita menyadari ada

play09:51

kesalahan pada langkah terakhir kita

play09:54

sedangkan rindu digunakan untuk

play09:56

mengulang kembali operasi yang baru saja

play09:58

dibatalkan dengan sebuah handuk

play10:01

proses undo dan Redo ini dapat dilakukan

play10:04

sampai dengan

play10:06

operasi pertama setelah sebuah dokumen

play10:09

dibuka atau di Simpang misalnya terjadi

play10:12

rangkaian kejadian berikut

play10:15

yang pertama Budi membuka dokumen

play10:19

a-mode Dian Budi menambahkan judul Hai

play10:22

pada dokumen

play10:24

a-yong berikutnya Budi menulis sebuah

play10:27

paragraf pada dokumen

play10:29

a-yong Gede Budi menambahkan sebuah

play10:32

tabel pada dokumen

play10:34

A9 yang ke Budi menyisipkan sebuah

play10:38

gambar pada dokumen

play10:41

a-apa bila kemudian putih menekan tombol

play10:44

undo operasi terakhir yaitu penambahan

play10:48

gambar akan dibatalkan sehingga gambar

play10:52

tersebut akan hilang dan dokumen eh dari

play10:55

dokumen

play10:56

jika kemudian Budi menekan tombol undo

play10:59

sekali lagi operasi terakhir sebelum itu

play11:02

yaitu menambahkan tabel juga akan

play11:04

dibatalkan sehingga tabel tersebut akan

play11:08

hilang dari dokumen

play11:09

jika kemudian putih menekan tombol rindu

play11:13

operasi Android yang terakhir kali yaitu

play11:16

yang menghilangkan tampil tadi akan

play11:18

dibatalkan sehingga tabel tersebut akan

play11:20

muncul kembali

play11:22

Hai jelas bahwa aplikasi perlu untuk

play11:25

menyimpan data-data berupa tindakan atau

play11:28

operasi apa saja yang dilakukan oleh

play11:30

penggunanya dari awal sampai akhir serta

play11:34

efeknya terhadap dokumen agar dapat

play11:37

memberikan fungsionalitas Aduh dan rindu

play11:40

tersebut Lalu Manakah diantara stek dan

play11:43

CPU yang lebih tepat digunakan untuk

play11:45

menyimpan operasi-operasi tersebut

play11:48

[Musik]

play11:52

Hai pada aktivitas ini kalian akan

play11:55

bermain dengan satu orang siswa lainnya

play11:58

ini adalah aktivitas berpasangan

play12:01

aktivitas nomor BK streat ke-10 strip 04

play12:05

1000 tentang simulasi stek

play12:08

satu orang harus berperan menjadi

play12:11

pemberi perintah

play12:12

dan satu lagi harus berperan sebagai

play12:15

simulator

play12:17

permainan dimulai dengan pemberi

play12:20

perintah memberikan sebuah perintah

play12:22

simulasi yang akan dijelaskan sebentar

play12:25

lagi Kemudian simulator harus

play12:28

menjalankan simulasi dan memberikan

play12:31

jawaban yang benar

play12:33

jawaban tersebut harus diperiksa oleh

play12:36

pemberi perintah dan kemudian harus

play12:38

dinyatakan jawaban tersebut benar atau

play12:40

sawah setelah itu kedua orang bertukar

play12:44

peran

play12:45

simulator harus menjadi pemberi perintah

play12:48

dan pemberi perintah menjadi simulator

play12:52

lakukan pertukaran ini sampai beberapa

play12:54

kali

play12:55

lalu orang yang berhasil mendapatkan

play12:58

jawaban benar sebanyak mungkin akan

play13:00

menjadi pemenangnya

play13:03

berikut ini format atau bentuk perintah

play13:06

serta bentuk jawaban yang diinginkan

play13:09

kita asumsikan ada sebuah stek atau

play13:12

tumpukan yang mampu menyimpan

play13:15

nilai-nilai bilangan

play13:17

setiap perintah simulasi berisi kumpulan

play13:21

dari dua buah

play13:23

perintah-perintah yang pertama adalah

play13:25

push X perintah yang kedua adalah pop

play13:29

perintah push digunakan untuk menyimpan

play13:32

nilai ke dalam stek

play13:35

perintah ini harus diikuti oleh sebuah

play13:39

bilangan bulat x yang akan disimpan

play13:41

kedalam stek

play13:44

perintah pop digunakan untuk

play13:46

mengeluarkan angka yang berada diatas

play13:49

tumpukan saat ini Jika

play13:52

saat ini tumpukan kosong perintah pop

play13:54

tidak memberikan Efek apapun

play13:56

berikut ini contoh sebuah perintah

play13:59

simulasi dan hasilnya

play14:02

kita lihat ada kolom perintah ada kolom

play14:06

ISIS teks isi tumpukannya kemudian juga

play14:09

ada kolom hasil pop ketika perintah

play14:12

pertama kita lihat ada push 5 Artinya

play14:15

kita akan meletakkan atau menaruh atau

play14:18

menyimpan atau menumpuk angka 5 di dalam

play14:21

stek maka isi teks yang menjadi lima

play14:23

[Musik]

play14:25

kalau ada perintah berikutnya yaitu

play14:28

pools303 ISIS tagnya menjadi Lima dan Di

play14:32

atas 53 ada tiga

play14:34

kalau ada lagi perintah yang ketiga

play14:37

yaitu pus2 maka yang semula ada 5 dan 3

play14:41

sekarang ditambah lagi menjadi dua

play14:44

ada

play14:46

pust4425 semula 53 dan 2 sekarang

play14:50

menjadi 5-3 gua dan ditambah lagi empat

play14:55

Lalu ada perintah pop pop itu akan

play14:59

mengeluarkan tumpukan atau satu tumpukan

play15:02

yang paling atas tato yang paling kanan

play15:05

sehingga

play15:07

5324 ketika diperintah pop maka yang

play15:10

empat itu akan keluar

play15:13

akan masuk ke hasil pop

play15:16

kemudian kalau kita berikan perintah

play15:19

push Nam maka isi stek yang semula 53

play15:23

dan dua menjadi ada tambah enam yaitu

play15:27

532 dan 6

play15:29

lalu jika ada perintah pop maka yang

play15:33

semula 5 32 dan 64 A6 itu akan

play15:37

dikeluarkan sehingga sisanya menjadi 53

play15:41

dan 2 sedangkan enam itu akan masuk di

play15:44

dalam hasil popnya hasil pengeluarannya

play15:47

kalau kita tekan pop lagi atau kita

play15:50

berikan perintah pop lagi

play15:52

kau yang semula isinya 53 dan 2 maka dua

play15:55

itu kan Aduh adalah tumpukan terakhir

play15:58

maka akan dikeluarkan sehingga sisanya

play16:01

tinggal 5 dan 3

play16:02

dan apabila ada perintah cop lagi maka

play16:06

yang semula ISIS teknik 5 dan 3 maka

play16:09

tiganya keluar sehingga tinggal lima

play16:13

ketika seorang simulator menerima sebuah

play16:16

perintah simulasi ia harus memberikan

play16:19

jawaban berupa daftar bilangan yang akan

play16:22

dikeluarkan dari stek sesuai dengan

play16:25

urutan perintah simulasi yang ia terima

play16:28

misalnya pada contoh tadi simulator

play16:31

harus memberikan jawaban berupa

play16:34

462 dan 3 karena

play16:38

462 dan 3 itu adalah angka-angka yang

play16:41

dikeluarkan atau yang diberikan perintah

play16:44

pop

play16:46

tentunya banyaknya angka pada jawaban

play16:49

harus sama dengan banyaknya perintah Pop

play16:52

Hai yang diberikan oleh simulator

play16:56

Nah sekarang aktivitas berpasangan lagi

play16:59

yaitu simulasi Q atau antrean pada

play17:04

aktivitas ini kalian akan melakukan

play17:07

simulasi operasi pada sebuah Q

play17:11

serupa dengan aktivitas sebelumnya

play17:13

Aktivitas ini dijalankan oleh dua orang

play17:16

yang akan bertugas sebagai pemberi

play17:18

perintah dan juga simulator

play17:22

pemberi Perintah akan memberikan

play17:24

kumpulan perintah yang berisi operasi

play17:27

pada Kyu

play17:28

sedangkan simulator harus memberikan

play17:31

jawaban berupa rangkaian isi Q yang

play17:35

dihasilkan dan setiap perintah yang

play17:37

diberikan

play17:40

format perintah ialah sebagai berikut n

play17:45

qx1 berarti memasukkan sebuah bilangan

play17:48

bulat ke dalam Q atau ke dalam antrean

play17:52

Hai yang kedua bisa juga perintahnya

play17:54

berupa decu

play17:56

artinya membuang atau mengeluarkan

play17:59

bilangan yang berada pada posisi pertama

play18:03

antrean

play18:05

untuk setiap perintah simulator harus

play18:09

menuliskan Apa isi Q pada setiap kali

play18:14

perintah tersebut selesai dijalankan

play18:16

sebagai contoh pemberi perintah

play18:18

memberikan perintah-perintah sebagai

play18:21

berikut

play18:22

yang pertama

play18:24

pada kolom perintah simulator memberikan

play18:28

perintah mq5

play18:30

artinya hasil njonja adalah memasukkan

play18:34

antrian 5

play18:37

lalu perintah yang kedua adalah mq-3

play18:40

maka memasukkan antrian 3 sehingga

play18:44

menjadi 53

play18:47

ada Tiki kalau dekil ganti yang

play18:51

dikeluarkan Hai atau yang diselesaikan

play18:53

adalah angka yang pertama kali masuk

play18:55

yaitu angka 5 sehingga 5 ini akan masuk

play19:00

ke dalam hasil Teguh

play19:02

kebalikan dari tadi Kalau ada di Q ini

play19:05

peti Amran yang pertama yang akan

play19:07

dikeluarkan jangan diselesaikan

play19:11

mq4 maka yang Salatiga sekarang menjadi

play19:15

3 dan 4 C Q ketika decu maka yang

play19:20

dikeluarkan adalah angka 3 sehingga

play19:23

hasil energinya tinggal empat

play19:28

jika simulator harus memberikan lima

play19:31

baris jawaban berupa isi dari Q setelah

play19:34

setiap perintah dijalankan hasilnya

play19:36

adalah

play19:38

Hai kemudian 5 dan 3

play19:41

Lalu 3

play19:45

3 dan 4

play19:47

dan 4

play19:49

[Musik]

play19:52

Ayo Kita Renungkan jawablah pertanyaan

play19:55

berikut dalam lembar refleksi pada buku

play19:57

kerja jangan lupa mencatat kegiatan

play20:00

dalam jurnal yang pertama Apakah kalian

play20:05

dapat memahami dengan baik perbedaan dan

play20:07

konsep stek dan Q

play20:09

yang kedua jika diberikan sebuah kondisi

play20:13

di dunia nyata atau Informatika dapatkah

play20:16

kalian menentukan apakah stek atau CPU

play20:18

yang lebih relevan diterapkan sebagai

play20:20

metode penyimpanan

play20:23

yang ketiga dapatkah kalian mencari

play20:26

contoh-contoh lain penerapan stek dan

play20:29

biodata kehidupan sehari-hari

play20:32

Apakah kalian dapat memainkan permainan

play20:35

simulasi stek dan Q di atas dengan baik

play20:38

Hai apakah permainan tersebut membantu

play20:42

proses pemahaman kalian terhadap kedua

play20:44

konsep tersebut

play20:48

ingin tahu lebih jika ingin belajar

play20:51

lebih mendalam tentang materi di atas

play20:53

kalian bisa mengunjungi tautan berikut

play20:56

ini

play20:57

jika ingin mempelajari tentang pencarian

play21:00

atau searching lihat di situ ada dua

play21:03

laman yang bisa kalian coba jelajahi

play21:08

jika ingin mempelajari tentang

play21:10

pengurutan atau sorting lebih jauh lihat

play21:13

di situ ada tiga buah laman yang bisa

play21:16

kalian coba jelajahi

play21:20

Hai

play21:20

Jika kalian ingin tahu lebih jauh

play21:23

tentang pengurutan atau syuting ada

play21:25

sebuah video di laman tersebut yang bisa

play21:30

kalian ikuti

play21:32

Jika kalian ingin tahu lebih jauh

play21:34

tentang rekursi lihat di situ juga ada

play21:37

laman yang bisa kalian coba

play21:39

dan yang terakhir jika kalian ingin tahu

play21:42

tentang Craft lihat di situ ada dua

play21:44

contoh laman yang bisa kalian coba

play21:46

kunjungi

play21:48

anak-anak untuk video kali ini cukup

play21:51

sampai di sini dulu Selamat belajar

play21:53

selamat beraktifitas Semoga kalian

play21:55

sukses Wassalamualaikum warahmatullah

play21:58

wabarakatuh

Rate This

5.0 / 5 (0 votes)

相关标签
Computational ThinkingData StructuresStacksQueuesAlgorithmsEveryday ApplicationsComputer ScienceEducational ContentLearning ActivityWeb Simulation
您是否需要英文摘要?