c語言程序設計概論ppt,c語言與c語言程序設計

本文目錄一覽：

• 1、c語言程序課程設計2.1【問題描述】 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。
• 2、學習C語言需要掌握哪些基本知識？
• 3、c語言程序設計課程用PPT講課屬於哪種教學模式

c語言程序課程設計2.1【問題描述】 設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。

#include stdio.h

#include stdlib.h

#include malloc.h

#define ERROR 0

#define OK 1

#define TRUE 1

#define FALSE 0

typedef int SElemType;

typedef int Status;

typedef int CarStack;

typedef int LinkQueue;

typedef int InputData;

// definition of array based stack

#define STACK_INIT_SIZE 100 //Initial size for memory allocation

#define STACKINCREMENT 10 //incremental size

typedef struct{

SElemType *base; //base pointer

SElemType *top; //top pointer

CarStack *garage;

CarStack *Temp;

LinkQueue *road;

InputData *inputdata

int stacksize; //current size

}SqStack;

status PopStack(CarStack *garage, CarStack *Temp, LinkQueue *road, InputData *inputdata)//車出庫

{

CarNode *Car = (CarNode *)malloc(sizeof(CarNode));

if (!Car)

{

cout “內存分配失敗！” endl;

exit(0);

}

Car-num = inputdata-num;

Car-leave = inputdata-t;

int i = garage-top;

while (i)

{

if (garage-stack[i -1 ]-num != Car-num)

{

garage-top–;//進臨時車站

Temp-stack[Temp-top] = garage-stack[garage-top];

Temp-top++;

i–;//沒有找到，繼續循環查找

if (i == 0)

{

cout “沒有該車牌的車！” endl;

}

}

else//獲得車輛信息,並回歸臨時車棧的車輛

{

Car-reach = garage-stack[i -1 ]-reach;

Print(Car);//打印車輛收費單

garage-top–;

while (Temp-top0)//回歸臨時車站的車輛

{

Temp-top–;

garage-stack[garage-top] = Temp-stack[Temp-top];

garage-top++;

}

if (road-head != road-rear)//從便道出來一輛車到停車場

{

garage-stack[garage-top] = road-head-next;

cout endl;

cout “車場有空位，便道第一輛車可以進入！” endl;

garage-top++;

road-head = road-head-next;

}

i = 0;//已經找到，退出循環

}

}

}

void InfoStack(CarStack *garage)//車庫車輛信息

{

if (garage-top ==0 )

cout “車庫裡沒有車！” endl;

else

{

cout ” _________________________ ” endl;

cout “| |” endl;

cout “| 車 庫 |” endl;

cout “|位置 車輛號碼 到達時間|” endl;

for (int i = 0; igarage-top; i++)

{

cout “| ” i +1 ” ” garage-stack[i]-num ” ” garage-stack[i]-reach ” |” endl;

}

cout “|_________________________|” endl;

}

}

void InfoQueue(LinkQueue *road)//便道車輛信息

{

CarNode *p;

p = road-head-next;

int i = 0;

if (road-head == road-rear)

cout “便道里沒有車！” endl;

else

{

cout ” __________________ ” endl;

cout “| |” endl;

cout “| 便道 |” endl;

cout “| 位置 車輛號碼 |” endl;

while (p != NULL)

{

cout “| ” ++i ” ” p-num ” |” endl;

p = p-next;

}

cout “|__________________|” endl;

}

free(p);

}

void Print(CarNode *Car)//打印出站車輛信息

{

int rh, lh;

float t;

rh = Car-reach;

lh = Car-leave;

t = (lh – rh) * 60 *0.01 ;

cout ” —————————————————- ” endl;

cout “| 車輛的號碼 進庫時間 離開時間 車費(元) |” endl;

cout “| ” Car-num ” ” rh ” ” lh ” ” t ” |” endl;

cout “|____________________________________________________|” endl;

}

void Input(InputData *inputdata)

