Problem Solving Hal.538

MASALAH
Membentuk string yang berisi huruf kapital semua yang ditemukan dalam string lain.
ANALISIS
Sama seperti dalam masalah menghitung kejadian dari huruf tertentu dalam sebuah string, rekursi akan memungkinkan kita untuk memecahkan masalah ini dengan hanya bekerja apa yang harus dilakukan dengan
huruf pertama string dan kemudian menggabungkan pengolahan ini dengan penanganan panggilan rekursif
sisa string. Misalnya, jika string tersebut adalah "Franklin Delano
Roosevelt ", menemukan huruf di" franklin Delano Roosevelt "akan memberi kita
string "DR". Ini adalah masalah sederhana untuk menggabungkan string ini dengan modal 'F' untuk membentuk
hasil penuh. Tentu saja, string sederhana di mana untuk mencari sesuatu adalah kosong
string, jadi memeriksa kasus sederhana ini memberikan kita kondisi terminating diperlukan

Algoritma
1. jika str adalah string kosong
2. Toko string kosong di topi (string tanpa huruf tidak memiliki ibukota).
lain
3. jika huruf awal dari str adalah huruf kapital
4. Simpan dalam topi surat ini dan huruf kapital dari sisa str.
lain
5. Simpan dalam topi huruf kapital dari sisa str.

3. Write a program fragment that fills the 2 arrays in self-check exercise 3 with data and then calculates and displays each person’s salary for the week.

2. Write a function print_day for enumerated type day_t that displays its argument as a string. void print_day(day_t day); Hint: Use a switch statement to select the appropriate printf statement.

1. Declare an enumerated type m onth_t and rewrite the following if statement, assuming that cur_month is type month_t instead of type int . Also, write the equivalent switch statement. if (cur_month == 1) printf("Happy New Year\n"); else if (cur_month == 6) printf("Summer begins\n"); else if (cur_month == 9) printf("Back to school\n"); else if (cur_month == 12) printf("Happy Holidays\n");

4.6 Finding The Kth Smallest Element

Algoritma;
1.n < - bilangan
2.untuk i=0
 Masukkan data [i];
ulang selama i<n;
untuk a= 0
untuk b = n-1
jika data [b]< data [b-1] maka tukar data

.....
  Akhir jika

b--1;

akhir untuk
 tampilan data [i];
a++;
akhir untuk
3. keluar 

4.5 Partitioning An Array

4.4 Removal Of Duplicates From an Ordered Array

4.3 Finding The Maximum Number In A Set

4.2 Array Counting Or Histogramming

