Dasar dasar algoritma
Download
1 / 23

DASAR-DASAR ALGORITMA - PowerPoint PPT Presentation


  • 186 Views
  • Uploaded on

DASAR-DASAR ALGORITMA. Perograman Dasar Lukman Hakim. Pendahuluan. LOGIKA DAN ALGORITMA Diperkenalkan Oleh Ahli Matematika : Abu Ja’far Muhammad Ibnu Musa Al Khawarizmi . Definisi Algoritma 1 . Langkah - langkah yg dilakukan agar solusi masalah dapat diperoleh.

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 ' DASAR-DASAR ALGORITMA' - ronnie


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
Dasar dasar algoritma

DASAR-DASAR ALGORITMA

Perograman Dasar

Lukman Hakim


Pendahuluan
Pendahuluan

LOGIKA DAN ALGORITMA

Diperkenalkan Oleh Ahli Matematika : Abu Ja’far

Muhammad Ibnu Musa Al Khawarizmi.

Definisi Algoritma

1. Langkah- langkahyg dilakukan agar solusi masalah dapat diperoleh.

2. Suatu prosedur yg merupakan urutan langkah-langkah yg berintegrasi.

3. Suatu metode khusus yg digunakan untuk menyelesaikan suatu masalah yg nyata.(Webster Dictionary)

4. Urutan langkah atau kegiatan untuk memecahkan masalah


Tahap penyelesaian masalah

Masalah

Model

Analisis

Analisis

Algoritma

Analisis

Program

Eksekusi

Data

Hasil

TAHAP PENYELESAIAN MASALAH


Kriteria pemilihan algoritma
Kriteria Pemilihan Algoritma

  • Ada Output,

  • Efektifitas dan Efesiensi,

  • Jumlah Langkahnya Berhingga,

  • Berakhir,  ( SEMI ALGORITMA )

  • Terstruktur,

  • Suatu Algoritma yg terbaik (The Best) : “ Suatu algoritma harus menghasilkan output yg tepat guna (efektif) dlm waktu yg relatif singkat & penggunaan memori yg relatif sedikit (efesien) dgn langkah yg berhingga & prosedurnya berakhir baik dlm keadaan dip’oleh suatu solusi ataupun tdk ada solusinya. “


Pernyataan dan aksi
Pernyataan dan Aksi

langkah penyelesaian

pernyataan (Statement)

aksi (action) dieksekusi

operasi dikerjakan oleh pemroses

Algoritma dan Pemrograman I


Contoh pernyataan dan aksi
Contoh Pernyataan dan Aksi :

  • Pernyataan pada algoritma :

    Tulis “Hello, world”

  • menggambarkan aksi menuliskan “Hello, world” ke piranti keluaran (layar).

  • efek dari aksi ini, dilayar akan tertera tulisan

    Hello, world

Algoritma dan Pemrograman I


Struktur dasar algoritma
Struktur Dasar Algoritma

  • Runtunan (Sequence)

  • Pemilihan (Selection)

  • Pengulangan (Repetition)

Algoritma dan Pemrograman I


Runtunan sequence
Runtunan (Sequence)

  • Algoritma merupakan runtunan (sequence) satu atau lebih instruksi/pernyataan,

  • setiap pernyataan dikerjakan secara berurutan sesuai dengan urutan penulisannya. Sebuah instruksi dilaksanakan setelah instruksi sebelumnya selesai dilaksanakan.

  • Urutan instruksi menentukan keadaan akhir algoritma

Algoritma dan Pemrograman I


Contoh 1 runtunan

A

B

A

B

Contoh 1 (Runtunan) :

Diberikan 2 buah gelas, A dan B;

gelas A berisi air berwarna merah, gelas B berisi air berwarna biru. Pertukarkan isi kedua gelas itu sedemikian sehingga

gelas A berisi air berwarna biru dan gelas B berisi air berwarna merah.

Algoritma dan Pemrograman I


Algoritma
ALGORITMA:

Tuangkan air dari gelas A kedalam gelas B

Tuangkan air dari gelas B kedalam gelas A

Caranya :

Kita siapkan satu buah gelas C untuk menampung sementara air dari gelas A sebelum dipindah ke gelas B

Algoritma dan Pemrograman I


Ilustrasi

A

B

A

B

C

A

C

