Kerja Praktek “Mengelola pelaksana algoritmik. Algoritma sebagai model aktivitas

Untuk digunakan pratinjau presentasi buatlah akun untuk diri Anda sendiri ( akun) Google dan masuk: https://accounts.google.com

Keterangan slide:

Algoritma sebagai model aktivitas 900igr.net

Apa yang dimaksud dengan model algoritmik? Algoritme adalah instruksi yang jelas dan tepat kepada pelaku tertentu untuk melakukan serangkaian tindakan tertentu yang mengarah ke tujuan yang ditetapkan. Tahapan kegiatan mulai dari menentukan tujuan (menetapkan tugas) hingga memperoleh hasil adalah sebagai berikut: menentukan tujuan; merencanakan pekerjaan pelaku; pekerjaan pemain; mendapatkan hasilnya.

Algoritme adalah rencana terperinci untuk pekerjaan pelaku; ini adalah deskripsi urutan tindakan dasar yang harus dilakukan oleh pelaku. Namun setiap rencana atau deskripsi adalah model informasi. Oleh karena itu: Algoritmanya adalah model informasi aktivitas pelaku

Model algoritmik: Menentukan tujuan (menetapkan tugas) Membangun rencana - algoritma Pekerjaan pelaku Memperoleh hasil Model pekerjaan pelaku

Untuk membangun rencana algoritma nyata yang akan dieksekusi, Anda perlu mengetahui secara pasti kemampuan pelakunya. Kemampuan tersebut ditentukan oleh sistem komando eksekutif (SKI). Saat menyusun suatu algoritma, seseorang tidak boleh melampaui kerangka SKI. Ini adalah properti pemahaman dari algoritma. Bahasa pemrograman adalah bahasa formal untuk mendeskripsikan algoritma.

Contoh model algoritmik Algoritma: Menebak suatu bilangan Diberikan: rentang bilangan dari A sampai B Dibutuhkan: menebak bilangan X yang dikandung pemain dengan menggunakan algoritma separuh. Mulailah Bertanya: Apakah X kurang dari rata-rata antara A dan B? Jika jawabannya “ya”, maka ambillah bagian bilangan bulat dari nilai rata-rata tersebut sebagai nilai B. Jika jawabannya “tidak”, maka ambillah nilai A sebagai bilangan bulat terdekat yang lebih besar dari rata-ratanya. Jika nilai A dan B sama, maka nilai totalnya adalah bilangan yang diinginkan X Jika nilai A dan B tidak sama, maka kembali ke langkah 1 Selesai

tidak ya tidak Alg Setengah Pembagian Integral A, B, X Mulai Masukkan A, B, X Sementara A≠B, ulangi NC Jika X≤(A+B)/2 Maka B: = bilangan bulat (A+B)/2 Else A :=integer((A+B)/2)+1 kV Kc Output A Akhir awal akhir Input A, B, X A≠B X≤(A+B)/2 B: = integer(A+B)/2 A: =integer((A+B)/2)+1 Keluaran A

Menelusuri suatu algoritma - model operasi prosesor Saat melakukan penelusuran manual, seseorang memodelkan pengoperasian prosesor.

