Konsep algoritma dan sifat-sifat algoritma. jenis algoritma

Konsep algoritma dan algoritma hartanah adalah sebahagian daripada konsep yang paling penting dalam bidang sains komputer. Ramai orang hari ini, di zaman teknologi komputer, berfikir tentang apa yang ia dan mula beransur-ansur atas pelbagai sebab, untuk menyelidiki dengan lebih terperinci ke dalam asas-asas sains komputer, manakala generasi semasa pas bahan ini sudah di tahun enam.

Apa yang ia?

Apakah konsep algoritma dan sifat-sifat algoritma?

Algoritma - urutan tertentu tindakan, iaitu, pada dasarnya, kita perlu berurusan dengan mereka setiap hari, walaupun kita mungkin tidak sedar.

Man dan algoritma

Sebagai contoh, jika kita meminta seseorang daripada ahli-ahli keluarga mereka untuk membeli sesuatu di kedai, kami meminta urutan tindakan, menceritakan iaitu apa produk tertentu yang anda perlu membeli, dalam apa kuantiti dan apa yang dikehendaki daripada setiap daripada mereka. Oleh itu, seperti yang dinyatakan di atas, diberikan urutan yang jelas tindakan, seperti:

1. Melihat kedai tertentu.
2. Mengetahui jika ada dijual roti putih.
3. Untuk mengetahui sama ada ia adalah segar.
4. Jika jawapan kepada soalan-soalan 2 dan 3 adalah "ya", maka dalam kes ini, membeli dua ketul.

Sudah tentu, ia mungkin kelihatan bahawa prosedur ini agak biasa, dan apa-apa penjelasan yang agak besar sekali. Tetapi yang sebenarnya, apabila ia datang kepada apa yang konsep algoritma dan sifat-sifat algoritma dalam sains moden, terdapat arahan untuk menjadi lebih besar sekali, kerana algoritma di atas adalah salah satu yang paling mudah.

Algoritma dalam alam semula jadi

Tiap-tiap orang secara kekal menyelesaikan sejumlah besar tugas yang berbeza, mempunyai kerumitan yang berbeza, dan sebahagian daripada mereka adalah begitu mudah bahawa diselesaikan sepenuhnya secara automatik, tanpa dilihat sebagai satu tugas yang tertentu. Sebagai contoh: untuk menutup pintu dengan kunci, mencuci, makan sarapan pagi, makan kepada keluarga dan sebagainya ..

Tetapi ada masalah lain yang begitu kompleks bahawa pemikiran jangka panjang diperlukan untuk menangani mereka, serta sejumlah besar usaha mulanya untuk mencari penyelesaian, dan hanya selepas itu untuk mencapai matlamat ini. Tugas-tugas ini adalah: untuk belajar bahasa, mendapat sejumlah wang, dan lain-lain. Dalam erti kata lain, untuk melaksanakan tugas-tugas tersebut memerlukan tindakan yang lebih kompleks, berbanding berapa banyak yang mereka perlukan untuk menyelesaikan tugas "membeli roti", tetapi sebenarnya walaupun tugas yang paling mudah diselesaikan dalam beberapa langkah.

Konsep, jenis dan sifat-sifat

Dalam bentuk urutan tertentu tindakan boleh digambarkan prosedur menyelesaikan yang besar cabaran yang dihadapi rakyat dalam kehidupan sehari-hari, dan urutan ini diwakili dalam komputer sebagai konsep algoritma dan sifat-sifat algoritma.

Salah satu yang paling terkenal sekali adalah algoritma yang dikenali sebagai Euclid, dengan cara yang ditentukan oleh pembahagi sepunya terbesar bagi dua integer.

Ia harus diperhatikan bahawa, memandangkan konsep algoritma dan sifat-sifatnya, bukan sahaja perlu memahami betul tindakan sendiri, tetapi juga hakikat, dalam apa perintah mereka dilakukan. Kerana sering terdapat keadaan seperti apabila anda menukar susunan tindakan dalam algoritma akhirnya ia mungkin tidak boleh dikuatkuasakan dalam keadaan tertentu. Sebagai contoh, jika anda pergi ke kedai, awal algoritma adalah sama dengan yang berikut:

1. Pergi ke kedai.
2. Pilih roti.

atau:

1. Pilih roti.
2. Pergi ke kedai.

Jika kita menganggap algoritma yang kedua, maka roti yang pada asalnya dipilih, dan kemudian kami pergi ke satu tugas yang jelas di kedai ini, dan jika anda benar-benar memerlukan kami roti itu tidak ada, maka dalam kes yang kita telah dibina algoritma akhirnya akan tidak boleh dikuatkuasakan.

jenis

Jenis algoritma adalah seperti berikut:

• Kitaran. Algoritma, di mana struktur kitaran hadir, iaitu pengulangan pelbagai operasi.
• Linear. algoritma menggunakan struktur berikut, iaitu langkah-langkah disusun satu di belakang yang lain.
• Cawangan. Algoritma, yang menggunakan struktur bercabang, apabila tindakan itu dipilih bergantung kepada sama ada syarat tertentu dipenuhi.

