信息學(xué)奧賽培訓(xùn)教程(第一課)課件

信息學(xué)奧賽培訓(xùn)教程（第一課）關(guān)于“信息學(xué)奧賽培訓(xùn)”問(wèn)答怎樣使用TurboPascal來(lái)編寫程序什么是編程？什么是程序設(shè)計(jì)語(yǔ)言一個(gè)簡(jiǎn)單的PASCAL程序例子學(xué)習(xí)編程的好處2006/9/1集里中學(xué)：徐晨輝信息學(xué)奧賽培訓(xùn)教程（第一課）關(guān)于“信息學(xué)奧賽培訓(xùn)”問(wèn)答怎樣使1青少年學(xué)習(xí)編程的好處著名計(jì)算機(jī)科學(xué)家、圖靈獎(jiǎng)獲得者、斯坦福大學(xué)教授G.伏賽思說(shuō)：計(jì)算機(jī)科學(xué)是繼自然語(yǔ)言、數(shù)學(xué)之后，成為第三位對(duì)人的一生都有重大用途的“通用智力工具”。學(xué)習(xí)編程具有強(qiáng)烈的創(chuàng)造意識(shí)；同時(shí)又需要具有十分嚴(yán)謹(jǐn)?shù)倪壿嬐评?。因此程序設(shè)計(jì)是獲得創(chuàng)造性修養(yǎng)與獲得正確思維方法的極好的科目。是進(jìn)行智力開發(fā)，培養(yǎng)良好學(xué)習(xí)方法的學(xué)科

青少年學(xué)習(xí)編程的好處著名計(jì)算機(jī)科學(xué)家、圖靈獎(jiǎng)獲得者、斯坦福大2

