Algoritma liniér - struktur diagram jeung itungan

Kahirupan poéan unggal jalma nyaéta nungkulan jumlah badag tugas ti varying kasusah jam gawé atawa bari diajar. Sababaraha tugas nu jadi basajan, éta di palaksanaan maranéhanana kami ngalakukeun tindakan nu tangtu sacara otomatis, tanpa malah mikir. Solusi masalah wae, sanajan basajan, sakumaha aturan, dilumangsungkeun konsistén keur sababaraha hambalan. jenis ieu konsistensi dina masalah ngarengsekeun disebut hiji algoritma. Dinten ieu kami kasampak di naon a algoritma linier, struktur maranéhanana digambarkeun salaku dijieun kaputusan sarta programming maranéhanana.

basa algorithmic

Konsep ieu teh resép pasti pikeun artis nyieun tina sekuen lampah, anu diarahkeun ka leyuran masalah.

basa ieu téh sarana ngajéntrékeun algoritma anu umumna fokus kana pamaké.

Lamun datang ka basa komputer, sakumaha dituduhkeun ku resép pasti, watesan hiji prosés komputer. Anjeunna, kahareupna jadi marga tina data awal, rentang nu, mun hasil aslina.

Ngembangkeun hiji algoritma - cukup rumit sarta waktu-consuming prosés. Ieu mangrupakeun kompilasi téhnik (ngembangkeun) tina sekuen lampah, dirancang alamat masalah kalayan bantuan komputer.

algoritma sipat

Diantara sipat emit:

• dahan - nyaeta parantosan tina sakabéh algoritma keur watesan sajumlah léngkah (léngkah);
• kapastian (unambiguous) - ngawakilan uniqueness aturan interpretasi keur ngalakukeun lampah, sarta runtuyan palaksanaan maranéhna;
• éféktivitas - hasil nu dimaksud pikeun sagala sajumlah léngkah;
• jelas - parentah jelas kudu jadi pelaksana éta;
• Massa - algoritma kudu bisa ngajawab hiji kelas masalah husus kana rumusan umum tina masalah.

algoritma linier. Kelas Komputer 9

Urang geus ngabahas harti jeung pasipatan bangsa konsep. Ayeuna hayu urang ngobrol ngeunaan bentuk na:

• liniér;
• branching;
• kalayan siklus nu.

Urang museurkeun algoritma linier. Naon maranéhna? Éta ngandung paréntah bisa dieksekusi salah sanggeus séjén tina sekuen jelas.

Struktur linier algoritma nu bisa ditulis dina formulir verbal jeung grafis.

Di dieu conto, dirékam dina formulir verbal. Ku kituna, tugas: Kumpulkeun sakola. solusi:

• Mimitian.
• Ngaradeg.
• Ngalakukeun latihan.
• Ngumbah raray anjeun.
• Meunangkeun diasah.
• Sarapan.
• Ngumpulkeun portopolio.
• Tungtung.

Grafis bentukna predsatvlyat luhur prosés bakal kieu:

Algoritma linier dina formulir diagram block,

Blok diagram ngagambarkeun hiji algoritma gambar exemplary nu unggal fase misah ieu digambarkeun ku blok digambarkeun dina rupa-rupa wangun geometri. Sagedengeun ti eta, dina sambungan antara tahap (dina kecap sejen, sekuen fase palaksanaan) dituduhkeun ku panah, nu nyambung lembar (blok). Unggal blok anu dipirig ku prasasti. Pikeun lampah has di handap algoritma dipaké dina linear wangun geometri :

• Blok algoritma mimiti-tungtung. Di blok nyaeta prasasti "mimiti" atawa "tungtung".
• "Input-output" Unit. blok ieu digambarkeun dina bentuk parallelogram a. Anjeunna nempatkeun prasasti di handap: "Input", "ditarikna", "print". Ogé napel aranjeunna daptar input atawa masing-masing variabel kaluaran.
• Unit aritmetika, atawa blok kaputusan. Ieu pakait jeung sagi opat hiji. Unit tampilan kudu: "operasi", "grup Operasi".

Tapi kalayan bantuan diagram block digambarkeun leyuran algoritma linier. Salajengna, hayu urang ngobrol ngeunaan fitur assigning nilai.

algoritma komputasi linier

Peta dasar utama dina algoritma komputer - ngerjakeun ieu variabel hiji nilai nu tangtu. Dina kasus numana nilai angger ditangtukeun ku bentuk rekaman na, nampi hiji nilai variabel husus solely salaku hasil tina ngerjakeun teh. Ieu bisa dilakonan ku dua padika: ku cara maké di instruksi ngerjakeun; ku cara nuliskeun paréntah.

Conto hiji algoritma keur ngarengsekeun linier

Di dieu mangrupa pedaran conto aturan division fraksi ku algoritma linier nu buku teks sakola mibanda kandungan nu:

