Algorithms implementation using C

Algoritma

Algoritma sangat penting dalam ilmu komputer. Algoritma terpilih terbaik memastikan komputer akan melakukan tugas yang diberikan sebaik mungkin. Dalam kasus di mana efisiensi materi algoritma yang tepat sangat penting untuk digunakan. Algoritma penting dalam mengoptimalkan program komputer sesuai dengan sumber daya yang tersedia. .

Pada akhirnya ketika ada orang yang memutuskan untuk memecahkan masalah melalui algoritma yang lebih baik kemudian mencari kombinasi terbaik dari kecepatan program dan jumlah konsumsi memori yang paling sedikit diinginkan.

Jenis algoritma:

- Brute Force

Brute Force Algorithma penekanan pada pemecahan masalah dengan cara yang paling lurus ke depan. Ini menyiratkan untuk menggunakan teknik dasar untuk menyelesaikan masalah. Singkatnya, ini adalah algoritma paling sederhana untuk digunakan. Biaya kesederhanaan dalam kecepatan karena algoritma ini relatif lambat dalam menghasilkan hasil. Cara terbaik adalah menggunakannya dengan masalah yang memiliki ukuran input kecil.

- Bagilah dan menaklukkan

Ide dasar dari metode ini adalah membuat program berdasarkan membagi ukuran masalah. Di setiap loop, potong masalah di beberapa bagian dengan faktor konstan dan kemudian memproses lebih lanjut dengan cara yang sama. Ini adalah algoritma yang cepat.

- Pemrograman dinamis

Jika Anda mencari satu algoritma cepat yang efisien maka pemrograman dinamis ada di sini. Dalam algoritma ini semua fokus dibuat pada kecepatan eksekusi bahkan biaya ruang memori. Cukup mengatakan dalam metode ini ruang untuk waktu dikorbankan. Kecepatan eksekusi secara drastis berkurang dalam algoritma ini. Metode ini sangat berguna untuk memecahkan masalah yang memiliki masalah sub -subur yang tumpang tindih.

- Algoritma serakah

Algoritma serakah adalah algoritma berbasis langkah. Dalam algoritma serakah kami menganalisis masalah di setiap langkah. Kemudian gunakan solusi optimal terbaik secara lokal yang mungkin untuk langkah khusus ini. Kemudian prosesnya berulang untuk semua langkah. Ini akan mengarah pada solusi optimal global.

Algoritma Covererd:

• Gelembung dan seleksi mengurutkan gelembung dan seleksi keduanya adalah teknik penyortiran. Seperti yang kita ketahui dalam kehidupan kita sehari -hari betapa pentingnya memiliki teknik penyortiran yang efisien untuk menampar sejumlah besar data sehingga menjadi perlu untuk memiliki teknik penyortiran yang efisien.

Kompleksitas Waktu Sortir Gelembung - O (N) dan jenis seleksi adalah - O (N2)

• Matriks Multiplikasi Strassen pada tahun 1969 yang memberikan gambaran bahwa bagaimana kita dapat menemukan multiplikasi dari dua matriks dimensi 2*2 oleh algoritma brute-force. Tetapi dengan menggunakan teknik Divide and Conquer, kompleksitas keseluruhan untuk multiplikasi dua matriks berkurang. Ini terjadi dengan mengurangi jumlah total jika perkalian dilakukan dengan mengorbankan sedikit peningkatan jumlah penambahan.

Kompleksitas waktu algoritma umum adalah O (n^3), sedangkan algoritma Strassen adalah O (n^2.80).