Carta alir algoritma

Contoh gambarajah blok algoritma untuk mengira faktorial nombor N

Skim- perwakilan grafik definisi, analisis atau kaedah untuk menyelesaikan masalah, yang menggunakan simbol untuk memaparkan operasi, data, aliran, peralatan, dsb. (GOST 19.701-90).

Gambarajah blok- jenis rajah biasa yang menerangkan algoritma atau proses, menggambarkan langkah-langkah dalam bentuk blok pelbagai bentuk, disambungkan dengan anak panah.

Standard Prestasi

Peraturan untuk melaksanakan skim ditentukan oleh dokumen berikut:

Untuk dokumentasi perisian:

Dokumen ini, khususnya, mengawal kaedah membina litar dan penampilan elemennya.

Elemen asas litar algoritma

Nama	Jawatan	Fungsi
Penamat (perhentian mula)		Elemen memaparkan input daripada atau output daripada persekitaran luaran (penggunaan yang paling biasa ialah permulaan dan penghujung program). Tindakan yang sepadan ditulis di dalam rajah.
Proses		Menjalankan satu atau lebih operasi, memproses data dalam apa jua bentuk (menukar nilai data, borang pembentangan, lokasi). Di dalam rajah, operasi itu sendiri ditulis secara langsung, sebagai contoh, operasi tugasan: a = 10*b + c.
Penyelesaian		Memaparkan keputusan atau fungsi jenis suis dengan satu input dan dua atau lebih output alternatif, yang mana hanya satu boleh dipilih selepas menilai keadaan yang ditakrifkan dalam elemen. Pintu masuk ke elemen ditunjukkan dengan garis, biasanya memasuki puncak atas elemen. Jika terdapat dua atau tiga pintu keluar, maka biasanya setiap keluar ditunjukkan dengan garisan yang keluar dari bucu yang tinggal (sisi dan bawah). Jika terdapat lebih daripada tiga output, maka ia harus ditunjukkan sebagai satu baris yang keluar dari bahagian atas (biasanya bahagian bawah) elemen, yang kemudiannya bercabang. Hasil pengiraan yang sepadan boleh ditulis di sebelah garis yang mewakili laluan ini. Contoh penyelesaian: dalam kes umum - perbandingan (tiga output: > , < , = ); dalam pengaturcaraan - pernyataan bersyarat jika(dua keluaran: benar, salah) Dan kes(berbilang jalan keluar).
Proses yang telah ditetapkan		Simbol memaparkan pelaksanaan proses yang terdiri daripada satu atau lebih operasi, yang ditakrifkan di tempat lain dalam program (dalam subrutin, modul). Nama proses dan data yang dipindahkan kepadanya ditulis di dalam simbol. Sebagai contoh, dalam pengaturcaraan - memanggil prosedur atau fungsi.
Data (input Output)		Menukar data ke dalam bentuk yang sesuai untuk pemprosesan (input) atau memaparkan hasil pemprosesan (output). Simbol ini tidak mengenal pasti medium storan (simbol khusus digunakan untuk menunjukkan jenis medium storan).
Sempadan gelung		Simbol terdiri daripada dua bahagian - masing-masing, permulaan dan akhir kitaran - operasi yang dilakukan dalam kitaran diletakkan di antara mereka. Keadaan gelung dan kenaikan ditulis di dalam simbol permulaan atau tamat gelung, bergantung pada jenis organisasi gelung. Selalunya, untuk menggambarkan kitaran dalam gambarajah blok, bukannya simbol ini, simbol penyelesaian digunakan, menunjukkan keadaan di dalamnya, dan salah satu baris keluaran ditutup lebih tinggi dalam gambarajah blok (sebelum operasi kitaran).
Penyambung		Simbol mewakili output kepada bahagian litar dan input daripada bahagian lain litar itu. Digunakan untuk memutuskan garisan dan meneruskannya di tempat lain (contoh: membelah carta alir yang tidak muat pada helaian). Simbol penghubung yang sepadan mesti mempunyai satu sebutan (dan unik).
Satu komen		Digunakan untuk menerangkan langkah, proses atau kumpulan proses dengan lebih terperinci. Perihalan diletakkan di sisi kurungan segi empat sama dan ditutup sepanjang ketinggiannya. Garis putus-putus pergi ke elemen yang diterangkan, atau ke kumpulan elemen (kumpulan itu diserlahkan oleh garis putus-putus tertutup). Juga, simbol ulasan harus digunakan dalam kes di mana jumlah teks dalam beberapa simbol lain (contohnya, simbol proses, simbol data, dll.) melebihi volumnya.

Penerangan mengenai elemen litar lain boleh didapati dalam GOST yang berkaitan (disenaraikan di atas).

Susunan tindakan ditentukan dengan menyambungkan bucu dengan arka, yang membolehkan kita mempertimbangkan carta alir bukan sahaja sebagai tafsiran visual algoritma, mudah untuk persepsi manusia, tetapi juga sebagai graf berwajaran. Walau bagaimanapun, tidak ada graf terarah yang terdiri daripada bucu jenis di atas adalah algoritma yang betul. Contohnya, lebih daripada satu lengkok tidak boleh dilanjutkan dari puncak operator. Oleh itu, dalam amalan, kami biasanya mengehadkan diri untuk mempertimbangkan subkelas skema graf algoritma yang memenuhi sifat keselamatan, keaktifan dan kestabilan.

Skema naga

Baru-baru ini, gambar rajah blok struktur yang ketat secara matematik telah muncul, yang dipanggil "rajah naga". Dengan kemunculan rajah naga, carta alir mula kehilangan kepentingannya, kerana ia lebih rendah daripada rajah naga dalam semua aspek.

Nota

lihat juga

• Gambar rajah sambungan

Yayasan Wikimedia. 2010.

Lihat apa "carta alir algoritma" dalam kamus lain:

carta alir algoritma- carta kawalan - [L.G. Sumenko. Kamus Inggeris-Rusia mengenai teknologi maklumat. M.: State Enterprise TsNIIS, 2003.] Topik teknologi maklumat secara umum Sinonim gambar rajah kawalan EN gambarajah kawalan ...

gambarajah blok- - gambarajah blok [Luginsky Ya. N. et al. Edisi ke-2 M.: RUSSO, 1995 616 pp.] gambarajah blok Perwakilan simbolik algoritma, ... ... Panduan Penterjemah Teknikal

carta alir (program atau algoritma)- - [Ya.N.Luginsky, M.S.Fezi Zhilinskaya, Yu.S.Kabirov. Kamus kejuruteraan elektrik dan kejuruteraan kuasa Inggeris-Rusia, Moscow, 1999] Topik kejuruteraan elektrik, konsep asas EN diagram alir ... Panduan Penterjemah Teknikal

Dalam pengaturcaraan, perwakilan grafik program atau algoritma menggunakan elemen grafik standard (segi empat tepat, berlian, trapezoid, dll.) yang menunjukkan arahan, tindakan, data, dsb. Dalam Bahasa Inggeris: Carta Aliran Lihat juga:… … Kamus Kewangan

Gambarajah blok- – imej konvensional algoritma, atur cara komputer, proses membuat keputusan, aliran dokumen, dsb., bertujuan untuk mengenal pasti struktur dan urutan umum operasinya. Contoh B. s. lihat artikel Algoritma... Kamus ekonomi dan matematik

Istilah ini mempunyai makna lain, lihat Blok. Contoh gambarajah blok algoritma untuk mengira faktorial nombor N. Gambar rajah ialah perwakilan grafik definisi, analisis atau kaedah menyelesaikan masalah yang menggunakan simbol ... Wikipedia

GAMBARAJAH BLOK- imej konvensional algoritma untuk menyelesaikan masalah, aliran dokumen, urutan operasi kerja atau prosedur menggunakan anak panah, garis penghubung dan bentuk geometri pelbagai bentuk yang mengandungi simbol kawalan atau... Kamus ekonomi yang besar

