Buatlah program menghitung rata-rata dari sejumlah bilangan (minimal 10000 bilangan). 1. Buat algoritmanya (dalam bentuk flowchart dan pseudocode) 2.Hitung kompleksitas waktu untuk algoritma yang anda buat! Jawaban: 1. Algoritmanya : a. Operasi pengisian nilai: (I←0), I←I+1, Total←Total + nilai, dan Ratarata ← Total/N). Jumlah seluruh operasi pengisian nilai adalah : t 1 = 1 + n + n + 1 = 2 + 2 n b. Operasi penjumlahan (I←I+1, dan Total←Total + nilai) Jumlah seluruh operasi penjumlahan adalah : t 2= n + n = 2 n c. Operasi pembagian (Ratarata ← Total/N) Jumlah seluruh operasi pembagian adalah t 3 = 1, Jadi total kebutuhan waktu algoritma untuk menghitung rata-rata dari beberapa data adalah: t = t 1 + t 2 + t 3 = (2 + 2 n )a + (2 n)b + c detik. FLOWCHART : 2.Program perhitungan rata-rata dari beberapa bilangan : ...
hahahahah
BalasHapus