Konsep algoritma dan sifat dari algoritma.

click fraud protection

Konsep

dari algoritma dan sifat dari algoritma adalah beberapa konsep yang paling penting dalam ilmu komputer.Banyak orang hari ini, di era teknologi komputer, berpikir tentang apa itu dan mulai secara bertahap alasan apapun secara lebih rinci untuk menyelidiki 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 spesifik langkah-langkah, yaitu, pada prinsipnya, kita harus berurusan dengan mereka setiap hari, meskipun kita mungkin tidak menyadari.

Man dan algoritma

Misalnya, jika kita meminta seseorang dari anggota keluarga mereka untuk membeli sesuatu di toko, kami meminta urutan tindakan, yaitu, informasi rinci tentang apa sebenarnya produk yang Anda butuhkan untuk membeli, berapa banyak, dan apapersyaratan untuk masing-masing.Namun, seperti yang disebutkan di atas, diberikan urutan yang jelas tindakan, seperti:

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

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

Algoritma di alam

Semua orang terus memecahkan banyak berbagai tugas dengan kompleksitas yang berbeda, beberapa dari mereka sangat sederhana yang diselesaikan sepenuhnya otomatis, tanpa karena dianggap sebagai suatu masalah tertentu.Sebagai contoh: menutup pintu dengan kunci, mencuci, makan sarapan, makan keluarga, dan sebagainya D.

Tapi ada masalah lain yang begitu kompleks sehingga mereka membutuhkan pemikiran jangka panjang, serta cukup banyak upaya untuk awal.untuk mencari solusi, dan kemudian untuk mencapai tujuan ini.Tugas-tugas ini adalah: untuk belajar bahasa, mendapatkan sejumlah uang tertentu, dan lain-lain.Dengan kata lain, untuk tugas-tugas seperti ini 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 dilakukan dalam beberapa langkah.

konsep, jenis dan sifat

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

Salah satu yang paling terkenal dari semua adalah yang disebut algoritma Euclid, yang ditentukan dengan menggunakan pembagi bersama terbesar dari dua bilangan bulat.

Perlu dicatat bahwa, mengingat konsep algoritma dan sifat-sifatnya, maka perlu benar memahami tidak hanya tindakan tetapi juga fakta dalam rangka apa mereka dieksekusi.Hal ini sering situasi seperti itu terjadi ketika Anda mengubah urutan tindakan dalam algoritma akhirnya mungkin tidak dapat diterapkan dalam keadaan tertentu.Misalnya, jika Anda pergi ke toko, awal algoritma kira-kira sebagai berikut:

  1. Pergi ke toko-toko.
  2. Pilih roti.

Atau:

  1. Pilih roti.
  2. Pergi ke toko-toko.

Jika kita mempertimbangkan algoritma terakhir, maka roti awalnya dipilih, dan kemudian kita akan lebih tepat didefinisikan tugas di toko, dan jika Anda benar-benar membutuhkan kita roti tidak ada, algoritma maka dalam hal ini kami telah membangunakhirnya membuktikan tidak dapat diterapkan.Jenis

Jenis algoritma mungkin sebagai berikut:

  • siklus.Algoritma, yang hadir dalam struktur cincin, yaitu, pengulangan berbagai tindakan.
  • Line.Algoritma ini menggunakan struktur berikut, yaitu, tindakan disusun satu di belakang yang lain.
  • bercabang.Algoritma, yang menggunakan struktur percabangan ketika tindakan yang dipilih tergantung pada apakah kondisi tertentu terpenuhi.

Properti Properti mengikuti: penentuan

  • .Ketika pengaturan sumber data yang sama beberapa kali algoritma yang sama mulai menjalankan, memberikan sinyal yang sama.
  • Mass.Ketika algoritma tidak diputuskan oleh salah satu tugas, tapi banyak masalah dari jenis tertentu.Efektivitas
  • .Menggunakan algoritma, dalam hal apapun menyebabkan tugas.
  • Resolusi
  • .Algoritma termasuk urutan tindakan, yang pelaksanaannya tidak mewakili kesulitan.
  • tentu saja.Urutan tindakan dari algoritma tidak dapat terbatas atau tak terbatas.
  • benar.Jika algoritma ini dibentuk untuk melakukan tugas tertentu, itu harus selalu memberikan hasil yang sesuai.Algoritma

di

komputer

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

Seberapa mudah untuk membuat?

Bagi banyak orang, pengolahan informasi tampaknya menjadi tugas yang cukup sederhana, namun ternyata tidak, karena Anda harus terlebih dahulu memahami setidaknya yang mewakili konsep algoritma dan sifat dari algoritma, dan penyanyi nya.Ini adalah algoritma menggambar terutama berlaku, yang diperlukan untuk pengolahan yang benar.