Tabel penelusuran algoritma “Setengah Pembagian” Langkah No. Variabel perintah algoritma Tindakan yang dilakukan X A B 1 Masukan A, B, X 3 1 8 2 A≠B 1≠8, ya 3 X≤(A+B)/2 3≤4 , 5, ya 4 V: = int((A+B)/2 4 V: =4 5 A≠B 1≠4, ya 6 X≤(A+B)/2 3≤2.5, tidak 7 A: = bilangan bulat((A+B)/2)+1 3 A: =3 8 A≠B 3=4, ya 9 X≤(A+B)/2 3≤3.5, ya 10 V: = bilangan bulat( (A+ B)/2 3 B:3 11 A≠B 3≠3,no 12 Keluaran A Jawaban: 3

Tabel jejak adalah model bagaimana prosesor beroperasi selama eksekusi program. Program sedang berjalan (kolom pertama tabel). Kolom “Perintah Algoritma” menampilkan isi register perintah prosesor, tempat perintah selanjutnya ditempatkan. Kolom “Variabel” menampilkan isi sel memori komputer (atau register memori prosesor) yang dialokasikan untuk nilai variabel. Kolom "Tindakan sedang berlangsung" mencerminkan tindakan yang dilakukan oleh unit logika aritmatika prosesor. Dengan demikian, algoritme, bersama dengan tabel penelusuran, sepenuhnya mensimulasikan proses pemrosesan informasi yang terjadi di komputer.

Sistem konsep dasar Algoritma - model aktivitas Objek pemodelan - aktivitas yang bertujuan dari pelaku Pelaku manusia Pelaku otomatis (termasuk komputer) SKI Tak Formal SKI Formal Bentuk representasi algoritme Diagram alur Bahasa algoritmik pendidikan Bahasa pemrograman Jejak algoritme - langkah demi- langkah eksekusi algoritma dengan versi uji data awal “Manual” tracing – mengisi tabel trace Trace table – model operasi prosesor selama eksekusi algoritma

Diselesaikan oleh siswa kelas 10: Slobodenyuk Olesya Kudruk Victoria Prokopiv Olesya

Pada topik: perkembangan metodologi, presentasi dan catatan

Buka pelajaran ilmu komputer kelas 10 "Algoritma - model aktivitas"

Pelajaran ini mencakup semua tahapan pelajaran. Pelajaran ini didasarkan pada teknologi proyek. Siswa membuat proyek mini di kelas...

Topik pelajaran: “Algoritma adalah model aktivitas seorang pelaksana algoritma. Juru Gambar Pelaku. Manajemen juru gambar. Bekerja di lingkungan Idola"

Topik pelajaran: “Algoritma adalah model aktivitas seorang pelaksana algoritma. Juru Gambar Pelaku. Manajemen juru gambar. Bekerja di lingkungan Idola"Tujuan pembelajaran: Mensistematisasikan gagasan siswa tentang...

Lembaga pendidikan anggaran kota

"Sekolah menengah Chubuklinskaya"

Distrik kota Zainsky di Republik Tatarstan

Algoritma sebagai model aktivitas

(garis besar pelajaran ilmu komputer di kelas 10)

Guru ilmu komputer : Safiullina R.I.

Topik: Algoritma sebagai model aktivitas

Tujuan: Mengulangi definisi suatu algoritma, mengingat konsep model dan memberikan definisi model algoritmik; Belajar merepresentasikan aktivitas apa pun dalam bentuk algoritma secara grafis; mengingat kembali bentuk dasar representasi algoritma dalam bentuk diagram alur. Mengembangkan kemampuan untuk merencanakan serangkaian tindakan untuk mencapai suatu tujuan. Terbentuknya minat kognitif sebagai komponen motivasi pendidikan.

Kemajuan pelajaran

Momen organisasi

Salam siswa

Memperbarui pengetahuan yang diperoleh

Apa itu grafik? Terdiri dari apa?

Grafik manakah yang disebut tidak berarah (directed)?

Apa itu jaringan? Ciri khas apa yang dimiliki jaringan tersebut?

Sistem apa yang disebut hierarki?

Apa kemudahan penyajian informasi dalam bentuk tabel?

Apa itu matriks biner? Informasi apa yang dikandungnya?

Pemecahan masalah

No.2. Botol, gelas, kendi dan toples berisi susu, limun, kvass dan air. Diketahui bahwa air dan susu tidak ada di dalam botol, bejana berisi limun terletak di antara kendi dan bejana berisi kvass, tidak ada limun atau air di dalam toples. Gelas itu berdiri di sebelah kaleng dan wadah berisi susu. Di mana setiap cairan dituangkan?

Nomor 3. Pada perlombaan senam, Anya, Vera, Galya dan Natasha menempati posisi empat pertama. Tentukan siapa yang menempati posisi apa jika diketahui Galya berada di urutan kedua, Natasha meskipun tidak menjadi pemenang, termasuk peraih hadiah, dan Vera kalah dari Anya.

Mempelajari materi baru

Algoritme adalah instruksi yang jelas dan tepat kepada pelaku tertentu untuk melakukan serangkaian tindakan akhir yang mengarah ke tujuan yang ditetapkan.

Tahapan kegiatan mulai dari menentukan tujuan hingga memperoleh hasil:

Contoh model algoritmik

Pemain pertama menebak bilangan bulat dari rentang angka tertentu, misalnya 1 sampai 100. Pemain kedua harus menebak bilangan tersebut dengan jumlah pertanyaan yang paling sedikit.

Mari kita tuliskan algoritma untuk menebak suatu angka menggunakan metode separuh, dengan fokus pada pelaku – seseorang

Diberikan: rentang angka dari A hingga B

Diperlukan: menebak angka X yang dikandung pemain dengan menggunakan algoritma setengah pembagian

Awal

1. Ajukan pertanyaan: Apakah X lebih kecil dari rata-rata antara A dan B?

2. Jika jawabannya “ya”, maka ambil seluruh bagian dari nilai rata-rata tersebut sebagai nilai B

3. jika jawabannya “tidak”, maka ambillah bilangan bulat terdekat yang lebih besar dari rata-rata sebagai nilai A

4. Jika nilai A dan B sama, maka nilai persekutuannya adalah bilangan X yang diinginkan

5. Jika nilai A dan B tidak sama, kembali ke langkah 1

Akhir

Mari kita sajikan algoritmanya dalam bentuk diagram blok.

Untuk memeriksa kebenaran algoritma, Anda perlu melakukan penelusuran.

Memperkuat materi yang dipelajari

A) Halaman 48 dari buku teks menjelaskan algoritma untuk menemukan pembagi persekutuan terbesar (algoritma Euclidean), yang ditujukan untuk manusia yang melakukan. Sajikan dalam bentuk diagram blok dan dalam bahasa algoritmik untuk pelaku komputer.

B) Setelah menyelesaikan tugas sebelumnya, telusuri algoritma Euclidean untuk mencari KPK dari bilangan 128 dan 56.

