SL-1201 Pengantar Pemrograman

Slides:



Advertisements
Presentasi serupa
ARRAY.
Advertisements

Pemrograman Terstruktur
ARRAY 1 DIMENSI Array 1 dimensi
PEMROGRAMAN SISTEM PERNYATAAN DASAR PERULANGAN Pertemuan V
PERTEMUAN IV POINTER Pointer adalah suatu variabel penunjuk yang menunjuk pada suatu alamat memori komputer Pointer merupakan.
ARRAY STATIS DAN DINAMIS
Pointer. Output? #include int x = 2; void misteri(int a, int b) { a = 2*x; b = y; y = a; } main() { int y; x = 5; y = 7; misteri(x, y); printf("%d %d\n",
ARRAY 2 DIMENSI Array dua dimensi sering digambarkan sebagai sebuah matriks, merupakan perluasan dari array satu dimensi. Jika array satu dimensi hanya.
Tipe Data Bentukan Pertemuan ke-5.
Struct By : Hendri Sopryadi
Struktur Sugeng Supriyadi, M.Kom.
ARRAY (Lanjutan).
SEARCHING ( PENCARIAN )
Teknik Informatika Universitas Pembangunan Jaya
Oleh : Sukma Murdani, S.Kom. SILABUS PENDAHULUAN Pengenalan OOP Pengenalan JAVA OOP (Object Oriented Programming) JAVA Class, Java Interface Encapsulation.
STRUKTUR DATA (2) searching array
Java array.
Algoritma dan Pemrograman
Pemrograman Terstruktur
STRUKTUR DATA (D3) - Review array - Searching (Sequential & Binary)
ARRAY/LARIK Sumber dari : imaru.files.wordpress.com/2008/02/array-struc-pointer.ppt.
SLIDE OTOMATIS PINDAH DALAM WAKTU 4-5 MENIT. A:kiriB:kanan Deklarasikan sebuah variabel dengan nama ‘isi’ yang mempunyai type array of double dengan ukuran.
Pemrograman Berorientasi Obyek
ARRAY Dr. Lily Wulandari.
Teknik Pemrograman Terstruktur 2
ARRAY (LARIK)
PENGENALAN c++ DAN STRUKTUR DASAR C++
Pemrograman JAVA (TIB09)
ARRAY 2 Dimensi.
Array, Class, Obyek, Method danConstructor.
ARRAY.
Algoritma & Struktur Data Pointer Evangs Mailoa.
Person 10Person Variabel Lokal dan Global Suatu variabel lokal dideklarasikan di dalam fungsi ‘a’, dan tidak dapat diakses di luar fungsi (a)
Algoritma dan Struktur Data
ARRAY OF STRUCT Apabila hendak menggunakan 1 struct untuk beberapa kali, ada 2 cara : Deklarasi manual #include typedef struct Mahasiswa { char.
Array dan String Array dan String.
Array variabel Merupakan jenis data yang memresentasikan suatu kumpulan data dengan tipe yang sama dengan menempatkannya dalam bentuk larik Antara satu.
Algoritma Pemrograman By: NILA FEBY PUSPITASARI
Pengantar Pemrograman
Pointer Yuliana Setiowati.
Pertemuan 22 POINTER Bag.2 Dasar Pemrograman Renni Angreni, S.Kom.
Algoritma dan Struktur Data
#include //bagian modul int hitung(x,y) { return(x+y); } //bagian utama main() { int jumlah,a,b; a=8; b=2; jumlah=hitung(a,b); cout
P O I N T E R. Merupakan sebuah variabel yang berisi alamat dari variabel lain. Suatu pointer dimaksudkan untu menunjukan ke suatu alamat memori sehingga.
L/O/G/O Array (larik) Pertemuan 5 Tenia Wahyuningrum ST3 Telkom Purwokerto Algoritma pemrograman.
L/O/G/O Array (larik) Pertemuan 2 Tenia Wahyuningrum ST3 Telkom Purwokerto Algoritma dan Struktur data.
STRUCT OF ARRAY Apabila hendak menggunakan 1 struct untuk beberapa kali, ada 2 cara : Deklarasi manual #include typedef struct Mahasiswa { char.
Struktur Data Array dan Mapping Array
Bab 05 Tipe Data dan Mengisi Variabel
Array, POINTER dan FUNGSI
Array, POINTER dan FUNGSI
STRUKTUR PERULANGAN 2 (LOOPING-2)
Tenia Wahyuningrum, S.Kom., MT
POINTER Bag.2 Pertemuan 22 Dibuat oleh : Renni Angreni, S.Kom. Triana Elizabeth, S.Kom.
STRUKTUR DATA DIMENSIONAL ARRAY
Fungsi, Array dan String
ARRAY (Array Dimensi Satu) Pertemuan 15 Dasar Pemrograman
ARRAY (Array Dua Dimensi) Pertemuan 16 Dasar Pemrograman
ARRAY Misalnya kamu pelatih sebuah tim sepakbola anak-anak, dan kamu ingin mengawasi pemain mana yang hadir latihan di lapangan. Apa yang kamu perlukan.
Array.
Array Pertemuan ke-4.
Program komputer Sebuah program komputer yang ditulis dengan bahasa apapun dapat dipandang sebagai sebuah himpunan operasi yang dikerjakan pada data-data.
As’ad Djamalilleil Array (Larik) As’ad Djamalilleil
ARRAY JAVA SCRIPT
KU-1072 Pengenalan Teknologi Informasi - B
Array Array adalah suatu tipe data terstuktur yang berupa
Algoritma dan Struktur Data
Algoritma Pemrograman
SL-1201 Pengantar Pemrograman
Matakuliah : Algoritma & Struktur Data Versi Materi Larik
Transcript presentasi:

