Algorithma 
dan Struktur Data 
Dewi Erla Mahmudah, M.Si.
1. 
Pengantar Sistem Komputer 
dan Pemrograman
Komputer 
Adalah peralatan elektronis yang biasa dipakai orang 
untuk membantu pelaksanaan pekerjaan. 
Sistem Komputer 
Merupakan kombinasi komponen yang dipakai untuk 
memproses data dengan menggunakan komputer
Sistem Komputer 
Perangkat Keras (Hardware) 
Terlihat secara fisik 
Contoh: Monitor, Keyboard, 
mouse, printer. 
Perangkat Lunak (Software) 
Instruksi-instruksi yang ditujukan 
kepada komputer agar komputer 
dapat melaksanakan tugas sesuai 
dengan kehendak pemakai 
Contoh: Sistem Operasi (Linux, 
Windows)
Sistem komputer melibatkan tiga hal 
penting: 
Masukan 
(Input) 
Data yang 
dimasukkan ke 
dalam sistem 
komputer 
Contoh: angka, 
teks, suara. 
Pemrosesan 
(Processing) 
Mengolah data 
menjadi suatu 
bentuk yang 
berguna bagi 
pemakai 
Contoh: 
sekumpulan 
angka diproses 
menjadi nilai rata-rata 
Keluaran 
(Output) 
Menyatakan hasil 
pemrosesan
Program (Aplikasi) 
Hasil karya berupa instruksi-instruksi untuk 
mengendalikan komputer. 
Pemrogram 
Orang yang membuat program. 
Pemrograman 
Kegiatan yang berhubungan dengan pembuatan program
Program dibuat dengan menggunakan 
bahasa pemrograman 
(berupa source code) 
Contoh: C++, Java, atau Pascal. 
Selanjutnya, source code akan 
diterjemahkan menjadi kode biner 
(sederetan angka 0 dan 1). 
Proses penerjemahan dilakukan oleh 
kompiler atau interpreter.
Proses Penerjemahan pada Interpreter 
Kode Sumber: 
Instruksi 1 
Instruksi 2 
Instruksi 3 
Urutan Pengerjaan: 
1. Instruksi 1 diterjemahkan 
kemudian dijalankan. 
2. Instruksi 2 diterjemahkan 
kemudian dijalankan. 
3. Instruksi 3 diterjemahkan 
kemudian dijalankan. 
NB: Penerjemahan dilakukan di memori komputer. 
Source code harus selalu tersedia.
Proses Penerjemahan pada Kompiler 
Kode Sumber: 
Instruksi 1 
Instruksi 2 
Instruksi 3 
Urutan Pengerjaan: 
Instruksi 1 hingga instruksi 3 
diterjemahkan menjadi kode objek. 
Pengeksekusian Program: 
Ketika kode objek dijalankan, tidak 
ada penerjemahan lagi dan tidak 
bergantung pada source code. 
NB: Kode objek tersimpan di memori eksternal. 
Terbentuk program yang executable (dapat dijalankan 
secara langsung di sistem operasi).
Kesalahan 
Program 
Sintaksis 
Kesalahan aturan 
penulisan pada 
bahasa 
pemrograman 
Logical Error 
Kesalahan 
pemrogram dari sisi 
logika
Langkah-Langkah 
di dalam membuat program 
1. Mengetahui persoalan yang akan diselesaikan 
2. Menganalisa penyelesaian persoalan 
• menentukan variabel-variabel yang digunakan 
• menentukan teknik penyelesaiannya 
misalnya : dengan rumus 
3. Membuat algorithma dan/atau flowchartnya 
4. Mengubah algorithma/ flowchart tersebut ke dalam bahasa 
pemrograman 
5. Menjalankan program (test & debugging) 
6. Pembuatan dokumentasi
Tahapan Pemecahan Masalah 
Algoritma 
Translasi 
Program dalam 
Bahasa Tingkat Tinggi 
Kompilasi 
Program dalam 
Bahasa Mesin 
Interpretasi oleh CPU 
Operasi 
(Baca, tulis, hitung, 
perbandingan, dll)
Algoritma 
Adalah suatu metode khusus yang terdiri dari serangkaian lang-kah 
terstruktur dan ditulis secara sistematis di dalam menyele-saikan 
suatu masalah 
• Lima ciri penting algoritma 
• Selesai dalam jumlah langkah terbatas 
• Tidak memiliki arti ganda 
• Memiliki nol atau lebih input 
• Memiliki nol atau lebih output 
• Efektif 
• Implementasi Algoritma 
• Langkah-langkah proses atau prosedur → Kalimat 
• Skema proses atau prosedur → Pseudocode
Algoritma Kalimat 
Contoh : 
Algorithma ketika seseorang menelpon 
1. Mengangkat gagang telepon, dan 
mendengarkan nada panggil. 
2. Memutar nomor telepon yang dituju. 
3. Apakah ada jawaban ? 
Jika ada jawaban, tanyakan apakah yang 
dituju ada ? 
Jika ada, lakukan pembicaraan. 
Jika tidak ada, titip pesan dan tutup 
pembicaraan. 
Jika tidak ada jawaban, kerjakan langkah 4. 
4. Letakkan gagang telepon.
Algoritma Pseudocode
Algoritma Pseudocode 
 Algoritma Pseudocode berisi langkah-langkah 
