Part 2 - Algoritma & Pemrograman

Konsep dasar Pemrograman

10/13/2017 Part 2 - Algoritma & Pemrograman

Apa itu Program ?

• Program adalah deretan instruksi yang digunakan untuk mengendalikan komputer, sehingga komputer dapat melakukan tindakan sesuai dengan yang dikehendaki pembuatnya.

• Sebuah program bisa dikatakan baik jika algoritmanya jelas terstruktur dan mudah dibaca oleh orang lain.

• Algoritma yaitu langkah-langkah untuk menyelesaikan sesuatu masalah.

10/13/2017 Part 2 - Algoritma & Pemrograman

Pemrograman Terstruktur adalah ?

• Yaitu metode untuk mengorganisasikan dan membuat kode-kode program supaya mudah untuk dimengerti, mudah di test dan di modifikasi.

• Adalah pemrograman yang mendukung pembuatan program sebagai kumpulan prosedur. Prosedur-prosedur ini dapat saling memanggil dan dipanggil dari manapun dalam program dan dapat mengunakan parameter yang berbeda-beda untuk setiap pemanggilan

• Programnya dapat dipergunakan oleh pengguna secara mudah dan dapat dimengerti tentang proses yang sedang dilakukan oleh program tersebut.

10/13/2017 Part 2 - Algoritma & Pemrograman

Pemrograman Terstruktur Adalah ?

• Pemrograman Terstruktur adalah suatu aktifitas pemrograman dengan memperhatikan urutan langkah-langkah perintah secara sistematis, logis , dan tersusun berdasarkan algoritma yang sederhana dan mudah dipahami.

10/13/2017 Part 2 - Algoritma & Pemrograman

Sifat-sifat Pemrograman Terstruktur

• Memuat teknik pemecahan masalah yang logis dan sistematis

• Memuat algoritma yang efisien, efektif dan sederhana• Program disusun dengan logika yang mudah dipahami• Tidak menggunakan perintah GOTO• Biaya pengujian program relatif rendah• Memiliki dokumentasi yang baik• Biaya perawatan dan dokumentasi yang dibutuhkan relatif

rendah10/13/2017 Part 2 - Algoritma & Pemrograman

Kelebihan dan kekurangan bahasa pemrograman dilihat dari kriteria berikut :• Ekspresif : Bahasa pemrograman yang baik harus jelas

dalam menggambarkan algoritmanya yang dibuat.• Definitas : Bahasa Pemrograman dapat didefinisikan dari

adanya sintak dan semantik baik. Sintak dan semantik ini haruslah konsisten dan tidak bermakna ganda.

• Tipe data dan Strukturnya : Bahasa pemrograman yang baik harus berkemampuan dalam mendukung berbagai tipedata (integer, string, real). Serta struktur data (array, record,file)

10/13/2017 Part 2 - Algoritma & Pemrograman

Kelebihan dan kekurangan bahasa pemrograman dilihat dari kriteria berikut :

• Modularitas : Bahasa pemrograman yang baik harus memiliki fasilitas sub program. Program yang besar dapat dikerjakan oleh beberapa pemrogram secara bersama-sama yang nantinya dengan mudah dapat digabungkan menjadi sebuah modul saja.

• Adanya Input Output : Bahasa pemrograman yang baik harus dapat mendukung berbagai jenis model file seperti sequential, random, index dsb dalam proses masukan dan keluaran.

10/13/2017 Part 2 - Algoritma & Pemrograman

Kelebihan dan kekurangan bahasa pemrograman dilihat dari kriteria berikut :

• Portabilitas : dapat digunakan diberbagai mesin• Efisiensi : dapat mengatur banyaknya instruksi dalam

membatasi waktu tempuh pemrosesan. mengatur jumlah memory yang digunakan.

• Interaktif : mudah dipelajari dan diajarkan kepada user.• Umum : harus memiliki jangkauan yg luas dan bersifat

serbaguna.

10/13/2017 Part 2 - Algoritma & Pemrograman

Tahapan Membuat Program1. Definisi Masalah : Menentukan model /rancangan apa

yang akan dibuat untuk penyelesaian masalah.2. Analisa Kebutuhan : Menentukan data untuk masukan

dan keluaran yang diminta, bahasa pemrograman yang digunakan serta tipe komputer apa yang dibutuhkan.

