Algoritma matematika – diagram alir, pseudokode, Python, dan tabel jejak
MatematikaHimpunan, logika, dan teori grafUsia 11–12
Memuat…
Masuk untuk memainkanJalankan langkah demi langkah 11 algoritma matematika yang ditampilkan sebagai diagram alir dan sebagai pseudokode atau Python sementara tabel jejak terisi baris demi baris: mengklasifikasikan segi empat dan segitiga dengan pertanyaan ya/tidak, menguji apakah dua segitiga kongruen atau sebangun, algoritma Euclid, uji bilangan prima, bubble sort, perulangan ambang pada barisan, estimasi π dengan Monte Carlo, metode bagi dua untuk akar kuadrat, persamaan kuadrat, dan soal pagar. Siswa mengubah angka, perbandingan, atau urutan uji di dalam program, menjalankannya lagi, dan menebak baris berikutnya dari tabel jejak.
Pelajaran: Algoritma, diagram alir, dan tabel jejak dalam matematika
Yang ditunjukkan
Algoritma adalah urutan langkah tepat yang berhingga. Simulasi ini menjalankan sekumpulan algoritma matematika klasik langkah demi langkah dan menampilkan masing-masing dalam tiga bentuk yang saling terhubung: diagram alir dengan simbol baku (mulai/selesai, masukan/keluaran, proses, keputusan), program dalam pseudokode atau Python, dan tabel jejak yang mencatat setiap nilai. Contohnya mencakup klasifikasi bangun dengan pertanyaan ya/tidak, uji s-s-s, s-sd-s, dan sd-s-sd, algoritma Euclid, pembagian percobaan, bubble sort, perulangan ambang, metode Monte Carlo, metode bagi dua, rumus kuadrat, dan soal optimasi.
Cara menggunakan
Pilih Algoritma, ketik data masukan, lalu klik Langkah: blok yang baru dijalankan menjadi kuning di diagram alir dan di program, dan satu baris ditambahkan ke tabel jejak. Klik Jalankan untuk terus berjalan atau Sampai akhir untuk melihat hasilnya. Ubah kotak biru di program, atau klik ↑ untuk mengubah urutan uji, lalu jalankan lagi. Centang Tebak baris berikutnya agar Anda mengetik setiap nilai baru atau menjawab Ya/Tidak sebelum langkah dijalankan.
Parameter yang dapat diubah
- Algoritma Klasifikasi segi empat (pertanyaan ya/tidak), Klasifikasi segitiga menurut sisi dan sudut, Segitiga kongruen atau sebangun, Algoritma Euclid untuk FPB, Uji bilangan prima, Bubble sort bilangan, Perulangan ambang pada barisan, Estimasi π dengan Monte Carlo, Coba, periksa, perbaiki: bagi dua untuk √N, Menyelesaikan persamaan kuadrat, Pagar: persegi panjang terbesar
- Bahasa program Pseudokode, Python
- Tebak baris berikutnya dari tabel jejak
- Kecepatan jalan 1–20 langkah/s
- Data masukan dipisah dengan ; (kosong = data bawaan algoritma)
Pertanyaan untuk dijelajahi
- Berapa kali perulangan algoritma Euclid berjalan untuk a = 252 dan b = 105?
- Mengapa uji prima menyatakan 25 prima ketika d · d ≤ n diganti menjadi d · d < n?
- Apa yang terjadi pada persegi jika uji p = 2 dipindah ke awal rantai, dan mengapa?