Memecahkan masalah pemrograman. Algoritma Siklik

Keunikan kemampuan pemrograman yang ditawarkan oleh sistem komputer modern terletak pada kesederhanaan dan aksesibilitas untuk menyelesaikan berbagai macam tugas yang sangat beragam. Masalah yang paling kompleks dipecahkan dengan cepat dan tidak memerlukan biaya tambahan baik waktu maupun upaya intelektual pemrogram. Tetapi bahkan utilitas mutakhir - asisten bekerja dengan suara berderit tanpa pengguna menguasai dasar-dasar yang sudah kita kenal dari kursus informatika sekolah menengah.

Mulai menerapkan salah satu gagasannya dalam kode, pemrogram hanya diminta untuk menerapkan deskripsi skematik tentang kemajuan solusinya. Sudah lama sudah ditemukan aturan dan urutan kompilasi algoritma. Dalam literatur khusus, algoritma diberikan definisi resep yang tepat dan dapat dimengerti untuk melakukan rangkaian operasi yang ditentukan secara ketat. Sebagai hasil dari implementasinya, kita mencapai tujuan atau sampai pada solusi untuk tugas tersebut.

Istilah "algoritma" diberi nama atas nama pemikir Uzbek Al-Khwarizmi. Karyanya "Aritmatika risalah" menjadi dasar aturan operasi aritmatika pada angka, dan aturan itu sendiri disebut algoritma. Dengan penambahan, pengurangan, pembagian dan perbanyakan, sejarah dunia pemrograman dimulai.

Algoritma siklik dibedakan dalam daftar beragam cara pemecahan masalah yang berbeda. Ini seperti berjalan dalam lingkaran sampai Anda mencapai tujuan tertentu. Pemrograman algoritma siklik memiliki satu kompleksitas, terdiri dari kenyataan bahwa jika salah menyusun atau salah cetak, komputer dapat "hang" yaitu. Pergilah melakukan operasi yang sama dalam jumlah tak terbatas.

Menurut penafsiran modern, algoritma siklik adalah urutan tindakan tertentu yang diulang selama mengubah data awal. Dengan sendirinya pesanan ini diwujudkan tanpa kesulitan tertentu. Algoritma siklik adalah kombinasi dari kemampuan algoritma linear dan algoritma dengan percabangan.

Terlepas dari kesederhanaan implementasi dan keseragaman tugas tertentu, beberapa jenis algoritma khas untuk jenis algoritma ini. Algoritma siklik berfungsi untuk menerapkan dalam praktek tiga jenis siklus yang berbeda. Dengan nama mereka, seseorang dapat menilai ciri khas mereka dan jenis tugas yang harus dipecahkan.

Siklus dengan prasyarat melibatkan pengecekan kondisi eksekusi algoritma sebelum daftar operasi (disusun sebagai algoritma linier). Siklus dengan postcondition berbeda dari yang sebelumnya karena kondisi diperiksa setelah komponen linier terpenuhi. Siklus dengan parameter ditandai dengan adanya indikator tertentu, meningkat atau menurun dengan pelaksanaan daftar operasi. Algoritma siklik dengan counter, jadi kadang disebut tipe siklus ini.

Meskipun kesederhanaan menerapkan jenis algoritma ini dalam dua varian yang kurang rumit, setiap bahasa pemrograman modern memiliki seperangkat instruksi untuk menyusun siklus. Hal ini dimungkinkan untuk menciptakan dalam tubuh satu program dari satu sampai beberapa siklus, tergantung pada sifat dari masalah yang dipecahkan.

Algoritma siklik sendiri telah menjadi sangat populer dalam proses pemrograman. Selain program spesifik yang melakukan tugas tertentu, ada siklus kosong. Tugas mereka adalah menciptakan jeda.

Siklus itu sendiri dapat diwakili oleh dua ungkapan yang diterima secara umum. Sebagai contoh, pernyataan berikut sudah merupakan algoritma siklik:

- gosok saputangan;

- Jika saputangan kotor, pergilah ke awal siklus.

Anda bisa menemukan banyak contoh serupa. Jauh lebih beragam memanifestasikan dirinya siklus saat melakukan tugas grafis, bahkan pembuatan raster di layar monitor adalah manfaat dari program siklik. Array, tugas logis, program serius dan menghibur tidak bisa dilakukan tanpa menggunakan kelebihan algoritma siklik.