Algoritma pemrograman pengantar algoritma
Download
1 / 19

Algoritma Pemrograman #Pengantar Algoritma - PowerPoint PPT Presentation


  • 147 Views
  • Uploaded on

Algoritma Pemrograman #Pengantar Algoritma. Dosen M.Wildan Eltika S.Kom http://wildan.eltika.net/category/perkuliahan/algoritma. Pendahuluan. Komputer sebagai sebuah mesin “pintar” yang sudah terlanjur dipercaya orang mampu mengerjakan perintah apa saja yang diberikanoleh manusia.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Algoritma Pemrograman #Pengantar Algoritma' - jalene


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Algoritma pemrograman pengantar algoritma

Algoritma Pemrograman#Pengantar Algoritma

Dosen

M.WildanEltikaS.Kom

http://wildan.eltika.net/category/perkuliahan/algoritma


Pendahuluan
Pendahuluan

  • Komputer sebagai sebuah mesin “pintar” yang sudah terlanjur dipercaya orang mampu mengerjakan perintah apa saja yang diberikanoleh manusia.

  • Komputer merupakan alat bantu dalam menyelesaikan masalah.


Pendahuluan1
Pendahuluan

  • Program adalah sekumpulan instruksi untuk menyelesaikan masalah

  • Bahasa pemrograman adalah bahasa komputer yang digunakan untuk menyusun suatu program


Tingkatan bahasa pemrograman
Tingkatan Bahasa Pemrograman

  • Bahasa tingkat rendah

  • Bahasa tingkat menengah

  • Bahasa tingkat tinggi


Algoritma
Algoritma

  • Algoritma merupakan urutan langkah-langkah yang sistematis untuk menyelesaikan sebuah malasah

  • Notasi yang menuliskan algoritma disebut notasi algoritmik


Sejarah algoritma
Sejarah Algoritma

  • Pada mulanya orang hanya menemukan kata algorism yang berarti menghitung dengan angka arab.

  • Kata algorism berasal dari nama penulis buku Arab yang terkenal, yaitu Arab Ja’far Muhammad ibnu Musa al-Kuwarizmi dan disebut orang barat menjadi algorism


Sejarah algoritma1
Sejarah Algoritma

  • Al-Khuwarizmi menulis buku yang berjudul kitab al jabar wal-muqalaba, yang artinya “Buku pemugaran dan pengurangan”

  • Dari buku tersebut diperoleh asal kata “aljabat” (algebra)


Sejarah algoritma2
Sejarah Algoritma

  • Perubahandarikata algorism menjadi algorithm munculkarenakata algorism seringkelirukandenganarithmatic, sehinggaahiran –smberubahmenjadi –thm

  • Karenaperhitungandenganangka Arab sudahmenjadihal yang biasa/lumrah, makalambatlaunkata algorithm berangsur-angsurdipakaisebagaimetodeperhitungan (komputasi) secaraumum, sehinggakehilanganmaknaaslinya.

  • Dalambahasa Indonesia, kataalgorithm diserapmenjadialgoritma.


Definisi
Definisi

  • Algoritma adalah urutan langkah-langkah logis penyelesaian masalah disusun secara sistematis.

  • Dalam Kamus Besar Bahasa Indonesia terbitan Balai Pustaka 1988, algoritma adalah urutan logis pengambilan keputusan untuk pemecahan masalah


Contoh
Contoh

  • Tinjau persoalan mempertukarkan sisi dua buah bejana, A dan B. Bejana A berisi larutan berwarna merah, sedangkan bejana B berisi larutan berwarna biru. Kita ingin mempertukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah.



Algoritma tukar isi bejana
Algoritma bejana tersebut dengan algoritma TUKAR ISI BEJANA, sebagai berikut: TUKAR_ISI_BEJANA

  • Diberikan dua buah bejana, A dan B; bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Pertukaran isi kedua bejana itu sedemikian rupa sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah.

    DESKRIPSI

    1. Tuangkan larutan dari bejana A ke dalam bejana B

    2. Tuangkan larutan dari bejana B ke dalam bejana A


Pemecahan
Pemecahan bejana tersebut dengan algoritma TUKAR ISI BEJANA, sebagai berikut:

  • Untuk mempertukarkan isi dua bejana, kita memerlukan sebuah bejana tambahan yang diperlukan sebagai tempat penampungan sementara. Sebut bejana tambahan tersebut bejana C.

  • Dengan menggunakan bejana bantu C ini, algoritma mempertukarkan isi dua


Algoritma tukar isi bejana1
Algoritma TUKAR_ISI_BEJANA bejana tersebut dengan algoritma TUKAR ISI BEJANA, sebagai berikut:

  • Diberikan dua buah bejana, A dan B; bejana A berisilarutan berwarna merah, bejana B berisi larutan berwarna biru. Pertukaran isi kedua bejana itu sedemikian rupa sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah.

    DESKRIPSI

  • 1. Tuangkan larutan dari bejana A ke dalam bejana C

  • 2. Tuangkan larutan dari bejana B ke dalam bejana A

  • 3. Tuangkan larutan dari bejana C ke dalam bejana B


Kesimpulan
Kesimpulan bejana tersebut dengan algoritma TUKAR ISI BEJANA, sebagai berikut:

  • Dari contoh sebelumnya, terdapat beberapa pesan penting:

    – Algoritma harus benar

    – Algoritma harus berhenti

    – Setelah berhenti, algoritma memberikan hasil yang benar.


Ciri algoritma
Ciri Algoritma bejana tersebut dengan algoritma TUKAR ISI BEJANA, sebagai berikut:

Menurut Donald E. Knuth dalam bukunya “The Art of Computer Programming”, ciri algoritma:

1. Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas

2. Setiap langkah harus didefenisikan dengan tepat

3. Algoritma memiliki nol atau lebih masukan

4. Algoritma memiliki nol atau lebih keluaran

5. Algoritma harus efektif


Algoritma dalam kehidupan sehari hari
Algoritma bejana tersebut dengan algoritma TUKAR ISI BEJANA, sebagai berikut:dalamkehidupansehari-hari


Tugas; bejana tersebut dengan algoritma TUKAR ISI BEJANA, sebagai berikut:

  • Membuat contoh Algoritma dalam kehidupan sehari-hari.

    Dikumpulkan ke email :

    [email protected]


ad