Algoritma Dan Pemrograman

download Algoritma Dan Pemrograman

of 15

description

Algoritma Dan Pemrograman

Transcript of Algoritma Dan Pemrograman

  • Algoritma dan Pemrograman 2

    T-Informatika FT UNPAM Atang Susila

    LARIK (ARRAY)

    Array adalah suatu koleksi data yang bertipe sama atau sesuatu yang berbaris atau berderet-deret.Dalam bahasa pemrograman array adalah variable sejenis yang berderet-deret sedemikian rupa sehinggaalamatnya saling bersambungan atau bersebelahan/berdampingan.

    Array 1 dimensi Array 2 dimensi

    Sifat array : Statik : jumlah elemen harus sudah diketahui sebelum program dieksekusi Jumlah elelmen tidak dapat diubah(dikurangi/ditambah) selama pelaksanaan program Seluruh elemen memiliki tipe yang sama

    1. Deklarasi arrayAlgoritma Kode C++

    A[10] : integerA[4][7] : real

    int A[10];float A[4][7];

  • Algoritma dan Pemrograman 3

    T-Informatika FT UNPAM Atang Susila

    2. Alamat array#includevoid main(void){

    int a[7];cout

  • Algoritma dan Pemrograman 4

    T-Informatika FT UNPAM Atang Susila

    4. Mengisi array melalui keyboard

    #includevoid main(void){

    int i=0, a[5];//Baca data dari kbwhile(i

  • Algoritma dan Pemrograman 5

    T-Informatika FT UNPAM Atang Susila

    5. Array karakter

    Array karakter biasa digunakan untuk menyimpan string.contoh : char nama[]=Jennifer Lopez;akan menyimpan array nama yang menyimpan string Jennifer Lopez

    Contoh mengisi array dengan string :

    #includevoid main(void){

    char nama[]="Mulyadi Oscar";cout

  • Algoritma dan Pemrograman 6

    T-Informatika FT UNPAM Atang Susila

    Fungsi-fungsi yang berkaitan dengan string dalam C++Fungsi Keterangan

    strcat() Menambahkan string ke akhir sebuah stringstrcmp() Membandingkan dua buah stringstrcmpi() Membandingkan dua buah string tanpa membedakan hurup kapital dan hurup kecilstrcpy() Menyalin suatu stringstrstr() Mencari posisi suatu substring dalam suatu stringstrlen() Menghasilkan panjang stringstrupr() Mengkonversi semua hurup kecil dalam string menjadi hurup kapitalstrlwr() Mengkonversi semua hurup kapital dalam string menjadi hurup kecil

  • Algoritma dan Pemrograman 7

    T-Informatika FT UNPAM Atang Susila

    #include#includevoid main(void){

    char kalimatA[35];char kalimatB[35];strcpy(kalimatA,"Kota Yogyakarta");strcpy(kalimatB,kalimatA);//Ubah semua hurup kecil ke kapitalstrupr(kalimatA);cout

  • Algoritma dan Pemrograman 8

    T-Informatika FT UNPAM Atang Susila

    #includevoid main(void){

    char hurup[]={'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T'};

    int i,j;for(i=0;i

  • Algoritma dan Pemrograman 9

    T-Informatika FT UNPAM Atang Susila

    Deret Fibonacci :

    21 xxx FFF

    Penjumlahan Matrik 2D :A[] + B[] = C[]

    2,21,20,2

    2,11,10,1

    2,01,00,0

    aaaaaaaaa

    +

    2,21,20,2

    2,11,10,1

    2,01,00,0

    bbbbbbbbb

    =

    2,21,20,2

    2,11,10,1

    2,01,00,0

    ccccccccc

    0,00,00,0 bac 1,01,01,0 bac

    Secara umum : jijiji BAC ,,, jiBjiAjiC

    Perkalian Matrik 2D :A[] x B[] = C[]

    2,21,20,2

    2,11,10,1

    2,01,00,0

    aaaaaaaaa

    x

    2,21,20,2

    2,11,10,1

    2,01,00,0

    bbbbbbbbb

    =

    2,21,20,2

    2,11,10,1

    2,01,00,0

    ccccccccc

    0,22,00,11,00,00,00,0 ... bababac 1,22,01,11,01,00,01,0 ... bababac 2,22,12,11,12,00,12,1 ... bababac Secara umum : jkkiji BAC ,,, *

    jkBkiAjiC *

  • Algoritma dan Pemrograman 10

    T-Informatika FT UNPAM Atang Susila

    Deret Fibonacci ://Deret Fibonacci#includevoid main(void){

    int Fibo[20],j,suku;Fibo[0]=0;Fibo[1]=1;coutsuku;if(suku>=2)

    for(j=2;j

  • Algoritma dan Pemrograman 11

    T-Informatika FT UNPAM Atang Susila

    Penjumlahan Matrik :#include#include#define BARIS 3#define KOLOM 4void main(void){

    int A[BARIS][KOLOM]={2,4,6,3,4,2,5,6,3,2,4,1};

    int B[BARIS][KOLOM]={1,3,5,7,2,2,4,6,3,1,2,3};

    int C[BARIS][KOLOM],i,j;//Jumlahkan matrikfor(i=0;i

  • Algoritma dan Pemrograman 12

    T-Informatika FT UNPAM Atang Susila

    Perkalian matrik :#include#includevoid main(void){

    int A[10][10],B[10][10],C[10][10],i,j,k,jba,jbb,jka,jkb;//Masukan ukuran matrik Acout

  • Algoritma dan Pemrograman 13

    T-Informatika FT UNPAM Atang Susila

    cin>>A[i][j];}

    }cout

  • Algoritma dan Pemrograman 14

    T-Informatika FT UNPAM Atang Susila

    cout

  • Algoritma dan Pemrograman 15

    T-Informatika FT UNPAM Atang Susila

    Soal :1. Buatlah program untuk menghitung dan mencetak nilai rata-rata, nilai tertinggi, dan nilai terendah dari

    sekelompok bilangan bulat positip (integer). Jumlah data tidak diketahui, dimasukan melalui keyboard.

    2. Buatlah program untuk menghitung dan mencetak IP seorang mahasiswa dengan rincian sbb :

    No Mata Kuliah Nilai SKS1 Kalkulus 42 Fisika Dasar 33 PTI 24 Sistim Digital 25 PSO 26 Logika Matematika 27 Bahasa Inggris 28 Agama 2

    Bobot Nilai :A = 4B = 3C = 2D = 1E = 0