




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、Pascal語(yǔ)言程序設(shè)計(jì)浦江中學(xué)樓顯潭信息學(xué)奧賽的內(nèi)容:程序=計(jì)算機(jī)語(yǔ)言+數(shù)據(jù)結(jié)構(gòu)+算法Free Pascal考察的能力:信息學(xué)奧林匹克競(jìng)賽屬于智力與應(yīng)用計(jì)算機(jī)解題能力的比賽,題目有相當(dāng)?shù)碾y度,解好這類題目,需要具備很強(qiáng)的綜合能力1、觀察和分析問題的能力;2、將實(shí)際問題轉(zhuǎn)化為數(shù)學(xué)模型的能力;3、靈活地運(yùn)用各種算法的能力;4、熟練編寫程序并將其調(diào)試通過的能力;5、根據(jù)題目的要求,自己設(shè)計(jì)測(cè)試數(shù)據(jù),檢查自己的解法是否正確、 是否完備的能力能夠參加信息學(xué)競(jìng)賽的選手應(yīng)該具有很強(qiáng)的自學(xué)能力,需要學(xué)習(xí)有 關(guān)組合數(shù)學(xué)、圖論、基本算法、數(shù)據(jù)結(jié)構(gòu)、人工智能搜索算法及數(shù)學(xué)建模等知識(shí),還要學(xué)會(huì)高級(jí)語(yǔ)言和編程技巧,要
2、具備很強(qiáng)的上機(jī)操作能 力選手應(yīng)具備的條件:前提:綜合成績(jī)突出1、扎實(shí)的數(shù)學(xué)基礎(chǔ)。2、很強(qiáng)的自學(xué)能力。3、與同學(xué)之間的密切友好的合作與交流。4、持之以恒,堅(jiān)持不懈的學(xué)習(xí)。5、耐得住枯燥與寂寞。6、不能以參加競(jìng)賽為理由而耽誤了其他課程的學(xué)習(xí)。7、堅(jiān)決玩游戲、上網(wǎng)聊天。問題舉例:【引例1】:換錢問題要將一張100元的大鈔票,換成等值的10元、5元、2元、1元一張的小鈔票,每次換成40張小鈔票,每種至少1張。如,有一種換法:10元:5元:2元:1元:1 張5 張31 張3 張問:一共有多少種換法。【引例2】:求最小的n已知:s=1+1/2+1/3+1/n求:使s的值大于10時(shí)最小的n?!疽?】:安排
3、座位n個(gè)客人圍著一個(gè)桌子吃飯,每一個(gè)人都至少認(rèn)識(shí)其他的2個(gè)客人。請(qǐng)?jiān)O(shè)計(jì)程序求得n個(gè)人的一 種坐法,使得每個(gè)人都認(rèn)識(shí)他左右的客人。21435模型轉(zhuǎn)化:構(gòu)造一個(gè)圖:人看成頂點(diǎn), 認(rèn)識(shí)關(guān)系看成一條邊。目標(biāo):找一個(gè)環(huán),包含所有的點(diǎn)。哈密頓回路Pascal語(yǔ)言基礎(chǔ)(一) 程序的上機(jī)調(diào)試和運(yùn)行 程序的基本結(jié)構(gòu) 語(yǔ)言基礎(chǔ)程序的上機(jī)調(diào)試和運(yùn)行例 : 已知:s=1+1/2+1/3+1/n求:使s的值大于10時(shí)最小的n。vars n:real; integer;begins:=0;n:=0;while s=10 do beginn:=n+1;s:=s+1/n; end;writeln(n); end.上機(jī)調(diào)試運(yùn)行
4、步驟:1、運(yùn)行:Free Pascal2、filenew:新建文件3、compilemake :編譯,找錯(cuò)誤。4、run run:運(yùn)行5、debugoutput(Alt+F5):察看結(jié)果 程序的基本結(jié)構(gòu)示例:Pascal程序的基本結(jié)構(gòu)program程序名;可以省略var變量說明;說明部分 begin語(yǔ)句1;語(yǔ)句2;語(yǔ)句部分語(yǔ)句n; end.vars:real;n:integer; begins:=0;n:=0;while s=10 do beginn:=n+1;s:=s+1/n; end;writeln(n); end. 語(yǔ)言基礎(chǔ)一一、變量的定義說明二、Pascal數(shù)據(jù)類型(整型、實(shí)型)三、基
5、本語(yǔ)句(賦值語(yǔ)句、輸入語(yǔ)句read、輸出語(yǔ)句write) 四、算術(shù)運(yùn)算符和算術(shù)表達(dá)式五、標(biāo)準(zhǔn)函數(shù)(數(shù)值型函數(shù))一、變量的定義說明:在程序中用到的所有變量必須事先定義。格式:Var:;:;說明:(1) 同一類型的變量可以放在一起,也可分開寫,不同類型的不能放在一起。(2) 變量名:可以是一個(gè)字母,也可以是多個(gè)字母和數(shù)字的組合,但字母開頭。(3) 不能重復(fù)定義變量。如:輸入3個(gè)整數(shù),求這3個(gè)數(shù)的平均值。Vara,b,c:integer; aver:real;二、Pascal數(shù)據(jù)類型試以下3組數(shù)據(jù):輸入整數(shù)a和b,輸出a+b的值。20000300001000020000Vara,b,c:intege
6、r;Beginreadln(a); readln(b); c:=a+b; writeln(c):End.120200整型、實(shí)型、(字符型和布爾型)1、整型類 型 Byte Word Shortint Integer Longint Longword Int64數(shù)值范圍0 . 2550.65535-128 . 127-32768.32767;-2147483648 . 21474836470.4294967295-9223372036854775808 .92233720368547758070 . 18446744073709551615占字節(jié)數(shù)12124488QWord2、實(shí)數(shù)類型范圍有效位
7、數(shù)占用字節(jié)Real Single Double Extended Comp2.9e-39.1.7e381.5E-45 . 3.4E385.0E-324 . 1.7E3081.9E-4951 . 1.1E4932-2E64+1 . 2E63-111.127-815-1619-2019-20648108(裝配十進(jìn)制型)例:輸入:兩個(gè)整數(shù)a、b(=3000),輸出它們的乘積c,商d。實(shí)數(shù)的定點(diǎn)型格式輸出:實(shí)數(shù)表達(dá)式:域?qū)挘盒?shù)位數(shù)T=63.123write(t); write(t:6:2); write(t:6:5);6.312300000000E+0163.1263.12300如果要求小數(shù)點(diǎn)后精確
8、2位小數(shù). Writeln(x:0:2);Var?beginread(a,b); c:=a*b; d:=a/b;writeln(c);writeln(d);Writeln(d:0:2);End.a,b:integer; C:longint;d:real;三、基本語(yǔ)句1、賦值語(yǔ)句(1)賦值語(yǔ)句的格式變量名:=表達(dá)式;其中“:=”稱為賦值號(hào)。( 2)執(zhí)行過程計(jì)算機(jī)先計(jì)算賦值號(hào)右邊表達(dá)式的值,然后將表達(dá)式的值 賦給變量名代表的變量。如:A:=(9*8)-(2-1);A:=A+1;、輸入語(yǔ)句read和readln功能:從鍵盤讀入數(shù)據(jù)項(xiàng),并把它存到變量中去,使該數(shù) 據(jù)能在以后的計(jì)算中使用。輸入語(yǔ)句的一般
9、形式為:read(v1,v2,vn); readln(v1,v2,vn);從鍵盤逐次讀入數(shù)據(jù),分別賦給變量v1,v2,vn。一行輸入多個(gè)整型或?qū)嵭妥兞恐禃r(shí),要求數(shù)據(jù)之間用空格 分隔,readln語(yǔ)句要求輸入數(shù)據(jù)后必須回車,使得后繼操作從下一行的頭上開始。read語(yǔ)句與readln語(yǔ)句區(qū)別是:1) read語(yǔ)句是一個(gè)接一個(gè)地讀數(shù)據(jù),在執(zhí)行完本Read 語(yǔ)句( 讀完本語(yǔ)句中變量所需的數(shù)據(jù))后,下一個(gè)讀語(yǔ)句接著從該數(shù)據(jù)輸入行中繼續(xù)讀數(shù)據(jù),也就是說,不換行。如:Read(a,b);Read(c,d);Read(e);如果輸入數(shù)據(jù)行如下:123456則a,b,c,d,e的值分別為1,2,3,4,5,如果
10、后面無讀語(yǔ)句則數(shù)據(jù)6是多余的,這是允許的。Vara,b,c,d,e,f,g:integer;beRgeiandln則不同,在讀完本Readln語(yǔ)句中變量所r需ea的d數(shù)(a據(jù),b后,c, )該;數(shù)據(jù)行中剩余的數(shù)據(jù)多余無用,或r者ea說d,ln在(d讀,e完);本Readln語(yǔ)句中變量所需數(shù)據(jù)后,一r定ea要d讀ln到; 一個(gè)回車,否則多余的數(shù)據(jù)無用。設(shè)r有ea下d列l(wèi)n語(yǔ)(f句,g:);wrrietaedln(a(,ab,c),;b, ,c, ,d, ,e, ,f, ,g);readln(d,e);endr.eadln;readln(f,g);其中,所有變量均為整型。設(shè)輸入的數(shù)據(jù)如下:1234
11、567891011 12 132)readln語(yǔ)句與read語(yǔ)句的第二個(gè)區(qū)別是:read 后一定要有參數(shù)表,readln可以不帶參數(shù)表,即可以沒有任何輸入項(xiàng), 只是等待讀入一個(gè)換行符(回車)。經(jīng)常用于暫停程序的運(yùn)行,直到輸入一個(gè)回車輸出語(yǔ)句write和writeln 功能:把程序計(jì)算的結(jié)果,按適當(dāng)?shù)男问捷敵龅狡聊弧?)write語(yǔ)句格式Write(表達(dá)式1,表達(dá)式2,); 如:write(x,5,a+b);write(My name is Liping); 2)writeln語(yǔ)句格式:Writeln(表達(dá)式1,表達(dá)式2,);或writeln;Write語(yǔ)句與writeln語(yǔ)句格式上都相似,但它
12、們?cè)诠δ?上有所不同,兩個(gè)語(yǔ)句的區(qū)別在于:write語(yǔ)句將其后括號(hào)中的表達(dá)式一個(gè)接一個(gè)輸出后, 沒有換行。而writeln語(yǔ)句則在輸出各個(gè)表達(dá)式的值后換行。 例如以下兩個(gè)程序段的輸出分別為:write(1,2,3,4); write(5,6);輸出為:123456writeln(1,2,3,4); write(5,6);輸出為:123456實(shí)數(shù)的輸出格式實(shí)數(shù)(real)以浮點(diǎn)型格式輸出。例如805.67對(duì)應(yīng)的浮點(diǎn) 數(shù)為8.056700000000E+02。這種實(shí)數(shù)表達(dá)方式很不方便。我們可以通過下述形式強(qiáng)迫實(shí)數(shù)以定點(diǎn)型格式輸出:實(shí)數(shù)表達(dá)式:域?qū)挘盒?shù)位數(shù)例如,t的值設(shè)為63.123。下面三條輸出
13、語(yǔ)句分別有它們右邊所示的輸出格式:write(t); write(t:6:2); write(t:6:5); write(t:0:0);6.312300000000E+0163.1263.1230063例:輸入兩個(gè)整數(shù)a,b,交換他們的值,并輸出.如:輸入:30輸出:343430vara,b,t:integer; beginread(a,b); t:=a;a:=b;b:=t; writeln(a=,a,b=,b)end.四、算術(shù)運(yùn)算符和算術(shù)表達(dá)式1.算術(shù)運(yùn)算符運(yùn)算符+-*/運(yùn)算加減乘除運(yùn)算對(duì)象整型、實(shí)型整型、實(shí)型整型、實(shí)型整型、實(shí)型結(jié)果類型只要有一個(gè)運(yùn)算對(duì)象是實(shí)型,結(jié)果就是實(shí)型,如果全部的運(yùn)算
14、對(duì)象都是整型并且運(yùn)算不是除法,則結(jié)果為整型若運(yùn)算是除法,則結(jié)果是實(shí)型。div mod整除取余整型整型整型整型2、表達(dá)式是通過運(yùn)算符把常量、變量、函數(shù)調(diào)用結(jié)合起來組成的。3+x1+b上機(jī)練習(xí)題目:輸入一個(gè)3位的正整數(shù),輸出他們的各位數(shù)字之和與乘積。如:輸入:436輸出:1372varn,a,b,c,x,y:integer; beginreadln(n); a:=n div 100;b:=(n div 10) mod 10;c:=n mod 10; x:=a+b+c; y:=a*b*c; writeln(x); writeln(y);end.五、標(biāo)準(zhǔn)函數(shù)a + b+ a-b 算術(shù)函數(shù)函數(shù)標(biāo)識(shí)符abs(x) sqrt(x) int(x)x類型整型、實(shí)型整型、實(shí)型整型、實(shí)型整型、實(shí)型整型、實(shí)型意義絕對(duì)值平方根取整數(shù)部分指數(shù)自然對(duì)數(shù)結(jié)果類型同自變量實(shí)型實(shí)型實(shí)型實(shí)型exp(x)ln(x):ex:logexe=2.718.abs(-4)=4abs(-7.49)=7.49int(3.71)=3.0sqrt(4)=2正確的書寫表達(dá)式:1
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 民警打分具體管理辦法
- 供水公司主業(yè)管理辦法
- 法蘭西國(guó)族認(rèn)同研究:從“國(guó)族傳奇”看歷史演變
- 民國(guó)茶葉消費(fèi)量與產(chǎn)量動(dòng)態(tài)關(guān)系研究
- 內(nèi)部濕度差異對(duì)硬化水泥漿體特性的影響研究
- 公共物品維護(hù)管理辦法
- 變頻器效率優(yōu)化-洞察及研究
- 鞭毛狀微生物阪崎腸桿菌的乳粉檢測(cè)技術(shù)研究
- AI大模型在金融領(lǐng)域反欺詐中的應(yīng)用研究與優(yōu)化策略
- 安全生產(chǎn)事故應(yīng)急預(yù)案范本2020年
- 2024年遼寧省高校畢業(yè)生“三支一扶”計(jì)劃考試真題
- 北京市大興區(qū)2025年初中學(xué)業(yè)水平考試地理真題(含答案)
- 第三代社??ㄅ嘤?xùn)
- 辦公室應(yīng)聘題庫(kù)及答案
- 2025年河北中考地理真題含答案
- 鐵礦尾礦清運(yùn)方案(3篇)
- 國(guó)開機(jī)考答案 管理學(xué)基礎(chǔ)2025-06-27
- 國(guó)家開放大學(xué)《思想道德與法治》社會(huì)實(shí)踐報(bào)告范文一
- 【9語(yǔ)安徽中考卷】2025年安徽省中考招生考試真題語(yǔ)文試卷(真題+答案)
- 2025年空氣過濾器行業(yè)分析報(bào)告
- 同等學(xué)力人員申請(qǐng)碩士學(xué)位電子科學(xué)與技術(shù)學(xué)科綜合水平全國(guó)統(tǒng)一考試大綱(第二版)
評(píng)論
0/150
提交評(píng)論