Algoritma Linear - struktur rajah dan pengiraan

Kehidupan harian setiap orang adalah untuk berurusan dengan sejumlah besar tugas yang berbeza-beza kesukaran di tempat kerja atau semasa belajar. Beberapa tugas begitu mudah, yang dalam pelaksanaannya kita melakukan tindakan tertentu secara automatik, tanpa berfikir. Penyelesaian kepada sebarang masalah, walaupun mudah, sebagai peraturan, dijalankan secara konsisten untuk beberapa langkah. jenis ini konsisten dalam penyelesaian masalah dipanggil algoritma. Hari ini kita melihat bagaimana seorang algoritma linear, struktur mereka diwakili sebagai membuat keputusan dan program mereka.

bahasa algoritma

Konsep ini adalah preskripsi yang tepat untuk artis untuk membuat urutan tindakan, yang ditujukan kepada penyelesaian masalah.

Bahasa ini adalah satu cara untuk menerangkan algoritma yang memberi tumpuan secara am mengenai pengguna.

Apabila ia datang kepada bahasa komputer, seperti yang ditunjukkan oleh preskripsi yang tepat, menentukan proses pengiraan. Dia pula, membawa dari data awal, pelbagai itu, untuk hasil yang asal.

Pembangunan algoritma - agak rumit dan memakan masa proses. Ia adalah himpunan teknik (pembangunan) urutan tindakan, yang direka untuk menangani masalah dengan bantuan komputer.

algoritma hartanah

Antara sifat-sifat mengeluarkan:

• anggota badan - adalah selesainya seluruh algoritma untuk menentukan beberapa terhingga langkah (langkah);
• kepastian (jelas) - menunjukkan keunikan kaedah-kaedah tafsiran untuk melaksanakan tindakan, dan perintah pelaksanaan mereka;
• keberkesanan - keputusan yang dikehendaki bagi apa-apa jumlah langkah yang terlibat;
• jelas - arahan yang jelas perlu menjadi pelaksana;
• besar-besaran - algoritma akan dapat menyelesaikan kelas masalah tertentu kepada pembentukan umum daripada masalah.

algoritma linear. Kelas Komputer 9

Kita telah membincangkan definisi dan ciri-ciri konsep itu. Sekarang mari kita bercakap tentang bentuk:

• linear;
• cawangan;
• dengan kitaran.

Kami berminat dalam algoritma linear. Apakah mereka? Ia mengandungi arahan untuk dilaksanakan satu demi satu dalam urutan yang jelas.

Struktur linear algoritma boleh ditulis dalam bentuk lisan dan grafik.

Di sini contoh, direkodkan dalam bentuk lisan. Jadi, tugas: Kumpul sekolah. penyelesaian:

• Mula.
• Berdiri.
• Melakukan senaman.
• Mencuci muka anda.
• Berpakaian.
• Breakfast.
• Mengumpulkan portfolio.
• End.

Grafik bentuk predsatvlyat atas proses adalah seperti berikut:

algoritma linear dalam bentuk gambarajah blok,

Gambar rajah blok mewakili algoritma imej teladan di mana setiap fasa berasingan diwakili oleh blok diwakili dalam pelbagai bentuk geometri. Selain itu, hubungan antara peringkat (dalam erti kata lain, turutan fasa pelaksanaan) ditunjukkan oleh anak panah, yang menghubungkan keping (blok). Setiap blok disertai dengan inskripsi. Untuk tindakan biasa berikut algoritma yang digunakan dalam linear bentuk geometri :

• Blok permulaan akhir algoritma. Di blok adalah tulisan "awal" atau "akhir".
• "Input-output" unit. Blok ini diwakili dalam bentuk segi empat selari. Ia meletakkan tulisan yang berikut: "Input", "pengeluaran", "print". Juga dilampirkan padanya senarai input atau, masing-masing, pembolehubah output.
• unit aritmetik, atau blok keputusan. Ia sepadan dengan segi empat tepat. Unit paparan hendaklah: "operasi", "sekumpulan operasi."

Tetapi dengan bantuan gambarajah blok digambarkan penyelesaian algoritma linear. Seterusnya, mari kita bercakap tentang ciri-ciri memberi nilai.

algoritma pengiraan linear

tindakan asas utama dalam algoritma pengiraan - tugasan ini pembolehubah nilai tertentu. Dalam kes di mana nilai tetap ditentukan oleh bentuk rakaman itu, menerima nilai pembolehubah tertentu semata-mata sebagai hasil tugasan. Ini boleh dicapai dengan dua kaedah: dengan menggunakan arahan tugasan; dengan memasukkan arahan.

Contoh algoritma untuk menyelesaikan linear

Berikut adalah penerangan contoh peraturan pembahagian pecahan dengan algoritma linear buku teks sekolah mempunyai kandungan:

• pengangka pecahan 1 perlu didarab dengan penyebut pecahan 2;
• 1 penyebut yang hendak didarabkan dengan pengangka 2;
• anda ingin merakam sebahagian kecil, di mana pengangkanya adalah hasil daripada pelaksanaan perenggan 1, dan penyebut - hasil daripada 2 mata. Bentuk algebra kaedah ini adalah seperti berikut:

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

