Dalam algoritma, perintah ditulis satu demi satu dalam urutan tertentu.

Algoritma Linier

Algoritma di mana perintah dieksekusi sesuai urutan penulisannya, yaitu berurutan satu demi satu, disebut linier.

Misalnya, algoritma penanaman pohon berikut ini linier (Gbr. 58):

1. menggali lubang di tanah;
2. turunkan bibit ke dalam lubang;
3. isi lubang dengan bibit dengan tanah;
4. menyirami bibit dengan air.

Beras. 58

Dengan menggunakan diagram blok, algoritma ini dapat digambarkan sebagai berikut (Gbr. 59).

Beras. 59

Algoritma percabangan

Dalam hidup, Anda sering harus membuat keputusan tergantung pada situasi yang ada. Jika hujan, kami membawa payung dan memakai jas hujan; jika panas, kenakan pakaian yang ringan. Ada juga kondisi seleksi yang lebih kompleks. Dalam beberapa kasus, nasib seseorang tergantung pada keputusan yang dipilih.

Logika pengambilan keputusan dapat digambarkan sebagai berikut:

JIKA ITU LAIN

Contoh:

JIKA Anda ingin sehat, MAKA marah, LAINNYA, berbaring di sofa sepanjang hari.

Dalam beberapa kasus, mereka mungkin tidak ada: JIKA MAKA

Contoh:

JIKA dia menyebut dirinya beban, maka naik ke belakang.

Bentuk organisasi tindakan, di mana, tergantung pada pemenuhan atau tidak terpenuhinya suatu kondisi tertentu, salah satu atau beberapa urutan tindakan dilakukan, disebut percabangan.

Mari kita gambarkan dalam bentuk diagram alur urutan tindakan siswa kelas 6 Vasya Mukhin, yang ia bayangkan sebagai berikut: “Jika Pavlik ada di rumah, kita akan menyelesaikan masalah dalam matematika. Jika tidak, Anda harus menelepon Marina dan menyiapkan laporan biologi bersama. Jika Marina tidak ada di rumah, maka Anda harus duduk untuk menulis ”(Gbr. 60).

Beras. 60

Jadi, dengan menggunakan diagram blok, Anda dapat dengan jelas menggambarkan alasan saat menyelesaikan masalah berikut (Gbr. 61).

Beras. 61

Dari tiga koin dengan denominasi yang sama, satu adalah palsu (lebih ringan). Bagaimana menemukannya menggunakan timbangan pada timbangan tanpa timbangan?

Algoritma pengulangan

Dalam praktiknya, sering ada tugas di mana satu atau lebih tindakan perlu diulang beberapa kali, sementara kondisi tertentu yang telah ditentukan terpenuhi.

Suatu bentuk organisasi tindakan, di mana pelaksanaan urutan tindakan yang sama diulang sampai kondisi tertentu yang telah ditentukan terpenuhi, disebut siklus(pengulangan). Sebuah algoritma yang mengandung siklus disebut berhubung dgn putaran algoritma atau algoritma pengulangan.

Situasi di mana eksekusi loop tidak pernah berakhir disebut perulangan... Algoritma harus dikembangkan untuk menghindari situasi seperti itu.

Pertimbangkan contoh kehidupan nyata. Ini adalah bagaimana diagram alur tindakan seorang anak sekolah mungkin terlihat, yang harus mengerjakan pekerjaan rumahnya dalam matematika sebelum jalan-jalan sore (Gbr. 62).

Beras. 62

dia algoritma siklus... Ketika dieksekusi, tindakan "Memecahkan masalah" akan dilakukan sebanyak pekerjaan rumah siswa berisi tugas.

Pusat pengorganisasian dan penyelenggaraan kompetisi jarak jauh Internasional dan Semua-Rusia dari situs resmi "PRIDE OF RUSSIA!" (2015-2016)

APLIKASI UNTUK PARTISIPASI DALAM KOMPETISI EKSPRES

UNTUK GURU

Posisi: guru sekolah dasar

Nama singkat dari lembaga pendidikan: MBOU SOSH 5

Lokasi OU: Pyt-Yakh