"Universitas Akademik" Bagaimana model integrasi ilmu dasar... ke dalam proses pendidikan. Spesifik algoritma Penerapan pendekatan seperti itu dapat dimengerti... kemajuan teknologi. Masalah mendasar kegiatan diputuskan oleh dewan "Universitas Akademik...

Topik pelajaran: “Algoritma sebagai model aktivitas.”

Sasaran: menjelaskan topik baru dengan menarik dan jelas.

Perkenalkan siswa pada topik: “Konsep suatu algoritma. Jenis algoritma dan propertinya”;

Siswa harus mengetahui konsep suatu algoritma, sifat-sifat algoritma;

Siswa mampu memberikan contoh algoritma.

Kemajuan pelajaran:

1. Momen organisasi.

2.Belajar topik baru.

Mari kita mulai mengulangi konsep algoritma dengan melihat sebuah contoh. Katakanlah Anda ingin memotong model mobil dari kertas. Hasilnya akan sangat bergantung pada keahlian dan pengalaman Anda. Namun, mencapai tujuan Anda akan jauh lebih mudah jika Anda terlebih dahulu menguraikan rencana tindakan, seperti berikut:

1. Pelajari gambar mobil sesuai model yang ada.

2. Gambarlah pintu dan badan mobil di atas kertas.

3. Gunting sketsa.

4. Coba lampirkan sketsa dan perbaiki kesalahannya.

5. Rekatkan bagian-bagian model menjadi satu.

Dengan mengikuti rencana yang telah disiapkan, siapapun, meski tanpa kemampuan artistik, namun dengan kesabaran pasti akan menerimanya hasil yang bagus. Rencana serupa dengan deskripsi rinci tindakan yang diperlukan untuk memperoleh hasil yang diharapkan disebut algoritma.

Konsep suatu algoritma. ( Berikan informasi tambahan)

