Rabu, 11 Agustus 2010

Efisiensi Algoritma

Analisa yang paling sering dilakukan pada suatu algoritma adalah waktu proses. Menentukan waktu proses secara tepat merupakan pekerjaan yang sangat sulit karena waktu proses secata eksak sangat terhgantung pada implementasi algoritma dan perangkat keras yang dipakai. Analisa yang di inginkan untuk menyatakan efisiensi algoritma haruslah dibuat se umum mungkin sehingga bias dipakai  pada semua algoritma, terlepas dari implementasi dan juga compiler yang di pakai maupun perangkat keras yang digunakan. Akbiatnya analisa tidak dipakai pada waktu proses secata eksak. Kompleksitas algoritma cukup di nyatakan dalam order waktu proses (Big-Oh) secara fungsi jumlah data masukan yang diberikan. Dalam analisa tersebut kita menfokuskan diri pada operasi aktif yang merupakan pusat algoritma, yaitu bagian algoritma yang paling sering di eksekusi. Bagian-bagian lain seperti pemasukan data,penugasan (asigment), dan lain-lain dapat diabaikan karena bagian-bagian tersebut tidak sesering operasi aktif. Jumlah eksekusi operasi aktif itulah yang selanjutnya dihitung

Perhatikan potongan program beikut ini yang menghitung jumlah n buah suatu bilangan ril

Carilah operasi aktif program tersebut dan nyatakan order waktu dalam proses sebagai fungsi jumlah masukan (n)

Untuk mencari  operasi aktif, haruslah di tentukan beberapa kali program eksekusi pada tiap-tiap bagian.
Bagian a, eksukusi satu kali
Bagian b, merupakan bagian loop, kalang itu akan dip roses berdasarkan kenaikan harga I dari i=1             hingga i=n.jadi statement  sum=sum+v[i] akan dip roses sebanyak n kali sesuai dengan kenaikan harga i
Bagian c, akan di proses sekali

Oleh karena bagian b merupakan bagian yang paling sering dip roses, maka bagian b merupakan operasi aktif. Bagian a dan c dapat diabaikan karena bagian-bagian tersebut tidak dip roses sesering bagian b
Banyak kali bagian b diproses sama dengan banyak data yang dimasukan (=n). dengan demikian, program penjumlahan n buah bilangan rill memiliki order sebanding dengan n. dengan kata lain program memiliki O(n).

Contoh 12.7
Carilah order waktu proses bagian-bagian program berikut ini
a.  for i=2 to n
A=2*n +i*n
End for

b. for i=1 to n
for j=1 to i
End for
End for i

c. for i=[n/2] to n
End for i

Jumlah penyelesaian statement  A=a*n+1*n mengikuti iterasi dalam I, yaitu dari i=2 hingga i=n. jadi sebanyak (n-2) + 1=(n-1) kali. Perhatikan bahwa  yang dipentingkan disini bukanlah berapa banyak nilai variable A tetapi frekuensi pemrosesan A, jadi Algoritma memiliki order O(n)

I=1, j berjalan 1 hingga 1 sehingga A dip roses 1 kali
I=2, j berjalan 1 hingga 2 sehingga A dip roses 2 kali
I=3, j berjalan 1 hingga 3 sehingga A dip roses 3 kali
Dan seterusnya

I=n, j berjalan 1 hingga n sehingga A di proses sebanyak n kali

33 komentar:

  1. Not all are true. Everyone has their own way of thinking but I think they have to reconsider. I like to argue for the most accurate results.

  2. This article is interesting and useful. Thank you for sharing. And let me share an article about health that God willing will be very useful. Thank you :)

    Pengobatan efektif Menghilangkan Benjolan di Payudara
    Obat Luka Berair yang Tak Kunjung Sembuh

    Obat Penghancur Benjolan di Leher

  3. درب ضد سرقت نقش بزرگی در ایمن سازی واحد مسکونی و اداری بر عهده دار

  4. گـروه اجـرایی " تعمیرکار" بخش تعمیرات تلویزیون در کهریزک آماده ارائه انواع خدمات تخصصی با قیمتی مناسب در رابطه با تعمیر تلویزیون در مرکز نمایندگی تعمیرات تلویزیون ال جی در کهریزک همراه با ۶ ماه گارانتی هرگونه خدمات میباشد

    تعمیر تلویزیون ال جی در کهریزک

    تعمیر تلویزیون ال جی در تهران

  5. علت نداشتن تصویر در تلویزیون
    نداشتن تصویر در تلویزیون یک خرابی شایع در تلویزیون های جدید LED . LCD می باشد. علت نداشتن تصویر در تلویزیون مربوط به پنل تلویزیون می باشد. پنل تلویزیون از چندین قسمت تشکیل شده است. قسمت لیکوید یا همان صفحه شیشه ای ، قسمت بک لایت یا نور زمینه ، قسمت برد آدرس که وظیفه پردازش تصویر را دارد. ما در این قسمت تمامی مشکلات پنل را برای شما توضیح می دهیم.

  6. ممکن است در ابتدا بروز این خطا در تلویزیون کم و شاید یک الی دو بار در طول روز و هنگام تماشای تلویزیون پیش آِید . اما به مرور زمان و بعد از گذشت مدت کوتاهی این مشکل به صورت فواصل زمانی کوتاه و مدام تکرار می شود که تماشای تلویزیون را با اختلال مواجه می کند . بنابراین در صورت مواجه شدن با این مشکل حتما در پی رفع آن باشید چون بی توجهی به مشکل پیش آمده باعث شده اگر اختلالی در یک قطعه از تلویزیون به وجود آمده است ، خرابی آن را بیشتر کند و قطعه ای که با تعمیر مشکل آن برطرف می شود،بر اثر بی توجهی بسوزد و نیاز به تعویض داشته باشد .


  8. Our headquarter is in Philadelphia, PA. We have a global existence, operating in the USA, UK, Asia, and Australia. We are serving our clients all over the globe. Regardless of different time zones, our team manages to facilitate and collaborate with them to deliver high-quality services.

  9. We are the leading provider of quality tires and exceptional services in New Castle for 25 years. We have 2 service centers that offer a range of services from an oil change, tire replacement to everything your vehicle needs, and delight our customers.

  10. Dr. Ralph’s Automotive Services was established in 1976 by Ralph Sposato and is operated by himself and his son, Franco. Ralph’s passion for cars and automotive technology started at a young age. He was determined to be a great mechanic.

  11. Our doctors has a personable and intimate rapport with her patients throughout their inner and outer health journey. She has enjoyed counseling patients and has addressed patients beyond the scope of traditional gynecology. In addition, Our doctors for men in addressing their hormonal imbalances.

  12. The goal of Williamson Caterers is to meet and exceed our clients’ expectations and make certain that our clients’ enjoy their event as much as their guests.

  13. With prices starting at just £3.99 - our starters are the perfect start to a meal at Khyber Pass. The distinctive flavour of our food cannot be described by words alone!

  14. World's top email List Cleaning Service, fast, simple and accurate.Best free email verifier bulk & bulk email verifier tool, Lowest Pricing In The Market bulk email verify free,.Our top service will not only save you time also tons of money too!

  15. Shop from a wide selection of mens jackets and coats. Free shipping and free returns on eligible items.

  16. WorldClassJackets is serving several customers currently. Our customer products range from Hikers, climbers, skiers, snowboarders, bikers to mountaineers’ jackets, and many other categories both in males and females. worldclassjackets cooperate with the premium courier services working internationally across the globe to bring you the best and efficient shipping and delivery solutions.