1 of 20

PendahuluanPert - 1

Definisi :Definisi :

• Algoritma: sekumpulan langkah-langkah atau instruksi - instruksi yang terbatas untuk menyelesaikan suatu masalah.

• Algoritma berasal dari kata Algoris dan Ritmis, yang pertama kali diungkapkan oleh Abu Ja’far Mohammed Ibn Musa Al Khowarizmi dalam buku Al-jabr w’al muqabala.

• Dalam bidang pemrograman, algoritma didefinisikan sebagai suatu metode yang terdiri dari serangkaian langkah-langkah yang terstruktur dan dituliskan secara sistematis yang akan dikerjakan untuk menyelesaikan masalah dengan bantuan komputer.

2 of 20

Tahap-tahap Algoritma dan Pemgrograman

Mulai

Batasan Masalah

Pengembangan Model

Rancangan Algoritma

Koreksi Algoritma

Pemrograman

Pengujian & Analisis

Dokumentasi

Selesai

MasalahMasalah AlgoritmaAlgoritma SolusiSolusi

Salah

Benar

Benar

Salah

3 of 20

Algoritma pemrograman yang baik:• Memiliki logika perhitungan / metode yang tepat dalam

memecahkan masalah.• Menghasilkan output yang tepat dan benar dalam waktu

yang singkat.• Ditulis dengan bahasa yang standard secara sistematis,

sehingga tidak menimbulkan arti ganda.• Ditulis dengan format yang mudah dipahami sehingga

mudah diimplementasikan ke dalam bahasa

pemrograman• Semua operasi yang dibutuhkan terdefinisi dengan jelas

dan selalu berakhir setelah sejumlah langkah dilakukan

4 of 20

Penyajian Algoritma:• Teknik tulisan seperti: Structure english dan Pseudocode. • Teknik gambar seperti: Flow chart. ( klik disini )

Contoh Algoritma: Algoritma untuk mencari luas lingkaran#include<iostream.h>Int main(){ double jari_jari; double luas;

cout<<“Masukkan jari-jari : “; cin>> jari_jari; luas = 3.14 * jari_jari * jari_jari; cout<<“Luas lingkaran = “ << luas<<“\n”; return 0;}

Mengeksekusi dan Menguji Program

• 1. Kesalahan sintaksis.• 2. Kesalahan logika.• 3. Kesalahan runtime.

• Kesalahan sintaks disebabkan adanya kesalahan dalam menuliskan program yang tidak sesuai dengan kaidah bahasa pemrograman. Contoh : suatu pernyataan C++ tidak diakhiri dengan titik koma( ;)

5 of 20

• Kesalahan Logika adalah kesalahan yang terjadi karena ada logika yang salah. Misalnya : anda menuliskan 31.4 untuk menyatakan phi, padahal yang betul adalah 3.14. Akibatnya, hasil yang didapatkan tidak benar.

• Kesalahan runtime atau terkadang disebut kesalahan fatal adalah kesalahan yang terjadi karena suatu operasi dalam program tidak dapat dilakukan oleh komputer. Contoh : jika terdapat operasi pembagian dengan nol, maka suatu pesan kesalahan akan ditampilkan dan dieksekusi program dihentikan.

6 of 20

7 of 20

Apakah Pemrograman?• Seperti suatu bahasa manusia, sebuah bahasa

pemrogaman menyediakan suatu cara untuk mengungkapkan suatu konsep.

• Pengembangan program mencakup pembuatan model- model keadaan sebenarnya dalam dunia nyata dan membuat program komputer berdasarkan model ini.

• Program komputer menjelaskan metode untuk mengimplementasikan suatu model.

• Bahasa pemrograman juga mempunyai sintaks (syntax) dan grammar seperti bahasa manusia.

• Pengetahuan tentang grammar suatu bahasa pemrograman tidaklah cukup untuk membuat program yang baik.

8 of 20

Apakah Pemrograman?

• Seperti suatu bahasa manusia, sebuah bahasa pemrogaman menyediakan suatu cara untuk mengungkapkan suatu konsep.

• Pengetahuan tentang Teknik perancangan program lebih penting dari pada pengertian tentang detail dari bahasa pemrograman.

• Dalam belajar bahasa C++ tidak hanya belajar sintaks baru yang akan digunakan, tetapi belajar cara yang lebih baik dalam mengembangkan sistem.

AbstractionModelling

Computer

Solution spaceSolution space

Implementation

Real world

ProblemProblemSpaceSpace

ProgrammingLanguage

Programmer

9 of 20

Ukuran Kualitas Program• Sebuah program harus dapat mengerjakan tugasnya

dengan benar.• Dapat melakukan tugasnya secara cepat.• Tidak menggunakan banyak sumber daya (processor

time, memory, disk capasity, network capacity).• Program mudah dibaca dan dimengerti.• Proses pembuatan program selesai tepat waktu.• Adanya kesalahan tidak mempengaruhi bagian program

(error locality).• Mudah pemeliharaannya.• Sebuah program harus independent dan tidak

bergantung pada program lain.• Mempunyai dokumentasi yang baik.

10 of 20

Penanganan text program dalam komputer

Text EditorMis: Notepad,

Edit, dsb

Program text(*.c)

Compiler

Object File(*.obj)

Program(*.exe)

Linker+

Library

11 of 20

Pengantar Bahasa C++

• FlexibilityFlexibility : mendekati low level language namun mudah dimengerti.

• PortabilityPortability : dipakai mulai dari komputer mikro

