Konsep algoritma jeung sipat algoritma nu. rupa algoritma

Konsep algoritma jeung algoritma sipat anu sababaraha konsep pangpentingna dina elmu komputer. Loba jalma kiwari, dina yuswa téhnologi komputer, pikir ngeunaan naon éta tur mimitian laun pikeun sagala rupa alesan, keur delve di gede jéntré kana dasar tina elmu komputer, bari generasi ayeuna pas bahan ieu geus aya kelas kagenep.

Naon eta?

Naon konsép algoritma jeung sipat algoritma nu?

Algoritma - réntétan husus lampah, nyaeta, prinsipna mah, urang kudu nungkulan éta unggal poé, sanajan urang bisa jadi sadar.

Lalaki jeung algoritma

Contona, upami urang nanya ka batur ti anggota kulawarga maranéhanana mésér hal di toko a, urang nanya ka réntétan lampah, nyaéta recounts naon produk husus nu peryogi mésér, dina naon kuantitas jeung naon anu diperlukeun unggal sahijina. Ku kituna, sakumaha disebutkeun di luhur, dirumuskeun réntétan jelas lampah, kayaning:

1. Nempo hiji toko husus.
2. Panggihan lamun aya dijual roti bodas.
3. Pikeun manggihan naha éta téh seger.
4. Lamun jawaban kana patarosan 2 sarta 3 mangrupakeun "enya", lajeng dina hal ieu, meuli dua loaves.

Tangtu, eta mungkin sigana yen prosedur nyaéta cukup biasa, sarta pedaran sapertos hiji rada voluminous. Tapi dina kanyataanana, lamun datang ka naon konsep algoritma jeung sipat algoritma dina elmu modern, aya parentah janten leuwih voluminous, salaku algoritma luhur mangrupakeun salah sahiji pangbasajanna.

Algoritma di alam

Unggal jalma permanén solves jumlah badag tugas béda, boga pajeulitna béda, sarta sawatara di antarana aya kitu basajan nu direngsekeun sagemblengna otomatis, tanpa malah keur ditanggap salaku tugas husus. Contona: ka tutup panto kalayan konci a, nyeuseuh, dahar sarapan, eupan kulawarga jeung saterusna ..

Tapi aya masalah séjén nu jadi kompléks yén pamikiran jangka panjang anu diperlukeun pikeun alamat éta, kitu ogé jumlah considerable usaha mimitina pikeun manggihan solusi, sarta ngan sanggeus anu keur ngahontal éta tujuan ieu. pancén ieu: pikeun neuleuman basa, earn jumlah nu tangtu duit, jeung sajabana. Dina basa sejen, mun ngalakukan tugas sapertos merlukeun tindakan leuwih kompléks, dibandingkeun sabaraha maranéhna kudu ngalengkepan tugas "meuli roti", tapi dina kanyataanana malah tugas pangbasajanna anu direngsekeun dina sababaraha hambalan.

Konsép, jenis sarta sipat

Dina wujud tina sekuen husus lampah bisa digambarkeun prosedur tina ngarengsekeun jumlah badag tantangan nu nyanghareupan jalma dina kahirupan sapopoe, sarta runtuyan ieu digambarkeun dina komputer sakumaha konsép algoritma jeung sipat algoritma nu.

Salah sahiji pangalusna dipikawanoh sadaya teh disebut algoritma Euclidian, ku cara maké nu ditangtukeun ku divisor umum greatest dua wilangan buleud.

Ieu kudu dicatet yén, tempo konsép algoritma jeung sipat na, henteu ngan kudu ngartos leres tindakan sorangan, tapi ogé kanyataan, dina naon urutan aranjeunna anu dipigawé. Kusabab sering aya situasi sapertos mun anjeun ngarobah urutan lampah dina algoritma nu antukna meureun nya unenforceable dina kaayaan nu tangtu. Contona, lamun buka toko, awal algoritma kasebut sarupa di handap ieu:

1. Buka toko.
2. Milih roti.

atawa:

1. Milih roti.
2. Buka toko.

Lamun urang nganggap algoritma dimungkinkeun, mangka roti asalna dipilih, lajeng kami bade tugas well-diartikeun di warung, sarta lamun bener butuh urang roti teu aya, teras bisi nu kami geus diwangun mangrupa algoritma antukna bakal unenforceable.

jenis

Rupa algoritma nyaéta kieu:

• Cyclical. Algoritma, nu struktur siklik téh hadir, i.e. pengulangan rupa operasi.
• Linier. Algoritma maké struktur di handap, i.e. léngkah disusun hiji balik lianna.
• Branching. Algoritma nu migunakeun struktur branching, nalika aksi nu dipilih gumantung kana naha a kaayaan tangtu geus wareg.

