algoritma struktur data ii.pptx
TRANSCRIPT
-
8/17/2019 Algoritma Struktur Data II.pptx
1/16
Algoritma Struktur Data II
-
8/17/2019 Algoritma Struktur Data II.pptx
2/16
Secara umum, algoritma: "kumpulan urutan perintah yang menentukan operasi-operasi tertentu yang diperlukan untukmenyelesaikan suatu masalah ataupunmengerjakansuatu tugas".
ALGORITMA STRUKTUR DATA
-
8/17/2019 Algoritma Struktur Data II.pptx
3/16
Pembuatan algoritma harus selalu dikaitkan dengan:
a. Kebenaran algoritma, yakni bila program selesai maka hasilnya juga benar
b. Kompleksitas - lama dan jumlah - waktu proses dan penggunaan memori.
Algoritma - dan tentu program yang baik, bercirikan:
a. epat sasaran: memenuhi spesi!kasi pekerjaan dan bekerja sesuai tujuan
b. "le#ible dan portable: - "le#ible untuk dikembangkan lebih lanjut -
$ortable untuk digunakan pada berbagai sistem dan mesin
c. %ersih dari kesalahan sistem ataupun lojik
d. &urah:
- '!sien dalam penggunaan piranti memori dan penyimpanan lainnya.
- (epat waktu pelaksanaannya.
e. Didokumentasi dengan baik untuk pengoperasian, pemeliharaan dan
pengembangan.
). Algoritma merupakan pemberian *description+ pelaksanaan suatu proses.
Algoritma Struktur data
-
8/17/2019 Algoritma Struktur Data II.pptx
4/16
Struktur dasar yang harus dimiliki oleh saatmenulis code sinta# bahasa (
Struktur $rogram (
Struktur $rogram %ahasa(.include header !le /deklarasi 0ariabel global1main*+2deklarasi 0ariabel lokal1statement 3 statement14
)ungsi*+2deklarasi 0ariabel lokal1statement 3 statement14
!ontoh Program "
include conio.h/include Iostream.h/main*+2 55deklarasi 6ariabel int a,b,c1 a7891
b71 c7ab1 cout ;
-
8/17/2019 Algoritma Struktur Data II.pptx
5/16
Integer :
-
8/17/2019 Algoritma Struktur Data II.pptx
6/16
Ti#edata
Memor$ %angkauan &ilai %umlahdigit
(har > byte ->8? s.d >8@
Int 8 byte -8@B? s.d 8@B@
Short 8 byte -8@B? s.d 8@B@
Cong byte -8,>@,,B? s.d8,>@,,B?@
"loat byte .# >E-? s.d .# >E? -@
Double ? byte >.@#>E-E? sd .# >E? >->BCongdouble
>E byte .#>E-98 s.d>.>#>E98
>9
Mengenal Lebih Dalam TentangTi#e Data
-
8/17/2019 Algoritma Struktur Data II.pptx
7/16
Salah satu perbedaan bahasa ( dan ( yaitu terletak pada !le judulatau header !le. %ahasa ( menggunakan !le judul stdio.h sedangkan( menggunakan !le judul iostream.h. "ungsi input 5 output dalambahasa ( masih menggunakan kode )ormat, sedangkan ( tidakmenggunakan kode )ormat.
'ungsi Out#ut(
"ungsi yang menggunakan !le judul iostream.h : cout*+ :mencetak hasil.
"ungsi yang menggunakan !le judul conio.h :
clrscr*+ :membersihkan layar.
goto#y*+ :meletakkan kursor di posisi layar tertentu
'ungsi In#ut( "ungsi yang menggunakan !le judul iostream.h :
cin*+:memasukkan nilai 5 input.
"ungsi yang menggunakan !le judul conio.h :
getch*+ :input > karakter tanpa 'nter dan tidak ditampilkan.
getchar*+:input > karakter diakhiri dengan 'nter.
getche*+ :input > karakter tanpa 'nter tapi ditampilkan.
'ungsi Standar In#ut Out#ut
-
8/17/2019 Algoritma Struktur Data II.pptx
8/16
(ontoh $rogram 8
include conio.h/include Iostream.h/
main*+2 int angka1 clrscr*+1
cout ;Angka : ;1cin // angka1
cout endl ;Angka yang dimasukkan adalah ; angka1getch*+1 4
-
8/17/2019 Algoritma Struktur Data II.pptx
9/16
Gperator adalah suatu simbol yang digunakan untuk suatuoperasi tertentu.
a) Operator Arithmatika.
G$'HAGH
O#erasi O#erator
Perkalian )
Pembagian
Pembagian Modulus *Sisa
Pembagian+
,
Pen-umlahan .
Pengurangan /
-
8/17/2019 Algoritma Struktur Data II.pptx
10/16
b+ Gperator nary. Gperator unary merupakan operator yang hanya menggunakan
sebuah operand saja. Salah satunya adalah operator unary dan--. Gperator akan menambah nilai numerik > ke pengenal yangmenggunakannya dan operator --akan mengurangi dengan nilai
numerik > untuk pengenal yang menggunakannya.
(ontoh:# 7 # > dapat dituliskan sebagai # atau #
# 7 # - > dapat dituliskan sebagai # -- atau -- #
# 7 1 A 7 #1 Jasil : # 7 B dan A 7
# 7 1 A 7 #1 Jasil : # 7 B dan A 7 B
-
8/17/2019 Algoritma Struktur Data II.pptx
11/16
O#erato
r
!ontoh 0kui1alen dengan
2 A 7 % ( Menger-akan 3 . !
Ke A
. 2 A 7 > A 2 A . "
/ 2 A - 7 % A 2 A 4 3
) 2 A 7 % A 2 A ) 3
2 A 5 7 % A 2 A 3
, 2 A , 2 3 A 2 A , 3
•Operator Pengerjaan.
Digunakan untuk memindahkan nilai dari suatu ungkapan ke suatu pengenal.
-
8/17/2019 Algoritma Struktur Data II.pptx
12/16
Operator Pengerjaan.Digunakan untuk memindahkan nilai dari suatu ungkapan
ke suatu pengenal.
O#erator Arti
5 Lebih Ke7il Dari5 2 Lebih Ke7il Atau Sama
Dengan8 Lebih 3esar Dari
8 2 Lebih 3esar Atau Sama
Dengan22 Tidak Sama Dengan
-
8/17/2019 Algoritma Struktur Data II.pptx
13/16
Gperator Cogika. Digunakan untuk membandingkan logika hasil dari operator
3 operator hubungan. Gperator logika membandingkan 8buah nilai logika.
-
8/17/2019 Algoritma Struktur Data II.pptx
14/16
"ungsi printf() merupakan )ungsi keluaran yangpaling umum digunakan untuk menampilkanin)ormasi ke layar
(ontoh untuk )ormat $rint)
55 contoh $rogram
include stdio.h/include conio.h/0oid main*+2int a7@1char b7LML1
print)*;Nc &erupakan Abjad yang Ke -Nd; ,b,a+1getch*+1 4
-
8/17/2019 Algoritma Struktur Data II.pptx
15/16
55 contoh $rogram
include stdio.h/include conio.h/
0oid main*+2 =oat [email protected], b78.8>1 print)*;%ilangan A 7 N) On; ,a+1 print)*;%ilangan % 7 N) ; ,b+1 getch*+1
4
55 contoh $rogram
include stdio.h/include conio.h/0oid main*+2 =oat [email protected], b78.8>1
print)*;%ilangan A 7 N.>) On; ,a+1 print)*;%ilangan % 7 N.>) ; ,b+1 getch*+1 4
A#a #erbedaanhasil Out#ut
-
8/17/2019 Algoritma Struktur Data II.pptx
16/16
Digunakan untuk menampilkan sebuahkarakter ke layar. $enampilan karaktertidak di mulai dengan enter
$erintah putchar*+
55 contoh $rogram Binclude stdio.h/include conio.h/0oid main*+2putchar *LL+1
putchar *LL+1putchar *LPL+1
getch*+1 4 Silahkan di!oba Dirumah