Flowchart The: program, objék, komponén, konstruksi

Di dunya dinten ieu tina téhnologi digital anu jadi dadasar pikeun programming tina rupa komputer, gadget jeung alat éléktronik lianna. Jeung pangabisa gancang sarta neuleu nyieun hiji bagan aliran fungsi yayasan, dasar élmu. skéma Ieu model grapik sahiji prosés anu kudu dituturkeun peralatan. Ieu ngawengku unit hanca individu nu ngalakonan Tujuan béda (mimiti / input tungtung / output, keur nelepon fungsi, jeung saterusna. D.).

Algoritma jeung algorithmization

Kanyataanna, algoritma mangrupa instruksi umum dina runtuyan nu anjeun kudu nedunan léngkah tangtu dina ngolah data atah kana hasil nu dipikahoyong. Sajaba ti éta, istilah ieu mindeng dipaké konsép algorithmic. Hal ieu dipikaharti saperti susunan métode jeung téhnik menggambar up runtuyan keur tugas husus.

Mindeng, algoritma henteu dipaké salaku panungtun pikeun komputer, sakumaha ogé skéma nedunan Peta nanaon. Ieu ngamungkinkeun pikeun catetan efisiensi sarta efektivitas solusi prosés ieu, pikeun ngabenerkeun kasalahan naon, sarta pikeun ngabandingkeun ka solusi sejenna sarupa saméméh bubuka komputer. Sajaba ti éta, algoritma kasebut jadi dadasar pikeun nyusun program anu rék nulis dina basa programming, dina urutan jang meberkeun ngalaksanakeun prosés ngolah informasi ka PC Anjeun. Dinten sumping ka prominence dua cara praktis diwangun urutan sapertos. Kahiji mangrupa pedaran Incremental verbal, sarta kadua - masalah flowchart. Kahiji di antarana éta nyata kirang umum. Ieu alatan kurangna kajelasan na verbosity. Metodeu kadua, sabalikna, nyaeta sarana pohara merenah tina hiji runtuyan gambar. Hal ieu lega disebarkeun duanana di tangerang jeung dina literatur ilmiah.

flowcharts elemen

Hiji diagram block tina algoritma program téh réntétan karakter grafis resep ngalakukeun operasi husus, kitu ogé sambungan antara aranjeunna. Dina unggal gambar ieu ngandung émbaran ngeunaan tugas bisa dipigawé. Ukuran jeung konfigurasi tina karakter grafis, jeung urutan urutan pendaptaran diatur GOST 19003-80 na GOST 19002-80.

Mertimbangkeun elemen dasar tina bagan aliran (dina conto poto disadiakeun ngeunaan tanda éta).

1. Prosés - aksi atawa runtuyan lampah komputasi.

2. Solusi - Mariksa kaayaanana dieusian.

3. modifikasi - lulugu siklus.

4. Prosés siap pake - recourse kana prosedur.

5. Dokumén - percetakan jeung output data.

6. The kartu punch - informasi ngasupkeun.

7. I / O - input / output.

8. Panyambung - gap fluks garis.

9. Mimitian / Eureun - ngamimitian, tungtung, eureun, ngamimitian, asupan jeung kaluaran anu dipaké dina algoritma bantu.

10. Comment - dipaké pikeun nempatkeun placards.

11. The nangtung sarta horizontal aliran - arah ruruntuyan, link antara blok.

12. Merging - aliran sanyawa.

13. Interstitial konektor - tanda symbolizing transisi ka lambar nu sejen.

aturan Prasasti

Pangwangunan chart aliran dilumangsungkeun dina sarat husus dieja GOST. Contona, ngan ukur garis horizontal atawa vertikal dipaké dina lambang grafis ditéang. Aliran ti katuhu ka kenca tur ti handap ka luhur, sok ditandaan ku panah. garis séjén bisa jadi teu jadi ditandaan. Jarak antara aliran paralel kedah teu kurang ti tilu milimeter, sarta antara elemen séjén - teu kurang ti lima milimeter. Blok ukuranana kudu janten sababaraha lima. Babandingan horizontal ka simbol grafis nangtung nyaéta 1,5. Kadangkala kacida bisa jadi sarua jeung dua. Pikeun genah tina pedaran, grafik kudu wilanganana. Ku alam beungkeut ngabedakeun jenis flowchart linier, siklik jeung struktur branching.

Variabel, konstanta jeung sél memori

