程序和流程圖課件

1、程序和流程圖2022/10/2程序和流程圖程序和流程圖2022/9/28程序和流程圖目標(biāo)了解程序、算法和流程圖的概念理解問題和處理問題的方式掌握C程序的基本結(jié)構(gòu)掌握C程序的編譯和運行過程掌握使用Visual 2008創(chuàng)建C程序的步驟程序和流程圖2目標(biāo)了解程序、算法和流程圖的概念程序和流程圖2人工解題步驟理解和分析所面臨的問題尋找解題的途徑和方法用筆、紙、計數(shù)器等工具進行計算驗證計算結(jié)果程序和流程圖3人工解題步驟理解和分析所面臨的問題程序和流程圖3計算機解題理解和分析所要求的問題尋找解題的途徑和方法生成解題算法選用一種算法語言根據(jù)算法編寫程序通過編輯、編譯、連接產(chǎn)生計算機能夠識別的指令序列在計算

2、機上執(zhí)行該指令序列程序和流程圖4計算機解題理解和分析所要求的問題程序和流程圖4程序的構(gòu)成程序=數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)是指程序中的特定數(shù)據(jù)類型和數(shù)據(jù)組織形式算法算法是指為達到某個目的所要執(zhí)行的操作步驟程序和流程圖5程序的構(gòu)成程序=程序和流程圖5算法做任何事情都有一定的步驟，為解決一個問題而采取的方法和步驟，就稱為算法計算機算法計算機能夠執(zhí)行的算法計算機算法可分為兩大類數(shù)值運算算法：求解數(shù)值非數(shù)值運算算法：事務(wù)管理領(lǐng)域程序和流程圖6算法做任何事情都有一定的步驟，為解決一個問題而采取的方法和步算法實例 3-1農(nóng)夫帶狼、山羊、蔬菜過河的問題一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜過河，但只有一條小船。每次只能讓農(nóng)

3、夫帶一樣?xùn)|西過河，而且農(nóng)夫在場的情況下三樣?xùn)|西將相安無事。一旦農(nóng)夫不在，狼會吃羊，羊會吃蔬菜。問農(nóng)夫如何能安全地帶這三樣?xùn)|西過河？程序和流程圖7算法實例 3-1農(nóng)夫帶狼、山羊、蔬菜過河的問題程序和流程圖7算法實例 3-2農(nóng)夫、山羊山羊農(nóng)夫狼、蔬菜狼、蔬菜農(nóng)夫、狼、蔬菜蔬菜農(nóng)夫、狼山羊山羊農(nóng)夫、山羊狼農(nóng)夫、山羊、蔬菜狼蔬菜山羊農(nóng)夫、蔬菜狼狼、蔬菜山羊農(nóng)夫狼、蔬菜農(nóng)夫、山羊農(nóng)夫、山羊狼、蔬菜農(nóng)夫、狼、山羊、蔬菜農(nóng)夫、狼、山羊、蔬菜蔬菜農(nóng)夫、山羊、狼解法1程序和流程圖8算法實例 3-2農(nóng)夫、山羊山羊農(nóng)夫狼、蔬菜狼、蔬菜農(nóng)夫、算法實例 3-3農(nóng)夫、山羊山羊農(nóng)夫狼、蔬菜狼、蔬菜農(nóng)夫、狼、蔬菜狼農(nóng)夫、蔬菜

4、山羊山羊農(nóng)夫、山羊蔬菜農(nóng)夫、山羊、狼蔬菜狼山羊農(nóng)夫、狼蔬菜狼、蔬菜山羊農(nóng)夫狼、蔬菜農(nóng)夫、山羊農(nóng)夫、山羊狼、蔬菜農(nóng)夫、狼、山羊、蔬菜農(nóng)夫、狼、山羊、蔬菜狼農(nóng)夫、山羊、蔬菜解法2程序和流程圖9算法實例 3-3農(nóng)夫、山羊山羊農(nóng)夫狼、蔬菜狼、蔬菜農(nóng)夫、 流程帶羊過河帶狼或菜過河把羊帶回來再帶羊過河帶菜或狼過河開始結(jié)束解決問題時執(zhí)行的順序和方法就是 流程程序和流程圖10 流程帶羊過河帶狼或菜過河把羊帶回來再帶羊過河帶菜或狼過河開流程圖 2-1流程圖是算法的一種圖形化表示方式。流程圖直觀、清晰，更有利于人們設(shè)計與理解算法。起止框處理框輸入輸出框連接點流程線判斷框程序和流程圖11流程圖 2-1流程圖是算法的