penyelesaian masalah. 
 Tidak ada notasi baku tapi sebaiknya 
berkorespondensi dengan bahasa 
pemrograman umum, supaya mudah 
ditranslasikan ke dalam bahasa 
pemrograman. 
Notasi yang digunakan untuk menulis 
algoritma disebut notasi algoritmik.
Struktur Algoritma Pseudocode 
 Kepala algoritma 
◦ Terdiri atas nama algoritma dan penjelasan 
(spesifikasi) tentang algoritma tersebut 
 Deklarasi 
◦ Mendefinisikan semua nama (konstanta, 
peubah, tipe, prosedur atau fungsi) yang 
dipakai dalam algoritma 
 Deskripsi 
◦ Berisi uraian langkah-langkah penyelesaian 
◦ Komentar ditulis diantara tanda kurung “{“ 
dan “}”
TUGAS 
Buatlah algoritma untuk menyelesaikan kasus di 
bawah ini (dalam bentuk kalimat dan pseudocode). 
1. Menghitung keliling persegi panjang. 
2. Terdapat dua anak bersaudara, sebut A sebagai 
kakak dan B sebagai adik. Jumlah usia mereka 
adalah 26. Selisih usia mereka adalah 8. 
Berapa usia A dan B?

Pertemuan 1 algoritma

  • 1.
    Algorithma dan StrukturData Dewi Erla Mahmudah, M.Si.
  • 2.
    1. Pengantar SistemKomputer dan Pemrograman
  • 3.
    Komputer Adalah peralatanelektronis yang biasa dipakai orang untuk membantu pelaksanaan pekerjaan. Sistem Komputer Merupakan kombinasi komponen yang dipakai untuk memproses data dengan menggunakan komputer
  • 4.
    Sistem Komputer PerangkatKeras (Hardware) Terlihat secara fisik Contoh: Monitor, Keyboard, mouse, printer. Perangkat Lunak (Software) Instruksi-instruksi yang ditujukan kepada komputer agar komputer dapat melaksanakan tugas sesuai dengan kehendak pemakai Contoh: Sistem Operasi (Linux, Windows)
  • 5.
    Sistem komputer melibatkantiga hal penting: Masukan (Input) Data yang dimasukkan ke dalam sistem komputer Contoh: angka, teks, suara. Pemrosesan (Processing) Mengolah data menjadi suatu bentuk yang berguna bagi pemakai Contoh: sekumpulan angka diproses menjadi nilai rata-rata Keluaran (Output) Menyatakan hasil pemrosesan
  • 6.
    Program (Aplikasi) Hasilkarya berupa instruksi-instruksi untuk mengendalikan komputer. Pemrogram Orang yang membuat program. Pemrograman Kegiatan yang berhubungan dengan pembuatan program
  • 7.
    Program dibuat denganmenggunakan bahasa pemrograman (berupa source code) Contoh: C++, Java, atau Pascal. Selanjutnya, source code akan diterjemahkan menjadi kode biner (sederetan angka 0 dan 1). Proses penerjemahan dilakukan oleh kompiler atau interpreter.
  • 8.
    Proses Penerjemahan padaInterpreter Kode Sumber: Instruksi 1 Instruksi 2 Instruksi 3 Urutan Pengerjaan: 1. Instruksi 1 diterjemahkan kemudian dijalankan. 2. Instruksi 2 diterjemahkan kemudian dijalankan. 3. Instruksi 3 diterjemahkan kemudian dijalankan. NB: Penerjemahan dilakukan di memori komputer. Source code harus selalu tersedia.
  • 9.
    Proses Penerjemahan padaKompiler Kode Sumber: Instruksi 1 Instruksi 2 Instruksi 3 Urutan Pengerjaan: Instruksi 1 hingga instruksi 3 diterjemahkan menjadi kode objek. Pengeksekusian Program: Ketika kode objek dijalankan, tidak ada penerjemahan lagi dan tidak bergantung pada source code. NB: Kode objek tersimpan di memori eksternal. Terbentuk program yang executable (dapat dijalankan secara langsung di sistem operasi).
  • 10.
    Kesalahan Program Sintaksis Kesalahan aturan penulisan pada bahasa pemrograman Logical Error Kesalahan pemrogram dari sisi logika
  • 11.
    Langkah-Langkah di dalammembuat program 1. Mengetahui persoalan yang akan diselesaikan 2. Menganalisa penyelesaian persoalan • menentukan variabel-variabel yang digunakan • menentukan teknik penyelesaiannya misalnya : dengan rumus 3. Membuat algorithma dan/atau flowchartnya 4. Mengubah algorithma/ flowchart tersebut ke dalam bahasa pemrograman 5. Menjalankan program (test & debugging) 6. Pembuatan dokumentasi
  • 12.
    Tahapan Pemecahan Masalah Algoritma Translasi Program dalam Bahasa Tingkat Tinggi Kompilasi Program dalam Bahasa Mesin Interpretasi oleh CPU Operasi (Baca, tulis, hitung, perbandingan, dll)
  • 13.
    Algoritma Adalah suatumetode khusus yang terdiri dari serangkaian lang-kah terstruktur dan ditulis secara sistematis di dalam menyele-saikan suatu masalah • Lima ciri penting algoritma • Selesai dalam jumlah langkah terbatas • Tidak memiliki arti ganda • Memiliki nol atau lebih input • Memiliki nol atau lebih output • Efektif • Implementasi Algoritma • Langkah-langkah proses atau prosedur → Kalimat • Skema proses atau prosedur → Pseudocode
  • 14.
    Algoritma Kalimat Contoh: Algorithma ketika seseorang menelpon 1. Mengangkat gagang telepon, dan mendengarkan nada panggil. 2. Memutar nomor telepon yang dituju. 3. Apakah ada jawaban ? Jika ada jawaban, tanyakan apakah yang dituju ada ? Jika ada, lakukan pembicaraan. Jika tidak ada, titip pesan dan tutup pembicaraan. Jika tidak ada jawaban, kerjakan langkah 4. 4. Letakkan gagang telepon.
  • 15.
  • 16.
    Algoritma Pseudocode Algoritma Pseudocode berisi langkah-langkah penyelesaian masalah.  Tidak ada notasi baku tapi sebaiknya berkorespondensi dengan bahasa pemrograman umum, supaya mudah ditranslasikan ke dalam bahasa pemrograman. Notasi yang digunakan untuk menulis algoritma disebut notasi algoritmik.
  • 17.
    Struktur Algoritma Pseudocode  Kepala algoritma ◦ Terdiri atas nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut  Deklarasi ◦ Mendefinisikan semua nama (konstanta, peubah, tipe, prosedur atau fungsi) yang dipakai dalam algoritma  Deskripsi ◦ Berisi uraian langkah-langkah penyelesaian ◦ Komentar ditulis diantara tanda kurung “{“ dan “}”
  • 18.
    TUGAS Buatlah algoritmauntuk menyelesaikan kasus di bawah ini (dalam bentuk kalimat dan pseudocode). 1. Menghitung keliling persegi panjang. 2. Terdapat dua anak bersaudara, sebut A sebagai kakak dan B sebagai adik. Jumlah usia mereka adalah 26. Selisih usia mereka adalah 8. Berapa usia A dan B?