Algorithms? Complexity?

• Computational procedure (steps) for solving a problem

   (Prosedur komputasi (langkah-langkah) untuk memecahkan masalah)

   • Input -> algorithm -> output

• How to write an algorithm? Descriptive sentences, Flowchart, Pseudocode

  (Bagaimana cara menulis algoritma? Kalimat deskriptif, Flowchart, Pseudocode)

• Given an algorithm, how efficient is it for solving a problem given input of a particular size?

 (Diberikan sebuah algoritma, seberapa efisien algoritma itu untuk memecahkan masalah diberikan  masukan dari ukuran tertentu?)

  • How much time does it take to solve the problem?

    (Berapa lama waktu yang dibutuhkan untuk menyelesaikan masalah)

  • How much space does it use to solve the problem?

    (Berapa banyak ruang yang digunakan untuk menyelesaikan masalah?)

• Complexity is measured by the quantity of computational resources (time, space) used up by a particular task.
(Kompleksitas diukur dengan jumlah sumber daya komputasi (waktu, ruang) yang digunakan oleh tugas tertentu.)