PERTEMUAN 2

KONSEP ALGORITMA
&
TIPE DATA
 KONSEP ALGORITMA

1. ALGORITMA PE-UBAH
Adalah Variabel yang nilainya BUKAN konstanta (selalu
berubah – sesuai dengan kondisi Variabel terKINI)
Sintaks : P=Q
Algoritma : PQ
Arti : Bahwa Nilai P diberi harga Nilai Q
Nilai P akan SAMA DENGAN nilai Q, & Nilai Q TETAP

2. ALGORITMA PERTUKARAN
Berfungsi mempertukarkan masing-masing isi Variabel
sedemikian sehingga Nilai dari tiap Variabel akan
berubah/bertukar
 Contoh Soal:
1. Diketahui P=0, Q=5 dan R=10.
Diberikan Algoritma P=Q,Q=R, mk Nilai P,Q,R
sekarang?

2. Diketahui Algoritma P=10, P=P+1 dan Q = P

Berapakan Nilai P dan Q ? ……………

3. Diketahui 3 variabel peubah P,Q dan R. Agar isi Q

ditaruh di P, isi R ditaruh di Q dan isi P ditaruh di R,
maka Algoritma yang dapat ditulis adalah : ……….

4. Diketahui 2 peubah K = 10 dan L = 20. Buat Algoritma

untuk mempertukarkan isi K dan L. : ……………
 ANALISA ALGORTIMA
1. Sekumpulan lidi yang berjumlah 12 dapat membentuk
kotak seperti di bawah ini. Pertanyaan pindahkanlah
dua buah lidi tersebut agar membentuk empat buah
kotak.
ANALISA LANJUTAN
 ANALISA LANJUTAN

2. Ada tiga batang lidi dibawah ini, bagaimana

caranya untuk membentuk angka 6 tanpa
mematahkannya
ANALISA LANJUTAN
 ANALISA LANJUTAN

3. Budi tidak pernah bolos dalam kelasnya, tetapi dia

tidak pernah mengerjakan tugas selama setahun ini.
Kerjanya cuma bicara dan Budi juga tidak pernah
mengikuti ujian semester, Budi juga bukan murid yang
berprestasi. Kenapa Budi tidak pernah mendapat
peringatan dari pihak sekolah?
(menurut Anda apa jawabannya)
ANALISA LANJUTAN
 ANALISA LANJUTAN
4. Berapa banyaknya garis minimal untuk menutup
seluruh titik-titik yang ada dibawah ini dengan syarat
bahwa untuk membuat garis tersebut tidak boleh
terputus :
a.  
 

b.   
  
  

c.  
   
   
 

d.    
   
   
   
5. Algoritma Pertukaran Isi Bejana
Untuk Latihan Uji Coba Pertukaran Mahasiswa Membawa
2 Gelas air yang berbeda warnanya dan 1 gelas Kosong

Diberikan dua buah bejana, A dan B; bejana A berisi larutan

berwarna merah, bejana B berisi larutan berwarna biru.

Buatlah pseudocode untuk menukarkan isi kedua bejana

itu sedemikian sehingga bejana A berisi larutan berwarna
biru dan bejana B berisi larutan berwarna merah.

Bejana A Bejana B
 LANJUTAN
Keadaan Awal Sebelum Pertukaran:

PROSES

Keadaan Akhir Setelah Pertukaran:

 KONSEP TIPE DATA
Pembagian tipe data :
I. Tipe Sederhana (simple type)
• Int,Bool,Char
• Tipe Float
II. Tipe String
• Operasi string
III. Tipe Terstruktur (structured type)
• Array, Struct
 Variabel & Konstanta :
Variabel :
• Untuk menyimpan suatu nilai, dan nilai yang ada
padanya dapat diubah selama eksekusi berlangsung.
• Penamaan variabel bersifat case sensitive (huruf
besar & huruf kecil dianggap berbeda).
• Harus dideklarasikan dahulu sebelum digunakan
Contoh : int alas, tinggi ;
variabel

tipe data
Konstanta :
Sebuah variabel dengan tipe data tertentu dan memiliki
nilai data yang akan selalu tetap di dalam program.

Contoh : float phi;

const phi=3.14;
 I. Tipe Data sederhana pada C++

1. Tipe int :
Tipe data yang nilainya tidak memiliki titik desimal.

Type Batas nilai Ukuran Memori

Short int -32768....32767 2 Byte

Int - 32768 ... 32767 2 Byte

Long - 2147483678 ... 4 Byte

2147283647
Unsigned 0-65535 2 Byte
integer
 2. Tipe float:

Tipe data yang nilainya merupakan pecahan

(memiliki titik desimal).

Type Batas nilai Format

float 3.4E-38 s/d 3.4E+38 unsigned 32 bit

double 1.7E-308 s/d 1.7E+308 unsigned 64 bit

Long double 3.4E-4932 s/d 1.1E+4932 unsigned 80 bit

 Operator Aritmatik & Matematik

Operator ARTI
Aritmatik &
Matematik
pow pemangkatan
sqrt Menghitung akar
% Sisa hasil bagi (modulus)
* , / Perkalian, Pembagian
+ , - Penjumlahan,
Pengurangan
* Dosen diharapkan memberikan contoh penerapan operator
Aritmatika & Matematika
 Lanjutan Operator Aritmatik & Matematik
Operator Keterangan
= Sama dengan (assignment)
!= Tidak sama dengan
> Lebih besar
< Lebih kecil
== Sama dengan (bukan assignment)
>= Lebih besar atau sama dengan
<= Lebih kecil atau sama dengan
* Dosen diharapkan memberikan contoh penerapan operator
Aritmatika & Matematika
 3. Tipe Bool
