BAB 1

TUJUAN PEMBELAJARAN

• Menerapkan konsep berpikir komputasional dalam pengelolaan uang

• Menerapkan konsep berpikir komputasional dalam bidang kuliner

• Menerapka konsep berpikir komputasional untuk masalah yang membutuhkan kemampuan berpikir kreatif

• Menjelskan berbagai pendekatan yang dapat digunakan dalam menyelesaikan sebuah masalah 

• Menjelaskan kelebihan dari pendekatan yang digunakan

• Memilih pendekatan masalah yang paling tepat untuk sebuah permasalahan yang digunakan.

PROFIL PELAJAR PANCASILA

• Bernalar Kritis, Bergotong Royong, dan Kreatif

KATA KUNCI

• Algoritma, Analisis Algoritma, Pemechan Massalah, Machine Learning

A. Menerapkan berpikir Komputasional

1. Manajemen Keuangan

a. Menetapkan tujuan

b. Menetapkan sumber keuanga

c. Membuat daftar pengeluaran

d. Mengapa perlu membuat rencana anggaran

e. Menyusun dan menjalankan rencana anggaran

f. Menggunakan uang dengan cerdas

2. Menyusun Menu Makanan

B. MENARA HANOI --> PUZZLE MATEMATIKA

C. Berbagai teknik pendekatan masalah

1. Memilih jalur terpendek

a. Algoritme greedy

b. Algoritme dinamis

2. Perjalanan sales

3. Memilih Pertunjukan

a. Pendekatan algoritme greedy

b. Pendekatan algoritme dinamis

Pengertian :

• Algoritma adalah urutan langkah-langkah sistematis untuk menyelesaikan suatu masalah. Dalam konteks pemrograman, algoritma menjadi dasar untuk membangun program komputer yang dapat menjalankan tugas-tugas tertentu. Algoritma juga dapat digunakan dalam berbagai bidang kehidupan sehari-hari untuk memecahkan masalah atau mencapai tujuan tertentu 

• Algoritma greedy adalah pendekatan pemecahan masalah optimasi dengan memilih solusi terbaik pada setiap langkah, tanpa mempertimbangkan konsekuensi jangka panjang. Meskipun tidak selalu menghasilkan solusi optimal global, algoritma ini seringkali efisien dan memberikan solusi yang cukup baik untuk banyak masalah 

• Algoritma dinamis dalam informatika, atau yang sering disebut dynamic programming, adalah sebuah teknik pemecahan masalah yang membagi masalah kompleks menjadi submasalah yang lebih kecil dan saling terkait. Tujuannya adalah untuk menemukan solusi optimal dengan menghindari perhitungan berulang dengan menyimpan hasil dari submasalah yang sudah dipecahkan.