algoritma dan pemograman

A. pengertian algoritma

Algoritma merupakan sekumpulan instruksi yang terstruktur dan terbatas yang diimplementasikan kedalam bentuk program komputer untuk menyelesaikan suatu masalah komputasi tertentu.

B. notasi algoritma

notasi algoritma adalah desain berisi urutan langkah-langkah pencapaian solusi yang tidak tergolong bahasa pemrograman apapun.

fungsi dan macam-macamnya:

Algoritma itu sendiri terbagi menjadi dua hal yaitu prosedur dan fungsi dari algoritma. Fungsi dari algoritme itu sendiri tidak berbeda secara signifikan dengan cara kerja algoritme. Hanya saja yang membedakan adalah apakah fungsi algoritma memiliki keluaran yang lebih banyak dengan jenis variabel yang berbeda. Algoritma merupakan bagian penting dari komputer yang membutuhkan algoritma untuk mengolah data di komputer tersebut. Secara sederhana, dapat dikatakan bahwa fungsi algoritma meningkatkan perangkat lunak atau perangkat dan bekerja lebih optimal.

Namun berdasarkan fungsinya terdapat enam tipe dasar algoritma, yaitu:

Algoritma Rekursi

Algoritme rekursif adalah algoritme yang memanggil dirinya sendiri berulang kali hingga masalah terpecahkan.

Misalnya, berikut adalah kode yang menggunakan algoritme rekursi untuk menemukan fakultas:

Fact(y)If y is 0return 1return (y * fact (y-1)) / * rekursi terjadi di sini * /

Algoritma Divide and Conquer

Algoritma Divide and Conquer adalah algoritma yang membagi masalah besar menjadi masalah yang lebih kecil. Algoritma ini terdiri dari dua bagian yaitu:

Pecahkan masalah menjadi beberapa sub-masalah independen yang lebih kecil dari jenis yang sama.Temukan solusi akhir untuk masalah asli setelah menyelesaikan masalah kecil ini secara terpisah.Menggabungkan pengurutan dan pengurutan cepat dapat dilakukan dengan menggunakan algoritma Divide and Conquer. Berikut adalah contoh pseudocode dari algoritma ini:

MergeSorting(ar[], l,  r)

If r > l

Find the mid-point to divide the given array into two halves: tengah m = (l + r) / 2

Call mergeSorting for the first half: Panggil mergeSorting (ar, l, m).

Call mergeSorting for the second half: Panggil mergeSorting (ar, m + 1, r)

Merge the halves sorted in step 2 and 3: Gabungkan panggilan (ar, l, m, r)

Algoritma Dynamic Programming

Algoritme ini mengingat hasil dari proses sebelumnya dan menggunakannya untuk menemukan hasil baru. Dengan kata lain, algoritma pemrograman dinamis memecahkan masalah yang kompleks dengan memecahnya menjadi beberapa sub-masalah sederhana dan kemudian menyelesaikannya satu kali dan kemudian menyimpannya untuk digunakan di masa mendatang.

Urutan Fibonacci adalah cont oh algoritma pemrograman dinamis. Berikut adalah contoh pseudocode:

Fibonacci (N) = 0 (untuk n = 0)= 0 (untuk n = 1)= Fibonacci (N-1) + Finacchi (N-2)

Algoritma Greedy

Algoritma ini digunakan untuk menyelesaikan masalah optimasi. Dalam algoritme ini kami menemukan solusi optimal secara lokal (terlepas dari konsekuensi masa depan) dan berharap menemukan solusi optimal di tingkat global.

Algoritma ini terdiri dari 5 komponen:

Kumpulan kandidat yang kami cari solusinya.Fungsi pemilihan untuk memilih kandidat terbaik.Kelayakan untuk berpartisipasi, yang dapat digunakan untuk menentukan apakah seorang kandidat dapat digunakan untuk mencari solusi.Fungsi obyektif yang memberikan nilai pada solusi yang mungkin atau solusi parsial.Fungsi solusi yang memberi tahu Anda saat kami telah menemukan solusi untuk masalah tersebut.

Algoritma Brute Force

Ini adalah salah satu algoritma konseptual yang paling sederhana. Algoritme brute force menelusuri semua kemungkinan solusi untuk menemukan satu atau lebih solusi yang dapat memecahkan masalah.

Berikut adalah contoh pencarian berurutan yang dilakukan dengan brute force:

Algoritma S_Search (A [0..n], X)A [n] ← X.i ← 0Sedangkan A [i] ≠ X melakukani ← i + 1ketika saya kembali <n ijika tidak, kembalikan -1

