Anda akan mulai dengan mempelajari apa itu algoritma dan struktur data. Anda akan mempelajari dua struktur data: linked list dan stack. Selanjutnya, Anda akan belajar menghitung kompleksitas suatu algoritma menggunakan Notasi Big O.

Selamat datang!

Mengimplementasikan linked list

Menyisipkan node di awal linked list

Menghapus simpul pertama dari linked list

Memahami Notasi Big O

Notasi Big O: benar atau salah?

Berlatih dengan Notasi Big O

Bekerja dengan stack

Mengimplementasikan Stack dengan metode push

Mengimplementasikan metode pop untuk sebuah stack

Menggunakan LifoQueue di Python

Bekerja dengan Linked List dan Stack serta Memahami Notasi Big O

Bab kedua ini akan mengajarkan dasar-dasar struktur data queue, hash table, tree, dan graph. Anda juga akan mempelajari apa itu rekursi.

Bekerja dengan queue

Mengimplementasikan queue untuk tugas printer

Menggunakan SimpleQueue di Python

Tabel hash

Memperbaiki bug pada dictionary

Melakukan iterasi pada kamus bertingkat

Pohon dan graf

Memperbaiki bug pada implementasi tree

Membangun graf berbobot

Memahami Rekursi

Deret Fibonacci

Menara Hanoi

Queue, Hash Table, Tree, Graph, dan Rekursi

Bab ini akan berfokus pada algoritma pencarian, seperti pencarian linear, pencarian biner, depth first search, dan breadth first search. Anda juga akan mempelajari binary search tree dan cara melakukan pencarian di dalamnya.

Pencarian Linear dan Pencarian Biner

Mengimplementasikan binary search

Pencarian biner menggunakan rekursi

Binary Search Tree (BST)

Menyisipkan node ke dalam binary search tree

Menemukan node minimum pada BST

Depth First Search (DFS)

Mencetak judul buku dalam urutan alfabet

Menggunakan penelusuran pre-order dengan notasi Polandia

Mengimplementasikan DFS untuk graf

Breadth First Search (BFS)

Menggunakan breadth first search pada pohon biner

Menemukan simpul graf menggunakan BFS

Algoritma pencarian

Bab ini akan mengajarkan beberapa algoritma pengurutan, seperti bubble sort, selection sort, insertion sort, merge sort, dan quicksort.

Bubble Sort

Bubble sort

Mengurutkan angka menggunakan bubble sort

Memperbaiki bug pada algoritma bubble sort

Selection Sort dan Insertion Sort

Mengode selection sort

Insertion sort

Mengurutkan kartu menggunakan insertion sort

Merge sort

Opsi

Benar

Salah

Merge sort: benar atau salah?

Memperbaiki bug pada algoritma merge sort

Quicksort

Mengurutkan angka menggunakan quicksort

Mengimplementasikan algoritma quicksort

Selamat!

Algoritma pengurutan

Course Glossary

Sebagian besar program komputer dibangun di atas beberapa struktur data dan algoritma. Pelajari apa yang berada di balik sebagian besar interaksi Anda dengan komputer dalam kursus berdurasi empat jam ini! Anda akan mengenal beberapa struktur data yang paling umum: linked list, stack, queue, graph, dan tree. Anda juga akan mengimplementasikan algoritma populer seperti Depth First Search, Breadth First Search, Bubble sort, Merge sort, dan Quicksort.

Video dilengkapi transkrip langsung yang dapat Anda tampilkan dengan mengeklik "Show transcript" di kiri bawah video.
Glosarium kursus dapat ditemukan di sebelah kanan pada bagian sumber daya.
Untuk memperoleh kredit CPE, Anda perlu menyelesaikan kursus dan mencapai skor 70% pada asesmen yang memenuhi syarat. Anda dapat menuju ke asesmen dengan mengeklik pengingat kredit CPE di sebelah kanan.

<h2>Kenali Struktur Data dan Algoritma Populer</h2>
Sebagian besar program komputer didasarkan pada beberapa struktur data dan algoritma. Pelajari apa yang ada di balik layar dari sebagian besar interaksi komputer Anda dalam kursus berdurasi empat jam ini! Anda akan membiasakan diri dengan beberapa struktur data yang paling umum: linked lists, stacks, queues, dan trees. Anda juga akan mengimplementasikan algoritma populer, seperti Depth First Search, Breadth First Search, Bubble sort, Merge sort, dan Quicksort.

<h2>Pelajari Cara Mengenali Struktur Data dan Algoritma dalam Kehidupan Sehari-hari</h2>
Anda akan berlatih menerapkan struktur data dan algoritma pada setumpuk kartu, daftar putar musik, hidangan internasional, dan tumpukan buku. Anda akan memperoleh kemampuan untuk mengenali struktur data dan algoritma yang umum, serta mengimplementasikannya dalam aplikasi sehari-hari!

<h2>Analisis Efisiensi Algoritma</h2>
Sepanjang perjalanan, Anda akan berhenti untuk menganalisis algoritma populer berdasarkan efisiensinya. Anda akan memahami “Notasi Big O”, standar industri untuk menggambarkan kompleksitas sebuah algoritma.

<h2>Asah Pengetahuan Pemrograman Python Anda</h2>
Menguasai struktur data dan algoritma berarti mampu mengambil masalah sehari-hari dan menyelesaikannya menggunakan kode yang efisien. Anda akan mempraktikkan ini di Python, Anda akan membawa keterampilan dasar dan dapat dialihkan ini bersama Anda ke bahasa pemrograman apa pun.


Introduction to Object-Oriented Programming in Python

Jelajahi struktur data seperti linked list, stack, queue, hash table, graf, serta algoritma pencarian dan pengurutan.

Struktur Data dan Algoritma di Python

Jelajahi struktur data seperti linked list, stack, queue, hash table, dan graph; serta algoritme pencarian dan pengurutan!

Pengembang Python

Python for Software Engineering

Kotak Alat Pemrograman Python

Merge sort menggunakan strategi divide and conquer.

Bagian pertama dari merge sort membagi data secara rekursif menjadi dua bagian dan terus membagi hingga setiap daftar memiliki satu elemen.

Bagian kedua dari merge sort menyatukan bagian-bagian yang telah dibagi ke dalam daftar lain.

Merge sort: benar atau salah?

Struktur Data dan Algoritma di Python

Latihan interaktif langsung