materi algoritma dan pemograman untuk dikerjakan

Haidar Manaf Nasution, S.Kom

​& Flowchart

​INFORMATIKA X

Tujuan Pembelajaran

​Setelah mempelajari materi ini, siswa diharapkan mampu:

1. Membaca dan menulis algoritma dengan notasi yang benar, memhami proses pemrograman dengan menggunakan bahasa pemrograman.

2. Memahami konsep variabel dan kespresi dalam membuat program

3. memahami penggunaan struktur kontrol keputusan, struktur kontrol perulangan, dan fungsi dalam membuat program.

A. Algoritma

Pemrograman komputer dan algoritma pemrograman merupakan dua hal yang tidak terpisahkan. Tanpa adanya algoritma pemrograman, pembuatan program komputer akan lebih sulit dan lama tanpa mengetahui dengan pasti bagaimana algoritma penyelesaian masalahnya. Dari hal tersebut dapat disimpulkan bahwa algoritma merupakan suatu kumpulan instruksi terstruktur dan terbatas yang dapat diimplementasikan dalam bentuk program komputer untuk menyelesaikan suatu permasalahan komputasi tertentu. Algoritma lahir dari proses berpikir komputasional oleh seseorang untuk menemukan solusi dari suatu permasalahan yang diberikan. Dengan demikian, berpikir komputasional merupakan keahlian yang kalian perlukan untuk dapat membuat algoritma, program, atau suatu karya informatika yang dapat digunakan dengan efektif dan efisien.

Berikut beberapa kriteria algoritma yang baik.

1. Mempunyai logika yang tepat untuk memecahkan masalah.

2. Menghasilkan output yang benar dalam waktu yang singkat.

3. Ditulis dalam bahasa baku terstruktur sehingga tidak menimbulkan arti ganda.

4. Ditulis dengan format baku sehingga mudah diimplementasikan ke dalam bahasa pemrograman.

5. Semua operasi didefinisikan dengan jelas dan berakhir sesudah sejumlah langkah.

Penentuan algoritma dalam pemrograman merupakan hal dasar yang harus diketahui dan menjadi tahap awal dalam pembuatan program. Penyajian algoritma dapat dilakukan menjadi dua bentuk, yakni dalam tulisan maupun gambar tergantung dari metode atau tahap yang digunakan oleh seorang programmer. Penyajian dalam bentuk tulisan biasanya menggunakan pseudocode sedangkan dalam bentuk gambar biasanya dalam bentuk diagram alir (flowchart).

Diagram alir atau flowchart adalah diagram yang menampilkan langkah-langkah dan keputusan untuk melakukan sebuah proses dari suatu program. Setiap langkah digambarkan dalam bentuk diagram dan dihubungkan dengan garis atau arah panah. Flowchart berperan penting dalam memutuskan sebuah langkah atau fungsionalitas dari sebuah proyek pembuatan program yang melibatkan banyak orang sekaligus. Selain itu, dengan menggunakan bagan alir proses dari sebuah program akan lebih jelas, ringkas, dan mengurangi kemungkinan untuk salah penafsiran. Penggunaan flowchart dalam dunia pemrograman juga merupakan cara yang bagus untuk menghubungkan antara kebutuhan teknis dan nonteknis

B. Diagram Alir (Flowchart)

Fungsi utama dan flowchart adalah memberi gambaran jalannya sebuah program dan atu proses ke proses lainnya sehingga akur program menjadi mudah dipahami. Funge lain dari fowchart adalah untuk menyederhanakan rangkaian prosedur agar memudahkan pemahaman terhadap informasi tersebut.

Multiple Choice

Kumpulan instruksi terstruktur dan terbatas yang dapat diimplementasikan dalam bentuk program komputer untuk menyelesaikan suatu permasalahan komputasi tertentu disebut

• data

• informasi

• algoritma

• program

• berpikir komputasional

Multiple Choice

Penyajian algoritma dalam bentuk gambar biasanya dalam bentuk diagram disebut....

• pseudocode

• kalimat deskriptif

• piechart

• flowchart

• sourcecode

Berikut simbol-simbol yang sering digunakan dalam proses pembuatan flowchart

Berikut simbol-simbol yang sering digunakan dalam proses pembuatan flowchart

Multiple Choice

Simbol flowline diagram alir berfungsi mewakili....

• kegiatan komputasi pada program

