Kursus Computational Thinking

Pelajaran 1 • Apa Itu Berpikir Komputasional

Definisikan berpikir komputasional dan bedakan dari pemrograman atau ilmu komputer. Tetapkan model mental yang digunakan siswa selama kursus.

Pelajaran 2 • Empat Pilar Inti

Perkenalkan dekomposisi, pengenalan pola, abstraksi, dan algoritma sebagai empat pilar. Setiap pilar diilustrasikan dengan contoh konkret yang relevan.

Pelajaran 3 • Mengevaluasi Masalah Secara Komputasional

Ajarkan kriteria dalam memutuskan kapan berpikir komputasional adalah alat yang tepat. Siswa berlatih mengklasifikasikan masalah berdasarkan kompleksitas dan keterpecahan.

Pelajaran 1 • Prinsip Dekomposisi

Jelaskan mengapa dekomposisi mengurangi beban kognitif dan meningkatkan kualitas solusi. Hubungkan pilar yang diperkenalkan di Bab 1 dengan praktik langsung.

Pelajaran 2 • Memetakan Sub-Masalah dan Ketergantungan

Identifikasi hubungan dan ketergantungan antar sub-masalah menggunakan peta visual. Persiapkan siswa untuk mengurutkan solusi secara logis.

Pelajaran 3 • Dekomposisi dalam Konteks Tim

Terapkan dekomposisi untuk menugaskan pekerjaan lintas tim dan mengelola serah terima. Jembatani keterampilan penataan masalah individu ke alur kerja kolaboratif.

Pelajaran 1 • Pola dalam Proses dan Perilaku

Kenali urutan berulang dalam alur kerja, perilaku pengguna, dan peristiwa sistem. Perluas keterampilan pola melampaui data ke dalam konteks operasional.

Pelajaran 2 • Generalisasi dari Pola

Abstraksikan aturan atau model umum dari pola spesifik yang diamati. Ajari siswa untuk membangun solusi yang bekerja di banyak contoh.

Pelajaran 3 • Mengidentifikasi Pola dalam Data

Temukan keteraturan, tren, dan anomali dalam kumpulan data terstruktur dan tidak terstruktur. Landasi pengenalan pola pada bukti yang dapat diamati dan berbasis data.

Pelajaran 1 • Abstraksi dan Representasi Data

Representasikan informasi dunia nyata sebagai tipe dan format data terstruktur. Persiapkan siswa untuk bekerja dengan data dalam konteks algoritmik dan komputasional.

Pelajaran 2 • Abstraksi Fungsional dan Antarmuka

Sembunyikan detail implementasi di balik antarmuka yang bersih untuk mengelola kompleksitas. Perkenalkan pemikiran modular yang mendasari desain algoritma dan sistem.

Pelajaran 3 • Abstraksi dalam Sistem Dunia Nyata

Analisis bagaimana lapisan abstraksi beroperasi dalam peta, sistem operasi, dan organisasi. Perkuat konsep melalui contoh skala besar yang familiar.

Pelajaran 4 • Membangun Model Konseptual

Bangun diagram dan representasi yang menangkap struktur esensial suatu masalah. Model menjadi cetak biru untuk solusi algoritmik di Bab 5.

Pelajaran 1 • Mengekspresikan Algoritma dengan Jelas

Gunakan pseudokode, diagram alir, dan bahasa Inggris terstruktur untuk mengekspresikan algoritma secara jelas. Sediakan alat notasi yang digunakan siswa dalam semua pekerjaan desain selanjutnya.

Pelajaran 2 • Mendesain Algoritma untuk Sub-Masalah

Gabungkan keluaran dekomposisi dengan notasi algoritmik untuk mendesain solusi modular. Integrasikan langsung keterampilan dari Bab 2 dan 5.

Pelajaran 3 • Apa yang Membuat Sebuah Algoritma

Definisikan properti algoritma yang valid: keterbatasan, kepastian, masukan, keluaran, dan keefektifan. Tetapkan standar yang harus dipenuhi oleh semua algoritma buatan siswa.

Pelajaran 4 • Struktur Kontrol dalam Algoritma

Terapkan urutan, seleksi, dan iterasi untuk mengontrol aliran algoritma. Struktur ini adalah blok bangunan dari setiap algoritma yang dirancang dalam kursus.

Pelajaran 1 • Pengantar Efisiensi Algoritma

Definisikan efisiensi dalam hal waktu dan ruang dan jelaskan mengapa itu penting dalam skala besar. Memotivasi keterampilan analitis yang dikembangkan sepanjang bab ini.

Pelajaran 2 • Analisis Pertukaran dalam Praktik

Terapkan kerangka kerja pertukaran terstruktur untuk keputusan nyata yang melibatkan kecepatan, memori, dan akurasi. Persiapkan siswa untuk pemecahan masalah terapan di Bab 7.

Pelajaran 3 • Memahami Tingkat Pertumbuhan

Deskripsikan bagaimana kinerja algoritma berskala dengan ukuran masukan menggunakan konsep tingkat pertumbuhan. Perkenalkan notasi Big-O sebagai alat komunikasi praktis.

Pelajaran 1 • Pemecahan Masalah Berbasis Data

Gunakan pengumpulan, pembersihan, dan analisis data sebagai masukan untuk pemecahan masalah komputasional. Hubungkan keterampilan pengenalan pola dan abstraksi ke alur kerja yang berpusat pada data.

Pelajaran 2 • Otomatisasi dan Optimalisasi Proses

Identifikasi proses berulang yang cocok untuk otomatisasi dan desain solusi algoritmik untuknya. Tunjukkan nilai profesional langsung dari berpikir komputasional.

Pelajaran 3 • Studi Kasus Multi-Domain

Selesaikan tiga studi kasus lengkap yang diambil dari domain profesional berbeda menggunakan kerangka kerja lengkap. Bangun kepercayaan diri dan keserbagunaan di berbagai area aplikasi.

Pelajaran 4 • Proses Pemecahan Masalah Ujung ke Ujung

Bahas kerangka kerja terpadu yang mengurutkan dekomposisi, pengenalan pola, abstraksi, dan desain algoritma. Berikan proses berulang yang diterapkan siswa dalam semua studi kasus.

Pelajaran 1 • Pola Desain Komputasional

Katalog templat solusi yang terbukti untuk jenis masalah berulang lintas domain. Memungkinkan desain solusi yang cepat dan andal dengan memanfaatkan pola yang sudah mapan.

Pelajaran 2 • Penilaian Pemecahan Masalah Strategis

Kembangkan keterampilan metakognitif untuk memilih strategi dan pola dalam ambiguitas. Puncaki kursus dengan membangun kepercayaan diri pengambilan keputusan tingkat ahli.

Pelajaran 3 • Strategi Divide and Conquer

Terapkan paradigma divide and conquer untuk memecah dan memecahkan masalah besar secara rekursif. Perluas keterampilan dekomposisi menjadi strategi algoritmik yang formal dan kuat.

Pelajaran 4 • Konsep Pemrograman Dinamis

Selesaikan sub-masalah yang tumpang tindih secara efisien dengan menyimpan dan menggunakan kembali hasil antara. Perkenalkan memoization dan tabulasi sebagai alat optimasi praktis.