Saat mempelajari ilmu komputer, banyak perhatian diberikan untuk mempelajari algoritme dan jenisnya. Tanpa mengetahui informasi dasar tentang mereka, Anda tidak dapat menulis program atau menganalisis pekerjaannya. Studi tentang algoritma dimulai di kursus ilmu komputer sekolah. Hari ini kita akan mempertimbangkan konsep suatu algoritma, properti dari suatu algoritma, jenis.
Konsep
Algoritme adalah urutan tindakan tertentu yang mengarah pada pencapaian hasil tertentu. Saat menyusun algoritme, setiap tindakan pelaku ditentukan secara rinci, yang nantinya akan mengarahkannya untuk memecahkan masalah.
Cukup sering, algoritma digunakan dalam matematika untuk memecahkan masalah tertentu. Jadi, banyak orang yang mengetahui algoritma penyelesaian persamaan kuadrat dengan mencari diskriminan.
Properti
Sebelum mempertimbangkan jenis-jenis algoritma dalam ilmu komputer, perlu diketahui sifat dasarnya.
Di antara properti utama algoritme, berikut ini harus disorot:
- Determinisme, mis.kepastian. Itu terletak pada kenyataan bahwa setiap algoritma melibatkan perolehan hasil tertentu untuk yang awal yang diberikan.
- Produktivitas. Artinya, jika ada serangkaian data awal, setelah melakukan serangkaian langkah tertentu, hasil yang diharapkan akan tercapai.
- Karakter massa. Algoritme yang ditulis sekali dapat digunakan untuk menyelesaikan semua masalah dengan tipe tertentu.
- Kebijaksanaan. Ini menyiratkan bahwa algoritma apa pun dapat dibagi menjadi beberapa tahap, yang masing-masing memiliki tujuannya sendiri.
Metode penulisan
Apa pun jenis algoritme ilmu komputer yang Anda pertimbangkan, ada beberapa cara untuk menuliskannya.
- Verbal.
- formulatif-verbal.
- Grafik.
- Bahasa algoritma.
Algoritme paling sering digambarkan dalam bentuk diagram blok, menggunakan sebutan khusus yang ditetapkan oleh GOST.
Spesies utama
Ada tiga skema utama:
- Algoritma linier.
- Algoritma percabangan, atau percabangan.
- Siklus.
Selanjutnya, kita akan melihat jenis-jenis algoritma dalam ilmu komputer, contoh-contoh yang akan membantu Anda memahami cara kerjanya secara lebih rinci.
Linear
Yang paling sederhana dalam ilmu komputer adalah algoritma linier. Ini mengasumsikan urutan tindakan. Mari kita berikan contoh paling sederhana dari algoritma semacam ini. Sebut saja "Koleksi Sekolah".
1. Kami bangun saat alarm berbunyi.
2. Mandi.
3. Menyikat gigi.
4. Kami melakukan latihan.
5. Berpakaian.
6. Makan.
7. Pakai sepatu dan pergi ke sekolah.
8. Akhir dari algoritma.
Algoritme percabangan
Saat mempertimbangkan jenis algoritma dalam ilmu komputer, kita tidak bisa tidak mengingat struktur percabangannya. Jenis ini mengasumsikan adanya kondisi di mana, jika dilakukan, tindakan dilakukan dalam satu urutan, dan jika gagal, di urutan lain.
Misalnya, ambil situasi berikut - seorang pejalan kaki menyeberang jalan.
1. Mendekati lampu lalu lintas.
2. Kami melihat lampu lalu lintas.
3. Itu harus hijau (ini adalah syarat).
4. Jika syarat terpenuhi, kita menyeberang jalan.
4.1 Jika tidak, tunggu sampai lampu hijau menyala.
4.2 Menyeberang jalan.
5. Akhir dari algoritma.
Algoritme siklik
Mempelajari jenis-jenis algoritme dalam ilmu komputer, kita harus membahas algoritme siklik secara mendetail. Algoritma ini mengasumsikan bagian dari perhitungan atau tindakan yang dilakukan sampai kondisi tertentu terpenuhi.
Ambil contoh sederhana. Jika deret bilangan dari 1 sampai 100. Kita perlu menemukan semua bilangan prima, yaitu bilangan yang habis dibagi satu dan bilangan itu sendiri. Sebut saja algoritme "Bilangan Prima".
1. Kami mengambil nomor 1.
2. Periksa apakah kurang dari 100.
3. Jika ya, periksa apakah bilangan ini prima.
4. Jika kondisi terpenuhi, tuliskan.
5. Kami mengambil nomor 2.
6. Periksa apakah kurang dari 100.
7. Periksa apakah sederhana.
…. Ambil nomor 8.
Periksa apakah kurang dari 100.
Memeriksa apakah suatu bilangan prima.
Tidak, lewati saja.
Ambil nomor 9.
Jadi, ulangi semua angka hingga 100.
Seperti yang Anda lihat, langkah 1-4 akan diulang beberapa kali.
Di antara algoritma siklik, ada algoritma dengan prasyarat, saat kondisi diperiksa di awal siklus, atau dengan kondisi akhir, saat pemeriksaan di akhir siklus.
Opsi lain
Algoritme dapat dicampur. Jadi, itu bisa siklik dan bercabang pada saat yang bersamaan. Dalam hal ini, kondisi yang berbeda digunakan pada segmen yang berbeda dari algoritma. Struktur kompleks seperti itu digunakan saat menulis program dan game yang kompleks.
Notasi dalam diagram blok
Kami telah mempertimbangkan jenis algoritma apa yang ada dalam ilmu komputer. Tapi kami tidak membicarakan simbol apa yang digunakan dalam perekaman grafis mereka.
- Awal dan akhir algoritma ditulis dalam bingkai oval.
- Setiap tim ditetapkan dalam persegi panjang.
- Syaratnya ditulis dalam belah ketupat.
- Semua bagian dari algoritma terhubung menggunakan panah.
Kesimpulan
Kami telah mempertimbangkan topik "Algoritma, tipe, properti". Ilmu komputer mencurahkan banyak waktu untuk mempelajari algoritma. Mereka digunakan saat menulis berbagai program baik untuk memecahkan masalah matematika maupun untuk membuat game dan berbagai jenis aplikasi.
