Saindra Santyadiputra

Materi struktur data mencakup :

1. Konsep Dasar
2. Tipe Data
3. Struktur Program
   
• Sequence (runtunan)
• Selection (pemilihan)
• Repeat (pengulangan)
  
4. Tipe Terstruktur
5. Modular
   
• Procedure
• Function
• Rekursi
  
6. Studi Kasus
   

Evaluasi :

1. Ujian Akhir : 40%
2. Tugas/Kuis : 15%
3. Final Project : 35%
4. Afektif/Keaktifan : 10%
   

Algoritma

ialah urutan langkah-langkah untuk menyelesaikan masalah
Euclid Algorithm : algoritma untuk menentukan FPB/GCD

• Contoh nyata : Tentukan FPB(48,36)!
  Jawab :
  48 : 1 2 3 4 6 8 12 16 24 48
  36 : 1 2 3 4 6 9 12 18 36
  
• Euclid :
  Diberikan 2 bilangan positif m dan n (m>n)
  FPB diperoleh sbb:
  
  
  
  1. Bagilah m dg n, misal sisa = R
  2. Apakah R = 0?
     
  • Jika benar, proses berhenti. FPB = n
  • Jika tidak, teruskan ke langkah 3
  3. Ulangi langkah ke no 1 dg mengganti m dg n dan mengganti n dg R.
  
  

Pendekatan Pemecahan Masalah

1. Analisis Masalah
Misal: Menentukan persamaan kuadrat! Ax² + Bx + C = 0, A ≠ 0 Input : A, B, C D = B² - 4 A C Kondisi : D > 0 atau D = 0 atau D < 0 Maka akan didapat x₁ dan x₂
2. Desain (Algoritma)
3. Coding
4. Debuging
5. Documenting

Karakteristik Algoritma Yang Baik

1. Dapat menghentikan proses
2. Ada output
3. Boleh tanpa input
4. Tidak boleh ambigu
5. Efisien

Penyajian algoritma ada dua yaitu Bahasa(deskripsi) dan Gambar(flowchart)