由于計(jì)算機(jī)程序設(shè)計(jì)與數(shù)學(xué)是緊密相互聯(lián)系而相輔相成的。它對(duì)數(shù)學(xué)的學(xué)習(xí)有著極大的促進(jìn)作用。許多數(shù)學(xué)問(wèn)題必須要用計(jì)算機(jī)才能最終解決問(wèn)題，反之計(jì)算機(jī)的編程常常要借助數(shù)學(xué)的思想與方法才能出色完成任務(wù)由于計(jì)算機(jī)程序設(shè)計(jì)與數(shù)學(xué)是緊密相互聯(lián)系而相輔相3可以參加各種有關(guān)計(jì)算機(jī)的競(jìng)賽①可參加全國(guó)青少年信息學(xué)奧林匹克，由中國(guó)計(jì)算機(jī)學(xué)會(huì)發(fā)獎(jiǎng)，根據(jù)教育部相關(guān)文件，中小學(xué)生獲獎(jiǎng)后可被重點(diǎn)學(xué)校特招或優(yōu)錄，高中生比賽獲獎(jiǎng)可獲得大學(xué)自主招生資格。②中小學(xué)生創(chuàng)新實(shí)踐活動(dòng)大賽。③可參加全國(guó)計(jì)算機(jī)等級(jí)考試（由國(guó)家教育部發(fā)證）可以參加各種有關(guān)計(jì)算機(jī)的競(jìng)賽①可參加全國(guó)青少年信息學(xué)奧林匹4信息學(xué)奧賽培訓(xùn)教程(第一課)課件51、什么是信息學(xué)奧賽？答：初賽為筆試，每年10月舉辦一次，分高中組和初中組，競(jìng)賽所選的語(yǔ)言可以是PASCAL、C、C++，我們選用PASCAL語(yǔ)言。復(fù)賽為上機(jī)，一般為在三個(gè)小時(shí)內(nèi)編寫四個(gè)程序，全省統(tǒng)一地點(diǎn)進(jìn)行，復(fù)賽時(shí)間定在11月底.關(guān)于“信息學(xué)奧賽培訓(xùn)”問(wèn)答答：“信息學(xué)奧賽”的全稱是：全國(guó)青少年信息學(xué)（計(jì)算機(jī)）奧林匹克競(jìng)賽，是五大奧林匹克學(xué)科競(jìng)賽之一（其它四科為數(shù)學(xué)、物理、化學(xué)、生物）。2、信息學(xué)奧賽是什么性質(zhì)的比賽？答：信息學(xué)奧賽是經(jīng)中國(guó)科協(xié)、國(guó)家教委批準(zhǔn)，由中國(guó)計(jì)算機(jī)學(xué)會(huì)主辦的一項(xiàng)全國(guó)性青少年學(xué)科競(jìng)賽活動(dòng)。旨在給那些有才華的學(xué)生提供相互交流和學(xué)習(xí)的機(jī)會(huì)，提高他們創(chuàng)造性地運(yùn)用程序設(shè)計(jì)知識(shí)解決實(shí)際問(wèn)題的能力。通過(guò)競(jìng)賽和相關(guān)的活動(dòng)培養(yǎng)和選拔優(yōu)秀的學(xué)生。3、比賽方式是怎樣的？4、培訓(xùn)課程教什么？答：第一個(gè)學(xué)期打基礎(chǔ)，教授pascal語(yǔ)言；第二學(xué)期為提高部分，教授數(shù)據(jù)結(jié)構(gòu)和算法；暑假競(jìng)賽前沖刺輔導(dǎo)。1、什么是信息學(xué)奧賽？答：初賽為筆試，每年10月舉辦一次，分6引入1、電腦有什么作用？2、為什么電腦有這些作用？3、電腦強(qiáng)大在哪里？3、比起人腦，電腦更聰明嗎？引入1、電腦有什么作用？7交流人和計(jì)算機(jī)間通訊所用的語(yǔ)言——程序設(shè)計(jì)語(yǔ)言交簡(jiǎn)單的說(shuō)，編程就是為了借助于計(jì)算機(jī)來(lái)達(dá)到某一目的或解決某個(gè)問(wèn)題，而使用某種程序設(shè)計(jì)語(yǔ)言編寫程序代碼，并最終得到結(jié)果的過(guò)程。1、什么是編程？2、什么是程序設(shè)計(jì)語(yǔ)言第一課交流人和計(jì)算機(jī)間通訊所用的語(yǔ)言——程序設(shè)計(jì)語(yǔ)言交8迷宮問(wèn)題：設(shè)有一個(gè)n*n方格的迷宮，入口和出口分別在左上角和右下角，如圖所示，其走路規(guī)則是：在格子中，最多可以向8個(gè)方向前進(jìn)，格子中0表示可以走，1表示不通，當(dāng)迷宮給定后，找出一條從入口到出口的通路。

0001101010110110010010010011010101000110011111010011101111000000迷宮圖出口入口我們的目標(biāo)借助程序設(shè)計(jì)的知識(shí)載體，傳授基本問(wèn)題的求解過(guò)程和基本思路。建立算法意識(shí)，培養(yǎng)良好的思維習(xí)慣。從學(xué)科方法論上打基礎(chǔ)，培養(yǎng)計(jì)算思維能力和分析問(wèn)題解決問(wèn)題的能力。3、用計(jì)算機(jī)解決問(wèn)題實(shí)例第一課迷宮問(wèn)題：設(shè)有一個(gè)n*n方格的迷宮，入口和出口分別在左上角和9八皇后問(wèn)題，十九世紀(jì)著名的數(shù)學(xué)家高斯1850年提出：在8X8格的國(guó)際象棋上擺放八個(gè)皇后，使其不能互相攻擊，即任意兩個(gè)皇后都不能處于同一行、同一列或同一斜線上，問(wèn)有多少種擺法。八皇后問(wèn)題，十九世紀(jì)著名的數(shù)學(xué)家高斯1850年提出：在8X810

