Pemrograman-1

KATA PENGANTAR 

Assalamu’alaikum Wr. Wb.

Alhamdul Alhamdullila lilah, h, atas berkat berkat rahmat rahmat Allah Allah Yang Maha Kuasa Kuasa dengan dengan didorong didorongkan kan oleh oleh keingin keinginan an luhur  luhur  memperluas wawasan dalam pengembangan pengetahuan tentang Algoritma dan Struktur Data I, maka buku  petunjuk  petunjuk (modul) praktikum ini disusun/dibuat. disusun/dibuat.

Buku Buku petunju petunjuk k (modul) (modul) Praktikum Praktikum Algoritm Algoritmaa dan Struktu Strukturr Data I ini dibuat dibuat untuk untuk memban membantu tu jalanny jalannyaa Praktiku Praktikum m Algoritm Algoritmaa dan Struktur Struktur Data I prodi prodi S1 Ilmu Kompute Komputer. r. Buku Buku petunju petunjuk k (modul) (modul) ini dibuat dibuat sedemik sedemikian ian rupa sehingga sehingga dapat dapat dengan dengan mudah mudah dipaham dipahamii dan dipelajari dipelajari oleh mereka mereka yang belum pernah pernah mengenal Algoritma dan Struktur Data sekalipun, dan bagi mereka yang pernah mengenal membaca buku ini akan menyegarkan ingatan.

Terima kasih kami ucapkan kepada semua pihak yang telah membantu dan mendukung pembuatan buku ini.

Wassalamu’alaikum Wr. Wb.

LABORATORIUM KOMPUTER DASAR  JIKE F.MIPA UGM

iv

DAFTAR ISI

