Deskripsi Mata Pelajaran Algoritma

Assalamu'alaikum wr.wb

Kali ini saya akan berbagi sedikit materi tentang "Deskripsi Mata Pelajaran Algoritma"

Deskripsi Mata Pelajaran Algoritma

• Mata pelajaran ini mengajarkan tentang konsep dan logika berpikir komputer, cara perancangan dan analisis masalah, yang kemudian dipecahkan dengan menggunakan komputer menggunakan algoritma dan pemrograman terstruktur.

Kompetensi Matapelajaran

• Siswa mampu memahami logika berpikir komputer, memahami prinsip kerja program, memahami alasan-alasan komputer dapat mengerjakan perintah-perintah yang diberikan, dengan diagram alir (flow chart) menggunakan suatu bahasa pemrograman tertentudan mampu menggambarkan logika jalannya program secara tertulis dengan algoritma (pseudo code)

Materi-Materi

• Pengantar Algoritma
• Konsep Bahasa Pemrograman
• Flowchart
• Tipe Data, Keywords, Konstanta, Variabel
• Struktur Input/Output
• Percabangan
• Perulangan
• Pemrograman Modular
• Fungsi: parameter, kembalian fungsi by value
• Array 1 dimensi
• Array 2 dimensi
• Manipulasi String

Bahasa Pemrograman

• Adalah alat untuk membuat program
• Contoh: C, C++, C#, Pascal, Basic, Perl, PHP, ASP, JHP, Java, dll.
• Perbedaan: cara memberikan instruksi
• Persamaan: bertujuan menghasilkan output yang sama

Paradigma Pemrograman

Pemrograman Prosedural

1. Berdasarkan urutan-urutan, sekuensial
2. Program adalah suatu rangkaian prosedur untuk memanipulasi data. Prosedur merupakan kumpulan instruksi yang dikerjakan secara berurutan.
3. Harus mengingat prosedur mana yang sudah dipanggil dan apa yang sudah diubah.

Pemrograman Fungsional

1. Berdasarkan teori fungsi matematika
2. Fungsi merupakan dasar utama program.

Pemrograman Terstruktur

1. Secara berurutan dan terstrukrtur.
2. Program dapat dibagai-bagi menjadi prosedur dan fungsi.

Contoh: PASCAL dan C

Pemrograman Modular

1. Pemrograman ini membentuk banyak modul.
2. Modul merupakan kumpulan dari prosedur dan fungsi yang berdiri sendiri
3. Sebuah program dapat merupakan kumpulan modul-modul.

Contoh: MODULA-2 atau ADA

Pemrograman Berorientasi Obyek

1. Pemrograman berdasarkan prinsip obyek, dimana obyek memiliki data/variabel/property danmethod/event/prosedur yang dapat dimanipulasi

Contoh: C++, Object Pascal, dan Java.

 

Pemrograman Berorientasi Fungsi

1. Pemrograman ini berfokus pada suatu fungsi tertentu saja. Sangat tergantung pada tujuan pembuatan bahasa pemrograman ini.

Contoh: SQL (Structured Query Language), HTML, XML dan lain-lain.

Pemrograman Deklaratif

1. Pemrograman ini mendeskripsikan suatu masalah dengan pernyataan dari pada memecahkan masalah dengan implementasi algoritma.

Contoh: PROLOG

Ciri-Ciri Algoritma

• Ada banyak cara untuk menyelesaikan suatu masalah =>Algoritma tiap orang berbeda-beda.
• Algoritma dilakukan secara bertahap dari langkah awal sampai akhir.
• Algoritma bisa mencari suatu penyelesaian benar maupun penyelesaian masalah.

Cara Membuat Algoritma Sebuah Program

• Definisikan permasalahan (proses dan tujuan akhir).
• Buat runtutan proses dari awal hingga akhir secara perinci.
• Buat flowchart untuk menggambarkan alur proses algoritma.
• Implementasi algoritma dalam program.
• Testing, cek apakah tujuan akhir sudah memenuhi/merupakan hasil akhir yang dituju atau belum.

Representasi Sebuah Algoritma

• Representasi algoritma berbeda-beda.
• Diantaranya: block code, diagram/FlowChart, dsb.

AlgoritmaDalamBahasaNatural

1. Ambilbilanganpertamadanset makssamadenganbilanganpertama
2. Ambilbilangankeduadanbandingkandenganmaks
3. Apabilabilangankedualebihbesardarimaks, set makssamadenganbilangankedua
4. Ambilbilanganketigadanbandingkandenganmaks
5. Apabilabilanganketigalebihbesardarimaks, set makssamadenganbilanganketiga
6. Variabelmaksberisibilanganterbesar.

Cara Membuat Sebuah FlowChart

• komponen utama(saling berurutan) INPUT  => PROSES  => OUTPUT.
• Hindari proses yang tidak perlu dan berbelit-belit(Cari algoritma proses terbaik).
• Gambar flowchart dari atas kebawah dengan penghubung anak panah yang jelas.
• Flowchart diawali dengan titik awal(start) dan titik akhir(end)

Aspek Penting dari Algoritma1.Finiteness

• Algoritma harus berhenti after a finite number of steps2.Definiteness
• Setiap langkah harus didefinisikan secara tepat, tidak boleh membingungkan (ambiguous)3.Input
• Sebuah algoritma memiliki nol atau lebih input yang diberikan kepada algoritma sebelum dijalankan4.Output
• Sebuah algoritma memiliki satu atau lebih output, yang biasanya bergantung kepada input5.Effectiveness
• Setiap algoritma diharapkan miliki sifat efektif

Algoritma dan Pseudocode

• Algoritma: urutan langkah-langkah yang dapat digunakan untuk memecahkan suatu masalah
• Pseudocode:                                                                                                                                     - Bahasa buatan yang bersifat informal yang dapat membantu untuk mengembangkan algoritma - Serupa dengan bahasa sehari-hari                                                                                                - Membantu mempermudah penulisan program; dengan menggunakan statement-statementyang dapat dieksekusi, mempermudah konversi ke bahasa pemrograman

Struktur Kontrol

• Semua program ditulis dalam 3 macam bentuk struktur kontrol:

1. Sequenceatau berturutan: struktur ini tersedia secara built-in. Secara defaultprogram dieksekusi secara berturutan sesuai urutan perintah
2. Selectionatau pilihan: ada 3 macam dalam bahasa C: if, if…else, dan switch
3. Repetitionatau pengulangan: ada 3 macam dalam bahasa C: while, do…while, dan for
4. Flowchart Representasi grafis dari algoritma
5. Menggunakan simbol-simbol khusus yang dihubungkan dengan garis beranak panah
6. Simbol kotakmelambangkan aksi
7. Simbol ovalmelambangkan awaldan akhirsuatu program atau blok program
8. Simbol berlianmelambangkan keputusan/pilihan.