Sunday, April 1, 2012

Tugas Logika & Algoritma LTM 10



1.     Metoda devide and conquer adalah merupakan algoritma yang berprinsip memecah-mecah permasalahan yang terlalu besar menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan

2.     Metoda selection sort adalah tehnik pengurutan dengan cara pemilihan elemen atau proses kerja dengan elemen memilih data terkecil untuk kemudian dibandingkan danditukarkan pada elemen dengan data awal,dst s/d seluruh elemen sehingga akan menghasilkan pola datayang telah di sort.
Metoda buble sort adalah tehnik sort yang bekerja dengan mengunakan prinsipgelembung (buble) udara yang bergerak naik keatas secara satu per satu.
Metoda quick sort adalah sort dengan interasi secara urut dari posisi elemen 1,ke-2 dstnya. Tukarkan setiap elemen  pada posisi tersebut dengan elemen lain yang nilainya memang seharusnya berada pada posisi tersebut.
Metoda insertion sort adalah secara berulang ulang menyisipkan/memasukan setiap elemen. Kedalam posisinya/tempatnya yang benar.
Metoda merge sort adalah kelompok deret bilangan



3.     Terdapat deret angka. 99,34,11,50,23,89,65,2,6,37,74,44

METODA SELECTION SORT
Iterasi 1
Langkah1: 99   34        11        50        23        89        65        2          37        74        44
Langkah2:…    99        34        11        50        23        89        65        37        74        44
Langkah3: 2     34        11        50        23        89        65        99        37        74        44
Iterasi2
Langkah3 : 2    11        34        50        23        89        65        99        37        74        44
Iterasi3
Langkah3 : 2    11        23        50        34        89        65        99        37        74        44
Iterasi4
Langkah3 : 2    11        23        34        50        89        65        99        37        74        44
Iterasi5
Langkah3 : 2    11        23        34        37        89        65        99        50        74        44
Iterasi6
Langkah3 : 2    11        23        34        37        44        65        99        50        74        89
Iterasi7
Langkah3 : 2    11        23        34        37        44        50        99        65        74        89
Iterasi8
Langkah3 : 2    11        23        34        37        44        50        65        99        74        89
Iterasi9
Langkah3 : 2    11        23        34        37        44        50        65        74        99        89
Iterasi10
Langkah3 : 2    11        23        34        37        44        50        65        74        89        99

BUBLE SORT
Iterasi1
Langkah1 : 99  34        11        50        23        89        65        2          37        74        44
Langkah2 : 99  34        11        50        23        89        65        2          37        74        44
Langkah3 : 99  34        11        50        23        89        2          65        37        74        44
Hasil       : 2     99        34        11        50        23        89        65        37        74        44
Iterasi2
Hasil      : 2      11        99        34        50        23        89        65        37        74        44
Iterasi3
Hasil      : 2      11        23        99        34        50        89        65        37        74        44
Iterasi4
Hasil      : 2      11        23        34        99        50        89        65        37        74        44
Iterasi5
Hasil      : 2      11        23        34        37        99        50        89        65        74        44
Iterasi6
Hasil      : 2      11        23        34        37        44        99        50        89        65        74
Iterasi7
Hasil      : 2      11        23        34        37        44        50        99        89        65        74
Iterasi8
Hasil      : 2      11        23        34        37        44        50        65        99        89        74
Iterasi9
Hasil      : 2      11        23        34        37        44        50        65        74        99        89
Iterasi10
Hasil      : 2      11        23        34        37        44        50        65        74        89        99


METODE QUICK SORT
Iterasi 1
Langkah1: 99   34        11        50        23        89        65        2          37        74        44
Langkah2: 44   34        11        50        23        89        65        2          37        74        99
Iterasi2
Langkah2: 2     34        11        50        23        89        65        44        37        74        99
Iterasi3
Langkah2: 2     11        34        50        23        89        65        44        37        74        99
Iterasi4
Langkah2: 2     11        23        50        34        89        65        44        37        74        99
Iterasi5
Langkah2: 2     11        23        44        34        89        65        50        37        74        99
Iterasi5
Langkah2: 2     11        23        34        44        89        65        50        37        74        99
Iterasi6
Langkah2: 2     11        23        34        37        89        65        50        44        74        99
Iterasi7
Langkah2: 2     11        23        34        37        44        65        50        89        74        99
Iterasi8
Langkah2: 2     11        23        34        37        44        50        65        89        74        99
Iterasi9
Langkah2: 2     11        23        34        37        44        50        65        74        89        99