pasipatan

Sipat di handap:

• Determinism. Nalika netepkeun data awal sami dijalankeun ku algoritma sarua dimimitian sababaraha kali nyadiakeun sinyal sarua.
• Massa. Mun algoritma henteu mutuskeun ku sagala salah tugas, tapi loba tugas ti hiji jenis nu tangtu.
• Efektivitas. Ngagunakeun algoritma dina sagala hal ngabalukarkeun leyuran masalah.
• Diskrit. Algoritma ngawengku léngkah, palaksanaan nu sahiji nu teu ngagambarkeun kasusah nanaon.
• Dahan. Algoritma Prosedur teu kaci taya atawa wates.
• Correctness. Mun algoritma nu kabentuk nedunan tugas husus, éta kudu salawasna masihan kaluar hasilna.

Algoritma dina elmu komputer

Lamun hiji jalma Sigana kana elmu komputer laun tur bakal ngarasa yén nyaéta konsép algoritma jeung sipat na, anjeunna manggih kaluar nu algoritma kasebut kapangaruhan ku kasalahan dina rasa bakal leuwih hade tinimbang fungsi anu, tapi ngalakonan eta salah. Barina ogé, lamun kasalahan nyaeta hadir, lajeng komputer bakal ngabejaan urang ngeunaan eta, sarta kami salajengna geus bisa manggihan eta sarta ngalereskeun eta, sarta lamun nu bug sarua nu nyababkeun algoritma nu gawéna neuleu, lumangsung ngan dina kasus nu jarang dipake, nu hal eta bisa muncul momen paling krusial.

Kumaha gampang éta sangkan eta?

For sabaraha jelema, ngolah émbaran sigana janten tugas cukup basajan, tapi dina kanyataanana teu, sabab munggaran kudu sahenteuna ngarti yén ngagambarkeun konsép algoritma jeung sipat algoritma, sarta performers na. Hususna eta masalah persiapan hiji algoritma anu anu diperlukeun pikeun ngolah ditangtoskeun.

Conto sederhana nyaeta manual pamaké pikeun matuh husus. Lamun nyieun unprofessional, teras pamaké saukur bisa megatkeun kaula, sabab bakal jadi salah mangpaatkeun atanapi henteu diajar digawekeun ku éta, teu nyebut kanyataan yén meureun aya tatu fisik tangtu, lamun urang ngobrol ngeunaan asal serius téhnologi.

Loba bakal disebutkeun yen dina kanyataanana aya nanaon pajeulit ngeunaan nyieun hiji pernyataan jeung instrumen rengse, tapi sabenerna teu kitu, sabab dina kanyataanana, seuseueurna badag jalma loba gampang ngalakukeun hal sorangan, kumaha carana ngajelaskeun ka batur kumaha eta geus rengse.

Contona, ampir unggal murid bisa kalayan gampang nganggo handphone ogé sagala fitur di dinya, sarta eta sigana pisan basajan tur intuitif. Tapi dina kanyataanana teu kitu gampang pikeun ngajelaskeun kumaha carana ngagunakeun handphone ka lalaki anu kungsi pernah diayakeun di leungeun alat ieu, sakumaha bakal mibanda loba patarosan, sarta anu sapertos anu eusina moal malah curiga. Nagara ieu aya di ieu kaayaan bakal jadi hese ngajelaskeun sadayana saluyu jeung naon constitutes konsép algoritma jeung sipat algoritma nu. Sekuen lampah teu jelas, sarta jalma moal bisa papanggih aranjeunna salaku éta dipikabutuh pikeun operasi normal alat.

masalah naon bisa timbul?

Contona, anggap kumaha carana sangkan algoritma tea brewing pikeun sagala robot nu dasarna weruh nanaon, jeung sumber lengkep informasi ngeunaan masalah keur manehna - algoritma ieu. Konsép, jenis, sipat - kabeh urang nyaho, tapi keur kalolobaan urang model mental algoritma kasebut kasarna kieu:

• Candak cup.
• Nunda dina tea.
• Tuang gula.
• Tuang cai ngagolak.
• Aduk.

Tapi kanyataanana, algoritma misalna hiji bakal janten ampir teu mungkin ngalakukeun, saperti robot teu common sense, sarta sakabeh prosedur nyaéta set minimum informasi pikeun manéhna.

Peta akurasi - dasar algoritma nu

