TUGAS DESIGN ANALISA ALGORITMA

Nama :

dwi abriyantoro (12043073) Moh yanu rudiayanto(12043019) Budi kristianto(12043115)

Kelas : E

Jurusan : TEKNIK INFORMATIKA (SORE)

Terdapat suatu masalah dalam desaign analisa algoritma

1. Diketahui 3 variabel P,Q, dan R. Buat algoritma sehingga output yang dihasilkan adalah nilai P=Q,nilaiQ=R,nilai R=P, ditanya algoritma?

Jawab :

o Notasi 1

Suatu variable p dapat diartikan sebagai rumus penambahan dan pengurangan begitu juga perkalian dan pembagian dengan menggunakan bilangan ganjil/genap sehingga dapat menghasilkan nilai yang sama terhadap variable yang lain, meskipun disetiap variable berbeda rumus pada akhirnya.

o NOTASI 1

- Langkah 1 : menggunakan algoritma variable peubah- Langkah 2 : proses penggunaan algoritma peubah

o NOTASI 2 :

Sintaks : P = QAlgoritma : P <- QArti : Bahwa Nilai P diberi harga Nilai QNilai P akan SAMA DENGAN nilai Q dan Nilai Q TETAP

- Contoh Soal 1:Diketahui P=0, Q=5 dan R=10. Diberikan algoritma P=Q, Q=R, maka nilai P, Q, R sekarang ?JawabDiketahui P = 0, Q = 5, R = 10P = Q –> Pada saat ini nilai dari Variabel P akan diberi nilai dari Variabel Q (P = 5)Q = R –> Pada saat ini nilai dari Variabel Q akan diberi nilai dari Variabel R (Q = 10)Maka nilai P, Q dan R sekarang adalah P = 5, Q = 10 dan R = 10

- Contoh Soal 2:Diketahui Algoritma P=10, P=P+1 dan Q = P. Berapakah nilai P dan Q ?

JawabAlgoritma:P = 10 –> Pada saat ini nilai dari Variabel P akan diberi nilai 10

P = P + 1 –> Pada saat ini nilai dari Variabel P yang baru adalah nilai dari variabel P yang lama ditambah 1 (10 + 1 = 11)Q = P –> Pada saat ini nilai dari variabel Q diberi nilai dari variabel P yang baru (Q =11)

- Contoh Soal 3:Diketahui 3 varibael peubah P, Q dan R. Agar isi Q ditaruh di P, isi R ditaruh di Q dan isi P ditaruh di R,maka Algoritma yang dapat ditulis adalah ..?

JawabAgar isi Q ditaruh di P, algoritma yang dapat ditulis adalah (P <- Q atau P=Q)Agar isi R ditaruh di Q, algoritma yang dapat ditulis adalah (Q <- R atau Q=R)Agar isi P ditaruh di R, algoritma yang dapat ditulis adalah (R <- P atau R=P)

mulai

Rumus : P=0, Q=5, R=10

Input P = .........................

Jika diminta niai variable P, maka diberi nilai variable Q

Input Q =.............

Output P=Q

Jika diminta nilai variable Q, maka beri nilai variable R

Output Q=R

Jika diminta Nilai variable R, maka berikan nilai variable P

Input R=.............

DIMISALKAN VARIABEL p=0,VARIABEL Q=5,R=10

MASUKKAN NILAI VARIABEL P

DENGAN MENGUNAKAN VARIABEL PEUBAH,NILAI VARIABEL P AKAN

DIBERI NILAI VARIABEL Q

HASIL DARI PROSES DENGAN MENGGUNAKAN VARRIABEL PEUBAH

2. Seorang petani akan bepergian kekota dengan membawa seekor kambing , anjing dan tempat yang ketiganya memiliki berat yang tidak jauh berbeda. Ditengah jalan petani harus menyebrangi sungai dengan menggunakan perahu dan untuk melaluinya petani tersebut tidak diperbolehkan membawa bawaannya sekaligus mengingat kapasitas kekutan perahu tersebut, dan untuk melaluinya petani harus membawa satu persatu bawaannya.

