計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ).ppt

計(jì)算機(jī)程序設(shè)計(jì)基礎(chǔ) (C語言版),石家莊經(jīng)濟(jì)學(xué)院信息工程學(xué)院,馬立肖,QQ：632118221,郵件地址：m_,生活里的程序,程序里的生活,認(rèn)識(shí)程序生活中的程序,“程序”來自生活,指完成某項(xiàng)事務(wù)的一套既定活動(dòng)方式或活動(dòng)過程的描述.,程序1:一個(gè)學(xué)生早上起床后到上課前的行為描述,起床：get up 刷牙:clean teeth 洗臉:wash face 吃飯:have the breakfast 早自習(xí):study early by oneself,直線形程序,由一系列更簡單的活動(dòng)(步驟)組成,程序2:到圖書館借教學(xué)參考書,1.進(jìn)入圖書館 2.查書目 3.填寫索書單 4.交圖書館工作人員取書 5.如果該書已經(jīng)借出,可以有兩種選擇 5.1 回到第2步(重新查書目,選其他書) 5.2 放棄借書不，離開圖書館 6 (工作人員找到要借的書) 辦理借書手續(xù) 7 離開圖書館,非直線程序,包括判斷和重復(fù)循環(huán)動(dòng)作,生活中每做一件事情都是在設(shè)計(jì)一個(gè)”程序”,也就是用我們的語言,把做事情的過程描述出來.,現(xiàn)實(shí)生活中,用英語或漢語作為描述程序的語言,描述的程序是為了給人看,要人做的. 程序語言：為了與計(jì)算機(jī)交流,指揮計(jì)算機(jī)工作,需要一種意義清晰、使用方便的描述方式。例如語言 根據(jù)我們生活經(jīng)驗(yàn):我們的學(xué)習(xí)內(nèi)容是用C語言把做事情的過程描述出來.,18000個(gè)電子管 占地170平方米 重達(dá)30噸 耗電150千瓦 保存80個(gè)字節(jié) 5000次加/秒 價(jià)值40萬美元,計(jì)算機(jī)與程序-認(rèn)識(shí)計(jì)算機(jī),第一臺(tái)電子計(jì)算機(jī)（ENIAC）,計(jì)算機(jī)與程序-認(rèn)識(shí)計(jì)算機(jī),ENIAC誕生在一間巨大的房間里；后來的計(jì)算機(jī)逐漸走出玻璃房，進(jìn)入辦公室，占據(jù)了我們的桌面；然后，又紛紛走入家庭；今后，電腦將無所不在。ENIAC開啟的事業(yè)遠(yuǎn)遠(yuǎn)沒有抵達(dá)終點(diǎn)。 許多數(shù)學(xué)家、物理學(xué)家、天文學(xué)家、統(tǒng)計(jì)工作者甚至心理學(xué)家，都懷著熱情和決心，紛紛改行轉(zhuǎn)到研制高速計(jì)算機(jī)的行列中來。,計(jì)算機(jī)與程序-認(rèn)識(shí)計(jì)算機(jī),語言編譯器 如:C語言編譯器 TC Microsoft Visual C+ 6.0,學(xué)生管理系統(tǒng), 俄羅斯方塊 數(shù)值計(jì)算,清晨六點(diǎn)十分，伴隨著手機(jī)優(yōu)美的鬧鈴聲，我新的一天又開始了。收拾完畢，走進(jìn)了餐廳。餐廳里人很多，我買了兩個(gè)面包做我的早餐。隨著我的餐卡在打卡機(jī)上輕輕掠過，二塊錢便被劃走了?；氐浇淌依铮吹胶芏嗤瑢W(xué)圍在講臺(tái)的電腦前，想把老師存放在里面的昨天的考試試卷的答案找出來，但后來發(fā)現(xiàn)文件已經(jīng)被老師加上了密碼。,認(rèn)識(shí)程序生活中的程序,計(jì)算機(jī)程序離我們的生活遙遠(yuǎn)嗎？,你能在這個(gè)生活片段中，找出幾處計(jì)算機(jī)程序?yàn)槲覀兩罘?wù)的痕跡來呢？,我的早晨,假如你是一家大型公司的負(fù)責(zé)人，每天都會(huì)用電腦處理大量的商業(yè)文件，并通過郵件與客戶交流。但某一天，你聽聞網(wǎng)絡(luò)中存在著很多計(jì)算機(jī)信息被竊取的事件，你很擔(dān)心自己保存在計(jì)算機(jī)里的重要文件和在網(wǎng)絡(luò)中你與客戶交流的電子郵件中的信息也被竊取，給你造成重大的損失。,認(rèn)識(shí)程序生活中的程序,計(jì)算機(jī)程序離我們的生活遙遠(yuǎn)嗎？,你會(huì)利用什么方法保護(hù)自己的信息不被別人所竊取呢？,假如你是主人,每人新建一個(gè)文本文件，寫一句對(duì)同桌的心里話，然后加密。完成后同桌互換座位，利用解密程序?qū)⒓舆^密的文本文件解密。,認(rèn)識(shí)程序生活中的程序,計(jì)算機(jī)程序離我們的生活遙遠(yuǎn)嗎？,說出你的心里話,密文：E HKRA UKQ 加密：密文字符=（原文字符-4）%26,某大型停車場對(duì)于進(jìn)入的車輛有如下規(guī)定： 進(jìn)入的車輛必須為客運(yùn)車輛，貨車謝絕入內(nèi) 。 若該車的乘員數(shù)量小于等于4人，則收費(fèi)五元。 若該車的乘員數(shù)量大于4人，則收費(fèi)八元。 請根據(jù)該停車場的規(guī)定，判斷進(jìn)入的車輛應(yīng)該收費(fèi)多少？,認(rèn)識(shí)程序生活中的程序,計(jì)算機(jī)程序離我們的生活遙遠(yuǎn)嗎？,現(xiàn)實(shí)問題模擬: 停車場的看門人,雞兔同籠問題。若干雞和兔子同時(shí)放在一個(gè)籠子中，已知雞頭和兔頭的總數(shù)為heads，全部雞兔腳的總數(shù)為feet。 編寫程序，求雞和兔各有多少只？,認(rèn)識(shí)程序生活中的程序,小小計(jì)算？,數(shù)學(xué)問題雞兔同籠問題,認(rèn)識(shí)程序生活中的程序,神奇的計(jì)算機(jī)程序,利用技術(shù)手段使生活更美好， 你準(zhǔn)備好了嗎？,我們的美好生活，的確源于科學(xué)的發(fā)展、技術(shù)手段的進(jìn)一步發(fā)展和我們自身知識(shí)的豐富。那么，利用計(jì)算機(jī)程序讓我們未來的生活更加美好，你準(zhǔn)備好了嗎？ 你對(duì)計(jì)算機(jī)程序能讓你的未來生活更美好有信心嗎？,什么叫程序？,所謂程序，實(shí)際上就是用計(jì)算機(jī)語言描述的解決某一個(gè)問題的步驟，是遵循一定語法規(guī)則的指令序列（代碼）。人們借助計(jì)算機(jī)語言，告訴計(jì)算機(jī)要處理什么（即要處理哪些數(shù)據(jù)）以及如何處理（即按什么步驟來處理），這就是程序設(shè)計(jì)。將編寫好的程序在計(jì)算機(jī)上運(yùn)行，便可使計(jì)算機(jī)按人們的要求解決特定的問題。,0110 0000000 0000001,機(jī)器語言,匯編語言,高級(jí)語言,ADD R0，R1；,a=a+b;,程序的實(shí)現(xiàn)計(jì)算機(jī)語言,程序設(shè)計(jì)語言:C語言,C語言的原型ALGOL 60語言。（也稱為A語言） 1963年，劍橋大學(xué)將ALGOL 60語言發(fā)展成為CPL(Combined Programming Language)語言。 B語言：C語言的很多特性是由B語言發(fā)展而來的 1967年，劍橋大學(xué)的Matin Richards 對(duì)CPL語言進(jìn)行了簡化，于是產(chǎn)生了BCPL語言。 1970年，美國貝爾實(shí)驗(yàn)室的Ken Thompson將BCPL進(jìn)行了修改，并為它起了一個(gè)有趣的名字“B語言”。意思是將CPL語言煮干，提煉出它的精華。并且他用B語言寫了第一個(gè)UNIX操作系統(tǒng)。 C語言： 而在1973年，B語言也給人“煮”了一下，美國貝爾實(shí)驗(yàn)室的D.M.RITCHIE在B語言的基礎(chǔ)上最終設(shè)計(jì)出了一種新的語言，他取了BCPL的第二個(gè)字母作為這種語言的名字，這就是C語言。,程序設(shè)計(jì)語言:C語言,到了1973年，C語言已經(jīng)可以用來編寫Unix操作系統(tǒng)的內(nèi)核。這是第一次用C語言來編寫操作系統(tǒng)的內(nèi)核。丹尼斯里奇（Dennis M.Ritchie 和Brian Kernighan在1978年出版了C程序設(shè)計(jì)語言（The C Programming Language，經(jīng)常簡稱為“白皮書”或“K&R”）。 1980年以后，貝爾實(shí)驗(yàn)室使得C變得更為廣泛的流行，使得C一度成為了操作系統(tǒng)和應(yīng)用程序編程的首選。甚至到今天，它仍被廣泛用于編寫操作系統(tǒng)以及作為廣泛的計(jì)算機(jī)教育的語言。1980年代晚期，布賈尼斯特勞斯特盧普和貝爾實(shí)驗(yàn)室為C語言添加了面向?qū)ο蟮奶匦?，這種語言成為了C+。C+現(xiàn)在廣泛應(yīng)用的在Microsoft Windows下運(yùn)行的商業(yè)應(yīng)用程序的編制，然而C仍然是UNIX世界的熱門編程語言。,C語言,C語言是一種計(jì)算機(jī)程序設(shè)計(jì)語言。它既具有高級(jí)語言的特點(diǎn)，又具有匯編語言的特點(diǎn)。它可以作為系統(tǒng)設(shè)計(jì)語言，編寫工作系統(tǒng)應(yīng)用程序，也可以作為應(yīng)用程序設(shè)計(jì)語言，編寫不依賴計(jì)算機(jī)硬件的應(yīng)用程序。因此，它的應(yīng)用范圍廣泛。 C語言具有繪圖能力強(qiáng)，可移植性，并具備很強(qiáng)的數(shù)據(jù)處理能力，因此適于編寫系統(tǒng)軟件，三維，二維圖形和動(dòng)畫它是數(shù)值計(jì)算的高級(jí)語言。,簡單的C程序介紹,#include void main ( ) printf (“Hello World.n“); ,函數(shù)體,/*主函數(shù)名*/,本程序的作用是輸出以下一行信息: Hello World.,每一個(gè)C程序都有且只有一個(gè) main 函數(shù)。,實(shí)現(xiàn)程序,#include void main() int feet,head,j,t; feet=48; head=18; t=feet-2*head; j=head-t; printf(“雞有%d只，兔有%d只“,j,t); ,實(shí)現(xiàn)程序,/*主函數(shù)名*/,#include Void main ( ) /*求兩數(shù)之和*/ int a，b，s; /*這是定義變量*/ a=123; b=456; /* 以下為C語句 */ s=a+b; printf (“s= %dn“， s); ,注釋部分,實(shí)現(xiàn)程序,運(yùn)行結(jié)果：s= 579,#include /包含的頭文件 void main() int r=3; float s; s=3*3.14; printf(“圓的面積為：%f“,s); ,注釋部分,實(shí)現(xiàn)程序,運(yùn)行結(jié)果：s= 9.420000,/*聲明部分，定義變量*/,/*計(jì)算表達(dá)式*/,寫程序需要具備的基本知識(shí) 數(shù)學(xué)思維分析題意 實(shí)現(xiàn)步驟文字,公式描述 C語言程序結(jié)構(gòu)及規(guī)則 #include 包含的頭文件 Main() 主函數(shù) 數(shù)據(jù)類型 定義常量、變量 計(jì)算表達(dá)式及語句,#include /包含的頭文件 void main() int r=3; float s; s=3*3.14; printf(“圓的面積為：%f“,s); ,在程序里的生活中遨游,welcome,課程內(nèi)容：,第2章 第3章 3.1-3.3,第3章 3.4 ；后續(xù)各章中有涉及,第4章,第7章 7.2,第7章 7.1,第4章 4.3,第6章,第5章,授課目的：,能夠熟練的使用C語言編輯環(huán)境編寫調(diào)試程序； 能夠熟練編寫簡單的小程序，學(xué)會(huì)分析開發(fā)較大型的程序，能夠運(yùn)用所學(xué)知識(shí)解決實(shí)際問題。 為后續(xù)課程打下堅(jiān)實(shí)的基礎(chǔ)！,課程學(xué)習(xí)方法,認(rèn)真聽課，反復(fù)閱讀； 大膽質(zhì)疑，小心求證； 聯(lián)想與對(duì)比是一種好的學(xué)習(xí)方法； 閱讀與分析源程序代碼；,讀書破萬卷，下筆如有神。-杜甫（唐）,非常之觀，常在于險(xiǎn)遠(yuǎn)。-王安石,課程學(xué)習(xí)方法： （兩點(diǎn)重要要求）,關(guān)于習(xí)題。（獨(dú)立自主） 不看書，不復(fù)習(xí)，埋頭作題?。ǎ?貪多求快，不求慎解！ （） 習(xí)題做錯(cuò)了不改正，不吸取教訓(xùn)！ （）,學(xué)數(shù)學(xué)如果不做習(xí)題就等于入寶山而空返。-華羅庚,重視實(shí)驗(yàn) 通過實(shí)驗(yàn)理解課堂