3. Pembuatan Algoritma/Desain algoritma : Membuat susunan langkah-langkah/instruksi penyelesaian masalah. Hal ini dapat dilakukan dengan 2 cara :1. Menggunakan Flowchart2. Menggunakan bahasa semu (pseudocode)

10/13/2017 Part 2 - Algoritma & Pemrograman

4. Pemrograman (dengan bahasa Pemrograman) : Pembuatan program dengan menggunakan bahasa pemrograman.

5. Pengujian Program : Dapat dilakukan melalui 2 tahap :1. Pengujian Tahap Debuging : Untuk mengecek kesalahan

program, Baik sintaksis maupun logika.2. Pengujian tahap profiling : Untuk menentukan waktu tempuh

dan banyak nya memori program yang digunakan. Setelah program bebas dari kesalahan sehingga dapat dilakukan proses excute program.

10/13/2017 Part 2 - Algoritma & Pemrograman

6. Dokumentasi yang digunakan untuk file backup7. Pemeliharaan : Upaya yang dilakukan dengan

Menghindari kerusakan atau hilangnya suatu program baik hardware maupun Human Error.

10/13/2017 Part 2 - Algoritma & Pemrograman

Pengenalan Bahasa Pemrograman C++Pemrograman Terstruktur dengan C++

10/13/2017 Part 2 - Algoritma & Pemrograman

Mengenal C++• C++ merupakan bahasa pemrograman yang mendukung

pemrograman berorientasi objek atau Object Oriented Programming (OOP). C++ bersifat case sensitive yang artinya membedakan antara huruf besar dan huruf kecil, sehingga:– Instruksi harus ditulis dalam huruf kecil– Variabel yang ditulis dengan huruf kecil dan huruf besar

berbeda.• Sebelum melangkah lebih jauh sebaiknya kita harus tahu

terlebih dahulu tentang konsep kompilasi dan eksekusi program di dalam C++ .

10/13/2017 Part 2 - Algoritma & Pemrograman

Konsep Kompilasi dan Eksekusi C++

10/13/2017 Part 2 - Algoritma & Pemrograman

Kode Program (Source Code) Preprosesor Kompiler

AssemblerLink EditorFile EXE

Penjelasan Diagram Diatas

• Preprosesor → Perintah yang diawali tanda # (pound) dan menghasilkan file yang akan dilewatkan kedalam compiler. Contoh : #include , #define, #ifdef

• Kompiler C++ →Kompiler akan menerjemahkan kode program yang telah dilewatkan oleh preprosesor ke dalam bahasa assembly.

• Assembler → Menerima keluaran dari compiler C++ dan akan membuat sebuah kode objek. Jika dalam kode program kita tidak menggunakan fungsi-fungsi yang terdapat pada library lain, maka kode objek ini akan langsung dieksekusi menjadi EXE.

10/13/2017 Part 2 - Algoritma & Pemrograman

Penjelasan Diagram Diatas (Next...)

• Link Editor →Bagian ini dikerjakan jika kode program yang kita buat menggunakan fungsi-fungsi luar yang disimpan dalam suatu library lain. Link editor akan mengkombinasikan kode objek dan library yang ada untuk menjadikan sebuah file EXE.

10/13/2017 Part 2 - Algoritma & Pemrograman

Struktur Program C++

• Secara umum struktur program dalam C++ adalah sebagai berikut:

10/13/2017 Part 2 - Algoritma & Pemrograman

Keterangan :

• Deklarasi header file diawali dengan #include <.......> Titik-titik diisi dengan nama header file yang ingin digunakan. Header file merupakan suatu fungsi yang mendukung eksekusi instruksi tertentu dalam C++.

• Deklarasi konstanta (bisa ada bisa tidak)• Deklarasi variabel global (bisa ada bisa tidak)• Deklarasi fungsi bisa ada bisa tidak. Fungsi juga dapat

diletakkan seletah fungsi main().• Deklarasi class (bisa ada bisa tidak)10/13/2017 Part 2 - Algoritma & Pemrograman

Keterangan Lanjutan

• Fungsi utama → harus ada, diawali dengan { dan diakhiri dengan }. Didalamnya berisi instruksi-instruksi yang nantinya akan dieksekusi berikut deklarasi variabel (variabel lokal) yang diperlukan.

10/13/2017 Part 2 - Algoritma & Pemrograman

File Header (Header File)