hartanah

Sifat-sifat berikut:

• Penentuan. Apabila menetapkan data awal yang sama dilakukan oleh algoritma yang sama bermula berulang kali memberikan isyarat yang sama.
• Mass. Jika algoritma tidak diputuskan oleh mana-mana satu tugas, tetapi banyak tugas daripada jenis tertentu.
• Keberkesanan. Menggunakan algoritma dalam mana-mana membawa kepada penyelesaian masalah.
• Diskret. algoritma termasuk langkah-langkah, pelaksanaan yang tidak mewakili apa-apa kesukaran.
• Anggota badan. algoritma Prosedur tidak boleh tidak terhad atau terbatas.
• Kebenaran. Jika algoritma yang dibentuk untuk melaksanakan tugas tertentu, ia mesti memberi keputusan.

Algoritma dalam bidang sains komputer

Apabila seseorang melihat kepada sains komputer secara beransur-ansur dan akan berfikir bahawa adalah konsep algoritma dan sifat-sifatnya, dia mendapati bahawa algoritma dipengaruhi oleh ralat dalam erti kata yang lebih baik dari pada yang berfungsi, tetapi melakukan kesilapan. Lagipun, jika ralat hadir, maka komputer akan memberitahu kita mengenainya, dan kita kemudiannya dapat merasa dan memperbaikinya, dan jika bug yang sama yang menyebabkan algoritma tersebut berfungsi dengan betul, berlaku hanya dalam kes-kes yang jarang berlaku, di mana ia boleh muncul masa yang paling penting.

Bagaimana mudah ialah ia untuk membuat ia?

Bagi kebanyakan orang, pemprosesan maklumat yang seolah-olah menjadi satu tugas yang agak mudah, tetapi sebenarnya ia tidak, kerana anda perlu sekurang-kurangnya memahami yang mewakili konsep algoritma dan sifat-sifat algoritma, dan penghibur itu. Khususnya ia melibatkan penyediaan algoritma yang diperlukan untuk pemprosesan yang betul.

Contoh yang paling mudah adalah manual pengguna untuk subjek tertentu. Jika ia adalah untuk membuat tidak profesional, maka pengguna hanya boleh memecahkan subjek ini, kerana ia adalah salah untuk mengeksploitasi atau tidak belajar untuk bekerja dengannya, apatah lagi hakikat bahawa mungkin ada kecederaan fizikal tertentu, jika kita bercakap mengenai rumah yang serius teknologi.

Ramai yang mengatakan bahawa sebenarnya tiada apa yang rumit mengenai untuk membuat kenyataan kepada surat cara itu selesai, tetapi sebenarnya ia tidak begitu, kerana sebenarnya, sebahagian besar orang adalah lebih mudah untuk melakukan sesuatu sendiri, bagaimana untuk menerangkan kepada orang lain bagaimana ia dilakukan.

Sebagai contoh, hampir setiap pelajar boleh menggunakan telefon mudah alih dan juga semua ciri-ciri di dalamnya, dan ia seolah-olah sangat mudah dan intuitif. Tetapi sebenarnya ia tidak begitu mudah untuk menerangkan bagaimana untuk menggunakan telefon bimbit kepada seorang lelaki yang tidak pernah diadakan di tangan peranti ini, kerana ia akan mempunyai banyak soalan, dan apa-apa yang anda tidak mengesyaki. Ia adalah dalam keadaan ini akan menjadi sukar untuk menjelaskan semua mengikut apa yang merupakan konsep algoritma dan sifat-sifat algoritma. Urutan tindakan tidak jelas, dan orang ramai tidak akan dapat bertemu dengan mereka kerana ia adalah perlu untuk operasi normal peranti.

Apakah masalah yang boleh timbul?

Sebagai contoh, pertimbangkan bagaimana untuk membuat algoritma teh bru bagi apa-apa robot yang pada dasarnya tahu apa-apa, dan sumber lengkap maklumat tentang masalah untuk dia - algoritma ini. Konsep, jenis, sifat - semua kita tahu, tetapi bagi kebanyakan orang model mental algoritma adalah lebih kurang seperti berikut:

• Mengambil cawan.
• Memasukkannya ke dalam teh.
• Tuangkan gula.
• Tuangkan air mendidih.
• Kacau.

Tetapi dalam realiti, seperti algoritma akan menjadi hampir mustahil untuk melaksanakan, kerana robot itu tidak masuk akal, dan prosedur keseluruhan adalah satu set minimum maklumat baginya.

tindakan ketepatan - asas algoritma