Algoritma :        
       Deklarasi banyak,i,x
           array int nilai [20]
           deklarasi string nama

      inputkan banyak mahasiswa
         for (int i=1;i<=banyak;i++){
         input nama;
         input nilai mahasiswa i
         if (nilai[20]>=80 || nilai[20]<=100)
        cetak nilai = A
        else if (nilai[20]>=60 || nilai[20]<80)
        cetak nilai = B
        else if (nilai[20]>=40 || nilai[20]<60)
        cetak nilai = C
        else if (nilai[20]>=20 || nilai[20]<40)
        cetak nilai = D
        else if (nilai[20]>=0 || nilai[20]<20)
        cetak nilai = E
        end for 

4.1 Array Order Reversal

     Algoritma :       
       ·      Array A yang bertipe integer diisi dengan nilai {5, 10, 6, 0, 4}
       ·      Array B yang bertipe integer diisi dengan nilai {0, 0, 0, 0, 0}
       ·      Baris perulangan untuk menampilkan nilai dari array A.
       ·      Proses untuk mengisi array B dengan nilai yang dibalik.
       ·      Menampilkan output nilai dari array B. 

ALPRO Pertemuan Ke 7

Tak terasa sudah memasuki minggu ke 7 kita kuliah, sudah terbiyasa dengan tugas yang mengalir.. ahaha
Seperti byasa pada awal pertemuan ada kuis, kita hanya mengerjakan seadanya saja karena waktunya hanya seperempat jam. Setelah itu kita membahas materi array, sebenernya materi array pernah kita pelajari waktu di smester satu.
Array merupakan :

•struktur data yang mengandung type data yang mempunyai type sama.

•Berupa sekelompok memori yang berhubungan (contiguous).

•Array mempunyai nama dan type yang sama.

•Untuk merujuk lokasi tertentu atau elemen dalam array ànama array + indeks

Demikianlah pertemuan kami di minggu ke 7, SEMAKIN SEMANGAT ALPRO! 

Kasus 6.6

Buatlah suatu algoritma untuk mengecek apakah suatu kata atau kalimat merupakan palindrom atau tidak.

Algoritma :

Program :

Kasus 6.5

Tentukan modus dari n buah data berupa bilangan bulat (data antara 1 sampai dengan 10).

Algoritma :

Program :

Kasus 6.4

Buatlah algoritma untuk menentukan nilai maksimum dan minimum dari n bilangan.

Algoritma :

Program :

Kasus 6.3

Buatlah algoritma untuk menentukan nilai maksimum dari n bilangan.

Algoritma :

Program :

Kasus 6.2

Carilah nilai deviasi standar  dari n buah data.

Algoritma :

Program :

 

Kasus 6.1

Carilah rata-rata dari n bilangan bulat dengan menggunakan array.

Algoritma :

Program :

 

BAB V

1. cetaklah bilangan 1 sampai dengan 4 menggunakan downto.

2. buatlah translasi dalam bahasa C untuk algoritma 4.5. Apakah diperlukan modifikasi
algoritma ?

Algoritma :

Deklarasi

Hari_ke           :int;

Hari     :string;

Deskripsi

            Read (hari_ke)

            Pilih(hari_ke)untuk

1 : hari ← |senin|;

2: hari ← |selasa|;

3: hari ← |Rabu|;

4: hari ← |Kamis|;

5: hari ← |Jumat|;

6: hari ← |Sabtu|;

7: hari ← |Minggu|;

End{pilih}

Write{hari}

3. Buatlah algoritma dan program untuk mencetak bilangan yang habis dibagi 3 dan 5
antara 1 sampai dengan 100.

Algoritma :

Deklarasi

i           : integer           {bilangan 1 sampai dengan 100}

Deskripsi

Read i
I ß 1 sampai dengan 100
for (int i=1; i<=100; i++)
if (i mod 3==0)
Write i
Else (i mod 5==0)
Write i

4. Hitunglah nilai dari :

1 1 1 1 12

3 4 n

􀀐 􀀎 􀀐 􀀎􀀖􀀎

5. Buatlah algoritma dan program untuk menghitung nilai dari permutasi dan kombinasi n

buah bola yang diambil r bola.

Petunjuk :

Rumus permutasi dan kombinasi adalah sebagai berikut :

( , ) !

( )!

P n r n

n r

􀀠

􀀐

dan ( , ) !

!( )!

C n r n

r n r

􀀠

􀀐
 

Algoritma :

Deklarasi

            hasil,n,k : integer

            proses[2],yesno[2]; character

. Deskripsi

            Read(n,k)

            if(n<k)

            then write("Nilai n tidak boleh lebih kecil dari k")

            else

            write"(Pilih P (permutasi) atau C (kombinasi))"

            if(proses[0]=='p' || proses[0]=='P')

            hasil = faktorial(n)/faktorial(n-k);

            then write("\n \n")

            then write(n,"P",k," : ",hasil)

           

            else if (proses[0]=='c' || proses[0]=='C')

            hasil = faktorial(n)/(faktorial(k) * faktorial(n-k));

            then write("\n \n")

            then write(n,"C",k," : ",hasil)

           

            else

            then write("\n\tAnda tidak memilih P atau C")

            then write("\n\tIngin mengulang? <y/n> ")

            Read(yesno[0])

            if (yesno[0]=='Y'||yesno[0]=='y')

            Y=1

            else if (yesno[0]=='N'||yesno[0]=='n'||yesno[0]!='Y'||yesno[0]!='y')

            Y=0

6. Buatlah algoritma dan program untuk mengkonversi bilangan desimal menjadi bilangan

biner. Petunjuk : Gunakan operator mod dan div !

Algoritma :

Deklarasi

            desimal, pembagi, bit : long

            pembagi=1073741824

 Deskripsi

            Read(desimal)

            while(pembagi>desimal)pembagi/=2

            do

            bit=desimal/pembagi

            then write(bit)

            desimal=desimal%pembagi

            pembagi/=2;

            while(pembagi>=1)

            write("\n")

7. Buatlah algoritma, flowchart dan program untuk menampilkan permutasi dari 3 huruf.

Misalnya diberikan : abc

output :

abc

bca

bac, dan seterusnya

   8.   Buatlah fungsi fibonacci dengan cara iteratif.

      9.     Buatlah fungsi fibonacci dengan 2 cara rekursif yang lain.

10. Algoritma perkalian dengan cara penjumlahan pada algoritma 5.3. belum sempurna karena belum mencakup semua kemungkinan, misalnya untuk harga b negatif. Buatlah fungsi perkalian dengan cara penjumlahan dengan menyempurnakan algoritma 5.3. di atas.

 

Algoritma

Deklarasi :

            x, y, i, hasil : integer

Deskripsi :

            read x

            read y

            hasil <- 0

            for i <- to y do

                        hasil <- hasil + x

            end for

            write hasil

            end

11.  Buatlah algoritma rekursif dari algoritma 5.3.