I. PENDA PENDAHU HULU LUAN AN 1. Pengenalan Pengenalan Algoritma Algoritma dan Pemrograman Pemrograman 2. Latih Latihan an II. INTRODUCTION INTRODUCTION TO C++ 1. Intro Intro to C++ C++ 2. Tipe-tipe Tipe-tipe data (Integer, data (Integer, Real, Karakter, String, and Boolean) 3. I/O 4. Ope Opera rator tor 5. Latih Latihan an III.STRUKTUR RUNTUNAN RUNTUNAN DAN CONTROL CONTROL STATEMEN STATEMENT T 1. Sequ Sequence ence (Runtutan) (Runtutan) 2. Selection (Percabangan) (Percabangan) 3. Latih Latihan an IV. STRUKTUR PERULANGAN PERULANGAN 1. Str Struktur uktur For 2. Str Struktur uktur While While 3. Str Struktur uktur Do While While 4. Perulang Perulangan an Bersa Bersarang rang 5. Latih Latihan an V. TIPE DATA DATA ARRA ARRAY Y 1. Tipe data Array Array 2. Array Array 1 dan dan 2 dimensi dimensi 3. Latih Latihan an VI. TIPE DATA STRUKTUR  STRUKTUR  1. Str Struct uct 2. Array Array of Str Struct uct 3. Latih Latihan an VII. SUBPRO SUBPROGRA GRAM M & FUNGSI FUNGSI 1. Sub pr program ogram (Funct (Function ionss in C++) 2. Latih Latihan an VIII. ALGORITMA ALGORITMA SORTING SORTING & SEARCHING 1. Algoritm Algoritma a Sorting Sorting 2. Algoritm Algoritma a Searching Searching 3. Lati Latiha han n IX. IX. POINT OINTER  ER  DAFTAR PUSTAKA

v

BAB I PENDAHULUAN

1.1 Tujuan Pembelajaran

a.

Mahasiswa Mahasiswa mengenal definisi definisi algoritma algoritma dan pemrograman pemrograman

 b.

Mahasiswa mengenal konsep dasar pemetaan algoritma ke dalam bahasa algoritmik.

c.

Mahasiswa Mahasiswa mampu mampu menyelesa menyelesaikan ikan kasus kasus atau solusi solusi terhadap terhadap suatu suatu masalah masalah yang diberikan.

1.2 Pengenalan Algoritma dan Pemrograman a. Latar Belakang

Algori Algoritma tma berarti berarti solusi solusi,, solusi solusi yang yang dimaks dimaksud ud dalam dalam bahasa bahasa pemrogra pemrograma man n adalah adalah  pemecahan masalah yang harus dipecahkan dengan menggunakan komputer. Langkahlangkah langkah apa saja saja yang dibutuh dibutuhkan kan untuk untuk menyel menyelesai esaikan kan masal masalah ah yang yang dihadapi dihadapi.. Oleh Oleh karena karena algori algoritma tma merupak merupakan an inti inti dari suatu pemrogra pemrograman man,, maka algori algoritm tmaa harus harus dibuat dibuat runut runut agar agar komputer komputer menger mengerti ti dan mampu mampu mengeks mengeksekus ekusii program program yang dibuat dibuat secara secara  benar.

b. Te Teor orii

Contoh   real   real    untuk untuk menga mengamb mbark arkan an solusi solusi dari dari masa masala lah h yang yang akan akan dise disele lele lesai saikan kan,, misalnya solusi untuk menghitung jumlah hewan di suatu peternakan: 1.

Hitung Hitung keseluruhan keseluruhan jumlah jumlah ayam yang ada ada di dalam kandang

2.

Apabila Apabila ada hewan hewan yang masuk masuk setelah setelah itu, itu, maka jumlah jumlah ayam ayam akan ditambah ditambah

3. Apabi Apabila la ada ada hewan hewan yang yang diamb diambil il untuk untuk peny penyemb embel elih ihan, an, maka maka juml jumlah ah ayam ayam akan akan dikurangi. 4. Hewan yang ada di petern peternakan akan terdiri terdiri dari ayam, ayam, sapi, sapi, kambing, dan bebek  bebek  Sebagai manusia, kita sudah pasti mengerti langkah-langkah dalam menghitung jumlah ayam dalam suatu peternakan, namun masalah dalam pemrograman adalah bagaimana kita

Prak. Algoritma & Struktur Data I

1

 bisa membuat komputer mengerti langkah demi langkah yang kita inginkan sehingga mengh menghas asil ilkan kan hasil hasil yang yang kita kita ingi inginka nkan. n. Agar Agar dapat dapat dija dijala lanka nkan n pada pada komp kompute uter, r, maka maka langkah-langkah solusi yang diinginkan harus menggunakan bahasa yang dimengerti oleh komputer yang dikemas dalam bentuk program komputer. Bahasa algoritmik   algoritmik   (pseudo-code)  (pseudo-code)   adalah sebuah bahasa penengah antara manusia dan komputer.   Pseudo-code   dibuat dibuat untuk untuk memudahk memudahkan an algori algoritma tma dengan dengan logika logika manusi manusiaa diubah diubah menjadi menjadi bahasa bahasa pemrogra pemrograma man n apapun apapun yang dimeng dimengerti erti oleh oleh kompute komputer. r. Terdapa Terdapatt  banyak sekali bahasa pemrograman yang dikenal oleh komputer, misalnya Pascal, Java, PHP, C#, C++, dan sebagainya. Program adalah algoritma ditambah dengan struktur data. Struktur data adalah tempat tata tatana nan n penyi penyimp mpana anan n data data yang yang dibut dibutuh uhka kan n progr program am pada pada komput komputer. er. Jika Jika manus manusia ia memiliki otak untuk menyimpan data, maka komputer juga membutuhkan tempat untuk  menyimpan menyimpan data yang dibutuh dibutuhkan. kan. Hal ini disebabka disebabkan n tempat tempat penyimpan penyimpanan an data pada komputer komputer memil memiliki iki kemampua kemampuan n yang terbata terbatass jika jika diband dibandingk ingkan an dengan dengan otak otak manusi manusia, a, maka maka diper diperlu lukan kan sebua sebuah h tata tatana nan n atau atau struk struktur tur agar agar data data yang yang disi disimpa mpan n mudah mudah untuk  untuk  diakses. Belajar Belajar pemrogra pemrograman man berarti berarti belajar belajar membuat membuat strateg strategii penyeles penyelesaian aian masal masalah ah atau membuat membuat suatu suatu solusi solusi.. Sedangka Sedangkan n bahasa bahasa pemrogra pemrograma man n adalah adalah alat alat untuk untuk mempel mempelajar ajarii  pembuatan program. Dalam praktikum ini, kita akan belajar membuat program dengan menggunakan bahasa pemrograman C++. c. Implementasi Implementasi

Dengan menggunakan contoh sebelumnya. Kita dapat membuat urutan dalam bentuk  algoritma yang baik dan terstruktur. Task 1 : Deklarasi,  merupakan tahapan untuk mendeklarasikan tempat yang dipakai

untuk membuat mi. Step 1 :  Mendeklarasikan tempat kosong yang dipakai sebagai kandang tempat

menaruh hewan.  Mendeklarasikan kandang di peternakan. Step 2 :  Mendeklarasikan Step 3   : Contoh kode dengan bahasa algoritmik pada tahap deklarasi adalah

sebagai berikut :

Prak. Algoritma & Struktur Data I

2

ayam : integer  sapi : integer  integer  kambing kambing : integer   bebek : integer  merupakan tahapan tahapan mempers mempersiapk iapkan an proses proses yang dikerj dikerjakan akan Task Task 2 : Inisi Inisiali alisa sasi, si,   merupakan untuk menyelesaikan masalah. Step Step 1   : Mempe Mempers rsia iapk pkan an juml jumlah ah hewan hewan yang ada di kanda kandang, ng,

dan dan prose prosess

 penambahan dan pengambilan hewan. algoritmik adalah sebagai berikut : Step 2 :  Contoh kode dengan bahasa algoritmik ayam  5 sapi  1 kambing  1  bebek   5

merupakan n tahapan tahapan untuk untuk penyel penyelesai esaian an Task Task 3 : Prose Prosess penye penyele lesai saian an masal masalah, ah,   merupaka masalah untuk memenuhi tujuan sebuah algoritma dibuat. Step 1 :  Menambah jumlah hewan

hewan  hewan sekarang + jumlah penambahan ke kandang Step 2 :  Mengurangi jumlah hewan

hewan  hewan sekarang - jumlah pengurangan ke kandang Task 4 : Finalisasi,  merupakan tahapan bersih-bersih atau tahap akhir misalnya ayam

telah habis diambil atau mengetahui jumlah hewan sekarang Step 1 :  Mengosongkan jumlah ayam apabila ayam telah diambil semua.

ayam  0 Step 2 :  Menghitung jumlah hewan keseluruhan.

hewan  ayam+kambing+sapi+bebek  Step 3 :  Menyajikan hasil perhitungan yang telah dibuat.

Output (“ jumlah hewan sekarang sekarang adalah 10 ekor”)

Prak. Algoritma & Struktur Data I

3

1.3 Aktivitas

1. Mahasiswa memahami implementasi task 1, task 2, task 3 dan task 4 2. Mahasiswa mengerjakan soal latihan 1.4 Latihan

1. Buatlah Buatlah algoritma algoritma untuk melakukan melakukan daftar daftar ulang masuk masuk ugm 2. Buatlah Buatlah algoritma algoritma untuk menjumlahkan menjumlahkan dua bilangan bilangan 3. Buatlah Buatlah algorima algorima untuk menentukan suatu suatu bilangan bilangan termasuk bilangan bilangan ganjil ganjil atau genap 4.

Buatlah algoritma algoritma untuk menghitung luas luas lingkaran

Prak. Algoritma & Struktur Data I

4

BAB II PENGENALAN BAHASA C++ 2.1 Tujuan Pembelajaran

a. Mahasiswa Mahasiswa mengenal dasar-dasar dasar-dasar bahasa pemrograman pemrograman C++.  b. Mahasiswa dapat memetakan bahasa logaritmik ke dalam bahasa pemrograman C++. c. Mah Mahas asiiswa swa mampu ampu mem membuat buat prog progra ram m mul mulai dari dari kasu kasuss sede sederh rhan anaa deng dengan an menggunakan bahasa pemrograman C++. d. Mahasiswa Mahasiswa mengenal tipe dasar integer, integer, riil, karakter, string, string, dan boolean. e. Mahasi Mahasiswa swa paham paham bagaim bagaimana ana mengim mengimplem plementas entasika ikan n suatu suatu operasi operasi dari tipe tipe data data dasar tersebut tersebut ke dalam bahasa bahasa pemrograman pemrograman C++. f. Mahasiswa Mahasiswa mengenal definisi definisi dan macam-macam macam-macam operator. operator. g. Mahasi Mahasiswa swa mampu mampu mengi mengimple mplementa mentasi sikan kan operator operator-ope -operat rator or terseb tersebut ut pada studi studi kasus yang berikan. h. Mahasiswa Mahasiswa mengenal konsep dasar Input Output (I/O). (I/O). i. Mahasi Mahasiswa swa paham paham bagaima bagaimana na langkah langkah-l -langka angkah h mengim mengimplem plementas entasikan ikan dengan dengan masukan   (input)   terten tertentu tu dan menampi menampilkan lkan keluaran keluaran   (output)   dari dari hasil hasil yang yang diharapkan diharapkan pada contoh kasus-kasus kasus-kasus yang diberikan. diberikan. 2.2 Teori

Compiler   merupakan perangkat lunak yang digunakan untuk mengubah kode program (source (source code)  code)   menjadi menjadi bahasa bahasa mesin mesin (binary (binary file) file) agar dapat diekse dieksekusi kusi oleh oleh komputer komputer.. Program Program akan berhasi berhasill didi-compile   jika jika program program terseb tersebut ut tidak tidak mengandu mengandung ng kesal kesalahan ahan secara kaidah sama sekali   (syntax error) error). Contoh Contoh compil compiler er C/C++ C/C++ yang populer populer adalah minGW minGW dan GCC, GCC, biasany biasanyaa compil compiler er terseb tersebut ut telah telah dikem dikemas/bu as/bundl ndled ed software software IDE-nya IDE-nya   (Integrated (Integrated Development Development Environment). Environment).

bersama bersama dengan dengan

Software-s Software-software oftware IDE

merupakan lembar kerja terpadu dengan fasilitasnya termasuk compiler untuk pembuatan atau atau pengem pengemban banga gan n progra program. m. Softwa Software re IDE IDE C/C+ C/C++ + yang yang cukup cukup popul populer er dan bers bersif ifat at

Prak. Algoritma & Struktur Data I

1

opensource(tidak berbayar) diantaranya adalah Codeblock, Dev C++, dan Sublime (untuk  Mac OS) Bahasa pemrograman C++ merupakan bahasa pemrograman yang bersifat case sensitif  yang berart berartii   compiler   compiler   memb membedak edakan an huru huruff besar besar dan huruf huruf keci kecil, l, misal misalnya nya jika jika kita kita menuliskan   printf  dan   Printf   pada bahasa C maka  maka   compiler C   akan menganggap kedua tulisan tersebut berbeda maknanya. Dalam praktikum bahasa pemrograman C++ kali ini, kita akan menggunakan Dev C++  yang merupakan program IDE sekaligus compiler yang  bersifat open  bersifat open source. Adapun bagian-bagian yang mendukung dalam pembuatan suatu program yang dibuat dengan bahasa pemrograman pemrograman C++, antara lain lain : oleh  compiler. o   Komentar , merupakan bagian kode program yang tidak dieksekusi oleh  Kom Komentar entar dian diangg ggap ap pent pentiing untu untuk k mem memperj perjel elas as prog progra ram m agar agar lebi lebih h mudah udah dimengerti dimengerti dan memberikan memberikan informasi informasi-inform -informasi asi dari bagian-bagian tertentu kode  program. o   Identifier,   nama yang diberikan oleh programmer (orang yang membuat program).

Penamaan suatu identifier dapat digunakan pada nama program, nama fungsi, atau obyek-obyek obyek-obyek lain lain yang terlibat dalam bahasa bahasa pemrograman, pemrograman, seperti nama variabel, variabel, konstanta konstanta yang akan dibahas lebih lanjut. lanjut. o

Keyword Key word,, kata kunci   yang   yang   merupak merupakan an kata-ka kata-kata ta terten tertentu tu yang mengandu mengandung ng arti arti

khusus yang terdapat dalam bahasa pemrograman. Dalam bahasa pemrograman C++, yang dinamakan  dinamakan   keyword   misalnya asm, class, delete, friend, inline, new, operator,  private, protected, public, template, this, virtual, dsb. Kata-kata yang dianggap sebagai sebagai keyword keyword menurut menurut standar standar suatu suatu bahasa bahasa pemrogra pemrograman man tersebut tersebut tidak tidak boleh boleh dipakai sebagai nama  identifier. o

Library function, function,   berbeda berbeda dengan  dengan   keyword, keyword, library library function function   adalah adalah pustaka pustaka yang

 berisi fungsi-fungsi yang telah disediakan oleh bahasa C++ dalam file-file file-file   header  atau   library-ny library-nya. a. Misal Misalnya nya salah salah satu fungsi fungsi librar library y yaitu yaitu   cout   disimpan pada file iostre iostream, am, digunak digunakan an untuk untuk mencetak mencetak ke layar layar monitor monitor.. Fungsi Fungsi-f -fungs ungsii bawaan bawaan dari dari  bahasa lain juga bisa digunakan asalkan dicantumkan di bagian awal. o

Prak. Algoritma & Struktur Data I

2

Struktur program program



 merupakan an baris baris komenta komentarr yang diawal diawalii dengan dengan dua // my first first progra program m in C++ ,  merupak  buah tanda miring (//) atau diapit oleh tanda /**/ dan tidak berpengaruh terhadap  program. Dalam kasus ini, baris komentar ini digunakan untuk mendeskripsikan suatu program atau bagian-bagian bagian-bagian kode yang dibuat.



#include  ,  diawali dengan tanda pagar (#) atau, baris ini merupakan baris

 preprocessor.

Dalam

kasus

ini,   #include #include   menya menyatak takan an

untuk  untuk 

menyer menyerta taka kan n file file satan satanda darr iost iostrea ream. m. Fungs Fungsii-fun fungs gsii yang yang seri sering ng dipak dipakai ai oleh oleh  pemrogram awal dari pustaka iostream ini diantaranya: cin, cout, system(“pause”), 

baris ini memberitahukan memberitahukan kepada compiler bahwa program using names namespace pace std; ,   baris yang sedang ditulis ditulis menggunakan standar standar C++ library. Terkadang  Terkadang  dengan   using  namespace std;  maka programmer tidak perlu menuliskan .h pada beberapa library

standar standar C++ yang dicantumkan. dicantumkan. 

bariss ini merupakan merupakan fungsi fungsi main (). Baris ini merupak merupakan an inti inti dari dari int int main main () () ,   bari  program. Baris ini terdiri dari serangkaian source kode yang diawali dengan tanda kuru kurun ng kura kurawa wall buka uka { dan dan tand tandaa kuru kurung ng kura kurawa wall tutu tutup p } dan dan tand tandaa {} itu itu menunjukkan menunjukkan dimana fungsi fungsi main () berawal dan berakhir atau disebut blok kode.



cout New Project > New Source Source File

Gambar 2.1 Tampilan proyek baru

2)

