Logika dan Algoritma Pemograman: Difference between revisions
No edit summary |
|||
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
[[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]] | [[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 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. | |||
== Logika == | |||
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}} | |||
=== Sejarah === | |||
[[Aristoteles]] (384–322 SM) dikenal sebagai tokoh yang pertama kali menyusun logika secara sistematis sebagai cabang ilmu tersendiri.{{butuh rujukan}} | |||
Logika | === Kegunaan === | ||
Logika membantu manusia berpikir rasional, meningkatkan kemampuan analisis, mendorong kemandirian berpikir, serta menghindarkan dari kekeliruan nalar. Penerapannya meliputi: | |||
* analisis kejadian secara sistematis; | |||
* | * pembuktian suatu klaim; | ||
* pembebasan dari kepercayaan yang tidak berdasar. | |||
* | |||
* | |||
== | ==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}} | |||
=== 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}} | |||
===Ciri algoritma=== | |||
Algoritma memiliki lima ciri utama: | |||
# ''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. | |||
== Program dan bahasa pemrograman == | |||
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: | |||
= | : Program = Algoritma + Bahasa | ||
Bahasa pemrograman adalah bahasa buatan yang mengendalikan perilaku komputer melalui instruksi tertulis. | |||
== | === Tingkatan bahasa pemrograman === | ||
; 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. | |||
=== 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. | |||
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]]''. | |||
Notasi algoritma dapat diterjemahkan ke | |||
== Penyajian algoritma == | == Penyajian algoritma == | ||
Algoritma disajikan dalam tiga bentuk utama: struktur bahasa alami, pseudokode, dan diagram alir. | |||
== Struktur bahasa == | === Struktur bahasa === | ||
Penyajian dengan bahasa alami, misalnya [[bahasa Indonesia]]. Contoh menghitung rata-rata tiga bilangan: | |||
# Baca bilangan ''a'', ''b'', dan ''c''. | |||
# Jumlahkan ketiga bilangan tersebut. | |||
# Bagi hasil penjumlahan dengan tiga. | |||
# Tulis hasilnya. | |||
Kelebihan bentuk ini terletak pada sifatnya yang umum sehingga mudah dipahami pembaca awam. Kekurangannya pada bahasa yang bias atau rawan [[ambiguitas]]. | |||
=== 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. | |||
=== | === 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. | |||
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 | ||
</gallery> | </gallery> | ||
== Lihat pula == | |||
* [[Pemrograman komputer]] | |||
* [[Ilmu komputer]] | |||
* [[Al-Khawarizmi]] | |||
* [[Aristoteles]] | |||
* [[Pseudokode]] | |||
* [[Diagram alir]] | |||
== Referensi == | |||
{{reflist}}{{butuh rujukan|date=November 2026}} | |||
==Terkait== | ==Terkait== | ||
Latest revision as of 19:17, 15 November 2026

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.
Logika
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]
Sejarah
Aristoteles (384–322 SM) dikenal sebagai tokoh yang pertama kali menyusun logika secara sistematis sebagai cabang ilmu tersendiri.[butuh rujukan]
Kegunaan
Logika membantu manusia berpikir rasional, meningkatkan kemampuan analisis, mendorong kemandirian berpikir, serta menghindarkan dari kekeliruan nalar. Penerapannya meliputi:
- analisis kejadian secara sistematis;
- pembuktian suatu klaim;
- pembebasan dari kepercayaan yang tidak berdasar.
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]
Etimologi
Kata algoritma berasal dari nama 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]
Ciri algoritma
Algoritma memiliki lima ciri utama:
- 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.
Program dan bahasa pemrograman
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:
- Program = Algoritma + Bahasa
Bahasa pemrograman adalah bahasa buatan yang mengendalikan perilaku komputer melalui instruksi tertulis.
Tingkatan bahasa pemrograman
- 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.
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.
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.
Penyajian algoritma
Algoritma disajikan dalam tiga bentuk utama: struktur bahasa alami, pseudokode, dan diagram alir.
Struktur bahasa
Penyajian dengan bahasa alami, misalnya bahasa Indonesia. Contoh menghitung rata-rata tiga bilangan:
- Baca bilangan a, b, dan c.
- Jumlahkan ketiga bilangan tersebut.
- Bagi hasil penjumlahan dengan tiga.
- Tulis hasilnya.
Kelebihan bentuk ini terletak pada sifatnya yang umum sehingga mudah dipahami pembaca awam. Kekurangannya pada bahasa yang bias atau rawan ambiguitas.
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:
input (a, b, c)
Jml = a + b + c
Rerata = Jml / 3
output (Rerata)
Bahasanya pasti dan tidak bias. Kekurangannya hanya terbaca oleh pembaca yang mengenal konvensi kode tertentu.
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.
Kelebihannya terletak pada pemakaian simbol yang jelas. Kekurangannya pada kesulitan penggambaran ketika program berukuran besar dan memuat banyak perulangan.
Lambang
Lihat pula
Referensi
{{#if:|
|}}[butuh rujukan]