• Save
Pertemuan 1
Upcoming SlideShare
Loading in...5
×
 

Like this? Share it with your network

Share

Pertemuan 1

on

  • 225 views

 

Statistics

Views

Total Views
225
Views on SlideShare
225
Embed Views
0

Actions

Likes
0
Downloads
0
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Pertemuan 1 Presentation 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