sampai superkomputer.• Bahasa yang banyak digunakan dalam ilmu

komputer untuk membuat O/S (Operating System)

dan program aplikasi, dll.• Didukung oleh banyak pustaka (libraries).

Mengapa C ++?Mengapa C ++?Mengapa C ++?Mengapa C ++?

12 of 20

Mengenal Program C++#include<iostream.h>

•Berkas header (berekstensi .h) adalah berkas yang berisi prototipe fungsi, definisi konstanta, dan definisi variabel.•Praprosesor #include adalah suatu perintah yang digunakan untuk mengatur kompiler agar membaca berkas header yang disertakan di belakang kata include saat pelaksanaan kompilasi.Int main()Main() adalah fungsi yang akan dijalankan pertama kali ketika program dieksekusi. Kata int di depan main() menyatakan bahwa program memberikan nilai balik yang bertipe int. Tipe int adalah tipe yang menyatakan bilangan bulat.

• Return 0 menyatakan bahwa nilai balik program adalah nol.• { adalah awal dari tubuh fungsi• } adalah akhir dari tubuh fungsi

13 of 20

Struktur Bahasa C++

Tidak ada perbedaan antara prosedur dengan fungsi.• Setiap program C++ mempunyai satu fungsi dengan nama

“mainmain” (program utama).• Program akan dieksekusi dimulai dari statement pertama

pada fungsi “main” tersebut.• Huruf besar dengan huruf kecil diartikan berbeda (case-

sensitive).• Setiap perintah (statement) diakhiri dengan semi-colon (titik

koma (;)).

14 of 20

Struktur Bahasa C++

#include <header_file>deklarasi global_variabel;return_type function_name(parameter){

deklarasi lokal_variabel;statements;return (value);

}

• Format penulisan fungsi secara umum:

• Fungsi bisa diletakkan di atas atau di bawah fungsi “main”.• Fungsi yang tidak mengembalikan nilai tipe-nya (return-

type) adalah “voidvoid”.

15 of 20

voidvoid function_name (parameter_list){

deklarasi lokal_variabel;statements;

}

• Format penulisan fungsi yang tidak mengembalikan nilai:

Struktur Bahasa C++Struktur Bahasa C++Struktur Bahasa C++Struktur Bahasa C++

• Contoh Program C++:

1 /* Prog_1.C++ Menampilkan “Selamat Belajar Algoritma C++ !” di monitor */2 #include <iostream.h>3 void main()4 {5 cout<<“Selamat Belajar Algoritma C++ !\n”;6 }

16 of 20

Selamat Belajar Algoritma C++ !

• Apabila program tersebut di atas dikompilasi dan dijalankan akan menghasilkan tampilan di monitor sbb:

Struktur Bahasa C++Struktur Bahasa C++Struktur Bahasa C++Struktur Bahasa C++

Keterangan program:• Penomoran di depan setiap baris program C++

sebenarnya tidak ada, ini hanya membantu keterangan.• Baris 1: /* Prog_1.C++ Menampilkan “Selamat Belajar Algoritma C++ !” di monitor */ - merupakan komentar, yang digunakan agar program lebih mudah dibaca dan dimengerti. Komentar tidak ikut dikompilasi. Setiap komentar diapit oleh tanda /* dan */

17 of 20

Struktur Bahasa C++Struktur Bahasa C++Struktur Bahasa C++Struktur Bahasa C++Keterangan program:• Baris 2: #include <iostream.h> – memasukkan header

file yang mempunyai nama iostream.hiostream.h, dimana dalam header file tersebut terdapat perintah cout(), yang digunakan untuk menampilkan semua konstanta string yang diapit oleh tanda “ dan “. Dalam program ini menampilkan kalimat: Selamat Belajar Algoritma C++ !.

• Baris 3: void main() – mendeklarasikan fungsi utama tanpa mengembalikan nilai karena tipe fungsinya void.

• Baris 4: { - menyatakan awal kumpulan perintah dari fungsi utama.

• Baris 5: cout<<“Selamat Belajar Algoritma C++ !”; perintah yang digunakan menampilkan kalimat: Selamat Belajar Algoritma C++ ! di monitor.

• Baris 6: } - menyatakan akhir kumpulan perintah dari fungsi utama.

Mengenal Tipe Data

• Char : Menyatakan sebuah karakter berupa A dan a, digit seperti 0 atau 7, atau symbol seperti * dan &

• Double :Menyatakan bilangan titik mengambang (bil riil) dengan ketelitian tinggi

• Float : Idem dengan ketelitian rendah• Intm : Menyatakan bilangan bulat antara -32768

sampai dengan 32767• Long int : Menyatakan bilangan bulat yang berkisar

antara -2147483648 s/d 2147483647

18 of 20

Manipulator Dalam Bahasa C++

• Endl untuk kursor pindah ke posisi awal berikutnya identik dengan \n

• Ends untuk menyisipkan karakter NULL• Flush untuk mencetak isi buffer• Dec untuk mengonversi ke bilangan decimal• Hex untuk mengonversi ke bilangan Hexadecimal

• Oct untuk mengonversi ke bilangan Octal• Setw untuk mengatur lebar cetakan selebar n

19 of 20

endl• Contoh endl:• Cout <<“ABC”;• Cout << endl << “PQR”;• Atau cout << “ABC” <<endl << “PQR”;

• Contoh setw() :• #include<iostream.h>• #include<iomanip.h>• Void main()• {• cout<<setw(10);• cout<< 4725;• }

20 of 20