Step 2 : Ketikkan Ketikkan kode program program pada area kerja kerja

Prak. Algoritma & Struktur Data I

4

Gambar 2.2 Tampilan source code

 Penjelasan tampilan source code

2. Task Task 2 : Menyim Menyimpan pan proy proyek ek baru baru 1) Step 1 : Pilih Pilih Menu Menu File File > Save As > 2)

Step 2 : Pilih direktori direktori penyimpanan dan beri beri nama file

Prak. Algoritma & Struktur Data I

5

Gambar 2.3 Tampilan Save As

3. Task Task 3 : Kompilas Kompilasii dan Eksekus Eksekusii program program 1)

Step 1 : Pilih menu menu Execute > Compile Compile

Prak. Algoritma & Struktur Data I

6

Gambar 2.4 Tampilan compile program

2)

Step 2 : Pilih Pilih menu menu Execute Execute > Run

Gambar 2.5 Tampilan running program 4.

Task Task 4 : Membu Membuat at proy proyek ek baru baru dala dalam m OS Linu Linux x

Pemr Pemrog ogra ram man C++ C++ di dal dalam sist sistem em oper operas asii Linux Linux meng menggu guna naka kan n sof softwar twaree g++ %GNU %GNU C++%. C++%. Kompil Kompiler er ini ini dapat dapat secara secara otomat otomatis is terins terinstal talll pada saat saat mengin menginstal stalll sistem sistem operasi, operasi, dengan catatan kita memilih memilih opsi untuk menginstall menginstall g++. Kompi Kompilasi lasi menggun menggunakan akan g++ dilak dilakukan ukan di dalam dalam consol consolee Linux Linux (termi (terminal nal). ). Cara Cara yang dilakukan dilakukan adalah terlebih terlebih dahulu dahulu mengetikkan mengetikkan file source C++ pada text editor kemudian kemudian disimpan sebagai file berekstensi .cpp, .cp, cxx, c++, cp, atau cc (contoh : coba1.cpp). Lalu tempatkan dalam dalam folder home/. Ketikkan Ketikkan perintah

