Jenis algoritma dalam bidang sains komputer: contoh

Dalam kajian sains komputer banyak perhatian yang dibayar kepada kajian algoritma dan jenis perkhidmatan. Tidak mengetahui maklumat asas tentang mereka, ia adalah mustahil untuk menulis program atau untuk menganalisis kerjanya. Kajian algoritma bermula dalam perjalanan sekolah informatik. Hari ini kita melihat konsep algoritma, sifat-sifat jenis algoritma.

tanggapan

Algoritma - urutan tertentu tindakan yang membawa kepada pencapaian hasil tertentu. Algoritma secara terperinci setiap tindakan yang ditetapkan pelaku, yang kemudiannya membawa beliau kepada tugas.

Selalunya, algoritma yang digunakan dalam matematik untuk menyelesaikan pelbagai masalah. Sebagai contoh, banyak algoritma yang diketahui untuk menyelesaikan persamaan kuadratik dengan pencarian diskriminan yang.

hartanah

Sebelum mempertimbangkan jenis algoritma dalam bidang sains komputer, ia adalah perlu untuk mengetahui sifat-sifat asas mereka.

Antara sifat-sifat utama algoritma ini perlu dibezakan:

• Penentuan, iaitu kepastian. Ia terletak pada hakikat bahawa mana-mana algoritma melibatkan mendapatkan keputusan yang tertentu dengan sumber diberikan.
• Keberkesanan. Ia bermakna bahawa di hadapan beberapa definisi data sumber, hasil yang dijangka akan dicapai selepas beberapa siri langkah-langkah.
• Mass. Ditulis sekali algoritma boleh digunakan untuk menyelesaikan masalah jenis yang diberikan.
• Diskret. Ia menunjukkan bahawa mana-mana algoritma boleh dibahagikan kepada beberapa peringkat, setiap yang mempunyai maksud yang tersendiri.

Kaedah rakaman

Tidak kira apa jenis algoritma dalam bidang sains komputer anda mempertimbangkan, terdapat beberapa cara rakaman.

1. Secara lisan.
2. Formula-lisan.
3. Grafik.
4. bahasa algoritma.

Yang paling biasa adalah carta aliran dalam bentuk gambarajah blok, dengan menggunakan notasi khas, tetamu tetap.

Jenis-jenis utama

Terdapat tiga skim utama:

1. algoritma linear.
2. Algoritma cawangan, atau bercabang.
3. Kitaran.

Seterusnya, kami mengambil kira pelbagai algoritma dalam bidang sains komputer, contoh untuk membantu anda dengan lebih terperinci untuk memahami bagaimana ia berfungsi.

linear

Yang paling mudah dalam bidang sains komputer tidak algoritma linear. Beliau mencadangkan urutan tindakan. Berikut adalah contoh yang paling mudah seperti ini algoritma. Mari kita memanggilnya "koleksi ke sekolah."

1. Kami bangun apabila cincin jam penggera.

2. basuh.

3. Kami membersihkan gigi.

4. Melakukan senaman.

5. Berpakaian.

6. makan.

7. kasut dan pergi ke sekolah.

8. akhir algoritma.

algoritma bercabang

Memandangkan jenis algoritma dalam bidang sains komputer, ia adalah mustahil untuk tidak menarik balik struktur bercabang. Pandangan ini menganggap bahawa syarat-syarat yang tindakan jika dilaksanakan dilakukan dalam cara yang sama seperti dalam kes lalai - dalam lain.

Sebagai contoh, pertimbangkan keadaan yang berikut - peralihan kepada pejalan kaki.

1. Perlawanan kepada lampu isyarat.

2. Lihatlah isyarat lalu lintas.

3. Ia harus menjadi hijau (keadaan ini).

4. Jika keadaan ini dipenuhi, kita menyeberang jalan.

4.1 Jika tiada - tunggu sehingga lampu bertukar hijau.

4.2 menyeberang jalan.

5. akhir algoritma.

pusingan robin

Dengan mengkaji jenis algoritma dalam bidang sains komputer, ia adalah perlu untuk menghentikan secara terperinci pada pusingan robin. Algoritma ini melibatkan bahagian pengkomputeran atau tindakan, yang dilakukan sebelum melaksanakan syarat-syarat tertentu.

Ambil contoh yang mudah. Jika siri nombor dari 1 hingga 100. Kita perlu mencari semua nombor perdana, iaitu, orang-orang yang dibahagikan oleh satu dan dirinya. Kami mengatakan bahawa algoritma "nombor perdana".

1. Ambil nombor 1.

2. Semak untuk melihat sama ada ia adalah kurang daripada 100.

3. Jika ya, memeriksa sama ada ia adalah nombor perdana.

4. Jika keadaan berpuas hati, kita menulisnya.

5. Ambil nombor 2.

6. Semak untuk melihat sama ada ia adalah kurang daripada 100.

7. Semak sama ada ia adalah mudah.

.... Mengambil nombor 8.

Kita memeriksa untuk melihat sama ada ia adalah kurang daripada 100.

Semak sama ada nombor itu perdana.

Tidak, langkau ia.

Mengambil nombor 9.

Oleh itu, kita melelar melalui semua nombor, dan 100.

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

Antara kitaran algoritma siaran pra-syarat, apabila keadaan ini diperiksa pada permulaan kitaran, atau postcondition, apabila cek pergi ke akhir kitaran.

pilihan lain

algoritma boleh bercampur. Oleh itu, ia boleh menjadi kitaran, dan bercabang pada masa yang sama. Ia menggunakan keadaan yang berbeza di bahagian yang berlainan algoritma. Seperti struktur kompleks prienyayutsya semasa menulis program kompleks dan permainan.

Notasi dalam gambarajah blok

Yang telah kita kaji apa jenis algoritma dalam bidang sains komputer. Tetapi kita tidak bercakap tentang apa simbol digunakan apabila rakaman grafik.

1. Awal dan akhir algoritma yang disimpan dalam bingkai bujur.
2. Setiap pasukan tetap di dalam kotak.
3. Keadaan yang ditetapkan dalam berlian.
4. Semua bahagian algoritma yang dihubungkan dengan anak panah.

penemuan

Kami telah mengkaji topik "algoritma, jenis, ciri-ciri." Informatics membayar banyak masa mengkaji algoritma. Ia digunakan semasa menulis program yang berbeza untuk menyelesaikan masalah matematik dan untuk mewujudkan permainan dan pelbagai aplikasi.