{

int maxsize;

cout “請輸入停車場容量 Maxsize (最多為5) : “;

do

{

cin maxsize;

if (!(maxsize5 maxsize0))

{

cout “輸入有誤，請重新輸入停車場容量：”;

}

} while (!(maxsize5 maxsize0));

int i = 0, j =0 , k =1 ;

char c;

int n;

CarStack garage, Temp;

LinkQueue road;

CarNode car;

InitStack(garage, maxsize);

InitStack(Temp, maxsize);

InitQueue(road);

while (k)

{

i = 0;

while (!i)

{

cout ” ____________________________________________________________” endl;

cout “| |” endl;

cout “| 歡迎光臨停車場，本停車場每分鐘收費元 |” endl;

cout “| |” endl;

cout “| 請輸入車庫命令，格式如下(命令，車牌號，入庫時間) |” endl;

cout “| |” endl;

cout “| A(a)-入庫 D(d)-離開 P(p)-查看停車場車輛 P(p)-查看過道車輛 |” endl;

cout “|____________________________________________________________|” endl;

cin (inputdata-command) (inputdata-num) (inputdata-t);

c = inputdata-command;

n = inputdata-num;

if (c != ‘A’c != ‘a’c != ‘D’c != ‘d’c != ‘W’c != ‘w’c != ‘P’c != ‘p’c != ‘E’c != ‘e’)

{

cout “命令不正確，請重新輸入！” endl;

i =0 ;

}

else

i = 1;

// if(SearchInGarage(garage,n,maxsize)SearchInRoad(road,n))

// {

// i =0 ;

// cout”命令不正確，請重新輸入！”endl;

// }

}

switch (c)

{

case ‘A’:

case ‘a’:

GetCarNode(garage, road, inputdata, maxsize);//獲取車輛信息

break;

case ‘D’:

case ‘d’:

PopStack(garage, Temp, road, inputdata);//車出庫

break;

case ‘P’:

case ‘p’://查詢停車場的信息

InfoStack(garage);//車庫車輛信息

break;

case ‘W’:

case ‘w’://查詢侯車場的信息

InfoQueue(road);//便道車輛信息

break;

case ‘E’:

case ‘e’:

k =0 ;

break;

default:

break;

}

}

cout endl;

cin.clear();

}

bool SearchInGarage(CarStack garage, int n, int maxsize)//a表示要查找的車牌號,如果在停車場裏面，就返回true

{

bool tag = false;

for (int i =0 ; imaxsize || (i != garage.top); i++)

{

if (n == garage.stack[i]-num)

{

tag = true;

break;

}

}

return tag;

}

bool SearchInRoad(LinkQueue road, int n)//a表示要查找的車牌號,如果在通道裏面，就返回true

{

bool tag = false;

StackNode *p;

p = (StackNode *)malloc(sizeof(StackNode));

if (road.head != road.rear)//如果隊列非空

{

p = road.head;

while (p != road.rear)

{

++p;

if (p-num == n)

tag = true;

}//退出此while循環時p指向最後一個元素

}

free(p);

return tag;

}

學習C語言需要掌握哪些基本知識？