Pikeun pamahaman hadé tina prinsip operasi tina algoritma nu bisa dianggap hiji mesin basajan. Ieu diwangun ku ingetan, nu diwangun ku sél; rékaman / sirah maca; processor. Naon prinsip gawé tina alat ieu? Kapala, sanggeus narima pesenan ti processor, nyerat data kana sél atawa berbunyi konstanta. Dina kasus pangbasajanna, ieu bakal jumlah arithmetic. Saterusna, konstanta bisa jadi struktur data anu string karakter jeung sajabana. Dina dipikaharti sél memori variable nu informasi disimpen. Salila dijalankeunnana algoritma data béda bisa ditulis dina sél kitu. Dina prinsipna kieu, komputer pribadi tur éléktronika lianna. Algoritma keur ngalaksanakeun tugas wae nya susunan Paréntah pikeun bacaan atawa tulisan data dina sél memori.

arrays

Arrays mangrupakeun jenis sejen variabel sagala rupi. Kanyataanna, kumpulan sél anu babagi hiji designation umum. Arrays ngabédakeun dua dimensi, tilu-dimensi, jeung saterusna. D. The pangbasajanna ieu mangrupakeun angka sél padeukeut. Misalna hiji Asép Sunandar Sunarya boga ngaran sorangan. Unggal unsur boga angka na sorangan - indéks. Tetep, disimpen dina sél disebut unsur Asép Sunandar Sunarya.

Tipe dua diménsi dina elemen lokasina reminiscent matrik. Sél dina Asép Sunandar Sunarya sapertos dicirikeun ku dua indéks (eta nyarupaan dewan catur jeung sél wilanganana). Prinsip nu sarua geus dilaksanakeun sarta leuwih struktur tilu diménsi.

algoritma linier

jenis ieu runtuyan flowcharts (conto disebut dina artikel ieu) dicirikeun ku ngajalankeun ti awal nepi ka ahir ka handap. Dina hal ieu, mesin nu ngalakukeun hiji prescribed operasi eta step by step. Unggal Peta ieu diatur ku processor. Di sagigireun komputasi, anjeunna pesenan nu nulis / maca sirah, dimana jeung kumaha pikeun ngarekam jeung cara nimbang, upami diperlukeun. Hasil akhir geus ditulis kana sél ingetan, nu masing-masing boga indéks sarta nyimpen na konstan.

branching algoritma

Dina praktékna, hiji jenis linier pisan jarang. Ieu sering perlu ngatur urutan nu, gumantung kana kaayaan proceeds dibikeun nurutkeun cabang nu tangtu. flowchart nu ngandung éta jenis rangkadak unsur "solusi", ngaliwatan nu hiji kaayaan nu tangtu ieu dipariksa, sarta beuki dahan beuki di runtuyan.

Flowcharts: Conto

Mertimbangkeun kumaha algoritma nu ngoperasikeun cabang. Salaku conto, nyandak fungsi nu: z = y / x. Hal ieu katempo tina kaayaan yen persamaan boga salah watesan - teu bisa dibagi ku nol. Ku kituna perlu ngaleungitkeun kaputusan jeung ngabéjaan pamaké ngeunaan kasalahan nu. Mimitina digambar flowchart. Bakal diwangun ku tujuh blok. Lambang munggaran grafis - "The Beginning", kadua - "Asupkeun" didieu kedah nyetel nilai X sarta Y. ieu dituturkeun ku alok "solusi", eta dilumangsungkeun verifikasi tina kaayaan X = 0. Dina hal ieu, mesin nu mawa kaluar hiji rekonsiliasi jeung sél konstanta lamun nilai input bakal coincide jeung eta, teras algoritma nu mana anu ka cabang putusan "Leres". Dina hal ieu, kontrol ditransferkeun ka Unit kaopat sarta mesin outputs hiji "kasalahan", karya ends di "Tamat" simbol katujuh. Mun hasilna geus négatip, mangka prosés simbol grafis kalima ngabagi anu dipigawé jeung nilai ditangtukeun Z. Dina hasil block kaluaran kagenep dina layar.

babak Robin

Sering, dina ngarengsekeun masalah perlu ngulang palaksanaan operasi mana wae dina gumantungna sarua keur variasi nilai variabel sarta ngahasilkeun sababaraha petikan dina bagean anu sarua ngeunaan prosedur. wewengkon misalna disebut siklus na algoritma nu - cyclical. Ngagunakeun metoda ieu nyata ngurangan runtuyan sorangan. algoritma siklik bisa dibagi jadi dua tipe: a beforehand kanyahoan jeung jumlah dipikawanoh tina sateuacanna misalna pas.

solusi conto branching algoritma

