PENGENALAN KOMPUTER Dian Palupi Rini, M.Kom
Sistem Komputer • Komputer Definisi komputer adalah alat elektronik yang dapat menerima input data, mengolah data dan memberikan hasil dalam bentuk informasi dengan menggunakan suatu program y6ang tersimpan di memori komputer dan juga dapat menyimpan program dan hasil pengolahan yang bekerja secara otomatis. • Sistem Definisi sitem adalah jaringan daripada elemenelemen yang saling berhubungan, membentuk suatu kesatuan untuk melaksanakan suatu tujuan pokok dari sistem tersebut.
1
Sistem Komputer • Tujuan pokok sistem komputer adalah pengolahan data untuk menghasilkan informasi. • Elemen-elemen : Hardware (perangkat keras) Software (perangkat lunak)
Hardware Bentuk fisik dari komputer yang terdiri dari : • Input device (Alat input) Digunakan untuk menerima input yang dapat berupa : • signal input : energi yg akan dirubah oleh sistem (data). • maintenace input : program yang digunakan untuk mengolah data masukan.
Contoh : keyboard, pointing device, scanner, sensor. • CPU (central processing unit) Tempat pemrosesan instruksi-instruksi program (disebut microprocessor).
2
Central Processing Unit CPU terdiri dari : CU (control unit) untuk mengatur dan mengendalikan semua peralatan yang ada pada sistem komputer. Mengatur kapan alat input menerima data dan diolah dan ditampilkan. ALU (arithmatic and logic unit) melakukan semua perhitungan aritmatika dan pembandingan. Register simpanan kecil yang mempunyai kecepatan tinggi, digunakan untuk menyimpan data dan instruksi yang sedang diproses. (IR: instruction register, PC : program counter untuk alamat dan general purpose register untuk data). Main memory : RAM dan ROM
Output device (alat output) Dapat berupa : • Hard copy device, untuk mencetak pada kertas/film (printer, plotter, computer output to microfilm). • Soft copy device, ditampilkan dalam bentuk signal elektronik pada media soft (video display, speaker). • Drive device (disk drive, tape drive).
3
Output device • Dapat berupa : • Hard copy device, untuk mencetak pada kertas/film (printer, plotter, computer output to microfilm). • Soft copy device, ditampilkan dalam bentuk signal elektronik pada media soft (video display, speaker). • Drive device (disk drive, tape drive).
Software • Terdiri dari : – sistem operasi, pengelola seluruh sumberdaya sistem komputer dan sebagai penyedia layanan. – Perangkat lunak sistem (bahasa), untuk menterjemahkan bahasa level tinggi ke level rendah. – Perangkat lunak aplikasi, untuk menyelesaikan masalah tertentu.
4
keterhubungan antar elemen komputer ALAT PEMROSES CPU REGISTER
CU
ALAT INPUT
ALU
ALAT OUTPUT
MAIN MEMORY RAM ROM
Komputer • •
•
Komputer adalah alat bantu untuk menyelesaikan masalah. Dalam menyelesaian masalah dengan komputer perlu merumuskan langkah-langkah penyelesaian masalah dalam sekumpulan instruksi. Sekumpulan instruksi yang dimengerti oleh komputer yang disebut dengan program.
5
Bahasa Pemrograman. • Program harus ditulis dalam suatu bahasa yang dimengerti oleh komputer yaitu dalam Bahasa pemrogram dibedakan menjadi : – Bahasa tingkat rendah (low level language) : bahasa yang berorientasi ke mesin. – Bahasa tingkat tinggi (high level language) : bahasa yang berorientasi ke manusia (seperti bahasa inggris) contoh bahasa Pascal, bahasa C dll.
Bahasa Pemrograman. • Program yang ditulis dalam bahasa pemrograman akan diterjemahkan ke dalam bahasa mesin (kenal dengan biner digit) dengan menggunakan penterjemah. Penterjemah : – Interpreter : menterjemahkan baris per baris instruksi. Contoh bahasa Basic. – Compiler : menterjamahkan setelah seluruh instruksi ditulis. Contoh bahasa Pascal, C, Ada ,C++, dll.
6
Algoritma Definisi Algoritma adalah urutan langkahlangkah logis penyelesaian masalah yang disusun secara sistematis. Contoh : Algoritma TUKAR ISI BEJANA Diberikan dua buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah. DESKRIPSI : – Tuangkan larutan dari bejana A ke dalam bejana B – Tuangkan larutan dari bejana B ke dalam bejana A.
Algoritma • Algoritma TUKAR ISI BEJANA di atas tidak menghasilkan pertukaran yang benar. Langkah di atas tidak logis, hasil pertukaran yang terjadi adalah percampuran kedua larutan tersebut. • Untuk mempertukarkan isi duah bejana, diperlukan sebuah bejana tambahan sebagai tempat penampungan sementara, misalnya bejana C. Maka algoritma untuk menghasilkan pertukaran yang benar adalah sebagai berikut :
7
Algoritma TUKAR ISI BEJANA
Diberikan dua buah bejana A dan B, bejana A berisi larutan berwarna merah, bejana B berisi larutan berwarna biru. Pertukarkan isi kedua bejana itu sedemikian sehingga bejana A berisi larutan berwarna biru dan bejana B berisi larutan berwarna merah. DESKRIPSI : 1. Tuangkan larutan dari bejana A ke dalam bejana C. 2. Tuangkan larutan dari bejana B ke dalam bejana A. 3. Tuangkan larutan dari bejana C ke dalam bejana B.
Ciri penting algoritma • •
• • •
Algoritma harus berhenti setelah mengerjakan sejumlah langkah terbatas. Setiap langkah harus didefinisikan dengan tepat dan tidak berarti-dua (Ambiguitas). Algoritma memiliki nol atau lebih masukkan. Algoritma memiliki nol atau lebih keluaran. algoritma harus efektif (setiap langkah harus sederhana sehingga dapat dikerjakan dalam waktu yang masuk akal).
8
Memprogram dan bahasa pemrograman • Belajar memprogram adalah belajar tentang metodologi pemecahan masalah, kemudian menuangkannya dalam suatu notasi tertentu yang mudah dibaca dan dipahami. • Belajar bahasa pemrograman adalah belajar memakai suatu bahasa, aturan tata bahasanya, instruksi-instruksinya, tata cara pengoperasian compiler-nya untuk membuat program yang ditulis dalam bahasa itu saja.
Notasi Algoritma •
Penulisan algoritma tidak tergantung dari spesifikasi bahasa pemrograman dan komputer yang mengeksekusinya. Notasi algoritma bukan notasi bahasa pemrograman tetapi dapat diterjemahkan ke dalam berbagai bahasa pemrograman
9
Notasi algoritma • Notasi algoritma dapat berupa : – Uraian kalimat deskriptif (narasi) Contoh Algoritma Kelulusan_mhs Diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besar atau sama dengan 60 maka mahasiswa tersebut dinyatakan lulus jika nilai lebih kecil dari 60 maka dinyatakan tidak lulus. DESKRIPSI : baca nama dan nilai mahasiswa. jika nilai >= 60 maka keterangan = lulus tetapi jika keterangan = tidak lulus. tulis nama dan keterangan
Bagan alir (flow chart).
Mulai
baca Nama, nilai
Nilai >= 60
ya
Keterangan = ' Lulus'
tidak Keterangan = ' Tidak Lulus'
Tulis Nama, keterangan
Selesai
10
Pseudo-code. Algoritma Kelulusan_mhs {diberikan nama dan nilai mahasiswa, jika nilai tersebut lebih besar atau sama dengan 60 maka mahasiswa tersebut dinyatakan lulus jika tidak maka dinyatakan tidak lulus} DEKLARASI : Nama : string Nilai : integer Keterangan : string DESKRIPSI : read (nama, nilai) if nilai >= 60 then keterangan = ‘lulus’ else keterangan = ‘tidak lulus’ write(nama, keterangan)
Aturan Penulisan Teks algoritma •
Judul algoritma Bagian yang terdiri atas nama algoritma dan penjelasan (spesifikasi) tentang algoritma tersebut. Nama sebaiknya singkat dan menggambarkan apa yang dilakukan oleh algoritma tersebut.
•
Deklarasi Bagian untuk mendefinisikan semua nama yang digunakan di dalam program. Nama tersebut dapat berupa nama tetapan, peubah, tipe, prosedur dan fungsi.
•
Deskripsi Bagian ini berisi uraian langkah-langkah penyelesaian masalah yang ditulis dengan menggunakan notasi yang akan dijelaskan selanjutnya
11
Algoritma Luas_Kell_Lingkaran {<- ini judul algoritma} {menghitung luas dan keliling lingkaran untuk ukuran jari-jari tertentu. Algoritma menerima masukan jari-jari lingkaran, menghitung luas dan kelilingnya, dan mencetak luas lingkaranke piranti keluaran <- ini spesifikasi algoritma} DEKLARASI : const phi = 3.14 {nilai ? } R : real {jari-jari lingkaran} Luas : real {luas lingkaran} Keliling : real {keliling lingkaran} DESKRIPSI : read (R) Luas <- phi * R *R Keliling <- 2 * phi * R write(luas, keliling)
Bagan Alir Sistem Dokumen
Pekerjaan manual
Proses dengan komputer
I/O menggunakan diskette
Manual input
Output layar
Conector Menunjukkan arus dari proses
12
Bagan Alir Program Terminal untuk memulai dan akhir program
Input/Output
Proses
I/O menggunakan diskette
Preparation untuk pemberian harga awal
Decision untuk pemilihan dari dua alternatif
Subprogram untuk prosedur dan fungsi Conector untuk penghubung dalam satu halaman Menunjukkan arus dari proses
Contoh : • •
Menghitung luas lingkaran dari masukan berupa jari-jari lingkaran Langkah : 1. 2. 3. 4.
Masukan R Pi Å 3.14 L ÅPi * R * R Tulis L
13
Flowchart
Contoh Pencabangan •
Tuliskan nilai absolut dari nilai yang dimasukan pengguna IxI = x, Jika x ≥ 0 IxI = -x, Jika x < 0
•
Algoritma : 1. Masukan x 2. Jika (x<0) maka kerjakan baris 3, Jika tidak kerjakan baris 4 3. x Å -x 4. Tulis x
14
Flowchart
Contoh Pengulangan •
•
Algoritma untuk mencari rata-rata dari sekumpulan data (ai) yang dimasukan pengguna sebanyak N Rumus : – ā = Σai , i=1..N N
•
Algoritma : 1. 2. 3. 4. 5. 6. 7. 8. 9.
Masukan N iÅ1 jÅ0 Selama (i ÅN) Kerjakan baris 4 sampai 7 Masukan dt iÅi+1 jÅj+1 Rata Å j /N Tulis Rata
15
Algoritma
Latihan 1. 2.
Tuliskan algoritma untuk mencari luas segitiga jika masukan dari pengguna adalah alas dan tinggi Tuliskan algoritma untuk mencari sisi miring dari suatu segitiga siku-siku jika diketahui panjang dan sisi yang membentuk sudut siku-siku C = (a2 + b2)1/2
3. 4. 5. 6.
Tuliskan algoritma untuk meminta masukan 2 bilangan dari pengguna kemudian menampilkan bilangan terbesar diantara kedua bilangan tersebut Tuliskan algoritma untuk meminta masukan tiga bilangan dari pengguna kemudian menampilkan bilangan terkecil diantara ketiga bilangan tersebut Tuliskan algoritma untuk menampilkan teks “turbo pascal” sebanyak 100 kali Tuliskan algoritma untuk mencari modus (nilai yang paling sering muncul) dari sekumpulan data yang dimasukan pengguna
16