• titik percabangan yang dilalui program berdasarkan kondisi

• menghubungkan titik pada diagram

• arah yang menunjukkan aliran program sama

• titik awal atau titik akhir suatu program

Multiple Choice

Berikut merupakan kriteria algoritma yang baik, kecuali

• mempunyai logika untuk memecahkan masalah

• menghasilkan output yang benar dalam waktu yang singkat

• ditulis dalam bahasa non struktural sehingga menimbulkan arti ganda

• di tulis dalam format baku sehingga mudah diimplementasikan ke dalam bahasa pemrograman

• semua operasi didefinisikan dengan jelas

Multiple Choice

Simbol diagram alir yang digunakan untuk mewakili titik awal atau titik akhir suatu program adalah

• flowline

• terminator

• process

• input/output

• decision

Multiple Choice

Perhatikan gambar berikut ini, simbol diagram alir diatas dinamakan

• flowline

• terminator

• process

• input/output

• decision

​Untuk memahami penggunaan diagram alir dalam menggambarkan algoritma, perhatikan contoh berikut : Menghitung Luas Persegi Panjang.

1. Diagram alir dimulai dari simbol Start, kemudian mengikuti arah panah sampai simbol End.

2. Untuk menghitung luas persegi panjang, sistem memerlukan input-an dua buah data, yaitu data panjang dan lebar sisi.

3. Panjang sisi dibaca pada diagram alir dengan menggunakan kata kunci Read dan disimpan dalam sebuah variabel bernama panjang

4. Lebar sisi dibaca pada diagram alir dengan menggunakan kata kunci Read dan disimpan dalam sebuah variabel bernama lebar.

5. Setelah itu, dilakukan suatu proses ekspresi matematika untuk menghitung luas persegi panjang menggunakan rumus Luas = pangang x lebar.

6. Hasil perhitungan dari rumus menghitung luas persegi panjang

7. Komputer diinstruksikan secara spesifik untuk mengeluarkan jawaban dari rumus menghitung luas persegi panjang menggunakan kata kunci Print untuk mencetak nilai dari variabel Luas yang telah diperoleh dari tahap sebelumnya.

8. Setelah Print, algoritma diakhiri dengan simbol End.

​Untuk memahami penggunaan diagram alir dalam menggambarkan algoritma, perhatikan contoh berikut : Menghitung Luas Persegi Panjang.

​Terkadang kita membutuhkan solusi dari permasalahan lain yang lebih sederhana dalam menyusun solusi untuk permasalahan yang lebih rumit. Misalnya, kita harus menghitung volume sebuah balok. Pada prosesnya, kita perlu menghitung luas persegi panjang yang membentuk balok tersebut. Hal ini dapat digambarkan pada diagram alir menggunakan simbol subprogram. Pada diagram alir ini, terlihat bahwa proses akan memanggil subprogram menghitung luas persegi panjang yang telah dibuat sebelumnya. Subprogram dapat digunakan untuk menggambarkan abstraksi dan dekomposisi yang telah dipelajari pada berpikir komputasional.

​Pseudocode terdiri atas dua kata, yaitu pseudo yang artinya imitasi dan code yang berarti kode yang dihubungkan dengan perintah yang ditulis dalam bahasa pemrograman atau kode bahasa komputer. Jika diartikan secara bebas, pseudocode artinya imitasi atau tiruan dari kode bahasa pemrograman. Pada dasarnya, pseudocode adalah suatu bahasa yang memungkinkan para programmer untuk berpikir terhadap suatu permasalahan yang harus segera dipecahkan tanpa harus memikirkan code atau syntax dari bahasa pemrograman tertentu. Di dalam pseudocode tidak memiliki aturan dalam penulisan syntax-nya. Jadi, pseudocode digunakan untuk menggambarkan logika secara berurutan dari program tanpa berpikir terlebih dahulu bagaimana bahasa pemrogramannya.

​2. Pseudocode

Meskipun pseudocode menggunakan struktur bahasa pemrograman, pseudocode tidak akan mengikuti aturan penulisan dalam bahasa pemrograman manapun. Karena pseudocode ditulis hanya untuk membuat seseorang menjadi lebih mudah dalam memahami sebuah algoritma. Pseudocode dapat diolah oleh mesin komputer jika sudah mengikuti aturan penulisan dalam sebuah bahasa pemrograman. Misalnya, menggunakan bahasa C, C++, Pascal, C#, Java, Golang, dan lain sebagainya.

