Flowchart: program, objek, komponen, konstruksi

Dalam dunia sekarang ini teknologi digital adalah dasar untuk pemrograman dari berbagai komputer, gadget dan peralatan elektronik lainnya. Dan kemampuan untuk dengan cepat dan benar membuat diagram alur menyajikan dasar, dasar ilmu. Skema ini adalah model grafis dari proses yang harus diikuti peralatan. Ini terdiri dari unit-unit fungsional individu yang melakukan tujuan yang berbeda (awal / masukan akhir / output, panggilan fungsi, dan sebagainya. D.).

Algoritma dan algorithmization

Bahkan, algoritma adalah instruksi umum pada urutan di mana Anda harus melakukan langkah-langkah tertentu dalam pengolahan data mentah untuk hasil yang diinginkan. Selain itu, istilah ini sering digunakan konsep algoritmik. Hal ini dipahami sebagai seperangkat metode dan teknik menyusun urutan untuk tugas-tugas tertentu.

Seringkali, algoritma ini tidak digunakan sebagai panduan untuk komputer, serta skema untuk melakukan tindakan apapun. Hal ini memungkinkan untuk mencatat efisiensi dan efektivitas solusi proses ini, untuk memperbaiki kesalahan, dan membandingkannya dengan solusi sejenis lainnya sebelum pengenalan komputer. Selain itu, algoritma adalah dasar untuk perumusan program yang ingin Anda menulis dalam bahasa pemrograman, dalam rangka untuk lebih melaksanakan proses pengolahan informasi pada PC. Hari ini datang menjadi terkenal dua cara praktis membangun urutan tersebut. Yang pertama adalah deskripsi tambahan verbal, dan yang kedua - masalah flowchart. Yang pertama dari mereka secara signifikan kurang umum. Hal ini disebabkan kurangnya kejelasan dan bertele-tele. Metode kedua, sebaliknya, adalah sarana yang sangat nyaman urutan gambar. Hal ini secara luas didistribusikan baik dalam pelatihan dan dalam literatur ilmiah.

diagram alur elemen

Sebuah diagram blok dari algoritma Program adalah urutan karakter grafis resep melakukan operasi tertentu, serta hubungan antara mereka. Dalam setiap gambar-gambar ini berisi informasi tentang tugas yang akan dilakukan. Ukuran dan konfigurasi dari karakter grafis, dan urutan urutan pendaftaran diatur GOST 19.003-80 dan GOST 19.002-80.

Mempertimbangkan unsur-unsur dasar dari diagram alir (pada contoh foto yang tersedia dari tanda).

1. Proses - tindakan atau urutan tindakan komputasi.

2. Solusi - Periksa kondisi yang ditentukan.

3. Modifikasi - sundulan siklus.

4. Proses yang telah ditetapkan - jalan lain ke prosedur.

5. Dokumen - pencetakan dan output data.

6. kartu punch - informasi masuk.

7. I / O - input / output.

8. Konektor - kesenjangan fluks garis.

9. Start / Stop - awal, akhir, berhenti, mulai, input dan output yang digunakan dalam algoritma tambahan.

10. Komentar - digunakan untuk menempatkan plakat.

11. vertikal dan horizontal arus - arah urutan, hubungan antara blok.

12. Penggabungan - arus senyawa.

13. Interstitial konektor - tanda melambangkan transisi ke lembar lain.

aturan Prasasti

Pembangunan diagram alir dilakukan pada persyaratan tertentu dieja GOST. Misalnya, hanya garis horizontal atau vertikal digunakan dalam simbol-simbol grafis hubungannya. Arus dari kanan ke kiri dan dari bawah ke atas, selalu ditandai dengan panah. jalur lain mungkin tidak ditandai. Jarak antara aliran paralel harus tidak kurang dari tiga milimeter, dan antara unsur-unsur lain - tidak kurang dari lima milimeter. Ukuran blok harus merupakan kelipatan lima. Rasio horizontal untuk simbol grafis vertikal 1,5. Kadang-kadang mungkin sama dengan dua. Untuk kenyamanan deskripsi, grafis harus diberi nomor. Dengan sifat hubungan membedakan jenis flowchart linear, siklik dan struktur percabangan.

Variabel, konstanta dan sel memori

