ALGORITMA & PEMROGRAMAN I-A STMIK JAKARTA STI&K

Algoritma & Program Algoritma Lima ciri penting algoritma Program Urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis Urutan logis pengambilan keputusan untuk pemecahan masalah Lima ciri penting algoritma Selesai dalam jumlah langkah terbatas Tidak memiliki arti ganda Memiliki nol atau lebih input Memiliki nol atau lebih output Efektif Program Perwujudan atau implementasi algoritma yang ditulis dalam bahasa pemrograman tertentu

Belajar Memprogram & Belajar Bahasa Pemrograman pemahaman persoalan, analisis, dan sintesis Belajar Bahasa Pemrograman : Belajar memakai suatu bahasa aturan sintaks (tata bahasa) Pemecahan Masalah Strategi Metodologi Sistematika Notasi yang telah disepakati Sintesis adalah gabungan dari beberapa hal yaitu pemahaman persoalan dan analisis,, setelah memahami persoalan kemudian menganalisis maka akan di gabungkan keduanya menjadi satu kesatuan.

Tahapan Pemecahan Masalah Algoritma Program dalam Bahasa Tingkat Tinggi Bahasa Mesin Operasi (Baca, tulis, hitung, perbandingan, dll) Translasi Interpretasi oleh CPU Kompilasi Translasi adalah pemindahan dari satu titik tertentu ke titik yg lain ke arah yg sama

DASAR-DASAR ALGORITMA dan FLOW CHART

Proses, Instruksi, dan Aksi Algoritma merupakan deskripsi urutan pelaksanaan suatu proses Algoritma tersusun oleh sederetan langkah instruksi yang logis Tiap langkah instruksi akan mengerjakan suatu tindakan (Aksi) Bila Aksi dilaksanakan, maka sejumlah operasi yang bersesuaian akan dikerjakan oleh CPU

Struktur Dasar Algoritma Runtunan (sequence) aksi-aksi dalam algoritma yang dikerjakan secara berurutan contoh : A1. Aksi 1 A2. Aksi 2 A3. Aksi 3 mula-mula aksi 1 dilakukan aksi 2 dilakukan setelah aksi 1 selesai dilaksanakan dst.

Struktur Dasar Algoritma(2) Pemilihan (selection) aksi dikerjakan jika kondisi tertentu terpenuhi contoh : IF kondisi THEN aksi IF kondisi1 THEN Aksi1 ELSE IF kondisi2 THEN Aksi2 Aksi3 (Aksi 3 dilakukan jika kondisi 1 dan 2 tidak terpenuhi) IF kondisi THEN aksi1 ELSE aksi2

Struktur Dasar Algoritma (3) Pengulangan (repeatition) aksi-aksi yang dikerjakan berulang kali contoh : FOR pencacah pengulangan dari a sampai b DO Aksi (aksi dilakukan sebanyak hitungan pencacah pengulangan, yaitu dari a sampai b yakni sebanyak b-a+1 kali) REPEAT UNTIL kondisi (pengulangan aksi dilakukan sehingga kondisi/persyaratan berhenti terpenuhi) WHILE kondisi DO (selama kondisi/persyaratan pengulangan masih benar, maka aksi dikerjakan)

Flow Chart Flow chart suatu bagan/diagram yang menggambarkan aliran proses yang dikerjakan program dari awal sampai akhir. Flow chart adalah algoritma yang digambarkan dengan diagram Fungsi dari flow chart adalah mendeskripsikan urutan pelaksanaan suatu proses (sama dengan fungsi algoritma)

Penulisan Algoritma FLOW CHART TEKS ALGORITMA Flow chart adalah suatu bagan/diagram yang menggambarkan aliran proses yang dikerjakan suatu program dari awal sampai akhir Flow chart adalah algoritma yang digambarkan dengan diagram Fungsi dari flow chart adalah mendeskripsikan urutan pelaksanaan suatu proses (sama dengan fungsi dari algoritma) TEKS ALGORITMA berisi langkah-langkah penyelesaian masalah yang ditulis dengan bahasa yang mudah dipahami

Flow Chart(2) Input Processing Output (display) Decision (untuk mengevaluasi suatu kondisi) Procedure/subroutine

Flow Chart(2) Flow lines Terminator (mengawali dan mengakhiri flow chart) On page connector Off page connector Annotation (memberi komentar atau keterangan dalam flow chart)

ATURAN PENULISAN TEKS ALGORITMA

Teks Algoritma Teks algoritma berisi langkah-langkah penyelesaian masalah Tidak ada notasi baku tapi sebaiknya berkorespondensi dengan bahasa pemrograman umum, supaya mudah ditranslasikan ke dalam bahasa pemrograman Notasi yang digunakan untuk menulis algoritma disebut notasi algoritmik

Teks Algoritma Struktur teks algoritma Kepala algoritma terdiri atas nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut Deklarasi mendefinisikan semua nama (konstanta, peubah, tipe, prosedur atau fungsi) yang dipakai dalam algoritma Deskripsi Berisi uraian langkah-langkah penyelesaian Komentar ditulis diantara tanda kurung “{“ dan “}”

Contoh Teks Algoritma Judul algoritma spesifikasi algoritma Kata2 yg biasanya menjadi keyword bhs pemrogram diberi garis bawah

Pascal

C