algoritma dan pemrograman - disusun oleh fitri ratna dewi

13
ALGORITMA DAN PEMROGRAMAN Disusun oleh Fitri Ratna Dewi

Upload: fitri-ratna-dewi

Post on 12-Apr-2017

67 views

Category:

Technology


0 download

TRANSCRIPT

Page 1: Algoritma dan pemrograman - Disusun oleh Fitri Ratna Dewi

ALGORITMA DAN PEMROGRAMAN Disusun oleh Fitri Ratna

Dewi

Page 2: 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”.

Page 3: Algoritma dan pemrograman - Disusun oleh Fitri Ratna Dewi

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)

Page 4: Algoritma dan pemrograman - Disusun oleh Fitri Ratna Dewi

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.

Page 5: Algoritma dan pemrograman - Disusun oleh Fitri Ratna Dewi

Beberapa Faktor yang Harus Diperhatikan pada Bahasa Pemrograman

Sintaksis(Tata Bahasa)

Semantik(Maksud yang

dikandung dalam setiap pernyataan)

Kebenaran Logika(Benar tidaknya

urutan pernyataan)

Page 6: Algoritma dan pemrograman - Disusun oleh Fitri Ratna Dewi

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

Page 7: Algoritma dan pemrograman - Disusun oleh Fitri Ratna Dewi

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.

Page 8: Algoritma dan pemrograman - Disusun oleh Fitri Ratna Dewi

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

Page 9: Algoritma dan pemrograman - Disusun oleh Fitri Ratna Dewi

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

Page 10: Algoritma dan pemrograman - Disusun oleh Fitri Ratna Dewi

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

Page 11: Algoritma dan pemrograman - Disusun oleh Fitri Ratna Dewi

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).

Page 12: Algoritma dan pemrograman - Disusun oleh Fitri Ratna Dewi

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

Page 13: Algoritma dan pemrograman - Disusun oleh Fitri Ratna Dewi

Terima Kasih