Konsep algoritma, sifat, struktur dan jenis

click fraud protection

Hampir segala sesuatu di dunia kita tunduk pada hukum dan peraturan apa pun.Ilmu pengetahuan modern tidak berdiri diam, sehingga massa kemanusiaan dikenal rumus dan algoritma, berikut ini yang, adalah mungkin untuk menghitung dan menciptakan kembali berbagai kegiatan dan struktur yang dibuat oleh alam, dan untuk mewujudkan ide, diciptakan oleh manusia.

Pada artikel ini, kita membahas konsep dasar dari algoritma.

kisah algoritma

algoritma - sebuah konsep yang muncul pada abad XII.Kata "algoritma" berasal dari nama latin dari penafsiran matematika yang terkenal di Timur Tengah Mohammed Al Khawarizmi, yang menulis buku "Di akun India".Buku ini menjelaskan bagaimana menulis bilangan menggunakan angka Arab, dan deskripsi dari algoritma kolom tindakan pada nomor tersebut.

Pada abad buku "Di akun India" XII telah diterjemahkan ke dalam bahasa Latin, kemudian, dan ada definisi ini.

algoritma interaksi manusia dan mesin

Buat algoritma membutuhkan kreativitas, sehingga daftar baru tindakan yang berurutan hanya bisa membuat makhluk hidup.Tapi untuk eksekusi instruksi yang ada fantasi tidak selalu harus berurusan dengan itu, bahkan mesin berjiwa.

contoh yang sangat baik dari pelaksanaan yang tepat dari instruksi yang diberikan adalah oven microwave kosong, yang terus bekerja meskipun kurangnya makanan di dalamnya.Subyek

atau benda yang tidak perlu sampai ke jantung algoritma disebut pemain formal.Seorang pria juga bisa menjadi pemain formal, tetapi dalam kasus non-profitabilitas dari suatu tindakan tertentu dari pemain berpikir bisa melakukan semuanya sendiri.Oleh karena itu, para pemain utama adalah komputer, microwave oven, telepon dan peralatan lainnya.Konsep algoritma dalam ilmu komputer adalah yang paling penting.Setiap algoritma dibuat dengan harapan subjek tertentu, dengan tindakan diperbolehkan.Benda-benda yang entitas dapat menerapkan instruksi yang membentuk salah satu pemain.

Hampir segala sesuatu di dunia kita tunduk pada hukum dan peraturan apa pun.Ilmu pengetahuan modern tidak berdiri diam, sehingga massa kemanusiaan dikenal rumus dan algoritma, berikut ini yang, adalah mungkin untuk menghitung dan menciptakan kembali set tindakan dan kreasi dari alam dan mewujudkan ide-ide dipikirkan oleh manusia.Pada artikel ini, kita membahas konsep dasar dari algoritma.

Apa itu algoritma?

Sebagian besar tindakan yang kita bawa selama hidup mereka, membutuhkan kepatuhan terhadap aturan-aturan tertentu.Tentang bagaimana seseorang memiliki ide yang tepat tentang apa, bagaimana dan dalam rangka apa yang harus dilakukan tergantung pada kualitas dan hasil tugasnya.Sejak kecil, orang tua mencoba untuk mengembangkan algoritma dalam tindakan dasar Chad, seperti: bangun, mengisi tempat tidur, mencuci dan menggosok gigi, melakukan latihan, sarapan dan sebagainya E., Daftar yang manusia sepanjang hidupnya tampil di pagi hari juga dapat dianggap semacam algoritma..Algoritma

- sebuah konsep yang mengacu pada kompilasi pedoman yang harus dipenuhi bagi seseorang untuk memecahkan suatu masalah tertentu.

Umumnya, algoritma memiliki banyak definisi, beberapa peneliti ciri berbeda.

Jika algoritma yang digunakan oleh manusia setiap hari, masing-masing dengan sendiri, dan dapat bervariasi tergantung pada usia dan situasi di mana adalah pemain, maka serangkaian tindakan yang akan dilakukan untuk memecahkan masalah matematika atau menggunakan peralatan, satu untuk semua dan selalutidak berubah.

Ada konsep yang berbeda dari algoritma juga berbagai jenis algoritma - misalnya, untuk orang yang mengejar tujuan apapun, dan untuk teknologi.

Dalam usia ini orang teknologi informasi rutin melakukan satu set instruksi yang dibuat oleh orang lain sebelum mereka, karena teknik ini membutuhkan menggunakan eksekusi yang tepat dari sejumlah tindakan.Oleh karena itu, tugas utama guru di sekolah - untuk mengajar anak-anak untuk menggunakan algoritma untuk cepat memahami dan mengubah aturan yang ada sesuai dengan situasi saat ini.Struktur dari algoritma ini adalah salah satu konsep yang dipelajari di kelas Matematika dan Informatika di sekolah masing-masing.