rajah blok langkah demi langkah- ialah perwakilan grafik terperinci organisasi struktur algoritma, di mana setiap peringkat proses pemprosesan data dibentangkan dalam bentuk bentuk geometri bernombor (atau blok) ... Kamus terjemahan penerangan

Gambar rajah blok algoritma Dijkstra. Cari algoritma untuk gr... Wikipedia

pensijilan teknologi maklumat dalam bidang kualiti maklumat perkhidmatan- Pengesahan rasmi oleh badan pensijilan atau badan lain yang diberi kuasa khas tentang kehadiran syarat yang diperlukan dan mencukupi untuk penggunaan teknologi maklumat, memastikan kestabilan pematuhan piawaian kualiti perkhidmatan... ... Panduan Penterjemah Teknikal

Buku

• Keperluan kecekapan pengeluaran, Nikolai Aleksandrovich Zhdankin. Berdasarkan penyelidikan yang dijalankan, isu-isu membangunkan strategi untuk syarikat besar dalam metalurgi dipertimbangkan. Contoh analisis persekitaran dalaman dan luaran sesebuah perusahaan diberikan. Dihasilkan... eBook

Dalam dunia teknologi digital moden, pengaturcaraan adalah asas untuk operasi pelbagai komputer, gajet dan peralatan elektronik lain. Dan keupayaan untuk merangka carta alir algoritma dengan cepat dan betul adalah asas, asas sains ini. Rajah ini ialah model grafik proses yang perlu dilakukan oleh peralatan. Ia terdiri daripada blok fungsi berasingan yang melaksanakan tujuan berbeza (mula/akhir, input/output, panggilan fungsi, dll.).

Algoritma dan algoritma

Pada dasarnya, algoritma ialah arahan mudah tentang urutan di mana tindakan tertentu mesti dilakukan apabila memproses data sumber ke dalam hasil yang diperlukan. Bersama dengan istilah ini, ia sering digunakan Ia difahami sebagai satu set kaedah dan teknik untuk mencipta urutan untuk menyelesaikan masalah tertentu.

Selalunya algoritma digunakan bukan sebagai arahan untuk komputer, tetapi sebagai skema untuk melakukan beberapa tindakan. Ini membolehkan anda mencatat keberkesanan dan kecekapan kaedah penyelesaian ini, membetulkan ralat yang mungkin berlaku, dan juga membandingkannya dengan penyelesaian lain yang serupa sebelum memasukkannya ke dalam komputer. Di samping itu, algoritma mewakili asas untuk menyusun atur cara yang mesti ditulis dalam bahasa pengaturcaraan untuk seterusnya melaksanakan proses pemprosesan maklumat pada PC. Sehingga kini, dua kaedah praktikal untuk membina jujukan sedemikian telah diketahui. Yang pertama ialah penerangan lisan langkah demi langkah, dan yang kedua ialah carta alir algoritma tugasan. Yang pertama daripada mereka telah menerima pengedaran yang jauh lebih sedikit. Ini disebabkan oleh kekurangan kejelasan dan keterlaluan. Kaedah kedua, sebaliknya, adalah cara yang sangat mudah untuk menggambarkan urutan. Ia meluas dalam kedua-dua kesusasteraan pendidikan dan saintifik.

Elemen carta alir

Carta alir algoritma program ialah jujukan simbol grafik yang menetapkan pelaksanaan operasi tertentu, serta hubungan antara mereka. Di dalam setiap imej sedemikian, maklumat tentang tugas yang perlu dilakukan ditunjukkan. Dimensi dan konfigurasi simbol grafik, serta susunan pelaksanaan jujukan dikawal oleh GOST 19003-80 dan GOST 19002-80.

Mari kita lihat elemen utama rajah blok algoritma (foto menunjukkan contoh reka bentuk mereka).

1. Proses - tindakan pengiraan atau urutan tindakan sedemikian.

2. Penyelesaian - memeriksa keadaan yang diberikan.

3. Pengubahsuaian - pengepala kitaran.

4. Proses yang telah ditetapkan - memanggil prosedur.

5. Dokumen - percetakan dan output data.

6. Kad tebuk - memasukkan maklumat.

7. Input/Output - Input/Output data.

8. Penyambung - garis aliran putus.

9. Mula/Tamat - mula, tamat, berhenti, mula, masuk dan keluar digunakan dalam algoritma tambahan.

10. Ulasan - digunakan untuk meletakkan nota penerangan.

11. Aliran menegak dan mendatar - arah jujukan, garis komunikasi antara blok.

12. Cantuman - menyambung benang.

13. Penyambung antara muka surat - tanda yang melambangkan peralihan ke helaian lain.

Peraturan gaya

Pembinaan gambarajah blok algoritma dijalankan mengikut keperluan khusus yang ditetapkan oleh GOST. Contohnya, apabila menyambung simbol grafik, hanya garisan mendatar atau menegak digunakan. Aliran yang diarahkan dari kanan ke kiri dan dari bawah ke atas semestinya ditandakan dengan anak panah. Baris lain mungkin tidak ditanda. Jarak antara aliran selari tidak boleh kurang daripada tiga milimeter, dan antara elemen lain - sekurang-kurangnya lima milimeter. Saiz blok mestilah gandaan lima. Nisbah mendatar kepada menegak bagi simbol grafik ialah 1.5. Kadang-kadang sama dengan dua dibenarkan. Untuk memudahkan penerangan, simbol grafik hendaklah diberi nombor. Berdasarkan sifat sambungan, jenis gambar rajah blok bagi algoritma struktur linear, kitaran dan percabangan dibezakan.

Pembolehubah, pemalar dan sel ingatan

Untuk lebih memahami prinsip operasi algoritma, anda boleh mempertimbangkan automasi mudah. Ia terdiri daripada ingatan, terdiri daripada sel; menulis/membaca kepala; CPU. Apakah prinsip operasi peranti sedemikian? Kepala, setelah menerima pesanan daripada pemproses, menulis data ke sel atau membaca pemalar. Dalam kes yang paling mudah, ini akan menjadi nombor aritmetik. Di samping itu, pemalar boleh menjadi rentetan aksara, dsb. Pembolehubah ialah sel memori di mana maklumat disimpan. Semasa pelaksanaan algoritma, pelbagai data boleh direkodkan dalam sel sedemikian. Komputer peribadi dan elektronik lain dibina berdasarkan prinsip ini. Algoritma untuk melaksanakan tugas ialah satu set arahan untuk membaca atau menulis maklumat ke dalam sel memori ini.

Tatasusunan

Tatasusunan ialah satu lagi jenis pembolehubah diindeks. Pada asasnya, ini adalah koleksi sel yang disatukan oleh sebutan biasa. Tatasusunan dibahagikan kepada dua dimensi, tiga dimensi, dsb. Yang paling mudah ialah satu siri sel yang berturutan. Tatasusunan sedemikian mempunyai namanya sendiri. Setiap elemen mempunyai nombor sendiri - indeks. Pemalar yang ditulis pada sel dipanggil elemen tatasusunan.

Jenis dua dimensi menyerupai matriks dalam susunan unsurnya. Sel dalam tatasusunan sedemikian dicirikan oleh dua indeks (ini menyerupai papan catur dengan penomboran sel). Struktur tiga dimensi dan lebih besar dilaksanakan menggunakan prinsip yang sama.

Algoritma linear

Carta alir jenis carta alir ini (contoh diberikan dalam artikel ini) dicirikan oleh pelaksanaan dari awal hingga akhir dari atas ke bawah. Dalam kes ini, mesin melakukan operasi yang ditetapkan kepadanya langkah demi langkah. Setiap tindakan diproses oleh pemproses. Sebagai tambahan kepada pengiraan, ia, jika perlu, memerintahkan kepala rakaman/bacaan di mana dan apa yang perlu ditulis dan dari mana untuk dibaca. Hasil akhir ditulis ke sel memori, setiap satunya mempunyai indeksnya sendiri dan menyimpan pemalarnya sendiri.