SL-1201 Pengantar Pemrograman Materi: Array Fakultas Teknik Sipil & Lingkungan

Definisi Array [1] Array adalah suatu set dari alokasi data, dengan jenis data yang sama untuk tiap alokasi tersebut. Setiap alokasi data disebut sebagai elemen dari array. Untuk mendeklarasikan sebuah array, tuliskan jenis data dalam array tersebut, nama array dan diikuti dengan subscript. Subscript disini adalah menyatakan jumlah elemen array yang dituliskan di dalam kurung siku Contohnya, int IntArray[25]; sebagai deklarasi sebuah array yang memiliki 25 alokasi data (elemen) dengan jenis data integer bernama IntArray.

Definisi Array [2] Perbedaan deklarasi variabel array dengan variabel biasa int a;  hanya 1 nilai untuk variabel a int a[10];  terdapat 10 slot nilai untuk variabel a int a[7] = {1,2,3,5,43,5,6}; Arrays dapat menggunakan nama apapun (yang dapat digunakan dalam bahasa C/C++), selama tidak memiliki nama yang sama dengan variabel tunggal lain.

Isi array Dalam bahasa C/C++, array dimulai dari 0. A[0] bernilai 5 Jika A merupakan array dengan jumlah elemen 10, maka variabel yang adalah A[0], A[1], ..., A[9] A 5 [0] 9 [1] 15 [2] 8 [3] -7 [4] 21 [5] 1 [6] -3 [7] 11 [8] -1 [9] isi array indeks array A[0] bernilai 5 A[4] bernilai -7 Berapa nilai A[6] ? Berapa nilai A[9] ?

Mengisi Nilai Elemen Array Nilai setiap elemen array dapat diisikan langsung A[0] = 100; /*Nilai elemen A[0] adalah 100*/ B[5] = 35; /*Nilai elemen B[5] adalah 35 */ A[0] = B[5];/*Nilai elemen A[0] adalah 35 */ C = -99; /*C adalah variabel biasa, bukan array. C bernilai -99 */ B[5] = C; /*Nilai elemen B[5] adalah -99. A[0] tetap bernilai 35 */

Menampilkan Nilai Array #include <iostream.h> int main(){ int A[3]; int B = 35; A[0] = 70; A[1] = B; cout<<“Isi nilai A[0] adalah”<<A[0]<<“\n”; cout<<“Isi nilai A[1] adalah”<<A[1]<<“\n”; cout<<“Silakan user mengisi nilai A[2]:”; cin>>A[2]; cout<<“Isi nilai A[2] adalah”<<A[2]<<“\n”; } Hasil Tampilan:

Array initialization [1] Meskipun tidak dimungkinkan mengoperasikan array secara langsung, namun pemberian nilai dapat dilakukan int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; Bila initializers-nya lebih sedikit dari elements array, sisanya akan dianggap bernilai 0. int a[10] = {0, 1, 2, 3, 4, 5, 6}; nilai a[7], a[8], dan a[9] dianggap 0.

Array initialization [2] Bila terdapat initializer, maka dimensi array dapat diabaikan int b[] = {10, 11, 12, 13, 14}; b merupakan array yang memiliki 5 elemen karena di-inisialisasi dengan 5 angka. Perhatikan bahwa variable b dinyatakan sebagai b[] untuk menjelaskan bahwa b adalah sebuah array Jika elemen array adalah karakter, maka initializer dapat berupa string constant: char s1[7] = "Hello,"; char s2[10] = "there,"; char s3[] = "world!";

