Materi mid algoritma dan pemrograman

1.Pengertian algoritma

Jawab: Algoritma adalah urutan logis langkah-langkah penyelesaian masalah.

2.Manusia menulis program(softwere)y ang berisi

Jawab: manusia menulis program(software) yang berisi urutan langkah2 penyelesaian

masalah lalu Program tersebut dimasukkan kedalam komputer.kemudian Komputer
menjalankan perintah2 yg tertulis di dalam program tsb.

3.Beberapa kelebihan computer dibandingkan dengan manusia dalam menyelesaikan

permasalahan
Jawab: Komputer berupa benda mati yang tdk lelah & bosan.
Komputer dapat mengerjakan perintah yang banyak sekalipun
Komputer dapat mengerjakan perintah yang sama berulang kali, 100 kali, sejuta
kali,berapapun yg manusia perintahkan.
Manusia dapat pelupa, komputertidak dapat pelupa
Komputer memiliki memori yang besar dan dapat menyimpan data dan informasi dalam
jumlahyang sangat banyak

4.kata algoritma berasal dari penulis dari arab dan bukunya berjudul
Jawab: Kata algorism berasal dari nama
penulis buku Arab yang terkenal, yaitu Abu Ja’far Muhammad ibnu Musa al-Khuwarizmi
(al-Khuwarizmi dibaca orang Barat menjadi algorism). Al-Khuwarizmi menulis buku yang
berjudul Kitab al jabar wal-muqabala, yang artinya “Buku pemugaran dan pengurangan” (The
book of restoration and reduction).
5.contoh –contoh algoritma dalam kehidupan sehari hari
Jawab : algoritma mengganti ban mobil
1. Lihat ban yang mana bocor
2. Siapkan dongkrak dan peralatan
3. Pasang dongkrak
4. Lepas baut yang terpasang
5. Lepaskan ban yang bocor
6. Lalu ganti ban yang baru
7. Isi angina ban
8. Pasang kembali dan kencang kan baut
9. Lepas dongkrak
10. Simpan peralatan lagi
6,secara garis besar ,computer tersusun atas 4 komponen utama ,yaitu

JawabSecara garis besar, komputer

