「自頂向下, 逐步求精」的程式設計方法

2021-08-11 15:16:30 字數 818 閱讀 3643

我們首先來對」自頂向下,逐步求精「有個簡單的了解

自頂向下是將複雜、大的問題劃分為小問題,找出問題的關鍵、重點所在,然後用精確的思維定性、定量地去描述問題。

逐步求精是將現實世界的問題經抽象轉化為邏輯空間或求解空間的問題。複雜問題經抽象化處理變為相對比較簡單的問題。經若干步抽象(精化)處理,最後到求解域中只是比較簡單的程式設計問題。

所謂模組化設計,乙個複雜問題,肯定是由若干稍簡單的問題構成。模組化是把程式要解決的總目標分解為子目標,再進一步分解為具體的小目標,把每乙個小目標稱為乙個模組。

1.採用自頂向下,逐步求精的程式設計方法

在需求分析,概要設計中,都採用了自頂向下,逐層細化的方法。

2.使用三種基本控制結構構造程式

任何程式都可由順序、選擇、重複三種基本控制結構構造。

(1)用順序方式對過程分解,確定各部分的執行順序。

(2)用選擇方式對過程分解,確定某個部分的執行條件。

(3)用迴圈方式對過程分解,確定某個部分進行重複的開始和結束的條件。

(4)對處理過程仍然模糊的部分反覆使用以上分解方法,最終可將所有細節確定下來。

「哥德**猜想」表述為:任何乙個大於等於4的偶數均可以表示為兩個素數之和。

求解定義乙個變數x,初值為4。

每次令其加2,並驗證x能否 被分解為兩個素數之和,直到 x不小於m為止。

。 1. 從p=2開始;

2. 判別x—p是否仍為素數:

3. 若是,列印該偶數的分解式。

4. 否則,換更大的素數,再繼續執行2.。如此迴圈,直到用於檢測的素數大x/2且x 與其之差仍不是素數,則列印「哥德**猜想」不成立。

自頂向下,逐步求精

簡單來說,自頂而下,逐步求精 這是一種分解複雜任務的方法。學會分解任務,超級大分為大的 中的 小的 超小的,直到能用很直接的方法解決。是程式設計裡面很經典的方法。驗證哥德 猜想 任何乙個大於等於4的偶數均可以表示為兩個素數之和 第一步 設一上限數m,驗證從4到m的所有偶數是否能被 分解為兩個素數之和...

自頂向下,逐步求精

由於軟體導論課程的安排,我們已經學到了演算法結構的問題,所以今天我給大家介紹一下top down design。高亮宗旨!重點敲黑板 畢業聚餐點菜 很明顯 點菜就是你的big project,我們要將其分解成各個小任務從而求得實現。1.了解班級人數 2.了解少數名族同學的口味禁忌 3.了解各位同學的...

自頂向下,逐步求精

自頂向下,逐步求精是結構化程式設計常用的方法。其中 自頂向下是將複雜 大的問題劃分為小問題,找出問題的關鍵 重點所在,然後用精確的思維定性 定量地去描述問題。逐步求精是將現實世界的問題經抽象轉化為邏輯空間或求解空間的問題。複雜問題經抽象化處理變為相對比較簡單的問題。經若干步抽象 精化 處理,最後到求...