Blok diagram adalah representasi grafis dari sebuah proses, jelas menunjukkan urutan sistematis semua tahapan tugas, serta semua kelompok yang terlibat dalam proses ini.Skema ini adalah sistem simbol grafis (blok) dan garis transisi (panah) di antara mereka.Masing-masing blok ini sesuai dengan langkah tertentu dari algoritma.Di dalam karakter ini menggambarkan tindakan.
Mengapa menggunakan diagram alur?
Sistem ini dirancang untuk melakukan fungsi-fungsi berikut:
- untuk mengembangkan proses baru;
- menggambarkan dan mendokumentasikan algoritma saat ini;
- untuk mengembangkan modifikasi proses atau untuk menyelidiki hubungan dengan kemungkinan kesalahan dan kegagalan;
- untuk menentukan kapan, di mana dan bagaimana Anda dapat mengubah algoritma saat ini, untuk memverifikasi stabilitas seluruh sistem.
Pembangunan flowchart
Setiap blok diagram didasarkan pada algoritma dari tindakan yang menggambarkan operasi perangkat atau program.Oleh karena itu, kita pertama kali dibangun sistem itu sendiri."Algoritma" mengacu pada deskripsi urutan operasi untuk tugas.Bahkan, aturan ini melakukan pengolahan informasi yang diperlukan.Sebelum pembangunan algoritma diperlukan untuk secara jelas mengidentifikasi masalah, apa yang Anda butuhkan untuk mendapatkan hasilnya, beberapa informasi latar belakang yang dibutuhkan dan apa yang tersedia, apakah ada pembatasan pada penerimaan.Setelah itu, daftar tindakan yang harus dilaksanakan untuk mencapai hasil yang diinginkan.
jenis algoritma
Dalam prakteknya, paling sering digunakan jenis berikut blok diagram:
- grafis, yaitu didasarkan pada simbol geometris;
- lisan: disusun oleh kata-kata yang biasa bahasa;
- pseudocode: adalah deskripsi bahasa algoritmik bersyarat semi-formal yang meliputi unsur-unsur bahasa dan sastra frase dan simbol matematika umum;
- Program: untuk menulis bahasa pemrograman yang digunakan secara eksklusif.
diagram blok: deskripsi
grafis representasi dari alur kerja termasuk gambar dari algoritma yang menjelaskan hubungan blok fungsional skema, yang sesuai dengan pelaksanaan satu atau lebih tindakan.Sebuah diagram blok dari sebuah array yang terdiri dari unsur-unsur individu, dimensi dan aturan konstruksi yang didefinisikan keadaan standar.Untuk setiap jenis tindakan (input, komputasi nilai ekspresi, memeriksa kondisi, mengontrol pengulangan operasi, dan ujung pengolahan.) Ada sosok geometris terpisah direpresentasikan sebagai blok.Simbol-simbol ini dihubungkan dengan garis yang menentukan urutan tindakan.
elemen dasar yang digunakan dalam penyusunan diagram alur
daftarlengkap simbol grafis yang digunakan untuk menggambarkan algoritma terdiri dari 42 elemen.Its semua kita tidak memberikan, dan menganggap hanya kepala sekolah.Elemen
flowchart:
1. Proses komputasi berarti tindakan atau urutan tindakan yang mengubah penempatan data yang nilai dan bentuk presentasi.Untuk skema kejelasan elemen tersebut dapat digabungkan menjadi satu unit.Simbol ini adalah persegi panjang, di mana tertulis komentar menyertai operasi (atau kelompok operasi).
2. Keputusan.Blok ini digunakan untuk menunjukkan kontrol transisi dalam kondisi tertentu.Dalam setiap negara anggota seperti mempertanyakan perbandingan atau kondisi yang mendefinisikan itu.Dengan kata lain, keputusan - pilihan arah untuk program atau algoritma tergantung pada beberapa kondisi variabel.Tampilan grafis dari elemen - berlian.Kata karakter dapat digunakan sebagai gambar terpadu dari struktur berikut: ". Adalah" persimpangan pilihan lengkap dan tidak lengkap, siklus "sebelum" dan
3. Modifikasi.Blok ini adalah awal dari siklus.Hal ini digunakan untuk organisasi struktur siklik.Dalam elemen ini catatan berbagai pengaturan tindakan menunjukkan nilai awal, kondisi batas, dan langkah perubahan dalam parameter untuk kekambuhan berikutnya.Dengan kata lain, modifikasi - adalah untuk memenuhi tim berubah atau kelompok operasi, mengubah program.Representasi grafis dari simbol adalah segi enam.
4. Proses yang telah ditentukan adalah perhitungan set, atau program standar.Hal ini digunakan untuk menunjukkan kepada algoritma pengobatan tambahan yang ada secara mandiri sebagai modul independen yang terpisah, serta merujuk ke rutinitas perpustakaan.Grafis, jenis karakter diwakili oleh persegi panjang dengan dua bar vertikal di sisi.Elemen ini digunakan untuk menunjukkan referensi ke fungsi, prosedur, modul software.
5. input-output data yang pada umumnya.
6. Start dan berhenti.Elemen ini merupakan awal dan akhir dari algoritma, serta masuk ke program dan keluar dari itu.Grafis, simbol ini menyerupai persegi panjang di mana sisi bukannya lurus - busur.
7. Dokumen adalah output dari cetak Anda.Grafis unsur menyerupai persegi panjang, tapi bukannya lebih rendah setengah gelombang dari garis ditelusuri.
8. Pedoman masukan berarti mulai Operator pengolahan data menggunakan perangkat yang dipasangkan dengan komputer Anda (keyboard).Simbol grafis dari manual memasukkan persegi panjang yang sisi garis paralel, tegak lurus dengan mereka yang lebih rendah, atas dan miring.
9. Tampilan menunjukkan input atau output informasi bila perangkat terhubung langsung ke prosesor.Pada saat mereka mulai untuk mereproduksi data, operator dapat melakukan perubahan selama pemrosesan.Grafis, elemen ini adalah sosok di mana garis paralel bawah dan atas, kanan - itu adalah busur, sementara sebelah kiri terdiri dari dua lurus seperti panah.
10. garis aliran The - panah yang menunjukkan urutan koneksi.Baik diagram blok dari struktur tidak bisa tanpa unsur ini.Ada aturan-aturan tertentu menandai karakter ini.Di sini mereka adalah:
- elemen ini harus sejajar dengan garis perimeter luar atau batas halaman, yang menunjukkan diagram blok;
- arah garis dari atas ke bawah atau dari kiri ke kanan dianggap utama, tidak ditunjukkan oleh panah, kasus lain daerah yang ditunjuk oleh mereka yang ditentukan;
- perubahan arah dari elemen ini adalah hanya pada 90 °.
11. Connector.Elemen ini dimaksudkan untuk menunjukkan hubungan yang rusak dengan garis aliran.Simbol ini digunakan jika blok diagram dari program dibangun dari beberapa bagian.Kemudian garis aliran dari satu bagian untuk mengakhiri "konektor," dan bagian baru - mulai dengan karakter ini.Dalam elemen ini ditempatkan nomor seri yang sama.Representasi grafis dari "konektor" - lingkaran.Konektor
12. Interstitial.Tujuan dari elemen ini mirip dengan yang sebelumnya, hanya digunakan untuk menghubungkan diagram blok, ditempatkan pada halaman yang berbeda.Gambar dari elemen diwakili oleh pentagon sebagai rumah.
13. Komentar - adalah hubungan antara berbagai elemen diagram blok dengan penjelasan.Unsur kata memungkinkan mencakup formula dan informasi lainnya.Algoritma
Building Block Diagram grafis
- adalah bagian dari dokumentasi untuk perangkat atau program yang selalu ada dalam kelimpahan.Namun, dalam banyak kasus, perangkat lunak tidak perlu flowchart.Hanya beberapa memerlukan pembangunan algoritma mengambil beberapa lembar, sisanya adalah skema cukup simbolis.Sebuah diagram blok sederhana yang menunjukkan struktur program percabangan hanya dalam satu aspek.Namun, bahkan struktur seperti ini jelas terlihat hanya di bawah kondisi bahwa algoritma ditempatkan pada satu lembar.Dalam kasus sebaliknya, ketika blok diagram terletak pada beberapa halaman terkait transisi interstitial, sangat sulit untuk mendapatkan ide yang tepat tentang hal itu.Jika ditempatkan pada satu lembar, maka program besar algoritma ini mengubah gambar dalam rencana umum dengan daftar blok utama dan tahap.Tentu saja, jadwal ini tidak boleh desain prosedur standar, tapi dia tidak membutuhkannya, karena proses ini benar-benar berbeda.Aturan mengenai jenis simbol, panah dan ketertiban penomoran, hanya diminta untuk mengurai diagram blok rinci.
Array dan pembangunan algoritma
array satu set dari jenis yang sama dari informasi yang disimpan dalam kelompok berturut memori dan memiliki nama umum.Sel-sel tersebut disebut sebagai "sistem komponen".Semua kelompok diberi nomor dalam rangka.Jumlah ini disebut "indeks dari elemen array."Cara membuat diagram alir untuk sistem tersebut?Perhatikan contoh penciptaan suatu algoritma untuk SD satu dimensi tipe array.Sistem yang paling sederhana adalah pandangan skematik dari garis.Tentukan nama untuk array - "A".Kami berasumsi bahwa sistem kami terdiri dari delapan sel (1-8).Setiap klaster berisi nomor acak, yang disebut "elemen dari array."Untuk mengakses sel tertentu harus menentukan nama dalam kurung persegi ([3]).Pertimbangkan contoh di mana diagram blok dari sebuah array dirancang untuk mengisi sistem dengan angka acak dan kemudian output informasi di layar.Apa algoritma?Sistem dasar ini.Bahkan, tidak memiliki penggunaan praktis, tapi cocok untuk proses pembelajaran.Dianggap flowchart (contoh pembangunan yang dijelaskan di bawah) terdiri dari tujuh elemen utama dihubungkan dengan garis transisi.Deskripsi
dari urutan tugas
1. Elemen pertama dari skema akan menjadi simbol "Home."
2. Unit kedua - "Proses", yang pas dengan "inisialisasi acak».
3. Unsur berikutnya - "Modifikasi", nilai yang dimasukkan dalam array sel satuan.
4. Selanjutnya, menurut sebuah fungsi yang diberikan, diarahkan ke blok berikutnya dari "proses", yang didefinisikan dengan mengacu pada kelompok tertentu yang menunjukkan batas-batas angka acak dalam kisaran nol sampai seratus.Setelah operasi, ada kembali ke blok ketiga, dan melalui itu - maka kelima.
5. Pada bagian ini, "modifikasi", sesuai dengan fungsi tertulis diarahkan ke item berikutnya.
6. «Output" menghasilkan tampilan informasi tentang isi baru dari array di layar, diikuti dengan arah blok sebelumnya.Berikutnya - elemen terakhir.
7. «The End" dari algoritma.
Atas dasar blok diagram komponen dari program, yang akan memberikan pekerjaan algoritma.
«flowchart Editor»
Jika Anda bertanya-tanya tentang cara membuat flowchart, Anda harus tahu bahwa ada program khusus yang dirancang untuk membuat dan mengedit sistem ini.Kenyamanan algoritma tampilan grafis adalah bahwa pengguna tidak terikat dengan sintaks bahasa pemrograman tertentu.Dibangun diagram blok sama-sama cocok untuk semua bahasa (seperti C, Pascal, Basic, dll).Selain itu, editor dapat digunakan untuk charting dan memverifikasi bahwa skema.Program ini adalah perangkat lunak khusus.Ia menawarkan beragam rangkaian alat yang diperlukan untuk membangun flow chart, yang membuatnya lebih nyaman, dibandingkan dengan editor gambar konvensional.Opsi tambahan memungkinkan Anda untuk mengoptimalkan proses menyusun sistem untuk lebih transformasi ke dalam fungsi dan prosedur dari bahasa pemrograman.Selain itu, editor diagram blok satu set template yang secara signifikan dapat mempercepat pengguna pemula.Hal ini diketahui bahwa pembangunan algoritma sering digunakan struktur berulang, seperti berbagai varian siklus, alternatif (lengkap dan tidak lengkap), beberapa percabangan, dan banyak lagi.Editor memungkinkan Anda untuk memilih yang sering digunakan dalam elemen diagram blok dan menambahkannya ke skema baru dibuat.Ini menghemat dari menggambar mereka dari awal setiap kali.Selanjutnya, dengan menggunakan editor dapat mengimpor fungsi dan prosedur diimplementasikan dalam bahasa pemrograman dikenal.Pilihan ini berguna untuk analisis struktur algoritma, yang ditulis dalam bahasa asing.Persyaratan sistem dianggap Program sederhana yang memungkinkan Anda untuk menggunakannya pada setiap komputer pribadi.
Kesimpulan Singkatnya, perlu dicatat bahwa pembangunan sirkuit rinci algoritma telah menjadi usang.Sebagai gambaran dari proses, mereka tidak menarik.Paling-paling, blok diagram berguna untuk pemula pelatihan yang tidak tahu bagaimana berpikir algoritmik.Diusulkan dalam waktunya dengan unsur-unsur isinya adalah bahasa laporan bahasa tingkat tinggi mereka dikombinasikan mesin dalam kelompok-kelompok yang terpisah.Pada saat ini, setiap elemen grafis sesuai dengan operator tertentu.Jadi, ia menjadi simbol acak, dan yang paling penting - latihan sia-sia dalam menggambar, yang dapat dengan mudah menolak.Hari ini bahkan menjadi transisi garis berlebihan, karena masing-masing operator sudah didefinisikan.Bahkan, algoritma grafis untuk membangun kemenangan lebih besar dari dalam praktek.Programmer dengan pengalaman yang luas sebelum Anda menulis sebuah program yang jarang menarik diagram blok.Ketika standar organisasi memerlukan algoritma grafis, maka cat itu setelah pekerjaan selesai.