Ditanya : berapakali petani tersebut harus melalui jembatan dengan memperhatikan bahwa kambing makan rumput anjing makan kambing?

o NOTASI 1 :

- Langkah 1 : tujuh kali menyebrangkan dan nol kali lewat jembatan - Langkah 2 : cara menyebrangkanya

o NOTASI 2

saya selesaikan kali ini adalah anjing.Kita harus menyebrangkan ketiga objek yaitu rumput,kammbing dan serigala. Setiap penyebrangan hanya bisa membawa satu objek. Jangan meninggalkan 2 objek yang berhubungan, misalnya sayuran dengan domba atau domba dengan serigala.Cara Menyelesaikannya sama dengan game iq penyebrangan yang kemarin, kita harus menyebrangkan objek yang tingkatannya lebih tinggi.1. Sebrangkan domba 2. Setelah di sebrang, keluarkan dombanya lalu nyebrang lagi3. Sebrangkan sayuran4. Setelah di sebrang, Keluarkan sayurnya masukkan dombanya lalu nyebrang lagi5. Keluarkan dombanya, masukkan serigala, nyebrang lagi6. Keluarkan serigala, nyebrang lagi7. Masukkan dombanya, nyebrang lagi lalu keluarkanSelesai....

selesai

Output R=P

mulai

Perahu,dayung,petani,sebrangkan kambing,anjing,rumput,dari A ke B

Masukkan kambing

Keluarkan kambing

Masukkan rumput

Keluarkan rumput dan masukkan kambing

Keluarkan kambing dan masukkan anjing

Proses menyebrangkan ke B

Proses menyebrang ke B

Proses menyebrang ke B

Proses meyebrang ke A

Proses menyebrang ke A

Proses menyebrang ke A

Proses menyebrang ke B

Keluarkan anjing

Masukkan kambing

PERSIAPAAN PERAHU DAN DAYUNG PETANI MEMILAH AGAR KEDUA

BINATANG TIDAK BERTEMU

MEMASUKKAN KAMBING TERLEBIH DAHULU

PROSES MENYEBRANG KAMBING DARI A KE B

KELUARKAN KAMBING DARI PERAHU

KELUARKAN RUMPUT DARI PERAHU SETELAH

SAMPAI KE B LALU MASUKKAN KAMBING

3. Bagaimana caranya untuk menyeberangkan tiga orang wanita yang sedang dikejar oleh Tiga orang pria ke sisi pulau yang ada diseberang pulau?

W1 = Wanita 1W2 = Wanita 2W3 = Wanita 3 P1 = pria1 P2 = Pria2 P3 = Pria3NOTASI 1- Langkah 1: delapan kali menyebrangkan dan nol kali lewat jembatan - Langkah 2 : cara menyebrangkannya

NOTASI 2Cara menyelesaikannya yaitu :1. Sebrangkan P1 dan P2 terlebih dahulu2. Setelah sampai disebrangkan, keluarkan P1 3. Lalu sebrangkan P2 dan masukkan P3 lalu sebrangkan mereka4. Keluarkan P2 sebrangkan P35. Keluarkan P3 sebrangkan W1 dan W26. Keluarkan W1 masukkan P1, lalu sebrangkan mereka7. Keluarkan P1 masukkan W3, lalu sebrangkan mereka8. Keluarkan W2 dan W3, lalu sebrangkan P2Setelah itu biarkan P1, P2, P3 disebrang sana..selesai...

Keluarkan kambing

selesai

Mulai

Menyebrangkan 3 gadis dari kejaran 3 cowok sangar dengan perahu dan dayung

Masukkan cow1 dan cow 2

Proses menyebrang

Proses menyebrang

Proses menyebrang

Proses menyebrang

Proses menyebrang

Proses menyebrang

Proses menyebrang

Proses menyebrang

Turunkan gadis 2 dan 3 naikkan cow 2

Keluarkan cow 1

Keluarkan cow 2

sebrangkan cow 2 masukkan cow 3

Tuurunkan cow 3 masukkan gadis 1 dan 2

