05 - list_searching 08april15.pdf
TRANSCRIPT
-
7/24/2019 05 - List_Searching 08April15.pdf
1/22
# 4 .
1 2 A PR IL 2 01 3
Kompetensi : LIST
-
7/24/2019 05 - List_Searching 08April15.pdf
2/22
Kompetensi 5
-
7/24/2019 05 - List_Searching 08April15.pdf
3/22
-
7/24/2019 05 - List_Searching 08April15.pdf
4/22
Kompetensi 5
-
7/24/2019 05 - List_Searching 08April15.pdf
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
-
7/24/2019 05 - List_Searching 08April15.pdf
6/22
Kompetensi 5 : Iterasi
Pointer pos
pos=pos+1; atau pos++;
-
7/24/2019 05 - List_Searching 08April15.pdf
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
-
7/24/2019 05 - List_Searching 08April15.pdf
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
-
7/24/2019 05 - List_Searching 08April15.pdf
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
-
7/24/2019 05 - List_Searching 08April15.pdf
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.
-
7/24/2019 05 - List_Searching 08April15.pdf
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
-
7/24/2019 05 - List_Searching 08April15.pdf
12/22
Pembentukan Function Searching By Boolean
Function Name
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. }
Fungsi bernama :SearchingByBoolean
-
7/24/2019 05 - List_Searching 08April15.pdf
13/22
Pembentukan Function Searching By Boolean
Parameter
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. }
Ada 2 parameter,yaitu parameter cllbertipe list,dan parameter cari
bertipe int
-
7/24/2019 05 - List_Searching 08April15.pdf
14/22
Pembentukan Function Searching By Boolean
CALL OF FUNCTION
1. bool SearchingByBoolean(list cll, int cari)
2. {
3. // Deklarasi variabel
4. list::iterator ps;
5. bool found;
6. ps=cll.begin();7. found=false;
8. // Algoritma
9. ..........................
10. return found;
11. }
1. // PROGRAM UTAMA/ DRIVER
2. int main()
3. { char c;
4. list coll;
5. list::iterator pos;
6. // append elements from 1 to 20
7. .....................
8. .........................
9. // Untuk mengaktifkan Searching By Boolean
10. if (SearchingByBoolean(coll,21)){
11. cout
-
7/24/2019 05 - List_Searching 08April15.pdf
15/22
Pembentukan Function Searching By BooleanPROSES PENYALINAN NILAI PARAMETER
1. bool SearchingByBoolean(list cll, int cari)
2. {
3. // Deklarasi variabel
4. list::iterator ps;
5. bool found;
6. ps=cll.begin();7. found=false;
8. // Algoritma
9. ..........................
10. return found;
11. }
1. // PROGRAM UTAMA/ DRIVER
2. int main()
3. { char c;
4. list coll;
5. list::iterator pos;
6. // append elements from 1 to 20
7. .....................
8. .........................
9. // Untuk mengaktifkan Searching By Boolean
10. if (SearchingByBoolean(coll,21)){
11. cout
-
7/24/2019 05 - List_Searching 08April15.pdf
16/22
Pembentukan Function Searching By BooleanAFTER RETURN OF FUNCTION
1. bool SearchingByBoolean(list cll, int cari)
2. {
3. // Deklarasi variabel
4. list::iterator ps;
5. bool found;
6. ps=cll.begin();7. found=false;
8. // Algoritma
9. ..........................
10. return found;
11. }
1. // PROGRAM UTAMA/ DRIVER
2. int main()
3. { char c;
4. list coll;
5. list::iterator pos;
6. // append elements from 1 to 20
7. .....................
8. .........................
9. // Untuk mengaktifkan Searching By Boolean
10. if (SearchingByBoolean(coll,21)){
11. cout
-
7/24/2019 05 - List_Searching 08April15.pdf
17/22
PROGRAM LENGKAP YANG MEMUAT FUNCTIONSEARCHINGBYBOOLEAN
File : Lat5_ListksearchingPFbool.cpp
-
7/24/2019 05 - List_Searching 08April15.pdf
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
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 ps;
21. }
Type Returnof Function
Variabel iniharus bertipe
iterator dari list
-
7/24/2019 05 - List_Searching 08April15.pdf
19/22
Pembentukan Function Searching By Address
1. CALL OF FUNCTION2. RETURN VALUE
3. PROSES PENYALINAN PARAMETER
ILUSTRASINYA SAMA DENGANSearchingByBoolean
-
7/24/2019 05 - List_Searching 08April15.pdf
20/22
Pembentukan Function Searching By AddressAFTER RETURN OF FUNCTION
1. list::iterator SearchingByAddress(list cll, int cari)
2. {
3. // Deklarasi variabel
4. list::iterator ps;
5. bool found;
6. ps=cll.begin();7. found=false;
8. // Algoritma
9. ..........................
10. return ps;
11. }
1. // PROGRAM UTAMA/ DRIVER
2. int main()
3. { char c;
4. list coll;
5. list::iterator pos;
6. // append elements from 1 to 20
7. .....................8. .........................
9. // Untuk mengaktifkan Searching By Boolean
10. // Untuk mengaktifkan Searching By Address
11. cout
-
7/24/2019 05 - List_Searching 08April15.pdf
21/22
Latihan 5.2
1. Menyusun program yang memuat FungsiSearchingByAddress
Jawaban File : Lat5_ListksearchingPFaddress.cpp
-
7/24/2019 05 - List_Searching 08April15.pdf
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