Hal utama ngartos, tempo konsép algoritma jeung sipat algoritma nu - katepatan tina aksi, sabab robot teu nyaho awal, dimana anjeunna nyokot cangkir, jeung naon husus Anjeun kudu mawa, dina waktos anu sareng, sanajan anjeunna bakal nyandak eta, bakal tetep di leungeun Anjeun, jadi kawas anjeunna teu gaduh tim pikeun nyimpen eta dina méja. eta kedah kiwari jadi nempatkeun tea, tapi nya sakali deui mungkin nyieun leungeun Anjeun, tapi Anjeun bisa kalayan séndok a, anjeun bakal peryogi kauninga jumlahna. Kituna aya jumlah badag isu béda nu perlu kajawab di panggung pangwangunan algoritma nu.

Naon eta?

Tangtu, tempo konsép algoritma jeung sipat algoritma nu, hiji pedaran akurat bisa ngawujud ampir salamina, tapi nu pangalusna dina kaayaan ieu bakal jadi sarupa sekuen handap lampah:

• Candak cangkir di lomari jeung prasasti "Gawé".
• Nempatkeun cup dina tabél di dapur handap handap.
• Meunang kaluar ti pacilingan ka katuhu tina peti kulkas dilabélan "gula" sarta "tea", lajeng nempatkeun aranjeunna dina tabél di gigireun cup.
• Ti lomari mun meunang séndok a.
• Tuang kana cangkir hiji séndok pinuh tina wadahna ku kecap "teh" lajeng dua teaspoons tina wadahna kalawan prasasti "Gula".
• Ngawengku tea.
• Tungguan nepi ka kulub ketel, tuluy tuang cai ti kana cangkir nepika anu kaeusi nepi 2/3.
• Séndok seragam aduk cairan dina piring pikeun 30 detik.

Ku kituna, tempo konsép algoritma jeung sipat algoritma, anu dipigawé unggal Peta, kitu ogé loba item nu sejen bakal datang ka hiji workflow optimal. Malah algoritma luhur teu bisa disebut sampurna, sarta eta nyadiakeun éta robot weruh loba hal, tapi malah dina conto ieu, urang tiasa ngartos kumaha hésé éta mun sabenerna nerangkeun hal tangtu urang sadayana terang kacida alusna ti pisan budak leutik.

Naon nu peryogi kauninga?

Mimiti sagala aya nepi ka kumaha carana sangkan algoritma nu, perlu pikeun nangtukeun urutan nu boga kondisi awal pikeun tugas husus, sarta kudu nyaho naon meunang. Ku sorangan, algoritma mangrupa runtuyan terhingga lampah geus aya ngarengsekeun tugas nu tangtu, nu dihasilkeun tina informasi awal ka hasilna tangtu. Dina sagala hal, nu primacy tina ngembangkeun algoritma lampah milik lalaki, sarta keur di dijalankeunnana lampah ieu geus jalma béda atawa sakabéh sorts alat, sapertos satelit, robot, komputer, panerapan canggih, komo ditambahan Toys diajar nedunan aranjeunna anyar.

dongeng

Al-Khwarizmi - nyaeta jalma anu definisikeun heula konsep algoritma jeung sipat algoritma nu. Grassroots Konsep ieu miboga sanggeus sababaraha waktu, nalika eta geus narima harti lega sarta mimiti nangtukeun sagala aturan hade a Peta husus. Pikeun tanggal, konsep ieu katarima ku saloba salah sahiji konsep pangpentingna dina elmu sapertos elmu komputer, tanpa mana éta ampir teu mungkin keur ngabayangkeun.

Sam Al-Khwarizmi cicing di SM Abad IX, sarta eta sia noting kanyataan yen aslina aslina Arab, outlining karya arithmetic na geus leungit, tapi aya tarjamahan, ku nu Éropa Kulon ahirna bisa jadi wawuh jeung sistem posisional decimal notasi, sarta aturan dasar tina ngajalankeun rupa operasi arithmetic.

élmuwan nu ditéang pikeun mastikeun yén aturan nu geus ngarumuskeun kana éta hal, éta pisan jelas ka mana baé melek. Pikeun ngahontal ieu dina umur lamun aya euweuh symbolism matematik full-fledged, ieu pisan hésé, tapi élmuwan ieu bisa di tulisan na ahirna ngahontal jelas tur dina waktos anu sareng parentah verbal ketat, nurutkeun nu maca ieu teu bisa ulah aya tugas ditugaskeun, atawa skip lampah tangtu .

The panarjamahan Vérsi Latin sahiji karya élmuwan netepkeun kaluar dina buku tunggal disebut "ceuk Algorizmi". Kalawan laun jalma mimiti poho ngeunaan waktu anu "Algorizmi" nyaeta panulis aturan sapertos, supaya aturan mimiti disebut algoritma. Ku kituna, laun, "cenahna Algorizmi" robah sarta jadi "Algoritma berbunyi".