Kaedah untuk menerangkan algoritma dan jenis algoritma

Dengan perkataan "algoritma" yang dihadapi oleh ramai orang. Lagipun, ia berkait rapat dengan kehidupan manusia. Apa yang ia? Apakah cara yang berbeza untuk menggambarkan algoritma, jenis algoritma? Apakah mereka untuk? Artikel ini akan membantu untuk memahami semua ini dan meletakkan segala-galanya di tempatnya.

Algoritma: konsep, jenis, cara untuk menggambarkan

Istilah ini menandakan urutan yang jelas dan tepat langkah mudah yang pelaku mesti lulus untuk menyelesaikan masalah di hadapannya. Perkataan "algoritma" berasal dari nama saintis oriental yang terkenal dan ahli matematik Al-Khawarizmi. Beliaulah yang merumuskan semua peraturan yang melakukan aritmetik. Pada awal idea ini kita difahami hanya peraturan berkaitan dengan utama empat operasi aritmetik yang dilakukan pada nombor. Dan barulah konsep itu telah digunakan untuk merujuk kepada urutan langkah-langkah yang membawa kepada penyelesaian masalah. Apabila mengira proses data adalah objek yang algoritma digunakan. Apabila menyelesaikan masalah pengiraan data mentah ditukar kepada Pemarkahan.

Proses membangunkan algoritma yang sangat kreatif, walaupun kesederhanaan. Jika ia boleh membuat seseorang mampu untuk melaksanakan dan peralatan. Dan hari ini ia bukan sahaja komputer, tetapi juga telefon, tablet, terminal dan juga mesin untuk pembuat kopi mencuci.

Atas permintaan Internet, anda boleh mencari banyak maklumat yang berharga, tetapi ia masih perlu untuk meletakkan bersama-sama. Oleh itu, ini menentukan semua keperluan.

Apakah ciri-ciri asas algoritma?

1. Definisi. Hartanah ini dipanggil penentuan. Ia melibatkan mendapatkan hasil pengiraan, iaitu jelas apabila menyatakan data input banyak. Hartanah ini memberikan proses melaksanakan mekanikal. Tiada maklumat tambahan dan arahan tentang tugas. Perlu ada apa-apa sewenang-wenangnya.

2. Mass. Hartanah ini menunjukkan bahawa algoritma mempunyai untuk menjadi sesuai untuk menyelesaikan banyak jenis yang sama masalah. Baseline dalam kes ini boleh dipilih dari mana-mana kawasan yang dikenali sebagai permohonan.

3. Keberkesanan - harta yang menunjukkan sama ada sumber maklumat, yang mana untuk proses aliran kerja yang diberikan perlu menjalani beberapa terhingga langkah-langkah, dan kemudian berhenti, memberikan hasil yang dikehendaki.

4. Kebolehbacaan - adalah apabila proses pengkomputeran ini dibahagikan kepada peringkat. Dan kemungkinan pelaksanaannya tidak ragu-ragu. Di sini, setiap tindakan berikutnya dilaksanakan hanya jika sebelum benar-benar selesai.

Cara untuk menerangkan algoritma yang mudah difahami oleh semua

Algoritma perlu dirasmikan oleh kaedah-kaedah tertentu dengan bantuan alat tertentu. Cara utama untuk menggambarkan algoritma: menggunakan kata-kata, formula lisan, algoritma, dan perisian grafik.

bentuk lisan - rekod dalam bahasa manusia semula jadi. Beliau menerima lebih kurang sama, kerana ia terlalu panjang lebar. Namun ia tidak mempunyai penglihatan. kata-kata daripada Penerangan tidak ketat rasmi dan beberapa peruntukan boleh ditafsirkan ambiguously.

bentuk Formula lisan adalah sedikit lebih mudah. Di sini perkataan ditambah kepada formula matematik yang boleh kedua-dua bantuan dan sebaliknya, untuk mengelirukan bacaan orang itu. cara lain untuk menerangkan algoritma lebih mudah.