Munculnya algoritma dikaitkan dengan asal usul matematika. Lebih dari 1000 tahun yang lalu (tahun 825), seorang ilmuwan dari kota Khorezm, Abdullah (atau Abu Jafar) Muhammad bin Musa al-Khorezmi, membuat sebuah buku tentang matematika yang di dalamnya ia menjelaskan metode melakukan operasi aritmatika pada bilangan multi-digit . Kata “algoritma” sendiri muncul di Eropa setelah diterjemahkan ke dalam bahasa Latin buku ahli matematika Asia Tengah ini, yang di dalamnya namanya ditulis “Algoritma”.

Algoritma- deskripsi urutan tindakan (rencana), yang pelaksanaannya secara ketat mengarah pada penyelesaian tugas dalam sejumlah langkah yang terbatas.

Algoritma- proses pengembangan suatu algoritma (rencana tindakan) untuk memecahkan suatu masalah.

Contoh algoritma:

Perangkat apa pun yang dibeli di toko dilengkapi dengan petunjuk penggunaannya.

Setiap pengemudi harus mengetahui peraturan lalu lintas.

Produksi massal mobil menjadi mungkin hanya ketika prosedur perakitan mobil di jalur perakitan ditemukan.

Properti algoritma.

Kami menemukan algoritma di setiap langkah. Kami melakukan beberapa di antaranya secara otomatis, tanpa memikirkannya. Saat melakukan tindakan tertentu, kami bahkan tidak curiga bahwa kami sedang melakukan algoritma tertentu.

Contoh-contoh ini tidak lebih dari sebuah algoritma. Terlepas dari perbedaan yang signifikan dalam esensi tindakan dari contoh-contoh ini, banyak kesamaan yang dapat ditemukan di dalamnya. Ini karakteristik umum disebut properti dari algoritma. Mari kita lihat mereka.

Kebijaksanaan(dari bahasa Latin discretus - terbagi, terputus-putus) adalah pembagian algoritma menjadi beberapa tindakan (langkah) yang diselesaikan secara terpisah. Kesamaan algoritma di atas adalah perlunya kepatuhan yang ketat terhadap urutan tindakan. Mari kita coba mengatur ulang tindakan kedua dan ketiga pada contoh pertama. Anda, tentu saja, dapat mengikuti algoritme ini, tetapi kemungkinan besar pintunya tidak akan terbuka. Dan jika kita menukar, katakanlah, langkah kelima dan kedua pada contoh kedua, algoritme tersebut akan menjadi tidak dapat dijalankan.

Determinisme(dari bahasa Latin determinate - kepastian, akurasi) - tindakan apa pun dari algoritme harus didefinisikan secara ketat dan jelas dalam setiap kasus.

Misalnya, jika bus dengan rute berbeda mendekati halte, maka algoritme harus menunjukkan nomor rute tertentu - 5. Selain itu, perlu untuk menunjukkan jumlah pasti pemberhentian yang harus dilalui - katakanlah, tiga.

Dahan- setiap tindakan individu dan algoritma secara keseluruhan harus dapat diselesaikan. Dalam contoh yang diberikan, setiap tindakan yang dijelaskan adalah nyata dan dapat dilakukan. Oleh karena itu, algoritma mempunyai batas, yaitu terbatas.

Karakter massal- algoritma yang sama dapat digunakan dengan sumber data yang berbeda.

Efisiensi- tidak ada kesalahan dalam algoritma.

Jenis algoritma.

Ada 4 jenis algoritma: linier, siklik, percabangan, bantu.

Linier Algoritma (berurutan) - deskripsi tindakan yang dilakukan satu kali dalam urutan tertentu.

Algoritme untuk membuka kunci pintu, menyeduh teh, dan menyiapkan satu sandwich bersifat linier. Algoritme linier digunakan untuk mengevaluasi ekspresi aritmatika jika hanya melibatkan penjumlahan dan pengurangan.

Algoritma round-robin - deskripsi tindakan yang harus diulang beberapa kali atau sampai selesai kondisi tertentu. Daftar tindakan yang berulang disebut badan perulangan.