METODA INSERTION SORT
Iterasi 1
Langkah1: 99   34        11        50        23        89        65        2          37        74        44
Langkah2: 34   99        11        50        23        89        65        2          37        74        44
Iterasi2
Langkah2: 34   11        99        50        23        89        65        2          37        74        44
Iterasi3
Langkah2: 34   11        50        99        23        89        65        2          37        74        44
Iterasi4
Langkah2: 34   11        50        23        99        89        65        2          37        74        44
Iterasi5
Langkah2: 34   11        50        23        89        99        65        2          37        74        44
Iterasi6
Langkah2: 34   11        50        23        89        65        99        2          37        74        44
Iterasi7
Langkah2: 34   11        50        23        89        65        2          99        37        74        44
Iterasi8
Langkah2: 34   11        50        23        89        65        2          37        99        74        44
Iterasi9
Langkah2: 34   11        50        23        89        65        2          37        74        99        44
Iterasi10
Langkah2: 34   11        50        23        89        65        2          37        74        44        99
Iterasi11
Langkah2: 11   34        50        23        89        65        2          37        74        44        99
Iterasi12
Langkah2: 11   34        23        50        89        65        2          37        74        44        99
Iterasi13
Langkah2: 11   23        34        50        89        65        2          37        74        44        99
Iterasi14
Langkah2: 11   23        34        50        65        89        2          37        74        44        99
Iterasi15
Langkah2: 11   23        34        50        65        2          89        37        74        44        99
Iterasi16
Langkah2: 11   23        34        50        65        2          37        89        74        44        99
Iterasi17
Langkah2: 11   23        34        50        65        2          37        74        89        44        99
Iterasi18
Langkah2: 11   23        34        50        65        2          37        74        44        89        99
Iterasi19
Langkah2: 11   23        34        50        2          65        37        74        44        89        99
Iterasi20
Langkah2: 11   23        34        50        2          37        65        74        44        89        99
Iterasi21
Langkah2: 11   23        34        2          50        37        65        74        44        89        99
Iterasi22
Langkah2: 11   23        34        2          37        50        65        74        44        89        99
Iterasi23
Langkah2: 11   23        2          34        37        50        65        74        44        89        99
Iterasi24                                                                                                                              
Langkah2: 11   2          23        34        37        50        65        74        44        89        99
Iterasi25
Langkah2: 2     11        23        34        37        50        65        74        44        89        99
Iterasi26
Langkah2: 2     11        23        34        37        50        65        44        74        89        99
Iterasi27
Langkah2: 2     11        23        34        37        50        44        65        74        89        99
Iterasi28
Langkah2: 2     11        23        34        37        44        50        65        74        89        99


METODE MARGE SORT
Iterasi1
Langkah1 : 99  34        11        50        23        89        65        2          37        74        44
Langkah2 : 34 99        11        50        23        89        2          65        37        74        44
Iterasi2
Langkah2 : 11  34        50        99        2          23        65        89        37        44        74
Iterasi3
Langkah2 : 2    11        23        34        50        65        89        99        37        44        74
Iterasi4
Langkah2 : 2    11        23        34        37        44        50        65        74        89        99


4.     Terdapat deret angka. 12,45,10,55,32,81,59,21,16,71,40,90

METODA SELECTION SORT
Iterasi1
Langkah1 : 12,45,10,55,32,81,59,21,16,71,40,90
Langkah2 : …,12,45,55,32,81,59,21,16,71,40,90
Langkah3 : 10,45,12,55,32,81,59,21,16,71,40,90
Iterasi2
Langkah3 : 10,12,45,55,32,81,59,21,16,71,40,90
Iterasi3
Langkah3 : 10,12,16,55,32,81,59,21,45,71,40,90
Iterasi4
Langkah3 : 10,12,16,21,32,81,59,55,45,71,40,90
Iterasi5
Langkah3 : 10,12,16,21,32,40,59,55,45,71,81,90
Iterasi6
Langkah3 : 10,12,16,21,32,40,45,55,59,71,81,90