Algoritma Cawangan

Dalam amalan, jenis linear sangat jarang berlaku. Selalunya adalah perlu untuk mengatur urutan yang, bergantung pada keadaan tertentu, mengalir di sepanjang satu atau cawangan lain. Gambar rajah blok algoritma jenis bercabang mengandungi elemen "Keputusan", terima kasih kepada syarat tertentu disemak, dan semakin banyak, semakin banyak cawangan yang ada pada urutan itu.

Carta alir algoritma: contoh

Mari kita pertimbangkan bagaimana algoritma bercabang berfungsi. Sebagai contoh, mari kita ambil fungsi: z = y/x. Daripada syarat itu jelas bahawa persamaan ini mempunyai satu had - anda tidak boleh membahagi dengan sifar. Oleh itu, adalah perlu untuk mengecualikan penyelesaian ini dan memberi amaran kepada pengguna tentang ralat yang telah berlaku. Pertama, gambarajah blok algoritma disediakan. Ia akan terdiri daripada tujuh blok. Simbol grafik pertama ialah "Mula", yang kedua ialah "Enter", di sini anda harus menetapkan nilai X dan Y. Kemudian datang blok "Penyelesaian", di mana keadaan diperiksa: X = 0. Dalam kes ini, mesin menyemak dengan sel malar; jika nilai yang dimasukkan sepadan dengannya, maka penyelesaian algoritma akan mengikut cawangan "Ya". Dalam kes ini, kawalan dipindahkan ke blok keempat, dan mesin menghasilkan "ralat"; kerja berakhir dengan simbol ketujuh "Tamat". Jika keputusan ujian negatif, maka dalam simbol grafik kelima proses pembahagian dijalankan dan nilai Z ditentukan Dalam blok keenam hasilnya dipaparkan pada skrin.

Algoritma kitaran

Selalunya, apabila menyelesaikan masalah, adalah perlu untuk mengulangi pelaksanaan beberapa operasi pada kebergantungan yang sama untuk nilai pembolehubah yang berbeza dan berulang kali melalui bahagian litar yang sama. Bahagian sedemikian biasanya dipanggil kitaran, dan algoritma dipanggil kitaran. Menggunakan kaedah ini memendekkan urutan itu sendiri dengan ketara. Ia adalah kebiasaan untuk membahagikan kepada dua jenis: dengan nombor yang tidak diketahui terlebih dahulu dan bilangan yang diketahui lebih awal bagi petikan tersebut.

Contoh penyelesaian algoritma percabangan

Mari kita pertimbangkan contoh di mana gambarajah blok algoritma dengan bilangan pas yang tidak diketahui diberikan. Untuk melakukan ini, anda perlu menyelesaikan masalah - nyatakan bilangan terkecil dari segi siri yang jumlahnya melebihi nombor K. Rajah blok algoritma sedemikian terdiri daripada lapan simbol. Pertama, masukkan nilai nombor K (No. 2). Kemudian dalam blok 3 pembolehubah P menerima nilai "satu", yang bermaksud bahawa pengiraan nombor asli akan bermula dengannya. Dan jumlah kumulatif C pada permulaan menerima nilai "sifar". Seterusnya, kawalan dipindahkan ke blok kelima, di mana arahan dilaksanakan: C=C+P. Iaitu, nilai sel C dan P dijumlahkan, dan hasilnya ditulis semula dalam C. Selepas menambah ahli pertama urutan ini, dalam blok No. 6 keadaan diperiksa - adakah jumlahnya melebihi nombor yang ditentukan K ? Jika syarat tidak dipenuhi, maka kawalan dipindahkan ke blok keempat, di mana satu ditambah kepada pembolehubah P dan peralihan dibuat semula ke blok No. 5. Prosedur ini akan diteruskan sehingga syarat dipenuhi: C>K, iaitu jumlah terkumpul melebihi nilai yang ditentukan. Pembolehubah P ialah pembilang gelung. Seterusnya, terdapat peralihan ke blok No. 7, di mana hasil kerja dicetak.

Algoritma yang mengandungi struktur gelung bersarang

Selalunya, apabila menyelesaikan masalah yang diberikan secara algoritma, keperluan timbul untuk mencipta kitaran yang mengandungi kitaran lain dalam badannya. Ini dianggap sebagai norma. Elemen sedemikian dipanggil struktur gelung bersarang. Pesanan mereka boleh agak besar. Ia ditentukan oleh kaedah penyelesaian kepada masalah yang diperlukan dicapai. Sebagai contoh, semasa pemprosesan, sebagai peraturan, gambar rajah blok algoritma dibina tanpa gelung bersarang. Namun, dalam beberapa kes, apabila menyelesaikan masalah sedemikian, ia menjadi perlu untuk memilih penyelesaian sedemikian. Perlu diingatkan bahawa semua gelung bersarang, termasuk yang pertama (luar), mesti mengandungi pembilang dengan nama yang berbeza. Di luar gelung mereka, mereka boleh digunakan sebagai pembolehubah tetap.

Algoritma tambahan

Urutan jenis ini adalah serupa dengan subrutin bahasa. Algoritma tambahan mempunyai nama dan parameter yang dipanggil formal. Nama diberikan untuk membezakannya daripada yang lain, dan parameter bertindak sebagai fungsi matematik output dan input. Mereka dipilih sedemikian rupa sehingga set penuh kuantiti yang diperlukan habis. Selalunya parameter formal yang sama ternyata menjadi input dan output. Sebagai contoh, dalam algoritma sedemikian tatasusunan untuk pemprosesan boleh dibekalkan sebagai input. Dan di bahagian yang terhasil ia boleh dibentangkan dalam bentuk yang diubah suai sebagai parameter output. Antara algoritma jenis tambahan, perbezaan dibuat antara fungsi dan prosedur.

Penguraian algoritma

Istilah ini merujuk kepada penguraian skema algoritma umum kepada tambahan (fungsi dan prosedur) dan yang utama. Kaedah ini sangat mudah apabila algoritma ditentukan oleh gambarajah blok - pertama, bahagian yang bertanggungjawab untuk kerja utama diasingkan daripadanya. Peringkat yang paling kompleks diformalkan sebagai fungsi dan prosedur peringkat atasan. Mereka dibahagikan lagi kepada bahagian peringkat rendah asas. Prinsip "dari kompleks kepada mudah" berfungsi di sini. Ini dijalankan sehingga algoritma dihuraikan Biasanya, menyelesaikan penguraian jujukan terdiri daripada tiga peringkat utama: input data, output tatasusunan yang diisih. Peringkat pertama dan terakhir, kerana sifat asasnya, tidak memerlukan penguraian, jadi ia dilakukan dalam algoritma utama. Tetapi yang kedua ialah serpihan pengiraan bebas yang sangat kompleks, jadi ia biasanya dipaparkan dalam blok berasingan. Peringkat pengisihan pula dibahagikan kepada dua bahagian: mewujudkan keperluan untuk menjalankan prosedur laluan lipatan (N-1) melalui tatasusunan tertentu dan mencari elemen terkecil dalam serpihan tatasusunan yang dipertimbangkan, diikuti dengan penyusunan semula ia dengan elemen awal bahagian. Oleh kerana peringkat terakhir diulang beberapa kali, ia diformalkan sebagai prosedur yang berasingan.

Artikel ini akan melihat contoh carta alir yang mungkin anda temui dalam buku teks sains komputer dan kesusasteraan lain. Carta alir ialah algoritma yang mana sebarang tugas yang diberikan kepada pembangun diselesaikan. Mula-mula anda perlu menjawab soalan tentang apa itu algoritma, bagaimana ia diwakili secara grafik, dan yang paling penting, cara menyelesaikannya, mengetahui parameter tertentu. Perlu segera diperhatikan bahawa terdapat beberapa jenis algoritma.

Apakah algoritma?

