演算法與程序框圖教案
① 【高中數學!】設計1x2x3x4x5x6x7x8x9x10…x100的演算法,和程序框圖
② 高一數學必修3 第一章 演算法初步里包含的程序軟體
高一就學了啊。
如果要看的話,可以看下譚浩強的c語言程序設計。
我先帖一些出來給你看啊。
C語言版本
目前最流行的C語言有以下幾種:
·Microsoft C 或稱 MS C
·Borland Turbo C 或稱 Turbo C
·AT&T C
這些C語言版本不僅實現了ANSI C標准,而且在此基礎上各自作了一些擴充,使之更加方便、完美。
面向對象的程序設計語言
在C的基礎上,一九八三年又由貝爾實驗室的Bjarne Strou-strup推出了C++。 C++進一步擴充和完善了C語言,成為一種面向 對象的程序設計語言。C++目前流行的最新版本是Borland C++4.5,Symantec C++6.1,和Microsoft VisualC++ 2.0。C++提出了一些更為深入的概念,它所支持的這些面向對象的概念容易將問題空間直接地映射到程序空間,為程序員提供了一種與傳統結構程序設計不同的思維方式和編程方法。因而也增加了整個語言的復雜性,掌握起來有一定難度。
C和C++
但是,C是C++的基礎,C++語言和C語言在很多方面是兼容的。因此,掌握了C語言,再進一步學習C++就能以一種熟悉的語法來學習面向對象的語言,從而達到事半功倍的目的。
C源程序的結構特點
為了說明C語言源程序結構的特點,先看以下幾個程序。這幾個程 序由簡到難,表現了C語言源程序在組成結構上的特點。雖然有關內容還未介紹,但可從這些例子中了解到組成一個C源程序的基本部分和書寫格式。main()
{printf("c語言世界www.vcok.com,您好!\n");
}
main是主函數的函數名,表示這是一個主函數。每一個C源程序都必須有,且只能有一個主函數(main函數)。函數調用語句,printf函數的功能是把要輸出的內容送到顯示器去顯示。printf函數是一個由系統定義的標准函數,可在程序中直接調用。
#include
#include
main()
{
double x,s;
printf("input number:\n");
scanf("%lf",&x);
s=sin(x);
printf("sine of %lf is %lf\n",x,s);
}
每行注釋
include稱為文件包含命令擴展名為.h的文件也稱為頭文件或首部文件
定義兩個實數變數,以被後面程序使用
顯示提示信息
從鍵盤獲得一個實數x
求x的正弦,並把它賦給變數s
顯示程序運算結果
main函數結束
程序的功能是從鍵盤輸入一個數x,求x的正弦值,然後輸出結果。在main()之前的兩行稱為預處理命令(詳見後面)。預處理命令還有其它幾種,這里的include 稱為文件包含命令,其意義是把尖括弧""或引號<>內指定的文件包含到本程序來,成為本程序的一部分。被包含的文件通常是由系統提供的,其擴展名為.h。因此也稱為頭文件或首部文件。C語言的頭文件中包括了各個標准庫函數的函數原型。因此,凡是在程序中調用一個庫函數時,都必須包含該函數原型所在的頭文件。在本例中,使用了三個庫函數:輸入函數scanf,正弦函數sin,輸出函數printf。sin函數是數學函數,其頭文件為math.h文件,因此在程序的主函數前用include命令包含了math.h。scanf和printf是標准輸入輸出函數,其頭文件為stdio.h,在主函數前也用include命令包含了stdio.h文件。
需要說明的是,C語言規定對scanf和printf這兩個函數可以省去對其頭文件的包含命令。所以在本例中也可以刪去第二行的包含命令#include。同樣,在例1.1中使用了printf函數,也省略了包含命令。
在例題中的主函數體中又分為兩部分,一部分為說明部分,另一部分執行部分。說明是指變數的類型說明。例題中未使用任何變數,因此無說明部分。C語言規定,源程序中所有用到的變數都必須先說明,後使用,否則將會出錯。這一點是編譯型高級程序設計語言的一個特點,與解釋型的BASIC語言是不同的。說明部分是C源程序結構中很重要的組成部分。本例中使用了兩個變數x,s,用來表示輸入的自變數和sin函數值。由於sin函數要求這兩個量必須是雙精度浮點型,故用類型說明符double來說明這兩個變數。說明部分後的四行為執行部分或稱為執行語句部分,用以完成程序的功能。執行部分的第一行是輸出語句,調用printf函數在顯示器上輸出提示字元串,請操作人員輸入自變數x的值。第二行為輸入語句,調用scanf函數,接受鍵盤上輸入的數並存入變數x中。第三行是調用sin函數並把函數值送到變數s中。第四行是用printf 函數輸出變數s的值,即x的正弦值。程序結束。
printf("input number:\n");
scanf("%lf",'C10F10&x);
s=sin(x);
printf("sine of %lf is %lf\n",'C10F10x,s);
運行本程序時,首先在顯示器屏幕上給出提示串input number,這是由執行部分的第一行完成的。用戶在提示下從鍵盤上鍵入某一數,如5,按下回車鍵,接著在屏幕上給出計算結果。
輸入和輸出函數
在前兩個例子中用到了輸入和輸出函數scanf和 printf,在第三章中我們要詳細介紹。這里我們先簡單介紹一下它們的格式,以便下面使用。scanf和 printf這兩個函數分別稱為格式輸入函數和格式輸出函數。其意義是按指定的格式輸入輸出值。因此,這兩個函數在括弧中的參數表都由以下兩部分組成: 「格式控制串」,參數表 格式控制串是一個字元串,必須用雙引號括起來,它表示了輸入輸出量的數據類型。各種類型的格式表示法可參閱第三章。在printf函數中還可以在格式控制串內出現非格式控制字元,這時在顯示屏幕上將原文照印。參數表中給出了輸入或輸出的量。當有多個量時,用逗號間隔。例如:
printf("sine of %lf is %lf\n",x,s);
其中%lf為格式字元,表示按雙精度浮點數處理。它在格式串中兩次現,對應了x和s兩個變數。其餘字元為非格式字元則照原樣輸出在屏幕上
int max(int a,int b);
main(){
int x,y,z;
printf("input two numbers:\n");scanf("%d%d",&x,&y);
z=max(x,y);
printf("maxmum=%d",z);
}
int max(int a,int b){
if(a>b)return a;else return b;
}
此函數的功能是輸入兩個整數,輸出其中的大數。
/*函數說明*/
/*主函數*/
/*變數說明*/
/*輸入x,y值*/
/*調用max函數*/
/*輸出*/
/*定義max函數*/
/*把結果返回主調函數*/
上面例中程序的功能是由用戶輸入兩個整數,程序執行後輸出其中較大的數。本程序由兩個函數組成,主函數和max 函數。函數之間是並列關系。可從主函數中調用其它函數。max 函數的功能是比較兩個數,然後把較大的數返回給主函數。max 函數是一個用戶自定義函數。因此在主函數中要給出說明(程序第三行)。可見,在程序的說明部分中,不僅可以有變數說明,還可以有函數說明。關於函數的詳細內容將在第五章介紹。在程序的每行後用/*和*/括起來的內容為注釋部分,程序不執行注釋部分。
上例中程序的執行過程是,首先在屏幕上顯示提示串,請用戶輸入兩個數,回車後由scanf函數語句接收這兩個數送入變數x,y中,然後調用max函數,並把x,y 的值傳送給max函數的參數a,b。在max函數中比較a,b的大小,把大者返回給主函數的變數z,最後在屏幕上輸出z的值。
C源程序的結構特點
1.一個C語言源程序可以由一個或多個源文件組成。
2.每個源文件可由一個或多個函數組成。
3.一個源程序不論由多少個文件組成,都有一個且只能有一個main函數,即主函數。
4.源程序中可以有預處理命令(include 命令僅為其中的一種),預處理命令通常應放在源文件或源程序的最前面。
5.每一個說明,每一個語句都必須以分號結尾。但預處理命令,函數頭和花括弧「}」之後不能加分號。
6.標識符,關鍵字之間必須至少加一個空格以示間隔。若已有明顯的間隔符,也可不再加空格來間隔。
書寫程序時應遵循的規則
從書寫清晰,便於閱讀,理解,維護的
③ 設計一個求解一般二元一次方程組的演算法,並畫出程序框圖
分析:根據加法消元法,求出二元一次方程組(a1b2-a2b1≠0)的解,根據求解過程,可得所求框圖。
(一)演算法步驟:
(1)輸入a1,b2,a2,b1,c1,c2.
(2)計算x的值為:
(3)演算法與程序框圖教案擴展閱讀:
程序流程圖的規范表示:
①使用標準的框圖符號。
②框圖一般按從上到下、從左到右的方向畫,流程線要規范。
③除判斷框外,大多數框圖符號只有一個進入點和一個退出點。
④在圖形符號內描述的語言要非常簡練、清楚。
在學習程序框圖時要掌握各程序框的作用,准確應用三種基本邏輯結構,即順序結構、條件分支結構、循環結構來畫程序框圖准確表達演算法。畫程序框圖是用基本語句來編程的前提。
演算法的三種基本邏輯結構:
①順序結構:順序結構描述的是是最簡單的演算法結構,語句與語句之間,框與框之間是按從上到下的順序進行的。
②條件結構:根據條件選擇執行不同指令的控制結構。
③循環結構:在一些演算法中,經常會出現從某處開始,按照一定條件,反復執行某一處理步驟的情況
參考資料來源:網路--演算法流程圖
④ 高中數學必修3程序框圖知識點
高中數學必修3中的程序框圖一直以來是考試中經常考查的一個內容。那麼哪些知識點需要我們掌握?下面我給高中生帶來數學必修3程序框圖知識點,希望對你有幫助。
高中數學必修3程序框圖知識點
程序框圖的概念:
程序框圖又稱流程圖,是一種用程序框、流程線及文字說明來表示演算法的圖形;
程序框圖的構成:
一個程序框圖包括以下幾部分:實現不同演算法功能的相對應的程序框;帶箭頭的流程線;程序框內必要的 說明文 字。
設計程序框圖的步驟:
第一步,用自然語言表述演算法步驟;
第二步,確定每一個演算法步驟所包含的邏輯結構,並用相應的程序框圖表示,得到該步驟的程序框圖;
第三步,將所有步驟的程序框圖用流程線連接起來,並加上終端框,得到表示整個演算法的程序框圖。
畫程序框圖的規則:
(1)使用標準的框圖符號;
(2)框圖一般按從上到下、從左到右的方向畫;
(3)除判斷框外,大多數程序框圖中的程序框只有一個進入點和一個退出點,判斷框是具有超過一個退出點的唯一符號;
(4)在圖形符號內描述的語言要非常簡練清楚。
幾種重要的結構:
順序結構、條件結構、循環結構。
高中數學必修3語句知識點
輸入語句:
在該程序中的第1行中的INPUT語句就是輸入語句。這個語句的一般格式是:
其中,“提示內容”一般是提示用戶輸入什麼樣的信息。如每次運行上述程序時,依次輸入-5,-4,-3,-2,-1,0,1,2,3,4,5,計算機每次都把新輸入的值賦給變數“x”,並按“x”新獲得的值執行下面的語句。
輸出語句:
在該程序中,第3行和第4行中的PRINT語句是輸出語句。它的一般格式是:
同輸入語句一樣,表達式前也可以有“提示內容”。
賦值語句:
用來表明賦給某一個變數一個具體的確定值的語句。
除了輸入語句,在該程序中第2行的賦值語句也可以給變數提供初值。它的一般格式是:
賦值語句中的“=”叫做賦值號。
演算法語句的作用:
輸入語句的作用:輸入信息。
輸出語句的作用:輸出信息。
賦值語句的作用:先計算出賦值號右邊表達式的值,然後把這個值賦給賦值號左邊的變數,使該變數的值等於表達式的值。
高中數學必修3程條件循環知識點
條件語句:
演算法中的條件結構由條件語句來表達。
循環語句:
在一些演算法中,從否處開始,按照一定條件,反復執行某一處理步驟的情況,這就是循環結構。
反復執行的處理步驟稱為循環體。
條件語句的一般格式:
(IF-THEN-ELSE格式)
當計算機執行上述語句時,首先對IF後的條件進行判斷,如果條件符合,就執行THEN後的語句1,否則執行ELSE後的語句2。
循環結構的形式:
左圖,先判斷後執行,先判斷指定的條件是否為真,若條件為真,執行循環條件,條件為假時退出循環。
右圖,先執行後判斷,先執行循環體,然後再檢查條件是否成立,如果不成立就重復執行循環體,直到條件成立退出循環。
⑤ 求助幾個數學上關於演算法與程序框圖的問題 順序結構,條件結構,選擇結構.這三種結構的特點分別是什麼
順序結構:描述的是最簡單的演算法結構,語句與語句之間,框與框之間是按從上到下的順序進行的.
條件結構:依據指定的條件選擇不同指令.
選擇結構即條件結構.
⑥ 演算法與程序框圖習題
一、選擇題
1、根據演算法的程序框圖,當輸入n=6時,輸出的結果是( )
A.35 B.84
C.49 D.25
2、如圖,漢諾塔問題是指有3根桿子A,B,C,桿子上有若干碟子,把所有的碟子從B桿移到A桿上,每次只能移動一個碟子,大的碟子不能疊在小的碟子上面,把B桿上的3個碟子全部移動到A桿上,最少需要移動的次數是( )
A.12 B.9 C.6 D.7
3、一程序框圖如圖1-1-25所示,它能判斷任意輸入的數x的奇偶性,其中判斷框中的條件是( )
A.m=0 B.x=0 C.x=1 D.m=1
圖1-1-25
4、閱讀下面的程序框圖並判斷運行結果為…( )
A.55 B.-55
C.5 D.-5
5、給出下面的演算法:該演算法表示( )
S1 m=a;
S2 若b<m,則m=b;
S3 若c<m,則m=c;
S4 若d<m,則m=d;
S5 輸出m.
A.a,b,c,d中最大值 B.a,b,c,d中最小值
C.將a,b,c,d由小到大排序 D.將a,b,c,d由大到小排序
6、下列關於演算法的說法中,正確的是 ( )
A.求解某一類問題的演算法是唯一的
B.演算法必須在有限步操作之後停止
C.演算法的每一步操作必須是明確的,不能有歧義或模糊
D.演算法執行後一定產生確定的結果
7、演算法共有三種邏輯結構,即順序結構、條件分支結構和循環結構,下列說法正確的是( )
A.一個演算法只能含有一種邏輯結構
B.一個演算法最多可以包含兩種邏輯結構
C.一個演算法必須含有上述三種邏輯結構
D.一個演算法可以含有上述三種邏輯結構的任意組合
8、下面的程序框圖中是循環結構的是( )
A.①② B.②③ C.③④ D.②④
9、閱讀下邊的程序框圖,若輸入的n是100,則輸出的變數S和T的值依次是( )
A.2 500,2 500 B.2 550,2 550
C.2 500,2 550 D.2 550,2 500
10、程序框是程序框圖的一個組成部分,下面的對應正確的是 ( )
①終端框(起止框),表示一個演算法的起始和結束 ②輸入、輸出框,表示一個演算法輸入和輸出的信息 ③處理框(執行框),功能是賦值、計算 ④判斷框,判斷某一條件是否成立,成立時在出口處標明「是」或「Y」,不成立時標明「否」或「N」
A.(1)與①,(2)與②,(3)與③,(4)與④
B.(1)與④,(2)與②,(3)與①,(4)與③
C.(1)與①,(2)與③,(3)與②,(4)與④
D.(1)與①,(2)與③,(3)與④,(4)與②
二、填空題
1、已知函數f(x)=|x-3|程序框圖1-1-26表示的是給定x值,求其相應函數值的演算法.請將該程序框圖補充完整.其中①處應填_______________,②處應填_______________.
圖1-1-26
2、寫出下列程序框圖表示的演算法功能.
(1)如1-1-14圖(1)的演算法功能是(a>0,b>b)____________________.
(2)如1-1-14圖(2)的演算法功能是_____________________.
圖(1) 圖(2)
圖1-1-14
3、已知函數f(x)=|x-3|,下面的程序框圖表示的是給定x值,求其相應函數值的演算法.請將該程序框圖補充完整.其中①處應填___________________________________________________.
②處應填_______________________________________________________________________.
4、指出程序框圖1-1-24運行結果.
圖1-1-24
若輸入-4,則輸出結果為_______________.
三、解答題
1、寫出求方程ax2+bx+c=0的根的演算法,畫出相應的程序框圖,並要求輸出它的實根.
2、寫出一個求解任意二次函數y=ax2+bx+c(a≠0)的最值的演算法.
3、一把石子,3個3個地數,最後餘下2個;5個5個地數,最後餘下3個;7個7個地數,最後餘下4個.請設計一個演算法,求出這把石子至少有多少個.
⑦ 理科高中數學
集合 函數 不等式和不等式組
數列 三角函數 解三角形
平面向量 直線 圓錐曲線 立體幾何
排列,組合和二項式定理
概率與統計初步
導數 復數
函數最難學 基本上整個高中題都可以和函數有關 也是考試的重點
函數過關了 學起來也比較輕松
⑧ 設計一個演算法,計算1+1/2+1/3+…+1/100的值,並畫出程序框圖