Surel: [dilindungi email].ru

Dinominasikan: Pelajaran Terbaik Saya

Judul pekerjaan: pelajaran "Algoritma dengan pengulangan"

Format kompetisi (Internasional, All-Rusia): Kompetisi All-Rusia

Jumlah ijazah: 1

Detail pembayaran (rinci): online

Lihat konten dokumen
"Ringkasan pelajaran"

guru MBOU "Sekolah Menengah No. 5, Pyt-Yakh

wilayah Tyumen

Sinopsis pelajaran matematika dengan topik "Algoritma dengan pengulangan (siklus)". Program 2100

Target:

Untuk mengkonsolidasikan gagasan algoritme, skema algoritme, jenis algoritme

Perkenalkan algoritma dengan pengulangan (loop)

Memperkuat keterampilan untuk menyusun dan mengeksekusi algoritma linier dan nonlinier, menulis dan membaca algoritma menggunakan tanda-tanda konvensional.

Tugas:

1. Subjek: memperkenalkan jenis algoritma baru, memahami penulisan algoritma, menyusun algoritma linier dan nonlinier (dengan cabang dan loop)

A) UUD kognitif:

Pengembangan perhatian, pemikiran, memori visual siswa;

Menggali pengetahuan dari berbagai sumber (teks, gambar, diagram, legenda);

Kemampuan untuk menavigasi dalam sistem pengetahuannya sendiri: untuk membedakan yang baru dari yang sudah diketahui;

b) UUD komunikatif:

Ajari anak-anak untuk mengontrol ucapan mereka (membangun jawaban yang koheren) ketika mengekspresikan sudut pandang mereka tentang topik tertentu;

Kembangkan kemampuan untuk mengekspresikan pikiran Anda dan buktikan sudut pandang Anda;

Berinteraksi satu sama lain (mendengarkan, membandingkan, dan mengevaluasi tanggapan orang lain)

c) peraturan UUD:

Menyusun rencana untuk memecahkan masalah pendidikan;

- merencanakan urutan langkah-langkah algoritma untuk mencapai tujuan;

3. Pribadi:

Pembentukan keterampilan penilaian diri refleksif, kemampuan untuk menganalisis tindakan seseorang, untuk mengelolanya

Untuk menanamkan pada siswa keterampilan komunikasi dan kerjasama, berdasarkan standar etika, untuk menghormati pendapat orang lain.

Peralatan:

buku teks "Matematika" (ed. TE Demidov, SA Kozlov, AP Tonkikh), presentasi multimedia, proyektor, selebaran.

1.Org. momen.

Catatan komentar tentang jumlah dan jenis pekerjaan. Menggeser

2. Memperbarui pengetahuan

Dan kita akan memulai pelajaran kita dengan memecahkan teka-teki silang. Menggeser

Apa itu Algoritma?

(algoritma- urutan, urutan tindakan pelaku untuk mencapai hasil)

Terdiri dari apa algoritmanya?

(dari langkah-langkah yang disebut perintah)

Apa saja bentuk-bentuk penulisan algoritma.

(lisan, diagram alur) Slide

Apa yang digunakan untuk menulis diagram blok? (bentuk geometris) Slide

Pelajaran kita adalah pelajaran perjalanan. Tetapi ke mana kita pergi - Anda akan mengetahuinya dengan melakukan tindakan sesuai dengan algoritma yang diberikan.

Menggunakan program ini tindakan, temukan maknanyaNSdan tuliskan di tabel. Susun jawaban dalam urutan menurun dan uraikan kata tersebut.

Z K S A K A

Pada hari biasa, pada jam yang ditentukan

Saya mengundang Anda ke dongeng!

Dan algoritma akan menemani kita dalam dongeng.

Jenis algoritma apa yang digunakan dalam tugas ini?

Dalam dongeng, seperti dalam kehidupan, ada juga algoritma.

Dan untuk membuka gerbang ini ke dongeng, kita perlu membuat algoritma untuk membuka pintu.

Buat algoritma untuk membuka pintu dengan kunci.

(pada lembaran berpasangan) dengan latar belakang musik

