1. Bagaimana Kriteria Algoritma itu ?
2. Sebutkan jenis-jenis algoritma ?
3. Struktur data adalah ?
4. Sebutkan Operasi terhadap data ?
5. Mengapa perlu struktur data ?
6. Apa manfaat struktur data ?
7. Tipe data adalah ?
8. Apa yang kalian ketahui tentang obyek data ?
9. Apa saja aktivitas struktur data ?
10. Sebutkan Hubungan antara struktur data dengan algoritma ?
Jawab :
1. Satu
a. input b. output c. definiteness d. finiteness e. effectiveness
2. Dua
a. Sequence process : Instruksi dikerjakan secara sekuensial,berurutan
b. Selection process : Instruksi dikerjakan jika memenuhi kriteria tertentu
c. Iteration process : Instruksi dikerjakan selama memenuhi suatu kondisi tertentu
d. Concurrent process : Beberapa instruksi dikerjakan secara bersama
3. Tiga
Struktur data adalah : Cara penyimpanan dan pengorganisasian data-data pada memori komputer maupun file secara efektif sehingga dapat digunakan secara efisien, termasuk operaasi-operasi di dalamnya.
4. Empat
a. Traversal : Mengunjungi setiap elemen struktur data
b. Pencarian : Menemukan elemen atau lokasi pada sturktur data
c. Penyisipan : Menambah elemen baru pada struktur data
d. Penghapusan : Menghapus elemen dari struktur data
5. Lima
a. Agar mengenal bentuk organisasi penyimpanan data dan pengoperasiannya
b. Menentukan kualitas informasi
c. Mengurangi duplikasi data (data redudancy)
d. Hubungan data dapat ditingkatkan (data relatability)
e. Mengurangi pemborosan tempat simpanan luar
6. Enam
a. Algoritma yang lebih jelas dan tepat, sehingga efisien dan sederhana
b. Program lebih ringkas, lebih bersih, lebih elegan, berkinerja tinggi
c. Program berjalan membutuhkan waktu beberapa detik
7. Tujuh
Tipe data adalah : Jenis data yang mampu ditangani oleh suatu bahasa pemrograman pada komputer
8. Delapan
Obyek data : Kumpulan elemen yang mungkin untuk suatu type data tertentu
9. Sembilan
1. Mendeskripsikan kumpulan obyek data yang sah sesuai dengan tipe data yang ada
2. Menunjukkan mekanisme kerja operasi-operasi nya
10. Sepuluh
- Dengan pemilihan struktur data yang baik, maka problem yang kompleks dapat diselesaikan sehingga algoritma dapat digunakan secara efisien, operasi-operasi penting dapat dieksekusi dengan sumber daya yang lebih kecil, memori lebih kecil, dan waktu eksekusi yang lebih cepat.
- Tidak semua struktur data baik dan sesuai. Contoh : untuk problem data bank : Pengupdatean harus cepat, sedangkan penambahan / penghapusan data boleh lebih lambat.
Program Prolog tentang Silsilah Keluarga
Berikut ini adalah contoh program prolog tentang silsilah keluarga.
anak(X,Y):-bapak(X,Y).
anak(X,Y):-ibu(X,Y).
cucu(X,Z):-bapak(X,Y),anak(Y,Z).
kakek(Z,X):-anak(Y,Z),bapak(X,Y).
nenek(Z,X):-anak(Y,Z),ibu(X,Y).
bapak(hadi,samsudin).
bapak(hadi,hambali).
bapak(hadi,syafii).
bapak(samsudin,mansyur).
bapak(samsudin,arfan).
bapak(samsudin,mahmudin).
ibu(diyah,samsudin).
ibu(suwarni,mansyur).
ibu(suwarni,arfan).
ibu(suwarni,mahmudin).
anak(X,Y):-bapak(X,Y).
anak(X,Y):-ibu(X,Y).
cucu(X,Z):-bapak(X,Y),anak(Y,Z).
kakek(Z,X):-anak(Y,Z),bapak(X,Y).
nenek(Z,X):-anak(Y,Z),ibu(X,Y).
bapak(hadi,samsudin).
bapak(hadi,hambali).
bapak(hadi,syafii).
bapak(samsudin,mansyur).
bapak(samsudin,arfan).
bapak(samsudin,mahmudin).
ibu(diyah,samsudin).
ibu(suwarni,mansyur).
ibu(suwarni,arfan).
ibu(suwarni,mahmudin).
dengan output sebagai berikut :
Welcome to SWI-Prolog (Multi-threaded, 32 bits, Version 6.4.0)
Copyright (c) 1990-2013 University of Amsterdam, VU Amsterdam
SWI-Prolog comes with ABSOLUTELY NO WARRANTY. This is free software,
and you are welcome to redistribute it under certain conditions.
Please visit http://www.swi-prolog.org for details.
For help, use ?- help(Topic). or ?- apropos(Word).
1 ?-
% c:/Users/Mansyur/Documents/Prolog/tugas.pl compiled 0.00 sec, 16 clauses
1 ?- bapak(X,mansyur).
X = samsudin.
2 ?- bapak(X,samsudin).
X = hadi.
3 ?- ibu(Y,mansyur).
Y = suwarni.
4 ?- anak(samsudin,L).
L = mansyur ;
L = arfan ;
L = mahmudin .
5 ?- ibu(Y,samsudin).
Y = diyah.
6 ?- anak(hadi,O).
O = samsudin ;
O = hambali ;
O = syafii .
7 ?- kakek(X,mansyur).
false.
8 ?- kakek(mansyur,X).
X = hadi .
9 ?- nenek(mansyur,X).
X = diyah .
10 ?- cucu(X,hadi).
false.
11 ?- cucu(hadi,C).
C = mansyur ;
C = arfan ;
C = mahmudin .
Semoga informasi ini membantu anda.
Program Nasm Hello World !!!
Dibawah ini adalah contoh program Nasm dengan menggunakan compiler geany. Program di bawah ini jika di jalankan di cmd akan menghasilkan output Hello World! .
Silahkan coba :
%include "asm_io.inc"
segment .data
testing db "Hello World!", 0
segment .bss
segment .text
global _asm_main
_asm_main:
enter 0,0
pusha
mov eax, testing
call print_string
popa
mov eax, 0
leave
ret
Baca juga :
1. Program Array dengan bahasa C++
Silahkan coba :
%include "asm_io.inc"
segment .data
testing db "Hello World!", 0
segment .bss
segment .text
global _asm_main
_asm_main:
enter 0,0
pusha
mov eax, testing
call print_string
popa
mov eax, 0
leave
ret
Baca juga :
1. Program Array dengan bahasa C++
Subscribe to:
Posts (Atom)