Banyak proses di dunia sekitarnya didasarkan pada pengulangan berulang-ulang dari rangkaian tindakan yang sama. Setiap tahun musim semi, musim panas, musim gugur dan musim dingin datang. Kehidupan tumbuhan melewati siklus yang sama sepanjang tahun. Dengan menghitung jumlah putaran penuh jarum menit atau jam, seseorang mengukur waktu.

Kondisi- ungkapan yang terletak di antara kata "jika" dan kata "maka" dan mempunyai arti "benar" atau "salah".

Algoritma percabangan- suatu algoritma di mana, tergantung pada kondisinya, salah satu atau beberapa rangkaian tindakan dilakukan.

Contoh algoritma percabangan: jika hujan, maka Anda perlu membuka payung; jika tenggorokan Anda sakit, maka jalan-jalan harus dibatalkan; jika tiket film harganya tidak lebih dari sepuluh rubel, maka belilah tiket dan duduklah di aula, jika tidak (jika harga tiketnya lebih dari 10 rubel) pulanglah.

Secara umum, diagram algoritma percabangan akan terlihat seperti ini: “jika suatu kondisi, maka…, jika tidak…”. Representasi algoritma ini disebut bentuk penuh.

Bentuk tidak lengkap di mana tindakan dilewati: “jika suatu kondisi, maka…”.

Algoritma bantu - suatu algoritma yang dapat digunakan dalam algoritma lain dengan menentukan namanya saja.

Pekerjaan rumah. § 16

1. Berikan contoh Anda sendiri untuk setiap jenis algoritma.

2. Membuat algoritma untuk menyeberang jalan dengan dan tanpa lampu lalu lintas.

Ringkasan pelajaran.

Anak-anak, hal baru apa yang kamu pelajari hari ini?

Hari ini kita mempelajari apa itu algoritma, kita mempelajari jenis-jenis dan sifat-sifat algoritma

Apa yang dimaksud dengan model algoritmik? Algoritme adalah instruksi yang jelas dan tepat kepada pelaku tertentu untuk melakukan serangkaian tindakan akhir yang mengarah ke tujuan yang ditetapkan. Tahapan kegiatan mulai dari menentukan tujuan (setting task) hingga memperoleh hasil adalah sebagai berikut: 1) Menentukan tujuan 2) Merencanakan pekerjaan pelaku 3) Pekerjaan pelaku 4) Memperoleh hasil Algoritma adalah sebuah model informasi aktivitas pelaku. Kami akan menyebut model seperti itu algoritmik.

Sistem perintah eksekutor Untuk membangun rencana nyata - suatu algoritma yang ternyata layak, Anda perlu mengetahui secara pasti kemampuan eksekutor. Kemampuan tersebut ditentukan oleh sistem perintah pelaksana (SKI). Saat menyusun suatu algoritma, seseorang tidak boleh melampaui kerangka SKI. Ini adalah properti pemahaman dari algoritma. Untuk robot, SKI adalah serangkaian perintah terbatas yang ditentukan secara ketat dan dimasukkan ke dalamnya oleh perancangnya. Oleh karena itu, suatu algoritma adalah deskripsi akurat dari operasinya, dan robot melakukan pekerjaannya dengan mengikuti instruksi algoritma secara formal. Untuk mengendalikan robot atau komputer, tidak sulit untuk menemukan bahasa formal untuk mendeskripsikan algoritma. Bahasa seperti itu disebut bahasa pemrograman, dan algoritma yang direpresentasikan dalam bahasa pemrograman disebut program.