Prak. Algoritma & Struktur Data I

7

 g++ -o coba1 –o keluaran keluaran  (kemudian tekan enter). contoh : g++ coba1

Path file tidak diperlukan apabila terlebih dahulu kita masuk ke dalam folder tempat file source disimpan. File output bisa tidak diberikan, namun secara default g++ akan membuat file output bernama a.out. Dalam contoh tersebut bila tak ada error maka kompilasi akan menghasilkan(output) file binary dengan nama keluaran. Setelah kompilasi dilakukan, cek apakah kompilasi sudah berhasil dengan melihat pesan hasil hasil kompil kompilasi asi.. Jika Jika terdapa terdapatt pesan pesan error error maka file file output output belum belum terben terbentuk. tuk. Kita Kita perlu perlu melakuka melakukan n editin editing g source(m source(mel elalui alui text text editor) editor) kemudia kemudian n compil compilee lagi. lagi. Cara Cara lain lain untuk  untuk  mengetah mengetahui ui apakah apakah kompil kompilasi asi berhasi berhasill dengan dengan memasuki memasuki folder folder tempat tempat file file source source di simpan, dan ketikkan perintah ls   atau  dir  Apabil Apabilaa telah telah muncul muncul file file output output yang yang kita kita defin definisi isikan kan atau file file a.out a.out maka maka kompi kompilasi lasi  berhasil. Sebaliknya jika file belum muncul maka kompilasi belum berhasil. Eksekusi file output dengan mengetikkan mengetikkan perintah perintah ./ Contoh :   ./keluaran Perintah Perintah ini membuat membuat kita dapat melihat melihat hasil hasil program yang sudah dibuat. Tipe Data Dasar  (Integer, Real, Karakter, String, Boolean) a. Tuju Tujuan an Pembela Pembelajara jaran n o

