.png)
Lecture Basic Programming : Algorithm & Data Structure
Ditinjau dari asal usul katanya kata Algoritma sendiri mempunyai sejarah yang aneh. Orang hanya menemukan kata Algorism yang berarti proses menghitung dengan angka arab. Anda dikatakan Algorist jika anda menghitung menggunakan Angka Arab. Para ahli bahasa berusaha menemukan asal kata ini namun hasilnya kurang memuaskan. Akhirnya para ahli sejarah matematika menemukan asal kata tersebut yang berasal dari nama seorang ahli matematika dari Uzbekistan Abu Abdullah Muhammad Ibnu Musa Al‐Khuwarizmi (770‐ 840). Al‐Khuwarizmi dibaca orang barat menjadi Algorism.
Struktur data: cara merepresentasikan data agar efisien dalam penyimpanan dan pengolahannya. Struktur data seharusnya diterapkan pada algoritma yang didisain secara efisien Jadi mata kuliah Algoritma & Struktur Data adalah suatu disiplin ilmu yang mempelajari bagaimana merepresentasikan data secara efisien dan disain pengolahannya secara efisien
Latar belakang pentingnya Algoritma Struktur Data:
-Data semakin kompleks
-Bayangkan: indeks dari 8 milyar halaman ! (Google)
-Implementasi dan perawatan software sangat sulit.
-Kerangka konsep yang jernih memungkinkan pembuatan koding yang lebih efisien dan benar.
-Requirements (persyaratan) untuksofware yang baik adalah : Clean Design, Easy maintenance, Reliable (no core dumps)
Hubungan Algoritma dan Struktur Data
Program adalah kumpulan instruksi komputer, sedangkan metode dan tahapan sistematis dalam program adalah algoritma. Program ini ditulis dengan menggunakan bahasa pemrograman. Jadi bisa kita sebut bahwa program adalah suatu implementasi bahasa pemrograman. Beberapa pakar memberi formula bahwa: program = struktur data + algoritma
Algoritma Tidak Tergantung Bahasa Pemrograman Dan Mesin Komputer
Meskipun setiap komputer berbeda teknologinya, tetapi secara umum semua komputer dapat melakukan operasi‐operasi dasar dalam pemrograman seperti operasi pembacaan data, operasi perbandingan, operasi aritmatika, dan sebagainya. Perkembangan teknologi komputer tidak mengubah operasioperasi dasar itu, yang berubah hanyalah kecepatan, biaya, atau tingkat ketelitian. Pada sisi lain setiap program dalam bahasa tingkat tinggi selalu diterjemahkan kedalam bahasa mesin sebelum akhirnya dikerjakan oleh CPU. Setiap instruksi dalam bahasa mesin menyajikan operasi dasar yang sesuai, dan menghasilkan efek yang sama pada setiap komputer.
Pokok bahasan pada Algoritma & Struktur Data terbagi menjadi 14 pertemuan :
1 - Konsep Algoritma dan Struktur Data
2 - Procedure dan Fungsi
3 - variabel, konstanta, parameter, rekursif
4 - Variabel Pointer
5 - Single Linked List, LIFO, FIFO
6 - Doubled Linked List, Circullar Double Linked List
7 - Stack
8 - Stack dengan Linked List
9 - Queue
10 - Queue dengan Double Linked List
11 - Bubble Exchange Sort, Selection Sort
12 - Quick Sort
13 - Tree
14 - Binary Search Tree, AVL Tree
You can download full chapter from this link: Full_Lecture_ASD
0 komentar: