Uploaded on

 

  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
93
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
0
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. 1TEST PENDAHULUAN1. Jelaskan apa yang anda ketahui tentang pseudecodedan flowchart2. Buat flowchart dan implementasikan ke dalam bahasapemrograman C dari kasus dibawah ini;Hitung nilai Total, dimana nilai Total didapat dariperhitungan total = nil_1 + nil_2. Perhitungantersebut diproses jika nil_1 > 103. Diketahui 4 variabel peubah nil_1,nil_2,nil_3 dan nil_4.Agar isi nil_2 ditaruh di nil_1, isi nil_4 ditaruh di nil_2dan isi nil_2 ditaruh di nil_4, ubahlah kedalam bentukalgoritma dan isi nil_2 sama dengan berapa ?
  • 2. 2PERTEMUAN IPERTEMUAN IPENGERTIAN DASARLOGIKA DAN ALGORITMA
  • 3. 3PENGERTIAN DASARLOGIKA DAN ALGORITMADiperkenalkan Oleh Ahli Matematika : Abu Ja’farMuhammad Ibnu Musa Al Khawarizmi.Definisi Algoritma1. Langkah- langkah yg dilakukan agar solusi masalah dapatdiperoleh.2. Suatu prosedur yg merupakan urutan langkah-langkah ygberintegrasi.3. Suatu metode khusus yg digunakan untuk menyelesaikansuatu masalah yg nyata.(Webster Dictionary)4. Urutan langkah atau kegiatan untuk memecahkan masalah
  • 4. 4TAHAP PENYELESAIAN MASALAHMasalahModelAlgoritmaProgramEksekusiHasilDataAnalisisAnalisisAnalisis
  • 5. 5Kriteria Pemilihan Algoritma.• Ada Output,• Efektifitas dan Efesiensi,• Jumlah Langkahnya Berhingga,• Berakhir,  ( SEMI ALGORITMA )• Terstruktur,Suatu Algoritma yg terbaik (The Best) : “ Suatualgoritma harus menghasilkan output yg tepatguna (efektif) dlm waktu yg relatif singkat &penggunaan memori yg relatif sedikit (efesien)dgn langkah yg berhingga & prosedurnyaberakhir baik dlm keadaan dip’oleh suatu solusiataupun tdk ada solusinya. “
  • 6. 6• Proses  Sebuah algoritma merupakan deskripsipelaksanaan suatu proses• Instruksi  Algoritma disusun oleh sederetanlangkah instruksi yang logis• Aksi  Tiap langkah instruksi tersebutmengerjakan suatu tindakan (aksi)Dasar– dasarAlgoritma
  • 7. 7Konsep ALGORITMA1. ALGORITMA VARIABEL PE-UBAHAdalah Variabel yang nilainya BUKAN konstanta (selaluberubah – sesuai dengan kondisi Variabel terKINI)Sintaks : P = QAlgoritma : P  QArti : Bahwa Nilai P diberi harga Nilai QNilai P akan SAMA DENGAN nilai Q, & Nilai Q TETAP2. ALGORITMA PERTUKARANBerfungsi mempertukarkan masing-masing isi Variabelsedemikian sehingga Nilai dari tiap Variabel akanberubah/bertukar
  • 8. 8Algoritma terdiri dua macam1. Flowchart  gambar atau bagan yang memperlihatkanurutan dan hubungan antar proses beserta instruksinya.2 Macam flowchart System flowchartBagan yang memperlihatkan urutan prosedur dan prosesdari beberapa file didalam media tertentu Program flowchartBagan yang memperlihatkan urutan dan hubungan prosesdala suatu program2. Pseudocode  Urutan langkah atau kegiatan untukmemecahkan masalah
  • 9. 9DIAGRAM ALUR(FLOWCHART)
  • 10. 10SIMBOL – SIMBOLFLOWCHART Terminal / Interrupt (mulai / berhenti)Simbol ini dipergunakan untuk menunjukkan awalkegiatan atau akhir kegiatan atau berhentinya suatuprogram Input / Output ( data / hasil)Untuk mewakili data input dan menuliskanoutputnya
  • 11. 11 Persiapan / pemberian harga awal Tampilan (dilayar atau monitor)
  • 12. 12 Prosess (Pengolahan)Suatu simbol yang melambangkan diprosesnya suatu data Decision (keputusan)Menunjukkan suatu perbandingan yang harus dibuat, bilahasilnya ‘ Ya’ maka arah alir akan ke suatu tempat, bila‘Tidak’ akan menuju tempat lain
  • 13. 13 Connector (Penghubung)Bila suatu flowchart sangat panjang dan diputus di tengahsebelum selesai, jika disambung dalam halaman yangsama lagi, maka digunakan simbol iniBila disambung pada halaman yang lain digunakan simbolini
  • 14. 14 Flow Lines (Garis alir)Simbol-simbol dari flowchart dihubungkan dengan garis-garis ini. Garis ini yang menunjukan arah selanjutnyayang akan dituju. Mencetak hasil  Proses prosedur
  • 15. 151. Stuktur squenceContoh : 2. Struktur Branching 3. Struktur PengulanganContoh :Flowchart terdiri dari tiga struktur :
  • 16. 16Memberi harga kepada suatu variabel (CaraII)Dgn menggunakan kotak masukan/baca/input/read,STRUKTUR SQUENCE / STRUKTUR SEDERHANADiagram yang alurnya mengalir secara berurutan dari ataske bawah atau dengan kata lain tidak adanya percabanganatau pengulangan .Keterangan :1. Masukan Nilai Variable bilmis : 42. Proses bil dengan bil / 23. Cetak hasil proses diatasbil = bil / 2 yg menghasilkan 2Bil = bil / 2CetakbilInputbilstartend
  • 17. 17STRUKTUR BRANCHING1. Struktur : IFKondisi  syarat, keadaan atau status yang mempengaruhitindakan atau proses sselanjutnya.Aksi  tindakan atau proses yang dilakukan untukmenyelesaikan masalah sesuai dengan kondisi yangadaKS1True FalseCabang Then Cabang Else( Jalur Hampa )
  • 18. 18Nil > 75yCetak lulustend2. Struktur : IF - THEN – ELSEKS2S1True FalseCabang Then Cabang Else
  • 19. 19Diagram yg alurnya ada/banyak terjadi alih kontrolberupa percabangan & terjadi apabila kita dihadapkanpada suatu kondisi dengan dua pilihan BENAR/ SALAHNil > 75yCetak lulustCetak tdklulus
  • 20. 20HUBUNGAN ANTAR KONDISI Hubungan -Dan-Hubungan antar kondisi yang mensyaratkan keduakondisi harus terpenuhi.T > 20DanS > 50X = S + TX = S - TYaTidakT > 20YaS > 50YaX = S + TTidakX = S - T
  • 21. 21 Hubungan – Atau-Hubungan antar kondisi yang mensyaratkan hanyasalahsatu kondisi yang terpenuhi.T > 20AtauS > 50X = S + TX = S - TYaTidakT > 20YaS > 50X = S + TTidakX = S - TTidakYa
  • 22. 223. Struktur : Branch/Cabang atau Keputusan BersusunNil < 75y Cetak cadangantCetak tdklulusNil >= 75y Cetak lulust
  • 23. 234. Struktur CASEUntuk masalah dengandua kasus atau lebih ,struktur CASE dapatmenyederhanakanpenulisan IF-THEN-ELSEyang bertingkat – tingkat .. Struktur Branching (CASE)
  • 24. 24STRUKTUR LOOPING (PENGULANGAN)startUntuk i = 1 sampai 3Cetak Ai selanjutnyaendstarti = 1i ≤ 3i = i + 1endTYA = A + iCetak Astarti = 1CetakAi = i + 1i > 3endYTA = A + i A = A + i
  • 25. 25P E R U L A N G A N B E R G A N D ASering terjadi bahwa di dalam suatu pemutaran, terjadi lagipemutaran atau disebut dengan perulangan bergandastartUntuk N = 1Sampai 4Untuk K = 1Sampai NCetakN,KK selanjutnyaN selanjutnyaendPemutaranDalamPemutaranLuar