Turunkan gadis 1 naikkan cow 1

Turunkan cow 1 masukkan gadis 3

Siapkan perahu dan dayung untuk menyebrangkan 3gadis dari kejaran 3cow sangar

Proses menyebrangkan gadis 1 dan cow 1 menggunakan perahu dan dayung

Menyebrangkan cow 2 dan memasukkan cow 3 kedalam perahu

Keluarkan cow 1 dari perahu

Keluarkan cow 2 dan biarkan ke sebrang

selesai

Refisi Tugas UTS

Soal !

1. Buatlah notasi 1,2 dan flowchart

o penjumlahan 3 bilangan factorial !o penjumlahan matriks beda dimensi !

jawab :

o penjumlahan 3 bilangan factorial !

Notasi 1

Melakukan perhitungan untuk fungsi matematis penjumlahan factorial yaitu dengan

(n) sebuah peristiwa yang saling lepas

(c1) banyak cara pada pperistiwa pertama

(c2) banyak cara pada peristiwa kedua

(c3) banyak cara pada peristiwa ketiga dst

Sehingga dapat disimpulkan rumus penjumlahan c1+c2+c3+.....+N

Dengan bentuk secara umum penulisan factorial untuk bilangan asli (n) dapat ditulis

n!=nx(n-1)x(n-2)x....x2x1

Misal : 5!+4!+3!=(5x4x3x2x1)+(4x3x2x1)+(3x2x1)=150

Sehinggga suatu bilangan jika difaktorialkan akan membentuk sebuah perkalian deret dan jika dilakukan penjumlahan dalam bentuk factorial dapat menghasilkan billangan bulat. Jadi dalam hal inipemilihan suatu jenis variable atau objek penampung untuk hasil dari (n) atau penjumlahan factorial boleh beracuan hanya pada bilangan bilangan bulat. Seelain itu dalam penjumlahan factorial jika menemukan suatu bilangan adalah (0!) maka hsail dari (0!=1) karena itu sudah ketetapan.

Notasi 2

o siapkan bilangan bulato jenis variable (n) dalah integero menentukan angka untuk mewakili 3 bilangan yang akan difaktorialkan o masukkan angka pertamaa kedalam variable (n)o jika sudah dimasukkan maka factorial angka pertama dengan menggunakan rumus factorialo sampai angka pertama sudah diketahui hasil factorialnya maka masukkan angka keduao jika sudah dimasukkan angka kedua maka factorialkano sampai angka kedua sudah diketahui hasil faktorialnya maka masukkan angka ketigao jika sudah dimasukkan angka ketiga maka faktorialkan o sampai angka ketiga suddah diketahui hasil faktorialnya maka hasil factorial dari angka

pertama, angka kedua dan ketigao sampai akhirnya menghasilkan hasil angka dari penjumlahan 3 bilangan yang telah

difaktorialkano apakah (n) adalah nolo jika (n) adalah nol maka hasil adalah 1o jika (n) tidak sama dengan nol maka (n) melakukan perkalian deret atau factorial

A=5,B=4,C=3

Input A,B,C

Proses perhitungan inputan A

Output nilai A

Proses perhitungan inputan B

Output nilai B

Proses perhitungan inputan C

Output nilai C

Apakah nilai variable A,B,C ada yang = 0

Poses perhitungan dengan bilangan 0

Output nilai dari variable = 0 adalah 1

Apakah variable A,B,C ≠ 0

Jika tidak maka proses penjumlahan dari hasil output A,B,C

hasil

Mulai

selesai

Mial variabelA=5,B=4,C-3

Proses peritungan inputan dengan rumusan nx(n-1).... misal 5!=5x4x3x2x1

mi

Hasil dari factorial nilai A 5!

Jika terdapat nilai 0 pada variable A,B,C

nPn=n!/(n-n)!/0! n!=n!/0! 0!=n!/n!=1 jadi 0!=1

Proses pengulangan atau looping

o penjumlahan matriks beda dimensi

Notasi 1 :

