Konsep algoritma dan sifat dari algoritma. jenis algoritma

Konsep algoritma dan algoritma sifat adalah beberapa konsep yang paling penting dalam ilmu komputer. Banyak orang saat ini, di era teknologi komputer, berpikir tentang apa itu dan mulai secara bertahap karena berbagai alasan, untuk menggali secara lebih rinci ke dalam dasar-dasar ilmu komputer, sedangkan generasi sekarang melewati bahan ini sudah di kelas enam.

Apa itu?

Apa konsep algoritma dan sifat dari algoritma?

Algoritma - urutan tindakan tertentu, yaitu, pada prinsipnya, kita harus berurusan dengan mereka setiap hari, meskipun kita mungkin tidak menyadari.

Man dan algoritma

Sebagai contoh, jika kita meminta seseorang dari anggota keluarga mereka untuk membeli sesuatu di toko, kami meminta urutan tindakan, yaitu menceritakan apa produk yang Anda butuhkan untuk membeli, dalam apa yang kuantitas dan apa yang dibutuhkan masing-masing dari mereka. Dengan demikian, seperti disebutkan di atas, diberikan urutan yang jelas tindakan, seperti:

1. Lihat toko tertentu.
2. Cari tahu apakah ada dijual roti putih.
3. Untuk mengetahui apakah itu segar.
4. Jika jawaban atas pertanyaan 2 dan 3 adalah "ya", maka dalam hal ini, membeli dua roti.

Tentu saja, mungkin tampak bahwa prosedur ini cukup biasa, dan seperti deskripsi cukup tebal. Namun pada kenyataannya, ketika datang ke apa konsep algoritma dan sifat dari algoritma dalam ilmu pengetahuan modern, ada petunjuk untuk menjadi jauh lebih produktif, seperti algoritma di atas adalah salah satu dari yang paling sederhana.

Algoritma di alam

Setiap orang secara permanen memecahkan sejumlah besar tugas yang berbeda, memiliki kompleksitas yang berbeda, dan beberapa dari mereka sangat sederhana yang diselesaikan sepenuhnya otomatis, tanpa karena dianggap sebagai tugas tertentu. Sebagai contoh: untuk menutup pintu dengan kunci, cuci, makan sarapan, makan keluarga dan sebagainya ..

Tapi ada masalah lain yang begitu kompleks sehingga pemikiran jangka panjang diperlukan untuk mengatasinya, serta sejumlah besar upaya awalnya untuk menemukan solusi, dan hanya setelah itu untuk mencapai tujuan ini. Tugas-tugas ini adalah: untuk belajar bahasa, mendapatkan sejumlah uang tertentu, dan lain-lain. Dengan kata lain, untuk melakukan tugas tersebut membutuhkan tindakan yang jauh lebih kompleks, dibandingkan dengan berapa banyak yang mereka butuhkan untuk menyelesaikan tugas "membeli roti", tetapi sebenarnya bahkan tugas yang paling sederhana diselesaikan dalam beberapa langkah.

Konsep, jenis dan sifat

Dalam bentuk urutan tindakan tertentu dapat digambarkan prosedur pemecahan sejumlah besar tantangan yang dihadapi orang-orang dalam kehidupan sehari-hari, dan urutan ini diwakili dalam komputer sebagai konsep algoritma dan sifat dari algoritma.

Salah satu yang paling dikenal dari semua adalah yang disebut algoritma Euclidian, dengan cara yang ditentukan oleh pembagi bersama terbesar dari dua bilangan bulat.

Perlu dicatat bahwa, mengingat konsep algoritma dan sifat-sifatnya, tidak hanya perlu memahami benar tindakan sendiri, tetapi juga fakta, dalam rangka apa mereka dilakukan. Karena sering ada situasi seperti ketika Anda mengubah urutan tindakan dalam algoritma akhirnya mungkin tidak dapat dilaksanakan dalam keadaan tertentu. Misalnya, jika Anda pergi ke toko, awal dari algoritma ini adalah mirip dengan berikut:

1. Pergi ke toko.
2. Pilih roti.

atau:

1. Pilih roti.
2. Pergi ke toko.

Jika kita mempertimbangkan algoritma terakhir, maka roti awalnya dipilih, dan kemudian kami akan tugas yang didefinisikan dengan baik di toko, dan jika Anda benar-benar membutuhkan kita roti tidak ada, maka dalam hal ini kita telah membangun suatu algoritma akhirnya akan tidak dapat dilaksanakan.

jenis

Jenis algoritma adalah sebagai berikut:

• Siklus. Algoritma, di mana struktur siklik hadir, yaitu pengulangan berbagai operasi.
• Linier. algoritma menggunakan struktur sebagai berikut, yaitu langkah-langkah diatur satu di belakang yang lain.
• Bercabang. Algoritma, yang menggunakan struktur percabangan, ketika tindakan yang dipilih tergantung pada apakah kondisi tertentu dipenuhi.

sifat

Sifat-sifat sebagai berikut:

• Determinisme. Ketika menetapkan data awal yang sama dilakukan oleh algoritma yang sama mulai berulang kali memberikan sinyal yang sama.
• Massal. Jika algoritma ini tidak diputuskan oleh salah satu tugas, tetapi banyak tugas dari jenis tertentu.
• Efektivitas. Menggunakan algoritma dalam hal apapun mengarah ke solusi dari masalah.
• Diskrit. Algoritma termasuk langkah-langkah, yang pelaksanaannya tidak mewakili kesulitan.
• Limb. algoritma Prosedur tidak dapat terbatas atau tak terbatas.
• Kebenaran. Jika algoritma ini dibentuk untuk melakukan tugas tertentu, itu harus selalu memberikan hasilnya.

Algoritma dalam ilmu komputer

Ketika seseorang melihat ke dalam ilmu komputer secara bertahap dan akan berpikir bahwa adalah konsep algoritma dan sifat-sifatnya, dia tahu bahwa algoritma dipengaruhi oleh kesalahan dalam arti akan lebih baik dari fungsi itu, tapi salah melakukannya. Setelah semua, jika kesalahan hadir, maka komputer akan memberitahu kita tentang hal itu, dan kami kemudian bisa menemukannya dan memperbaikinya, dan jika bug yang sama yang menyebabkan algoritma bekerja dengan benar, hanya terjadi dalam kasus yang jarang, dalam hal ini mungkin muncul saat yang paling penting.

Seberapa mudah untuk membuatnya?

Bagi banyak orang, pengolahan informasi tampaknya menjadi tugas yang cukup sederhana, namun ternyata tidak, karena Anda harus terlebih dahulu setidaknya memahami yang mewakili konsep algoritma dan sifat dari algoritma, dan penyanyi nya. Khususnya menyangkut persiapan algoritma yang diperlukan untuk pengolahan yang tepat.

Contoh paling sederhana adalah manual untuk topik tertentu. Jika itu adalah untuk membuat tidak profesional, maka pengguna hanya dapat mematahkan subjek, karena akan menjadi salah untuk mengeksploitasi atau tidak belajar untuk bekerja dengan itu, belum lagi fakta bahwa mungkin ada luka fisik tertentu, jika kita berbicara tentang rumah yang serius teknologi.

Banyak orang akan mengatakan bahwa sebenarnya tidak ada yang rumit tentang membuat pernyataan untuk instrumen selesai, namun sebenarnya tidak begitu, karena pada kenyataannya, sebagian besar orang lebih mudah untuk melakukan sesuatu pada mereka sendiri, bagaimana menjelaskan kepada orang lain bagaimana hal itu dilakukan.

Sebagai contoh, hampir setiap siswa dapat dengan mudah menggunakan ponsel serta semua fitur di dalamnya, dan tampaknya sangat sederhana dan intuitif. Namun pada kenyataannya tidak begitu mudah untuk menjelaskan bagaimana menggunakan ponsel untuk seorang pria yang belum pernah diadakan di tangan perangkat ini, karena akan memiliki banyak pertanyaan, dan seperti yang Anda bahkan tidak menduga. Hal ini dalam situasi ini akan sulit untuk menjelaskan semua sesuai dengan apa yang merupakan konsep algoritma dan sifat dari algoritma. Urutan tindakan tidak jelas, dan orang-orang tidak akan dapat bertemu dengan mereka seperti yang diperlukan untuk operasi normal dari perangkat.

masalah apa yang bisa timbul?

Sebagai contoh, perhatikan bagaimana membuat algoritma dari menyeduh teh untuk setiap robot yang pada dasarnya tahu apa-apa, dan sumber informasi yang lengkap tentang masalah baginya - algoritma ini. Konsep, jenis, sifat - semua kita tahu, tetapi bagi kebanyakan orang model mental dari algoritma ini adalah kira-kira sebagai berikut:

• Ambil cangkir.
• Memasukkannya dalam teh.
• Tuangkan gula.
• Tuangkan air mendidih.
• Aduk.

Namun dalam kenyataannya, algoritma seperti itu akan hampir mustahil untuk melakukan, seperti robot ada akal sehat, dan seluruh prosedur adalah satu set minimal informasi baginya.

tindakan akurasi - dasar algoritma