Contoh model algoritmik Pemain pertama menebak bilangan bulat dari rentang angka tertentu, misalnya dari 1 hingga 100. Pemain kedua harus menebak angka tersebut dengan jumlah pertanyaan paling sedikit. Algoritme untuk menebak angka menggunakan metode separuh, ditujukan untuk pemain manusia. Algoritma Menebak suatu bilangan Diberikan: rentang bilangan dari A sampai B Harus: menebak bilangan X yang dikandung pemain dengan menggunakan algoritma separuh Mulai 1) Ajukan pertanyaan: Apakah X lebih kecil dari nilai rata-rata antara A dan B? 2) Jika jawabannya “YA”, maka seluruh bagian dari nilai rata-rata tersebut diambil sebagai nilai B. 3) Jika jawabannya “TIDAK”, ambillah bilangan bulat terdekat yang lebih besar dari rata-ratanya sebagai nilai A. 4) Jika nilai A dan B sama, maka nilai persekutuannya adalah bilangan X yang diinginkan. 5) Jika nilai A dan B tidak sama, kembali ke langkah 1. Selesai Algoritma ini berfokus pada pelaku manusia, bukan komputer.

Algoritma “Setengah Pembagian” Alg Setengah Pembagian Utuh A, B, X Mulai Masukkan A, B, X Sementara A B, ulangi Nts Jika X(A+B)/2 Maka B:= Utuh((A+B)/2) Jika tidak A: = Integral ((A+B)/2)+1 kV Kc Keluaran A Akhir Mulai Mulai Akhir Masukan A, B, X Keluaran A AB X(A+B)/2 V: = INTEGRAL ((A+B ) /2)A:=INTEGR ((A+B)/2)+1 tidak ya tidak ya

Diagram Alir Diagram alur adalah grafik berarah yang menunjukkan urutan eksekusi perintah algoritma oleh seorang eksekutor. Blok - simpul dari grafik ini - menunjukkan perintah individu yang diberikan kepada pemain, dan busur menunjukkan urutan transisi dari satu perintah ke perintah lainnya. Perintah - tindakan - ditulis dalam persegi panjang pada diagram blok, kondisi yang menentukan arah pelaksanaan perintah selanjutnya ditulis dalam berlian; dalam jajaran genjang – perintah untuk memasukkan atau mengeluarkan informasi; dalam oval – awal atau akhir eksekusi algoritma. Di sini kita dapat berbicara tentang jalur melalui grafik selama eksekusi algoritma. Jalur mana pun dimulai dari simpul “Awal” dan berakhir di simpul “Akhir”. Di dalamnya, jalurnya bisa berbeda-beda tergantung pada data awal dan hasil pengecekan kondisi. Diagram blok – bentuk grafis, bahasa algoritmik - dua bentuk representasi model algoritmik yang berbeda.

Pemrograman terstruktur Struktur algoritma yang dibangun adalah loop dengan percabangan bersarang. Algoritme apa pun dapat dibangun dari kombinasi tiga struktur algoritmik dasar: berikut, percabangan, dan perulangan. Pernyataan ini merupakan dasar dari teknik yang disebut pemrograman terstruktur. Bahasa pemrograman modern memudahkan peralihan dari mendeskripsikan suatu algoritma ke suatu program jika algoritma tersebut terstruktur. Oleh karena itu, model aktivitas pelaku yang paling rasional adalah model algoritmik struktural.

Menelusuri suatu algoritma - model operasi prosesor Untuk memeriksa kebenaran suatu algoritma, sama sekali tidak perlu menerjemahkannya ke dalam bahasa pemrograman dan melakukan tes pada komputer. Seseorang juga dapat menguji algoritme - dengan menelusuri. Saat melakukan penelusuran manual, seseorang mensimulasikan pengoperasian prosesor, menjalankan setiap perintah algoritme dan memasukkan hasil pelaksanaan perintah ke dalam tabel penelusuran. Ini adalah model bagaimana prosesor beroperasi saat menjalankan suatu program. Program dijalankan langkah demi langkah (kolom pertama tabel). Kolom Perintah Algoritma menampilkan isi register perintah prosesor. Di mana perintah selanjutnya ditempatkan? Kolom “Variabel” menampilkan isi sel memori komputer (atau register memori prosesor) yang dialokasikan untuk nilai variabel. Kolom "Tindakan yang dilakukan" mencerminkan tindakan yang dilakukan oleh perangkat logika aritmatika prosesor.