• File header (file dengan ekstensi .h) adalah file yang berisi fungsi-fungsi yang mendukung eksekusi instruksi tertentu dalam C++ dan telah dikompilasi sebelumnya. Jika kita ingin menggunakan file header kita harus mendaftarkan terlebih dahulu melalui preprosesor directive #include

10/13/2017 Part 2 - Algoritma & Pemrograman

Contoh File Header yang sering digunakan

10/13/2017 Part 2 - Algoritma & Pemrograman

• #include <iostream.h>– Untuk fungsi cout dan cin

• #include <conio.h>– untuk fungsi getch() dan clrscr()

• #include <iomanip.h>– Untuk fungsi setioflags(ios:fixed) dan setprecision(n)

• #include <math.h>– Untuk fungsi : sqrt(x) dan pow(x,y)

Pemberian Komentar• Dalam pembuatan program yang sudah cukup komplek

akan banyak sekali listing program yang kita ketikkan sehingga akan cukup rumit dan sulit untuk dipahami. Agar program kita bisa dipahami oleh orang lain akan lebih baik jika setiap pokok bahasan kita berikan komentar. Komentar-komentar ini tidak akan ikut dieksekusi. Dalam C++ ada dua cara untuk memberikan komentar yaitu :

• Menggunakan tanda // → komentar ini digunakan untuk komentar 1 baris.

contoh : // ini adalah komentar pertama di c++

10/13/2017 Part 2 - Algoritma & Pemrograman

Pemberian Komentar Lanjutan

• Menggunakan tanda /*....*/Tanda ini digunakan untuk komentar yang terdiri lebih dari satu baris, komentar dimulai dari /* dan berakhir sampai dengan tanda */. Contoh penggunaanya :

/* Belajar mambuat program sederhanaManggunakan bahasa C++ */

10/13/2017 Part 2 - Algoritma & Pemrograman

Pindah baris menggunakan C++

• Untuk pindah baris, didalam C++ bisa digunakan perintah \n atau <<endl

• Contoh :

10/13/2017 Part 2 - Algoritma & Pemrograman

Membuat Program Pertama Dg C++

• Program yang dibutuhkan :– Compiler C/C++ : untuk Windows gunakan MinGW, Untuk

Linux gunakan GNU GCC / GNU G++– Menggunakan IDE juga bisa untuk lebih mudah seperti

Borland C++, CodeBlock 17, Turbo C/C++, Netbeans, Eclipse C/C++ dan lainnya.

– Text Editor : Atom, Sublime Text 3, Brackets, Notepad++, dan lainnya.

10/13/2017 Part 2 - Algoritma & Pemrograman

Menulis Pertama Kali

• Buka Text Editor / IDE. Disini saya menggunakan text editor Sublime Text 3

• File →New Text Editor• Ketikkan Kode Program Berikut .

10/13/2017 Part 2 - Algoritma & Pemrograman

Text Editor : Sublime Text 3

10/13/2017 Part 2 - Algoritma & Pemrograman

Editor Sublime Text 3 Merupakan text editor yang ringan dan canggih. Editor Ini dapat didownload di https://www.sublimetext.com/3

Aplikasi ini bisa digunakan tanpa membeli lisensi/ tanpa diregister.

Kode Menampilkan Hello World !

#include <iostream>using namespace std;

int main(){cout<<"Hello World !";

return 0;}

• Simpan dengan nama HelloWorld.cpp

• Compile :– Jika menggunakan IDE → Menu

Compile → Compile– Jika menggunakan terminal atau

CMD : buka terminal : g++ -o NamaApp NamaApp.cpp

• g++ -o HelloWorld HelloWorld.cpp

10/13/2017 Part 2 - Algoritma & Pemrograman

Kode + Compiler + Hasil

10/13/2017 Part 2 - Algoritma & Pemrograman

Compile : g++ -o HelloWorld HelloWorld.cpp → ENTER

Jika tidak ada kesalahan, Run Aplikasi :

Ketikkan : ./HelloWorld

Output :

Hello World !

Tipe Data

Memahami Tipe Data di Bahasa Pemrograman C++

10/13/2017 Part 2 - Algoritma & Pemrograman

Tipe Data• Tipe data digunakan untuk membatasi nilai dari suatu variabel. Nilai dari

suatu variabel dibatasi karena untuk efisiensi pemakaian memori. Tipe data berdasarkan jenisnya dapat dibagi menjadi empat yaitu :– Integer : Variabel yang bertipe integer digunakan untuk menyimpan

