algoritma dan pemrograman - disusun oleh fitri ratna dewi
TRANSCRIPT
ALGORITMA DAN PEMROGRAMAN Disusun oleh Fitri Ratna
Dewi
SEJARAH ALGORITMA Abu Ja’far Muhammad Ibnu Musa Al-Khawarizmi dianggap sebagai pencetus pertama algoritma karena di dalam buku yang beliau tulis, yaitu “Aljabar wal muqabala” (Buku Pemugaran dan Pengurangan), menjelaskan langkah-langkah dalam menyelesaikan berbagai persoalan aritmetika (aljabar). Kemungkinan besar kata algoritma diambil dari kata al-khawarizmi yang kemudian berubah menjadi algorism, selanjutnya menjadi algorithm karena kata algorism sering dikelirukan dengan arithmetic, sehingga akhiran –sm berubah menjadi –thm. Dalam bahasa Indonesia, kata algorithm diserap menjadi “algoritma”.
SEJARAH ALGORITMA
Pada tahun 1950, kata algoritma pertama kali digunakan pada “algoritma Euclidean” (Euclid’s algorithm). Euclid, seorang
matematikawan Yunani, dalam bukunya yang berjudul “Element” menuliskan langkah-langkah untuk menemukan pembagi bersama
terbesar (Common Greatest Divisor)
BAHASA PEMROGRAMAN Bahasa pemrograman komputer adalah suatu prosedur atau tata cara penulisan program, yang dalam hal ini adalah kata, ekspresi, pernyataan atau kombinasi semuanya yang disusun dan dirangkai dan berupa urutan langkah-langkah untuk menyelesaikan masalah. Bahasa pemrograman digunakan sebagai sarana komunikasi yang menjembatani hubungan antara manusia dengan komputer.
Beberapa Faktor yang Harus Diperhatikan pada Bahasa Pemrograman
Sintaksis(Tata Bahasa)
Semantik(Maksud yang
dikandung dalam setiap pernyataan)
Kebenaran Logika(Benar tidaknya
urutan pernyataan)
Program adalah perangkat lunak berbentuk executable file yang umumnya digunakan untuk mengontrol perangkat
keras, melakukan perhitungan, berinteraksi dengan perangkat lunak lainnya dan lain-lain.
PROGRAM
Untaian simbol gambar (chart) yang menunjukkan aliran (flow) dari proses dari
data.
FLOWCHART
Ada dua kategori simbol flowchart, yaitu program flowchart dan sistem flowchart.
Program flowchart, yaitu simbol-simbol flowchart yang digunakan untuk menggambarkan logic dan pemrosesan terhadap data.
Sistem flowchart merupakan simbol-simbol peralatan sistem komputer yang digunakan untuk menyatakan proses pengolahan
data.
Program Flowchart Sistem Flowchart
Terminator Proses
I/O Seleksi
Predefined-Data
Predefined-
Process
Connec-tor
Off-page Connecto
r
Keyboard Printer
File/Stora
ge
Magnetic
TapeDispl
ay
Magnetic Disk
Sorting
Extract
Merge
Pseudocode merupakan sebuah pengembangan dari algoritma, dimana, sesuai dengan namanya, pseudocode menggunakan kode-kode tertentu untuk memberikan penjelasan mengenai cara kerja atau penyelesaian dari suatu masalah. Singkatnya,
pseudocode bisa dibilang sebagai sebuah algoritma yang sudah diubah ke dalam bentuk kode-kode tertentu.
PSEUDOCODE
Ada aturan tertentu yang wajib diikuti dalam pemberian nama variabel :
Harus dimulai dengan abjad, tidak boleh dimulai dengan angka atau simbol
Tidak boleh ada spasi diantaranya Jangan menggunakan simbol-simbol yang bisa membingungkan, seperti
titik dua, titik koma, koma, dsb Sebaiknya memiliki arti yang sesuai dengan elemen data Sebaiknya tidak terlalu panjang
Variabel adalah nama yang mewakili suatu elemen data.
VARIABEL
Tipe data adalah suatu nilai yang dapat dinyatakan dalam suatu
konstanta atau variabel dan operator yang dapat dikenakan padanya.
Ada dua tipe data, yaitu tipe dasar yang disediakan oleh setiap bahasa
pemrograman dan tipe bentukan yang dibentuk dari kombinasi tipe
dasar.
TIPE DATA
Yang termasuk ke dalam tipe dasar adalah bilangan bulat
(integer), bilangan biasa (real), bilangan tetap (const), karakter
(char), logic (logic atau Boolean). Yang termasuk ke dalam tipe bentukan adalah larik (array),
rekaman (record), string (string).
Operator merupakan simbol atau kata yang dapat digunakan dalam program untuk melakukan suatu operasi atau manipulasi, seperti
menjumlahkan dua buah nilai, memberikan nilai kepada suatu variabel, membandingkan dua buah nilai, dan lain sebagainya.
OPERATOR
Operator pengerjaan (assignment operators)
Operator aritmetika (arithmetic operators)
Operator peningkatan dan
penurunan
Operator bitwise (bitwise operators)
Operator hubungan (relational operators)
Operator logika (logical operators)
Operator alamat (address
operators)
Operator koma (comma
operators)Operator gabungan
Terima Kasih