Melakukan penjumlahan suatu matriks mempunyai ukuran yang disebut ordo. Ordo matriks berbentuk axb dengan a banyak baris dan b banyak kolom dalam setiap penjumlahan matiks dapat dirumuskan sebagai berikut dengan dimensi yang sama :

Jika penjumlahan matriks dengan ordo yang berbeda maka didalam setiap kotak bilangan matriks yang akan dijumlahkan dengan bilngan matriks lainnya yang berbeda dimensi atau ordo dengan rumusan baris + baris, sehinga dapat mennghasilkan nilai dari bilangan itu sendiri dan akan menyisakan satu kolom sisa yang tidak dapat dijumlahkan lagi dengan matiks dimensi lawan. Sehingga bilangan tersebut tetap tidak terproses. Dalam hal ini pemilihan suatu jenis variable atau objek penampung untuk hasil dari penjumlahan matriks tidak bisa diproses atu ERROR.

Notasi 2 :

- membuat matriks dengan ukuran yang dikehendaki- masukkan suatu bilangan kedalam elemen/anggota matriks pertama- jika sudah terbentuk matriks pertama maka membuat matriks kedua - pada pembuatan matriks kedua harus disesuaikan dengan ukuran/tipe pada matriks

pertama- sampai pembentukan matriks kedua maka masukkan bilangan pada elemen/anggota matriks

kedua- dilebihkan dalam jumlah baris dan kolom 1 deret- jika sudah terbentuk matriks pertama dan kedua maka dilakukan penjumlahan- pada penjumlahan dua matriks tersebut elemen-elemen yang dijumlahkan adalah elemen

yang pasti atau letaknya sama - jika ada elemen yang tidak terjumlahkan maka hasilnya adalah error- jika ingin mendapatkan hasil yang bulat maka lakukan penjulahan dengan dimensi yang

sama

A B C D

E F G H

A+E B+F C+G D+H

mulai

A= B=

Input A,B

Proses penjumlahan baris A(2 3) dengan B(6 7)

Output nilai baris 1A dengan 1B kedalam matriks hasil (c)

Proses penjumlahan baris A(4 5) dengan B(8 9)

Output nilai baris 2A dengan 2B

Hasil dari kedua matriks masuk dalam matriks C

2 3 4 5

6 7 8 9

A= B=2 3 4 5

6 7 8 9 10 11

Input A,B

Proses penjumlahan baris A(2 3) dengan B(6 7 8)

Output ERROR

selesai

Misalkan matriks pada ordo yang sama

Pemilihan baris A dengan B

Proses penjumlahan baris A dengan B sehingga menghasilkan matriks baru(hasil) (2+6 3+7)

Hasil kedalam matriks C2+6 3+7

Hasil dari dua kolom berdaarkan baris+baris ke dalam matriks

2+6 3+7 4+8 5+9

Memulai kembali dengan berbeda ordo/dimensi

Mennyiapkan dua matriks yang berbeda ordo

Masukkan angka kedalam elemen matriks

Proses penjumlahan dengan ordo yang berbeda A(2 3) dengan B(6 7 8) terjadi kesalahan dalam proses karena C(2+6 3+7 ) angka 8 tidak terproses

8Dilakukan pengulangan/looping

Tugas UAS

Algoritma untuk membandingkan 2 bilangan

Algoritma untuk membandingkan 2 bilangan

1. Mulai2. Inputkan A,B3. Cek apakah A>B ? - Jika “ya” tulis A - Jika “tidak” tulis B4. selesai

FLOWCHART:

Source code

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

main()

