##談談自頂向下,逐步求精的程式設計方法##
今天老師向我們簡要介紹了作為乙個程式設計師首先要學習的程式設計方法——自頂向下,逐步求精(top-down design)。自己去找了一些資源,分享給大家。
簡述所謂自頂向下,逐步求精能夠將複雜的問題分解開來。學會分解任務,因超級大分為大的、中的、小的、超小的,直到能用很直接的方法解決。不僅僅是在程式設計時,在生活中我們遇到的許多問題多不能毫無頭緒的拿來就做,許多問題也不是那麼輕易就可以解決的。當遇到乙個較複雜的程式,或者其他複雜的事,我們就應該大膽的應用自頂向下逐步求精的方法了。把乙個大問題分解成較小的部分,把較小的部分再進行分解知道變成若干個可以較容易解決的小問題。
自頂向下逐步求精的模型圖:
使用自頂向下逐步求精解決問題的簡單案例:
c++程式的基本單位是函式,用函式解決更小的問題,這是求精實現的途徑。
【例1】求1+2+3+…+100
解題思路為:
設:和用sum表示,迴圈100次,第i次迴圈將i累加到sum
um初值為0;
i初始為1,每迴圈一次增加1,直到100
自頂向下,逐步求精
簡單來說,自頂而下,逐步求精 這是一種分解複雜任務的方法。學會分解任務,超級大分為大的 中的 小的 超小的,直到能用很直接的方法解決。是程式設計裡面很經典的方法。驗證哥德 猜想 任何乙個大於等於4的偶數均可以表示為兩個素數之和 第一步 設一上限數m,驗證從4到m的所有偶數是否能被 分解為兩個素數之和...
自頂向下,逐步求精
由於軟體導論課程的安排,我們已經學到了演算法結構的問題,所以今天我給大家介紹一下top down design。高亮宗旨!重點敲黑板 畢業聚餐點菜 很明顯 點菜就是你的big project,我們要將其分解成各個小任務從而求得實現。1.了解班級人數 2.了解少數名族同學的口味禁忌 3.了解各位同學的...
自頂向下,逐步求精
自頂向下,逐步求精是結構化程式設計常用的方法。其中 自頂向下是將複雜 大的問題劃分為小問題,找出問題的關鍵 重點所在,然後用精確的思維定性 定量地去描述問題。逐步求精是將現實世界的問題經抽象轉化為邏輯空間或求解空間的問題。複雜問題經抽象化處理變為相對比較簡單的問題。經若干步抽象 精化 處理,最後到求...