Jadi, kita membina algoritma komputer untuk membahagikan pecahan. Untuk mengelakkan kekeliruan, kami akan menggunakan untuk pemboleh ubah adalah erti yang sama seperti dalam formula yang telah dinyatakan di atas. a, b, c, data asal d- sebagai pembolehubah integer. hasilnya akan menjadi nilai integer. penyelesaian bahasa algoritma adalah seperti berikut:

Bahagian SAL pecahan

awal

tujuan-tujuan dan, b, c, d, m, n

ditadbir a, b, c, d

m: = a * d

n: = b * dengan

pengeluaran m, n

permainan

penyelesaian format grafik

Skim linear algoritma yang dinyatakan di atas adalah seperti berikut:

menetapkan nilai kepada pasukan mempunyai format berikut:

Berubah-ubah: = bersuara.

Tanda "=" dibaca seperti yang diberi.

Tugasan - satu pasukan, yang perlu untuk komputer untuk melaksanakan tindakan yang berikut:

• penilaian ungkapan;
• memberikan nilai-nilai pembolehubah diperolehi.

Algoritma di atas mempunyai dua arahan sebagai tugasan. Dalam rajah blok tugasan arahan itu hendaklah direkodkan dalam segi empat tepat, yang dipanggil unit pengkomputeran.

Apabila diterangkan oleh algoritma linear, tidak ada keperluan tertentu bagi pematuhan mandatori dengan peraturan yang ketat semasa menulis ungkapan. Anda boleh merakam mereka menggunakan bentuk matematik biasa. Tetapi ini bukanlah satu sintaks bahasa pengaturcaraan yang ketat.

Dalam contoh ini, algoritma juga telah memasuki pasukan:

Masukkan a, b, c, d.

arahan input dalam carta aliran yang ditulis dalam empat selari itu, iaitu unit input-output. Apabila melaksanakan perintah ini, pemproses mengganggu sehingga pengguna akan menjalankan tindakan-tindakan tertentu. Iaitu, pengguna perlu peranti input (papan kekunci) jenis pembolehubah input (nilainya) dan tekan Enter, yang bertindak sebagai kekunci Enter. Ia adalah penting bahawa nilai telah dimasukkan dalam susunan yang sama seperti senarai input, yang terletak dalam pembolehubah sepadan.

algoritma linear. pengaturcaraan

Seperti yang dinyatakan sebelum ini dalam artikel ini, program linear mungkin termasuk kenyataan seperti itu:

• tugasan;
• pentauliahan;
• kesimpulan.

Iaitu, menggunakan pengendali atas untuk pengaturcaraan linear algoritma.

Oleh itu, pengendali tugasan dalam bahasa pengaturcaraan yang ditulis seperti berikut:

LET A = B, di mana A - B pembolehubah - bersuara. Sebagai contoh, A = Y + 20.

operator kemasukan adalah seperti berikut:

INPUT, contohnya: INPUT C

output data operator, nilai ditulis dalam bentuk:

PRINT. Sebagai contoh PRINT S.

Berikut adalah contoh mudah. Kita perlu menulis satu program yang akan mencari jumlah input dari nombor papan kekunci A dan B.

Bahasa pengaturcaraan, kita akan mendapat program, teks yang ditunjukkan di bawah.

pengendali kemasukan, pengeluaran dalam bahasa pengaturcaraan Pascal

Pascal tidak memperuntukkan pengendali khas, menunjukkan operasi input atau output yang menggunakan algoritma linear. Program pertukaran maklumat dijalankan dengan bantuan prosedur terbina dalam. Kerana tidak ada keperluan untuk penerangan awal prosedur standard, ia boleh didapati bagi setiap program, yang mengandungi sebutan mengenai ia. Juga nama prosedur tersebut tidak menonjolkan sebarang kata kunci.

Apabila memasukkan data menggunakan pengendali itu untuk akses kepada prosedur standard kemasukan data yang telah diintegrasikan ke dalam program ini.

Membaca (A, B, C), di mana A, B, C - pembolehubah yang mesti dimasukkan ke dalam ingatan untuk simpanan.

Readlnn (x1, y, x2) - melengkapkan kemasukan, kursor melompat ke permulaan baris baru.

Readlnn; - menunjukkan akhbar menunggu «Masukkan». Biasanya pengendali ini dimasukkan ke dalam teks sebelum akhir «Tamat», untuk menyelamatkan keputusan program pada kandungan skrin.

data output pada skrin monitor dengan menggunakan pengendali ini:

Tulis (A, B, C) - menyatakan nilai-nilai A, B, C dalam satu barisan, dan kursor tidak meninggalkan baris semasa.

Writeln (z, y, z2) - berakhir nilai output, kursor akan bergerak ke baris baru di kedudukan itu.

writeln; - membuktikan untuk lulus garis dan bergerak ke permulaan yang baru.

Tetapi dengan bantuan kenyataan mudah seperti dan dilaksanakan input dan output data dalam Pascal.