Perkara utama untuk memahami, mengingati konsep algoritma dan sifat-sifat algoritma - ketepatan tindakan itu, kerana robot tidak tahu awal, di mana beliau adalah untuk mengambil cawan, dan apa yang khusus anda perlu, pada masa yang sama, walaupun dia akan naik, ia akan menyimpan ia di dalam tangan anda, jadi seperti dia tidak mempunyai pasukan untuk meletakkan ia di atas meja. ia kini perlu diletakkan teh, tetapi ia sekali lagi mungkin untuk membuat tangan anda, tetapi anda boleh dengan sudu, anda akan perlu tahu nombor. Oleh itu terdapat beberapa besar isu-isu yang berbeza yang perlu ditangani di peringkat pembinaan algoritma.

Apa yang ia?

Sudah tentu, memandangkan konsep algoritma dan sifat-sifat algoritma, keterangan yang tepat boleh dibentuk hampir selama-lamanya, tetapi yang terbaik dalam keadaan ini akan sama dengan urutan berikut tindakan:

• Mengambil cawan di dalam almari dengan tulisan "Kerja."
• Masukkan cawan di atas meja di dapur ke bawah bahagian bawah.
• Dapatkan keluar dari almari di sebelah kanan bekas peti sejuk dilabel "gula" dan "teh", dan kemudian meletakkan mereka di atas meja bersebelahan dengan cawan.
• Dari almari untuk mendapatkan sudu teh.
• Tuangkan ke dalam cawan satu sudu teh penuh bekas dengan kata-kata "teh" dan kemudian dua sudu bekas dengan tulisan "Gula" itu.
• Termasuk teh.
• Tunggu sehingga mendidih cerek, kemudian tuangkan air daripadanya ke dalam cawan sehingga ia dipenuhi dengan 2/3.
• Sudu teh seragam menggerakkan cecair dalam hidangan untuk 30 saat.

Oleh itu, memandangkan konsep algoritma dan sifat-sifat algoritma, yang melakukan setiap tindakan, dan juga banyak barangan lain akan berusaha untuk kepada aliran kerja yang optimum. Walaupun algoritma di atas tidak boleh dipanggil sempurna, dan ia memperuntukkan bahawa robot yang tahu banyak perkara, tetapi walaupun dalam contoh ini, kita dapat memahami bagaimana sukarnya untuk benar-benar menggambarkan perkara-perkara tertentu yang kita semua tahu dengan baik dari zaman kanak-kanak lagi.

Apa yang anda perlu tahu?

Pertama sekali ada untuk bagaimana untuk membuat algoritma, ia adalah perlu untuk menentukan perintah itu, yang mempunyai keadaan awal untuk tugas tertentu, dan harus tahu apa yang perlu mendapatkan. Dengan sendirinya, algoritma adalah urutan terhingga tindakan yang telah menyelesaikan tugas yang tertentu, yang terhasil daripada maklumat awal kepada hasil yang tertentu. Dalam mana-mana kes, keutamaan pembangunan algoritma tindakan tergolong kepada manusia, dan terlibat dalam melaksanakan tindakan ini sudah orang yang berbeza atau pelbagai peranti, seperti satelit, robot, komputer, peralatan canggih, dan juga beberapa mainan belajar untuk melaksanakan mereka baru-baru ini.

cerita

Al-Khawarizmi - adalah orang yang pertama ditakrifkan konsep algoritma dan sifat-sifat algoritma. Akar umbi konsep ini mendapat selepas masa yang tertentu, apabila ia telah menerima makna yang lebih luas dan mula untuk menentukan mana-mana kaedah yang tepat tindakan tertentu. Setakat ini, konsep ini dilihat oleh banyak pihak sebagai salah satu konsep yang paling penting dalam bidang sains seperti sains komputer, tanpa mana ia adalah hampir mustahil untuk membayangkan.

Sam Al-Khawarizmi hidup dalam abad IX BC, dan ia adalah diperhatikan hakikat bahawa asal Arab yang asal, yang menggariskan kerja-kerja aritmetik beliau telah hilang, tetapi ada terjemahan, yang mana Eropah Barat akhirnya boleh menjadi biasa dengan sistem kedudukan perpuluhan notasi, dan peraturan asas untuk melaksanakan pelbagai operasi aritmetik.

saintis berusaha untuk memastikan peraturan yang telah digubal untuk mereka, adalah sangat jelas kepada mana-mana orang celik. Untuk mencapai matlamat ini dalam zaman apabila tidak ada simbolisme matematik sepenuhnya, ia adalah amat sukar, tetapi ahli sains dapat dalam tulisan-tulisannya akhirnya mencapai yang jelas dan pada masa yang sama arahan lisan yang ketat, mengikut mana pembaca tidak dapat mengelakkan tugas yang diberikan, atau skip tindakan tertentu .

Terjemahan bahasa Latin dari perbuatan saintis menyatakan dalam satu buku yang dipanggil "kata Algorizmi." Dengan secara beransur-ansur manusia mula lupa tentang masa yang "Algorizmi" adalah pengarang kaedah-kaedah itu, supaya peraturan mula algoritma dipanggil. Oleh itu, secara beransur-ansur, "katanya Algorizmi" berubah dan menjadi "algoritma berbunyi."