高斯認(rèn)為有76種方案。1854年在柏林的象棋雜志上不同的作者發(fā)表了40種不同的解，后來(lái)有人用計(jì)算機(jī)圖論的方法解出92種結(jié)果。高斯認(rèn)為有76種方案。1854年在柏林的象棋雜志上不同的作11Program

exam1;Vara,b,c:integer;BeginA:=10;b:=11;c:=a+b;Writeln(‘c=‘,c);End.4、一個(gè)簡(jiǎn)單的PASCAL程序例子程序首部；保留字（規(guī)則）保留字（規(guī)則），開始定義變量定義a,b,c為整型變量執(zhí)行部分開始把10賦予給變量a把11賦予給變量b把a(bǔ)+b的值賦予給變量c輸出C=21主程序體結(jié)束Programexam1;4、一個(gè)簡(jiǎn)單的PASCAL程序例12programex;

usesgraph;

vargm,gd,r:integer;

begin

gd:=0;

readln(r);

initgraph(gm,gd,'');

setcolor(green);

circle(320,240,r);

readln;

closegraph;

gramex;

usesgraph;

vargm13Programexam2;Varr:integer;c,s:real;Beginreadln(r);c:=3.14*2*r;s:=3.14*r*r;writeln(c,s);end.輸入半徑R的值Programexam2;Var14Programexam2;Varr:integer;c,s:real;Beginreadln(r);c:=3.14*2*r;s:=3.14*r*r;writeln(c,s);end.{程序首部}{說(shuō)明部分}{執(zhí)行部分}{程序體}第一課Programexam2;Var15program程序名；

uses

已知單元說(shuō)明；

label

標(biāo)號(hào)說(shuō)明；

const

常量說(shuō)明；type類型說(shuō)明；var

變量說(shuō)明；Function

函數(shù)說(shuō)明；

procedure

過(guò)程說(shuō)明；

begin

語(yǔ)句；語(yǔ)句；

……