Perkataan ini diperkenalkan untuk digunakan oleh ahli matematik Muhammad al-Khwarizmi, yang hidup dalam tempoh 763-850. Dia adalah orang yang mencipta peraturan untuk melaksanakan operasi aritmetik (dan hanya terdapat empat daripadanya). Tetapi GOST dari 1974, yang menyatakan bahawa:

Algoritma ialah preskripsi tepat yang mentakrifkan proses pengiraan. Selain itu, terdapat beberapa pembolehubah dengan nilai yang diberikan yang membawa pengiraan kepada hasil yang diingini.

Algoritma membolehkan anda menunjukkan dengan jelas kepada pelaku untuk menjalankan tugas yang ketat untuk menyelesaikan tugas dan mendapatkan hasilnya. Membangunkan algoritma adalah memecahkan satu tugas besar ke dalam urutan langkah tertentu. Selain itu, pembangun algoritma mesti mengetahui semua ciri dan peraturan penyusunannya.

Ciri-ciri algoritma

Secara keseluruhan, lapan ciri algoritma boleh dibezakan (tanpa mengira jenisnya):

1. Terdapat fungsi untuk memasukkan data awal.
2. Terdapat output hasil tertentu selepas selesai algoritma. Perlu diingat bahawa algoritma diperlukan untuk mencapai matlamat tertentu, iaitu, untuk mendapatkan hasil yang berkaitan secara langsung dengan data asal.
3. Algoritma mesti mempunyai struktur jenis diskret. Ia harus dibentangkan dalam langkah berurutan. Selain itu, setiap langkah seterusnya boleh bermula hanya selepas selesai yang sebelumnya.
4. Algoritma mestilah jelas. Setiap langkah ditakrifkan dengan jelas dan tidak membenarkan tafsiran sewenang-wenangnya.
5. Algoritma mesti terhingga - ia mesti dilaksanakan dalam bilangan langkah yang ditetapkan dengan ketat.
6. Algoritma mesti betul - ia mesti menyediakan penyelesaian yang betul secara eksklusif untuk masalah itu.
7. Umum (atau watak jisim) - ia mesti berfungsi dengan pelbagai data awal.
8. Masa yang diberikan untuk menyelesaikan algoritma hendaklah minimum. Ini menentukan keberkesanan menyelesaikan masalah.

Dan sekarang, mengetahui carta alir algoritma yang wujud, kita boleh mula mempertimbangkan cara untuk menulisnya. Dan tidak banyak daripada mereka.

Rakaman lisan

Borang ini biasanya digunakan apabila menerangkan prosedur untuk seseorang: "Pergi ke sana, saya tidak tahu di mana. Bawa sesuatu, saya tidak tahu apa."

Sudah tentu, ini adalah bentuk komik, tetapi intipatinya jelas. Sebagai contoh, kita boleh memetik, sebagai contoh, tulisan biasa pada tingkap bas: "Sekiranya berlaku kemalangan, tarik keluar kord dan tolak kaca."

Di sini syarat ditetapkan dengan jelas di mana dua tindakan mesti dilakukan dalam urutan yang ketat. Tetapi ini adalah algoritma yang paling mudah; Kadang-kadang formula dan sebutan khas digunakan, tetapi di bawah syarat wajib - pelaku mesti memahami segala-galanya.

Adalah mungkin untuk menukar susunan tindakan jika anda perlu kembali, sebagai contoh, ke operasi sebelumnya atau memintas beberapa arahan di bawah keadaan tertentu. Dalam kes ini, adalah dinasihatkan untuk menomborkan arahan dan pastikan untuk menunjukkan arahan yang peralihan berlaku: "Selepas menyelesaikan semua manipulasi, ulangi langkah 3 hingga 5."

Rakaman dalam bentuk grafik

Rakaman ini melibatkan elemen carta alir. Semua elemen adalah standard, setiap pasukan mempunyai entri grafik tertentu. Dan arahan khusus mesti ditulis di dalam setiap blok dalam bahasa biasa atau formula matematik. Semua blok mesti disambungkan dengan baris - ia menunjukkan susunan tepat arahan yang dilaksanakan. Sebenarnya, jenis algoritma ini lebih sesuai digunakan dalam kod atur cara berbanding lisan.

Rakaman dalam bahasa pengaturcaraan

Jika algoritma diperlukan untuk masalah diselesaikan oleh program yang dipasang pada PC, maka ia mesti ditulis dalam kod khas. Terdapat banyak bahasa pengaturcaraan untuk ini. Dan algoritma dalam kes ini dipanggil program.

Gambar rajah blok

Carta alir ialah perwakilan grafik bagi algoritma. Semua arahan dan tindakan diwakili oleh bentuk geometri (blok). Di dalam setiap angka tertulis semua maklumat tentang tindakan yang perlu dilakukan. Sambungan ditunjukkan sebagai garis biasa dengan anak panah (jika perlu).

Untuk reka bentuk carta alir algoritma, terdapat GOST 19.701-90. Ia menerangkan prosedur dan peraturan untuk menciptanya dalam bentuk grafik, serta kaedah asas untuk menyelesaikannya. Artikel ini menyediakan elemen asas carta alir yang digunakan dalam menyelesaikan masalah, contohnya, dalam sains komputer. Sekarang mari kita lihat peraturan pembinaan.

Peraturan asas untuk merangka carta alir

Kami boleh menyerlahkan ciri-ciri berikut yang mana-mana gambarajah blok perlu ada:

1. Mesti ada dua blok - "Mula" dan "Tamat". Dan dalam satu salinan.
2. Talian komunikasi mesti dilukis dari blok awal hingga akhir.
3. Semua blok kecuali yang terakhir harus mempunyai garis aliran yang keluar daripadanya.
4. Semua blok mesti bernombor: atas ke bawah, kiri ke kanan. Nombor siri mesti diletakkan di sudut kiri atas, membuat rehat dalam gaya.
5. Semua blok mesti disambungkan antara satu sama lain dengan garisan. Merekalah yang mesti menentukan urutan tindakan yang dilakukan. Jika aliran bergerak dari bawah ke atas atau dari kanan ke kiri (dengan kata lain, dalam susunan terbalik), maka anak panah semestinya dilukis.
6. Talian dibahagikan kepada keluar dan masuk. Perlu diingatkan bahawa satu baris keluar untuk satu blok, dan masuk untuk yang lain.
7. Garis aliran hanya keluar dari blok awal dalam rajah, kerana ia adalah yang pertama.
8. Tetapi blok terakhir hanya mempunyai input. Ini jelas ditunjukkan dalam contoh rajah blok yang disediakan dalam artikel.
9. Untuk menjadikan gambarajah blok lebih mudah dibaca, garisan masuk ditunjukkan di bahagian atas dan garisan keluar di bahagian bawah.
10. Ketakselanjaran dalam talian aliran boleh diterima. Mereka mesti ditandakan dengan penyambung khas.
11. Untuk memudahkan carta alir, ia dibenarkan untuk menulis semua maklumat dalam ulasan.

Elemen grafik carta alir untuk menyelesaikan algoritma dibentangkan dalam jadual:

Jenis algoritma linear

Ini adalah jenis yang paling mudah, yang terdiri daripada urutan tindakan tertentu; mereka tidak bergantung pada data yang dimasukkan pada mulanya. Terdapat beberapa arahan yang dilaksanakan sekali dan hanya selepas yang sebelumnya telah selesai. Gambar rajah blok linear kelihatan seperti ini:

Selain itu, sambungan boleh pergi kedua-dua dari atas ke bawah dan dari kiri ke kanan. Rajah blok sedemikian digunakan untuk menulis algoritma pengiraan menggunakan formula mudah yang tidak mempunyai sekatan ke atas nilai pembolehubah yang termasuk dalam formula pengiraan. Algoritma linear adalah sebahagian daripada proses pengiraan yang kompleks.

Algoritma Cawangan