Jenis algoritma apa yang digunakan dalam tugas ini? (linier)

Nah, karena kita ada pelajaran matematika, kita akan mengeksekusi algoritma matematika.

3. Penciptaan situasi bermasalah.

Dan inilah kebun apel ajaib tempat Anda perlu memetik apel.

Kita perlu menyusun algoritma untuk tindakan kita. Menggeser

Kami memasukkan satu apel ke dalam keranjang, tetapi ada lebih dari satu apel di atasnya. Bagaimana cara melanjutkan algoritma kita?

Tindakan kami diulang. Apa nama algoritma seperti itu?

(algoritma pengulangan)

Apakah ada seperti itu dalam matematika?

Berikan definisi dari algoritma pengulangan.

4. Penerapan pengetahuan baru

Melanjutkan pelajaran kita, kita akan belajar menerapkan pengetahuan baru

b) Kerja kelompok

Algoritma 1. Merancang karya Cinderella dari dongeng “Cinderella” dalam bentuk algoritma

Setelah pernikahan, ibu tiri segera menunjukkan sifat jahatnya. Dia sangat mengerti bahwa di samping putri tiri yang cantik dan baik hati, putrinya sendiri terlihat semakin jelek. Karena itu, dia membenci anak tirinya dan memaksanya melakukan semua pekerjaan rumah tangga yang paling sulit dan paling kotor.

Jadi dia memaksa Cinderella untuk membongkar semua kacang yang dipanen ke dalam dua keranjang yang berbeda: yang putih menjadi yang oval, dan yang merah menjadi yang bulat.

Dan anak tiri tidak bisa tidur sampai dia melakukan semua pekerjaan.

Algoritma 2. Merancang pengantin pilihan pangeran dari dongeng Cinderella dalam bentuk algoritma.

Keesokan harinya, sang pangeran mengumumkan bahwa dia akan menikahi gadis yang cocok dengan sepatu kristal itu. Putri, duchess dan dayang semua datang ke istana. Pangeran bertemu setiap gadis, mencoba sepatu untuk mereka. Tetapi ketika dia melihat sepatu itu tidak pas, dia mengucapkan selamat tinggal kepada mereka. Para suster Cinderella mencoba sepatu itu, tetapi tidak berhasil. Kemudian Cinderella bertanya:

Bisakah saya mencobanya juga?

Kakak-kakaknya tertawa. Tapi pangeran berkata:

Saya akan mencoba sepatu untuk semua gadis, tanpa kecuali.

Sepatu itu diletakkan dengan longgar di kaki Cinderella, seolah-olah dibuat sesuai dengan itu. Cinderella segera mengeluarkan sepatu kedua dari sakunya, dan semua orang membeku dengan takjub.

Memeriksa kerja kelompok. Slide perlindungan algoritma

5. Pekerjaan rumah.

Mengunjungi dongeng itu baik, tetapi di rumah lebih baik.

Buka buku harian, tulis pekerjaan rumah Anda. Hal. 85 No. 5, 6.

Pada lembar A4, tuliskan algoritme verbal dan yang sesuai (sebutkan jenisnya) untuk melakukan pekerjaan apa pun dan atur pekerjaan Anda (menunjukkan kreativitas).

6. Refleksi. Ringkasan pelajaran. Menggeser

"Kisah itu bohong, tetapi ada petunjuk di dalamnya - pelajaran untuk orang-orang baik!" Dan pelajaran apa yang diajarkan dongeng kepada kita hari ini?

Apa yang baru kita pelajari dalam pelajaran? (menjawab)

- Apa yang telah Anda pelajari?

Hari ini kami telah menyusun algoritma untuk cerita dongeng. Apakah situasi terjadi dalam hidup ketika kita bertindak sesuai dengan algoritma? Berikan contoh

- Siapa yang merasa sulit?

- Siapa atau apa yang membantu Anda mengatasinya?

- Siapa yang puas dengan pekerjaan mereka hari ini?

- Siapa yang ingin memperbaiki apa? Apa? Apa yang harus saya lakukan?

- Tanda apa yang akan Anda berikan pada diri Anda sendiri?