Untuk pemahaman yang lebih baik dari prinsip operasi dari algoritma dapat dianggap sebagai mesin sederhana. Hal ini terdiri dari memori, yang terdiri dari sel-sel; Rekaman / kepala membaca; prosesor. Apa prinsip kerja perangkat ini? Kepala, setelah menerima perintah dari prosesor, menulis data ke sel atau membaca konstanta. Dalam kasus yang paling sederhana, ini akan menjadi jumlah aritmatika. Selanjutnya, konstanta mungkin struktur data dari string karakter dan lain-lain. Di bawah dipahami sel memori variabel di mana informasi disimpan. Selama pelaksanaan algoritma data yang berbeda dapat ditulis dalam sel tersebut. Pada prinsip ini, komputer pribadi dan elektronik lainnya. Algoritma untuk melakukan tugas apapun adalah seperangkat perintah untuk membaca atau menulis data dalam sel memori.

array

Array jenis lain dari variabel diindeks. Bahkan, kumpulan sel-sel yang berbagi sebutan umum. Array membedakan dua dimensi, tiga dimensi, dan seterusnya. D. sederhana ini adalah jumlah sel berturut-turut. Seperti array memiliki nama sendiri. Setiap elemen memiliki nomor sendiri - indeks. Konstan, disimpan dalam sel yang disebut elemen array.

Jenis dua dimensi dalam elemen lokasinya mengingatkan matriks. Sel-sel dalam array tersebut ditandai dengan dua indeks (menyerupai papan catur dengan sel bernomor). Prinsip yang sama diterapkan dan lebih struktur tiga dimensi.

algoritma linear

Jenis urutan diagram alur (contoh yang diberikan dalam artikel ini) ditandai dengan melakukan dari awal sampai akhir ke bawah. Dalam hal ini, mesin melakukan yang ditentukan operasi itu langkah demi langkah. Setiap tindakan ditangani oleh prosesor. Selain komputasi, ia memerintahkan menulis / membaca kepala, di mana dan apa untuk merekam dan bagaimana untuk mempertimbangkan, jika perlu. Hasil akhir ditulis ke dalam sel memori, masing-masing memiliki indeks dan menyimpan nya konstan.

bercabang algoritma

Dalam prakteknya, tipe linear sangat jarang. Hal ini sering diperlukan untuk mengatur urutan yang, tergantung pada kondisi dana yang diberikan sesuai dengan cabang tertentu. flowchart terdiri tipe bercabang elemen "solusi", di mana kondisi tertentu diperiksa, dan semakin cabang lebih secara berurutan.

Flowchart: Contoh

Pertimbangkan bagaimana algoritma beroperasi bercabang. Sebagai contoh, mengambil fungsi: z = y / x. Hal ini terlihat dari kondisi bahwa persamaan memiliki satu batasan - tidak dapat dibagi dengan nol. Jadi itu perlu untuk menghilangkan keputusan dan memberitahu pengguna tentang kesalahan. Pertama ditarik flowchart. Ini akan terdiri dari tujuh blok. Simbol pertama grafis - "The Beginning", yang kedua - "Enter" di sini harus menetapkan nilai-nilai X dan Y. Ini diikuti dengan blok "solusi", hal itu dilakukan verifikasi kondisi X = 0. Dalam hal ini, mesin melakukan rekonsiliasi dengan sel konstan jika nilai input akan bertepatan dengan itu, maka algoritma pergi ke cabang keputusan "Ya". Dalam hal ini, kontrol ditransfer ke unit keempat dan mesin output "kesalahan", kerja berakhir di "End" simbol ketujuh. Jika hasilnya negatif, maka proses simbol grafis kelima membagi dilakukan dan nilai yang telah ditentukan Z. Dalam hasil blok output keenam di layar.

usul

Seringkali, dalam memecahkan masalah itu perlu untuk mengulang pelaksanaan operasi apapun pada ketergantungan yang sama untuk berbagai nilai variabel dan menghasilkan beberapa bagian di segmen yang sama dari prosedur. daerah seperti ini disebut siklus dan algoritma - siklus. Dengan menggunakan metode ini secara signifikan mengurangi urutan itu sendiri. algoritma siklik dapat dibagi menjadi dua jenis: terlebih dahulu diketahui dan diketahui jumlahnya muka seperti berlalu.

solusi contoh bercabang algoritma