Array dan loop Untuk memberikan nilai atau mengoperasikan suatu array, dapat digunakan sebuah loop: for(int i = 0; i < 10; i = i + 1) { a[i] = 0; } /* a[0] hingga a[9] bernilai 0 */ for(i = 0; i < 10; i++) /* i++ adalah sama dengan i=i+1 */ { b[i] = a[i]+1; } /* b[0] hingga b[9] bernilai 1 */ for(i = 0; i < 10; i++) { c[i] = b[i]+i; } /* untuk i=0  c[0]=1+0=1, untuk i=1  c[1]=1+1=2, untuk i=2  c[2]=1+2=3, berapa nilai c[9]? */

Contoh Deklarasi Array [1] Hasil Tampilan #include <iostream.h> int main () { int n[10]; for (int i=0; i<10; i++) { n[i] = 0; } cout<<”Indeks Elemen Nilai\n”; for (i=0; i<10; i++) { cout<<i<<” ”<<n[i]<<”\n”; } return 0; }

Contoh Deklarasi Array [2] #include <iostream.h> /* Jumlah array ditentukan dalam deklarasi dengan jumlah data yang lebih sedikit */ int main () { int n[10] = {32, 27, 64, 18, 95}; cout<<”Elemen ke Nilai\n”; for (i=0; i<10; i++) { cout<<i<<” ”<<n[i]<<”\n”; } return 0; }

Contoh Deklarasi Array [3] #include <iostream.h> // Jumlah array tidak ditentukan main () { int n[] = {32, 27, 64, 18, 95}; cout<<”Elemen ke Nilai\n”; for (i=0; i<10; i++) { cout<<i<<” ”<<n[i]<<”\n”; } return 0; }

Const Contoh: // Menyatakan ukuran array dengan const #include <iostream.h> main () { const int arraySize = 5; int n[arraySize]; cout<<"Elemen Nilai\n"; for (int i=0; i < arraySize; i++) { n[i] = 2 + 2 * i; cout<<i<<” ”<<n[i]<<”\n”; } return 0;

Enum [1] Contoh: /* Menyatakan ukuran array dengan const dan menggunakan enumerasi */ #include <stdio.h> int main() { enum WeekDays {Sun,Mon,Tue,Wed,Thu,Fri,Sat,DaysInWeek}; int ArrayWeek[DaysInWeek] = {10, 20, 30, 40, 50, 60, 70}; cout<<"The value at Tuesday is: “; cout<<ArrayWeek[Tue]; return 0; Output: The value at Tuesday is: 30

Enum [2] Baris ke-6 menyatakan enumeration (enum) bernama WeekDays, dengan 8 elemen. Sunday = 0 dan DaysInWeek = 7. enum WeekDays {Sun,Mon,Tue,Wed,Thu,Fri,Sat,DaysInWeek}; Baris ke-10 menggunakan enumerated constant Tue sebagai offset/lokasi dalam array. Karena Tue = 2 (elemen ke-3 dalam array), maka DaysInWeek[2] memberikan hasil 30. cout<<ArrayWeek[Tue];

