重複結構簡介.

Slides:



Advertisements
Similar presentations
MATLAB 程式設計 時間量測 清大資工系 多媒體資訊檢索實驗室.
Advertisements

第四章 選擇結構.
第4章 流程控制結構 4-1 結構化程式設計 4-2 程式區塊 4-3 簡單的條件控制敘述 4-4 巢狀條件敘述 4-5 多選一條件敘述
遞迴關係-爬樓梯.
LiveABC學習系統 103年英語自學說明會 校內學習資源LiveABC.
如果光想著一件事情的難度而遲遲不肯行動 ,那麼將永遠不會成功 ,但只要你肯踏出第一步, 你就可能成功。
第六章 重複結構 本投影片僅供本書上課教師使用,非經同意請勿拷貝或轉載.
題庫解析:MTA資料庫檢定 授課老師:李春雄 博士
第 5 章 流程控制.
認識倍數(一) 設計者:建功國小 盧建宏.
陳維魁 博士 儒林圖書公司 第九章 資料抽象化 陳維魁 博士 儒林圖書公司.
張智星 台大資工系 多媒體檢索實驗室 第二章 程式控制結構 張智星 台大資工系 多媒體檢索實驗室.
Chapter 5 迴圈.
程式設計概論 1.1 程式設計概論 程式語言的演進 物件導向程式 程式開發流程 1.2 C++開發工具
Supplement Data Mining 工具介紹 楊立偉教授 台灣大學工管系 2014 Fall 1.
Arduino程式設計 建國中學 王鼎中.
JAVA程式語言入門(I) 授課教師:王大瑾
音樂之旅 第一冊 單元十 曲式──二段體、三段體.
在NS-2上模擬多個FTP連線,觀察頻寬的變化
流程控制 大綱 傳遞參數給main()方法 流程控制的用途與種類 if判斷敘述 switch 判斷敘述.
R教學 安裝RStudio 羅琪老師.
Pull-down assay (His-Tag or GST-Tag)
第6章 迴圈結構 6-1 計數迴圈 6-2 條件迴圈 6-3 巢狀迴圈 6-4 While/End While迴圈 6-5 跳出與繼續迴圈
第三章 結構化程式設計 授課老師:___________.
CHAP13 演算法概論 高中資訊科技概論 松崗圖書公司.
5-8 光遮斷器控制實習.
Visual Basic 物件導向程式設計簡介.
以下這個謎題無法透過宮摒除法完成解題。 但可透過「區塊宮摒除法」或「行列摒除法」完成 By TTHsieh
第7章 選擇控制項與條件判斷 [速食店點餐系統]
Wavelet transform 指導教授:鄭仁亮 學生:曹雅婷.
視覺式體操動作辨識系統 Vision-based Gymnastics Motion Recognition System 學生:顏羽君
第六章 迴 圈 結 構 課程名稱:程式設計 授課老師:李春雄 博士 各位同學大家好,我是李春雄老師,本學期所開設的課程名稱為「資料結構」,
Chap3 Linked List 鏈結串列.
程式設計 老師:戴自強 助教:楊斯竣.
陳維魁 博士 儒林圖書公司 第五章 控制結構 陳維魁 博士 儒林圖書公司.
PLC-GPPW軟體使用教學 授課教師:張祖烈
分支宣告與程式設計 黃聰明 國立臺灣師範大學數學系
義守大學電機工程學系 陳慶瀚 第4章 VHDL Sequential語法 義守大學電機工程學系 陳慶瀚
條件判斷指令 -if 指令 -switch 指令 迴圈指令 - for 迴圈 - while迴圈 - break、continue 指令
第 03 章 流程控制 3.1 流程控制的運算式 3.2 選擇結構 3.3 迴圈結構 3.4 實例.
5 重複迴圈 5.1 增減運算符號 增量運算符號 減量運算符號
Introduction to C Programming
安裝 / 操作 flashget SOP (以Win 7 作業系統為範例)
CH05. 選擇敘述.
期末考.
程式邏輯結構 Chapter 6 認知 認識何謂流程圖及流程圖各種符號的意義。
重複圖形.
程式設計專題:Alice實作 建國高中 王鼎中
Video 影像 (VideoPlayer 影像播放器、Camcorder 錄影機) 靜宜大學資管系 楊子青
流程控制:Switch-Case 94學年度第一學期‧資訊教育 東海大學物理系.
MiRanda Java Interface v1.0的使用方法
程式移植.
Scratch: 動畫或遊戲編程 任務10:尋找小鬼.
Commando War ★★☆☆☆ 題組:Problem Set Archive with Online Judge
1-1 二元一次式運算.
10328: Coin Toss ★★★☆☆ 題組:Problem Set Archive with Online Judge
MultiThread Introduction
程式語言與邏輯 結構化程式設計:迴圈控制 報告人:國立台灣師大附中 李啟龍 老師 學年度資訊科技概論研習.
Cloud Training Material- 事件 Sherman Wang
Activity的生命週期: 播放音樂與影片 靜宜大學資管系 楊子青
迴圈(重複性結構) for while do while.
Speaker : YI-CHENG HUNG
第十三章 彩色影像處理.
Scratch: 動畫或遊戲編程 任務6:太空旅遊.
迴圈(重複性結構) for while do while.
判斷(選擇性敘述) if if else else if 條件運算子.
C/C++基礎程式設計班 控制敘述 講師:林業峻 CSIE, NTU 3/7, 2015.
Joining Multiple Tables
JUDGE GIRL 使用介紹 & 常見問題 TAs :
微 處 理 機 專 題 – 8051 C語言程式設計 主題:階乘計算
Presentation transcript:

