|
|
| (3 intermediate revisions by the same user not shown) |
| Line 1: |
Line 1: |
| == Pengertian logika ==
| | [[File:Logika dan algoritma.png|''Source: [https://3.bp.blogspot.com/-wXdUMUBAWrU/UjXV57WkaLI/AAAAAAAAAWc/ngI6tIT4ils/s1600/logika+dan+algoritma+poster.jpg blogspot.com]''|right|frameless]] |
| LOGIKA / Pikiran yang Masuk Akal/Nalar Diperkenalkan pertama kali oleh Aristoteles (384-322 SM).
| |
|
| |
|
| Definisi Logika:
| | '''Logika dan algoritma''' adalah cabang ilmu yang mempelajari penyelesaian masalah melalui langkah-langkah terbatas yang logis dan sistematis. Keduanya menjadi fondasi pemrograman komputer dan pemikiran komputasional. |
|
| |
|
| * Penalaran atau bentuk pemikiran
| | == Logika == |
| * Logika berasal dari dari bahasa Yunani yaitu '''Logos''' yang berarti ilmu/penalaran atau bentuk pemikiran.
| | Istilah ''logika'' berasal dari bahasa Yunani ''logos'' yang berarti ilmu, penalaran, atau bentuk pemikiran. Logika memuat prinsip yang harus diikuti agar seseorang dapat berpikir sah menurut aturan yang berlaku.{{butuh rujukan}} |
|
| |
|
| Logika dapat diartikan ilmu yang memberikan prinsip-prinsip yang harus diikuti agar dapat berfikir valid menurut aturan yang berlaku.
| | === Sejarah === |
| | [[Aristoteles]] (384–322 SM) dikenal sebagai tokoh yang pertama kali menyusun logika secara sistematis sebagai cabang ilmu tersendiri.{{butuh rujukan}} |
|
| |
|
| ==Kegunaan logika== | | === Kegunaan === |
| *Membantu mempelajari sesuatu untuk berpikir secara rasional.
| | Logika membantu manusia berpikir rasional, meningkatkan kemampuan analisis, mendorong kemandirian berpikir, serta menghindarkan dari kekeliruan nalar. Penerapannya meliputi: |
| *Meningkatkan kemampuan berpikir.
| |
| *Mendorong orang untuk berpikir sendiri
| |
| *Meningkatkan kebenaran dan menghindari kesalahan-kesalahan berpikir, kekeliruan.
| |
| *Mampu melakukan analisis terhadap suatu kejadian.
| |
| *Terhindar dari klenik, tahayul, atau kepercayaan turun-temurun
| |
|
| |
|
| ==Pengertian algoritma==
| | * analisis kejadian secara sistematis; |
| '''Algoritma''' adalah urutan langkah-langkah logis penyelesaian masalah yang disusun secara sistematis dan logis.
| | * pembuktian suatu klaim; |
| | * pembebasan dari kepercayaan yang tidak berdasar. |
|
| |
|
| Dalam beberapa konteks, algoritma adalah spesifikasi urutan langkah untuk melakukan pekerjaan tertentu | | ==Algoritma== |
| | Algoritma adalah urutan langkah logis untuk menyelesaikan masalah yang disusun secara sistematis. Dalam [[ilmu komputer]], algoritma merupakan rangkaian instruksi untuk pemecahan masalah (''problem solving''). [[Kamus Besar Bahasa Indonesia]] mendefinisikan algoritma sebagai urutan logis pengambilan keputusan untuk pemecahan masalah.{{butuh rujukan}} |
|
| |
|
| Menurut KBBI, algoritma adalah urutan logis pengambilan keputusan untuk pemecahan masalah
| | === Etimologi === |
| | Kata ''algoritma'' berasal dari nama [[Al-Khawarizmi|Abu Ja'far Muhammad ibn Musa al-Khawarizmi]], ilmuwan [[Persia]] yang menulis buku ''Al-Jabr wa al-Muqābalah'' (''Rules of Restoration and Reduction'') pada 825 M. Orang Barat membaca nama al-Khawarizmi menjadi ''algorism'', lalu berubah menjadi ''algorithm''. Bahasa Indonesia menyerapnya menjadi ''algoritma''.{{butuh rujukan}} |
|
| |
|
| Dalam Ilmu komputer algoritma adalah suatu set instruksi atau formula yang berisi langkah-langkah untuk pemecahan masalah (problem solving).
| | ===Ciri algoritma=== |
| | Algoritma memiliki lima ciri utama: |
|
| |
|
| 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>
| | # ''Finiteness'' (keterbatasan): berakhir setelah mengerjakan sejumlah langkah. |
| | # ''Definiteness'' (kepastian): setiap langkah terdefinisi secara tepat dan tidak bermakna ganda. |
| | # ''Input'' (masukan): memiliki nol atau lebih data masukan. |
| | # ''Output'' (keluaran): menghasilkan nol atau lebih keluaran. |
| | # ''Effectiveness'' (efektivitas): setiap langkah dapat dikerjakan dalam waktu yang wajar. |
|
| |
|
| ==Sejarag algoritma== | | == Program dan bahasa pemrograman == |
| 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''.
| | Program adalah formulasi algoritma dalam bentuk [[bahasa pemrograman]] sehingga siap dijalankan oleh mesin komputer. Program berisi kumpulan instruksi yang disebut ''[[source code]]''. Hubungan ketiga unsur ini dirumuskan: |
|
| |
|
| ==Pengertia logika dan algoritma== | | : Program = Algoritma + Bahasa |
| '''Logika dan Algoritma''' adalah ilmu yang mempelajari cara penyelesaian masalah berdasarkan langkah-langkah terbatas yang logis dan sistematis dengan tujuan tertentu.
| |
|
| |
|
| ==Pengertian program==
| | Bahasa pemrograman adalah bahasa buatan yang mengendalikan perilaku komputer melalui instruksi tertulis. |
| Program adalah formulasi sebuah algoritma dalam bentuk bahasa pemrograman, sehigga siap untuk dijalankan pada mesin komputer.
| |
|
| |
|
| Program berisikan kumpulan instruksiinstruksi tersendiri yang biasanya disebut source code yang dibuat oleh programmer (pembuat program).
| | === Tingkatan bahasa pemrograman === |
|
| |
|
| Program : Realisasi dari Algoritma.
| | ; Bahasa tingkat rendah |
| | : [[Bahasa mesin]], satu-satunya bahasa yang dapat diolah komputer tanpa proses [[kompilasi]]. |
| | ; Bahasa tingkat menengah |
| | : Memberikan satu tingkat abstraksi di atas kode mesin. |
| | ; Bahasa tingkat tinggi |
| | : Muncul pada generasi ketiga bahasa pemrograman. |
| | ; Bahasa berorientasi objek dan visual |
| | : ''Very-high level language''; termasuk dalam kelompok bahasa tingkat tinggi dengan abstraksi lebih lanjut. |
|
| |
|
| '''Program = Algoritma + Bahasa'''
| | === Memprogram dan bahasa pemrograman === |
| | Belajar memprogram tidak sama dengan belajar bahasa pemrograman. Belajar memprogram menyangkut strategi, metodologi, dan sistematika pemecahan masalah, lalu menuliskannya dalam notasi yang disepakati. Belajar bahasa pemrograman menyangkut aturan sintaksis dan tata cara pernyataan yang khas untuk satu bahasa tertentu. |
|
| |
|
| ==Bahasa pemrograman==
| | Penulisan algoritma tidak bergantung pada bahasa pemrograman tertentu. Notasi algoritma yang sama dapat diterjemahkan ke berbagai bahasa pemrograman dengan keluaran yang sama. Penerjemahan mencakup pendeklarasian variabel, pemilihan tipe data, pemakaian instruksi, aturan sintaksis, tampilan hasil, dan cara pengoperasian ''[[compiler]]'' atau ''[[interpreter]]''. |
| Bahasa pemrograman adalah bahasa buatan yang digunakan untuk mengedalikan perilaku dari sebuah
| |
| mesin , biasanya berupa mesin komputer, sehingga dapat digunakan untuk memberitahukan komputer
| |
| tentang apa yang harus dilakukan.
| |
| | |
| ==Tingkatan bahasa==
| |
| *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 pemrograman tingkat menengah
| |
| **Bahasa tingkat menengah memberikan satu tingkat abstraksi di atas kode mesin
| |
| *Bahasa pemrograman tingkat tinggi
| |
| **Pada tingkat tinggi muncul pada generasi ke3 bahasa pemrograman , meskipun sudah berkembang sangat jauh dari bahasa pemrograman tingkat tinggi semula.
| |
| **Bahasa pemrograman tingkat Object
| |
| **Oriented dan Visual / Very-High Level bahasa pemrograman tingkat Object – Oriented dan Visual” merupakan “bahasa pemrograman tingkat tinggi”.
| |
| | |
| ==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 bahasa pemrograman: belajar memakai suatu bahasa pemrograman, aturan sintaks, tatacara untuk memanfaatkan pernyataan yang spesifik untuk setiap bahasa.
| |
| | |
| =Algoritma=
| |
| Pembuatan atau penulisan algoritma tidak tergantung pada bahasa pemrograman manapun.
| |
| | |
| Notasi algoritma dapat diterjemahkan ke dalam berbagai bahasa pemrograman. | |
| | |
| Apapun bahasa pemrogramannya, output yang akan dikeluarkan sama karena algoritmanya sama.
| |
| | |
| ==Ciri algoritma==
| |
| *Finiteness (keterbatasan), algoritma harus berakhir setelah mengerjakan sejumlah langkah proses.
| |
| *Definiteness (kepastian), setiap langkah harus didefinisikan secara tepat dan tidak berarti ganda.
| |
| *Input (masukan), algoritma memiliki nol atau lebih data masukan (input).
| |
| *Output (keluaran), algoritma mempunyai nol atau lebih hasil keluaran (output).
| |
| *Effectiveness (efektivitas), algoritma harus sangkil (efektif), langkah-langkah algoritma dikerjakan dalam waktu yang wajar.
| |
| | |
| == Translasi algoritma → bahasa pemrograman ==
| |
| | |
| * Pendeklarasian variabel
| |
| * Pemilihan tipe data
| |
| * Pemakaian instruksi-instruksi
| |
| * Aturan sintaksis
| |
| * Tampilan hasil
| |
| * Cara pengoperasian compiler atau interpreter.
| |
|
| |
|
| == Penyajian algoritma == | | == Penyajian algoritma == |
| Bentuk penyajian untuk algoritma dibagi menjadi 3 (tiga) bentuk penyajian, yaitu:
| | Algoritma disajikan dalam tiga bentuk utama: struktur bahasa alami, pseudokode, dan diagram alir. |
| | |
| * Algoritma dengan struktur Bahasa Algoritma dengan Pseudocode
| |
| * Algoritma dengan ''Flowchart''
| |
| | |
| == Struktur bahasa ==
| |
| | |
| ===== Contoh: =====
| |
| Menghitung rata-rata tiga buah data
| |
| | |
| Algoritma dengan struktur bahasa Indonesia:
| |
| | |
| # Baca bilangan a, b, dan c
| |
| # Jumlahkan ketiga bilangan tersebut
| |
| # Bagi jumlah tersebut dengan 3
| |
| # Tulis hasilnya
| |
| | |
| === Kelebihan ===
| |
| | |
| * Mudah dipahami oleh semua orang (sifatnya yang general )
| |
| | |
| === Kekurangan ===
| |
| | |
| * Timbul masalah pada bahasa yang bias (ambiguitas) atau penerimaan yang berbeda.
| |
| | |
| == Pseudo-code ==
| |
| Pseudocode adalah bentuk informal untuk mendiskripsikan algoritma yang mengikuti struktur bahasa pemrograman tertentu.
| |
| | |
| Tujuan dari penggunaan pseudocode adalah:
| |
| | |
| # Lebih mudah di baca oleh manusia
| |
| # Lebih mudah di pahami
| |
| # Lebih mudah dalam menuangkan ide pemikiran
| |
| | |
| ==== Contoh: ====
| |
| '''Menghitung rata-rata tiga buah data'''
| |
| Algoritma dengan struktur pseudocode:
| |
| #input (a, b, c)
| |
| #Jml = a+b+c
| |
| #Rerata = Jml/3
| |
| #Output (Rerata)
| |
| ===Kelebihan===
| |
| *Bahasanya pasti dan tidak bias
| |
| ===Kekurangan===
| |
| *Hanya bisa dipahami oleh orang-orang tertentu saja, karena adanya kode kode tertetu.
| |
| | |
| == Flowchart ==
| |
| Flowchart adalah penggambaran secara grafik dari langkah-langkah dan urut-urutan prosedur dari suatu program. Flowchart menolong analis dan programmer untuk memecahkan masalah kedalam segmensegmen yang lebih kecil dan menolong dalam menganalisis alternatif-alternatif lain dalam pengoperasian.
| |
| | |
| ==== Kegunaan ====
| |
|
| |
|
| * Untuk mendesain program
| | === Struktur bahasa === |
| * Untuk merepresentasikan program
| | Penyajian dengan bahasa alami, misalnya [[bahasa Indonesia]]. Contoh menghitung rata-rata tiga bilangan: |
|
| |
|
| Maka, flowchart harus dapat Merepresentasikan komponen - komponen dalam bahasa pemrograman
| | # Baca bilangan ''a'', ''b'', dan ''c''. |
| | # Jumlahkan ketiga bilangan tersebut. |
| | # Bagi hasil penjumlahan dengan tiga. |
| | # Tulis hasilnya. |
|
| |
|
| === Kelebihan ===
| | Kelebihan bentuk ini terletak pada sifatnya yang umum sehingga mudah dipahami pembaca awam. Kekurangannya pada bahasa yang bias atau rawan [[ambiguitas]]. |
|
| |
|
| * Lebih mudah dipahami karena mengunakan simbol-simbol yang jelas.
| | === Pseudokode === |
| | [[Pseudokode]] (''pseudocode'') adalah bentuk informal untuk mendeskripsikan algoritma yang mengikuti struktur bahasa pemrograman tertentu. Pseudokode bertujuan mempermudah pembacaan oleh manusia, pemahaman alur, dan penuangan ide. Contoh menghitung rata-rata tiga bilangan:<syntaxhighlight lang="text"> |
| | input (a, b, c) |
| | Jml = a + b + c |
| | Rerata = Jml / 3 |
| | output (Rerata) |
| | </syntaxhighlight>Bahasanya pasti dan tidak bias. Kekurangannya hanya terbaca oleh pembaca yang mengenal konvensi kode tertentu. |
|
| |
|
| === Kekurangan === | | === Diagram alir === |
| | [[Diagram alir]] (''flowchart'') adalah penggambaran grafis dari langkah dan urutan prosedur suatu program. Diagram alir menolong analis dan pemrogram memecah masalah menjadi segmen kecil, serta menganalisis alternatif pengoperasian. Diagram alir harus dapat merepresentasikan komponen dalam bahasa pemrograman sehingga berguna untuk mendesain dan merepresentasikan program. |
|
| |
|
| * Bilang program terlampu banyak dan berulang akan menyebabkan kesulitan dalam penggambaran flowcharnya.
| | Kelebihannya terletak pada pemakaian simbol yang jelas. Kekurangannya pada kesulitan penggambaran ketika program berukuran besar dan memuat banyak perulangan. |
|
| |
|
| === Lambang === | | === Lambang === |
| <gallery> | | <gallery> |
| | File:FlowChart22.png |
| | </gallery><gallery mode="packed"> |
| File:FlowChart21.png | | File:FlowChart21.png |
| File:FlowChart22.png
| |
| </gallery> | | </gallery> |
| | == Lihat pula == |
| | |
| | * [[Pemrograman komputer]] |
| | * [[Ilmu komputer]] |
| | * [[Al-Khawarizmi]] |
| | * [[Aristoteles]] |
| | * [[Pseudokode]] |
| | * [[Diagram alir]] |
| | |
| | == Referensi == |
| | {{reflist}}{{butuh rujukan|date=November 2026}} |
|
| |
|
| ==Terkait== | | ==Terkait== |