data-data bernilai bilangan bulat.– Float : Variabel yang bertipe integer digunakan untuk menyimpan

data-data bernilai bilangan pecahan.– char : Variabel yang bertipe integer digunakan untuk menyimpan data-

data berupa karkter yaitu huruf, angka dan simbol.– Tipe tanpa bertipe (void) : Variabel ini digunakan jika suatu fungsi

tidak menghasilkan nilai.

10/13/2017 Part 2 - Algoritma & Pemrograman

Macam-macam tipe data :

10/13/2017 Part 2 - Algoritma & Pemrograman

Macam-macam tipe data (lanjutan...)

10/13/2017 Part 2 - Algoritma & Pemrograman

Variabel

10/13/2017 Part 2 - Algoritma & Pemrograman

Apa itu variabel ?

• Variabel merupakan sarana yang digunakan untuk menyimpan data secara sementara atau bersifat dinamis. Nama variabel (identifier) bebas, tetapi harus memperhatikan hal-hal sebagai berikut:– Tidak boleh ada spasinya– Tidak boleh mengandung operator aritmatik– Tidak boleh diawali dengan angka– Tidak boleh merupakan reserved word dalam bahasa

pemrograman.– Mencerminkan data yang akan disimpan.

10/13/2017 Part 2 - Algoritma & Pemrograman

Bentuk Umum Deklarasi Variabel• Berikut bentuk umum deklarasi variabel :tipe_data nama_variabel;

• Jika ingin mendeklarasikan beberpa variabel yang sama, maka pendeklarasiannya bisa disingkat sebagai berikut :

tipe_data nama_variabel1,nama_variabel2,nama_variabel3;Contoh : float nilai;int tinggi,umur,nilai; 10/13/2017 Part 2 - Algoritma & Pemrograman

• Variabel dapat juga diberikan nilai langsung dengan menggunakan tanda sama dengan ( = ), dengan contoh sebagai berikut :

int a=4;char huruf='A';char judul[20]="Pemrograman Terstruktur";

• Dalam bahasa C++ tanda sama dengan juga dapat digunakan untuk memberikan multiple assigment seperti contoh : a=b=c=10;

10/13/2017 Part 2 - Algoritma & Pemrograman

Variabel Global• Variabel global yaitu variabel yang dapat dikenali oleh semua

lingkungan dalam program kita. Letak pendeklarasian variabel global berada di luar fungsi utama dengan nama main(){......}. Contoh :

#include <iostream.h>#include <conio.h>int a=4; //ini adalah variabel globalmain(){ cout<<a; getch(); }

10/13/2017 Part 2 - Algoritma & Pemrograman

Variabel Lokal

• Variabel lokal adalah variabel yang hanya dikenali oleh suatu fungsi saja, artinya tidak dikenal oleh lingkungan luar di dalam program yang kita buat. Sebagai contoh :

#include <iostream.h>#include <conio.h>main(){int a=4; //ini adalah variabel lokal cout<<a; getch(); }

10/13/2017 Part 2 - Algoritma & Pemrograman

Konstanta

• Konstanta adalah jenis identifier yang bersifat konstan atau tetap artinya nilai dari konstanta di dalam program tidak dapat diubah. Dalam bahasa C++ ada dua cara untuk mendeklarasikan konstanta, yaitu menggunakan :– Menggunakan Preprosesor Directive #define

Letak pendeklarasian konstanta menggunakan #define adalah berada di bawah preprosesor directive, bentuk umumnya adalah :

#define nama_konstanta nilai_tetap

10/13/2017 Part 2 - Algoritma & Pemrograman

Contoh Konstanta Menggunakan #define

10/13/2017 Part 2 - Algoritma & Pemrograman

Output : 3.14Contoh deklarasi konstanta

Compile : Buka Terminal / CMD

g++ -o Konstanta Konstanta.cpp

ENTER

Contoh Konstanta dengan key word const

10/13/2017 Part 2 - Algoritma & Pemrograman

10/13/2017 Part 2 - Algoritma & Pemrograman

10/13/2017 Part 2 - Algoritma & Pemrograman

Konstanta dengan key word const

• Selain dengan kata kunci #define konstanta dapat dideklarasikan menggunakan kata kunci const,bentuk umumnya adalah :

const tipe_data nama_konstanta=nilai_tetap;

10/13/2017 Part 2 - Algoritma & Pemrograman