Berikut ini beberapa fungsi dari pseudocode.

a. alat dokumentasi.

b. penggunanya dalam memahami dan memperjelas cara masalahnya.

c. Membantu dalam menuliskan sebuah algoritma yang akan dibuatnya.

d. Sebagai prinsip utama dari sebuah algoritma.

Tujuan dari pseudocode adalah agar manusia khususnya para programmer bisa dengan mudah memahami dibandingkan dengan menggunakan bahasa pemrograman yang umumnya digunakan, terlebih lagi aspek pseudocode relatif ringkas dan tidak memiliki ketergantungan dengan suatu sistem tertentu yang merupakan prinsip utama dalam sebuah algoritma. Pseudocode tidak memiliki satu standar apa pun. Sebuah program yang masih berupa pseudocode tidak akan bisa dijalankan. Pseudocode bisa dibilang mirip dengan skeleton program atau kerangka program termasuk dummycode yang bisa dikompilasi tanpa kesalahan, Diagram alir (flowchart) juga bisa dimasukkan sebagai alternatif berbasis grafis sebuah pseudocode.

Secara umum, struktur penulisan pseudocode dibagi menjadi tiga bagian sebagai berikut

1. Bagian judul, terdiri atas nama algoritma dan penjelasan (spesifikasi) dari algoritma tersebut. Nama sebaiknya singkat dan meng-gambarkan apa yang dapat dilakukan oleh algoritma tersebut.

2. Bagian deklarasi, untuk mendefinisikan semua nama yang digunakan di dalam program. Nama tersebut dapat berupa nama tetap, peubah atau variabel, tipe, prosedur, dan fungsi.

3. Bagian deskripsi, berisi uraian langkah-langkah penyelesaian masalah yang ditulis dengan menggunakan aturan-aturan.

​Deskripsi Tingkat Tinggi	Pseudocode​
​1. Baca Nilai panjang dan Lebar sisi 2. Hitung Luas dengan mengalikan panjang dan lebar sisi 3. Cetak Luas	​Algoritma menghitung_luas_persegi _panjang Deklarasi; var panjang, lebar, luas : integer Deskripsi: read panjang; read lebar; luas = panjang*lebar print luas;

Multiple Choice

Bagian Flowchart yang berfungsi untuk menyatakan suatu tindakan disebut . . . .

• Manual input

• Preparation symbol

• Rectangle symbol

• Decision symbol

• Processing symbol

Multiple Choice

Bagian Flowchart yang berfungsi untuk menyiapkan penyimpanan yang akan digunakan sebagai tempat pengolahan di dalam storage disebut . . . .

• Process

• Decision

• Manual input

• Terminal

• Preparation

Multiple Choice

Bagian Flowchart yang berfungsi untuk mencetak disebut . . . .

• Input

• Proses

• Terminal

• Output

• Decision

Multiple Choice

Diatas merupakan contoh dari . . . .

• Algoritma Menghitung Luas Segitiga

• Algoritma Menghitung Luas Lingkaran

• Flowchart Menghitung Keliling Segitiga

• Flowchart Menghitung Luas Segitiga

• Flowchart Menghitung Luas Lingkaran

Multiple Choice

Berikut ini bentuk Simbol dari Decision yaitu . . . .

• Tidak ada yang benar

Multiple Choice

Simbol Diagram Alir (Flowchart) yang digunakan untuk menyatakan Permulaan atau Akhir Suatu Program yaitu . . . .

• Tidak ada yang benar

Multiple Choice

Langkah pertama yang dilakukan untuk menyusun sebuah program adalah ....

• Membuat program

• Membeli komputer

• Memproses listing algoritma

• Membuat algoritma

• Proses

Multiple Choice

Apa nama simbol Flowchart berikut

• Input/Output

• Mulai (start)/akhir (stop)

• Output

• Proses

• Pilihan

Multiple Choice

Berikut ini merupakan ciri-ciri algoritma, kecuali ....

• Tepat

• Jumlah langkah berhingga

• Harus terminate (mempunyai akhir)

• Efektif

• Mempunyai alur yang panjang

Multiple Choice

Simbol flowchart yang berfungsi untuk percabangan atau pilihan adalah ....

Multiple Choice

Nama lain dari kata logika adalah...

