自頂向下,逐步求精

2021-08-11 07:43:45 字數 707 閱讀 8655

簡單來說,「自頂而下,逐步求精」這是一種分解複雜任務的方法。學會分解任務,超級大分為大的、中的、小的、超小的,直到能用很直接的方法解決。是程式設計裡面很經典的方法。**

驗證哥德**猜想

(任何乙個大於等於4的偶數均可以表示為兩個素數之和)

第一步 設一上限數m,驗證從4到m的所有偶數是否能被 分解為兩個素數之和。

1. 定義乙個變數x,初值為4。

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

第二步 如何驗證x是否能被分解為兩個素數之和。

1. 從p=2開始;

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

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

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

第三步 查詢下乙個素數。

1.當前素數p加1

2.判別p是否是素數;

3.若是素數,返回p;

4.否則,p加1,繼續執行( 2)。

經過三步分解精化,將「驗證哥德**猜想」這個命題已經分解為計算機可以求解的數學模型了。

自頂向下,逐步求精

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

自頂向下,逐步求精

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

自頂向下,逐步求精

有時,我們會遇到一些很複雜的問題,不知道該如何下手去解決。這篇部落格將會介紹 自頂向下,逐步求精 這一方法,從而使複雜的問題簡單化,方便我們去解決。其實這一方法的基本思路就是將問題分解。自頂向下 其實就是按照一定的順序,把乙個大問題分解成很多的小問題,確保我們對這些小問題有充分的把握能夠解決。而 逐...