{int i,j;char ulang;atas:

clrscr();printf(“Program perbandingan 2 bilangan\n”);printf(“===============================\n”);printf(“\n”);printf(“masukan bilangan 1 : “);scanf(“%i”,&i);printf(“masukan bilangan 2 : “);scanf(“%i”,&j);printf(“\n”);printf(“===================================\n”);

if (i>j){printf(” bilangan 1(%i) lebih besar dari bilangan 2(%i)\n”,i,j);printf(” bilangan 1(%i) lebih kecil dari bilangan 2(%i)\n”,j,i);}else if (j>i){printf(” bilangan 1(%i) lebih besar dari bilangan 2(%i)\n”,j,i);printf(” bilangan 1(%i) lebih kecil dari bilangan 2(%i)\n”,i,j);}else{printf(” bilangan 1(%i) sama dengan bilangan 2(%i)\n”,i,j);}printf(“\n”);printf(” mau ulang lagi[y/n]? : “);scanf(“%s”,&ulang);if (ulang == ‘Y’ || ulang == ‘y’)goto atas;getch();}

Tugas 5

1. mengurutkan nilai bilangan dari kecil kebesar sejumlah n bilangan 2. membandingkan 2 himpunan bilangan dengan jumlah n bilangan

1. Notasi 1

Untuk mengurutkan bilangan dierlukan variable array untuk menampung semua bilangan yang akan diurutkan. Proses pengurutkan dilakukan dengan membandingkan semua elemen array satu persatu

Dimetode bubble sort,proses pengurutan dimulai dengan membandingkan elemen pertama untuk mendapatkan angka terbesar. Lalu angka tersebut diletakkan pada elemen terakhi. Jika isi elemen ke2 lebih kecil dari elemen pertama maka isi kedua elemen tersebut ditukar sehingga isi array berubah.

Lalu elemen ke2 dibandingkan dengan elemen ke3. Jika isi elemen ke3 lebih besar, maka isi kedua elemen tersebut tidak ditukar.

Perbandingan selanjutnya dilakukan terhadap elemen ke 3 dengan ke4 karena elemen ke 4 lebbih kecil, maka isi kedua elemen tersebut ditukar. Sehingga isi array sebelumnya berubah.

Proses perbandingan tersebut dilakukan secara berulang sampai pada elemen terakhir. Sehingga pada akhirnya akan diasilkan bilangan terbesar yang ditempatkan pada posisi elemen terakhir.

Proses diatas hanya mencari bilangan terbesar perrtama. Ulangi proses tersebut untuk mencari bilangan terbesar lainnya setelah bilangan terbesar pertama tadi. Namun proses perbandingannya hanya dilakukan mulai dari elemen pertama sampai elemen ke 7. Isi elemen pertama dibandingkan dengan elemen ke 2. Karena isi elemen ke 2 lebih besar, maka isi kedua elemen tersebut tidk ditukar.

Kemudian elemen ke 2 dibandingkan dengan elemen ke 3. Karena elemen ke 3 lebih kecil. Lanjutkan proses diatas sampai paa elemen ke 7.

Kini isi elemen ke 7 dan ke 8 sudsh urut berdasarkan bilangan kecil ke besar. Namun elemen lainnya belum terurut. Untuk itu ulangi proses diatas, namun elemen yang dibandingkan hanya sampai pada elemen ke 6 saja. Setelah itu, proses perbandingan diulangi lagi sampai elemen teakhir yang dibandingkan yaitu elemen ke 2.

Notasi 2

1. Persiapkan variable yang dipakai dalam proses, yaitu:N : variable untuk menyatakan jumlah elemen array,jumlah ini diketahui berdasarkan banyaknya bilangan yang diinputkan melalui keyboard.I,J :variable indeks untuk mebandingkan isi array

2. Prose pertama yang dilakukan adalah mengisi semua bilangan ang akan diurutkan ke array. Pada flowchart dibawah, aray tersebut diberi nama BIARR. Bilangan diinput melalui keyboard dan disimpan didalam variable BIL

3. Periksa isi variable BIL. Pada flowchart dibawah,disumsikan pengisian bilangan berakhir jika operator mengetik 0 untuk bilangan yang diinput. Oleh karena itu, jika BIL=0 maka proses dilanjutkan ke lanngkah 7 untuk mulai pengurutan bilangan. Jika BIL tidak sama dengan 0 berarti pengisian bilangan belum berakhir, maka proses dilanjutkan ke langkah 4

4. Variable N ditambah 1. Variable ini untuk menentukan elemen array ang diisi nilai dari variable BIL

