STRUKTUR DATA

MATERI 1

 

MATERI 2 

                                                                                

    MATERI 3

REFLEKSI PERTEMUAN KE SEMBILAN ALPRO

SEARCHING

 

Data dikumpulkan

-Informasi àdata yang sudah diolah (dicari, di-resume, …)

Masalah :

–Menyimpan àsulit, mudah pengambilannya

–Menyimpan àmudah, sulit pengambilannya 

Pencarian Linier (Linear search)  

Input   : array aray dengan banyak data sebanyak ukuran.

Output : data kunci dalam array aray.

Prinsip :setiap data pada aray akan dibandingkan dengan kunci  sampai pada data yang terakhir (kasus terburuk (worst case))

Bila pada posisi ke-i data sama dengan kunci, berarti data ditemukan pada posisi ke-i.          

Bila sampai akhir data, data tidak juga ditemukan berarti kunci tidak ada pada aray.

Pencarian Biner (Binary Search) 

kunci akan selalu dibandingkan dengan data yang berada di tengah (middle)

bila sama berarti data ketemu, bila tidak, akan “dilihat” apakah data ada di sebelah “kiri”

(artinya data lebih kecil dari data di tengah) atau di sebelah “kanan” (artinya data lebih besar   dari data di tengah).  

           Bila data ada di sebelah kiri, dilakukan pencarian dengan cara yang sama (sementara data  

           yang  di sebelah kanan akan diabaikan).

             Jadi, setiap kali pencarian, data selalu “dibelah” menjadi dua bagian (biner), sampai pada “titik tertentu” (bila sama dengan titik tengah, pencarian tidak dilakukan lagi, bila tidak, sampai pada perbandingan terakhir data juga tidak sama, berarti data tidak ditemukan pada array aray). 

 

REFLEKSI PERTEMUAN KETUJUH ALPRO

ARRAY

Array 1 Dimensi , array adalah hal yang paling penting dalam setiap bahasa pemrograman. Menurut definisi, array adalah alokasi memori statis. Ini mengalokasikan memori untuk tipe data yang sama secara berurutan. Ini berisi beberapa nilai jenis yang sama. Hal ini juga menyimpan nilai-nilai dalam memori pada ukuran tetap.

Bentuk Umum Array Pemograman C++

  Tipe data nama_array [ jumlah elemen ];

 Program C++
 #include <iostream.h>

#include <stdio.h>

#include <conio.h>

#include <math.h>

void input(int x[],int n)

{

for (int i=1;i<=n;i++)

{cout<<“Masukan Nilai “<<i<<” : “;cin>>x[i];}

}

void tinggi(int x[],int n)

{

int max,min;

max = x[1];

min = x[1];

for (int i=2;i<=n;i++)

{

if (max < x[i])

max = x[i];

if (min > x[i])

min = x[i];

}

cout<<“\nNilai tertinggi = “<<max<<“\n”;

cout<<“Nilai terendah = “<<min<<“\n”;

}

double rata(int x[],int n)

{

double a,b;

a = 0;

for (int i=1;i<=n;i++)

{

a = a + x[i];

}

b = a/n;

cout<<“Rata-Rata : “<<a<<“/”<<n<<” = “<<b;

}

void main()

{

int p[50],N;

cout<<“Banyaknya Data : “;cin>>N;

cout<<endl;

input(p,N);

tinggi(p,N);

rata (p,N);

getch();

}

REFLEKSI PERTEMUAN KEENAM ALPRO

Rekursif

Fungsi Rekursif

•adalah fungsi yang melakukan proses perulangan dengan cara memanggil dirinya sendiri.

•berbeda dengan versi iteratif yang menggunakan perulangan for, while maupun do while. 

•Fungsi rekursif dapat dipandang sebagai sebuah “operator”

 

 Ciri fungsi rekursif

•Kasus penyetop. Dalam kasus ini terdapat nilai konstan (return value) 

•Kasus pemanggilan rekursif. Dalam kasus ini terdapat pemanggilan fungsi itu sendiri, tetapi harus 

 mengarah kepada kasus penyetop.  

  

Ciri perulangan

  •Kapan mulai 

 •Kapan berhenti 

 •Berapa kali diulang

 

REFLEKSI PERTEMUAN MINGGU KELIMA ALPRO

SUBROGRAM

Contoh :  

-Untuk membangun gedung, tentulah dibangun dari bata satu ke bata yang lain. Dari ruang ke ruang 

yang lain dst.

-Metode : Divide & Conquer (dibagi-bagi menjadi bagian yang lebih kecil, lalu selesaikan masalah 

yang dihadapi)

-Gedung bisa diibaratkan sebagai fungsi main() sedangkan bagian yang lebih kecil merupakan fungsi 

yang menyelesaikan tugas tertentu.

Contoh : int main(void)    // fungsi utama 

                {    float z

                z = sqrt(9);   // fungsi kepustakaan 

                } 

-Fungsi yang mengembalikan 1 nilai

•Pengertiannya sama dengan fungsi dalam matematika

•Contoh : 

*Fungsi y = f(x)= x + 5. Untuk setiap harga x maka akan mengakibatkan nilai y bertambah dengan 5 

        *x dikatakan sebagai variabel independen (input) 

        *y dikatakan sebagai variabel dependen (output)

Fungsi yang mengubah nilai parameter

*Dinamakan pass by reference

*Fungsi menggunakan variabel asal (tidak menggunakan copy)

*Argumen harus berupa variabel, tidak boleh konstanta

*Dapat mengembalikan lebih dari satu nilai 

Jenis parameter

Ada 2 jenis parameter yang dideklarasikan dalam subprogram, yaitu :

*parameter nilai (value parameter) : variabel yang dikirimkan tidak mengalami perubahan

sekeluar dari subprogram)

*parameter variabel (variable parameter) : variabel yang dikirimkan tidak mengalami 

 perubahan sekeluar dari subprogram)

3.2 Raptor                                                                               

3.3 Raptor

3.5 Raptor

 

REFLEKSI PERTEMUAN MINGGU KEEMPAT ALPRO

PERULANGAN(LOOP)

*Sangat banyak kegiata sehari-hari yang sering diulang.

Contoh :

 -Makan sepiring akan dilakukan sesendok demi sesendok (berulang).

 -Untuk menghitung 2 x 3 dilakukan dengan menjumlah 2 sebanyak 3 kali

 (2 ditambah 2 ditambah 2)

  -Komputer mempunyai kemampuan untuk menghitung perulangan dengan sangat cepat    dan tidak mengenal lelah.

-Kadang diperlukan suatu kondisi untuk menghitung dengan perulangan sampai presisi tertentu.
 Aplikasi

*Perulangan kerap digunakan untuk menghitung jumlah deret.

Contoh :

-Hitung jumlah dari :

       1+2+3+… + n =

-Kuncinya : buat pola untuk rumus di sebelah kanan !                                                                            

-Untuk operasi perkalian menggunakan tanda

contoh Flowchart perulangan :

4.2

4.3

 

4.7