Saya tidak ragu bahwa Anda semua tahu dan menyukai dongeng, masing-masing dari Anda akan menerima nilai untuk kerja praktek, dan saya ingin mencatat peserta yang paling aktif dalam pelajaran (nilai diberikan).

Lihat konten presentasi
"Presentasi untuk pelajaran"

Presentasi untuk pelajaran "Mengunjungi dongeng dengan algoritma"

Tujuan pelajaran:

• untuk mengkonsolidasikan gagasan algoritme, skema algoritme, jenis algoritme
• memperkenalkan algoritma untuk pengulangan (loop)
• untuk mengkonsolidasikan kemampuan untuk menyusun dan mengeksekusi algoritma linier dan nonlinier, menulis dan membaca algoritma menggunakan tanda-tanda konvensional.

Tujuan Pelajaran:

1. Subjek: memperkenalkan jenis algoritma baru, memahami penulisan algoritma, menyusun algoritma linier dan nonlinier (dengan cabang dan loop)

A) UUD kognitif:

-pengembangan perhatian, pemikiran, memori visual siswa;

- untuk mengekstrak pengetahuan dari berbagai sumber (teks, gambar, diagram, simbol);

- kemampuan untuk menavigasi dalam sistem pengetahuan mereka: untuk membedakan yang baru dari yang sudah dikenal; pada

b) UUD komunikatif:

Ajari anak-anak untuk mengontrol ucapan mereka (membangun jawaban yang koheren) ketika mengekspresikan sudut pandang mereka tentang topik tertentu;

- mengembangkan kemampuan untuk mengekspresikan pikiran mereka dan membuktikan sudut pandang mereka;

- berinteraksi satu sama lain (mendengarkan membandingkan dan mengevaluasi jawaban orang lain)

c) peraturan UUD:

- menyusun rencana untuk memecahkan masalah pendidikan;

- merencanakan urutan langkah-langkah algoritma untuk mencapai tujuan;

3. Pribadi:

- pembentukan kemampuan penilaian diri refleksif, kemampuan untuk menganalisis tindakan mereka, mengelolanya

- untuk menanamkan pada siswa keterampilan komunikasi dan kerjasama, berdasarkan standar etika, untuk menghormati pendapat orang lain.

Tugas kelas.

ALGORITMA

algoritma- urutan, urutan tindakan pelaku untuk mencapai hasil

• lisan,
• diagram blok

Nama bentuk

Gambar

Langkah yang ditentukan dari algoritma

bulat telur

Belah ketupat

Empat persegi panjang

Awal dan akhir

Pengambilan keputusan

Melakukan suatu tindakan

18 +24 -15 x "lebar =" 640 "

Dengan menggunakan program aksi ini,

temukan nilai-nilainya NS dan tuliskan di tabel.

Urutkan jawabannya

turun dan menguraikan kata.

Z K S A K A

Awal

Dapatkan kuncinya

Masukkan kunci ke dalam lubang kunci

Putar kunci 2 kali

Keluarkan kuncinya

tamat

Mengunjungi dongeng

dengan algoritma

Panen panen

Masuk ke taman

Datanglah ke pohon apel

Pilih apel

Masukkan apel ke dalam keranjang

Panen panen

Masuk ke taman

Datanglah ke pohon apel

Pilih apel

Masukkan apel ke dalam keranjang

Apakah ada apel yang tersisa di pohon apel?

Apakah masih ada pohon apel yang tersisa?

Awal

Bertemu seorang gadis

Coba dia sepatu

Ucapkan selamat tinggal pada gadis itu

Datang?

Cinderella ditemukan!

Akhir

Kumpulkan sereal

Pergi melalui menir

Oleskan air

Bersihkan ketel

Cuci lantai

Dongeng adalah kebohongan, tetapi ada petunjuk di dalamnya

teman-teman yang baik - sebuah pelajaran!

Ada tiga jenis algoritma - linier, bercabang, siklik.

Jenis algoritma linier

Algoritma di mana perintah dieksekusi satu demi satu, terlepas dari kondisi apa pun, disebut algoritma linier.