5. Isi elemen array dengan nilai yang tersimpan di variable BIL. Posisi elemmen tersebut ditentukan beradasarkan harga N

6. Kembali kelangkah 2 untuk menginput bilangan lainnya7. Variable J ditambah 18. Variable I ditambah 19. Bandingkan isi elemen array pada posisi sesuai dengan nilai variable I atua BILARR (I)

dengan elemen array didepannya yaitu posisi I+1 atau BILARR (I+1). Jika isi BiLARR (I) lebih kecil dari BILARR (I+1) maka isi kedua elemen tersebut tidak ditukar. Untuk proses dilanjutkan ke langkah 11. Namun jika isi BILARR (I) > dari BILARR (I+1) lanjutkan ke langkah 10 untuk menukar isi kedua elemen terssebut.

10. Pindahkan isi BILARR(I) ke variable sementara yaitu TEMPPindahkan isi BILARR (I+1) ke BILARR(I) Pindahkan isi TEMP ke BILARR (I+1)

11. Periksa isi variable I. Jika I sama dengan N-J maka proses peerbandingan untuk mencari bilangan terbesar pertama selesai. Untuk itu proses dilanjutkan ke langkah 12. Jika isi I belum sama, maka proses perbandingan untuk mencari bilangan terbesar belum selesai. Untuk itu proses selanjutnya kembali kelangkah 8.

12. Periksa isi veriabel J. Jika J sama dengan N-1, maka semua elemen telah diperbandingkan dan proses pengurutan telah selesai . untuk itu proses dilanjutkan ke langkah 15 untuk mencetak seluruh isi array. Jika isi J masih belum sama dengan N-1 maka semua bilangan belum terurut. Proses dilanjutkan ke langkah 13 untuk mencari bilangan terbesar lainnya.

13. Variable I diisi nilai 014. Kembali ke langkah 7 untuk mencari bilangan terbesar lainnya15. Variable I diisi nilai 016. Variable I ditambah 117. Cetak isi BILARR(I)18. Periksa isi I jika I sama dengan N berarti semua elemen array telah dicetak maka proses

selesai. Jika isi I belum sama dengan N berarti semua elemen array bleum tercetak. Untuk itu kembali ke langkah 16 untuk mencetak elemen lainnya.

start

I=0 J=0 N=0

Input BIL

BIL = 0

N=N+1

BILARR(N)=BIL

1

1

J=J+1

N=N+1

BILARR(I)< BILARR(I+1)

TEMP = BILARR(I) BILARR(I+1)=TEMP

J = N-1

2

3

3

J = N-1

I = 0

3

I = 0

I = I + 1

Print BILARR(I)

I = N End

2. membandingkan 2 himpunan bilangan dengan jumlah n bilangan

Struktur Indonesia :

1. Mulai2. Inisiasi bil1,bil2 sebagai integer.3. Baca bil1.4. Baca bil2.5. Jika bil1=bil2 kerjakan langkah 7,

selain itu kerjakan langkah 6.6. Jika bil1 > bil2 kerjakan langkah 8,

selain itu kerjakan langkah9.7. Cetak “Kedua Bilangan Sama Besar”.8. Cetak “Bil1 Lebih Besar Bil2″.9. Cetak “Bil2 Lebih Besar Bil1″.10.Selesai.

Flow chart

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

void main(){int bil1, bil2;cout << “Masukan Bilangan Pertama :”;cin >>bil1;cout << “Masukan Bilangan Kedua :”;cin >>bil2;

if (bil1==bil2) {cout << “Bilangan Pertama Sama Dengan Bilangan Kedua”;}else if (bil1>bil2) {cout << “Bilangan Pertama Lebih Besar Bilangan Kedua”;}else{cout << “Bilangan Kedua Lebih Besar Bilangan Pertama”;}getch();

TUGAS DESIGN ANALISA ALGORITMA

NAMA :

MOCH RIDWAN SAMUDRA RIZKY (12043145) IVAN DEKA SURYA

KELAS : E

JURUSAN : TEKNIK INFORMATIKA (SORE)