Tugas Teori Algoritma dan Pemrograman (bag.1)

Buatlah Susunan Algoritma dari soal dibawah ini:

1. Tiga pasang suami istri akan menyeberang sungai dari desa A ke desa B. Terdapat sebuah perahu dengan batas muatan hanya 2 orang saja yang akan digunakan untuk menyeberang. Permasalahan pun terjadi ternyata para suami-suami memiliki sifat cemburu, sehingga tidak bisa meninggalkan istrinya dengan suami lain. Susunlah algoritma untuk menyeberangkan ketiga pasang suami istri dari desa A ke desa B tanpa ada satu orang pun suami yang cemburu..
2. Algoritma untuk mengisi voucher telepon genggam (HP)
3. Algoritma untuk membuat sebuah pakaian jadi (baju atau celana) dari bahan mentah (kain) yang disediakan.

Penyelesaian

1. Masing-masing pasangan disimbolkan dengan S₁ I₁, S₂ I₂, dan S₃ I₃

         Algoritmanya: 

         {di desa A: S₁, I₁, S₂, I₂, S₃, I₃ --- di desa B: belum ada} 

• I₁ dan I₂ menyeberang ke desa B

         {di desa A: S₁, S₂, S₃, I₃ --- di desa B: I₁, I₂}

• I₂ kembali ke desa A

        {di desa A: S₁, S₂, I₂, S₃, I₃ --- di desa B: I₁} 

• I₂ dan I₃ menyebrang ke desa B

         {di desa A: S₁, S₂, S₃ --- di desa B: I₁, I₂, I₃}

• I₃ kembali ke desa A

         {di desa A: S₁, S₂, S₃, I₃ --- di desa B: I₁, I₂}

• S₁ dan S₂ menyeberang ke desa B

         {di desa A:  S₃, I₃ --- di desa B: S₁, I₁, S₂, I₂}

• S₂ dan I₂ kembali ke desa A

         {di desa A: S₂, I₂, S₃, I₃ --- di desa B: S₁, I₁}

• S₂ dan S₃ menyeberang ke desa B

         {di desa A: I₂, I₃ --- di desa B: S₁, I₁, S₂, S₃}

• I₁ kembali ke desa A

         {di desa A: I₁, I₂, I₃ --- di desa B: S₁, S₂, S₃}

• I₁ dan I₂ menyeberang ke desa B

           {di desa A: I₃ --- di desa B: S₁, I₁, S₂, I₂, S₃}

• I₂ kembali ke desa A

         {di desa A: I₂, I₃ --- di desa B: S₁, I₁, S₂, S₃}

• I₂ dan I₃ menyebrang ke desa B

         {di desa A: habis --- di desa B: S₁, I₁, S₂, I₂, S₃, I₃}

    2. Algoritma untuk mengisi pulsa HP

• Voucher Elektrik

1. Ketik SMS berikut: kode<spasi>nominal_pulsa<spasi>nomor_penerima<spasi>PIN
2. Masukkan nomor provider pulsa
3. Kirim
4. Pulsa otomatis masuk ke nomor penerima setelah SMS berhasil diterima oleh provider pulsa.

• Voucher Fisik

1. Gesek kartu untuk melihat kode voucher
2. Ketikkan kode voucher sesuai perintah (berbeda untuk tiap jenis Kartu SIM)
3. Lalu tekan yes/Ok/telp.
4. Pulsa otomatis bertambah sesuai nominal pada voucher.

    3. Algoritma untuk membuat pakaian

1. Menyiapkan bahan, kain dan peralatan menjahit
2. Menentukan ukuran, biasanya sudah ada ukuran standard (S-M-L-XL)
3. Membuat pola
4. Memotong kain sesuai pola, dilebihkan +5 cm untuk area menjahit
5. Menjahit sesuai pola yang ada
6. Merapikan pakaian yg sudah jadi