TOKI - Silabus Pemrograman Dasar

Silabus Pemrograman Dasar

1. Perkenalan

• Perkenalan konsep pemrograman (memprogram, kompilasi, eksekusi)
• Perkenalan dan instalasi Pascal
• Perkenalan IDE dan instalasi
• Program Hello World

2. Variabel dan Tipe Data

• Pengenalan konsep variabel
• Tipe data sederhana
• Tipe data buatan (struct)
• Dekalarasi variabel

3. Ekspresi dan Masukan/Keluaran

• Ekspresi numerik
• Ekspresi boolean (predikat)
• Ekspresi relasional
• Prioritas pengerjaan
• Input output (read, readln, write, writeln)
• Penjelasan tentang STDIO

4. Penunjang Pemrograman Dasar

• Komentar
• Pesan kesalahan IDE
• I/O redirection

5. Percabangan

• If ...
• If ... else ...
• If ... elseif ... else ...
• case ... of ...
• Pengenalan tentang blok "begin ... end"

6. Perulangan

• Pengulangan dengan pencacah (for)
• Pengulangan dengan kondisi awal (while)
• Pengulangan dengan kondisi akhir (repeat until)

7. Perulangan Lanjut

• Break & continue
• Perulangan berlapis

8. Analisis Kompleksitas

• Pengenalan Big-Oh sederhana
• Penjelasan tentang apa pentingnya menghitung kompleksitas

9. Array

• Konsep array
• Deklarasi Array
• Mengisi array (baca)
• Menulis isi array (tulis)
• Array multidimensi

10. Fungsi dan Prosedur

• Prosedur
• Fungsi
• Scope
• Parameter dan passing parameter

11. Pendalaman String

• Penjelasan bahwa string pada Pascal merupakan array of char
• Fungsi-fungsi dasar pada string (length, copy, delete, insert, pos, str, val)

12. Pencarian

• Linear search
• Binary search
• Analisis kompleksitas

13. Pengurutan Dasar

• Bubble sort
• Insertion sort
• Selection sort
• Analisis kompleksitas
• Kapan menggunakan insertion sort, kapan selection sort, dsb

14. Rekursi

• Mengapa perlu ada rekursi
• Rekursi tanpa cabang
• Analsis kompleksitas

15. Rekursi Lanjut

• Rekursi dengan cabang
• Analsis kompleksitas

Sumber: https://github.com/ia-toki/training-gate-id/blob/master/topik/pemrograman-dasar/SILABUS.md