Hal utama untuk memahami, mengingat konsep algoritma dan sifat dari algoritma - akurasi dari tindakan, karena robot tidak tahu awal, di mana ia mengambil cangkir, dan apa yang secara khusus Anda perlu mengambil, pada saat yang sama, bahkan jika ia akan mengambilnya, itu akan tetap di tangan Anda, sehingga seperti dia tidak memiliki tim untuk meletakkannya di atas meja. itu sekarang harus dimasukkan teh, tetapi sekali lagi mungkin untuk membuat tangan Anda, tetapi Anda dapat dengan sendok, Anda akan perlu mengetahui nomor tersebut. Dengan demikian ada sejumlah besar isu yang berbeda yang perlu ditangani pada tahap pembangunan algoritma.

Apa itu?

Tentu saja, mengingat konsep algoritma dan sifat dari algoritma, deskripsi yang akurat dapat dibentuk hampir tanpa batas, tapi yang terbaik dalam situasi ini akan sama dengan urutan berikut tindakan:

• Mengambil secangkir dalam lemari dengan tulisan "Kerja."
• Meletakkan cangkir di atas meja di dapur di bagian bawah.
• Keluar dari lemari di sebelah kanan wadah kulkas berlabel "gula" dan "teh", dan kemudian menempatkan mereka pada meja sebelah cangkir.
• Dari lemari untuk mendapatkan sendok teh.
• Tuang ke dalam cangkir satu sendok teh penuh wadah dengan kata-kata "teh" dan kemudian dua sendok teh wadah dengan tulisan "Gula".
• Termasuk teh.
• Tunggu sampai mendidih ketel, kemudian tuangkan air dari itu ke dalam cangkir sampai penuh untuk 2/3.
• Sendok teh seragam aduk cairan dalam piring selama 30 detik.

Dengan demikian, mengingat konsep algoritma dan sifat dari algoritma, yang dilakukan setiap tindakan, serta banyak item lain akan datang ke alur kerja yang optimal. Bahkan algoritma di atas tidak bisa disebut sempurna, dan menyediakan bahwa robot tahu banyak hal, tetapi bahkan dalam contoh ini, kita dapat memahami betapa sulitnya untuk benar-benar menggambarkan hal-hal tertentu yang kita semua tahu sangat baik dari yang sangat kecil.

Apa yang perlu Anda ketahui?

Pertama-tama ada adalah bagaimana membuat algoritma, perlu untuk menentukan urutan, yang memiliki kondisi awal untuk tugas tertentu, dan harus tahu apa yang harus mendapatkan. Dengan sendirinya, algoritma adalah urutan terbatas tindakan yang sudah dalam memecahkan suatu tugas tertentu, yang dihasilkan dari informasi awal untuk hasil tertentu. Dalam kasus apapun, keutamaan pengembangan algoritma tindakan milik manusia, dan terlibat dalam pelaksanaan tindakan ini sudah orang yang berbeda atau segala macam perangkat, seperti satelit, robot, komputer, peralatan canggih, dan bahkan beberapa mainan belajar untuk melakukan mereka baru-baru ini.

cerita

Al-Khwarizmi - adalah orang yang pertama kali didefinisikan konsep algoritma dan sifat dari algoritma. Akar rumput konsep ini diperoleh setelah waktu tertentu, ketika telah menerima makna yang lebih luas dan mulai untuk menentukan aturan yang tepat dari tindakan tertentu. Untuk saat ini, konsep ini dianggap oleh banyak orang sebagai salah satu konsep yang paling penting dalam ilmu seperti ilmu komputer, tanpa yang hampir tidak mungkin untuk membayangkan.

Sam Al-Khwarizmi hidup di SM abad IX, dan perlu dicatat fakta bahwa aslinya asli Arab, menguraikan karya aritmatika nya telah hilang, tapi ada terjemahan, dimana Eropa Barat akhirnya bisa menjadi akrab dengan sistem posisi desimal notasi, dan aturan dasar melakukan berbagai operasi aritmatika.

ilmuwan berusaha untuk memastikan bahwa aturan yang telah dirumuskan untuk mereka, yang sangat jelas kepada orang melek huruf. Untuk mencapai hal ini di zaman ketika tidak ada simbolisme matematika penuh, itu sangat sulit, tapi ilmuwan mampu dalam tulisan-tulisannya akhirnya mencapai jelas dan pada saat yang sama instruksi lisan yang ketat, sesuai dengan yang pembaca tidak dapat menghindari tugas yang diberikan, atau melewatkan tindakan tertentu .

Terjemahan Latin dari karya-karya ilmuwan menetapkan dalam sebuah buku tunggal yang disebut "kata Algorizmi." Dengan secara bertahap orang mulai melupakan saat itu "Algorizmi" adalah penulis aturan tersebut, sehingga aturan mulai disebut algoritma. Dengan demikian, secara bertahap, "katanya Algorizmi" berubah dan menjadi "algoritma berbunyi."