語(yǔ)句;end.5、完整的Pascal程序結(jié)構(gòu)第一課program程序名；5、完整166、怎樣使用FreePascal來(lái)編寫程序？1）新建文件File——new2）保存文件F2*.pas3）打開文件F34）編譯程序：按F95）運(yùn)行程序：按CTRL+F96）查看結(jié)果：按ALT+F5檢查語(yǔ)法錯(cuò)誤，生成可執(zhí)行文件運(yùn)行生成的可執(zhí)行文件打開輸出窗口查看程序運(yùn)行結(jié)果9）安全退出FreePascal:ALT+X第一課6、怎樣使用FreePascal來(lái)編寫程序？1）新建文件17光標(biāo)移動(dòng)鍵的使用Backspace鍵:刪除光標(biāo)前一個(gè)字符Ctrl+N:在光標(biāo)前插入一行Ctrl+Y:刪除光標(biāo)所在行Home:光標(biāo)移到行首End:光標(biāo)移到行尾PageUp/PageDown:上下翻頁(yè)Insert:插入與改寫狀態(tài)切換7、FreePascal編輯環(huán)境其他常用編輯命令第一課7、FreePascal編輯環(huán)境其他常用編輯命令第一課188、練習(xí)：1.熟悉FreePascal編輯環(huán)境.2.記住常用快捷鍵的使用.3、新建文件，輸入下面的程序，練習(xí)編譯、運(yùn)行、查看結(jié)果：程序在運(yùn)行時(shí)，會(huì)輸出8行“********”。按回車后程序結(jié)束回到程序窗口。programex1;vari:integer;beginfori:=1to8dowriteln('':i,'********');readln;end.****************************************************************第一課8、練習(xí)：1.熟悉FreePascal編輯環(huán)境.3、新建文19模仿例題編程某梯形的上底、下底和高分別為8，12，9，求該梯形的面積計(jì)算某次考試語(yǔ)文(85)、數(shù)學(xué)(87)、英語(yǔ)(65)和計(jì)算機(jī)(89)等四科的總成績(jī)與平均成績(jī)加法計(jì)算器：編程由鍵盤輸入兩個(gè)整數(shù)a和b，計(jì)算出它們的和并輸出到屏幕上模仿例題編程某梯形的上底、下底和高分別為8，12，9，求該20programAreaOfTiXing(input,output);vara,b,h:integer;begina:=8;b:=12;h:=9;write((a+b)*h/2:6);gramAreaOfTiXing(input,out21programx(input,output);

var

a,b,c,d,e:longint;f:real;

begin

readln(a,b,c,d);

e:=a+b+c+d;

f:=e/4;writeln(e,f:3);

gramx(input,output);22vara,b:integer;beginreadln(a,b);writeln(a+b);end;vara,b:integer;beginread23信息學(xué)奧賽培訓(xùn)教程（第一課）關(guān)于“信息學(xué)奧賽培訓(xùn)”問(wèn)答怎樣使用TurboPascal來(lái)編寫程序什么是編程？什么是程序設(shè)計(jì)語(yǔ)言一個(gè)簡(jiǎn)單的PASCAL程序例子學(xué)習(xí)編程的好處2006/9/1集里中學(xué)：徐晨輝信息學(xué)奧賽培訓(xùn)教程（第一課）關(guān)于“信息學(xué)奧賽培訓(xùn)”問(wèn)答怎樣使24青少年學(xué)習(xí)編程的好處著名計(jì)算機(jī)科學(xué)家、圖靈獎(jiǎng)獲得者、斯坦福大學(xué)教授G.伏賽思說(shuō)：計(jì)算機(jī)科學(xué)是繼自然語(yǔ)言、數(shù)學(xué)之后，成為第三位對(duì)人的一生都有重大用途的“通用智力工具”。學(xué)習(xí)編程具有強(qiáng)烈的創(chuàng)造意識(shí)；同時(shí)又需要具有十分嚴(yán)謹(jǐn)?shù)倪壿嬐评?。因此程序設(shè)計(jì)是獲得創(chuàng)造性修養(yǎng)與獲得正確思維方法的極好的科目。是進(jìn)行智力開發(fā)，培養(yǎng)良好學(xué)習(xí)方法的學(xué)科

青少年學(xué)習(xí)編程的好處著名計(jì)算機(jī)科學(xué)家、圖靈獎(jiǎng)獲得者、斯坦福大25

