kehidupan sehari-hari setiap orang adalah untuk menangani sejumlah besar masalah dari berbagai kesulitan di tempat kerja atau saat belajar.Beberapa tugas yang begitu sederhana, bahwa dalam pelaksanaannya kita lakukan tindakan tertentu secara otomatis, tanpa berpikir.Solusi untuk masalah apapun, bahkan yang paling sederhana, biasanya dilakukan secara berurutan dalam beberapa langkah.Urutan seperti itu disebut untuk memecahkan algoritma.Hari ini kita melihat apa algoritma linear, seperti yang digambarkan oleh struktur mereka, bagaimana keputusan mereka dan pemrograman.
bahasa algoritmik
konsep ini adalah resep yang tepat untuk seniman untuk membuat urutan tindakan, yang diarahkan untuk solusi dari masalah ini.
Bahasa ini merupakan sarana yang menggambarkan algoritma yang biasanya terfokus pada pengguna.
Berbicara dalam bahasa komputer, seperti yang ditunjukkan oleh resep yang tepat, mendefinisikan proses komputasi.Ini, pada gilirannya, mengarah dari data awal yang berkisar, dengan hasil aslinya.
Pengembangan algoritma - cukup rumit dan memakan waktu proses.Ini adalah teknik menyusun (desain) dari urutan tindakan menargetkan untuk memecahkan masalah dengan komputer.
Properti algoritma
antara sifat-sifat terisolasi:
- ekstremitas - adalah penyelesaian seluruh algoritma untuk menentukan jumlah terbatas langkah (langkah);
- kepastian (ambigu) - adalah satu-satunya penafsiran aturan untuk pelaksanaan tindakan, serta prosedur pelaksanaannya;Kinerja
- - hasil yang diinginkan untuk setiap jumlah terbatas langkah;
- jelas - instruksi harus jelas untuk eksekutor;
- massa - algoritma harus dapat memecahkan suatu kelas masalah spesifik rumusan umum dari masalah.Algoritma linear
.Kelas Komputer 9
Kami telah meninjau definisi dan sifat dari konsep.Sekarang mari kita bicara tentang spesies nya: garis
- ;
- bercabang;
- siklus.
Kami tertarik dalam algoritma linear.Apa yang mereka?Mereka berisi perintah yang akan dieksekusi satu demi satu dalam urutan yang jelas.Struktur linear
dari algoritma dapat dinyatakan dalam bentuk verbal dan grafis.
memberikan contoh, yang ditulis dalam kata-kata.Jadi tugas: Kumpulkan sekolah.Solusi:
- Home.
- Berdiri.
- Lakukan latihan.
- mencuci.
- Dapatkan berpakaian.
- sarapan.
- Kumpulkan portofolio.
- End.
bentuk grafik predsatvlyat atas proses adalah sebagai berikut: algoritma linear
di diagram blok bentuk
blok diagram adalah gambaran teladan dari algoritma, di mana setiap fase terpisah diwakili oleh blok direpresentasikan dalam berbagai bentuk geometris.Selain itu, hubungan antara fase (dengan kata lain, urutan pelaksanaan bertahap) ditunjukkan oleh anak panah yang menghubungkan bentuk (blok).Setiap unit disertai dengan prasasti.Untuk tindakan khas dalam algoritma linear, bentuk geometris berikut: Unit
- mulai akhir algoritma.Di blok adalah tulisan "start" dan "akhir".
- Block "input-output".Hal ini digambarkan dalam bentuk blok genjang.Dia menempatkan prasasti berikut: "masukan", "output", "cetak".Juga adalah daftar atau masukan, masing-masing variabel output.
- Unit aritmatika, atau keputusan blok.Hal ini sesuai dengan persegi panjang.Di blok harus tulisan: "operasi", "operasi kelompok".
Berikut dengan diagram blok seperti digambarkan solusi algoritma linear.Berikutnya, mari kita bicara tentang fitur menetapkan nilai-nilai.
Linear algoritma komputasi
tindakan dasar dasar dalam algoritma komputasi - ini variabel tugas nilai yang pasti.Dalam kasus di mana nilai konstan ditentukan oleh bentuk pencatatan menerima nilai variabel tertentu semata-mata oleh tugas.Hal ini dapat dicapai dengan dua metode: menggunakan perintah penugasan;dengan masukan perintah.
contoh memecahkan algoritma linear
memberikan contoh untuk menggambarkan aturan pembagian pecahan dengan algoritma linear yang buku pelajaran sekolah memiliki konten:
- pembilang 1 harus dikalikan dengan denominator 2;
- denominator 1 harus dikalikan dengan pembilang 2;
- ingin merekam sebagian kecil, pembilang yang memiliki hasil pelaksanaan ayat 1, dan penyebut - hasil dari 2 poin.Bentuk aljabar dari aturan ini adalah sebagai berikut:
a / b: a / d = (a * d) / (b * d) = m / n.
Jadi, membangun algoritma komputer untuk membagi pecahan.Untuk menghindari kebingungan, kita menggunakan variabel adalah notasi yang sama seperti pada rumus, yang telah ditentukan di atas.a, b, c, d-data asli sebagai variabel integer.Hasilnya akan nilai-nilai integer.Keputusan pada bahasa algoritmik adalah sebagai berikut: Divisi
ALG pecahan
awal
utuh a, b, c, d, m, n
memasukkan, b, c, d
m: =dan * d
n: = b * a
kesimpulan m, n
con
Grafis Format solusi
algoritma skema linier yang dijelaskan di atas adalah sebagai berikut:
Tim penugasan nilai memiliki format berikut:
variabel: = ekspresi.
tanda "=" dibaca sebagai ditugaskan.
tugas - tim yang diperlukan untuk melakukan komputer berikut: evaluasi ekspresi
- ;
- tugas variabel dari nilai.
atas algoritma berisi dua tim sebagai tugas.Dalam perintah tugas flowchart harus dicatat dalam sebuah persegi panjang, yang disebut unit komputasi.
Seperti dijelaskan algoritma linear, tidak ada kebutuhan khusus untuk kepatuhan wajib dengan aturan ketat ketika menulis ekspresi.Anda dapat merekam mereka menggunakan formulir matematika biasa.Ini bukan sintaks bahasa pemrograman yang ketat.
Dalam contoh ini, algoritma juga masukan perintah:
Masukkan a, b, c, d.Tim
masuk dalam diagram blok dicatat dalam jajaran genjang, yaitu unit input-output.Ketika menjalankan perintah ini, prosesor menyela sampai pengguna akan melakukan tindakan tertentu.Yakni, pengguna perlu perangkat input (keyboard) ketik 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 dalam daftar memasuki variabel yang sesuai.Algoritma linear
.Pemrograman
Seperti disebutkan sebelumnya dalam artikel ini, program linear dapat mencakup operator seperti:
- tugas;Masukan
- ;Kesimpulan
- .
Artinya, menggunakan operator tersebut linier algoritma pemrograman.
Jadi, operator penugasan dalam bahasa pemrograman ditulis sebagai:
LET A = B, dimana A - variabel di - ekspresi.Misalnya, A = Y + 20.
operator entri memiliki bentuk berikut:
INPUT, misalnya: INPUT Dengan
nilai output data operator yang disimpan dalam bentuk ini:
PRINT.Misalnya PRINT AS
memberikan contoh sederhana.Kita perlu menulis sebuah program yang akan menemukan jumlah masukan dari keyboard angka A dan bahasa pemrograman B.
kita mendapatkan sebuah program, teks yang ditampilkan di bawah.
operator input, output dalam bahasa pemrograman Pascal
Pascal tidak mengalokasikan operator khusus yang menunjukkan input atau output operasi yang menggunakan algoritma linear.Program pertukaran informasi dengan menggunakan built-in prosedur.Karena tidak ada kebutuhan untuk penjelasan awal dari prosedur standar, tersedia untuk setiap program, yang berisi referensi untuk itu.Itu juga merupakan nama disebut prosedur tidak muncul kata kunci apapun.
Ketika memasukkan data menggunakan laporan tersebut untuk mengacu pada prosedur standar dari entri data, yang sudah dibangun ke dalam program.
Baca (A, B, C), di mana A, B, C - variabel yang harus dimasukkan dalam memori untuk mengingat.
Readlnn (x1, y, x2) - Setelah selesai, kursor melompat ke awal baris baru.
Readlnn;- Menunjukkan pers menunggu «Masukkan».Biasanya Operator ini dimasukkan dalam teks sebelum final «Akhir», untuk menjaga hasil program pada isi layar.
Menampilkan data monitor dengan menggunakan operator ini:
Write (A, B, C) - dengan menentukan nilai-nilai A, B, C pada baris yang sama, kursor tidak meninggalkan baris saat ini.
writeln (z, y, z2) - menyelesaikan nilai-nilai output, kursor berada di posisi ini akan pindah ke baris baru.
writeln;- Menunjukkan penghilangan satu baris dan transisi ke sebuah awal yang baru.
Itu melalui pernyataan sederhana seperti dan dilakukan input dan output data dalam Pascal.
