Muat turun PDF
1) Terangkan apa itu algoritma dalam pengkomputeran?
Algoritma adalah prosedur pengiraan yang ditentukan dengan baik yang mengambil beberapa nilai sebagai input dan menghasilkan beberapa nilai sebagai output. Dengan kata mudah, ini adalah urutan langkah-langkah pengiraan yang mengubah input menjadi output.
2) Terangkan apa itu algoritma Quick Sort?
Algoritma Quick Sort mempunyai keupayaan untuk menyusun senarai atau pertanyaan dengan cepat. Ia berdasarkan prinsip pertukaran partisi semacam atau Membahagi dan menakluk. Jenis algoritma ini memerlukan ruang yang lebih sedikit, dan ia memisahkan senarai menjadi tiga bahagian utama
- Unsur kurang daripada elemen Pivot
- Unsur pangsi
- Unsur yang lebih besar daripada elemen Pivot
3) Terangkan apakah kerumitan masa Algoritma?
Kerumitan waktu algoritma menunjukkan jumlah masa yang diperlukan oleh program untuk dijalankan hingga selesai. Biasanya dinyatakan dengan menggunakan notasi O besar.
4) Sebutkan apakah jenis Notasi yang digunakan untuk Kerumitan Masa?
Jenis Notasi yang digunakan untuk Kerumitan Masa merangkumi
- Big Oh: Ini menunjukkan "kurang daripada atau sama dengan" ekspresi> lelaran
- Omega Besar : Ini menunjukkan "lebih daripada atau sama dengan" ekspresi> lelaran
- Big Theta: Ini menunjukkan lelaran "sama dengan"
- Little Oh: Ini menunjukkan lelaran
"kurang daripada" - Little Omega: Ini menunjukkan lelaran
"lebih daripada"
5) Terangkan bagaimana carian binari berfungsi?
Dalam carian binari, kami membandingkan kunci dengan item di kedudukan tengah array. Sekiranya kunci lebih kecil daripada item yang dicari, maka kunci mesti terletak di separuh bawah array, jika kunci lebih besar daripada item yang dicari daripada yang seharusnya berada di separuh atas array.
6) Terangkan adakah mungkin menggunakan carian binari untuk senarai terpaut?
Oleh kerana akses rawak tidak dapat diterima dalam senarai terpaut, mustahil untuk mencapai elemen tengah waktu O (1). Oleh itu, carian binari tidak mungkin untuk senarai terpaut.
7) Terangkan apa itu timbunan?
Heap-sort dapat didefinisikan sebagai algoritma penyortiran berdasarkan perbandingan. Ini membagi inputnya ke wilayah yang tidak diurutkan dan diurutkan, hingga mengecilkan wilayah yang tidak diurutkan dengan menghilangkan elemen terkecil dan memindahkannya ke wilayah yang diurutkan.
8) Terangkan apa itu Skip list?
Langkau senarai kaedah penyusunan data, di mana ia membenarkan algoritma mencari, menghapus dan memasukkan elemen dalam jadual simbol atau kamus. Dalam senarai langkau, setiap elemen diwakili oleh nod. Fungsi carian mengembalikan kandungan nilai yang berkaitan dengan kunci. Operasi sisipan mengaitkan kunci yang ditentukan dengan nilai baru, sementara fungsi hapus menghapus kunci yang ditentukan.
9) Terangkan apa kerumitan ruang algoritma penyisipan?
Jenis penyisipan adalah algoritma penyortiran di tempat yang bermaksud bahawa ia tidak memerlukan tambahan atau sedikit. penyimpanan. Untuk penyisipan, hanya memerlukan satu elemen senarai yang disimpan di luar data awal, menjadikan kerumitan ruang 0 (1).
10) Terangkan apa itu "Hash Algorithm" dan untuk apa ia digunakan?
"Hash Algorithm" adalah fungsi hash yang mengambil rentetan panjang mana pun dan menurunkannya menjadi rentetan panjang tetap yang unik. Ia digunakan untuk kesahan kata laluan, mesej & integriti data dan untuk banyak sistem kriptografi lain.
11) Terangkan bagaimana untuk mengetahui sama ada senarai terpaut mempunyai gelung?
Untuk mengetahui sama ada senarai terpaut mempunyai gelung, kami akan mengambil pendekatan dua penunjuk. Sekiranya kita mengekalkan dua titik, dan kita meningkatkan satu penunjuk setelah memproses dua nod dan yang lain setelah memproses setiap node, kita cenderung menghadapi situasi di mana kedua-dua penunjuk akan menunjukkan titik yang sama. Ini hanya akan berlaku sekiranya senarai terpaut mempunyai gelung.
12) Terangkan bagaimana algoritma penyulitan berfungsi?
Enkripsi adalah proses menukar teks biasa ke format kod rahsia yang disebut sebagai "Ciphertext". Untuk menukar teks, algoritma menggunakan rentetan bit yang disebut sebagai "kunci" untuk pengiraan. Semakin besar kuncinya, semakin besar bilangan corak yang berpotensi untuk membuat teks cipher. Sebilangan besar algoritma penyulitan menggunakan kod blok input yang panjang yang panjangnya sekitar 64 hingga 128 bit, sementara sebilangan menggunakan kaedah aliran.
13) Senaraikan beberapa algoritma kriptografi yang biasa digunakan?
Beberapa algoritma kriptografi yang biasa digunakan adalah
- 3 hala
- Blowfish
- KASTAM
- CMEA
- HADIAH
- DES dan Triple DES
- IDEA
- LOKI dan sebagainya
14) Terangkan apa perbezaan antara senario kes terbaik dan senario terburuk algoritma?
-
Senario kes terbaik: Senario kes terbaik untuk algoritma dijelaskan sebagai susunan data yang algoritma mempunyai prestasi terbaik. Sebagai contoh, kami melakukan carian binari, yang mana senario kes terbaik adalah jika nilai sasaran berada di tengah-tengah data yang anda cari. Kerumitan masa kes terbaik adalah 0 (1)
- Senario terburuk: Ia dirujuk untuk set input terburuk untuk algoritma tertentu. Contohnya quicksort, yang boleh menunjukkan prestasi terburuk jika anda memilih elemen sublist yang terbesar atau terkecil untuk nilai pangsi. Ia akan menyebabkan kepingan cepat merosot ke O (n2).
15) Terangkan apa itu algoritma Radix Sort?
Radix sort meletakkan elemen mengikut urutan dengan membandingkan digit nombor. Ini adalah salah satu algoritma penyusun linear untuk integer.
16) Terangkan apa itu algoritma rekursif?
Algoritma rekursif adalah kaedah menyelesaikan masalah yang rumit dengan memecahkan masalah menjadi sub-masalah yang lebih kecil dan lebih kecil sehingga anda mendapat masalah yang cukup kecil sehingga dapat diselesaikan dengan mudah. Biasanya, ia melibatkan fungsi yang memanggil dirinya sendiri .
17) Sebutkan tiga hukum algoritma rekursi?
Semua algoritma rekursif mesti mengikut tiga undang-undang
- Ia harus mempunyai kes asas
- Algoritma rekursif mesti memanggil dirinya sendiri
- Algoritma rekursif mesti mengubah keadaannya dan bergerak ke arah kes asas
18) Terangkan apa itu algoritma penyusun gelembung?
Algoritma semacam gelembung juga disebut sebagai jenis tenggelam. Dalam jenis penyortiran ini, senarai yang akan disusun membandingkan pasangan item yang berdekatan. Sekiranya mereka disusun dalam urutan yang salah, ia akan menukar nilai dan menyusunnya mengikut urutan yang betul.