sifat dasar dari algoritma

1. Resolusi (urutan tindakan individu) - algoritma apapun harus disajikan sebagai serangkaian langkah sederhana, yang masing-masing harus dimulai setelah selesainya sebelumnya.

2. Kepastian - setiap tindakan dari algoritma harus sesederhana dan jelas untuk kontraktor tidak ada pertanyaan dan tidak kebebasan bertindak.

3. Efektivitas - deskripsi algoritma harus jelas dan lengkap, untuk mengikuti semua petunjuk masalah mencapai akhir yang logis.

4. Mass - algoritma harus diterapkan untuk seluruh kelas masalah yang dapat diselesaikan hanya dengan mengubah angka dalam algoritma.Meskipun diyakini bahwa paragraf terakhir tidak berlaku untuk algoritma, dan semua metode matematika pada umumnya.

Sering di sekolah-sekolah untuk memberikan anak gambaran yang jelas dari algoritma, guru mengutip contoh dari memasak masak, membuat resep obat, atau sabun proses pembuatan didasarkan pada kelas master.Namun, mengingat properti kedua dari algoritma, yang menyatakan bahwa setiap titik dari algoritma harus begitu jelas bahwa itu benar-benar dapat melakukan siapa pun, bahkan mobil, dapat disimpulkan bahwa setiap proses yang membutuhkan menampilkan setidaknya beberapa algoritma mewahtidak bisa disebutkan namanya.Sebuah memasak dan kerajinan membutuhkan keterampilan tertentu dan imajinasi berkembang dengan baik.

Ada berbagai jenis algoritma, tetapi ada tiga utama.

Cyclic algoritma

Pada tipe ini, beberapa poin yang diulang beberapa kali.Daftar tindakan yang harus diulang untuk mencapai tujuan, algoritma ini disebut tubuh.

iterasi dari loop - adalah pemenuhan semua item yang termasuk dalam tubuh loop.
bagian dari siklus yang terus menerus dilakukan beberapa kali, yang disebut siklus dengan jumlah tetap iterasi.

Bagian-bagian dari siklus, frekuensi pengulangan yang tergantung pada sejumlah kondisi, yang disebut menentu.

paling sederhana semacam siklus - adalah tetap.

Ada dua jenis algoritma siklik: siklus

  • dengan prasyarat.Dalam hal ini, tubuh loop memeriksa kondisinya sebelum akan dieksekusi.Siklus

  • dengan postcondition.Pada siklus dengan kondisi uji postcondition terjadi setelah akhir loop.Jenis

Linear instruksi

algoritma skema tersebut dijalankan sekali dalam urutan yang disajikan.Sebagai contoh, algoritma linear dapat dianggap sebagai proses pembuatan tempat tidur, atau menyikat gigi.Juga merujuk jenis contoh matematika, di mana hanya ada operasi penambahan dan pengurangan.

bercabang algoritma

The bercabang jenis memiliki beberapa pilihan, beberapa dari mereka akan diterapkan, tergantung pada kondisi.Misalnya

.Pertanyaan: "Hujan yang jatuh?"Kemungkinan jawaban: "Ya" atau "Tidak".Jika "ya" - payung terbuka ketika "tidak" - menempatkan payung di tas.

algoritma tambahan

algoritma tambahan dapat digunakan dalam algoritma lain dengan menetapkan hanya namanya.Istilah

digunakan dalam algoritma

Kondisi adalah antara kata-kata "jika" dan "maka".

Misalnya, jika Anda tahu bahasa Inggris, tekan satu.Usulan ini merupakan bagian dari kondisi kalimat "Anda tahu bahasa Inggris."

Data - informasi yang menanggung sebagian makna dan disajikan sedemikian rupa sehingga mereka dapat ditransfer dan digunakan untuk algoritma.

proses algoritmik - tugas algoritma dengan data tertentu.

algoritma struktur algoritma

dapat memiliki struktur yang berbeda.Untuk menggambarkan algoritma, konsep yang tergantung pada struktur, Anda dapat menggunakan sejumlah cara yang berbeda, seperti verbal, grafis, menggunakan bahasa algoritmik khusus dikembangkan.

Yang metode yang akan digunakan, tergantung pada beberapa faktor: kompleksitas masalah, bagaimana Anda perlu memperbaiki proses pemecahan masalah, dan sebagainya versi D.

