- Algoritma pseudokod menerangkan langkah-langkah untuk menyelesaikan masalah dalam bahasa tidak formal.
- Ia berguna untuk mereka bentuk dan memahami algoritma sebelum memprogramkannya.
- Contohnya termasuk purata dan carian binari.
- Ia memudahkan komunikasi antara pengaturcara dan meningkatkan pemahaman logik algoritma.
Apakah algoritma dalam pseudokod?
Sebelum kita menyelami contoh, adalah penting untuk memahami apa algoritma dalam pseudokod. Algoritma ialah urutan langkah yang jelas dan tidak jelas yang menyelesaikan masalah atau melaksanakan tugas tertentu. Pseudocode, sebaliknya, adalah perwakilan perantaraan antara bahasa manusia dan bahasa pengaturcaraan sebenar. Ia adalah bahasa tidak formal yang digunakan untuk menerangkan algoritma menggunakan arahan yang serupa dengan bahasa pengaturcaraan, tetapi tanpa perlu risau tentang sintaks yang tepat.
Pendek kata, algoritma pseudokod ialah perwakilan bahasa semula jadi bagi langkah-langkah yang diperlukan untuk menyelesaikan masalah menggunakan algoritma. Ia menyediakan cara yang lebih mudah untuk memahami dan mereka bentuk algoritma sebelum melaksanakannya dalam bahasa pengaturcaraan sebenar. Jika anda ingin mendalami perbezaan antara algoritma dan program, anda boleh merujuk artikel ini tentang perbezaan antara algoritma dan program.
Contoh 1: Mengira purata senarai nombor
penerangan masalah
Katakan kita mempunyai senarai nombor dan kita ingin mengira puratanya. Untuk melakukan ini, kita perlu menambah semua nombor dalam senarai dan kemudian membahagikan jumlah itu dengan jumlah nombor dalam senarai.
pseudokod
Di bawah ialah contoh pseudokod yang menunjukkan cara masalah ini boleh diselesaikan:
Algoritma Kira_purata
Tentukan list_numbers sebagai
Takrifkan jumlah sebagai 0
Tetapkan pembilang kepada 0
Untuk setiap nombor dalam list_numbers
jumlah = jumlah + nombor
pembilang = pembilang + 1
purata = jumlah / pembilang
Tunjukkan "Purata untuk senarai ialah: ", purata
Algoritma Akhir
Penjelasan pseudokod
Dalam contoh pseudokod ini, kita mulakan dengan mentakrifkan senarai nombor yang dipanggil lista_numeros dengan nilai . Kemudian, kami memulakan pembolehubah suma y contador en 0.
Seterusnya, kami menggunakan gelung Para cada untuk berulang melalui setiap nombor dalam senarai. Di dalam gelung, kami menambah setiap nombor kepada pembolehubah suma dan kami meningkatkan pembilang sebanyak 1. Pendekatan pengiraan ini boleh dikaitkan dengan cara membuat algoritma, yang boleh anda pelajari dengan lebih terperinci di sini.
Selepas gelung melalui semua nombor, kami mengira purata dengan membahagikan jumlah keseluruhan dengan pembilang. Akhirnya, kami memaparkan hasilnya menggunakan arahan Mostrar.
Contoh 2: Menyusun senarai nombor
penerangan masalah
Contoh berikut memfokuskan pada mengisih senarai nombor dalam tertib menaik menggunakan algoritma isihan gelembung.
pseudokod
Di bawah ialah pseudokod untuk mengisih senarai nombor menggunakan algoritma isihan gelembung:
Algoritma senarai_isih
Tentukan list_numbers sebagai
Takrifkan panjang sebagai panjang(list_numbers)
Tentukan ditukar sebagai benar
Asalkan ditukar adalah benar
ditukar = palsu
Untuk i dari 0 hingga panjang - 2
Jika list_numbers > list_numbers maka
tukar list_numbers dengan list_numbers
ditukar = benar
Paparkan "Senarai tersusun ialah: ", list_numbers
Algoritma Akhir
Penjelasan pseudokod
Dalam contoh pseudokod ini, kami mempunyai senarai nombor yang dipanggil lista_numeros dengan nilai . Kami memulakan pembolehubah longitud dengan panjang senarai itu.
Kemudian kita menggunakan gelung Mientras yang berjalan sambil intercambiado menjadi benar. Kami mulakan intercambiado kepada benar sebelum memasuki gelung.
Di dalam gelung, kami menggunakan gelung lain Para untuk melintasi senarai dari indeks 0 hingga longitud - 2. Kami membandingkan setiap pasangan elemen bersebelahan dalam senarai dan menukarnya jika ia berada dalam susunan yang salah. Jika pertukaran dibuat, kami mengemas kini pembolehubah intercambiado kepada benar.
Sekali gelung Para telah merentasi keseluruhan senarai tanpa melakukan sebarang pertukaran, kami tahu bahawa senarai itu diisih dan kami keluar dari gelung Mientras. Jadi, kita boleh mengaitkan teknik ini dengan algoritma isihan radix, yang merupakan kaedah pengisihan lain. Untuk maklumat lanjut, lawati algoritma isihan radix. Akhir sekali, kami memaparkan senarai disusun menggunakan arahan Mostrar.
Contoh 3: Carian binari dalam senarai tersusun
penerangan masalah
Dalam contoh ini, kita akan menumpukan pada pencarian elemen tertentu dalam senarai yang disusun menggunakan algoritma carian binari .
pseudokod
Di bawah ialah pseudokod untuk melakukan carian binari pada senarai yang diisih:
Algoritma carian binari
Tentukan list_numbers sebagai
Tentukan sasaran sebagai 6
Tetapkan permulaan sebagai 0
Tentukan akhir sebagai panjang(senarai_nombor) – 1
Takrifkan didapati sebagai palsu
Semasa mula <= tamat dan tidak ditemui
tengah = (mula + akhir) / 2
Jika list_numbers == sasaran maka
didapati = benar
Lain jika list_numbers < sasaran kemudian
mula = tengah + 1
Tetapi
akhir = bermakna - 1
Jika dijumpai maka
Paparkan "Item", sasaran, "ditemui pada kedudukan", sederhana
Tetapi
Paparkan "Item", sasaran, "tidak ditemui dalam senarai"
Algoritma Akhir
Penjelasan pseudokod
Dalam contoh pseudokod ini, kami mempunyai senarai nombor yang dipanggil lista_numeros dengan nilai tersusun . Kami mentakrifkan objetivo yang kita ingin cari dalam senarai, dalam kes ini, nombor 6.
Kemudian, kami memulakan pembolehubah inicio y fin untuk menetapkan had carian. inicio ditetapkan kepada 0 dan fin ditetapkan kepada panjang senarai tolak 1.
Kemudian kita menggunakan gelung Mientras yang berjalan sambil inicio adalah kurang daripada atau sama dengan fin y encontrado adalah palsu. Di dalam gelung, kami mengira indeks purata menggunakan formula (inicio + fin) / 2.
Seterusnya, kami membandingkan elemen pada kedudukan medio daripada senarai dengan objektif. Jika mereka sama, kita tentukan encontrado sebagai benar. Jika unsur dalam medio adalah kurang daripada sasaran, kami kemas kini inicio untuk mencari di separuh kanan senarai. Jika unsur dalam medio adalah lebih besar daripada sasaran, kami mengemas kini fin untuk mencari di separuh kiri senarai.
Sebaik sahaja kita keluar dari gelung Mientras, kita semak sama ada encontrado Memang benar. Jika ya, kami memaparkan mesej yang menunjukkan bahawa item itu ditemui dan pada kedudukan yang mana. Ya encontrado adalah palsu, kami memaparkan mesej yang menunjukkan bahawa item itu tidak ditemui dalam senarai.
Dengan ini, kami telah meneroka beberapa contoh algoritma dalam pseudokod. Contoh-contoh ini hanyalah contoh kecil daripada pelbagai masalah yang boleh diselesaikan menggunakan pseudokod. Ingat bahawa pseudokod ialah alat yang berkuasa untuk mereka bentuk dan memahami algoritma sebelum melaksanakannya dalam bahasa pengaturcaraan sebenar. Untuk mendalami pengaturcaraan berstruktur dan kepentingannya, lihat artikel ini tentang pengaturcaraan berstruktur.
Soalan yang kerap ditanya
1. Apakah algoritma dalam pseudokod?
Algoritma pseudokod ialah perwakilan bahasa semula jadi bagi langkah-langkah yang diperlukan untuk menyelesaikan masalah menggunakan algoritma. Ia menyediakan cara yang lebih mudah untuk memahami dan mereka bentuk algoritma sebelum melaksanakannya dalam bahasa pengaturcaraan sebenar.
2. Mengapa menggunakan pseudocode dan bukannya bahasa pengaturcaraan sebenar?
Pseudocode membenarkan pengaturcara menumpukan pada logik dan struktur algoritma tanpa perlu risau tentang sintaks dan konvensyen bahasa pengaturcaraan tertentu. Ia juga berguna apabila bekerja dalam pasukan, kerana ia memudahkan komunikasi dan pemahaman algoritma antara ahli pasukan.
3. Apakah perbezaan antara pseudokod dan kod sebenar?
Perbezaan utama antara pseudokod dan kod sebenar ialah pseudokod menggunakan bahasa semula jadi atau tidak formal untuk menerangkan langkah-langkah algoritma, manakala kod sebenar menggunakan bahasa pengaturcaraan tertentu dengan sintaks dan peraturan yang ditetapkan.
4. Bolehkah saya menjalankan pseudokod dalam program?
Tidak, pseudokod tidak boleh dilaksanakan secara langsung dalam program. Ia hanyalah perwakilan peringkat tinggi bagi langkah-langkah dalam algoritma. Untuk melaksanakan algoritma, adalah perlu untuk melaksanakannya dalam bahasa pengaturcaraan sebenar.
5. Apakah kelebihan menggunakan algoritma dalam pseudokod?
Kelebihan menggunakan algoritma dalam pseudokod ialah ia memberikan gambaran yang lebih jelas dan lebih mudah difahami tentang langkah-langkah algoritma. Ia membolehkan pengaturcara untuk mereka bentuk dan memahami algoritma dengan lebih berkesan sebelum melaksanakannya dalam bahasa pengaturcaraan sebenar.
6. Bilakah pseudokod digunakan dalam proses pembangunan perisian?
Pseudokod digunakan dalam reka bentuk dan peringkat perancangan perisian. Ia amat berguna apabila bekerja dalam satu pasukan, kerana ia membolehkan komunikasi dan pemahaman yang lebih baik tentang algoritma antara ahli pasukan. Setelah reka bentuk selesai, pseudokod diterjemahkan ke dalam bahasa pengaturcaraan sebenar untuk pelaksanaan.
Kesimpulan
Ringkasnya, algoritma pseudokod ialah alat yang berkuasa untuk memahami dan mereka bentuk algoritma sebelum melaksanakannya dalam bahasa pengaturcaraan sebenar. Dalam artikel ini, kami telah meneroka beberapa contoh algoritma dalam pseudokod, termasuk mengira purata senarai nombor, mengisih senarai dan mencari binari senarai diisih.
Kami berharap contoh ini telah membantu anda memahami dengan lebih baik algoritma pseudokod dan cara ia boleh digunakan untuk masalah yang berbeza. Ingat bahawa pseudokod ialah perwakilan perantaraan antara bahasa manusia dan bahasa pengaturcaraan sebenar, yang menjadikannya alat yang berharga dalam pembangunan perisian.
Terokai lebih banyak contoh algoritma dalam pseudokod dan teruskan belajar tentang topik yang menarik ini!