Gambar rajah blok yang dibina menggunakan algoritma sedemikian adalah lebih kompleks daripada yang linear. Tetapi intipati tidak berubah. Algoritma percabangan ialah proses di mana apa yang berlaku seterusnya bergantung pada bagaimana keadaan dipenuhi dan penyelesaian apa yang diperolehi. Setiap arah tindakan adalah cabang.

Gambar rajah menggambarkan blok yang dipanggil "Penyelesaian". Ia mempunyai dua output, dan keadaan logik ditulis di dalamnya. Pergerakan selanjutnya mengikut skema algoritma bergantung pada cara ia dilakukan. Algoritma percabangan boleh dibahagikan kepada tiga kumpulan:

1. "Bypass" - dalam kes ini, salah satu cawangan tidak mempunyai pengendali. Dalam erti kata lain, beberapa tindakan pada cawangan lain dipintas.
2. "Cawangan" - setiap cawangan mempunyai set tindakan khusus untuk dilakukan.
3. "Pilihan berbilang" ialah cawangan di mana terdapat beberapa cawangan dan setiap satu mengandungi set tindakan tertentu yang perlu dilakukan. Lebih-lebih lagi, terdapat satu keanehan - pilihan arah secara langsung bergantung pada nilai yang diberikan bagi ungkapan yang dimasukkan dalam algoritma.

Ini adalah algoritma mudah yang boleh diselesaikan dengan sangat mudah. Sekarang mari kita beralih kepada yang lebih kompleks.

Algoritma round robin

Segala-galanya di sini sangat jelas - gambarajah blok kitaran mewakili algoritma di mana pengiraan serupa diulang berkali-kali. Mengikut definisi, kitaran ialah urutan tindakan tertentu yang dilakukan berulang kali (lebih daripada sekali). Dan terdapat beberapa jenis kitaran:

1. Di mana bilangan ulangan tindakan diketahui (ia juga dipanggil kitaran dengan pembilang).
2. Yang bilangan ulangan tidak diketahui - dengan syarat pasca dan prasyarat.

Tidak kira jenis gelung yang digunakan untuk menyelesaikan algoritma, ia mesti mempunyai pembolehubah yang mana output berlaku. Ia menentukan bilangan ulangan kitaran. Bahagian kerja (badan) kitaran ialah urutan tindakan tertentu yang dilakukan pada setiap langkah. Sekarang mari kita lihat dengan lebih dekat semua jenis gelung yang boleh ditemui semasa mencipta algoritma dan menyelesaikan masalah dalam sains komputer.

Gelung dengan pembilang

Rajah menunjukkan gambar rajah blok mudah di mana terdapat gelung dengan pembilang. Algoritma jenis ini menunjukkan bahawa bilangan ulangan kitaran tertentu diketahui terlebih dahulu. Dan nombor ini ditetapkan. Dalam kes ini, pembolehubah yang mengira bilangan langkah (pengulangan) dipanggil pembilang. Kadang-kadang dalam buku teks anda boleh mencari definisi lain - parameter gelung, pembolehubah kawalan.

Gambar rajah blok sangat jelas menggambarkan cara gelung balas berfungsi. Sebelum anda memulakan langkah pertama, anda perlu menetapkan nilai awal ke kaunter - ini boleh menjadi sebarang nombor, ia bergantung pada algoritma tertentu. Dalam kes apabila nilai akhir kurang daripada nilai pembilang, kumpulan arahan tertentu yang membentuk badan gelung akan mula dilaksanakan.

Selepas badan dilaksanakan, pembilang ditukar dengan nilai langkah pembilang, dilambangkan dengan h. Jika nilai yang terhasil kurang daripada nilai akhir, kitaran akan diteruskan. Dan ia akan berakhir hanya apabila nilai akhir kurang daripada pembilang gelung. Hanya dalam kes ini tindakan yang mengikuti kitaran akan dilaksanakan.

Biasanya, notasi carta alir menggunakan blok yang dipanggil "Persediaan". Kaunter ditulis di dalamnya, dan kemudian data berikut ditunjukkan: nilai awal dan akhir, langkah perubahan. Dalam gambarajah blok ini adalah parameter I n, Ik dan h, masing-masing. Dalam kes apabila h=1, saiz langkah tidak direkodkan. Dalam kes lain, ini adalah wajib. Peraturan mudah mesti diikuti - garis aliran mesti masuk dari atas. Dan garis aliran yang keluar dari bawah (atau dari kanan, bergantung pada algoritma tertentu) harus menunjukkan peralihan kepada pernyataan berikutnya.

Kini anda telah mempelajari sepenuhnya perihalan gambarajah blok yang ditunjukkan dalam rajah. Anda boleh meneruskan untuk melanjutkan pelajaran. Apabila menggunakan gelung dengan pembilang, syarat tertentu mesti dipenuhi:

1. Badan tidak dibenarkan menukar (memaksa) nilai kaunter.
2. Dilarang memindahkan kawalan dari luar kepada pengendali badan. Dalam erti kata lain, anda hanya boleh memasukkan kitaran dari permulaannya.

Gelung dengan prasyarat

Kitaran jenis ini digunakan dalam kes di mana bilangan ulangan tidak diketahui terlebih dahulu. Gelung prasyarat ialah sejenis algoritma di mana, sejurus sebelum pelaksanaan badan bermula, keadaan diperiksa di mana peralihan kepada tindakan seterusnya dibenarkan. Beri perhatian kepada bagaimana elemen carta alir digambarkan.

Dalam kes apabila syarat dipenuhi (pernyataan adalah benar), peralihan ke permulaan badan gelung berlaku. Ia secara langsung mengubah nilai sekurang-kurangnya satu pembolehubah yang mempengaruhi nilai keadaan yang dinyatakan. Jika anda tidak mematuhi peraturan ini, anda akan mendapat gelung. Jika, selepas pemeriksaan seterusnya keadaan pelaksanaan badan gelung, ternyata ia palsu, maka keluar berlaku.

Dalam rajah blok algoritma, ia dibenarkan untuk memeriksa bukan kebenaran, tetapi kepalsuan keadaan awal. Dalam kes ini, gelung akan keluar hanya jika nilai keadaan ternyata benar. Kedua-dua pilihan adalah betul; penggunaannya bergantung pada mana yang lebih mudah digunakan untuk menyelesaikan masalah tertentu. Jenis gelung ini mempunyai satu ciri - badan mungkin tidak dilaksanakan jika syarat itu palsu atau benar (bergantung pada pilihan yang digunakan untuk menyelesaikan algoritma).

Di bawah ialah carta alir yang menerangkan semua langkah ini:

Apakah gelung dengan keadaan pasca?

Jika anda melihat dengan teliti, jenis kitaran ini agak serupa dengan yang sebelumnya. Kami kini akan cuba membina gambarajah blok yang menerangkan kitaran ini sendiri. Keanehannya ialah bilangan ulangan tidak diketahui terlebih dahulu. Dan keadaan ditetapkan selepas keluar dari badan telah berlaku. Dari sini kita dapat melihat bahawa badan itu, tanpa mengira keputusan, akan dilaksanakan sekurang-kurangnya sekali. Untuk kejelasan, lihat gambarajah blok yang menerangkan pelaksanaan syarat dan pengendali:

Tidak ada yang rumit dalam membina algoritma dengan gelung; anda hanya perlu memahaminya sekali. Sekarang mari kita beralih kepada struktur yang lebih kompleks.

Gelung Kompleks

Yang kompleks ialah struktur yang mengandungi satu atau lebih gelung mudah di dalamnya. Kadang-kadang mereka dipanggil bersarang. Selain itu, pembinaan yang meliputi kitaran lain dipanggil "luaran". Dan yang termasuk dalam reka bentuk luaran adalah dalaman. Apabila setiap langkah gelung luar dilaksanakan, gelung dalam ditatal sepenuhnya, seperti yang ditunjukkan dalam rajah:

