1樓:趙星宇
任何複雜的演算法,都可
以由順序結構、選擇(分支)結構和迴圈結構三種基本結構組成。在構造演算法時,也僅以這三種結構作為基本單元,同時規定基本結構之間可以並列和互相包含,不允許交叉和從乙個結構直接轉到另乙個結構的內部去。結構清晰,易於正確性驗證和糾正程式中的錯誤,這種方法就是結構化方法,遵循這種方法的程式設計,就是結構化程式設計。
遵循這種結構的程式只有乙個輸入口和乙個輸出口;
結構化程式的概念首先是從以往程式設計過程中無限制地使用轉移語句而提出的。轉移語句可以使程式的控制流程強制性的轉向程式的任一處,在傳統流程圖中,用"很隨意"的流程線來描述轉移功能。如果乙個程式中多處出現這種轉移情況,將會導致程式流程無序可尋,程式結構雜亂無章,這樣的程式是令人難以理解和接受的,並且容易出錯。
尤其是在實際軟體產品的開發中,更多的追求軟體的可讀性和可修改性,象這種結構和風格的程式是不允許出現的。為此提出了程式的三種基本結構;
在討論演算法時我們列舉了程式的順序、選擇和迴圈三種控制流程,這就是結構化程式設計方法強調使用的三種基本結構。演算法的實現過程是由一系列操作組成的,這些操作之間的執行次序就是程式的控制結構。2023年,計算機科學家bohm和jacopini證明了這樣的事實:
任何簡單或複雜的演算法都可以由順序結構、選擇結構和迴圈結構這三種基本結構組合而成。所以,這三種結構就被稱為程式設計的三種基本結構。也是結構化程式設計必須採用的結構;
結構化程式中的任意基本結構都具有唯一入口和唯一出口,並且程式不會出現死迴圈。在程式的靜態形式與動態執行流程之間具有良好的對應關係。
什麼叫結構化程式設計?它的主要內容是什麼?
2樓:匿名使用者
結構化程式設計(structured programming)是進行以模組功能和處理過程設計為主的詳細設計的基本原則。其概念最早由e.w.
dijikstra在2023年提出的。是軟體發展的乙個重要的里程碑,它的主要觀點是採用自頂向下、逐步求精的程式設計方法;使用三種基本控制結構構造程式,任何程式都可由順序、選擇、重複三種基本控制結構構造 。
詳細描述處理過程常用三種工具:圖形、**和語言。
圖形:程式流程圖、n-s圖、pad圖
**:判定表
語言:過程設計語言(pdl)
結構化程式設計的概念是e.w.dijkstra在60年代末提出的,其實質是控制程式設計中的複雜性。結構化程式設計曾被稱為軟體發展中的第三個里程碑。該方法的要點是:
(1) 沒有goto語句;//在有資料裡面說可以用,但要謹慎嚴格控制goto語句,僅在下列情形才可使用:
·用乙個非結構化的程式語言去實現乙個結構化的構造。
·在某種可以改善而不是損害程式可讀性的情況下。
(2) 乙個入口,乙個出口;
(3) 自頂向下、逐步求精的分解;
(4) 主程式設計師組。
其中(1)、(2)是解決程式結構規範化問題;(3)是解決將大劃小,將難化簡的求解方法問題;(4)是解決軟體開發的人員組織結構問題。
3樓:匿名使用者
基本的三大結構:順序、選擇、迴圈。
自頂向下、逐步求精
4樓:匿名使用者
結構化程式設計的思路是:自頂向下、逐步求精;其程式結構是按功能劃分為若干個基本模組;各模組之間的關係盡可能簡單,在功能上相對獨立;每一模組內部均是由順序、選擇和迴圈三種基本結構組成;其模組化實現的具體方法是使用子程式。結構化程式設計由於採用了模組分解與功能抽象,自頂向下、分而治之的方法,從而有效地將乙個較複雜的程式系統設計任務分解成許多易於控制和處理的子任務,便於開發和維護。
雖然結構化程式設計方法具有很多的優點,但它仍是一種面向過程的程式設計方法,它把資料和處理資料的過程分離為相互獨立的實體。當資料結構改變時,所有相關的處理過程都要進行相應的修改,每一種相對於老問題的新方法都要帶來額外的開銷,程式的可重用性差。
由於圖形使用者介面的應用,程式執行由順序執行演變為事件驅動,使得軟體使用起來越來越方便,但開發起來卻越來越困難,對這種軟體的功能很難用過程來描述和實現,使用面向過程的方法來開發和維護都將非常困難
結構化程式設計的三種基本結構是什麼。各有什麼特點
5樓:科學工作者
結構化程式設計的三種基本結構:順序結構、選擇結構和迴圈結構。
1、順序結構
順序結構表示程式中的各操作是按照它們出現的先後順序執行的,這種結構的特點是:程式從入口點a開始,按順序執行所有操作,直到出口點b處,所以稱為順序結構。
2、選擇結構
選擇結構表示程式的處理步驟出現了分支,它需要根據某一特定的條件選擇其中的乙個分支執行。選擇結構有單選擇、雙選擇和多選擇三種形式。
3、迴圈結構
迴圈結構表示程式反覆執行某個或某些操作,直到某條件為假(或為真)時才可終止迴圈。在迴圈結構中最主要的是:什麼情況下執行迴圈?
哪些操作需要迴圈執行?迴圈結構的基本形式有兩種:當型迴圈和直到型迴圈,而什麼情況下執行迴圈則要根據條件判斷。
結構化程式設計優缺點
優點:由於模組相互獨立,因此在設計其中乙個模組時,不會受到其它模組的牽連,因而可將原來較為複雜的問題化簡為一系列簡單模組的設計。模組的獨立性還為擴充已有的系統、建立新系統帶來了不少的方便,因為我們可以充分利用現有的模組作積木式的擴充套件。
按照結構化程式設計的觀點,任何演算法功能都可以通過由程式模組組成的三種基本程式結構的組合來實現。
結構化程式設計的基本思想是採用"自頂向下,逐步求精"的程式設計方法和"單入口單出口"的控制結構。自頂向下、逐步求精的程式設計方法從問題本身開始,經過逐步細化,將解決問題的步驟分解為由基本程式結構模組組成的結構化程式框圖;"單入口單出口"的思想認為乙個複雜的程式,如果它僅是由順序、選擇和迴圈三種基本程式結構通過組合、巢狀構成,那麼這個新構造的程式一定是乙個單入口單出口的程式。據此就很容易編寫出結構良好、易於除錯的程式來。
①整體思路清楚,目標明確。
②設計工作中階段性非常強,有利於系統開發的總體管理和控制。
③在系統分析時可以診斷出原系統中存在的問題和結構上的缺陷。
缺點:①使用者要求難以在系統分析階段準確定義,致使系統在交付使用時產生許多問題。
②用系統開發每個階段的成果來進行控制,不能適應事物變化的要求。
③系統的開發周期長。
6樓:匿名使用者
順序結構、分支結構、迴圈結構
順序結構就是從頭到尾一次執行每乙個語句
分支結構根據不同的條件執行不同的語句或者語句體迴圈結構就是重複的執行語句或者語句體,達到重複執行一類操作的目的
7樓:吧友
答:第一種:順序結構
順序結構表示程式中的各個操作時按照它們在源**中的排列順序依次執行的,其流程如圖所示。
圖中的s1和s2表示;兩個處理步驟,這些處理步驟可以是乙個非轉移操作或多個非轉移操作,甚至可以是空操作,也可以是三種基本操作中的任意一種結構,整個順序結構只有乙個入口點a和乙個出口點b。這種結構的特點是:程式從a出開始,按順序執行所有操作,知道出口b處,所以稱為順序結構。
第二種:選擇結構 選擇結構表示程式處理需要根據某個特定條件選擇其中乙個分支執行。選擇結構有單選擇、雙選擇、多選擇。其流程如圖所示。
第三種:迴圈結構 迴圈結構表示程式反覆執行某個或某些操作,直到滿足特定條件時結束,迴圈結構有兩種基本形式:當型迴圈和直到型迴圈,其流程如圖所示。
8樓:哦村娃子
1)順序結構:順序結構是一種線性、有序的結構,它依次執行各語句模組。
2)迴圈結構:迴圈結構是重複執行乙個或幾個模組,直到滿足某一條件為止。
3)選擇結構:選擇結構是根據條件成立與否選擇程式執行的通路。
9樓:匿名使用者
順序結構 迴圈結構 選擇結構
什麼是非結構化面試,非結構化面試與結構化面試有哪些區別?
非結構化面試亦稱 隨機面試 所問問題不需遵循事先安排好的規則和框架,主試者可以任意地與應徵者討論各種話題,或根據 同被試者提出不同問題的面試。優點是過程自然,主試者可以由此全面了解被試者情況,被試者也感覺更隨意和放鬆,更易敞開心扉。缺點是由於結構化和標準化低,被試者之間可比性不強,影響面試的信度和效...
結構化程式設計和物件導向程式設計的主要特徵各是什麼
結構化程式設計 structured programming 是進行以模組功能和處理過程設計為主的詳細設計的基本原則。其概念最早由e.w.dijikstra在1965年提出的。是軟體發展的乙個重要的里程碑,它的主要觀點是採用自頂向下 逐步求精的程式設計方法 使用三種基本控制結構構造程式,任何程式都可...
什麼是半結構化資料 什麼是非結構化資料?
什麼是非結構化資料?計算機資訊化系統中的資料分為結構化資料和非結構化資料。非結構化資料其格式非常多樣,標準也是多樣性的,而且在技術上非結構化資訊比結構化資訊更難標準化和理解。非結構化資料的特點 分析資料不需要乙個專業性很強的數學家或資料科學團隊,公司也不需要專門聘請it精英去做。真正的分析發生在使用...