Grafis algoritma

algoritma grafis - konsep menyiratkan tindakan dekomposisi.yang akan dilakukan untuk tugas tertentu, untuk bentuk geometris tertentu.

skema grafis digambarkan bukan sebagai mengerikan.Untuk dapat memahami siapa yang paling sering digunakan diagram alur dan Nassi-Shneiderman strukturogrammy.

juga flowchart digambarkan sesuai dengan GOST 19701-90, GOST dan 19,003-80.Bentuk grafis
digunakan dalam algoritma dibagi menjadi:

  • Utama.Gambar utama digunakan untuk merujuk pada operasi yang diperlukan untuk pengolahan data dalam memecahkan masalah.

  • Auxiliary.Tambahan gambar perlu merujuk kepada individu, bukan yang paling penting, elemen dari solusi.

di grafis algoritma bentuk geometris yang digunakan untuk merujuk pada data yang disebut blok.

Semua unit di urutan "top-down" dan "kiri" - ini adalah arah yang benar aliran.Ketika urutan yang benar dari garis interkoneksi blok, tidak menunjukkan arah.Dalam kasus lain, arah garis ditunjukkan oleh panah.

memiliki skema algoritma yang tepat tidak boleh lebih dari satu pintu keluar dari unit pengolahan dan setidaknya dua output dari unit yang bertanggung jawab untuk operasi logis dan memeriksa kondisi.

Bagaimana untuk membangun sebuah algoritma?Struktur

dari algoritma, seperti disebutkan di atas, harus dibangun sesuai dengan GOST, jika tidak maka tidak akan jelas dan dapat diakses oleh orang lain.Prosedur

Umum untuk merekam termasuk item berikut: Nama

dengan yang akan menjadi jelas apa yang dapat dicapai dengan bantuan skema ini.

Setiap algoritma harus jelas ditandai awal dan akhir.

memiliki algoritma harus jelas diuraikan dalam semua data, baik input dan output.

Dalam menggambar algoritma harus dicatat tindakan yang akan membuat langkah-langkah yang diperlukan untuk memecahkan masalah di atas data yang dipilih.Bentuk khas algoritma:

  • nama skema.Data
  • .
  • Home.
  • Team.
  • End.

konstruksi yang tepat dari skema akan sangat memudahkan algoritma perhitungan.

geometris angka bertanggung jawab atas langkah-langkah yang berbeda dalam algoritma

horizontal diatur oval - awal dan akhir (penyelesaian tanda).

horizontal diposisikan persegi panjang - perhitungan atau tindakan lain (tanda).

horizontal diatur genjang - input atau output (data karakter).

horizontal diatur berlian - kondisi pengujian (tanda keputusan).

memanjang, segi enam berorientasi horizontal - modifikasi (pengembangan karakter).

Model algoritma yang disajikan pada gambar di bawah.

versi Formula-verbal pembangunan algoritma.

Formula-verbal algoritma yang ditulis dalam bentuk apapun, pada bahasa profesional daerah, yang tugas.Deskripsi tindakan yang dilakukan dengan cara ini dengan cara kata-kata dan formula.Konsep

dari algoritma di komputer

di bidang komputer semuanya didasarkan pada algoritma.Tanpa panduan yang jelas, diperkenalkan dalam bentuk kode khusus yang tidak akan bekerja, tidak ada peralatan atau perangkat lunak.Dalam pelajaran sains siswa berusaha untuk memberikan konsep dasar algoritma belajar untuk menggunakannya dan membuatnya sendiri.

Penciptaan dan penggunaan algoritma dalam ilmu komputer - proses lebih kreatif daripada, misalnya, pelaksanaan instruksi untuk memecahkan masalah dalam matematika.

Ada juga program khusus "algoritma" yang membantu orang, bodoh pemrograman dan membuat program mereka sendiri.Sumber daya ini dapat menjadi alat yang sangat diperlukan bagi mereka yang membuat langkah pertama mereka dalam ilmu komputer dan ingin membuat permainan mereka sendiri atau program lain.

Di sisi lain, program apapun - algoritma.Tetapi jika algoritma hanya membawa tindakan yang harus dilakukan dengan memasukkan data, program yang sudah menyandang data lengkap.Perbedaan lain - adalah bahwa program ini dapat dipatenkan dan milik pribadi, dan algoritma tidak.Algoritma - konsep yang lebih luas daripada program.

Kesimpulan Pada artikel ini, kita membahas konsep algoritma dan jenis nya, belajar bagaimana menulis skema grafis.