Mertimbangkeun conto nu dibikeun flowchart beforehand kalawan jumlah kanyahoan tina pas. Jang ngalampahkeun ieu, pikeun ngajawab masalah - tangtukeun jumlah minimum anggota runtuyan tina angka alam, jumlah nu ngaleuwihan jumlah K. diagram blok ieu diwangun ku dalapan karakter. Awalna, asupkeun nilai K (№2). Saterusna, dina blok 3 variabel R disetel ka "hiji", eta hartina eta bakal ngamimitian cacah nu nomer alam. A Jumlah kumulatif C dina awal disetel ka "nol". Salajengna, kontrol ditransferkeun ka blok kalima, wherein dijalankeunnana paréntah lumangsung: C = C + P. Hartina, jumlahna éta peunteun sél C jeung P, sarta hasilna ieu overwritten di C. Saatos ditambah istilah munggaran di ruruntuyan anu dipariksa №6 kaayaan Unit - lamun jumlah nu ngaleuwihan jumlah predetermined K? Lamun kondisi teu puas, lajeng kontrol pas keur blok kaopat, dimana variabel n ngaronjat ku salah, sarta ngolah terus deui pikeun meungpeuk №5. Prosedur ieu bakal lumangsung salami kaayaan di handap nu wareg: C> K, ie, akumulasi jumlah ngaleuwihan hiji nilai predetermined. Variabel n nyaéta siklus counter. Salajengna neruskeun pikeun meungpeuk №7, wherein imprinted hasilna.

Algoritma ngandung struktur loop nested

Mindeng kudu nyieun hiji loop jeung solusi algorithmic tina masalah, nu boga dina awak na hiji siklus béda. Hal ieu dianggap pakewuh. elemen sapertos disebut struktur loop nested. urutan maranéhna tiasa rada badag. Eta ditangtukeun ku metoda nu achieves solusi required tina masalah. Contona, dina ngolah Asép Sunandar Sunarya hiji-dimensi, sakumaha aturan, diwangun hiji siklus flowchart tanpa kantétan. Tapi, dina sababaraha kasus, dina ngarengsekeun masalah sapertos perlu milih versi ngan kaputusan saperti. Ieu kudu dicatet yén sagala puteran nested, kaasup kahiji (luar) kudu ngandung counters kalawan ngaran béda. Luar maranéhna bisa dipaké salaku variabel biasa di luar siklus na.

algoritma bantu

jenis ieu runtuyan mangrupa analog tina rutinitas basa. Algoritma bantu boga ngaran sarta parameter disebut formal. Ngaran anu dibikeun pikeun ngabédakeun éta antara séjén na parameter tina peran ti kaluaran jeung input fungsi matematik. Éta nu dipilih dina cara nu ieu exhausted set pinuh ku kuantitas diperlukeun. Mindeng salah jeung parameter formal sarua nyaeta duanana asupan jeung kaluaran. Contona, dina misalna hiji algoritma bisa dilarapkeun ka Asép Sunandar Sunarya input pikeun ngolah. Dina bagian resultant, éta bisa dibere dina formulir dirobah jadi hiji parameter kaluaran. Diantara jenis algoritma bantu ngabedakeun antara fungsi jeung prosedur.

algoritma dékomposisi

Hal ieu dimaksudkeun salaku perluasan skéma umum tina algoritma dina rojongan (fungsi sarta prosedur) jeung sirah. Metoda ieu kacida gampangna, nalika algoritma kasebut dibéré diagram block - mimiti ngasingkeun porsi eta, aya jawab lolobana karya. Tahap paling hese dijieun salaku fungsi na luhur-tingkat prosedur. Salajengna, aranjeunna dibagi kana daérah dasar tina tingkat low. Ieu employs prinsip "ti komplek ka basajan teh." Hal ieu dilaksanakeun salami algoritma nu moal disassembled kana elemen na pangbasajanna. Biasana sekuen kaputusan dékomposisi ngawengku tilu hambalan utama: Éntri data, asihan hiji Asép Sunandar Sunarya, kaluaran ti Asép Sunandar Sunarya diruntuykeun. Tahap mimiti jeung panungtung, kusabab maranéhanana ngan teu kedah ékspansi, ngarah nedunan dina algoritma utama. Tapi kadua nyaéta itungan timer sempalan pisan kompléks, ku kituna ieu biasana dipintonkeun dina blok misah. asihan hambalan, kahareupna dibagi jadi dua bagian: kabutuhan prosedur ngadegna (N-1) -fold of petikan hiji Asép Sunandar Sunarya predetermined sarta manggihan unsur pangleutikna dina Asép Sunandar Sunarya sempalan, dituturkeun ku ulang kana bagian awal unsur na. Ti hambalan panungtungan diulang sababaraha kali, mangka didaptarkeun salaku prosedur misah.