Logika dan Algoritma Pemograman: Difference between revisions
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
== Pengertian | == Pengertian logika == | ||
LOGIKA / Pikiran yang Masuk Akal/Nalar Diperkenalkan pertama kali oleh Aristoteles (384-322 SM). | LOGIKA / Pikiran yang Masuk Akal/Nalar Diperkenalkan pertama kali oleh Aristoteles (384-322 SM). | ||
| Line 5: | Line 5: | ||
* Penalaran atau bentuk pemikiran | * Penalaran atau bentuk pemikiran | ||
* Logika berasal dari dari bahasa Yunani yaitu | * Logika berasal dari dari bahasa Yunani yaitu '''Logos''' yang berarti ilmu/penalaran atau bentuk pemikiran. | ||
Logika dapat diartikan ilmu yang memberikan prinsip-prinsip yang harus diikuti agar dapat berfikir valid menurut aturan yang berlaku. | Logika dapat diartikan ilmu yang memberikan prinsip-prinsip yang harus diikuti agar dapat berfikir valid menurut aturan yang berlaku. | ||
==Kegunaan | ==Kegunaan logika== | ||
*Membantu mempelajari sesuatu untuk berpikir secara rasional. | *Membantu mempelajari sesuatu untuk berpikir secara rasional. | ||
*Meningkatkan kemampuan berpikir. | *Meningkatkan kemampuan berpikir. | ||
| Line 17: | Line 17: | ||
*Terhindar dari klenik, tahayul, atau kepercayaan turun-temurun | *Terhindar dari klenik, tahayul, atau kepercayaan turun-temurun | ||
==Pengertian | ==Pengertian algoritma== | ||
Algoritma adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. | '''Algoritma''' adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis. | ||
Dalam beberapa konteks, algoritma adalah spesifikasi urutan langkah untuk melakukan pekerjaan tertentu | Dalam beberapa konteks, algoritma adalah spesifikasi urutan langkah untuk melakukan pekerjaan tertentu | ||
| Line 28: | Line 28: | ||
Pengertian algoritma sangat lekat dengan kata logika, yaitu kemampuan manusia untuk berfikir dengan akal tentang suatu permasalahan, menghasilkan sebuah kebenaran, dibuktikan dan dapat diterima akal. Logika sering dihubungkan dengan kecerdasan manusia. Seorang manusia yang mampu berlogika dengan baik biasanya disebut sebagai pribadi yang cerdas. Dalam menyelesaikan suatu masalahpun logika mutlak diperlukan.<blockquote>'''''Algoritma adalah ilmu yang mempelajari cara penyelesaian suatu masalah berdasarkan urutan langkah-langkah yang disusun secara sistematis dan menggunakan bahasa yang logis dalam memecahkan suatu masalah'''''</blockquote> | Pengertian algoritma sangat lekat dengan kata logika, yaitu kemampuan manusia untuk berfikir dengan akal tentang suatu permasalahan, menghasilkan sebuah kebenaran, dibuktikan dan dapat diterima akal. Logika sering dihubungkan dengan kecerdasan manusia. Seorang manusia yang mampu berlogika dengan baik biasanya disebut sebagai pribadi yang cerdas. Dalam menyelesaikan suatu masalahpun logika mutlak diperlukan.<blockquote>'''''Algoritma adalah ilmu yang mempelajari cara penyelesaian suatu masalah berdasarkan urutan langkah-langkah yang disusun secara sistematis dan menggunakan bahasa yang logis dalam memecahkan suatu masalah'''''</blockquote> | ||
==Sejarag | ==Sejarag algoritma== | ||
Asal kata algoritma sendiri berasal dari nama '''Abu Ja’far Mohammed Ibn Musa Al-Khowarizmi''', ilmuan persia yang menulis buku berjudul '''“Al Jabr W’ Al-Muqabala”''' (Rules of Restoration and Reduction) yang diterbitkan pada tahun 825 M. Kata AL Khuwarizmi dibaca orang barat menjadi ''Algorism'' yang kemudian lambat laun menjadi ''algorithm''. Algorithm diserap dalam Bahasa Indonesia menjadi ''Algoritma''. | Asal kata algoritma sendiri berasal dari nama '''Abu Ja’far Mohammed Ibn Musa Al-Khowarizmi''', ilmuan persia yang menulis buku berjudul '''“Al Jabr W’ Al-Muqabala”''' (Rules of Restoration and Reduction) yang diterbitkan pada tahun 825 M. Kata AL Khuwarizmi dibaca orang barat menjadi ''Algorism'' yang kemudian lambat laun menjadi ''algorithm''. Algorithm diserap dalam Bahasa Indonesia menjadi ''Algoritma''. | ||
==Pengertia | ==Pengertia logika dan algoritma== | ||
Logika dan Algoritma adalah ilmu yang mempelajari cara penyelesaian masalah berdasarkan langkah-langkah terbatas yang logis dan sistematis dengan tujuan tertentu. | '''Logika dan Algoritma''' adalah ilmu yang mempelajari cara penyelesaian masalah berdasarkan langkah-langkah terbatas yang logis dan sistematis dengan tujuan tertentu. | ||
==Pengertian | ==Pengertian program== | ||
Program adalah formulasi sebuah algoritma dalam bentuk bahasa pemrograman, sehigga siap untuk dijalankan pada mesin komputer. | Program adalah formulasi sebuah algoritma dalam bentuk bahasa pemrograman, sehigga siap untuk dijalankan pada mesin komputer. | ||
| Line 43: | Line 43: | ||
'''Program = Algoritma + Bahasa''' | '''Program = Algoritma + Bahasa''' | ||
==Bahasa | ==Bahasa pemrograman== | ||
Bahasa pemrograman adalah bahasa buatan yang digunakan untuk mengedalikan perilaku dari sebuah | Bahasa pemrograman adalah bahasa buatan yang digunakan untuk mengedalikan perilaku dari sebuah | ||
mesin , biasanya berupa mesin komputer, sehingga dapat digunakan untuk memberitahukan komputer | mesin , biasanya berupa mesin komputer, sehingga dapat digunakan untuk memberitahukan komputer | ||
tentang apa yang harus dilakukan. | tentang apa yang harus dilakukan. | ||
==Tingkatan | ==Tingkatan bahasa== | ||
*Bahasa pemrograman tingkat rendah | *Bahasa pemrograman tingkat rendah | ||
**Bahasa mesin atau kode mesin merupakan satu-satunya bahasa yang bisa di olah komputer secara langsung tanpa transformasi sebelumnya (kompilasi). | **Bahasa mesin atau kode mesin merupakan satu-satunya bahasa yang bisa di olah komputer secara langsung tanpa transformasi sebelumnya (kompilasi). | ||
| Line 58: | Line 58: | ||
**Oriented dan Visual / Very-High Level bahasa pemrograman tingkat Object – Oriented dan Visual” merupakan “bahasa pemrograman tingkat tinggi”. | **Oriented dan Visual / Very-High Level bahasa pemrograman tingkat Object – Oriented dan Visual” merupakan “bahasa pemrograman tingkat tinggi”. | ||
==Istilah | ==Istilah memprogram dan bahasa pemrograman== | ||
Belajar memprogram: belajar tentang strategi pemecahan masalah, metodologi dan sistematika pemecahan masalah kemudian menuliskannya dalam notasi yang disepakati bersama. | Belajar memprogram: belajar tentang strategi pemecahan masalah, metodologi dan sistematika pemecahan masalah kemudian menuliskannya dalam notasi yang disepakati bersama. | ||
| Line 70: | Line 70: | ||
Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama. | Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama. | ||
==Ciri | ==Ciri algoritma== | ||
*Finiteness (keterbatasan), algoritma harus berakhir setelah mengerjakan sejumlah langkah proses. | *Finiteness (keterbatasan), algoritma harus berakhir setelah mengerjakan sejumlah langkah proses. | ||
*Definiteness (kepastian), setiap langkah harus didefinisikan secara tepat dan tidak berarti ganda. | *Definiteness (kepastian), setiap langkah harus didefinisikan secara tepat dan tidak berarti ganda. | ||
| Line 77: | Line 77: | ||
*Effectiveness (efektivitas), algoritma harus sangkil (efektif), langkah-langkah algoritma dikerjakan dalam waktu yang wajar. | *Effectiveness (efektivitas), algoritma harus sangkil (efektif), langkah-langkah algoritma dikerjakan dalam waktu yang wajar. | ||
== Translasi | == Translasi algoritma → bahasa pemrograman == | ||
* Pendeklarasian variabel | * Pendeklarasian variabel | ||
| Line 86: | Line 86: | ||
* Cara pengoperasian compiler atau interpreter. | * Cara pengoperasian compiler atau interpreter. | ||
== Penyajian | == Penyajian algoritma == | ||
Bentuk penyajian untuk algoritma dibagi menjadi 3 (tiga) bentuk penyajian, yaitu: | Bentuk penyajian untuk algoritma dibagi menjadi 3 (tiga) bentuk penyajian, yaitu: | ||
| Line 92: | Line 92: | ||
* Algoritma dengan ''Flowchart'' | * Algoritma dengan ''Flowchart'' | ||
== Struktur | == Struktur bahasa == | ||
===== Contoh: ===== | ===== Contoh: ===== | ||
| Line 112: | Line 112: | ||
* Timbul masalah pada bahasa yang bias (ambiguitas) atau penerimaan yang berbeda. | * Timbul masalah pada bahasa yang bias (ambiguitas) atau penerimaan yang berbeda. | ||
== Pseudo- | == Pseudo-code == | ||
Pseudocode adalah bentuk informal untuk mendiskripsikan algoritma yang mengikuti struktur bahasa pemrograman tertentu. | Pseudocode adalah bentuk informal untuk mendiskripsikan algoritma yang mengikuti struktur bahasa pemrograman tertentu. | ||