Setelah mempelajari bab ini kalian diharapkan mampu menganalisis beberapa strategi algoritmik secara kritis untuk menyelesaikan suatu permasalahan dengan memberikan justifikasi efisiensi. 

Setelah itu, kalian akan menerapkan strategi algoritmik tersebut ke dalam suatu program yang lebih kompleks dari program yang telah kalian kerjakan sewaktu Kelas X. 

Kalian akan belajar bergotong royong dalam mengembangkan dan menguji program tersebut untuk menyelesaikan problem yang berkaitan dengan mata pelajaran lain yang telah kalian pelajari.

Berpikir komputasional ini merupakan suatu kerangka dan proses berpikir yang mencakup perangkat keras, perangkat lunak, dan menalar (reasoning) mengenai sistem dan persoalan. Moda berpikir (thinking mode) ini didukung dan dilengkapi dengan pengetahuan teoritis dan praktis, serta teknik untuk menganalisis, memodelkan dan menyelesaikan persoalan

Aktivitas SAP-K11-06-U: Menukarkan Uang

Deskripsi Tugas 

Dalam kehidupan sehari-hari, kita pasti sudah banyak terbiasa dengan perhitungan yang melibatkan uang.  Misalnya, ketika Anda membeli sebuah  barang/makanan, atau pun ingin membayar untuk sebuah jasa tertentu, kita seringkali menyiapkan sejumlah uang tertentu, sesuai dengan harga barang atau jasa tersebut. Selanjutnya, bagi penjual atau penyedia jasa, apabila mereka menerima uang pembayaran dengan jumlah total yang lebih besar dari harga  yang ditetapkan, mereka pun juga harus menyiapkan uang kembalian sesuai dengan jumlah kelebihan pembayaran. Di Indonesia, mata uang rupiah memiliki beberapa pecahan uang, mulai dari yang terkecil, 100 Rupiah, 200 Rupiah, 500 Rupiah, dst sampai dengan 100 000 Rupiah. Seandainya kita memiliki sejumlah pecahan uang, misalnya beberapa uang seribuan, dua ribuan, lima ribuan, sepuluh ribuan dan dua puluh ribuan. Jika kita ingin mendapatkan uang tepat sejumlah 38 ribu rupiah, maka kita dapat memilih beberapa cara, misalnya: 

• 3 lembar sepuluh ribuan, ditambah 1 lembar lima ribuan, ditambah 2 lembar ribuan, ditambah 2 koin lima ratus, dengan total ada 8 buah lembaran uang/koin

• 1 lembar dua puluh ribuan, ditambah 1 lembar sepuluh ribuan ditambah 4 lembar dua ribuan, totalnya menjadi 6 lembaran uang 

• 1 lembar dua puluh ribuan, ditambah 1 lembar sepuluh ribuan, ditambah 1 lembar lima ribuan ditambah 1 lembar dua ribuan, ditambah 1 lembar seribuan, dengan total ada 5 lembaran uang.

Jelas bahwa jumlah total lembaran yang dibutuhkan tergantung dari pemilihan pecahan uang yang kita gunakan. Nah, permasalahan yang mungkin kita tanyakan adalah:

Bagaimana caranya memilih pecahan-pecahan uang yang akan digunakan sedemikian rupa, sehingga total lembaran

yang diperlukan untuk menghasilkan suatu nilai uang tertentu menjadi sekecil mungkin?

Pada contoh di atas, dapat diperiksa bahwa untuk menghasilkan nilai uang sebesar tiga puluh delapan ribu rupiah dari pecahan-pecahan seribuan, dua ribuan, lima ribuan, sepuluh ribuan dan dua puluh ribuan, maka diperlukan minimal 5 buah lembar, yaitu sesuai dengan cara terakhir di atas. Dapatkah Anda mencari strategi yang umum untuk menyelesaikan permasalahan serupa, jika jumlah nilai uang yang dihasilkan berbeda (namun dengan pecahan-pecahan uang yang sama) ? Kita bisa menganggap bahwa jumlah nilai yang diinginkan selalu merupakan kelipatan ribuan rupiah (sehingga selalu bisa didapatkan dengan menggabungkan pecahan-pecahan di atas).

