Arif Harjanto, S.T., M.Kom

www.chokywae.com

Komputer sebagai sebuah sistem yang berhirarki

Komputer dapat dianggap sebagai struktursejumlah komponen berserta fungsinya yang dijelaskan sebagai fungsi kolektif struktur danfungsi internalnya.

www.chokywae.com

Output

Input

Pemroses

Penyimpan

Unit MasukanUnit KeluaranUnit Pemroses dataUnit Penyimpan data

Input Process Output

Komponen Komputer

Writing computer programs means writing instructions, that will make the computer follow and run a program based on those instructions.

www.chokywae.com

Masalah

PemecahanMasalahPemecahanMasalah

Program komputerProgram komputer

Komputer

Solusi

Metode Algoritma Tools :Notasi Algoritama

• Notasi 1 : Untaian kalimat Deskriptif• Notasi 2 : Diagram Alir/Flowchart• Notasi 3 : Pseudo Code

• Translasi dari Notasi Algoritma ke BahasaPemrograman

• C ++

Bagaimana manusia berkomunikasidengan komputer ?

1. Menjabarkan masalah.2. Merinci langkah untuk

menyelesaikan masalah. 3. Membuat sarana interaksi

manusia-komputer.

1. Bentuk urutan masalah.2. Bahasa yang dipakai.3. Konsep mesin komputer.

1. Definisi Masalaha. Tentukan apa yang menjadi masalahb. Tentukan data input yang diperlukanc. Tentukan output yang diinginkan

2. Membuat bagan dan struktur cara penyelesaiana. Bagan secara global b. Deskripsikan tugas masing-masing subprogram

3. Pilih metode Penyelesaian a. Pilih struktur data dan Algoritma terbaik

www.chokywae.com

4. Pengkodeana. Pilih bahasa pemrograman yang sesuaib. Menterjemahkan algoritma ke bahasa pemrograman

5. Mencari kesalahana. Kesalahan sintaks (penulisan program) b. Kesalahan Pelaksanaan: Semantik, Logika, dan ketelitian

6. Uji verifikasi program7. Dokumentasi program8. Pemeliharaan program

a. Memperbaiki kekurangan yang ditemukan kemudian b. Memodifikasi, karena perubahan spesifikasi

www.chokywae.com

Bahasa pemrograman adalah teknikkomunikasi standar untuk mengekspresikaninstruksi kepada komputer. Layaknya bahasamanusia, setiap bahasa memiliki tata tulisdan aturan tertentu.

www.chokywae.com

a) Bahasa Pemrograman Mesinyaitu bahasa yang digunakan untuk memprogramkomputer dengan menggunakan kode semacam kodebiner misalnya. 00100001010100100

b) Bahasa Pemrograman Tingkat Rendah(Assembly)yaitu memberikan perintah kepada komputer denganmemakai kode-kode singkat (kode mnemonic), contohnyaMOV, SUB, CMP, JMP, JGE, JL, LOOP, dsb

www.chokywae.com

c) Bahasa Pemrograman Tingkat Menengahyaitu bahasa komputer yang memakai campuran instruksidalam kata-kata bahasa manusia (lihat contoh BahasaTingkat Tinggi di bawah) dan instruksi yang bersifatsimbolik, contohnya {, }, ?, <<, >>, &&, ||, dsb.

d) Bahasa Pemrograman Tingkat Tinggiyaitu bahasa komputer yang memakai instruksi berasal dariunsur kata-kata bahasa manusia, contohnya begin, end, if,for, while, and, or, dsb

www.chokywae.com

PROGRAM : Merupakan himpunan atau kumpulan instruksi tertulis yang dibuat oleh programer atau suatu bagian executable dari suatusoftware.

PEMROGRAMAN :Suatu kumpulan urutan perintah ke komputer untukmengerjakan sesuatu, dimana instruksi tersebutmenggunakan bahasa yang dimengerti oleh komputer ataudikenal dengan bahasa pemrograman.

Mulai

Batasan Masalah

PengembanganModel

Rancangan Algoritma

Perbaikan Algoritma

Pemrograman

PengujianPembetulan Analisa

Dokumentasi

Selesai

DATA : Bahan mentah yang akan diolah menjadi informasi sehingga dapat dipergunakanoleh user atau pemakai.

Tipe data yang biasa digunakan adalah :1. Tipe Data Dasar : merupakan tipe data primitif yang tidak terstruktur yang didefinisikan

oleh bahasa pemrograman.

Tipe data dasar dibagi menjadi lima bagian yaitu :a. Tipe Data Numerik : disetiap bahasa pemrograman dapat dipastikan ada tipe data

numerik yaitu menyimpan data berupa angka.- Integer : merupakan bilangan bulat positif dan negatif- Subrange : merupakan sebuah subtype dari tipe data integer dan

terdiri dari urutan nilai-nilai integer dalamrange yang tebatas.

- Floating-point Real : biasa disingkat dan disebut tipe data riil.- Fixed-point Real : Bilangan fixwd-pont direpresentasikan dengan urutan digit

yang mempunyai panjang tetap dengan titik desimaldiposisikan ditempat yang diberikan antara dua digit.

- Lain-lain : Tipe data lainnya adalah bilangan kompleks dan bilanganrational.

Algoritma Pemrograman IC - Bab 1 18

b. Enumerasi : adalah suatu urutan list dari nilai-nilai yang berbeda.c. Boolean : tipe data untuk merepresentasikan True atau False.d. Character : tipe data untuk menyimpan rangkaian karakter.e. Internationalization : disebut I18N

2. Tipe Data Terstruktur : merupakan tipe data campuran dari berbagai tipe data dasar, contohnya array, record, string, list dan file.