Array dengan elemen terstruktur int main() { typedef struct SISWA{ long NIM; char Nama[25]; char Kota[30]; }; SISWA A[2]; // deklarasi array A berisi 2 SISWA //menerima masukan user for (int i=0;i<2;i++){ cout<<"NIM: ";cin>>A[i].NIM; cout<<"Nama: ";cin>>A[i].Nama; cout<<"Kota: ";cin>>A[i].Kota; } //menampilkan isi cout<<"Siswa ke-i\n"; cout<<A[i].Nama<<"("<<A[i].NIM<<")"; cout<<" dari "<<A[i].Kota<<"\n"; return 0;

Contoh-contoh Pengoperasian Array

Menghitung Nilai Rata-rata Nilai rata-rata = Total Penjumlahan seluruh elemen banyaknya elemen = #include <iostream.h> main () { const int arraySize = 12; int n[arraySize] = {1,3,5,7,9,4,5,6,44,6,88,45}; int total = 0; for (int i=0; i < arraySize; i++) { total = total + n[i]; } cout<<"Total nilai = "<<total<<"\n"; cout<< "Rata-rata = "<< total/arraySize<<"\n"; return 0; }

Mencari Nilai Array #include <iostream.h> main () { const int arraySize = 12; int n[arraySize] = {1,3,5,7,9,4,5,6,44,6,88,45}; int Bil; cout<<“Masukkan nilai yang ingin dicari = “; cin>>Bil; for (int i=0; i < arraySize; i++) { if (n[i] == Bil) cout<<Bil<<“is Found!!\n“; break; } return 0;

Pengurutan (shorting) array [1] Metoda/algoritma yang digunakan di sini adalah metoda gelembung (bubble short) Untuk shorting dari bilangan terkecil ke bilangan terbesar (ascending) sebanyak n bilangan, dengan metoda ini bilangan terbesar akan digeser ke paling kanan. Selanjutnya bilangan terbesar ke-2 digeser ke posisi n-1, dst.

Pengurutan (shorting) array [2] #include <iostream.h> main () { // blok deklarasi dan penulisan urutan awal const int arraySize = 12; int dummy; int n[arraySize]= {1,96,5,7,9,4,5,6,44,6,88,45}; cout<<"Urutan data awal:\n"; for(int i=0;i<arraySize;i++) { cout<<n[i]<<" "; }

Pengurutan (shorting) array [3] // blok pergeseran bilangan terbesar for(i=0; i< arraySize-1; i++) { for(int j=0; j<arraySize-i; j++) { if(n[j]>=n[j+1]) { dummy=n[j]; n[j]=n[j+1]; n[j+1]=dummy; } else;

Pengurutan (shorting) array [4] // blok print out hasil shorting cout<<“\n\nUrutan data dari kecil ke besar:\n"; for(i=0;i<arraySize;i++) { cout<<n[i]<<" "; } cout<<"\n\nUrutan data dari besar ke kecil:\n"; for(i=arraySize-1;i>=0;i--) { cout<<"\n\n"; return 0;

Multidimension Array

Multidimension array Dimungkinkan untuk memiliki array dengan dimensi lebih dari satu. Setiap dimensi direpresentasikan oleh subscript. Array dua dimensi memiliki dua subscript, 3 dimensi memiliki 3 subscript, dst. Array dapat berdimensi berapapun, tapi umumnya digunakan satu atau dua dimensi.

Array 1 dimensi [0] [1] [2] [3] [4] Array 2 dimensi [0] [1] [2] [3] [4] Array 2 dimensi [0,0] [0,1] [0,2] [0,3] [0,4] [1,0] [1,1] [1,2] [1,3] [1,4]

Array 3 dimensi [2,0,0] [1,0,0] [2,0,4] [1,0,4] [0,0,4] [2,1,4] [0,0,0] [0,0,1] [0,0,2] [0,0,3] [0,0,4] [0,0,4] [2,1,4] [1,1,4] [0,1,0] [0,1,1] [0,1,2] [0,1,3] [0,1,4] [0,1,4] [2,2,4] [1,2,4] [0,2,0] [0,2,1] [0,2,2] [0,2,3] [0,2,4] [0,2,4]

Initializing multidimension array Suatu nilai dapat diberikan (assigned) kedalam elemen array dengan urutan array yang terakhir berubah terlebih dahulu ketika array sebelumnya tetap. Maka array: int theArray[5][3] memiliki urutan 3 elemen pertama bagian dari theArray[0]; kemudian 3 elemen berikutnya adalah bagian dari theArray[1]; dst. Untuk meng-initialize array dapat dilakukan dengan: int theArray[5][3] = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 }; Atau untuk kejelasan dapat digunakan tambahan kurung kurawal: int theArray[5][3] = { {1,2,3}, {4,5,6}, {7,8,9}, {10,11,12}, {13,14,15} };

Contoh multidimension array [1] #include <iostream.h> void main (void) { int a2[2][4]; // memberi nilai int i, j; for(i = 0; i < 5; i = i + 1) for(j = 0; j < 7; j = j + 1) { a2[i][j] = 10 * i + j; cout<<"Nilai a2["<<i<<","<<j<<"]="<<a2[i][j]<<"\n"; }

Contoh multidimension array [2] // print out for(j = 0; j < 3; j = j + 1) { cout<<"\t"<<j<<":"; } cout<<"\n"; for(i = 0; i < 5; i = i + 1) { cout<<i<<":"; for(j = 0; j < 7; j = j + 1) { cout<<"\t"<<a2[i][j]; } } Output: 0: 1: 2: 0: 0 1 2 1: 10 11 12 2: 20 21 22 3: 30 31 32 4: 40 41 42