Aktivitas SAP-K11-05-U: Mengunjungi Kebun Binatang

Deskripsi Tugas 

Dina sedang bertamasya mengunjungi kebun binatang. Setiap hari, kebun binatang mengadakan beberapa pertunjukan atraksi hewan yang dapat ditonton oleh para pengunjung. 

Berikut adalah jadwal yang telah ditetapkan oleh pengelola kebun binatang.

No. Waktu Mulai Waktu Selesai Pertunjukan/Atraksi Hewan

1. 09:15 - 10:30 : Orang Utan

2. 08:00 - 09:30 : Pinguin

3. 10:00 - 12:00 : Harimau

4. 13:00 - 14:30 : Beruang Madu

5. 11:00 - 12:30 : Burung Pemangsa

6. 14:00 - 15:00 : Buaya

7. 15:30 - 16:30 : Panda

8. 16:00 - 17:00 : Ular Piton

9. 15:00 - 15:30 : Singa

10. 15:30 - 16:00 : Anjing Laut

Tentunya dalam satu waktu tertentu, Dina hanya dapat menonton satu pertunjukan atraksi hewan. Dina ingin dapat melihat sebanyak-banyaknya pertunjukan dalam satu hari tersebut, dan ia tidak memiliki preferensi dalam melihat pertunjukan hewan (semuanya ia anggap sama menariknya).

Tentukan, ada berapa banyak maksimal pertunjukan yang dapat ditonton oleh Dina ?

Langkah-Langkah Menggunakan Algoritma Greedy

1. Urutkan pertunjukan berdasarkan waktu selesai.

2. Pilih pertunjukan pertama (yang selesai paling awal).

3. Untuk pertunjukan berikutnya, pilih yang waktu mulainya setelah waktu selesai pertunjukan yang sudah dipilih.

4. Ulangi langkah ini sampai tidak ada lagi pertunjukan yang dapat dipilih.

Memilih Pertunjukan Menggunakan Algoritma Greedy

1. Pertunjukan 2 (Pinguin): Mulai 08:00, Selesai 09:30.

2. Pertunjukan 1 (Orang Utan): Mulai 09:15, Selesai 10:30 (Bisa dipilih karena mulai setelah Pinguin selesai).

3. Pertunjukan 4 (Beruang Madu): Mulai 13:00, Selesai 14:30 (Bisa dipilih karena mulai setelah Orang Utan selesai).

4. Pertunjukan 9 (Singa): Mulai 15:00, Selesai 15:30 (Bisa dipilih karena mulai setelah Beruang Madu selesai).

5. Pertunjukan 10 (Anjing Laut): Mulai 15:30, Selesai 16:00 (Bisa dipilih karena mulai setelah Singa selesai).

6. Pertunjukan 8 (Ular Piton): Mulai 16:00, Selesai 17:00 (Bisa dipilih karena mulai setelah Anjing Laut selesai).

Hasil Akhir

Jumlah maksimal pertunjukan yang dapat ditonton Dina adalah 6 pertunjukan.

Pertunjukan yang dipilih:

1. Pinguin

2. Orang Utan

3. Beruang Madu

4. Singa

5. Anjing Laut

6. Ular Piton

Dengan algoritma ini, Dina dapat melihat sebanyak mungkin pertunjukan tanpa ada waktu yang tumpang tindih.

4o

Pengenalan Pemrograman Python

Python adalah salah satu bahasa pemrograman yang sangat populer dan mudah dipelajari. Python digunakan oleh banyak orang di seluruh dunia untuk membuat berbagai macam aplikasi, mulai dari game, aplikasi web, hingga analisis data.

Kenapa Python?

• Mudah Dipelajari: Sintaks (tata bahasa) Python mirip dengan bahasa manusia, sehingga mudah dipahami.

• Serbaguna: Python bisa digunakan untuk berbagai keperluan, mulai dari membuat website hingga menganalisis data.

• Populer: Banyak perusahaan besar menggunakan Python, seperti Google, NASA, dan Instagram.