Contoh paling sederhana adalah petunjuk pengguna 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 beberapa luka fisik, jika kita berbicara tentang rumah seriusteknologi.

Banyak orang akan mengatakan bahwa sebenarnya tidak ada yang rumit untuk membuat instruksi untuk perangkat selesai, namun pada kenyataannya tidak begitu, karena pada kenyataannya, sebagian besar orang lebih mudah untuk melakukannya sendiri, bagaimana Anda menjelaskan kepada orang lainbagaimana hal itu dilakukan.

Misalnya, 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 orang yang dalam hidup memegang perangkat ini, karena akan memiliki banyak pertanyaan, dan orang-orang yang Anda bahkan tidak menduga.Hal ini dalam situasi ini akan sulit untuk menjelaskan, sesuai dengan apa yang sifat-sifat konsep algoritma dan 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 mungkin timbul?

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

  • mengambil cangkir.
  • memasukkannya ke dalam teh.
  • Tuangkan gula.
  • Pour air mendidih.
  • aduk.

Namun dalam kenyataannya, algoritma tersebut akan menjadi hampir mustahil untuk melaksanakan, karena robot tidak akal sehat, dan seluruh tindakan baginya adalah satu set minimal informasi.

Akurasi Aksi - dasar algoritma

Hal utama untuk memahami, mengingat konsep algoritma dan sifat dari algoritma - ketepatan tindakan, karena robot tidak tahu awalnya, di mana ia mengambil cangkir, dan apa yang sebenarnya Anda butuhkan untuk mengambil, sementara bahkan jika dibutuhkan,ia akan tetap di tangannya, karena ia tidak memiliki tim untuk meletakkannya di atas meja.Sekarang ia harus meletakkan teh, tapi 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 akurat dapat dibentuk hampir tanpa batas, tapi yang terbaik dalam situasi ini akan sama dengan urutan sebagai berikut:

  • Ambil cangkir dalam lemari dengan kata "pekerja".
  • Masukan cangkir di atas meja di dapur di bagian bawah.
  • Keluar dari lemari di sebelah kanan kulkas, kontainer dengan tulisan "Gula" dan "teh", dan kemudian menempatkan mereka di meja sebelah cangkir.
  • Dari lemari untuk mendapatkan sendok teh.
  • Tuangkan 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 ketel mendidih, kemudian tuangkan air dari itu ke dalam cangkir sampai itu 2/3 penuh.
  • bertahap aduk satu sendok teh cairan dalam cangkir selama 30 detik.

demikian, mengingat konsep algoritma dan sifat dari algoritma, yang dilakukan setiap tindakan, serta elemen lainnya bisa 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 menyadari sejak masa kanak-kanak.

Apa yang perlu Anda ketahui?

Pertama-tama ada untuk bagaimana membuat algoritma, perlu untuk menentukan urutan, yang memiliki kondisi awal untuk melakukan tugas tertentu, dan harus menyadari apa yang Anda butuhkan untuk mendapatkan.Dengan sendirinya, algoritma adalah urutan terbatas tindakan sudah dalam tugas tertentu, yang hasil dari informasi awal untuk hasil tertentu.Dalam kasus apapun, keutamaan pengembangan algoritma tindakan milik pria itu dan terlibat dalam eksekusi dari tindakan ini adalah orang-orang sudah berbeda atau segala macam perangkat, seperti satelit, robot, komputer, peralatan canggih, dan bahkan baru-baru ini beberapa mainan untuk mengajarkan mereka untuk melakukan.Sejarah

Al-Khwarizmi - adalah orang yang pertama kali diidentifikasi konsep algoritma dan sifat dari algoritma.Akar rumput konsep ini telah memperoleh waktu tertentu ketika telah menerima makna yang lebih luas, dan telah menentukan aturan yang tepat 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.

sendiri Al-Khwarizmi hidup pada abad IX SM, dan perlu dicatat fakta bahwa aslinya Arab asli, menguraikan karya aritmatika nya telah hilang, tapi ada terjemahan, dimana Eropa Barat akhirnya bisa menjadi akrab dengan desimalsistem nomor posisi, serta aturan-aturan dasar melakukan berbagai operasi aritmatika.Ilmuwan

berusaha untuk memastikan bahwa aturan yang telah dirumuskan untuk mereka, sangat jelas bagi setiap orang yang kompeten.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, di mana pembaca tidak dapat menghindari tugas yang ditentukan, atau melewatkan tindakan tertentu.

Dalam terjemahan Latin dari karya-karya ilmuwan menetapkan dalam sebuah buku tunggal yang disebut "kata Algorizmi."Seiring waktu, orang mulai secara bertahap melupakan fakta bahwa "Algorizmi" adalah penulis aturan tersebut, sehingga aturan mulai menjadi disebut algoritma.Dengan demikian, secara bertahap, "katanya Algorizmi" berubah dan menjadi "algoritma berbunyi."