Tipe dasar dan contoh algoritma siklik

Pasal bertujuan untuk memberikan pemahaman dasar tentang apa round robin, yang umum untuk setiap tingkat pelatihan bahasa pemrograman dan programmer.

Konsep algoritma

Algoritma adalah urutan tindakan untuk mencapai solusi untuk setiap komputer atau masalah lain dalam jumlah terbatas langkah. Tindakan (petunjuk) untuk pelaksanaan algoritma dapat dieksekusi satu demi satu (berurutan) pada waktu yang sama (secara paralel) atau dalam urutan apapun, menggunakan loop dan kondisi transisi. Algoritma yang digunakan tidak hanya dalam pemrograman, tetapi juga di daerah lain, misalnya dalam pengelolaan proses produksi dan bisnis.

usul

Algoritma ini disebut siklik jika ada tindakan atau set tindakan yang harus dilakukan lebih dari sekali. tindakan berulang yang algoritmik badan loop. Selain itu, setiap siklus memiliki kondisi untuk melakukan siklik algoritma berakhir.

Jenis algoritma siklik

Setiap round robin menggabungkan kondisi loop, yaitu. E. ekspresi logika yang mendefinisikan cek akan dilakukan oleh badan loop lagi, atau siklus selesai. Menurut metode memperlakukan semua algoritma siklik dibagi menjadi tiga kelompok.

Siklus dengan prasyarat

Dalam algoritma seperti kondisi ekstensi siklik diperiksa sebelum pengolahan tubuh loop, yaitu. E. Ada kebutuhan untuk pengulangan siklus pengolahan.

Pertimbangkan mencetak angka -5 sampai 0 sebagai contoh siklik algoritma prasyarat:

Elemen algoritma:

1. Kami menetapkan nilai awal dari variabel dasar j, sama dengan -5.
2. Kami memeriksa kondisi loop. Kondisi ini positif, dan tubuh dijalankan untuk pertama kalinya.
3. Lebih lanjut ditambahkan ke unit j variabel lagi memeriksa kondisi loop.
4. Siklus ini terus dilakukan sampai nilai j kurang dari atau sama dengan nol, jika tidak keluar siklus SALAH cabang

Siklus dengan postcondition

uji kondisional dilakukan setelah siklus pengobatan pertama, tubuh dan mengontrol output dari itu.

Mari kita menghitung jumlah dari 1 sampai jumlah n sebagai contoh algoritma siklik yang menggunakan postcondition:

1. Kami memperkenalkan sejumlah n terbatas jumlah perhitungan dan menetapkan nilai awal nol dari jumlah total sum dan siklus i counter.
2. loop dijalankan sebelum kondisi tes pertama.
3. Periksa kondisi siklus, r. E. nilai counter i kurang dari atau sama dengan n.
4. Jika persyaratan hasilnya positif, kita iterate lagi, atau menyelesaikan siklus dan output jumlah ke tampilan atau pencetakan.

siklus tanpa syarat

Biasanya digunakan dalam algoritma, ketika jumlah yang diinginkan iterasi loop dikenal di muka, dan sering digunakan ketika bekerja dengan array.

Algoritma ini terdiri dari tiga komponen wajib:

1. Nilai awal, yang disebut parameter siklus, t. K. Variabel ini diubah setelah setiap siklus eksekusi, dan menentukan saat selesai.
2. Nilai di mana loop berakhir.
3. Langkah siklus.

Pada setiap titik, program memeriksa untuk melihat apakah nilai awal melebihi akhir. Dan jika demikian, maka siklus selesai. Jika tidak, nilai ditambahkan ke ukuran langkah awal dan siklus berulang. Dari catatan khusus adalah bahwa setiap lingkaran tanpa syarat bisa diganti dengan pra bersyarat atau postcondition.

Dalam menyusun round robin perlu untuk mematuhi dua kondisi wajib. Yang pertama adalah untuk mengakhiri siklus, perlu bahwa isi dari tubuh pos atau prasyarat terpengaruh, kalau tidak kita akhirnya bisa mendapatkan loop tak terbatas. Tapi untuk beberapa siklus seperti yang digunakan aplikasi perangkat lunak. Sebagai contoh algoritma siklik yang berjalan tanpa batas waktu, Anda dapat menyebabkan sistem operasi Windows, yang menggunakan loop jajak pendapat tak berujung mouse untuk menentukan tindakan pengguna. Kedua, variabel dilewatkan ke siklus harus menyediakan setidaknya satu dari eksekusi.

Perhitungan faktorial yang

Untuk mengkonsolidasikan membaca akan memberikan contoh algoritma siklik untuk menghitung faktorial dari bilangan bulat. Contoh ini adalah siklus dengan prasyarat tetapi dapat diimplementasikan oleh semua jenis round robin.

• data dasar: Data - integer, yang ditentukan untuk faktorial.
• Variabel sistem: Siklus parameter i, yang mengambil nilai dari 1 ke langkah Data c 1.
• Hasil: faktorial variabel - Data faktorial, yang merupakan produk dari bilangan bulat dari 1 sampai data.

Pertimbangkan algoritma langkah demi langkah:

1. Algoritma telah menerima sejumlah data yang Anda ingin menghitung faktorial tersebut.
2. Variabel faktorial, yang akan menyimpan hasil akhir, diatur untuk persatuan.
3. Kami mengatur siklus parameter i dan nilai awal 1. Nilai akhir akan menjadi data nomor asli. Setelah nilai counter i lebih besar, loop berakhir.
4. Perhitungan loop dilakukan faktorial - nilai saat faktorial dikalikan dan meja saya.
5. Dengan menambahkan satu dengan nilai counter, kondisi cek lingkaran, dan jika hasilnya positif, menyelesaikan itu.
6. Setelah menyelesaikan siklus, iterasi terbaru dari nilai data faktorial! Masih di faktorial dan ditampilkan atau dicetak.