Itu sahaja, anda telah menyemak ciri utama membina carta alir untuk menyelesaikan algoritma, anda tahu prinsip dan peraturan. Sekarang kita boleh melihat contoh khusus carta alir daripada kehidupan. Sebagai contoh, dalam psikologi pembinaan sedemikian digunakan untuk membantu seseorang menyelesaikan soalan:

Atau contoh dari biologi untuk menyelesaikan masalah:

Menyelesaikan masalah dengan carta alir

Sekarang mari kita lihat contoh masalah dengan carta alir yang boleh didapati dalam buku teks sains komputer. Sebagai contoh, gambarajah blok diberikan mengikut mana beberapa algoritma diselesaikan:

Dalam kes ini, pengguna secara bebas memasukkan nilai pembolehubah. Katakan x=16 dan y=2. Proses pelaksanaan adalah seperti berikut:

1. Nilai x dan y dimasukkan.
2. Operasi penjelmaan dilakukan: x=√16=4.
3. Syarat dipenuhi: y=y 2 =4.
4. Pengiraan dibuat: x=(x+1)=(4+1)=5.
5. Seterusnya, pembolehubah berikut dikira: y=(y+x)=(5+4)=9.
6. Penyelesaiannya ialah output: y=9.

Contoh carta alir sains komputer ini jelas menunjukkan cara algoritma diselesaikan. Adalah perlu untuk memberi perhatian kepada fakta bahawa nilai x dan y ditentukan pada peringkat awal dan ia boleh menjadi apa sahaja.

Algoritma dan sifatnya

Menyelesaikan masalah pada komputer adalah berdasarkan konsep algoritma. Algoritma ialah preskripsi tepat yang mentakrifkan proses pengiraan yang membawa daripada data awal yang berbeza-beza kepada hasil awal.

Algoritma bermaksud penerangan yang tepat tentang proses tertentu, arahan untuk pelaksanaannya. Pembangunan algoritma adalah proses yang kompleks dan memakan masa. Algoritma ialah teknik untuk membangunkan (menyusun) algoritma untuk menyelesaikan masalah pada komputer.

Cara visual untuk menerangkan (mewakili) algoritma

Untuk merekodkan algoritma untuk menyelesaikan masalah, kaedah visual berikut untuk mewakilinya digunakan:

Penerangan secara lisan dan formula

Gambar rajah blok (carta simbol grafik)

bahasa algoritma

Litar operator

Pseudokod

Terdapat teknik umum untuk menulis algoritma:

Setiap algoritma mesti mempunyai nama yang mendedahkan maksudnya.

Ia adalah perlu untuk menunjukkan permulaan dan akhir algoritma.

Huraikan data input dan output.

Tentukan arahan yang membolehkan anda melakukan tindakan khusus pada data yang dipilih

Pandangan umum algoritma

Algoritma:

Nama algoritma

Penerangan Data

Kaedah formulaik-verbal untuk menulis algoritma dicirikan oleh fakta bahawa penerangan dilakukan menggunakan kata-kata dan formula. Kandungan urutan peringkat pelaksanaan algoritma ditulis dalam bahasa profesional semula jadi kawasan subjek dalam bentuk bebas.

Kaedah grafik untuk menerangkan algoritma (rajah blok) telah menjadi yang paling banyak digunakan. Untuk penerangan grafik algoritma, gambar rajah algoritma atau simbol blok (blok) digunakan, yang disambungkan oleh talian komunikasi.

Setiap peringkat proses pengiraan diwakili oleh angka geometri (blok). Mereka dibahagikan kepada aritmetik atau pengiraan (segi empat tepat), logik (berlian) dan blok input-output data (paralelogram).

Susunan peringkat ditunjukkan oleh anak panah yang menghubungkan blok. Bentuk geometri diletakkan dari atas ke bawah dan dari kiri ke kanan. Blok dinomborkan mengikut susunan di mana ia diletakkan dalam rajah.

Bahasa algoritma ialah alat khas yang direka untuk menulis algoritma dalam bentuk analisis. Bahasa algoritma hampir dengan ungkapan matematik dan bahasa semula jadi. Setiap bahasa algoritma mempunyai perbendaharaan kata sendiri. Algoritma yang ditulis dalam bahasa algoritma dilaksanakan mengikut peraturan ketat bahasa tertentu itu.

Skim pengendali algoritma. Intipati kaedah menerangkan algoritma ini ialah setiap pengendali ditetapkan dengan huruf (contohnya, A ialah pengendali aritmetik, P ialah pengendali logik, dsb.).

Operator ditulis dari kiri ke kanan dalam urutan pelaksanaannya, dan setiap operator mempunyai indeks yang menunjukkan nombor urutan operator. Algoritma ditulis dalam satu baris sebagai urutan pengendali.

Pseudokod ialah sistem arahan untuk mesin abstrak. Ini ialah cara menulis algoritma menggunakan operator yang hampir dengan bahasa algoritma.

Prinsip membangunkan algoritma dan program

Jenis Proses Algoritma

Mengikut struktur pelaksanaan, algoritma dan program dibahagikan kepada tiga jenis:

Linear

Bercabang

Kitaran

Algoritma linear (struktur linear) ialah algoritma di mana semua tindakan dilakukan secara berurutan satu demi satu dan hanya sekali. Gambar rajah ialah jujukan blok yang disusun dari atas ke bawah mengikut susunan di mana ia dilaksanakan. Data primer dan perantaraan tidak mempengaruhi arah proses pengiraan.

Algoritma struktur percabangan

Dalam amalan, selalunya terdapat masalah di mana, bergantung pada keadaan awal atau hasil perantaraan, adalah perlu untuk melakukan pengiraan menggunakan satu atau formula lain.

Masalah sedemikian boleh diterangkan menggunakan algoritma struktur percabangan. Dalam algoritma sedemikian, pilihan arah untuk meneruskan pengiraan dijalankan berdasarkan hasil pemeriksaan keadaan tertentu. Proses percabangan diterangkan oleh pernyataan IF (condition).

Proses pengkomputeran kitaran

Menyelesaikan banyak masalah dicirikan oleh pengulangan berulang bahagian pengiraan individu. Untuk menyelesaikan masalah tersebut, algoritma struktur kitaran (algoritma kitaran) digunakan. Kitaran ialah urutan perintah yang diulang sehingga syarat tertentu dipenuhi. Penerangan kitaran proses berulang kali berulang dengan ketara mengurangkan kerumitan program penulisan.

Terdapat dua skema proses pengkomputeran kitaran.

Ciri skema pertama ialah keadaan keluar gelung diperiksa sebelum badan gelung dilaksanakan. Jika keadaan keluar gelung berpuas hati, maka badan gelung tidak pernah dilaksanakan.

Ciri skema kedua ialah gelung dilaksanakan sekurang-kurangnya sekali, memandangkan pemeriksaan pertama keadaan keluar gelung dijalankan selepas badan gelung dilaksanakan.

Terdapat gelung dengan bilangan ulangan dan gelung berulang yang diketahui. Dalam gelung berulang, keluar dari badan gelung, sebagai peraturan, berlaku apabila ketepatan pengiraan yang ditentukan dicapai.

Bahasa pengaturcaraan

Bahasa pengaturcaraan adalah bahasa buatan untuk menulis algoritma untuk pelaksanaan pada komputer. Pengaturcaraan (coding) - menyusun atur cara mengikut algoritma yang diberikan.

Klasifikasi bahasa pengaturcaraan. Secara umum, bahasa pengaturcaraan dibahagikan kepada dua kumpulan: operator dan berfungsi. Yang berfungsi termasuk LISP, PROLOG, dll.

Bahasa operator dibahagikan kepada prosedur dan bukan prosedur (Smalltalk, QBE). Prosedural dibahagikan kepada berorientasikan mesin dan bebas mesin.

Bahasa berorientasikan mesin termasuk: bahasa mesin, autokod, bahasa pengekodan simbolik, pemasang.

Bahasa bebas mesin termasuk:

Berorientasikan prosedur (Pascal, Fortran, dll.)

Berorientasikan masalah (LISP, dsb.)