Pertimbangkan contoh di mana diberikan flowchart terlebih dahulu dengan jumlah yang tidak diketahui berlalu. Untuk melakukan hal ini, untuk memecahkan masalah - menentukan jumlah minimum anggota dari seri bilangan, jumlah yang melebihi jumlah K. diagram blok ini terdiri dari delapan karakter. Pada awalnya, masukkan nilai K (№2). Kemudian, di blok 3 variabel R diatur ke "satu", itu berarti bahwa itu akan mulai menghitung bilangan. Sebuah jumlah kumulatif C di awal diatur ke "nol". Berikutnya, kontrol ditransfer ke blok kelima, dimana pelaksanaan perintah berlangsung: C = C + P. Artinya, penjumlahan nilai sel C dan P, dan hasilnya ditimpa di C. Setelah penambahan istilah pertama dalam urutan diperiksa №6 kondisi Unit - jika jumlahnya melebihi jumlah yang telah ditetapkan K? Jika kondisi ini tidak puas, maka kontrol lolos ke blok keempat, di mana variabel n bertambah satu, dan pengolahan terus lagi untuk memblokir №5. Prosedur ini akan berlangsung selama kondisi berikut dipenuhi: C> K, yaitu, akumulasi jumlah melebihi nilai yang telah ditentukan. Variabel n adalah siklus counter. Berikutnya melanjutkan untuk memblokir №7, dimana tercetak hasil.

Algoritma yang mengandung struktur loop bersarang

Seringkali kebutuhan untuk membuat lingkaran dengan solusi algoritmik masalah, yang dalam tubuhnya siklus yang berbeda. Hal ini dianggap norma. elemen tersebut disebut struktur loop bersarang. pesanan mereka dapat cukup besar. Hal ini ditentukan oleh metode yang mencapai solusi yang diperlukan dari masalah. Misalnya, dalam pengolahan array satu dimensi, sebagai suatu peraturan, membangun sebuah siklus flowchart tanpa lampiran. Namun demikian, dalam beberapa kasus, dalam memecahkan masalah seperti itu perlu untuk memilih versi hanya keputusan seperti itu. Perlu dicatat bahwa semua loop bersarang, termasuk yang pertama (luar) harus berisi counter dengan nama yang berbeda. Di luar mereka dapat digunakan sebagai variabel biasa di luar siklus.

algoritma tambahan

Jenis urutan analog dari rutinitas bahasa. Algoritma tambahan memiliki nama dan parameter yang disebut formal. Nama yang diberikan untuk membedakannya antara lain, dan parameter peran output dan input dari fungsi matematika. Mereka dipilih dengan cara yang kelelahan set lengkap jumlah yang dibutuhkan. Seringkali satu dan parameter formal yang sama baik input dan output. Misalnya, dalam seperti sebuah algoritma dapat diterapkan untuk array input untuk diproses. Pada bagian dihasilkan, dapat disajikan dalam bentuk yang dimodifikasi sebagai parameter output. Di antara jenis algoritma tambahan membedakan antara fungsi dan prosedur.

algoritma dekomposisi

Hal ini didefinisikan sebagai perluasan skema umum dari algoritma pada dukungan (fungsi dan prosedur) dan kepala. Metode ini sangat sederhana, ketika algoritma diberikan diagram blok - pertama mengisolasi bagian dari itu, bertanggung jawab untuk sebagian besar pekerjaan. Tahapan yang paling sulit dibuat sebagai fungsi dan tingkat atas prosedur. Selanjutnya, mereka dibagi dalam daerah SD tingkat rendah. Ini mempekerjakan prinsip "dari kompleks untuk sederhana." Hal ini diadakan selama algoritma tidak akan dibongkar menjadi elemen yang paling sederhana. Biasanya urutan keputusan dekomposisi terdiri dari tiga tahap utama: entri data, menyortir array, output dari array diurutkan. Tahap pertama dan terakhir, karena mereka hanya tidak perlu ekspansi, sehingga mereka tampil di algoritma utama. Tapi yang kedua adalah perhitungan sendiri-fragmen yang sangat kompleks, sehingga biasanya ditampilkan di blok terpisah. pemilahan tahap, pada gilirannya, dibagi menjadi dua bagian: kebutuhan untuk prosedur pendirian (N-1) ganda dari bagian array yang telah ditentukan dan menemukan elemen terkecil dalam array fragmen, diikuti dengan penataan ulang ke bagian awal elemen nya. Sejak langkah terakhir diulang beberapa kali, itu terdaftar sebagai prosedur yang terpisah.