Jenis algoritma dalam ilmu komputer: contoh

Dalam studi ilmu komputer banyak perhatian dibayar untuk mempelajari algoritma dan jenis mereka. Tidak mengetahui informasi dasar tentang mereka, adalah mustahil untuk menulis sebuah program atau untuk menganalisis pekerjaannya. Studi tentang algoritma dimulai dalam perjalanan sekolah informatika. Hari ini kita melihat konsep algoritma, sifat dari jenis algoritma.

gagasan

Algoritma - urutan tindakan tertentu yang mengarah pada pencapaian hasil tertentu. Sebuah algoritma secara rinci setiap tindakan yang ditentukan pemain, yang kemudian membawanya ke tugas.

Cukup sering, algoritma yang digunakan dalam matematika untuk memecahkan berbagai masalah. Sebagai contoh, banyak algoritma yang diketahui untuk memecahkan persamaan kuadrat dengan pencarian diskriminan.

sifat

Sebelum mempertimbangkan jenis algoritma dalam ilmu komputer, perlu untuk mengetahui sifat-sifat dasar mereka.

Di antara sifat-sifat utama dari algoritma ini harus dibedakan:

• Determinisme, yaitu kepastian. Ini terletak pada kenyataan bahwa algoritma melibatkan memperoleh hasil yang spesifik dengan sumber tertentu.
• Efektivitas. Ini berarti bahwa di hadapan sejumlah definisi sumber data, hasil yang diharapkan akan dicapai setelah serangkaian langkah.
• Massal. Ditulis sekali algoritma dapat digunakan untuk memecahkan masalah dari jenis tertentu.
• Diskrit. Ini menyiratkan bahwa algoritma dapat dibagi menjadi beberapa tahap, masing-masing memiliki tujuan sendiri.

Metode perekaman

Terlepas dari apa jenis algoritma dalam ilmu komputer Anda mempertimbangkan, ada beberapa cara rekaman.

1. Secara lisan.
2. Formula-verbal.
3. Grafis.
4. bahasa algoritma.

Yang paling umum adalah diagram alir dalam bentuk diagram blok, menggunakan notasi khusus, tamu tetap.

Jenis utama

Ada tiga skema utama:

1. algoritma linier.
2. Algoritma bercabang, atau bercabang.
3. Siklus.

Berikutnya, kita mempertimbangkan berbagai algoritma dalam ilmu komputer, contoh untuk membantu Anda secara lebih rinci untuk memahami bagaimana mereka bekerja.

linear

Yang paling sederhana dalam ilmu komputer dianggap algoritma linear. Dia menyarankan urutan tindakan. Berikut adalah contoh sederhana dari jenis algoritma. Mari kita menyebutnya "koleksi untuk sekolah."

1. Kami bangun ketika jam alarm berdering.

2. mencuci.

3. Kami membersihkan gigi.

4. latihan Melakukan.

5. Gaun.

6. makan.

7. sepatu dan pergi ke sekolah.

8. akhir algoritma.

bercabang algoritma

Mengingat jenis algoritma dalam ilmu komputer, adalah mustahil untuk tidak mengingat struktur percabangan. Pandangan ini mengasumsikan bahwa kondisi di mana tindakan jika diterapkan dilakukan dengan cara yang sama seperti dalam kasus default - yang lain.

Sebagai contoh, perhatikan situasi berikut - transisi ke pejalan kaki.

1. Match untuk lampu lalu lintas.

2. Lihatlah sinyal lalu lintas.

3. harus hijau (kondisi ini).

4. Jika kondisi ini terpenuhi, kami menyeberang jalan.

4.1 Jika tidak ada - menunggu sampai lampu berubah hijau.

4.2 menyeberang jalan.

5. akhir algoritma.

usul

Dengan mempelajari jenis algoritma dalam ilmu komputer, perlu untuk berhenti di detail pada round robin. Algoritma ini melibatkan sebagian komputasi atau tindakan, yang dilakukan sebelum melakukan kondisi tertentu.

Ambil contoh sederhana. Jika serangkaian angka dari 1 sampai 100. Kita perlu menemukan semua bilangan prima, yaitu orang yang dibagi dengan satu dan dirinya sendiri. Kami mengatakan bahwa algoritma "bilangan prima".

1. Ambil nomor 1.

2. Periksa untuk melihat apakah itu kurang dari 100.

3. Jika ya, periksa apakah itu adalah bilangan prima.

4. Jika kondisi puas, kita menulis itu.

5. Ambil nomor 2.

6. Periksa untuk melihat apakah itu kurang dari 100.

7. Periksa apakah itu sederhana.

.... Ambil nomor 8.

Kami memeriksa untuk melihat apakah itu kurang dari 100.

Periksa apakah nomor perdana.

Tidak, lewatkan saja.

Ambil nomor 9.

Jadi kita iterate melalui semua nomor, dan 100.

Seperti yang Anda lihat, langkah-langkah 1 - 4 akan diulang beberapa kali.

Di antara siklik algoritma rilis prasyarat, ketika kondisi diperiksa pada awal siklus, atau postcondition, ketika cek pergi ke akhir siklus.

pilihan lain

Algoritma ini dapat dicampur. Dengan demikian, dapat siklik, dan bercabang pada saat yang sama. Ia menggunakan kondisi yang berbeda di berbagai bagian algoritma. Seperti struktur kompleks prienyayutsya ketika menulis program yang kompleks dan permainan.

Notasi dalam diagram blok

Kami telah meneliti jenis algoritma apa yang dalam ilmu komputer. Tapi kita belum berbicara tentang apa simbol-simbol yang digunakan saat rekaman grafis.

1. Awal dan akhir dari algoritma yang disimpan dalam bingkai oval.
2. Setiap tim tetap di dalam kotak.
3. Kondisi ditentukan dalam berlian.
4. Semua bagian dari algoritma yang terhubung oleh panah.

temuan

Kami telah meneliti topik "algoritma, jenis, sifat." Informatika membayar banyak algoritma waktu belajar. Mereka digunakan saat menulis program yang berbeda untuk memecahkan masalah matematika dan untuk menciptakan game dan berbagai aplikasi.