Pengantar Logika dan Algoritma

Bahasa Pemrograman I Sistem Informasi Bisnis ADI, S.Kom.

Berpikir Logika
Contoh : data tinggi mahasiswa pada suatu kelompok kerja.

Nama Mahasiswa Ahmad Rudi Tuti Budi Chris John Ani

Tinggi Mahasiswa 157 cm 170 cm 169 cm 170 cm 175 cm 178 cm 155 cm

Siapakah Mahasiswa paling tinggi pada kelompok kerja itu? Jawab : Apa yang Anda lakukan untuk menemukan jawaban itu ?
Lihat Tabel Cari tinggi maksimum Lihat nama mahasiswa

Bagaimana jika input lebih kompleks dan jumlah data lebih banyak?
Nama Ahmad Budi Danu James Hamzah Nani Jacky Nilai Tugas 80 60 90 80 50 70 70 Nilai UTS 70 80 70 60 80 60 65 Nilai UAS 80 100 90 90 70 70 100

Logika
Logika berasal dari kata Yunani kuno (logos) yang berarti hasil pertimbangan akal pikiran yang diutarakan lewat kata dan dinyatakan dalam bahasa. Logika merupakan sebuah ilmu pengetahuan dimana obyek materialnya adalah berpikir (khususnya penalaran/proses penalaran) dan obyek formal logika adalah berpikir/penalaran yang ditinjau dari segi ketepatannya. Logika berhubungan dengan intuisi dan pengalaman.

Algoritma dan Program

Algoritma
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 masukan Memiliki nol atau lebih keluaran Efektif dan Efisien

Program
Perwujudan atau implementasi algoritma yang ditulis dalam bahasa pemrograman tertentu susunan intruksi yang harus dikerjakan, sehingga program dapat diartikan sebagai susunan intruksi yang harus dikerjakan oleh komputer.

Belajar memprogram : mendefinisikan permasalahan, menganalisis, dan sintesis.

1. Bagaimana Hubungan antara data input dengan hasil pengolahannya 2. Bagaimana data input dengan pengolahannya 3. Bagaimana hubungan antara output dengan pengolahannya

Belajar bahasa pemrograman :

Belajar memakai suatu bahasa Aturan tata bahasa (sintaks)

Tahapan penyelesaian masalah

Paradigma pemrograman
Prosedural
Program = struktur data + Algoritma Contoh : Basic, Pascal, C++

Object oriented
Data dan instruksi merupakan satu kesatuan yang disebut class. Contoh : C++, Java, C#, Visual Basic.NET.

Fungsional
Konsep pemetaan dan fungsi pada matematika Contoh : matlab, F#

Deklaratif
Berbasis fakta dan aturan Contoh : Prolog, CLIPS

Dasar-dasar Algoritma
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

Sequence (runtunan) Selection (pemilihan) Repetition (perulangan)

Sequence
Aksi-aksi dalam algoritma yang dikerjakan secara berurutan Contoh :
Aksi 1 : X Aksi 2 : Y Aksi 3 : Z
Begin : aksi 1 yaitu X dieksekusi Aksi 2 (Y) akan dilakukan setelah aksi 1 (X) selesai dieksekusi .

Selection
Aksi akan dilakukan jika kondisi tertentu terpenuhi Contoh :
if (kondisi) then
Aksi-1

if (kondisi) then Aksi-1 else Aksi-2

if kondisi1 then Aksi-1 else if kondisi2 then Aksi-2 else Aksi-3

Repetition
suatu kelompok aksi akan dikerjakan berulang kali Contoh : For .. do While .. do Do . While Repeat until

Penulisan algoritma
FLOW CHART TEKS ALGORITMA

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)

Diagram-diagram flow chart

Input Processing Output (display) Decision (untuk mengevaluasi suatu kondisi) Procedure/subroutine Konstanta/Looping

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

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

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

Contoh flow chart

Start

Phi = 22/7

Jari Jari ?

Luas Lingkaran= jari jari *jari jari * Phi

Tampilkan Luas Lingkaran

End

Contoh teks algoritma

Bahasa C

Q&A