程序和流程圖介紹及計算

第一章程序和流程圖遠(yuǎn)大電腦軟件技術(shù)謝竹銀目標(biāo)了解程序、算法和流程圖的概念理解問題和處理問題的方式掌握C程序的基本結(jié)構(gòu)掌握C程序的編譯和運行過程掌握使用Visual2008創(chuàng)建C程序的步驟2人工解題步驟理解和分析所面臨的問題尋找解題的途徑和方法用筆、紙、計數(shù)器等工具進(jìn)行計算驗證計算結(jié)果3計算機(jī)解題理解和分析所要求的問題尋找解題的途徑和方法生成解題算法選用一種算法語言根據(jù)算法編寫程序通過編輯、編譯、連接產(chǎn)生計算機(jī)能夠識別的指令序列在計算機(jī)上執(zhí)行該指令序列4程序的構(gòu)成程序=數(shù)據(jù)數(shù)據(jù)結(jié)構(gòu)是指程序中的特定數(shù)據(jù)類型和數(shù)據(jù)組織形式算法算法是指為達(dá)到某個目的所要執(zhí)行的操作步驟5算法做任何事情都有一定的步驟，為解決一個問題而采取的方法和步驟，就稱為算法計算機(jī)算法計算機(jī)能夠執(zhí)行的算法計算機(jī)算法可分為兩大類數(shù)值運算算法：求解數(shù)值非數(shù)值運算算法：事務(wù)管理領(lǐng)域6算法實例3-1農(nóng)夫帶狼、山羊、蔬菜過河的問題一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜過河，但只有一條小船。每次只能讓農(nóng)夫帶一樣?xùn)|西過河，而且農(nóng)夫在場的情況下三樣?xùn)|西將相安無事。一旦農(nóng)夫不在，狼會吃羊，羊會吃蔬菜。問農(nóng)夫如何能安全地帶這三樣?xùn)|西過河？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)夫、山羊、狼解法18算法實例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)夫、山羊、蔬菜解法29流程帶羊過河帶狼或菜過河把羊帶回來再帶羊過河帶菜或狼過河開始結(jié)束解決問題時執(zhí)行的順序和方法就是流程10流程圖2-1流程圖是算法的一種圖形化表示方式。流程圖直觀、清晰，更有利于人們設(shè)計與理解算法。起止框處理框輸入輸出框連接點流程線判斷框11流程圖示例讓用戶輸入自己的年齡，然后判斷年齡的值，如果是小于12歲，就告訴他是兒童，否則如果小于18歲，就告訴他是青年，否則如果小于60歲，就告訴他是中年人，如果大于60歲，就告訴他是老年人。12開始你是兒童輸入年齡結(jié)束大于12大于18大于60你是青年你是中年你是老年是否否否是是13程序一組指示計算機(jī)每一步動作的指令集合，通常用某種程序設(shè)計語言編寫程序計算機(jī)執(zhí)行結(jié)果14C語言背景C語言由美國電話電報公司(AT&T)貝爾實驗室于一九七八年正式發(fā)表特點：C語言是一種結(jié)構(gòu)化語言C語言的表現(xiàn)能力和處理能力極強(qiáng)C語言是中級語言C語言適用范圍大機(jī)器語言匯編語言高級語言15簡單C程序介紹2-1#include<stdio.h>voidmain(){ printf(“您好!歡迎來到遠(yuǎn)大!\n");} 文件包含命令 指示編譯預(yù)處理程序?qū)⒅贫^文件中的內(nèi)容嵌入到源程序中頭文件stdio.h

輸入輸出函數(shù)所在的頭文件，當(dāng)程序中需要進(jìn)行輸入輸出操作時都要將這個文件包含在內(nèi)。main函數(shù) 每一個C語言程序，不論大小如何，都由函數(shù)和變量組成，所有程序都從main函數(shù)開始執(zhí)行函數(shù)體 函數(shù)必須被包含在一對“{}”之中，括號中的內(nèi)容就是本段函數(shù)所要執(zhí)行的語句。語句

函數(shù)體中的多數(shù)語句都要用“;”作為結(jié)束符號。編譯器僅通過分號判斷某句語句是否結(jié)束。16簡單C程序介紹2-2/**本段程序用于在屏幕中輸出一段文字*@authoraya*/#include<stdio.h>voidmain(){

//printf輸出語句完成輸出功能

printf(“您好!歡迎來到遠(yuǎn)大!\n");}

注釋 為了加強(qiáng)程序可讀性，可以在程序中加入適當(dāng)?shù)淖⑨?。多行注?從”/*”開始至”*/”結(jié)束的段落稱為多行注釋，該段內(nèi)容不會被編譯器編譯。一般可作函數(shù)說明，說明作者和程序功能。單行注釋 以“//”開始一直到本行行尾的注釋方法稱為單行注釋，單行注釋一般用于對某些重要段落或變量等作說明17演示演示：使用VisualStudio2008編輯和運行程序的過程18格式化字符串輸出#include<stdio.h>voidmain(){ inta=88,b=89; printf("%d%d\n",a,b); printf("%d,%d\n",a,b);printf("%c,%c\n",a,b);

printf("a=%d,b=%d",a,b);}19格式化字符串輸入例voidmain(){inta,b,c;printf("inputa,b,c\n");

scanf("%d%d%d",&a,&b,&c);

printf("a=%d,b=%d,c=%d",a,b,c);}20總結(jié)程序是由數(shù)據(jù)結(jié)構(gòu)和算法所構(gòu)成的。數(shù)據(jù)結(jié)構(gòu)（datastructure）是指程序中的特定數(shù)據(jù)類型和數(shù)據(jù)組織形式，也就是需要我們加工的內(nèi)容。算法（algorithm）則是指為達(dá)到某個目的所要執(zhí)行的操作步驟，是處理問題域中問題的解決方式。算