• numerator tina fraksi 1 kudu dikali pangbagi tina fraksi 2;
• 1 pembagi bisa dikali numerator 2;
• rék ngarékam fraksi, anu numerator mangrupa hasil palaksanaan ayat 1, sarta pembagi - balukar tina 2 titik. Bentuk aljabar tina aturan ieu nyaéta saperti kieu:

a / b: c / d = (a * d) / (b * d) = m / n.

Ku kituna, urang ngawangun hiji algoritma komputer keur ngabagi fraksi. Pikeun nyingkahan kekeliruan, urang bakal make keur variabel nu hartos sami sareng dina formula anu geus dieusian luhur. a, b, c, d- data aslina sakumaha variabel integer. hasilna bakal nilai integer. solusi basa algorithmic bakal jadi kieu:

division Sal fraksi

awal

tujuan na, b, c, d, m, n

diadministrasi a, b, c, d

m: = a * d

n: = b * kalawan

ditarikna m, n

kaulinan

solusi format grafis

Skéma algoritma linier ditétélakeun di luhur téh saperti kieu:

ngadaptarkeun nilai keur tim nu boga format handap:

Variabel: = ekspresi.

Tanda "=" geus baca sakumaha ditugaskeun.

Ngerjakeun - a tim, anu perlu pikeun komputer sangkan ngaéksekusi tindakan di handap:

• evaluasi babasan;
• assigning nilai variabel diala.

Algoritma luhur boga dua paréntah sakumaha ngerjakeun. Dina diagram block tina ngerjakeun paréntah kudu dirékam dina sagi opat, nu disebut Unit komputasi.

Lamun digambarkeun ku algoritma linier, aya teu kudu hususna pikeun minuhan wajib jeung aturan ketat nalika nulis ungkapan. Anjeun bisa ngarekam aranjeunna ngagunakeun formulir matematik biasa. Tapi ieu téh lain sintaksis basa programming nu ketat.

Dina conto ieu, algoritma nu ogé geus diasupkeun tim:

Lebetkeun a, b, c, d.

paréntah input dina flowchart kasebut ditulis dina parallelogram nu, i.e. unit input-kaluaran. Nalika executing paréntah ieu, processor interrupts dugi pamaké bakal ngalakonan lampah tangtu. Nyaéta, pamaké perlu alat input (keyboard) ngetik variabel input (nilai maranéhanana) terus pencét Lebetkeun nu tindakan minangka tombol Lebetkeun. Kadé yén nilai anu diasupkeun dina urutan anu sarua sakumaha daptar input, ayana dina variabel nu saluyu.

Algoritma linier. programming na

Salaku disebutkeun tadi di artikel ieu, program liniér bisa ngawengku pernyataan sapertos:

• ngerjakeun;
• commissioning;
• kacindekan.

Hartina, ngagunakeun operator luhur ka programming linier algoritma.

Ku kituna, operator ngerjakeun di basa programming anu ditulis saperti kieu:

Hayu A = B, dimana A - variabel B - ekspresi. Contona, A = Y + 20.

operator Éntri nyaéta saperti kieu:

Input, contona: input C

operator kaluaran data, anu nilai ditulis dina bentuk:

Print. Contona print S.

Di dieu téh conto basajan. Urang kudu nulis program anu bakal manggihan jumlah asupan ti nomer keyboard A jeung B.

Hiji basa programming, urang meunang program a, teks nu ditempokeun di handap.

operator Éntri, output di basa programming Pascal

Pascal teu allocate operator husus, nu nunjukkeun operasi input atawa output nu ngagunakeun algoritma linier. The program tina bursa inpormasi dilumangsungkeun kalayan bantuan diwangun-di prosedur. Kusabab euweuh butuh pedaran awal tina prosedur baku, ieu sadia keur unggal program, ngandung hiji rujukan ka eta. Ogé nami prosedur ceuk henteu proyek keyword nanaon.

Lamun ngasupkeun data ngagunakeun operator misalna pikeun aksés ka prosedur baku tina Éntri data anu geus terpadu kana program.

Baca (A, B, C), dimana A, B, C - variabel anu kudu diasupkeun kana memori pikeun neundeun.

Readlnn (x1, y, x2) - completing Éntri, kursor jumps ka awal garis anyar.

Readlnn; - nunjukkeun pers ngantosan «Lebetkeun». Biasana operator ieu diselapkeun kana téks saméméh final «Tungtung», nyimpen hasil program dina eusi layar.

data kaluaran dina layar monitor ku ngagunakeun operator ieu:

Nulis (A, B, C) - nangtukeun nilai A, B, C dina hiji baris, sarta kursor henteu ninggalkeun garis ayeuna.

Writeln (z, y, z2) - tungtung éta nilai output, kursor bakal mindahkeun ka garis anyar dina posisi éta.

writeln; - testifies maot hiji garis na ngalih ka awal nu anyar.

Tapi kalayan bantuan pernyataan basajan sapertos na dilumangsungkeun asupan jeung kaluaran data di Pascal.