Mahasiswa mengenal tipe dasar integer, riil, riil, karakter, string, string, dan boolean.

o

Mahasiswa Mahasiswa paham bagaimana mengimplem mengimplementasikan entasikan suatu operasi dari tipe tipe data dasar tersebut ke dalam bahasa pemrograman C++.

b. Latar Latar Belaka Belakang ng

Awal dari pembahasan pemrograman, kita akan menggunakan tipe data dasar terlebih dahulu dahulu yang meliputi meliputi tipe data integer, real, char, string dan boolean. c. Te Teor orii Tipe data   adalah adalah jenis jenis data berdasa berdasarkan rkan isi dan sifatn sifatnya. ya. Misal Misalnya nya kita kita analogi analogikan kan

dengan contoh kasus sehari-hari yaitu galon air hanya khusus dibuat untuk menampung  jenis benda dengan jenis tertentu yaitu benda yang berjenis cair, misalnya air.

Prak. Algoritma & Struktur Data I

8

Adapun jenis-jenis tipe data dasar pemrograman, antara lain : tipe bilangan bilangan bulat bulat biasa biasa disebut disebut sebagai sebagai integer integer,, namun namun tipe tipe bilanga bilangan n o   Integer,   tipe  bulat tidak hanya terdiri dari integer, masih ada tipe lain seperti short dan long, yang membedakan ketiga ketiga tipe tersebut adalah jangkauan jangkauan bilanganny bilangannya. a. o   Real,  tipe ini digunakan untuk menyatakan bilangan yang membutuhkan ketelitian