3. Tipe Data didefinisikan oleh Pemakai : tipe data ini biasanya disebut Enumerasi.

4. Tipe Data Penunjuk : contoh tipe data penunjuk adalah pointer.

Model Komputasi : adalah suatu kumpulan dari nilai dan operasi-operasi.

Ada 3 dasar model komputasi :

1. Model FungsionalModel perhitungan yang fungsional terdiri dari satu set nilai-nilai, fungsi danoperasi aplikasi, fungsi dan komposisi fungsi.

2. Model LogikaLogika model perhitungan terdiri dari suatu set nilai-nilai, definisi hubungandan kesimpulan logis.

3. Model ImperativeModel perhitungan yang imperative terdiri dari satu set nilai-nilai yang mencakup suatu status dan operasi tugas-tugas untuk memodifikasi status tersebut.

SINTAKS: Aturan gramatikal / komposisi suatu program yang mengaturtata cara penulisan huruf, angka dan karakter lain.

Contoh : Pada pembuatan program Pascal antara 2 statement dipisahkan oleh ; (titikkoma)X:=1; X:=X+1;

SEMANTIK : Mendefinisikan arti dari program yang benar secara sintaksdari bahasa pemrograman tersebut.

Contoh : Pada pembuatan program Cint vector[10] Arti semantiknya akan menyebabkan ruang sebanyak 10

PRAGMATIS : Menguraikan derajat tingkat sukses dengan suatu bahasapemrograman kepada model perhitungan dalam

kegunaannya untuk para programer.

Algoritma Pemrograman IC - Bab 1 21

a. Clarity, Simplicity dan UnityBahasa pemrograman harus dapat menolong programer untukmembuat suatu desain program jauh sebelum programmer melakukan coding. Kemudahan, kesederhanaan dan kesatuanmerupakan suatu kombinasi yang membantu programmer mengembangkan suatu algoritma sehingga algoritma yang dihasilkanmempunyai kompleksitas yang rendah.

b. OrthogonalityOrthogonality menunjuk kepada suatu atribut yang dapatdikombinasikan dengan beragam fitur bahasa pemrograman sehinggasetiap kombinasinya mempunyai arti dan dapat digunakan.

c. Kewajaran untuk AplikasiBahasa pemrograman membutuhkan syntax yang tepat/cocok yang digunakan pada struktur program untuk merefleksikan struktur logikayang melandasi suatu algoritma.

d. Mendukung AbstraksiAbstraksi merupakan suatu hal yang substansial bagi programmer

untuk membuat suatu solusi dari masalah yang dihadapi. Kemudianabstraksi tersebut dapat dengan mudah diimplementasikanmenggunakan fitur-fitur yang ada dalam bahasa pemrograman.

e. Kemudahan untuk Verifikasi ProgramVerifikasi program merupakan hal penting bagi sebuah program

karena dengan verifikasi yang mudah maka suatu program akandengan mudah dibangun dan dikembangkan.

f. Lingkungan PemrogramanBahasa pemrograman yang mempunyai lingkungan pemrograman yang baik dan lengkap akan memudahkan programmer untukmengimplementasikan abstraksi yang sudah disusunnya.

g. Portabilitas ProgramSalah satu kriteria penting untuk proyek pemrograman adalahkemudahan program yang sudah jadi untuk dipindah-pindahkan darikomputer yang digunakan untuk membuat dan mengembangkan kekomputer lain yang akan menggunakannya.

h. Biaya PenggunaanBiaya merupakan elemen penting dalam mengevaluasi suatu bahasa

pemrograman.

Ada beberapa biaya yang dapat diukur yaitu :1. Biaya Eksekusi Program2. Biaya Translasi/kompilasi Program3. Biaya Penciptaan, Testing dan Penggunaan Program4. Biaya Pemeliharaan Program

Arsitektur KomputerAtribut–atribut sistem komputer yang terkait denganseorang programmerContoh: set instruksi, aritmetika yang digunakan,teknik pengalamatan, mekanisme I/O

Organisasi KomputerBagian yang terkait erat dengan unit–unit operasionalContoh: teknologi hardware, perangkat antarmuka,teknologi memori, sistem memori, dan sinyal–sinyalkontrol

www.chokywae.com

www.chokywae.com

Central Processing Unit (CPU)berfungsi sebagai pengontrol operasi komputer danpusat pengolahan fungsi – fungsi komputer. CPU =processor (prosesor)

Memori Utama, berfungsi sebagai penyimpan data. I/O, berfungsi memindahkan data ke lingkungan luar

atau perangkat lainnya. System Interconnection, merupakan sistem yang

menghubungkan CPU, memori utama dan I/O.

www.chokywae.com

Computer

Main Memory

InputOutput

SystemsInterconnection

Peripherals

Communicationlines

CentralProcessing Unit

Computer

Fungsi dari komputer adalah :a) Fungsi Operasi Pengolahan Datab) Fungsi Operasi Penyimpanan Datac) Fungsi Operasi Pemindahan Datad) Fungsi Operasi Kontrol

www.chokywae.com

www.chokywae.com

Data Movement Apparatus ; Merupakansebuah fungsi pemindahan data

Control Mechanism ; Merupakan unit pengendali utama sebuah fungsi komputer

Data Storage Facility ; Berfungsipenyimpanan data

Data Processing Facility ; Sebuah unit fungsikomputer yang bekerja untuk pemrosesandata

www.chokywae.com

www.chokywae.com

www.chokywae.com

www.chokywae.com

www.chokywae.com

www.chokywae.com

www.chokywae.com

www.chokywae.com

www.chokywae.com

www.chokywae.com

www.chokywae.com

www.chokywae.com

www.chokywae.com

download materi

www.chokywae.com