[Story 83] [Semester 2] Algoritma & Pemrograman : Introduction to Algorithms and Computer Programming | Part 2 : Introduction to Flowchart & Algorithms

 Subject : Algoritma & Pemrograman

Theme : [Semester 2] Part 2 :  Introduction to Flowchart & Algorithms

By : Mrs. Aruni Rahmaniar Purwanto, S. Si., M. Stat.

A. Flowchart

• Diagram yang menggunakan simbol-simbol khusus untuk menunjukkan langkah-langkah suatu program.

• Diagram yang dibangun dengan pelbagai bentuk dan simbol yang saling terhubung dengan garis panah.

• Simbol-simbol tersebut menunjukkan tindakan apa yang akan diambil / keputusan apa yang akan dibuat.

• Diagram ini juga dapat digunakan untuk menggambarkan proses yang kompleks ketika terdapat kombinasi tindakan dan pengambilan keputusan.

• Flowchart dapat membantu dalam perencanaan dan pemrograman.

B. Flowchart Symbols

C. Example of Flowchart

D. Definition of algorithm

What is an algorithm?

• Algoritma (algorithm) adalah prosedur langkah demi langkah untuk memecahkan masalah / melaksanakan suatu tugas. Algoritma terdiri dari serangkaian operasi yang terdefinisi dengan baik, yang dapat diekekusi oleh komputer.

Karakteristik algoritma yang baik : 

1. Correctness : menghasilkan output yang diharapkan untuk semua masukan yang valid.

2. Efficiency : menggunakan waktu dan sumber daya yang minimal.

3. Finiteness : menyelesaikan dalam jumlah langkah yang terbatas.

4. Definiteness : setiap langkah didefinisikan dengan jelas.

5. Input & output : menerima input (masukan) dan menghasilkan output (keluaran / hasil).

E. Common Algorithmics Techniques

Common algorithmics techniques : 

• Brute Force : mencoba semua solusi yang memungkinkan, ex : memecahkan kata sandi.

• Divide and Conquer : memecah suatu masalah menjadi submasalah yang lebih kecil, ex : Merge Sort.

• Dynamic Programming : memecah submasalah yang tumpang tindih, ex : deret Fibonacci.

• Greedy Algorithmics : membuat pilihan optimal lokal, ex : algoritma jalur terpendek Dijkstra

• Backtracking : mencari solusi dengan mengeksplorasi kemungkinan secara rekursif, ex : pemecah Sudoku.

F. Importance of Algorithms in Programming

     Algoritma merupakan tulang punggung daripada sebuah pemrograman dan solusi pemecah suatu masalah. Algoritma digunakan dalam : 

• Sorting (pengurutan) and searching (pencarian), ex : Binary Search, Quicksort.

• Graph Algorithms, ex : BFS, DFS, Shortest Path.

• Cryptography (kriptografi) and security (keamanan), ex : encryption algorithms.

• Data processing and AI, ex : neural networks, recommendation systems.

G. Example of Algortihm

Example : 

1. Start.

    Mulai.

2. Gather the ingredients and tools : 

    Siapkan bahan dan alat : 

    • 1 (one) egg

      1 butir telur

    • Cooking oil or butter

      Minyak goreng / mentega

    • A frying pan

      Wajan

    • A spatula

      Spatula

    • A stove

      Kompor

    • Salt and pepper (optional) 

      Garam dan merica (optional)

3. Place the frying pan on the stove.

    Letakkan wajan di atas kompor.

4. Turn on the stove to medium heat.

    Nyalakan kompor dengan api sedang.

5. Add a small amount of oil or butter to the pan and let it heat up.

    Tambahkan sedikit minyak / mentega ke dalam wajan dan biarkan panas.

6. Crack the egg carefully into a bowl or directly into the pan.

    Pecahkan telur dengan hati-hati ke dalam mangkuk / langsung ke dalam wajan.

7. Cook the egg until the egg while turns solid (±2-3 minutes).

    Masak telur hingga putih telur mengeras (±2-3 menit).