dengan adanya nilai dibelakang dibelakang koma. Diantaranya Diantaranya yaitu: double, single, float. digunakan untuk menyimpan menyimpan sebuah karakter. karakter. o   Char,  tipe data yang digunakan o   String,  tipe data yang berupa kumpulan karakter (satu atau lebih) yang berada di

dalam dua buah tanda petik dua (“) dalam bahasa C.  (true)  atau o   Boolean, tipe data yang digunakan untuk menyatakan pernyataan benar  (true) atau salah (false) salah (false).. Jangk Jangkaua auan n tiap tiap tipe tipe data data berbe berbedada-be beda da baik baik dari dari nilai nilai jangk jangkau auann annya ya maupu maupun n bahas bahasaa  pemrograman. Tabel 2.1 Jangkauan tipe data

Tipe Dasar

Jangkauan Nilai

Jumlah Digit Presisi

Char

-128 hing ga +127

-

Int

-32768 hingga +32767

-

Long

-2.147.438.648 hingga 2.147.438.647

-

Float

3,4E-38 hingga 3,4E38

6-7

Double

1.7E-308 hingga 1.7E308

15-16

Long Double

3.4E-4932 hingga 1.1E4932

19

merupakan akan tempat tempat untuk untuk menyi menyimpan mpan data dengan dengan tipe tipe terten tertentu tu yang yang Variabel   merup isinya bisa diubah-ubah sesuai dengan tipenya dan konstanta sebenarnya adalah variabel yang ditentukan ditentukan nilai nilai standarnya standarnya   (default)  dari awal dan biasanya nilainya tidak diubahubah. ubah. Varia Variabel bel dan konstan konstanta ta harus harus didekl dideklaras arasika ikan n terle terlebih bih dahulu dahulu agar program program dapat dapat mengalokasikan memory untuk menampung data yang spesifik dan memprosesnya dalam