Cara untuk menerangkan algoritma untuk pengguna komputer

kaedah rakaman algoritma berdasarkan pseudo. Ini adalah kod yang sama dalam struktur kepada bahasa pengaturcaraan, tetapi arahan yang diberikan dalam bahasa semula jadi, dan ungkapan matematik hadir. Pseudo - Bahasa semi-formal. kaedah ini sudah lebih jelas, terutama bagi pengaturcara.

Kaedah menerangkan algoritma diterangkan di atas telah dirasmikan sepenuhnya, di mana program notasi dilahirkan. Ia menggunakan salah satu daripada beberapa bahasa pengaturcaraan, yang ditulis dengan baik dan urutan yang sama langkah-langkah untuk melaksanakan. komputer membaca satu per satu dan melaksanakan arahan, yang akhirnya membawa kepada keputusan akhir.

Cara yang paling popular untuk menggambarkan

cara grafik yang menerangkan algoritma mendapat yang paling popular kerana kejelasan. Ia juga dikenali sebagai blok keluar cara litar. Apa yang carta alir? Skim ini adalah perwakilan grafik algoritma. Setiap langkah pemprosesan data itu diberikan sebagai tokoh geometri, yang dipanggil unit. Setiap unit mempunyai konfigurasi yang bergantung kepada jenis operasi yang dilakukan. Nama dan senarai aksara, bentuk dan saiz, dan juga paparan fungsi ditakrifkan taraf. Jika anda mengambil semua satu cara utama algoritma menerangkan, ini adalah yang paling jelas.

mengira proses

Kaedah menerangkan algoritma menggunakan carta aliran menganggap tiga jenis utama pengiraan proses: linear, bercabang dan kitaran.

Line - adalah satu proses di mana setiap langkah dilakukan untuk menyelesaikan masalah tersebut dengan mengikuti prosedur.

Cawangan - satu proses yang banyak, di mana bergantung kepada sumber dan maklumat yang pertengahan, dan pengesahan keputusan keadaan logik arah pilihan bergantung.

algoritma kitaran terdiri daripada satu atau lebih daripada satu kitaran, iaitu bahagian pengkomputeran yang diulang kejamakan kali. Kitaran mungkin jumlah yang telah ditetapkan ulangan dan tidak menentu. Bergantung kepada pematuhan apa-apa syarat yang ditentukan oleh bilangan ulangan. Selain itu, keadaan boleh disemak pada awal kitaran atau pada akhir.

Cara algoritma menerangkan adalah jelas, tetapi ada peraturan yang diberikan kepada mereka.

Kaedah-kaedah bagi mewujudkan algoritma

Pertama, pembangunan algoritma perlu bertanya banyak kemudahan untuk bekerja. Perwakilan dirasmikan objek itu - ini adalah data. algoritma ini bermula dengan satu set data yang dipanggil input, menukar mereka kepada output - output. Ini boleh digunakan mana-mana kaedah yang menerangkan algoritma. Properties algoritma mesti dihormati.

Peraturan kedua: algoritma boleh bekerja, ia memerlukan ingatan. Ia diletakkan input, pertengahan dan output. Memori sendiri adalah diskret, iaitu, terdiri daripada bahagian-bahagian yang berasingan - sel-sel. Bahawa sel yang mempunyai nama, yang dipanggil pembolehubah.

Peraturan ketiga - ia adalah diskret. Algoritma keseluruhan perlu dibina daripada operasi individu, bilangan yang semestinya mesti terhingga.

Perlu diingatkan bahawa ada perkara yang sedemikian sebagai satu algoritma tambahan, yang direka terlebih dahulu dan kemudian digunakan dalam satu lagi tugas algoritma. Ia juga boleh dipanggil prosedur tambahan.

Konsep algoritma, hartanah, cara untuk menggambarkan - tanpa semua ini dalam bidang komputer di mana sahaja. Ini adalah asas di mana sains komputer keseluruhan terletak.