Berpikir Komputasional, Materi Informatika Kelas 11 Strategi Algoritmik dan Pemrograman Hal 23-43

TRIBUNJOGJA.COM-Pada kesempatan kali ini, kita akan mempelajari rangkuman materi tentang mata pelajaran Informatika BAB 2: Strategi Algoritmik dan Pemrograman kelas 11 SMA.

Dengan tema Berpikir Komputasional

Berdasarkan buku Informatika yang ditulis oleh : Irya Wisnubhadra 

Yang mana siswa diharapakan mampu menganalisis beberapa strategi algoritmik secara kritis untuk menyelesaikan suatu permasalahan dengan memberikan justifikasi efisiensi.

Berikut penjelasan lengkap materi Informatika BAB 2 Kelas 11 SMA: Strategi Algoritmik dan Pemrograman

B. Berpikir Komputasional

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.

Berikut ini pembahasan beberapa konsep dan strategi berpikir komputasional yang biasa digunakan dalam menyelesaikan persoalan komputasi.

Baca juga: Proses Pemrograman, Materi Informatika kelas 11 Strategi Algoritmik dan Pemrograman Hal 13-22

1.      Rekursi 

Rekursi adalah teknik pemrograman di mana suatu fungsi memanggil dirinya sendiri untuk menyelesaikan masalah.

Rekursi sering digunakan untuk menyelesaikan masalah yang dapat dipecah menjadi submasalah yang lebih kecil dengan struktur yang serupa.

Relasi rekurensi (recurrence relation) adalah sebuah tipe relasi matematis dimana definisi dari sebuah fungsi atau barisan dinyatakan secara rekursif.

Artinya merujuk pada fungsi atau barisan itu sendiri.

Pada bagian ini, kalian akan berlatih untuk memahami definisi relasi rekurensi dan bagaimana menerapkannya.

Serta membuat definisi rekursif dari sebuah permasalahan.

2.      Algoritma Greedy

Algoritma Greedy adalah pendekatan pemecahan masalah di mana keputusan diambil langkah demi langkah.

Dengan memilih solusi terbaik (optimal lokal) pada setiap langkah.

Dengan harapan bahwa solusi ini akan menghasilkan solusi optimal secara keseluruhan (optimal global).

3.      Pemrograman Dinamis

Baca juga: Rangkuman Materi Informatika kelas 11 BAB 1 Tentang Informatika Hal 2-7

Pemrograman Dinamis (Dynamic Programming, DP)

Adalah teknik pemrograman yang digunakan untuk menyelesaikan masalah kompleks.

Dengan cara memecahnya menjadi submasalah yang lebih kecil dan saling tumpang tindih.

Lalu menyelesaikan masing-masing submasalah hanya sekali dan menyimpan hasilnya untuk digunakan kembali (caching atau memoization). (MG Annisa Nur Khasanah)