Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Upcoming SlideShare
Dasar dasar algoritma - 2
Next
Download to read offline and view in fullscreen.

2

Share

Algoritma dan pemrograman - Disusun oleh Fitri Ratna Dewi

Download to read offline

Materi yang terdapat dalam salindia ini berdasarkan beberapa referensi buku dan situs web. Semoga bisa bermanfaat bagi yang mau belajar algoritma dan pemrograman ataupun sebagai bahan ajar untuk dibahas lebih lanjut. Keep learning and don't forget to share.

Related Books

Free with a 30 day trial from Scribd

See all

Related Audiobooks

Free with a 30 day trial from Scribd

See all

Algoritma dan pemrograman - Disusun oleh Fitri Ratna Dewi

  1. 1. ALGORITMA DAN PEMROGRAMAN Disusun oleh Fitri Ratna Dewi
  2. 2. 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”.
  3. 3. 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)
  4. 4. 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
  5. 5. Beberapa Faktor yang Harus Diperhatikan pada Bahasa Pemrograman Sintaksis (Tata Bahasa) Semantik (Maksud yang dikandung dalam setiap pernyataan) Kebenaran Logika (Benar tidaknya urutan pernyataan)
  6. 6. 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
  7. 7. 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.
  8. 8. Program Flowchart Sistem Flowchart Terminator Proses I/O Seleks i Predefine d-Data Predefine d-Process Connec -tor Off-page Connector Keyboard Printer File/St orage Magnet ic Tape Displa y Magnetic Disk Sor tin g Extra ct Merg e
  9. 9. 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- PSEUDOCODE
  10. 10. 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
  11. 11. 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).
  12. 12. 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
  13. 13. = * / % + - + + -- < < > > & | ^ ~ > > = < < = = = != && || ! ,
  14. 14. PENGAMBILAN KEPUTUSAN (DECISION) Perintah pengambilan keputusan digunakan untuk memilih salah satu alternatif jawaban yang tepat dari pilihan yang ada. C++ menyediakan dua perintah pengambilan keputusan, yaitu perintah IF dan perintah SWITCH yang disertai dengan CASE.
  15. 15. Perintah IF Perintah IF berguna untuk memilih satu dari dua atau lebih alternatif jawaban yang tersedia.
  16. 16. F L O W C H A R T I F
  17. 17. IF bentuk umum IF ... ELSE IF dalam IF Implementasi Penggunaan IF
  18. 18. Perintah SWITCH Perintah SWITCH merupakan pernyataan yang dirancang untuk menangani pengambilan keputusan yang melibatkan sejumlah pilihan alternatif yang diantaranya untuk menggantikan pernyataan IF bertingkat.
  19. 19. F L O W C H A R T S W I T C H
  20. 20. Implementasi Penggunaan SWITCH Bentuk umumnya adalah sebagai berikut : SWITCH (ekspresi) { case konstanta1; pernyataan1; break; case konstanta2; pernyataan2; break; case konstanta3; break; pernyataan3; break; ... ... case konstantan; pernyataann; break; default; pernyataanx; }
  21. 21. Perintah yang digunakan untuk melakukan suatu proses secara berulang-ulang, jika suatu kondisi dipenuhi atau sebaliknya. FOR DO.. WHILE WHILE LOOPING (PERULANG AN)
  22. 22. F O R F L O W C H A R T W H I L E
  23. 23. D O W H I L E F L O W C H A R T
  24. 24. FOR Proses looping yang menggunakan penghitung (counter) dapat dibuat dengan menggunakan pernyataan FOR. Perintah ini digunakan setelah pengguna mengetahui berapa kali mengulang satu atau beberapa pertanyaan.
  25. 25. DO.. WHILEPerintah ini menyatakan pengulangan proses selama kondisi tertentu. Perbedannya dengan while adalah kemungkinan adanya aksi kosong, tapi di sini tidak ada aksi kosong karena minimal dikerjakan satu kali di awal prinsipnya adalah tampilkan dulu kemudian pilih dan isi.
  26. 26. WHILE Perintah ini menyatakan pengulangan proses selama kondisi tertentu. Hampir sama dengan do.. while hanya pengujian kondisinya terletak pada awal loop.
  27. 27. STRING String merupakan bentuk data yang biasa dipakai dalam pemrograman guna menampung dan memanipulasi data teks.
  28. 28. 1. strlwr(variabel) 2. strupr(variabel) 3. strcpy(variabel1, variabel2) 4. strcmp(variabel1,variabel 2) 5. strlen(variabel) Beberapa perintah dalam pengolahan string 1. Menghasilkan huruf kecil keseluruhan. 2. Menghasilkan huruf besar/kapital keseluruhan. 3. Menyalin string asal (variabel2) ke variabel tujuan (variabel1). 4. Membandingkan string variabel1 dengan string variabel2. Fungsi perintah dalam pengolahan string 5. Menghitung jumlah karakter pada argumen variabel.
  29. 29. Yaitu struktur data yang merupakan kumpulan record. Hal ini umumnya diimplementasikan sebagai rangkaian catatan, yaitu: sebuah array dimana masing-masing elemen individual adalah sebuah record. Typedef struct AOR STRUCT DAN ARRAY OF RECORD
  30. 30. Penggunaan TYPEDEF STRUCT struct namaTipeStruct { tipeField1 namaField1; tipeField2 namaField2; … … tipeFieldn namaFieldn; } namaVar; namaTipeStruct namaVar[ukuran] ;
  31. 31. Penggunaan ARRAY OF RECORD struct namaTipeStruct { tipeField1 namaField1; tipeField2 namaField2; … … tipeFieldn namaFieldn; } namaVar; namaTipeStruct namaVar[ukuran] ;
  32. 32. PROCEDURE & FUNCTION Prosedur adalah suatu program terpisah dalam blok sendiri yang berfungsi sebagai subprogram (program bagian). Fungsi sejatinya sama saja dengan prosedur yaitu pemisahan kode program menjadi modul-modul terpisah. Namun fungsi dia harus mengembalikan nilai sesuai dengan tipe data pada saat mendeklarasikannya.
  33. 33. Penggunaan PROCEDURE Struktur Procedure void nama_prosedur (parameter1,parameter2,…,p arameter n) { //Ini isi dari prosedur; }
  34. 34. Penggunaan FUNCTION Struktur Function tipe_data nama_fungsi(parameter1,par ameter2,…parameterN) { //Isi dari logika fungsi; return (nilai_kembalian); }
  35. 35. Terima Kasih
  • melfaaikko

    Apr. 15, 2017
  • jonikarnando

    Feb. 16, 2017

Materi yang terdapat dalam salindia ini berdasarkan beberapa referensi buku dan situs web. Semoga bisa bermanfaat bagi yang mau belajar algoritma dan pemrograman ataupun sebagai bahan ajar untuk dibahas lebih lanjut. Keep learning and don't forget to share.

Views

Total views

1,180

On Slideshare

0

From embeds

0

Number of embeds

1

Actions

Downloads

51

Shares

0

Comments

0

Likes

2

×