• Perbandingan

• Keputusan

• Perhitungan

• Penalaran

• Aljabar

Multiple Choice

Penggambaran secara grafik dari langkah-langkah dan urut-urutan prosedur dari suatu program

• Logika

• Flowchart

• Struktur

• Algoritma

• Diagram

Multiple Choice

Pada pembuatan program komputer, algoritma dibuat :

• Sebelum pembuatan program

• Sesudah pembuatan program

• Sebelum menulis ide

• Pada saat program dibuat

• Pada saat program dibuat

Multiple Choice

Tahapan dalam menyelesaikan suatu masalah adalah :

• Masalah-Pseudocode-Flowchart-Program-Eksekusi-Hasil

• Masalah-Model-Algoritma-Eksekusi-Hasil

• Model-masalah-algoritma-hasil-eksekusi

• Masalah-Algoritma-Flowchart-Program-Eksekusi-Hasil

• Masalah-Model-Algoritma-Program-Eksekusi-hasil

Multiple Choice

Lengkapilah pernyataan algoritma berikut, ……. > Program > Komputer > Solusi / hasil.

Untuk melengkapi peryataan diatas adalah . . . .

• Input

• Database

• Rekayasa

• File

• Masalah

Multiple Choice

Berikut ini adalah Algoritma yang belum teratur :

1. Tuang Gelas A (isi Teh) ke Dalam Gelas C (Kosong) 2. Tuang Gelas B (Isi Kopi) ke Dalam Gelas A (Kosong) 3. Tuang Gelas C (isi Teh) ke Dalam Gelas B (Kosong) 4. Mulai 5. Selesai 6. Tambahkan Gelas C (Kosong)

• 4-6-1-2-3-5

• 4-6-3-2-1-5

• 4-1-2-3-6-5

• 4-6-2-1-3-5

Multiple Choice

syarat algoritma yang baik adalah sebagai berikut kecuali

• Tingkat kepercayaannya tinggi (realibility) Hasil yang diperoleh dari proses harus berakurasi tinggi dan benar.

• Bukan sesuatu yang hanya untuk menyelesaikan satu kasus saja, tapi juga untuk kasus lain yang lebih general.

• Haruslah sesuatu yang dapat kita kembangkan lebih jauh berdasarkan perubahan requirement yang ada

• Pemrosesan yang efisien (cost rendah) Proses harus diselesaikan secepat mungkin dan frekuensi kalkulasi yang sependek mungkin.

• suatu program akan membuat susah di-maintenance

Multiple Choice

Sebuah runtunan terdiri atas satu atau lebih pernyataan / aksi yang dikerjakan secara berurutan, berarti: kecuali

• Tiap instruksi dikerjakan satu per satu

• Tiap instruksi dilaksanakan tepat satu kali; tidak ada instruksi yang di ulang

• Akhir dari instruksi terakhir merupakan akhir algoritma

• satu pernyataan secara berurutan dikerjakan

• Urutan instruksi yang dilaksanakan pemroses (kompiler) sama dengan urutan instruksi sebagaimana yang tertulis di dalam teks algoritmanya

Multiple Choice

Motivasi untuk membuat algoritma adalah...

• Tantangan

• Kondisi

• Masalah

• Pertanyaan

• Situasi

Multiple Choice

Kata algorism berarti...

• Matematika

• Proses menghitung

• Aljabar

• Aljabari

• Rumus aritmatika

Multiple Choice

aktivitas menjalankan langkah-langkah dalam algoritma pengertian dari

• Masalah

• Proses

• Aljabar

• Struktur

• Program

Multiple Choice

Penggambaran secara grafik dari langkah-langkah dan urut-urutan prosedur dari suatu program

• Logika

• Flowchart

• Struktur

• Algoritma

• Diagram

Multiple Choice

Simbol berikut ini adalah simbol dari

• Terminal

• Process

• Connector

• Arus/flow

• Decition

Multiple Choice

Nama lengkap matematikawan, ahli astronomi, dan ahli geografi dari Persia adalah ....

• Abu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi.

• Abu Ja’far Muhammad Ibnu Al-Khuwarizmi.

• Abu Muhammad Ibnu Al-Khuwarizmi.

• Ja’far Muhammad Ibnu Musa Al-Khuwarizmi.

• Abu Muhammad Ibnu Musa Al-Khuwarizmi.