(這是別人回答我的問題，感覺很有幫助你可以了解了解)如何學好c語言 \x0d\x0a 教了多年《C程序設計》課程，大多學生覺的這門課程難學。其實，按照我們現在的教學大綱和教學要求，只要同學們掌握一些方法，克服心理上畏難、不輕言放棄，是完全可以學好的。 \x0d\x0a 《C程序設計》的內容很豐富，按照我們現在的教學大綱，教學的主要內容是基礎知識、四種結構的的程序設計、函數與數組的應用和一些簡單的算法。在學習時，同學們應該把主要精力放在這些部分，通過實踐（練習和上機調試等熟練掌握。當然，在初學C語言時，可能會遇到有些問題理解不透，或者表達方式與以往數學學習中不同（如運算符等），這就要求不氣餒，不明白的地方多問多想，鼓足勇氣進行學習，待學完後面的章節知識，前面的問題也就迎刃而解了，這一方面我感覺是我們同學最欠缺，大多學不好的就是因為一開始遇到困難就放棄，曾經和好多同學談他的問題，回答是聽不懂、不想聽、放棄這樣三個過程，我反問，這節課你聽過課嗎？回答又是沒有，根本就沒聽過課，怎麼說自己聽不懂呢？相應的根本就沒學習，又談何學的好？ \x0d\x0a 學習C語言始終要記住「曙光在前頭」和「千金難買回頭看」，「千金難買回頭看」是學習知識的重要方法，就是說，學習後面的知識，不要忘了回頭弄清遺留下的問題和加深理解前面的知識，這是我們學生最不易做到的，然而卻又是最重要的。比如：在C語言中最典型的是關於結構化程序設計構思，不管是那種教材，一開始就強調這種方法，這時也許你不能充分體會，但是學到函數時，再回頭來仔細體會，溫故知新，理解它就沒有那麼難了。學習C語言就是要經過幾個反覆，才能前後貫穿，積累應該掌握的C知識。 \x0d\x0a 那麼，我們如何學好《C程序設計》呢？ \x0d\x0a一．學好C語言的運算符和運算順序 \x0d\x0a 這是學好《C程序設計》的基礎，C語言的運算非常靈活，功能十分豐富，運算種類遠多於其它程序設計語言。在表達式方面較其它程序語言更為簡潔，如自加、自減、逗號運算和三目運算使表達式更為簡單，但初學者往往會覺的這種表達式難讀，關鍵原因就是對運算符和運算順序理解不透不全。當多種不同運算組成一個運算表達式，即一個運算式中出現多種運算符時，運算的優先順序和結合規則顯得十分重要。在學習中，只要我們對此合理進行分類，找出它們與我們在數學中所學到運算之間的不同點之後，記住這些運算也就不困難了，有些運算符在理解後更會牢記心中，將來用起來得心應手，而有些可暫時放棄不記，等用到時再記不遲。 \x0d\x0a 先要明確運算符按優先級不同分類，《C程序設計》運算符可分為15種優先級，從高到低，優先級為1 ~ 15，除第2、3級和第14級為從右至左結合外，其它都是從左至右結合，它決定同級運算符的運算順序。下面我們通過幾個例子來說明： \x0d\x0a（1） 5*8/4%10 這個表達式中出現3種運算符，是同級運算符，運算順序按從左至右結合，因此先計算5 *8=40，然後被4除，結果為10，最後是%（求餘數）運算，所以表達式的最終結果為10%10 = 0； \x0d\x0a（2）a = 3;b = 5;c =++ a* b ；d =a + +* b； \x0d\x0a 對於c=++a*b來說，按表中所列順序，+ +先執行，*後執行，所以+ + a執行後，a的值為4，由於+ +為前置運算，所以a的值4參與運算，C的值計算式為4*5=20而不是3*5=15了；而對於d=a++*b來說，由於a + +為後置運算，所以a值為4參與運算，使得d的值仍為20，而a參與運算後其值加1，值為5。 這個例子執行後，a的值為5，b的值為5，c的值為20，d的值也是20； \x0d\x0a（3）（a = 3，b = 5，b+ = a，c = b* 5） \x0d\x0a 例子中的「，」是逗號結合運算，上式稱為逗號表達式，自左向右結合，最後一個表達式的結果值就是逗號表達式的結果，所以上面的逗號表達式結果為40，a的值為3，b的值為8，c的值為40。 \x0d\x0a（4）a=5;b=6;c=ab?a:b; \x0d\x0a 例中的ab?a:b是一個三目運算，它的功能是先做關係運算ab部分，若結果為真，則取問號後a的值，否則取冒號後b的值，因此c的值應該為6，這個運算可以用來代替if?else?語句的簡單應用。 \x0d\x0a二．學好C語言的四種程序結構 \x0d\x0a（1）順序結構 \x0d\x0a 順序結構的程序設計是最簡單的，只要按照解決問題的順序寫出相應的語句就行，它的執行順序是自上而下，依次執行。 \x0d\x0a例如；a = 3，b = 5，現交換a，b的值，這個問題就好象交換兩個杯子水，這當然要用到第三個杯子，假如第三個杯子是c，那麼正確的程序為： c = a； a = b； b = c； 執行結果是a = 5，b = c = 3如果改變其順序，寫成：a = b； c = a； b = c； 則執行結果就變成a = b = c = 5，不能達到預期的目的，初學者最容易犯這種錯誤。 順序結構可以獨立使用構成一個簡單的完整程序，常見的輸入、計算，輸出三步曲的程序就是順序結構，例如計算圓的面積，其程序的語句順序就是輸入圓的半徑r，計算s = 3.14159*r*r,輸出圓的面積s。不過大多數情況下順序結構都是作為程序的一部分，與其它結構一起構成一個複雜的程序，例如分支結構中的複合語句、循環結構中的循環體等。 \x0d\x0a（2） 分支結構 \x0d\x0a 順序結構的程序雖然能解決計算、輸出等問題，但不能做判斷再選擇。對於要先做判斷再選擇的問題就要使用分支結構。分支結構的執行是依據一定的條件選擇執行路徑，而不是嚴格按照語句出現的物理順序。分支結構的程序設計方法的關鍵在於構造合適的分支條件和分析程序流程，根據不同的程序流程選擇適當的分支語句。分支結構適合於帶有邏輯或關係比較等條件判斷的計算，設計這類程序時往往都要先繪製其程序流程圖，然後根據程序流程寫出源程序，這樣做把程序設計分析與語言分開，使得問題簡單化，易於理解。程序流程圖是根據解題分析所繪製的程序執行流程圖。 \x0d\x0a學習分支結構不要被分支嵌套所迷惑，只要正確繪製出流程圖，弄清各分支所要執行的功能，嵌套結構也就不難了。嵌套只不過是分支中又包括分支語句而已，不是新知識，只要對雙分支的理解清楚，分支嵌套是不難的。下面我介紹幾種基本的分支結構。 \x0d\x0a①if(條件) \x0d\x0a{ \x0d\x0a分支體 \x0d\x0a} \x0d\x0a這種分支結構中的分支體可以是一條語句，此時「{ }」可以省略，也可以是多條語句即複合語句。它有兩條分支路徑可選，一是當條件為真，執行分支體，否則跳過分支體，這時分支體就不會執行。如：要計算x的絕對值，根據絕對值定義，我們知道，當x=0時，其絕對值不變，而x=0時,方程有兩個實根，否則（b^2-4ac=0) \x0d\x0a{x1=(-b+sqrt(d))/2a; \x0d\x0ax1=(-b-sqrt(d))/2a; \x0d\x0aprintf(「x1=%8.4f,x2=%8.4f\n」,x1,x2); \x0d\x0a} \x0d\x0aelse \x0d\x0a{r=-b/(2*a); \x0d\x0ai =sqrt(-d)/(2*a); \x0d\x0aprintf(「x1=%8.4f+%8.4fi\n」r, i); \x0d\x0aprintf(「x2=%8.4f-%8.4fi\n」r,i) \x0d\x0a} \x0d\x0a③嵌套分支語句：其語句格式為： \x0d\x0aif(條件1) {分支1}； \x0d\x0aelse if（條件2） {分支2} \x0d\x0aelse if（條件3） {分支3} \x0d\x0a?? \x0d\x0aelse if（條件n） {分支n} \x0d\x0aelse {分支n+1} \x0d\x0a嵌套分支語句雖可解決多個入口和出口的問題，但超過3重嵌套後，語句結構變得非常複雜，對於程序的閱讀和理解都極為不便，建議嵌套在3重以內，超過3重可以用下面的語句。 \x0d\x0a④switch開關語句：該語句也是多分支選擇語句，到底執行哪一塊，取決於開關設置，也就是表達式的值與常量表達式相匹配的那一路，它不同if?else 語句，它的所有分支都是並列的，程序執行時，由第一分支開始查找，如果相匹配，執行其後的塊，接着執行第2分支，第3分支??的塊，直到遇到break語句；如果不匹配，查找下一個分支是否匹配。這個語句在應用時要特別注意開關條件的合理設置以及break語句的合理應用。 \x0d\x0a（3）循環結構： \x0d\x0a 循環結構可以減少源程序重複書寫的工作量，用來描述重複執行某段算法的問題，這是程序設計中最能發揮計算機特長的程序結構，C語言中提供四種循環，即goto循環、while循環、do _while循環和for循環。四種循環可以用來處理同一問題，一般情況下它們可以互相代替換，但一般不提倡用goto循環，因為強制改變程序的順序經常會給程序的運行帶來不可預料的錯誤，在學習中我們主要學習while、do?while、for三種循環。常用的三種循環結構學習的重點在於弄清它們相同與不同之處，以便在不同場合下使用，這就要清楚三種循環的格式和執行順序，將每種循環的流程圖理解透徹後就會明白如何替換使用，如把while循環的例題，用for語句重新編寫一個程序，這樣能更好地理解它們的作用。特別要注意在循環體內應包含趨於結束的語句（即循環變量值的改變），否則就可能成了一個死循環，這是初學者的一個常見錯誤。 \x0d\x0a在學完這三個循環後，應明確它們的異同點：用while和do?while循環時，循環變量的初始化的操作應在循環體之前，而for循環一般在語句1中進行的；while 循環和for循環都是先判斷表達式，後執行循環體，而do?while循環是先執行循環體後判斷表達式，也就是說do?while的循環體最少被執行一次，而while 循環和for就可能一次都不執行。另外還要注意的是這三種循環都可以用break語句跳出循環，用continue語句結束本次循環，而goto語句與if構成的循環，是不能用break和 continue語句進行控制的。 \x0d\x0a 順序結構、分支結構和循環結構並不彼此孤立的，在循環中可以有分支、順序結構，分支中也可以有循環、順序結構，其實不管哪種結構，我們均可廣義的把它們看成一個語句。在實際編程過程中常將這三種結構相互結合以實現各種算法，設計出相應程序，但是要編程的問題較大，編寫出的程序就往往很長、結構重複多，造成可讀性差，難以理解，解決這個問題的方法是將C程序設計成模塊化結構。 \x0d\x0a(4)模塊化程序結構 \x0d\x0a C語言的模塊化程序結構用函數來實現，即將複雜的C程序分為若干模塊，每個模塊都編寫成一個C函數，然後通過主函數調用函數及函數調用函數來實現一大型問題的C程序編寫，因此常說：C程序=主函數+子函數。 因些，對函數的定義、調用、值的返回等中要尤其注重理解和應用，並通過上機調試加以鞏固。 \x0d\x0a三．掌握一些簡單的算法 \x0d\x0a 編程其實一大部分工作就是分析問題，找到解決問題的方法，再以相應的編程語言寫出代碼。這就要求掌握算法，根據我們的《C程序設計》教學大綱中，只要求我們掌握一些簡單的算法，在掌握這些基本算法後，要完成對問題的分析就容易了。如兩個數的交換、三個數的比較、選擇法排序和冒泡法排序，這就要求我們要清楚這些算法的內在含義，其中選擇法排序和冒泡法排序稍難，但只要明白排序的具體過程，對代碼的理解就不難了。如用選擇法對10個不同整數排序（從小到大），選擇法排序思路：設有10個元素a[1]~a[10],將a[1]與a[2]~a[10]比較，若a[1]比a[2]~a[10]都小，則不進行交換，即無任何操作；若a[2]~a[10] 中有一個比a[1]小，則將其中最大的一個（假設為a[i]）與a[1]交換，此時a[1]中存放了10個中最小的數。第二輪將a[2]與a[3]~a[10]比較，將剩下9個數中的最小者a[i]與a[2]交換，此時a[2] 中存放的10個數中第2小的數；依此類推，共進行9輪比較，a[1]到a[10]就已按從小到大的順序存放。即每一輪都找出剩下數中的最小一個，代碼如下： \x0d\x0afor(i=1;ia[j] \x0d\x0a{temp=a[i]; \x0d\x0aa[i]=a[j]; \x0d\x0aa[j]=temp; \x0d\x0a} \x0d\x0a結語：當我們把握好上述幾方面後，只要同學們能克服畏難、厭學、上課能專心聽講，做好練習與上機調試，其實C語言並不難學。

c語言程序設計課程用PPT講課屬於哪種教學模式

如果不是通過網絡上課的，就算多媒體教學模式。當然了，肯定不是板書模式（老師在黑板上書寫）；通過網絡上課是網絡教學模式