7 Dasar Sintaks Python yang Harus Dipahami

1. Komentar (#)

   • Apa itu? Komentar digunakan untuk menulis catatan atau penjelasan di dalam kode, tetapi tidak akan dijalankan oleh komputer.

Contoh:
python
==========
# Ini adalah komentar

print("Hello, World!")

1. • 
     
2. Variabel

   • Apa itu? Variabel adalah tempat untuk menyimpan nilai yang bisa digunakan kembali di dalam program.

Contoh:
python
==========
nama = "Budi"

usia = 12

print(nama, usia)

2. • 
     
3. Tipe Data

   • Apa itu? Tipe data menunjukkan jenis nilai yang bisa disimpan dalam variabel.

   • Contoh:

     • Integer: Angka bulat seperti 5, 10, 100.

     • Float: Angka desimal seperti 3.14, 0.5.

     • String: Teks seperti "Halo", "Python".

python
==========
angka_bulat = 10

angka_desimal = 3.14

teks = "Selamat belajar Python!"

3. • 
     
4. Print Statement

   • Apa itu? print() digunakan untuk menampilkan teks atau nilai di layar.

Contoh:
python
==========
print("Halo Dunia!")

print(nama)

5. Operator Matematika

   • Apa itu? Operator digunakan untuk melakukan perhitungan matematika seperti penjumlahan, pengurangan, perkalian, dll.

Contoh:
python
==========
x = 5

y = 3

print(x + y)  # Hasilnya 8

print(x * y)  # Hasilnya 15

6. Kondisi (if statements)

   • Apa itu? if digunakan untuk membuat keputusan di dalam program berdasarkan kondisi tertentu.

Contoh:
python
==========
usia = 18

if usia >= 17:

    print("Kamu sudah bisa membuat SIM!")

else:

    print("Kamu belum cukup umur untuk membuat SIM.")

6. • 
     
7. Looping (for dan while)

   • Apa itu? Looping digunakan untuk menjalankan kode berulang kali.

   • Contoh:

For loop:
python
==========
for i in range(5):

    print(i)  # Akan mencetak angka 0 hingga 4

While loop:
python
==========
hitung = 0

while hitung < 5:

    print(hitung)

    hitung += 1  # Menambah hitung dengan 1 setiap kali loop

Dengan memahami dasar-dasar ini, kamu sudah bisa mulai membuat program sederhana dengan Python. Teruslah berlatih dan bereksperimen, karena semakin sering kamu mencoba, semakin mahir kamu akan menjadi!

Array adalah struktur data yang digunakan untuk menyimpan sekumpulan elemen dengan tipe data yang sama dalam satu variabel. Setiap elemen dalam array memiliki indeks, yang memungkinkan kita mengakses data dengan cepat. 

Dalam Python, array biasanya diimplementasikan menggunakan list atau dengan modul array dari pustaka standar Python. Perbedaannya adalah list dapat menyimpan berbagai tipe data, sementara array dari modul array hanya dapat menyimpan satu jenis data (misalnya semua elemen harus berupa angka). 

Selain angka, masukan dari program dapat berupa karakter atau rangkaian karakter seperti kata. Hal ini telah lazim kalian temui, misalnya ketika mengetikkan kata kunci untuk melakukan pencarian di mesin pencari atau ketika kalian memasukkan kata sandi saat login. Oleh karena itu, program dilengkapi dengan kemampuan untuk membaca, menyimpan, mengolah, dan mencetak rangkaian karakter tersebut. Rangkaian karakter tersebut dalam pemrograman disebut sebagai string.

Definisi string dalam pemrograman adalah rangkaian karakter. Karakter sendiri merupakan suatu data berupa huruf, angka, simbol, dan karakter lain yang mengikuti suatu standar tertentu seperti “American Standard Code for Information Interchange” (ASCII) atau Unicode. Karakter pada pemrograman pada umumnya diimplementasikan dalam program menggunakan tipe data char. Di sisi lain, ada beberapa cara yang lazim digunakan untuk mengimplementasikan string dalam pemrograman.

identifikasi keluarannya apa saja