由于計(jì)算機(jī)程序設(shè)計(jì)與數(shù)學(xué)是緊密相互聯(lián)系而相輔相成的。它對(duì)數(shù)學(xué)的學(xué)習(xí)有著極大的促進(jìn)作用。許多數(shù)學(xué)問(wèn)題必須要用計(jì)算機(jī)才能最終解決問(wèn)題，反之計(jì)算機(jī)的編程常常要借助數(shù)學(xué)的思想與方法才能出色完成任務(wù)由于計(jì)算機(jī)程序設(shè)計(jì)與數(shù)學(xué)是緊密相互聯(lián)系而相輔相26可以參加各種有關(guān)計(jì)算機(jī)的競(jìng)賽①可參加全國(guó)青少年信息學(xué)奧林匹克，由中國(guó)計(jì)算機(jī)學(xué)會(huì)發(fā)獎(jiǎng)，根據(jù)教育部相關(guān)文件，中小學(xué)生獲獎(jiǎng)后可被重點(diǎn)學(xué)校特招或優(yōu)錄，高中生比賽獲獎(jiǎng)可獲得大學(xué)自主招生資格。②中小學(xué)生創(chuàng)新實(shí)踐活動(dòng)大賽。③可參加全國(guó)計(jì)算機(jī)等級(jí)考試（由國(guó)家教育部發(fā)證）可以參加各種有關(guān)計(jì)算機(jī)的競(jìng)賽①可參加全國(guó)青少年信息學(xué)奧林匹27信息學(xué)奧賽培訓(xùn)教程(第一課)課件281、什么是信息學(xué)奧賽？答：初賽為筆試，每年10月舉辦一次，分高中組和初中組，競(jìng)賽所選的語(yǔ)言可以是PASCAL、C、C++，我們選用PASCAL語(yǔ)言。復(fù)賽為上機(jī)，一般為在三個(gè)小時(shí)內(nèi)編寫四個(gè)程序，全省統(tǒng)一地點(diǎn)進(jìn)行，復(fù)賽時(shí)間定在11月底.關(guān)于“信息學(xué)奧賽培訓(xùn)”問(wèn)答答：“信息學(xué)奧賽”的全稱是：全國(guó)青少年信息學(xué)（計(jì)算機(jī)）奧林匹克競(jìng)賽，是五大奧林匹克學(xué)科競(jìng)賽之一（其它四科為數(shù)學(xué)、物理、化學(xué)、生物）。2、信息學(xué)奧賽是什么性質(zhì)的比賽？答：信息學(xué)奧賽是經(jīng)中國(guó)科協(xié)、國(guó)家教委批準(zhǔn)，由中國(guó)計(jì)算機(jī)學(xué)會(huì)主辦的一項(xiàng)全國(guó)性青少年學(xué)科競(jìng)賽活動(dòng)。旨在給那些有才華的學(xué)生提供相互交流和學(xué)習(xí)的機(jī)會(huì)，提高他們創(chuàng)造性地運(yùn)用程序設(shè)計(jì)知識(shí)解決實(shí)際問(wèn)題的能力。通過(guò)競(jìng)賽和相關(guān)的活動(dòng)培養(yǎng)和選拔優(yōu)秀的學(xué)生。3、比賽方式是怎樣的？4、培訓(xùn)課程教什么？答：第一個(gè)學(xué)期打基礎(chǔ)，教授pascal語(yǔ)言；第二學(xué)期為提高部分，教授數(shù)據(jù)結(jié)構(gòu)和算法；暑假競(jìng)賽前沖刺輔導(dǎo)。1、什么是信息學(xué)奧賽？答：初賽為筆試，每年10月舉辦一次，分29引入1、電腦有什么作用？2、為什么電腦有這些作用？3、電腦強(qiáng)大在哪里？3、比起人腦，電腦更聰明嗎？引入1、電腦有什么作用？30交流人和計(jì)算機(jī)間通訊所用的語(yǔ)言——程序設(shè)計(jì)語(yǔ)言交簡(jiǎn)單的說(shuō)，編程就是為了借助于計(jì)算機(jī)來(lái)達(dá)到某一目的或解決某個(gè)問(wèn)題，而使用某種程序設(shè)計(jì)語(yǔ)言編寫程序代碼，并最終得到結(jié)果的過(guò)程。1、什么是編程？2、什么是程序設(shè)計(jì)語(yǔ)言第一課交流人和計(jì)算機(jī)間通訊所用的語(yǔ)言——程序設(shè)計(jì)語(yǔ)言交31迷宮問(wèn)題：設(shè)有一個(gè)n*n方格的迷宮，入口和出口分別在左上角和右下角，如圖所示，其走路規(guī)則是：在格子中，最多可以向8個(gè)方向前進(jìn)，格子中0表示可以走，1表示不通，當(dāng)迷宮給定后，找出一條從入口到出口的通路。