Nilai pengambilan suatu keputusan pada program, tipe
ini mempunyai 2 nilai yaitu benar(T) atau salah (F).
Operator yg digunakan AND, OR atau NOT.
Input NOT (!) AND (&&) OR (||)
A B C !A !B !C A&&B&&C A||B||C
0 0 0 1 1 1 0 0
0 0 1 1 1 0 0 1
0 1 0 1 0 1 0 1
0 1 1 1 0 0 0 1
1 0 0 0 1 1 0 1
1 0 1 0 1 0 0 1
1 1 0 0 0 1 0 1
1 1 1 0 0 0 1 1
4. Tipe Char
Digunakan untuk menampung data sebuah karakter.
untuk menuliskan tipe char, karakter perlu ditulis
di dalam tanda petik tunggal ( ‘ )

Contoh :
‘A’  karakter berupa huruf A
‘1’  karakter berupa angka 1
‘*’  karakter simbol *
 II. Tipe String
Merupakan sekumpulan dari beberapa karakter, yang
banyaknya berubah-ubah sesuai kebutuhan,besarnya 1
s/d 255 karakter.

Pemberian nilai String diapit dengan tanda petik ganda (“)

Bentuk umum penulisan tipe data ini adalah :
tipe_data pengenal [panjang] ;
pengenal = nama variabel
panjang = bilangan bulat yg menunjukan
jumlah karakter
Contoh : char nama[15] ;
 Fungsi pada Operasi STRING
1. Strcpy()
Untuk menyalin nilai string.
Contoh menggunakan program C++:
#include <iostream.h>
#include <conio.h>
#include <string.h>
#include <stdio.h>
main()
{
char asal[100];
char hasil[100];
clrscr();
cout<<"Masukan kalimat : "; gets(asal);
strcpy(hasil,asal);cout<<endl;
cout<<"Kalimat asal : "<<asal<<endl;
cout<<"Kalimat hasil : "<<hasil<<endl;
getch(); }
 2. Strcat()

Untuk menggabungkan nilai string.

Contoh menggunakan program c++:
int main() {
char string1 [] ="Belajar";
char string2 [] ="Logika Algortima";
cout<<"Menggabungkan String"<<endl;
cout<<"--------------------"<<endl;
cout<<"string1 : "<<string1<<endl;
cout<<"string2 : "<<string2<<endl;
strcat(string1, string2);
cout<<"\nSetelah digabung, string1 sekarang menjadi: "<<string1<<endl;
getche(); }
 3. Strcmp()

Untuk membandingkan 2 nilai string.

Contoh dalam penggalan program c++:
#include <iostream.h>
#include <stdio.h>
#include <conio.h>
main()
{
char sa[]="Logika";
char sb[]="Logika Algoritma";
char sc[]="Logika Algoritma & Pemprograman";
/*Melakukan perbandingan terhadap dua string dan
penampilan nilainya*/
printf("Nilai Yang dibandingkan sa,sb : %d\n",strcmp(sa,sb));
 Lanjutan Penggalan Program Menggunakan strcmp

printf("Nilai Yang dibandingkan sa,sc :

%d\n",strcmp(sa,sc));
printf("Nilai Yang dibandingkan sb,sa :
%d\n",strcmp(sb,sa));
getch();
return 0; Hasil program setelah dijalankan:
}
 4. Strlen()

Untuk mengetahui panjang nilai string

Contoh dalam penggalan program c++:
#include <iostream.h>
#include <conio.h>
#include <string.h>
main()
{
char nama[50] = "Logika Algoritma";
char kosong[50] = "";
clrscr();
cout << "jumlah karakter dari nama adalah " << strlen(nama) << endl;
cout << "jumlah karakter dari kosong adalah " << strlen(kosong) << endl;
getch();}
 5. Strchr ()
Untuk mencari nilai karakter dalam string.
Contoh dalam penggalan program C++:
#include <stdio.h>
#include <conio.h>
#include <string.h>
int main(void){
char str [100]="Aisyah Zahra";
char karakter='Z';
char *hasil;
hasil=strchr(str,karakter);
printf("Hasil Peubah :%s\n",hasil);
printf("Karakter %c ditemukan pada indeks ke-
%d",karakter,(hasil-str));
getch();
return 0; }
 III. Tipe Terstruktur
a. Array
Adalah tipe tersetruktur yang terdiri dari sejumah komponen yang
mempunyai tipe yang sama.
Jenis Array dibedakan menjadi 3 jenis: array 1 dimensi, 2 dimensi dan
multidimensi
b. Struct
Bermanfaat untuk mengelompokkan sejumlah data dengan tipe data yang
berlainan.
Contoh : struct data_pegawai
{
int nip;
char nama[25];
char alamat[40]; }
 Membuat Dokumentasi Kode Program

Dokumentasi kode program adalah:

Bentuk hard copy dari modul program yang telah ditulis
termasuk property dari kode program tersebut (tanggal
dibuat, versi, nama modul, pembuat, nomor dsb).

Tahapan membuat Dokumentasi Kode Program :

1. Mengidenfikasi kode program
2. Membuat dokumentasi program dengan memberikan
penjelasan pada setiap baris program
3. Melakukan generate dokumentasi
 Tugas kelompok

Membuat program sederhana dengan menggunakan C++

• Menghitung Luas lingkaran
• Menghitung Luas Persegi Panjang
• Menghitung Luas Bujur Sangkar

Catatan :
- Pergunakan fungsi cin dan cout atau scanf dan printf
- Tampilkan NIM, Nama & Kelas pada program tersebut
- Listing progam & output dicetak