Prak. Algoritma & Struktur Data I

9

 program sehingga didapatkan output yang sesuai. Bahasa C++ telah mendukung deklarasi variabel sekaligus inisialisasi, contohnya adalah :

Inisialisa Inisialisasi si juga merupakan merupakan   penugasan   yaitu yaitu proses proses memasu memasukkan kkan nilai nilai kedalam kedalam variabel variabel dengan dengan bantuan bantuan operato operatorr (=). (=). Penugas Penugasan an sering sering disebu disebutt sebagai sebagai “assignment ”. ”. Dari Dari contoh contoh diatas diatas , proses proses assig assignmen nment-n t-nya ya dalah dalah memasuk memasukkan kan data  string   (kumpulan tabelmerk[4]. karakter) kedalam setiap larik variabel tabelmerk[0]  hingga larik  tabelmerk[4]. Konstanta mirip dengan variabel, namun memiliki nilai tetap. Konstanta dapat berupa

nilai interger, float, karakter, dan string. Pendeklarasian konstanta dapat dilakukan dengan dua cara: 

Menggunakan Menggunakan (#define)

Deklarasi konstanta dengan cara ini, lebih mudah dilakukan karena akan menyertakan #define sebagai preprocessor directive. directive. Dan sintaksnya diletakkan bersama-sama dengan pernyataan  #include (diatas main( main( ) ) Format penulisannya adalah: pengenal nilai nilai #define   pengenal

Contoh penggunaan :

Pendeklarasian dengan   #define tanpa tanpa diperluka diperlukan n adanya adanya tanda tanda = untuk untuk memasukk memasukkan an nilai ke dalam pengenal dan juga tanpa diakhiri dengan tanda titik koma atau semicolon (;)   Menggunakan konstanta (const)

Sedangkan dengan kata kunci const, pendeklarasian konstanta mirip dengan deklarasi variabel yang ditambah kata depan const dan langsung inisialisasi. Contoh:

Prak. Algoritma & Struktur Data I

10

Untuk contoh terakhir, deklarasi variabel zip yang tanpa tipe data, maka compiler akan secara otomatis memasukkannya kedalam tipe  int

d.   Skenario

TahapanTahapan-tah tahapan apan yang terpen terpentin ting g dalam dalam membuat membuat suatu suatu program program adalah adalah dimulai dimulai dengan dengan mendekl mendeklaras arasikan ikan variab variabel el yang akan dipakai dipakai dan jenis jenis tipe tipe datany datanya, a, selanj selanjutny utnyaa melakuka melakukan n inisi inisiali alisasi sasi pada variab variabel el terseb tersebut, ut, kemudian kemudian mendef mendefini inisika sikan n proses proses-pro -prose sess  penyelesaian masalah yang dapat berupa rumus-rumus perhitungan atau instruksi dan  perintah-perintah yang lain. Pendeklarasian suatu variabel dan tipe datanya pada bahasa C++ dapat dilihat pada step-step berikut : 1. Task Task 1 : Membuat Membuat program program penjum penjumlah lahan an 2 bilangan bilangan bulat bulat :

1) Step 1 : Deklarasi Deklarasi variabel-variabel variabel-variabel  Penjelasan:   Penjelasan:   Variabel-variabel yang digunakan untuk proses penjumlahan dua  buah bilangan bulat, adalah a dan b. Oleh karena dua buah bilangan yang dipro diprose sess merupa merupaka kan n bilan bilangan gan bula bulat, t, maka maka tipe tipe data data yang yang digun digunaka akan n pada pada variabel a dan variabel b adalah integer. Inisialisasi 2) Step 2 : Inisialisasi

 Penjelasan: Inisialisasi  Penjelasan:  Inisialisasi pada variabel a dan b adalah pemberian nilai awal pada kedua variabel yang akan digunakan. Proses 3) Step 3 : Proses

 Penjelasan: Berisi  Penjelasan: Berisi proses penjumlahan. Finalisasi 4) Step 4 : Finalisasi

 Penjelasan: merupakan  Penjelasan:  merupakan tahapan untuk mengakhiri program, meliputi tampilan hasil ke output devices (layar), dan return 0 digunakan untuk mengakhiri dan menge mengemb mbal alika ikan n nilai nilai,, karen karenaa progr program am kita kita mengg mengguna unakan kan INT INT (lih (lihat at pada pada fungsi main), maka perlu adanya pengembalian nilai. Untuk itu kita gunakan return 0 agar tidak tidak terjadi terjadi kesalahpahaman kesalahpahaman antara kita dengan program. program.

Prak. Algoritma & Struktur Data I

11

Gambar 2.6 Tampilan kode program 2.

Task 2 : Kompilasi Kompilasi & Eksekusi Eksekusi program program

Gambar 2. Tampilan hasil program e. Lati Latiha han n

1. Buatla Buatlah h program program untuk menentukan menentukan suatu bilangan bilangan termasuk termasuk bilangan bilangan ganjil ganjil atau atau genap. 2. Buatlah Buatlah program untuk untuk menentukan menentukan suatu bilangan bilangan termasuk termasuk bilangan bilangan prima. prima. 3. Buatlah Buatlah program untuk menghi menghitung tung luas lingkaran. lingkaran.

Operator f. Tuju Tujuan an Pembela Pembelajara jaran n o

Mahasiswa mengenal mengenal definisi definisi dan macam-macam operator.

o

Mahasiswa Mahasiswa mampu mengimplem mengimplementasikan entasikan operator-operator operator-operator tersebut tersebut pada studi kasus yang berikan.

Prak. Algoritma & Struktur Data I

12

a. Latar Latar Belaka Belakang ng

Untuk memproses suatu pemrosesan yang lebih rumit terkadang kita membutuhkan suatu simbol atau perintah tanda untuk memperlakukan memperlakukan terhadap terhadap suatu variabel-variabel variabel-variabel yang dinamakan dengan operator. operator. b. Te Teor orii

Operator adalah simbol atau tanda yang jika diletakkan pada dua buah operan dapat menghas menghasil ilkan kan sebuah sebuah hasil hasil,, contohny contohnyaa pada matematik matematikaa yakni yakni tanda tanda tambah tambah (+) jika jika diletakkan di antara dua buah angka akan menghasilkan angka lain hasil pertambahan dua angka tersebut. Tanda tambah inilah yang disebut sebagai operator. Operator memiliki memiliki beberapa jenis sebagai berikut berikut : o Operator Aritmatika

Operator

Deskripsi

Contoh

+

Penjumlahan

a+b

-

Pengurangan

a-b

*

Perkalian

a*b

/

Pembagian

a/b

%

Sisa pembagian (modulo)

a%b

-

Negasi

-a

Operator negasi (-) disebut unary operator, karena membutuhkan hanya satu buah operand operand , sedang sedangkan kan operator operator % (modulu (modulus) s) diguna digunakan kan untuk untuk mencari mencari sisa sisa pembagi pembagian an antara dua bilangan. Misalnya : 9 % 2 = 1, 9 % 3 = 0 o Operator Relasi Operator

==

Prak. Algoritma & Struktur Data I

Deskripsi

Sama dengan

Contoh

a = = b Apakah a sama dengan b

13

!=

Tidak sama dengan

a != b

Apakah a tidak sama dengan  b

>

Lebih besar

a>b

Apakah a lebih besar b

<

Lebih kecil

a=

Lebih besar atau sama dengan

a>=b a>=b

Apak Apakah ah a lebi lebih h dari dari atau atau sama dengan b



Geser n bit ke kanan ( right shift )

a