1-程序和流程圖

1、1第一章程序和流程圖遠大電腦軟件技術 謝竹銀2目標了解程序、算法和流程圖的概念理解問題和處理問題的方式掌握C程序的基本結構掌握C程序的編譯和運行過程掌握使用Visual 2008創(chuàng)建C程序的步驟3人工解題步驟理解和分析所面臨的問題尋找解題的途徑和方法用筆、紙、計數(shù)器等工具進行計算驗證計算結果4計算機解題理解和分析所要求的問題尋找解題的途徑和方法生成解題算法選用一種算法語言根據(jù)算法編寫程序通過編輯、編譯、連接產(chǎn)生計算機能夠識別的指令序列在計算機上執(zhí)行該指令序列5程序的構成程序=數(shù)據(jù)數(shù)據(jù)結構是指程序中的特定數(shù)據(jù)類型和數(shù)據(jù)組織形式算法算法是指為達到某個目的所要執(zhí)行的操作步驟6算法做任何事情都有一定的

2、步驟，為解決一個問題而采取的方法和步驟，就稱為算法計算機算法計算機能夠執(zhí)行的算法計算機算法可分為兩大類數(shù)值運算算法：求解數(shù)值非數(shù)值運算算法：事務管理領域7算法實例 3-1農(nóng)夫帶狼、山羊、蔬菜過河的問題一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜過河，但只有一條小船。每次只能讓農(nóng)夫帶一樣東西過河，而且農(nóng)夫在場的情況下三樣東西將相安無事。一旦農(nóng)夫不在，狼會吃羊，羊會吃蔬菜。問農(nóng)夫如何能安全地帶這三樣東西過河？8算法實例 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)夫、山羊山羊、蔬菜

3、蔬菜狼狼蔬菜蔬菜山羊山羊農(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)夫、農(nóng)夫、山羊山羊、狼狼解法19算法實例 3-3農(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)夫、農(nóng)夫、狼狼蔬菜蔬菜狼狼、蔬菜蔬菜山羊山羊農(nóng)夫農(nóng)夫狼狼、蔬菜蔬菜農(nóng)夫、農(nóng)夫、山羊山羊農(nóng)夫、農(nóng)夫、山羊山羊狼狼、蔬菜蔬

4、菜農(nóng)夫、農(nóng)夫、狼狼、山羊山羊、蔬菜蔬菜農(nóng)夫、農(nóng)夫、狼狼、山羊山羊、蔬菜蔬菜狼狼農(nóng)夫、農(nóng)夫、山羊山羊、蔬菜蔬菜解法210 流程帶帶羊羊過過河河帶狼或菜帶狼或菜過過河河把羊帶回來把羊帶回來再再帶帶羊羊過過河河帶菜或狼帶菜或狼過過河河開始開始結束結束解決問題時執(zhí)行的順序和方法就是解決問題時執(zhí)行的順序和方法就是 流程流程11流程圖 2-1流程圖是算法的一種圖形化表示方式。流程圖直觀、清晰，更有利于人們設計與理解算法。起止框起止框處理框處理框輸入輸出框輸入輸出框連接點連接點流程線流程線判斷框判斷框12流程圖示例讓用戶輸入自己的年齡，然后判斷年齡的值，如果是小于12歲，就告訴他是兒童，否則如果小于18歲，

5、就告訴他是青年，否則如果小于60歲，就告訴他是中年人，如果大于60歲，就告訴他是老年人。13開始開始你是兒童你是兒童輸入年齡輸入年齡結束結束大于大于12大于大于18大于大于60你是青年你是青年你是中年你是中年你是老年你是老年是是否否否否否否是是是是14程序一組指示計算機每一步動作的指令集合，通常用某種程序設計語言編寫程序程序計算機計算機執(zhí)行結果執(zhí)行結果15C語言背景 C語言由美國電話電報公司(AT&T)貝爾實驗室于一九七八年正式發(fā)表特點：C語言是一種結構化語言C語言的表現(xiàn)能力和處理能力極強 C語言是中級語言C語言適用范圍大機器語言機器語言匯編語言匯編語言高級語言高級語言16簡單C程序介紹 2-

6、1文件包含命令指示編譯預處理程序將制定頭文件中的內容嵌入到源程序中頭文件stdio.h輸入輸出函數(shù)所在的頭文件，當程序中需要進行輸入輸出操作時都要將這個文件包含在內。main函數(shù)每一個C語言程序，不論大小如何，都由函數(shù)和變量組成，所有程序都從main函數(shù)開始執(zhí)行函數(shù)體函數(shù)必須被包含在一對“ ”之中，括號中的內容就是本段函數(shù)所要執(zhí)行的語句。語句函數(shù)體中的多數(shù)語句都要用函數(shù)體中的多數(shù)語句都要用 “ “ ; ” ; ” 作為結束作為結束符號。符號。 編譯器僅通過分號判斷某句語句是否結束。編譯器僅通過分號判斷某句語句是否結束。17簡單簡單C C程序介紹程序介紹 2-22-2/* * 本段程序用于在屏幕

7、中輸出一段文字 * author aya */#include void main() /printf輸出語句完成輸出功能printf(“您好! 歡迎來到遠大! n) ;注釋注釋為了加強程序可讀性，可以在程序中加入適當?shù)淖⑨?。為了加強程序可讀性，可以在程序中加入適當?shù)淖⑨尅６嘈凶⑨尪嘈凶⑨審膹?” ” / /* * ” ” 開始至開始至 ” ” * */ / ” ” 結束的段落稱為多行注結束的段落稱為多行注釋，該段內容不會被編譯器編譯。一般可作函數(shù)說明，說明作釋，該段內容不會被編譯器編譯。一般可作函數(shù)說明，說明作者和程序功能。者和程序功能。單行注釋單行注釋以以 “ “ / ” ”開始一直到本行

8、行尾的注釋方法稱為單行注開始一直到本行行尾的注釋方法稱為單行注釋，單行注釋一般用于對某些重要段落或變量等作說明釋，單行注釋一般用于對某些重要段落或變量等作說明18演示演示：使用Visual Studio 2008 編輯和運行程序的過程19格式化字符串輸出 #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); 20格式化字符串輸入例 void main() int a,b,c; printf(input a,b,cn); scanf(%d%d%d,&a,&b,&c); printf(a=%d,b=%d,c=%d,a,b,c); 21總結程序是由數(shù)據(jù)結構和算法所構成的。數(shù)據(jù)結構（data structure）是指程序中的特定數(shù)據(jù)類型和數(shù)據(jù)組織形式，也就是需要我們加工的內容。算法（algorithm）則是指為達到某個目的所要執(zhí)行的操作步驟，是處理問題域中問