重複結構簡介

演算法的三種基本結構 在進行問題解決時,通常會對於所要解決的問題進行分析,並依據問題的類型與特性,設計不同的解題方法與步驟,形成解決問題的演算法。 幾乎所有的演算法都可以用下列三種基本結構組合而成: 循序結構(Sequential) 選擇結構(Selection) 重複結構(Iteration)

基本結構介紹 演算法結構 循序結構(Sequence structure) 選擇結構(Selection structure) 依一定的順序,由上而下,一個敘述接著一個敘述依序執行。 演算法結構 選擇結構(Selection structure) 依條件判斷的結果改變程式執行的順序。 重複結構(Iteration structure) 程式中某一敘述區段需要反覆執行,直到符合或不符合時,才離開重複執行的部份。

為什麼要有重複結構? 日常生活中每天都有許多「不斷重複」的事件在進行,例如早上起床、刷牙洗臉、換衣服、吃早餐、上學…等,都是每天必須重複經歷的事。在解題歷程中,同樣有許多不斷重複的程式敘述,此時便可用「重複結構」來簡化程式,並提供無法事先預測需重複次數的解決方案。

重複結構的運作方式 重複結構就如同學校的跑道一般,從司令台前開始起跑,跑了一圈後會回到司令台前,此時可以選擇要不要繼續下一圈的跑步。 重複結構是一個可以讓程式敘述重複執行的結構,配合在每一圈開頭或結尾設置的條件判斷式,決定重複的程式敘述是否繼續執行。

重複結構的運作方式 舉例來說,若要完成「在考取理想大學校系前,不斷的重複進行讀書、模擬考試、檢討的循環」,我們可以先以循序結構表示如下: …… 循環一 循環二 循環三

重複結構的運作方式 由於無法確定要完成多少的循環才能考取理想的校系,所以我們並無法以單純的循序結構來完成,此時我們可用重複結構來達成: 讀書 考試 檢討 尚未考取 理想校系? 讀書 是 否 考試 檢討 快樂享受大學生活

重複結構的三種類型 條件式重複結構 重複結構 計次式重複結構 遞迴式重複結構

前測式重複結構:先行後測 執行重複程式區塊前先進行條件式判斷 條件判斷式 敘述一 是 否 敘述二 敘述三 重複結構外敘述

後測式重複結構:先測後行 先執行完重複程式區塊後再進行條件式判斷 條件判斷式 敘述一 是 否 敘述二 敘述三 重複結構外敘述

兩種重複結構的差別 若「前測式重複結構」一開始就發現條件判斷式為否(false),那麼接下來的程式區塊內容一次也不會執行。

巢狀重複結構 如果在重複結構的敘述區塊中,又有重複結構,即形成「巢狀重複結構」。 條件判斷式一 敘述一 是 否 敘述三 重複結構外敘述 條件判斷式二 敘述二 如果在重複結構的敘述區塊中,又有重複結構,即形成「巢狀重複結構」。 巢狀重複結構在執行時,都會依照一定流程進行,但有時因為特殊原因,必須變更執行的流程,通常會有「中斷(break)」和「繼續(continue)」兩種指令敘述,並搭配選擇結構來完成。

巢狀重複結構 break的運作方式 「中斷(break)」指令敘述用來強制跳出重複結構。 否 條件判斷式 是 敘述一 中斷 直接跳出重複結構 敘述三 重複結構外敘述

巢狀重複結構 continue的運作方式 「繼續(continue)」指令敘述是讓目前執行中的重複結構不往下執行,而是跳到重複結構的開頭,繼續執行下一個循環。 直接跳到重複結構的開頭 條件判斷式 敘述一 是 否 繼續 敘述三 重複結構外敘述