Misalnya, algoritma untuk menghitung sesuai dengan rumus paling sederhana yang tidak memiliki batasan pada nilai variabel yang disertakan di dalamnya.

Contoh

Rumusan masalah : hitung luas lingkaran jika diketahui jari-jarinya.

Diberikan : R adalah jari-jari lingkaran.

Temukan: S– luas lingkaran.

Solusi: S = 3.14R 2

Notasi verbal dari algoritma

Mari kita pilih bahasa Rusia untuk menulis algoritme dalam formulir ini dan menuliskan urutan perintah, yang pelaksanaannya untuk nilai radius tertentu akan memungkinkan kita menemukan area:

Baca nilai R

Kalikan nilai R dengan 3,14.

Kalikan hasil tindakan kedua dengan nilai R.

Catat hasilnya sebagai S.

Dalam bahasa diagram blok - Nasi. delapan

Jenis algoritma forking

Pemecahan masalah tidak selalu dapat direpresentasikan sebagai algoritma linier.

Algoritma di mana diperlukan untuk mengatur pilihan urutan tindakan tergantung pada kondisi apa pun disebut algoritma tipe percabangan.

Dalam metode grafis, percabangan diatur menggunakan elemen logis (belah ketupat) yang memiliki satu input dan dua output. Tujuan dari elemen logis adalah untuk memeriksa kondisi yang diberikan. Tergantung pada pemenuhan (kebenaran) atau non-pemenuhan (kepalsuan) dari kondisi yang diperiksa, dimungkinkan untuk keluar ke cabang "Ya" atau "Tidak".

Contoh

Rumusan masalah : menghitung
.

Diberikan: x adalah nilai argumen.

Menemukan: y - nilai fungsi.

Larutan:

y = x jika x 0

- x jika x<0

Blok diagram - lihat gambar. sembilan.

Presentasi lisan

Dalam kode semu :

Baca nilai x

Jika x > 0, maka

Akhir cabang

Tulis nilai y

Alokasikan konstruksi bersyarat lengkap dan tidak lengkap .

Jenis algoritma siklik

Ketika mengkompilasi algoritma untuk memecahkan berbagai masalah yang cukup besar, seringkali ada kebutuhan untuk pengulangan berulang dari perintah yang sama.

Suatu algoritma yang disusun menggunakan beberapa pengulangan dari tindakan yang sama (siklus) disebut algoritma tipe loop.

Namun, "berulang kali" tidak berarti "ad infinitum". Organisasi loop, yang tidak pernah berhenti dalam eksekusi algoritma (yang disebut looping), merupakan pelanggaran persyaratan untuk efektivitasnya.

Saat mengembangkan algoritma untuk struktur siklik, konsep berikut dibedakan:

parameter lingkaran - nilai, yang perubahannya terkait dengan beberapa eksekusi siklus;

nilai awal dan akhir dari parameter siklus ;

langkah siklus Adalah nilai di mana parameter loop berubah dengan setiap pengulangan.

Algoritma siklik terdiri dari persiapan siklus, isi siklus, kondisi untuk kelanjutan siklus .

V persiapan siklus termasuk tindakan yang terkait dengan pengaturan nilai awal untuk parameter loop (nilai awal dan akhir, langkah parameter).

V tubuh lingkaran meliputi: tindakan berulang untuk menghitung nilai yang diperlukan; persiapan nilai berikutnya dari parameter loop, persiapan nilai-nilai lain yang diperlukan untuk eksekusi berulang tindakan di badan loop.

V kondisi lanjutan kebutuhan untuk eksekusi lebih lanjut dari tindakan berulang ditentukan. Jika parameter siklus telah melebihi nilai akhir, maka eksekusi siklus harus dihentikan.

Mari kita pertimbangkan representasi grafis dari blok siklik dari algoritma (lihat Gambar 10).

Loop bisa dengan prasyarat(ketika kondisi diperiksa sebelum dimulainya badan perulangan) dan dengan pascakondisi(ketika kondisi diperiksa setelah lintasan pertama dari badan loop).

Loop dengan postcondition

Loop dengan prasyarat