METODA BUBLE SORT
Iterasi1
Langkah1 : 12,45,10,55,32,81,59,21,16,71,40,90
Langkah2 : 12,45,10,55,32,81,59,21,16,71,40,90
Langkah3 : 12,10,45,55,32,81,59,21,16,71,40,90
Hasil       : 10,12,45,55,32,81,59,21,16,71,40,90
Iterasi2
Hasil      : 10,12,16,45,55,32,81,59,21,71,40,90
Iterasi3
Hasil      : 10,12,16,21,45,55,32,81,59,71,40,90
Iterasi4
Hasil      : 10,12,16,21,32,45,55,81,59,71,40,90
Iterasi5
Hasil      : 10,12,16,21,32,40,45,55,81,59,71,90
Iterasi6
Hasil     : 10,12,16,21,32,40,45,55,59,81,71,90
Iterasi7
Hasil    : 10,12,16,21,32,40,45,55,59,71,81,90


METODE QUICK SORT
Iterasi1
Langkah1 : 12,45,10,55,32,81,59,21,16,71,40,90
Langkah2: 10,45,12,55,32,81,59,21,16,71,40,90
Iterasi2
Langkah2: 10,40,12,55,32,81,59,21,16,71,45,90
Iterasi3
Langkah2: 10,12,40,55,32,81,59,21,16,71,45,90
Iterasi4
Langkah2: 10,12,16,55,32,81,59,21,40,71,45,90
Iterasi5
Langkah2: 10,12,16,40,32,81,59,21,55,71,45,90
Iterasi6
Langkah2: 10,12,16,21,32,81,59,40,55,71,45,90
Iterasi7
Langkah2: 10,12,16,21,32,40,59,81,55,71,45,90
Iterasi8
Langkah2: 10,12,16,21,32,40,45,81,55,71,59,90
Iterasi9
Langkah2: 10,12,16,21,32,40,45,55,81,71,59,90
Iterasi10
Langkah2: 10,12,16,21,32,40,45,55,59,71,81,90

METODA INSERTION SORT
Iterasi1
Langkah1 : 12,45,10,55,32,81,59,21,16,71,40,90
Langkah2: 12,10,45,55,32,81,59,21,16,71,40,90
Iterasi2
Langkah2: 10,12,45,55,32,81,59,21,16,71,40,90
Iterasi3
Langkah2: 10,12,45,32,55,81,59,21,16,71,40,90
Iterasi4
Langkah2: 10,12,32,45,55,81,59,21,16,71,40,90
Iterasi5
Langkah2: 10,12,32,45,55,59,81,21,16,71,40,90
Iterasi6
Langkah2: 10,12,32,45,55,59,21,81,16,71,40,90
Iterasi7
Langkah2: 10,12,32,45,55,59,21,16,81,71,40,90
Iterasi8
Langkah2: 10,12,32,45,55,59,21,16,71,81,40,90
Iterasi9
Langkah2: 10,12,32,45,55,59,21,16,71,40,81,90
Iterasi10
Langkah2: 10,12,32,45,55,21,59,16,71,40,81,90
Iterasi11
Langkah2: 10,12,32,45,55,21,16,59,71,40,81,90
Iterasi12
Langkah2: 10,12,32,45,21,55,16,59,71,40,81,90
Iterasi13
Langkah2: 10,12,32,45,21,16,55,59,71,40,81,90
Iterasi14
Langkah2: 10,12,32,21,45,16,55,59,71,40,81,90
Iterasi14
Langkah2: 10,12,32,21,45,16,55,59,71,40,81,90
Iterasi15
Langkah2: 10,12,32,21,16,45,55,59,71,40,81,90
Iterasi16
Langkah2: 10,12,21,32,16,45,55,59,71,40,81,90
Iterasi17
Langkah2: 10,12,21,16,32,45,55,59,71,40,81,90
Iterasi18
Langkah2: 10,12,16,21,32,45,55,59,71,40,81,90
Iterasi19
Langkah2: 10,12,16,21,32,45,55,59,40,71,81,90
Iterasi20
Langkah2: 10,12,16,21,32,45,55,40,59,71,81,90
Iterasi21
Langkah2: 10,12,16,21,32,45,40,55,59,71,81,90
Iterasi22
Langkah2: 10,12,16,21,32,40,45,55,59,71,81,90