Berorientasikan objek (C++, Visual Basic, Java, dll.)

Alat dan peraturan untuk membina carta alir

Carta alir ialah satu bentuk mewakili algoritma menggunakan simbol grafik. Simbol grafik, saiznya, serta peraturan untuk membina gambar rajah blok ditentukan oleh piawaian negeri. Mari lihat simbol grafik yang kerap digunakan (senarai penuh termasuk 42 simbol).

Proses. Melakukan operasi atau kumpulan operasi yang mengubah nilai, bentuk persembahan atau susunan data.

Di dalam simbol atau dalam bentuk ulasan dalam bahasa semula jadi atau dalam bentuk formula, tindakan yang dilakukan semasa melakukan operasi atau kumpulan operasi ditulis.

Penyelesaian. Memilih arah pelaksanaan algoritma atau program bergantung pada keadaan pembolehubah tertentu.

Simbol digunakan untuk menggambarkan struktur bersatu:

GARPU PENUH

GARPU TIDAK LENGKAP

CYCLE-BYE

Pengubahsuaian. Menjalankan operasi yang menukar arahan atau sekumpulan arahan yang mengubah atur cara.

Simbol digunakan untuk menggambarkan struktur bersatu LOOP DENGAN PARAMETER. Di dalam simbol, parameter kitaran ditulis menunjukkan nilai awal dan akhir, serta langkah perubahan kitaran jika ia tidak sama dengan satu.

Proses yang telah ditetapkan. Penggunaan algoritma atau program yang telah dibuat dan diterangkan secara berasingan (prosedur, fungsi, modul program Simbol digunakan untuk menunjukkan akses kepada prosedur, fungsi, modul program).

Input manual. Input data oleh operator ke dalam proses pemprosesan menggunakan peranti yang disambungkan terus dengan komputer (contohnya, papan kekunci).

Paparan. Input - output data sekiranya peranti yang disambungkan terus kepada pemproses mengeluarkan semula data dan membenarkan pengendali membuat perubahan semasa pemprosesannya.

Dokumen. Input - output data, pembawanya adalah kertas.

Garis aliran. Menentukan urutan hubungan antara simbol.

Mari kita senaraikan beberapa peraturan untuk menggambarkan garis aliran:

1) garis aliran mestilah selari dengan garisan bingkai luar gambarajah blok (sempadan helaian di mana gambarajah blok digambarkan);

2) arah garis aliran dari atas ke bawah dan dari kiri ke kanan diambil sebagai yang utama dan tidak ditunjukkan oleh anak panah dalam kes lain, arah garis aliran ditunjukkan oleh anak panah;

3) perubahan arah garis aliran dibuat pada sudut 90 darjah.

Penyambung. Menunjukkan hubungan antara garis aliran yang terputus yang menghubungkan simbol. Jika carta alir terdiri daripada beberapa bahagian yang terletak pada satu halaman, maka garis aliran satu bahagian berakhir dengan simbol CONNECTOR, dan garis alir kesinambungan rajah alir bermula dengan simbol yang sama. Di dalam simbol CONNECTOR, nombor siri yang sama diletakkan, sepadan dengan garis aliran yang terputus.

Penyambung antara muka surat. Petunjuk sambungan antara bahagian terputus sambungan algoritma dan rajah atur cara yang terletak pada helaian berbeza.

Simbol ini mempunyai tujuan yang sama seperti penyambung, tetapi dengan meletakkan bahagian carta alir pada halaman yang berbeza.

Mula - berhenti. Mula, tamat, gangguan pemprosesan data atau pelaksanaan program.

Satu komen. Hubungan antara unsur rajah dan penerangan.

Membolehkan anda memasukkan penjelasan, formula dan maklumat lain dalam carta alir.

Saiz simbol mesti memenuhi nisbah b = 1.5a (a dan b ditunjukkan dalam Rajah 1). Angka yang sama menunjukkan contoh penggunaan simbol COMMENT.

nasi. 1. Serpihan gambarajah blok

Setiap simbol pada gambarajah blok diberikan nombor siri. Contohnya dalam Rajah. 1 simbol PROSES diberikan nombor siri 4.

Carta alir ialah sebahagian daripada dokumentasi program yang hampir selalu tersedia dengan banyaknya. Sementara itu, banyak program tidak memerlukan carta alir sama sekali, dan sangat sedikit daripada mereka memerlukan lebih daripada satu helaian daripadanya.

Carta alir menunjukkan struktur percabangan program dalam satu aspek sahaja. Tetapi walaupun struktur ini hanya boleh dilihat dengan cukup jelas jika keseluruhan carta alir muat pada satu halaman, dan sangat sukar untuk mendapatkan idea yang baik jika carta alir itu tersebar di beberapa helaian kertas yang dipautkan bersama dengan anak panah bernombor.

Carta alir satu halaman untuk program besar pada asasnya menjadi garis besar program, senarai langkah atau blok utamanya, dan oleh itu ia sangat mudah. Dalam Rajah. Rajah 15.1 menunjukkan graf subordinat subrutin tersebut.

Sudah tentu, graf sedemikian tidak mengikut dan tidak memerlukan piawaian carta alir. Semua peraturan ini mengenai kemunculan elemen, anak panah, susunan penomboran, dsb. hanya perlu supaya carta alir terperinci dapat difahami.

Rajah 15.1. Contoh struktur program

Carta aliran terperinci, bagaimanapun, sudah lapuk; mereka hanya menghalang, dan paling baik sesuai untuk mengajar pemula yang belum tahu bagaimana untuk berfikir secara algoritma. Pada satu masa, petak kecil pada gambar rajah blok yang dicadangkan oleh Goldstein dan Neumann, bersama dengan kandungannya, bertindak sebagai bahasa peringkat tinggi, menggabungkan pengendali bahasa mesin yang tidak dapat difahami sepenuhnya ke dalam kumpulan yang mempunyai makna tertentu. Seperti yang Iverson nyatakan lama dahulu, bahasa peringkat tinggi yang sistematik sudah melakukan pengelompokan seperti ini, supaya setiap kotak hanya sepadan dengan pernyataan (Rajah 15.2). Kemudian petak itu sendiri bertukar menjadi latihan lukisan rawak dan tidak perlu, dan boleh ditinggalkan. Tetapi kini tiada apa yang tinggal selain anak panah. Anak panah yang menghubungkan operator dengan yang mengikutinya tidak diperlukan, mari padamkannya. Hanya pengendali peralihan yang kekal. Tetapi jika anda mengikuti amalan yang baik dan menggunakan struktur blok untuk meminimumkan bilangan pengendali lompat, maka akan terdapat sedikit anak panah yang tinggal, dan ia menjadikannya sangat mudah untuk difahami. Anak panah ini boleh dipindahkan terus ke cetakan program dan menyingkirkan carta alir sepenuhnya.

Malah, carta alir lebih dimuliakan daripada digunakan dalam amalan. Saya tidak pernah melihat pengaturcara yang berpengalaman melukis carta alir sebelum menulis program. Apabila piawaian organisasi memerlukan carta alir, ia hampir selalu dilukis selepasnya. Banyak organisasi pengaturcaraan dengan bangganya menggunakan program khas untuk membina "alat pengaturcara yang sangat diperlukan itu" daripada program mesin siap sedia. Saya tidak menganggap pengalaman sejagat ini sebagai manifestasi malang dari puncak yang buruk, yang pengiktirafannya disertai dengan ketawa gugup. Sebaliknya, ia adalah bukti akal budi, pengajaran yang menerangkan manfaat sebenar carta alir.

Unit tafsiran dalam bahasa carta alir ialah blok. Pengendalian keseluruhan penterjemah dikawal oleh fungsi yang menggerakkan fokus tafsiran di sepanjang gambar rajah blok, mengenali jenis blok yang titik fokusnya, dan menjalankan fungsi pemprosesan (tafsiran) blok yang sepadan. Selepas fungsi pemprosesan blok telah menyelesaikan pelaksanaannya, ia memindahkan kawalan kepada fungsi kawalan penterjemah. ...