0001101010110110010010010011010101000110011111010011101111000000迷宮圖出口入口我們的目標(biāo)借助程序設(shè)計(jì)的知識(shí)載體，傳授基本問(wèn)題的求解過(guò)程和基本思路。建立算法意識(shí)，培養(yǎng)良好的思維習(xí)慣。從學(xué)科方法論上打基礎(chǔ)，培養(yǎng)計(jì)算思維能力和分析問(wèn)題解決問(wèn)題的能力。3、用計(jì)算機(jī)解決問(wèn)題實(shí)例第一課迷宮問(wèn)題：設(shè)有一個(gè)n*n方格的迷宮，入口和出口分別在左上角和32八皇后問(wèn)題，十九世紀(jì)著名的數(shù)學(xué)家高斯1850年提出：在8X8格的國(guó)際象棋上擺放八個(gè)皇后，使其不能互相攻擊，即任意兩個(gè)皇后都不能處于同一行、同一列或同一斜線上，問(wèn)有多少種擺法。八皇后問(wèn)題，十九世紀(jì)著名的數(shù)學(xué)家高斯1850年提出：在8X833

高斯認(rèn)為有76種方案。1854年在柏林的象棋雜志上不同的作者發(fā)表了40種不同的解，后來(lái)有人用計(jì)算機(jī)圖論的方法解出92種結(jié)果。高斯認(rèn)為有76種方案。1854年在柏林的象棋雜志上不同的作34Program

exam1;Vara,b,c:integer;BeginA:=10;b:=11;c:=a+b;Writeln(‘c=‘,c);End.4、一個(gè)簡(jiǎn)單的PASCAL程序例子程序首部；保留字（規(guī)則）保留字（規(guī)則），開始定義變量定義a,b,c為整型變量執(zhí)行部分開始把10賦予給變量a把11賦予給變量b把a(bǔ)+b的值賦予給變量c輸出C=21主程序體結(jié)束Programexam1;4、一個(gè)簡(jiǎn)單的PASCAL程序例35programex;

usesgraph;

vargm,gd,r:integer;

begin

gd:=0;

readln(r);

initgraph(gm,gd,'');

setcolor(green);

circle(320,240,r);

readln;

closegraph;

gramex;

usesgraph;

vargm36Programexam2;Varr:integer;c,s:real;Beginreadln(r);c:=3.14*2*r;s:=3.14*r*r;writeln(c,s);end.輸入半徑R的值Programexam2;Var37Programexam2;Varr:integer;c,s:real;Beginreadln(r);c:=3.14*2*r;s:=3.14*r*r;writeln(c,s);end.{程序首部}{說(shuō)明部分}{執(zhí)行部分}{程序體}第一課Programexam2;Var38program程序名；

uses

已知單元說(shuō)明；

label

標(biāo)號(hào)說(shuō)明；

const

常量說(shuō)明；type類型說(shuō)明；var

變量說(shuō)明；Function

函數(shù)說(shuō)明；

procedure

過(guò)程說(shuō)明；

begin

語(yǔ)句；語(yǔ)句；

……

語(yǔ)句;end.5、完整的Pascal程序結(jié)構(gòu)第一課program程序名；5、完整396、怎樣使用FreePascal來(lái)編寫程序？1）新建文件File——new2）保存文件F2*.pas3）打開文件F34）編譯程序：按F95）運(yùn)行程序：按CTRL+F96）查看結(jié)果：按ALT+F5檢查語(yǔ)法錯(cuò)誤，生成可執(zhí)行文件運(yùn)行生成的可執(zhí)行文件打開輸出窗口查看程序運(yùn)行結(jié)果9）安全退出FreePascal:ALT+X第一課6、怎樣使用FreePascal來(lái)編寫程序？1）新建文件40光標(biāo)移動(dòng)鍵的使用Backspace鍵:刪除光標(biāo)前一個(gè)字符Ctrl+N:在光標(biāo)前插入一行Ctrl+Y:刪除光標(biāo)所在行Home:光標(biāo)移到行首End:光標(biāo)移到行尾PageUp/PageDown:上下翻頁(yè)Insert:插入與改寫狀態(tài)切換7、FreePascal編輯環(huán)境其他常用編輯命令第一課7、FreePascal編輯環(huán)境其他常用編輯命令第一課418、練習(xí)：1.熟悉FreePascal編輯