METODE MARGE SORT
Iterasi1
Langkah1 : 12,45,10,55,32,81,59,21,16,71,40,90
Langkah2 : 12,45,10,55,32,81,21,59,16,71,40,90
Iterasi2
Langkah2 : 10,12,45,55,21,32,59,81,16,40,71,90
Iterasi3
Langkah2 : 10,12,21,32,45,55,59,81,16,40.71,90
Interasi4
Langkah2: 10,12,16,21,32,40,45,55,59,71,81,90


Download Disini


Posted by

Tugas Logika & Algoritma LTM 9



Pertanyaan
1.Jelaskan Pengertian, Manfaat Array !

2.Berikan Contoh Algoritma Penggunaan Array Satu Dimensi dan Dua Dimensi !

3.Terdapat Perintah Pengisian Matriks, Sbb:
A=[i,j]=j x i, jika i=j
A=[i,j]=j ^ i, jika i<>j
Buatlah Matrixnya!

4.Terdapat Perintah Pengisian Matrix sbb:
A=[i,j] = j+1,jika i=j
A=[i,j] = j-1, jika i<j
A=[i,j] = jx1, jika i>j
Buatlah Matrixnya!


Jawaban
  1. - Array adalah tipe terstruktur yang terdiri darisejumlah komponen yang mempunyai tipe data yang sama.
      - Manfaat penggunaan Array dalam pemrograman adalah untuk memudahkan pembacaan suatu program.  Selain itu untuk mengurangi terjadinya pengkodean ulang, serta dapat mengembangkan program menjadi lebih baik.


2.a.Contoh Algoritma Penggunaan Array Berdimensi Satu

#include <conio.h>
#include <stdio.h>
#include <iostream.h>

main ()
{
int nilai [5];
int i;
clrscr ();
   for (i=0; i<=5 ;i++)
{ nilai[i]=2*i+1
cout<<a[i];}
getch();
}

b. Contoh Algoritma Penggunaan Array Berdimensi dua

#include <conio.h>
#include <stiod.h>
#include <iostream.h>

main ()
{
int nilai [5][4];
int i,j;
clrscr ();
   for (i=0; i<=5 ;i++)
{for (j=0;j<=4;j++)
{cout<<nilai[i][j];}
}
getch();
}


3...0 1 1 1
     0 1 2 3
     0 1 4 9
     0 1 8 9

4…0 1 2 3
      0 2 1 2
      0 2 4 3
      0 3 6 6


Download Disini

Posted by

Tugas Logika & Algoritma LTM 6


1.  Suatu proses yang bisa memanggil dirinya sendiri, yang bisa diselesaikan oleh fungsi ini adalah fungsi pangkat, faktorial, fibonancy, menara hanoi.
2.  

ü  Pindahkan n paling atas dari tiang A ke C.

ü  Pindahkan n-1 dari tiang A ke B.
ü  Pindahkan priringan ke n (piringan terakhir ) dari tiang A ke tiang B.
ü  pindahkan n-1 dari B ke tiang C.
Ket: n=jumlah batu
3.  dinyatakan :
a= suku awal
b= beda antar suku
Un=suku terakhir
Un= a+(n-1)b
ü  Input nilai a (1);
ü  Input nilai b (2);
ü  Input Un (1000);
ü  Tambahkan suku ke-n (a) dengan beda (b).
ü  sampai suku ke-n + beda=Un.

4.  Dinyatakan : a= nama
N= jumlah cetak
a*n=selesai.

ü  Input nama (“matius”);
ü  Cetak nama;
ü  Jumlah cetak (100);

Download Disini
Posted by
Subscribe to: Posts (Atom)