algoritma dan pemprograman-pertemuan 1

14
By: Augury By: Augury Logika & Algoritma Pertemuan 1

Upload: azis-syah

Post on 16-Apr-2017

129 views

Category:

Education


2 download

TRANSCRIPT

Page 1: Algoritma dan pemprograman-pertemuan 1

By: AuguryBy: Augury

Logika & AlgoritmaPertemuan 1

Page 2: Algoritma dan pemprograman-pertemuan 1

Pengantar Algoritma Apakah Itu Algoritma?

Para ahli sejarah matematika menemukan asal kata tersebut yang berasal dari nama penulis buku arab yang terkenal yaitu:Abu Ja’far Muhammad Ibnu Musa Al-KhuwarizmiAbu Ja’far Muhammad Ibnu Musa Al-Khuwarizmi.

Al-KhuwarizmiAl-Khuwarizmi dibaca orang barat menjadi AlgorismAlgorism

Perubahan kata dari Algorism menjadi Algorithm muncul karena kata Algorism sering dikelirukan dengan Arithmetic, sehingga akhiran –sm berubah menjadi –thm.

Page 3: Algoritma dan pemprograman-pertemuan 1

Definisi Algoritma “AlgoritmaAlgoritma adalah urutan langkah-

langkah logis penyelesaian masalah yang disusun secara sistematis dan logis”.

Kata LogisLogis merupakan kata kunci dalam Algoritma

Langkah-langkah dalam Algoritma harus logis dan harus dapat harus dapat ditentukan bernilai salah atau ditentukan bernilai salah atau benarbenar.

Page 4: Algoritma dan pemprograman-pertemuan 1

Definisi Algoritma Melaksanakan Algoritma berarti

mengerjakan langkah-langkah di dalam Algoritma tersebut

Pemroses mengerjakan proses sesuai dengan algoritma yang diberikan kepadanya

Suatu pemroses harus :1. Mengerti setiap langkah dalam Algoritma2. Mengerjakan operasi yang bersesuaian dengan langkah tersebut.

Page 5: Algoritma dan pemprograman-pertemuan 1

Definisi Algoritma Agar dapat dilaksanakan oleh

komputer algoritma harus ditulis dalam notasi bahasa pemrograman sehingga dinamakan program.

program adalah perwujudan atau implementasi teknis Algoritma yang ditulis dalam bahasa pemrogaman tertentu sehingga dapat dilaksanakan oleh komputer

Page 6: Algoritma dan pemprograman-pertemuan 1

Belajar Memprogram Belajar Memprogram

Belajar memprogram ≠ belajar bahasa pemrograman

Belajar memprogram: belajar tentang strategi pemecahan masalah, metodologi dan sistematika pemecahan masalah kemudian menuliskannya dalam notasi yang disepakati bersama

Belajar memprogram : bersifat pemahaman persoalan, analisis dan sintesis

Belajar memprogram, titik berat : program designer

Page 7: Algoritma dan pemprograman-pertemuan 1

Belajar Bahasa Pemrograman Belajar Bahasa Pemrograman

Belajar bahasa pemrograman : belajar memakai suatu bahasa pemrograman, aturan sintaks, tatacara untuk memanfaatkan instruksi yang spesifik untuk setiap bahasa

Belajar bahasa pemrograman , titik berat : coder

Page 8: Algoritma dan pemprograman-pertemuan 1

Pemrogram Produk yang dihasilkan

pemrogram : program dengan rancangan yang baik

(metodologis, sistematis) Dapat dieksekusi oleh mesin Berfungsi dengan benar Sanggup melayani segala kemungkinan

masukan Disertai dokumentasi Belajar memprogram, titik berat : program

designer

Page 9: Algoritma dan pemprograman-pertemuan 1

Notasi Algoritma Algoritma Aksi :

Kejadian yang terjadi pada selang waktu terbatas (dimulai saat T0 dan berakhir pada saat T1)

Menghasilkan efek netto yang terdefinisi dengan baik dan direncanakan

Contoh analogi: Membuat pisang goreng

Page 10: Algoritma dan pemprograman-pertemuan 1

Notasi Algoritma Notasi algoritma:

Independen Terhadap Bahasa PemrogramanNotasi Algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman

Independen Terhadap Mesin KomputerKarena notasi algoritma independen terhadap bahasa pemrograman maka dapat diterapkan pada mesin komputer manapun.

Page 11: Algoritma dan pemprograman-pertemuan 1

Pemrograman Prosedural Algoritma adalah proses yang procedural Definisi Prosedural menurut Kamus

Besar Bahasa Indonesia :1. Tahap-tahap kegiatan untuk menyelesaikan suatu

aktivitas.2. Metode langkah demi langkah secara eksak

dalam memecahkan suatu masalah. Pada pemrograman procedural, program

dibedakan: Bagian data Bagian instruksi

Page 12: Algoritma dan pemprograman-pertemuan 1

Pemrograman Prosedural Bagian Data terdiri atas:

Variabel Konstanta

Bagian instruksi terdiri atas: Runtutan (Sequence) Percabangan (Selection) Perulangan (Repetition)

Page 13: Algoritma dan pemprograman-pertemuan 1

Programming Language Paradigm Skema paradigma pemrograman

Page 14: Algoritma dan pemprograman-pertemuan 1

Thanks See Ya All Next Week