05 - list_searching 08april15.pdf

7/24/2019 05 - List_Searching 08April15.pdf

1/22

# 4 .

1 2 A PR IL 2 01 3

Kompetensi : LIST


2/22

Kompetensi 5


3/22


4/22

Kompetensi 5


5/22

Kompetensi 5

1. // Latihan Kompetensi 5:: LIST2. // File : Lat5_Listke1.cpp3. #include 4. #include 5.

6. int main()7. {8. list coll; // list container for integer elements9. list::iterator pos; //Menggunakan iterator sebagai penunjuk pointer element List10.

11. // append elements from 1 to 2012. for (int c=1; c


6/22

Kompetensi 5 : Iterasi

Pointer pos

pos=pos+1; atau pos++;


7/22

Kompetensi 51. // Latihan Kompetensi 5:: LIST

2. // File : Lat5_Listke2.cpp

3. #include 4. #include

5. #include

6. using namespace std;

7. int main() {

8. list coll; // list container for integer elements

9. list::iterator pos; //Menggunakan iterator sebagai penunjuk pointer element List

10. // append elements from 1 to 20

11. for (int c=1; c


8/22

Searching By Boolean

// Searching by Boolean : mengembalikan nilai boolean true atau false // Cari nilai angka 17. pos=coll.begin();

bool found; found=false;

while ((!found)&&(pos != coll.end())){

if ((*pos)== 17){

found = true;

}

else {

pos++; }

} if (found){

cout


9/22

LATIHAN 5.1

Gabungkan source code dalam Lat5_Listke2.cppdengan Potongan program utama Searching by

boolean.

Jawaban : lihat source code Lat5_Listksearching.cpp


10/22

Function Searching By Boolean

Agar program lebih modular maka dibutuhkanpenyusunan program dengan membagi task-taskmenjadi lebih elementer, tidak bagus jika semua taskdigabungkan dalam 1 urutan statement di dalam

program utama. Oleh karena itu perlu menyusunprogram dalam bentukFunction dan atauProcedure.

Untuk menyusun program secara modular makamakasiswa perlu memahami pembentukan Function &

Procedure, pemanggilan Function &Procedure,pendefinisian parameter by value, parameter byreference, parameter aktual, return value dari Function.


11/22

Pembentukan Function Searching By Boolean

Return of Function

1. // Fungsi Pencarian dengan Metode Boolean2. bool SearchingByBoolean(list cll, int cari)3. // Searching by Boolean : mengembalikan nilai boolean true atau false

4. // Cari nilai angka dalam parameter cari.

5. {

6. // Deklarasi variabel

7. list::iterator ps;

8. bool found;

9. ps=cll.begin();10. found=false;

11. // Algoritma

12. while ((!found)&&(ps != cll.end())){

13. if ((*ps)== cari){14. found = true;

15. }16. else {

17. ps++;18. }

19. }

20. return found;

21. }

Type Returnof Function

Variabel iniharus bertipe

bool


12/22


Function Name



5. {



8. bool found;


11. // Algoritma



15. }16. else {

17. ps++;18. }

19. }

20. return found;

21. }

Fungsi bernama :SearchingByBoolean


13/22


Parameter



5. {



8. bool found;9.

ps=cll.begin();10. found=false;

11. // Algoritma



15. }16. else {

17. ps++;18. }

19. }

20. return found;

21. }

Ada 2 parameter,yaitu parameter cllbertipe list,dan parameter cari

bertipe int


14/22


CALL OF FUNCTION

1. bool SearchingByBoolean(list cll, int cari)

2. {



5. bool found;


8. // Algoritma

9. ..........................

10. return found;

11. }

1. // PROGRAM UTAMA/ DRIVER

2. int main()

3. { char c;

4. list coll;

5. list::iterator pos;


7. .....................

8. .........................

9. // Untuk mengaktifkan Searching By Boolean

10. if (SearchingByBoolean(coll,21)){

11. cout


15/22

Pembentukan Function Searching By BooleanPROSES PENYALINAN NILAI PARAMETER


2. {



5. bool found;


8. // Algoritma

9. ..........................

10. return found;

11. }


2. int main()

3. { char c;

4. list coll;



7. .....................

8. .........................



11. cout


16/22

Pembentukan Function Searching By BooleanAFTER RETURN OF FUNCTION


2. {



5. bool found;


8. // Algoritma

9. ..........................

10. return found;

11. }


2. int main()

3. { char c;

4. list coll;



7. .....................

8. .........................



11. cout


17/22

PROGRAM LENGKAP YANG MEMUAT FUNCTIONSEARCHINGBYBOOLEAN

File : Lat5_ListksearchingPFbool.cpp


18/22

Pembentukan Function Searching By Address

Return of Function

1. // Fungsi Pencarian dengan Metode Address2. list::iterator SearchingByAddress(list cll, int cari)3. // Searching by Address : mengembalikan nilai alamat dari elemen yang dicari


5. {



8. bool found;9. ps=cll.begin();

10. found=false;

11. // Algoritma



15. }16. else {

17. ps++;18. }

19. }

20. return ps;

21. }

Type Returnof Function

Variabel iniharus bertipe

iterator dari list


19/22

Pembentukan Function Searching By Address

1. CALL OF FUNCTION2. RETURN VALUE

3. PROSES PENYALINAN PARAMETER

ILUSTRASINYA SAMA DENGANSearchingByBoolean


20/22

Pembentukan Function Searching By AddressAFTER RETURN OF FUNCTION

1. list::iterator SearchingByAddress(list cll, int cari)

2. {



5. bool found;


8. // Algoritma

9. ..........................

10. return ps;

11. }


2. int main()

3. { char c;

4. list coll;



7. .....................8. .........................


10. // Untuk mengaktifkan Searching By Address

11. cout


21/22

Latihan 5.2

1. Menyusun program yang memuat FungsiSearchingByAddress

Jawaban File : Lat5_ListksearchingPFaddress.cpp


22/22

Tugas Kelompok

Menyusun Program Yang memuat FungsiSearchByBoolean dan SearchingByAddress padaStruktur Data Array. ( Append Elemen from 1 to 20diubah menjadi sebuah blok Function atauProcedure bernama InsertElement)

Dikumpulkan Hari Selasa, 15 April 2015

05 - list_searching 08april15.pdf

Documents