tersusun atas 4 komponen utama :
• A. unit pemroses utama (cpu)
• B. memori
• C. piranti masukan (input device)
• D. piranti keluaran (output device

7.cpu (pemroses) terdiri dari atas 3 komponen yaitu: dan fungsinya masing masing

Jawab: Pemroses terdiri atas tiga komponen :

a. CU (control unit), mengendalikan operasi yang dilaksanakan.
b. ALU (Aritmetic logic unit) : melakukan operasi aritmatika dan logika
c. Register : sebagai memori yang sangat cepat yang biasanya digunakan sebagai tempat
operan-operan suatu operasi yang dilaksanakan.
8.cpu berfungsi untuk mengerjakan operasi operasi dasar yaitu:

Jawab : CPU (Central Processing Unit)

• Adalah Otak komputer.
• Berfungsi : mengerjakan operasi2
dasar, spt :
• - operasi perbandingan,
• - operasi perhitungan
• - operasi membaca, dan
• - operasi menulis

9. penjelasan mekanisme kerja ke empat komponen komponen

Jawab : Mekanisme kerja keempat komponen komputer

• Mula-mula, program dimasukkan ke dalam memori komputer.
• Ketika program dieksekusi, setiap perintah di dlm program yg telah
tersimpan di memori akan dikirim ke cpu.
• Cpu mengerjakan operasi2 yg bersesuaian dgn perintah tsb.
 Bila suatu perintah dlm program meminta data masukan, maka data dibaca dari piranti
masukan,
• Lalu dikirim ke cpu utk operasi yg memerlukannya.
• Bila program menghasilkan keluaran, maka hasil keluaran tersebut ditulis ke piranti
keluaran (misalkan dgn mencetaknya ke layar peraga).

10.contoh piranti masukan dan keluaran

Jawab : Piranti masukan

• contoh :
• - Papan ketik (keyboard)
• - pemindai (scanner)
• - tetikus (mouse)
• - joystick
• - cakram (disk)

Piranti keluaran
• Contoh :
• - Layar peraga (monitor)
• - pencetak (printer)
• - perajah (plotter)
• - cakram (disk).
11.berdasrkan aplikasi kegunaan nya ,bhs programam terbagi atas berapa dan contohnya masing
masing

Jawab: Bahasa pemrograman Berdasarkan aplikasi kegunaanya :

1. Bahasa pemrograman bertujuan khusus (specific purpose programming language).
• Contoh :
• Cobol (untuk terapan bisnis dan administrasi),
• Fortran (aplikasi komputasi ilmiah),
• bahasa assembly (aplikasi pemrograman mesin),
• Prolog (aplikasi kecerdasan buatan),
• bahasa-bahasa simulasi, dan sebagainya.

2. Bahasa pemrograman bertujuan umum (general purpose programming language)

• yang dapat digunakan untuk berbagai aplikasi.
• Yang termasuk kelompok ini adalah :
• bahasa Pascal, Basic, dan C, C++.

12.berdasarkan kedekatan bahasa pemrograman,apakah lebih contong kebahasa mesin atau

bahasa manusia terbagi atas berapa dancontoh nya masing masing

Jawab : Bahasa pemrograman Berdasarkan “kedekatan” apakah lebih condong ke

bahasa mesinatau ke bahasa manusia :
• 1. Bahasa tingkat rendah.
• Bahasa jenis ini dirancang agar setiap instruksinya langsung dikerjakan oleh komputer,
tanpa harus melalui penerjemah (translator).
Contohnya
• adalah bahasa mesin (machine language).
• Bahasa mesin adalah sekumpulan kode biner (0 dan 1). Setiap perintah dalam
bahasa mesin langsung “dimengerti” oleh mesin dan langsung dikerjakan.
• Bahasa tingkat rendah bersifat primitif, sangat sederhana, dan relatif sulit dipahami
manusia.
• Bahasa assembly dimasukkan ke dalam kelompok ini karena notasi yang dipakai dalam
bahasa ini merupakan bentuk “manusiawi” dari bahasa mesin, dan
• untuk melaksanakan instruksinya masih diperlukan penerjemahan (oleh assembler) ke
dalam bahasa mesin.
• Bahasa tingkat rendah merupakan bahasa pemrograman generasi pertama yang pernah
ditulis orang.
• 2. Bahasa tingkat tinggi.
• Bahasa jenis ini membuat program menjadi lebih mudah dipahami, lebih “manusiawi”,
dan lebih dekat ke bahasa manusia (bahasa Inggris terutama).
• Kelemahannya, program dalam bahasa tingkat tinggi tidak dapat langsung dilaksanakan
oleh komputer.
• Ia perlu diterjemahkan terlebih dahulu oleh sebuah
• translator bahasa (yang disebut kompilator atau compiler) ke dalam bahasa mesin
sebelum akhirnya dieksekusi oleh CPU.
• Tahapan pemrograman dan pelaksanaan program oleh komputer digambarkan pada
Gambar 1.6.
• Contoh bahasa tingkat tinggi
• adalah Pascal, PL/I, Ada, Cobol, Basic, Fortran, C, C++, dan sebagainya

13sebutkan 3 notasi algoritma beserta masing masing contohnya

Jawab : Notasi Algoritmik :
• Notasi I: menyatakan langkah-langkah algoritma dengan untaian kalimat deskriptif.
  menggunakan diagram alir (flow chart)

Notasi III: menggunakan pseudo-code

• Pseudocode (pseudo artinya semu atau tidak sebenarnya)
• adalah notasi yang menyerupai notasi bahasa pemrograman tingkat tinggi, khususnya Bahasa
Pascal dan C.
• tetapi bukan bahasa pemrograman tingkat tinggi.