Secara selari, pelbagai bentuk pembentangan algoritma, yang akan membolehkan pendekatan yang lebih formal kepada algoritma tertentu. 2. Ciri metodologi untuk mengkaji bahagian "Algoritma dan Pelaksana" 2.1 Kandungan bahagian dalam standard Pertama sekali, mesti dikatakan bahawa standard pendidikan umum dalam sains komputer adalah dokumen normatif yang mentakrifkan keperluan: · untuk tempat kursus asas...

Dalam pseudokod ia dipanggil pelan struktur. Pseudokod adalah mudah kerana ia membolehkan pengaturcara menumpukan pada merumuskan algoritma tanpa memikirkan ciri sintaksis bahasa pengaturcaraan tertentu. Penerangan tentang algoritma menggunakan gambarajah blok. Untuk membangunkan struktur program, lebih mudah untuk menggunakan rakaman algoritma dalam bentuk gambar rajah blok (dalam...

Gunakan kaedah ini untuk menggunakan Turbo Pascal dengan kitaran yang berbeza. Tugas: bangunkan algoritma, lukis gambarajah blok dan tulis program untuk mengira nilai fungsi, disusun dalam siri kuasa. Pengiraan jumlah ahli siri dijalankan mengikut perkadaran, sehingga nilai mutlak ahli siri itu tidak menjadi kurang (contohnya,). Dalam kes ini, berapa ramai ahli siri tersebut telah dimasukkan dalam...

8.2. Carta alir algoritma

Apabila menerangkan algoritma, carta alir (Carta Aliran Asas) telah lama digunakan dengan jayanya. Pembinaan carta alir algoritma dikawal oleh GOST 19.701-90 (ISO 5807-85) "Sistem dokumentasi program bersatu. Gambar rajah algoritma program, data dan sistem. Konvensyen dan peraturan pelaksanaan." Standard negeri ini adalah berdasarkan piawaian antarabangsa "ISO 5807-85. Pemprosesan maklumat – Simbol dan konvensyen dokumentasi untuk data, carta alir program dan sistem, carta rangkaian program dan carta sumber sistem".

Menurut GOST 19.701-90 di bawah skim merujuk kepada perwakilan grafik definisi, analisis, atau kaedah menyelesaikan masalah. Gambar rajah boleh digunakan untuk menggambarkan kedua-dua aspek statik dan dinamik sistem. Simbol yang diberikan dalam standard negeri boleh digunakan dalam perkara berikut jenis litar :

Skema data – tentukan urutan pemprosesan data dan medianya;

Gambar rajah program - memaparkan urutan operasi dalam program (sebenarnya, ini adalah carta alir algoritma dalam erti kata tradisional);

Gambar rajah operasi sistem – memaparkan pengurusan operasi dan aliran data dalam sistem;

Gambar rajah interaksi program – memaparkan laluan pengaktifan program (modul) dan interaksinya dengan data yang sepadan;

Gambar rajah sumber sistem - paparkan konfigurasi blok data dan blok pemprosesan.

Seperti yang dapat dilihat daripada jenis rajah di atas, ia boleh digunakan bukan sahaja untuk memodelkan aspek tingkah laku, tetapi juga untuk masalah reka bentuk fungsi, maklumat dan komponen.

Apabila membina model tingkah laku sistem, prinsip asas pendekatan struktur digunakan - prinsip penguraian dan susunan hierarki. Model tingkah laku ialah satu set gambar rajah (rajah) yang saling berkaitan dengan tahap perincian yang berbeza, dan dengan setiap tahap perincian baharu sistem memperoleh garis besar yang lebih dan lebih lengkap.

Rajah mungkin termasuk yang berikut: elemen tatatanda grafik :

Simbol data - menunjukkan kehadiran data, jenis media, atau kaedah input/output data;

Simbol proses - menunjukkan operasi yang perlu dilakukan pada data;

Simbol garisan - menunjukkan aliran data antara proses dan/atau media storan, serta aliran kawalan antara proses;

Aksara khas – digunakan untuk membuat gambar rajah lebih mudah untuk ditulis dan dibaca.

Selain membahagikan mengikut kandungan semantik, setiap kategori simbol (kecuali yang istimewa) dibahagikan kepada simbol asas dan khusus. Simbol asas digunakan apabila jenis proses atau medium storan yang tepat tidak diketahui atau tidak perlu menerangkan medium penyimpanan (proses) sebenar. Watak khusus digunakan apabila jenis proses atau media penyimpanan yang tepat diketahui dan ini perlu ditunjukkan pada rajah. Jadual berikut menunjukkan unsur tatatanda carta alir grafik.

Jadual 8.1. Simbol pada gambarajah blok

Tidak.	Simbol		Nama	Nota
1. SIMBOL DATA asas
1.1			Data	Data yang pembawanya tidak ditentukan
1.2			Peranti storan (memori)	Data yang disimpan dalam bentuk yang sesuai untuk pemprosesan automatik, medium tidak ditakrifkan
khusus
1.3			Ram	Data disimpan dalam RAM (memori akses rawak)
1.4			Memori bersiri	Data disimpan pada pita magnetik (pita magnetik, pita kaset)
1.5			Memori akses terus	Data yang disimpan pada cakera keras atau liut, CD, DVD, ZIP, dsb.
1.6			Dokumen	Data tidak dibentangkan dalam bentuk komputer (di atas kertas, pada filem, dsb.)
1.7			Input manual	Data dimasukkan secara manual menggunakan papan kekunci, tetikus, pen, dsb.
1.8			Peta	Data pada kad tebuk, kad magnet, kad tag boleh dibaca, dsb.
1.9			Pita kertas	Data pada pita kertas
1.10			Paparan	Data yang dipaparkan pada skrin monitor, penunjuk isyarat, dsb.
2. SIMBOL PROSES asas
2.1			Proses	Operasi pemprosesan data asas (atom) (contohnya, n:=n+1)
khusus
2.2			Proses (prosedur) yang telah ditetapkan	Proses yang terdiri daripada operasi yang diterangkan di tempat lain (pada rajah lain)
2.3			Operasi manual	Operasi manual
2.4			Persediaan	Operasi persediaan dilakukan untuk mengubah suai operasi berikutnya (gelung dengan parameter)
2.5			Penyelesaian	Operasi dengan satu input dan beberapa output alternatif, salah satunya diaktifkan selepas menguji keadaan yang tertulis di dalam simbol (Jika-Kemudian-Lain atau pernyataan Kes)
2.6			Aktiviti selari	Pelaksanaan selari dua atau lebih operasi
2.7			Sempadan kitaran	Permulaan dan akhir kitaran. Ciri gelung (permulaan, kenaikan, keadaan) direkodkan pada permulaan atau penghujung, bergantung pada tempat ia diperiksa (kitaran dengan pra- atau selepas keadaan)
3. SIMBOL GARIS asas
3.1			Talian	Aliran data atau kawalan
khusus
3.2			Pautan	Penghantaran data melalui saluran komunikasi
3.3			Garis putus-putus	Sambungan alternatif antara dua atau lebih simbol atau untuk menggariskan bahagian komen rajah
4. SIMBOL KHAS
4.1	GOST		Penyambung	Digunakan untuk memutuskan baris dan meneruskannya di tempat lain. Biasanya digunakan untuk menunjukkan bahagian rajah yang saling berkaitan pada helaian yang berbeza. Nombor sambungan ditulis di dalam penyambung
	ISO
4.2			Penamat	Keluar ke persekitaran luaran atau input daripada persekitaran luaran (permulaan dan akhir proses pemprosesan data [dalam kes ini, "permulaan" atau "akhir" ditulis di dalam], sumber atau destinasi data, permulaan dan akhir proses yang telah ditetapkan)
4.3			Pengirim penerima	Fungsinya serupa dengan simbol "Terminator".
4.4