Jenis asas dan contoh algoritma kitaran

Artikel bertujuan untuk memberikan pemahaman asas tentang apa round robin ', yang biasa kepada mana-mana bahasa pengaturcaraan dan programmer tahap latihan.

Konsep algoritma

Algoritma adalah urutan tindakan untuk mencapai penyelesaian kepada mana-mana komputer atau masalah lain dalam beberapa terhingga langkah. Tindakan (arahan) bagi pelaksanaan algoritma boleh dilaksanakan satu demi satu (berturut-turut) pada masa yang sama (selari) atau dalam mana-mana perintah, menggunakan gelung dan syarat peralihan. Algoritma yang digunakan bukan sahaja dalam pengaturcaraan, tetapi juga di tempat lain, sebagai contoh dalam pengurusan pengeluaran dan proses perniagaan.

pusingan robin

algoritma dipanggil kitaran jika terdapat tindakan atau set tindakan yang perlu dilakukan lebih daripada sekali. tindakan berulang-ulang adalah badan gelung algoritma. Selain itu, setiap kitaran mempunyai syarat untuk melakukan hujung algoritma kitaran.

Jenis algoritma kitaran

Setiap round robin menggabungkan keadaan gelung, iaitu. E. Ungkapan logik yang menentukan cek akan dijalankan oleh badan gelung semula, atau kitaran selesai. Menurut satu kaedah merawat semua algoritma kitaran dibahagikan kepada tiga kumpulan.

Kitaran dengan pra-syarat

Dalam algoritma seperti keadaan sambungan kitaran diperiksa sebelum pemprosesan badan gelung, iaitu. E. Terdapat keperluan untuk pengulangan kitaran pemprosesan.

Pertimbangkan nombor percetakan -5 0 sebagai contoh algoritma kitaran pra-syarat:

Unsur-unsur algoritma:

1. Kita menetapkan nilai awal daripada j asas pembolehubah, sama dengan -5.
2. Kami memeriksa keadaan gelung. Keadaan ini adalah positif, dan badan itu dilaksanakan buat kali pertama.
3. Lagi ditambah kepada unit j ubah lagi memeriksa keadaan gelung.
4. kitaran itu terus dilakukan sehingga nilai j adalah kurang daripada atau sama dengan sifar, jika tidak keluar dari kitaran FALSE cawangan

Kitaran dengan postcondition

ujian bersyarat dilakukan selepas kitaran rawatan pertama, badan dan mengawal output daripadanya.

Marilah kita mengira jumlah tersebut daripada 1 ke jumlah n sebagai contoh algoritma kitaran yang menggunakan postcondition:

1. Kami memperkenalkan beberapa terhingga n jumlah banyak dan menetapkan sifar nilai awal daripada jumlah keseluruhan jumlah wang dan kitaran kaunter i.
2. gelung dilaksanakan sebelum keadaan ujian pertama.
3. Memeriksa keadaan kitaran, r. E. Nilai kaunter i adalah kurang daripada atau sama dengan n.
4. Jika syarat-syarat hasilnya adalah positif, kita melelar semula, atau menamatkan kitaran dan output jumlah paparan atau percetakan.

kitaran tanpa syarat

Biasanya digunakan dalam algoritma, apabila nombor yang diingini lelaran gelung dikenali terlebih dahulu, dan sering digunakan apabila bekerja dengan tatasusunan.

Algoritma ini terdiri daripada tiga komponen wajib:

1. Nilai mula, yang dipanggil parameter kitaran, t. K. pembolehubah ini diubah suai selepas setiap kitaran pelaksanaan, dan menentukan masa siap.
2. Nilai di mana gelung berakhir.
3. kitaran langkah.

Pada setiap titik, program akan memeriksa untuk melihat jika nilai awal melebihi akhir. Dan jika demikian, maka kitaran selesai. Jika tidak, nilai ditambah kepada saiz langkah memulakan dan mengulangi kitaran. Nota tertentu adalah bahawa mana-mana gelung tanpa syarat boleh digantikan dengan pra- bersyarat atau postcondition.

Dalam merangka robin bulat adalah perlu untuk mematuhi dua syarat wajib. Yang pertama adalah untuk mengakhiri kitaran, ia adalah perlu bahawa kandungan post badan yang terjejas atau pra-syarat, jika tidak, kita akhirnya boleh mendapatkan gelung tak terhingga. Tetapi bagi sesetengah kitaran itu menggunakan aplikasi perisian. Sebagai contoh algoritma kitaran yang disiarkan selama-lamanya, anda boleh menyebabkan sistem operasi Windows, yang menggunakan gelung suara tidak berkesudahan tetikus untuk menentukan tindakan pengguna. Kedua, pembolehubah diserahkan kepada kitaran perlu menyediakan sekurang-kurangnya satu pelaksanaan beliau.

Pengiraan faktoran

Untuk menyatukan bacaan akan memberikan satu contoh algoritma kitaran untuk mengira faktorial integer. Contoh ini adalah satu kitaran dengan pra-syarat tetapi boleh dilaksanakan oleh mana-mana jenis pusingan robin.

• Baseline data: data - integer, yang ditentukan untuk faktorial.
• Pembolehubah sistem: Cycle parameter i, yang mengambil nilai-nilai dari 1 hingga langkah data c 1.
• Keputusan: faktorial berubah-ubah - data faktorial, yang merupakan produk integer dari 1 hingga data.

Pertimbangkan langkah algoritma demi langkah:

1. algoritma yang telah menerima beberapa data, yang anda mahu untuk mengira faktoran.
2. Pembolehubah faktorial, yang akan menyimpan keputusan akhir, ditetapkan kepada perpaduan.
3. Kami menganjurkan kitaran parameter i dan nilai permulaan 1. Nilai akhir akan menjadi data jumlah asal. Apabila nilai kaunter i adalah lebih besar, gelung berakhir.
4. banyak gelung dilakukan faktorial - nilai-nilai semasa faktorial didarab dan kaunter i.
5. Dengan menambah satu kepada nilai kaunter, cek gelung syarat, dan jika hasilnya adalah positif, melengkapkan ia.
6. Selepas menamatkan kitaran, lelaran terbaru nilai data faktorial! Ia kekal dalam faktorial dan dipaparkan atau dicetak.