3,3 Top-Down Desain dan Struktur Charts

Seringkali algoritma yang diperlukan untuk memecahkan masalah yang lebih kompleks daripada yang kita miliki

melihat begitu jauh dan programmer harus memecah masalah mejadi submasalah yang

mengembangkan solusi program. Dalam mencoba untuk memecahkan subproblem pada satu tingkat, kita

memperkenalkan subproblem baru di tingkat bawah. Proses ini, disebut desain top-down,

hasil dari masalah asli di tingkat atas ke subproblem pada setiap

menurunkan tingkat. Pemisahan masalah menjadi submasalah yang terkait adalah sama dengan

proses pemurnian algoritma. Studi kasus di bawah ini memperkenalkan dokumentasi-a

tion alat-struktur bagan-yang akan membantu Anda untuk melacak hubungan

antara submasalah.

DESAIN

Untuk membuat tongkat, Anda dapat membagi masalah menjadi tiga subproblem.

  AWAL ALGORITMA

1. Menggambar lingkaran.

2. Gambarlah segitiga.

3. Menggambar garis berpotongan.

  ALGORITMA perbaikan

Karena segitiga bukanlah komponen dasar, Anda harus memperbaiki langkah 2, menghasilkan

berikut subproblems:

  Langkah 2 Penyempitan

2.1 Menggambar garis berpotongan.

2,2 Gambarlah basis.

Anda dapat menggunakan bagan struktur untuk menunjukkan hubungan antara asli

masalah dan submasalah nya, seperti pada Gambar. 3.10, di mana masalah asli (level 0)

adalah dalam warna gelap dan tiga subproblem bawahan akan ditampilkan pada tingkat 1.

The subproblem Gambarlah segitiga juga dalam warna karena memiliki subproblems sendiri

(ditampilkan di level 2).

Para submasalah muncul dalam kedua algoritma dan bagan struktur. itu

algoritma, bukan bagan struktur, menunjukkan urutan di mana Anda melakukan setiap langkah

untuk memecahkan masalah. The bagan struktur hanya menggambarkan subordinasi

subproblem sama lain dan masalah asli.