Algoritma Backtracking

Algoritma backtracking adalah teknik memecahkan masalah secara rekursif dan mencoba menemukan solusi untuk suatu masalah dengan menyelesaikan sebagian masalah pada saat yang bersamaan. Ketika solusi gagal, kami menghapusnya dan mundur untuk mencari solusi lain.

Dengan kata lain, algoritma lacak balik menyelesaikan sub-masalah. Jika masalah tidak dapat diselesaikan, algoritme ini membatalkan langkah terakhir dan memulai lagi untuk menemukan solusi untuk masalah tersebut.

C. mengenal bahasa pemograman 

1.pengertian bahasa pemograman

bahasa pemrograman komputer, adalah instruksi standar untuk memerintah komputer. Bahasa pemrograman ini merupakan suatu himpunan dari aturan sintaks dan semantik yang dipakai untuk mendefinisikan program komputer.

2.fungsi dan manfaat baha sa pemograman 

Fungsi utama dari bahasa pemrograman komputer adalah memberikan instruksi pada komputer. Bahasa programmer merupakan media komunikasi antara manusia dengan komputer.

Sehingga manusia dapat memerintahkan mesin secara spesifik apa yang harus dilakukan lewat bahasa programan.

Selain berungsi sebagai media komunikasi, bahasa pemrograman komputer juga bersungsi media pengembangan sistem.

Dengan adanya bahasa pemrograman, berbagai aplikasi yang membantu kehidupan manusia bisa dikembangkan. Misalnya website pencarian, aplikasi toko online, hingga aplikasi angkutan transportasi online.

3.macam-macam bahasa pemrograman

1. JavaScript

Tidak mengherankan, selama delapan tahun berturut-turut, JavaScript telah mempertahankan bentengnya sebagai bahasa pemrograman yang paling umum digunakan. JavaScript dapat dipelajari dengan cepat dan mudah serta digunakan untuk berbagai tujuan, mulai dari meningkatkan fungsionalitas website, menyempurnakan tampilan dan sistem halaman website,  hingga mengaktifkan permainan dan software berbasis website. Sebagai bahasa yang digunakan untuk web developer, Javascript sering dijadikan sebagai salah satu syarat keahlian untuk profesi Front End Developer.

2. SQL

Structured Query Language atau SQL adalah sebagai sebuah bahasa khusus yang digunakan ketika membuat maupun mengolah database dalam sebuah sistem. Profesi yang menangani bahasa ini biasanya adalah Back-End Developer dan Full Stack Developer. 

3. Python

Python adalah bahasa pemrograman interpretatif multiguna. Tidak seperti bahasa lain yang susah untuk dibaca dan dipahami, python lebih menekankan pada keterbacaan kode agar lebih mudah untuk memahami sintaks. Hal ini membuat Python sangat mudah dipelajari baik untuk pemula maupun untuk yang sudah menguasai bahasa pemrograman lain. Bahasa ini biasa digunakan untuk komputasi ilmiah dan matematika, bahkan proyek Artificial Intelligence juga menggunakan bahasa Python.

4. Java

Java adalah sekumpulan perangkat lunak komputer dan spesifikasi yang menyediakan sistem untuk mengembangkan perangkat lunak aplikasi dan menerapkannya dalam lingkungan komputasi lintas platform. Java bisa digunakan untuk membuat aplikasi berbasis desktop, website, mobile, hingga aplikasi embedded device seperti perangkat pintar atau microprosesor. Banyak aplikasi android yang dibuat menggunakan bahasa pemrograman Java.

5. PHP

PHP  atau Hypertext Preprocessor adalah sebuah bahasa pemrograman server side scripting yang bersifat ope n source. Secara umum, fungsi PHP adalah digunakan untuk pengembangan website. Di seluruh dunia sangat banyak website yang dibangun menggunakan PHP. Karena fleksibilitasnya yang tinggi, PHP juga bisa digunakan untuk membuat aplikasi komputer. PHP merupakan bahasa pemrograman yang bersifat open source. Pengguna bebas memodifikasi dan mengembangkan sesuai dengan kebutuhan.

Saat ini teknologi berkembang dengan pesat. Orang-orang berupaya untuk menciptakan inovasi teknologi untuk memudahkan dan berupaya menciptakan kehidupan yang lebih baik. Kamu bisa menjadi bagian dari upaya tersebut dengan mulai belajar dan fokus pada salah satu bahasa pemrograman yang kamu minati hingga kelak kamu menjadi profsional dan menciptakan inovasi teknologi yang bermanfaat.