A

ilustrasi

Algoritma dan Pemrograman I


Ilustrasi1

C

B

A

B

C

ilustrasi

Algoritma dan Pemrograman I


Program Tukar_isi

Diberikan 2 buah gelas, A dan B; gelas A berisi air berwarna merah, gelas B berisi air berwarna biru. Isi kedua gelas A dan B ditukar sedemikian sehingga gelas A berisi air berwarna biru dan gelas B berisi air berwarna merah.

KAMUS :

gelas A,gelas B, gelas C : air

ALGORITMA:

Tuangkan air dari gelas A kedalam gelas C

Tuangkan air dari gelas B kedalam gelas A

Tuangkan air dari gelas C kedalam gelas B

Hasil akhir algoritma adalah:

gelas A berisi air dari gelas B, dan

gelas B berisi air dari gelas A semula


Contoh 2 runtunan misal nilai a 8 b 5 tukarkan nilai a dan b sehingga menjadi a 5 b 8
Contoh 2 (runtunan):Misal nilai A=8, B=5. Tukarkan nilai A dan B, sehingga menjadi A=5, B=8.

Algoritma :

B  A

A  B

Algoritma :

C  A

A  B

B  C

Algoritma dan Pemrograman I


Pemilihan selection
Pemilihan (Selection)

Ifkondisithen

aksi

endIf

Ifkondisithen

aksi1

else

aksi2

endIf

Algoritma dan Pemrograman I


Contoh pemilihan
Contoh (Pemilihan) :

If A>B then Max A endIf

If B>A then Max B endIf

If A>B then Max A

Else Max B

endIf

Algoritma dan Pemrograman I


Pengulangan repetition
Pengulangan (Repetition)

for var awaltoakhirdo

aksi

Endfor

repeat

aksi

untilkondisi_stop

whilekondisi_ulangdo

aksi

endwhile

Algoritma dan Pemrograman I


Contoh pengulangan
Contoh (Pengulangan) :

For i  1 to 5 do

output(“MAAF”)

EndFor

i1

Repeat

output(“MAAF”)

ii+1

Until (i>5)

i1

While (i<=5) do

output(“MAAF”)

ii+1

endwhile

Algoritma dan Pemrograman I


Topdown design
TopDown Design

  • Cara pendekatan ini sangat bermanfaat dalam membuat algoritma untuk masalah yang cukup rumit dan komplek.

  • Strategi perancangan puncak turun dimulai dengan membuat algoritma secara global (garis besar) lebih dahulu, selanjutnya setiap langkah diuraikan lagi menjadi beberapa langkah yang lebih sederhana

Algoritma dan Pemrograman I


Topdown design1
TopDown Design

A

A.1

A.2

A.1.1

A.1.2

A.1.3

A.2.1

A.2.2

Algoritma dan Pemrograman I


Aturan penulisan teks algoritma
ATURAN PENULISAN TEKS ALGORITMA

1. KEPALA ALGORITMA

Kepalaalgoritmaadalahbagian yang terdiriatasnamaalgoritmadanpenjelasan (spesifikasi) tentangalgoritmatersebut.

2.DEKLARASI

bagianuntukmendefinisikansemuanama yang dipakaididalamalgoritma.

3. DESKRIPSI

Bagianiniberisiuraianlangkah-langkahpenyelesaianmasalah.


Tahapan analisa algoritma
TAHAPAN ANALISA ALGORITMA

  • Bagaimana merencanakan suatu algoritma.

  • Bagaimana menyatakan suatu algoritma

    Dengan bahasa semu (pseudocode),

    Contoh :

    Hitung konversi jam

    Deklarasi

    jam, mnt, dtk, jum_dtk;

    Deskripsi

    1. input jam, mnt, dtk

    2. Jum_dtk  (jam * 3600) + (mnt * 60) + dtk

    3. Cetak jum_dtk


Dengan diagram alur atau flowchart

start

input

Jam,mnt,dtk

Jum_dtk =(jam * 3600) +(mnt* 60) + detik

write

jum_dtk

end

Dengan diagram alur atau flowchart

  • scanf ( “%d %d %d”,&jam, &mnt, &dtk);

  • Jum_dtk := (jam* 3600) +(mnt * 60) + dtk

  • Printf (“%d”, jum_dtk)


ad