Algoritma linear - struktur diagram dan perhitungan

Kehidupan sehari-hari setiap orang adalah untuk menangani sejumlah besar tugas dari berbagai kesulitan di tempat kerja atau saat belajar. Beberapa tugas yang sangat sederhana, bahwa dalam pelaksanaannya kita lakukan tindakan tertentu secara otomatis, tanpa berpikir. Solusi untuk masalah apapun, bahkan yang paling sederhana, seperti aturan, dilakukan secara konsisten untuk beberapa langkah. semacam ini konsistensi dalam pemecahan masalah disebut algoritma. Hari ini kita melihat apa algoritma linear, struktur mereka direpresentasikan sebagai membuat keputusan dan program mereka.

bahasa algoritmik

Konsep ini adalah resep yang tepat untuk seniman untuk membuat urutan tindakan, yang diarahkan untuk solusi dari masalah.

Bahasa ini merupakan sarana yang menggambarkan algoritma yang umumnya difokuskan pada pengguna.

Ketika datang ke bahasa komputer, seperti yang ditunjukkan oleh resep yang tepat, mendefinisikan proses komputasi. Dia, pada gilirannya, mengarah dari data awal, rentang tersebut, dengan hasil yang asli.

Pengembangan algoritma - cukup rumit dan memakan waktu proses. Ini adalah kompilasi dari teknik (pengembangan) urutan tindakan, yang dirancang untuk mengatasi masalah dengan bantuan komputer.

algoritma sifat

Di antara sifat-sifat memancarkan:

• ekstremitas - adalah penyelesaian seluruh algoritma untuk menentukan jumlah terbatas langkah (langkah-langkah);
• kepastian (ambigu) - merupakan keunikan aturan interpretasi untuk melakukan tindakan, dan urutan eksekusi mereka;
• efektivitas - hasil yang diinginkan untuk sejumlah terbatas langkah;
• jelas - instruksi yang jelas harus eksekutor;
• massal - algoritma harus dapat memecahkan suatu kelas masalah spesifik untuk perumusan umum dari masalah.

algoritma linier. Kelas Komputer 9

Kita telah membahas definisi dan sifat dari konsep. Sekarang mari kita bicara tentang bentuknya:

• linear;
• bercabang;
• dengan siklus.

Kami tertarik pada algoritma linear. Apa yang mereka? Mereka berisi perintah untuk dieksekusi satu demi satu dalam urutan yang jelas.

Struktur linear dari algoritma dapat ditulis dalam bentuk verbal dan grafis.

Berikut contoh, direkam dalam bentuk verbal. Jadi, tugas: Mengumpulkan sekolah. solusi:

• Mulai.
• Berdiri.
• Melakukan latihan.
• Cuci wajah Anda.
• Berpakaian.
• Sarapan.
• Mengumpulkan portofolio.
• End.

Grafis bentuk predsatvlyat atas proses akan sebagai berikut:

algoritma linier dalam bentuk diagram blok,

Diagram blok merupakan algoritma image teladan di mana setiap fase terpisah diwakili oleh blok direpresentasikan dalam berbagai bentuk geometris. Selain itu, hubungan antara tahap-tahap (dengan kata lain, urutan fase eksekusi) ditunjukkan dengan panah, yang menghubungkan potongan (blok). Setiap blok disertai dengan sebuah prasasti. Untuk tindakan khas berikut algoritma yang digunakan dalam linear bentuk geometris :

• Blok algoritma start-end. Di blok adalah prasasti "awal" atau "akhir".
• "Input-output" unit. Blok ini diwakili dalam bentuk genjang. Dia menempatkan tulisan berikut: "Input", "penarikan", "cetak". Juga menyertainya daftar input atau masing-masing, variabel output.
• Unit aritmatika, atau blok keputusan. Hal ini sesuai dengan persegi panjang. Unit tampilan harus: "operasi", "sekelompok operasi."

Tapi dengan bantuan diagram blok digambarkan solusi algoritma linear. Berikutnya, mari kita bicara tentang fitur menetapkan nilai-nilai.

algoritma komputasi linear

Tindakan SD utama dalam algoritma komputasi - tugas ini variabel nilai tertentu. Dalam kasus di mana nilai konstan ditentukan oleh bentuk pencatatan, menerima nilai variabel tertentu semata-mata sebagai akibat dari tugas. Hal ini dapat dicapai dengan dua metode: dengan cara instruksi tugas; dengan memasukkan perintah.

Contoh dari algoritma untuk memecahkan linear

Berikut adalah deskripsi contoh aturan pembagian pecahan dengan algoritma linear yang buku pelajaran sekolah memiliki konten yang:

• pembilang dari fraksi 1 harus dikalikan dengan penyebut dari fraksi 2;
• 1 denominator yang akan dikalikan dengan pembilang 2;
• Anda ingin merekam sebagian kecil, yang pembilang adalah hasil dari pelaksanaan ayat 1, dan penyebut - hasil dari 2 poin. Bentuk aljabar dari aturan ini adalah sebagai berikut:

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

Jadi, kami membangun sebuah algoritma komputer untuk membagi pecahan. Untuk menghindari kebingungan, kita akan gunakan untuk variabel adalah arti yang sama seperti dalam rumus yang telah ditentukan di atas. a, b, c, d-data asli sebagai variabel integer. Hasilnya akan nilai-nilai integer. solusi bahasa algoritmik akan menjadi sebagai berikut:

Pembagian SAL pecahan

awal

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

diberikan a, b, c, d

m: = a * d

n: = b * dengan

penarikan m, n

permainan

solusi format grafis

Skema algoritma linear dijelaskan di atas adalah sebagai berikut:

menetapkan nilai untuk tim memiliki format berikut:

Variabel: = ekspresi.

Tanda "=" dibaca sebagai ditugaskan.

Tugas - tim, yang diperlukan untuk komputer untuk menjalankan tindakan berikut:

• evaluasi ekspresi;
• menugaskan nilai variabel yang diperoleh.

Algoritma di atas memiliki dua perintah sebagai tugas. Dalam diagram blok dari tugas perintah harus dicatat dalam sebuah persegi panjang, yang disebut unit komputasi.

Ketika dijelaskan oleh algoritma linear, tidak ada kebutuhan khusus untuk memenuhi wajib dengan aturan ketat saat menulis ekspresi. Anda dapat merekam mereka menggunakan formulir matematika biasa. Tapi ini bukan sintaks bahasa pemrograman yang ketat.

Dalam contoh ini, algoritma juga telah memasuki tim:

Masukkan a, b, c, d.

perintah masukan dalam flowchart ditulis dalam genjang, yaitu unit input-output. Ketika menjalankan perintah ini, prosesor menyela sampai pengguna akan melakukan tindakan tertentu. Yakni, pengguna perlu perangkat input (keyboard) jenis variabel input (nilai-nilai mereka) dan tekan Enter, yang bertindak sebagai tombol Enter. Adalah penting bahwa nilai-nilai yang dimasukkan dalam urutan yang sama seperti daftar input, yang terletak di variabel yang sesuai.

algoritma linier. pemrograman

Seperti disebutkan sebelumnya dalam artikel ini, program linear mungkin termasuk pernyataan seperti:

• tugas;
• komisioning;
• kesimpulan.

Artinya, menggunakan operator di atas untuk pemrograman linear algoritma.

Dengan demikian, operator penugasan dalam bahasa pemrograman ditulis sebagai berikut:

LET A = B, dimana A - variabel B - ekspresi. Misalnya, A = Y + 20.

operator entri adalah sebagai berikut:

INPUT, misalnya: INPUT C

Operator data output, nilai-nilai ditulis dalam bentuk:

PRINT. Misalnya PRINT S.

Berikut ini adalah contoh sederhana. Kita perlu menulis sebuah program yang akan menemukan jumlah masukan dari nomor Keyboard A dan B.

Sebuah bahasa pemrograman, kita mendapatkan sebuah program, teks yang ditampilkan di bawah.

operator entri, output dalam bahasa pemrograman Pascal

Pascal tidak mengalokasikan operator khusus, yang menunjukkan operasi input atau output yang menggunakan algoritma linear. Program pertukaran informasi dilakukan dengan bantuan built-in prosedur. Karena tidak ada kebutuhan untuk penjelasan awal dari prosedur standar, tersedia untuk setiap program, yang berisi referensi untuk itu. Juga nama prosedur mengatakan tidak memproyeksikan kata kunci apapun.

Ketika memasukkan data menggunakan operator tersebut untuk akses ke prosedur standar entri data yang sudah terintegrasi ke dalam program.

Baca (A, B, C), di mana A, B, C - variabel yang harus dimasukkan ke dalam memori untuk penyimpanan.

Readlnn (x1, y, x2) - menyelesaikan entri, kursor melompat untuk awal baris baru.

Readlnn; - menunjukkan pers menunggu «Masukkan». Biasanya Operator ini dimasukkan ke dalam teks sebelum final «Akhir», untuk menyimpan hasil dari program pada isi layar.

Data output pada layar monitor dengan menggunakan operator ini:

Menulis (A, B, C) - menentukan nilai-nilai A, B, C dalam satu baris, dan kursor tidak meninggalkan baris saat ini.

Writeln (z, y, z2) - mengakhiri nilai-nilai output, kursor akan pindah ke baris baru di posisi itu.

writeln; - bersaksi untuk lulus garis dan pindah ke awal yang baru.

Tapi dengan bantuan pernyataan sederhana tersebut dan dilakukan input dan output data dalam Pascal.