5、一種圖形化表示方式。起止框處理框流程圖示例讓用戶輸入自己的年齡，然后判斷年齡的值，如果是小于12歲，就告訴他是兒童，否則如果小于18歲，就告訴他是青年，否則如果小于60歲，就告訴他是中年人，如果大于60歲，就告訴他是老年人。程序和流程圖12流程圖示例讓用戶輸入自己的年齡，然后判斷年齡的值，如果是小于開始你是兒童輸入年齡結(jié)束大于12大于18大于60你是青年你是中年你是老年是否否否是是程序和流程圖13開始你是兒童輸入年齡結(jié)束大于12大于18大于60你是青年你是程序一組指示計算機每一步動作的指令集合，通常用某種程序設(shè)計語言編寫程序計算機執(zhí)行結(jié)果程序和流程圖14程序一組指示計算機每一步動作的指令集合，

6、通常用某種程序設(shè)計語C語言背景 C語言由美國電話電報公司(AT&T)貝爾實驗室于一九七八年正式發(fā)表特點：C語言是一種結(jié)構(gòu)化語言C語言的表現(xiàn)能力和處理能力極強 C語言是中級語言C語言適用范圍大機器語言匯編語言高級語言程序和流程圖15C語言背景 C語言由美國電話電報公司(AT&T)貝爾實驗室于簡單C程序介紹 2-1#include void main() printf(“您好! 歡迎來到遠(yuǎn)大! n) ;文件包含命令指示編譯預(yù)處理程序?qū)⒅贫^文件中的內(nèi)容嵌入到源程序中頭文件stdio.h輸入輸出函數(shù)所在的頭文件，當(dāng)程序中需要進行輸入輸出操作時都要將這個文件包含在內(nèi)。main函數(shù)每一個C語言程序，不論

7、大小如何，都由函數(shù)和變量組成，所有程序都從main函數(shù)開始執(zhí)行函數(shù)體函數(shù)必須被包含在一對“ ”之中，括號中的內(nèi)容就是本段函數(shù)所要執(zhí)行的語句。語句函數(shù)體中的多數(shù)語句都要用 “ ; ” 作為結(jié)束符號。 編譯器僅通過分號判斷某句語句是否結(jié)束。程序和流程圖16簡單C程序介紹 2-1#include 文簡單C程序介紹 2-2/* * 本段程序用于在屏幕中輸出一段文字 * author aya */#include void main() /printf輸出語句完成輸出功能printf(“您好! 歡迎來到遠(yuǎn)大! n) ; 注釋為了加強程序可讀性，可以在程序中加入適當(dāng)?shù)淖⑨?。多行注釋?” /* ” 開始至

8、 ” */ ” 結(jié)束的段落稱為多行注釋，該段內(nèi)容不會被編譯器編譯。一般可作函數(shù)說明，說明作者和程序功能。單行注釋以 “ / ”開始一直到本行行尾的注釋方法稱為單行注釋，單行注釋一般用于對某些重要段落或變量等作說明程序和流程圖17簡單C程序介紹 2-2/*注釋多行注釋單行注釋程序和流程圖1演示演示：使用Visual Studio 2008 編輯和運行程序的過程程序和流程圖18演示演示：使用Visual Studio 2008 編輯和格式化字符串輸出 #include void main()int a = 88 ,b = 89 ;printf(%d %dn,a,b); printf(%d,%dn,a,b); printf(%c,%cn,a,b); printf(a=%d,b=%d,a,b); 程序和流程圖19格式化字符串輸出 #include 程序和格式化字符串輸入例 void main() int a,b,c; printf(input a,b,cn); scanf(%d%d%d,&a,&b,&c); printf(a