信息學奧賽：基礎(chǔ)課件《夢想啟航-編程改變思維》

1、夢 想 啟 航信息學奧賽：基礎(chǔ)課件有夢就有花開的地方編程改變思維為什么要學習編程？比爾蓋茨說：“學習編程可以鍛煉你的思維，幫助你更好地思考，創(chuàng)建一種我認為在各領(lǐng)域都非常好用的思維方式。”麻省理工學院的切爾雷斯尼克說：“當你學會編程，你會開始思考世界上的一切過程?！本幊谈淖兯季S為什么要學習編程？2015年，美國政府投入40億美元推動全美孩子學習編程，他們?yōu)槭裁慈绱酥匾暰幊蹋课磥淼氖澜缫欢ㄊ侵悄芑?、自動化的世界，與大數(shù)據(jù)、人工智能等技術(shù)相關(guān)，而這一切的基礎(chǔ)是程序。編程改變思維為什么要學習編程？學會編程：1就能在計算機無處不在的世界里，更高效的使用計算機；2學會編程就能更好地讀懂世界、適應世界、創(chuàng)造

2、未來世界。編程改變思維為什么要學習編程？做為中小學生，小小年紀我們就學習編程，究竟是為了什么呢？難道為了我們將來能成為程序員？不是的，而是為了在學習中，開發(fā)智力、培養(yǎng)創(chuàng)造力，學會運用計算思維解決問題，學會編程就擁有了一筆巨大的財富。編程改變思維為什么要學習編程？正因為編程如此重要，中國計算機學會從1984年起，每年都舉行“青少年信息學奧林匹克賽事，包括全國青少年信息學奧林匹克聯(lián)賽（NOIP）和競賽（NOI）等”，希望通過比賽促進學校、社會開展程序教學。信息學奧賽介紹一 、信息學奧林匹克競賽介紹面向全國中學生的一種競賽活動旨在激發(fā)中學生在計算機科學方面的興趣培養(yǎng)他們的邏輯思維能力給那些有才華的學

3、生提供相互交流和學習的機會通過競賽和相關(guān)的活動培養(yǎng)和選拔優(yōu)秀的計算機后備人才。 信息學奧賽介紹二、信息學奧林匹克競賽賽事1.NOIP（全國信息學奧林匹克聯(lián)賽）National Olympiad in Informatics in Provinces 2.NOI （全國信息學奧林匹克競賽） National Olympiad in Informatics3.IOI （國際信息學奧林匹克競賽）International Olympiad in Informatics信息學奧賽介紹三、NOIP 聯(lián)賽初賽：10月中旬（周六/周日下午2:30-4:30）筆試（100分）資格賽，地市獨立組織（全國統(tǒng)一命題

4、，統(tǒng)一時間）復賽：11月份中旬（第二周,提高組周六周日上午3.5個小時，普及組周六下午3個小時）上機編程兩試：每試3個題目，300分，共600分。提交源程序，黑盒子測試法。夢想啟航引例：60秒彩色閃屏倒計時 夢想啟航1.讓計算機代替你跟我們打個招呼“wawawawawawawawawawa”。 夢想啟航 夢想啟航2.讓自己的“wawawawawawawawawawa”帶有色彩。 夢想啟航system(color F5);“F”在前面，代表背景色，是白色的；“5”在后面，代表文字顏色，是紫色的。 設(shè)置背景色和文字顏色的方法是： 在color后面加上兩個一位數(shù)字，第一個數(shù)字表示背景色，第二個數(shù)字表

5、示文字顏色。如果在color后面只加了一個一位數(shù)字，則表示只設(shè)置文字顏色，背景色仍然使用默認的顏色。0=黑色1=藍色2=綠色3=湖藍色4=紅色5=紫色6=黃色7=白色8=灰色9=淡藍色A=淡綠色B=淡淺綠色C=淡紅色D=淡紫色E=淡黃色F=亮白色。 夢想啟航練習1：輸出自已多彩的英文名字，沒有的則輸出中文名字全拼。 夢想啟航3.動手試一試：讓計算機打印這個小隊旗圖案（白底紅字）。AI*I*I*I*I*IIII 夢想啟航4.倒計時3秒。分析：先出現(xiàn)3，等待1秒，出現(xiàn)3的地方出現(xiàn)2，等待1秒，最后出現(xiàn)0，等待1秒。 夢想啟航練習2.動手試一試 * A * * BC * * DEF * * GHIJ

6、 * KLMNO圖一 圖二 圖一代碼：圖二代碼： 夢想啟航如何讓計算機對我們隨意給的兩個數(shù)進行加減乘除等各種運算呢？因為我們隨意給的兩個數(shù)是不定的，是變化的。這需要計算機提供不同數(shù)據(jù)類型的“小房子”來存放這些變化的數(shù)，這些“小房子”我們給它個名字，叫“變量”。 夢想啟航5.求兩個整數(shù)的加法。問題分析：說明三個整數(shù)變量a,b,c，分別放被加數(shù)、加數(shù)、和。給被加數(shù)a和加數(shù)b賦值。根據(jù)輸入的兩個操作數(shù)算出和c。輸出和c。代碼一：用賦值語句賦值代碼二：用cin語句輸入賦值代碼二：用cin語句輸入賦值（加提示） 夢想啟航6.求兩個整數(shù)和兩個浮點數(shù)的除法。分析：用a、b變量存儲兩個int 類型，c放整數(shù)商

7、,用d、e變量存儲兩個float類型（也可以是doule類型，要看題目要求而定），f 存放浮點數(shù)的商。代碼如下： 夢想啟航同樣都是5除以2，為什么整數(shù)的商為2？浮點數(shù)的商為2.5呢？這是因為整數(shù)的除法只取整除的商，而浮點數(shù)則不是。整數(shù)還有一個取余數(shù)的運算符：%。5%2=1，結(jié)果為余數(shù)。 夢想啟航7.打印字符a后面的字母。分析：字符a后面的字符是b，等于a+1。代碼如下：各個數(shù)據(jù)類型 夢想啟航 夢想啟航7.整型數(shù)據(jù)類型存儲空間大小分析：分別定義int，double類型的變量各一個，并依次輸出它們的存儲空間大小(單位：字節(jié))。代碼如下：各種語句的格式 夢想啟航1.定義變量變量的類型 變量的名稱 ,

8、 變量的名稱, ;例如:int a,b;2.輸入語句（也叫輸入流）cinCin變量1變量2變量n;其中“”是預定義的插入運算符，作用在“cin”上，實現(xiàn)鍵盤輸入。例如：輸入雙精度浮點數(shù)a,b寫為cinab;各種語句的格式 夢想啟航3.輸出語句（也叫輸出流）coutcout表達式1表達式2表達式n；其中“”是預定義的插入運算符，作用在“cout”上，實現(xiàn)屏幕輸出，輸出結(jié)果依次為各個表達式的值。例如：輸出一個表達式的值：cout3+4/2-4。各種語句的格式 夢想啟航4.賦值語句=；賦值語句的功能是：首先計算表達式的值，再賦給賦值號左邊的變量。對任意一個變量必須先賦值，然后才能引用，否則未賦值的變

9、量將以一個隨機值參與運算。例如：float pi=3.14，char ch1=x。 夢想啟航8.交換兩個整數(shù)的值。分析：這道題類似于生活中醬油和醋的故事。話說一瓶醋，一瓶醬油，想在醬油和醋不混合的情況下，交換。拿一空瓶，先把醋倒空瓶里，再把醬油倒醋瓶里，然后把醋倒到醬油瓶里。C+輸入輸出流語句代碼如下：C輸入輸出語句代碼如下： 夢想啟航練習3：交換兩個整數(shù)的值。（用數(shù)學方法完成交換）C+輸入輸出流語句代碼如下：C輸入輸出語句代碼如下：（學生自己寫）C+賦值運算符 夢想啟航簡 寫含 義簡 寫含 義a+=ba=a+ba&=ba=a&ba-=ba=a-ba|=ba=a|ba*=ba=a*ba=ba=

10、aba/=ba=a/ba=ba=a=ba=aba+,+aa=a+1a-,-aa=a-1 夢想啟航9.求出一個三位數(shù)每個位上的數(shù)字值。（全面認識一下C+語言程序的組成）分析：根據(jù)整數(shù)的“/”整除運算和“%”取除運算把百位、十位和個位上的數(shù)字取出來。 夢想啟航#include /*以符號“#”開頭的行稱為編譯預處理行，也叫頭文件，所用的cin、cout、endl都在頭文件里。*/using namespace std; /為變量名開辟內(nèi)存空間int main() /主程序 /程序開始 int n,a,b,c; /變量說明 cinn; /從鍵盤輸入一個三位數(shù)n a=n/100; /求出百位上的數(shù)字，

11、賦值給a b=n/10%10; /求出十位上的數(shù)字賦值給b c=n%10; /求出個位上的數(shù)字賦值給c couta b cendl; /依次輸出百位、十位、個位上的數(shù)字a、b、c return 0; /結(jié)束 /程序結(jié)束“/”是內(nèi)容在同一行的注釋符號；“/*/”是內(nèi)容不在同一行的注釋符號。 夢想啟航10.轉(zhuǎn)換字符的大小寫，把大寫轉(zhuǎn)換成小寫，把小寫轉(zhuǎn)換成大寫。分析:輸入入大寫。轉(zhuǎn)換為小寫，輸入小寫，轉(zhuǎn)換為大寫。C+輸入輸出流語句代碼如下：C輸入輸出語句代碼如下： 夢想啟航無論是整數(shù)、浮點數(shù)、字符，還是布爾類型，在計算機內(nèi)部都要以數(shù)值的形式存儲的。所有字符采用ASCII編碼，ASCII編碼共有128

12、個字符。如字符A的序號是65，字符a的序號是97, 字符0的序號的48。在程序中，通常用一對單引號將單個字符括起來表示一個字符常量。如：a，A，0等。ASCII編碼 夢想啟航ASCII編碼序號字符序號字符序號字符序號字符序號字符序號字符32空格4806480P96112p33!49165A81Q97a113q34”50266B82R98b114r35#51367C83S99c115s36$52468D84T100d116t37%53569E85U101e117u38&54670F86V102f118v3955771G87W103g119w40(56872H88X104h120 x41)5797

13、3I89Y105i121y42*58：74J90Z106j122z43+59;75K91107k12344,6078N94110n12647/63?79O95_111o127deL 夢想啟航轉(zhuǎn)義字符表示形式。 轉(zhuǎn)義字符有三種用法：表示控制字符、表示特殊字符、表示所有字符。常用的轉(zhuǎn)義字符如右表所示。轉(zhuǎn)義字符轉(zhuǎn)義字符含義n換行t水平制表b退格r回車（不換行）0空字符單引號”雙引號一個反斜杠字符ddd13位八進制數(shù)所代表的字符xhh12位十六進制數(shù)所代表的字符 夢想啟航 C語言的scanf語句和printf語句，并不認識讀入的、輸出的是什么類型的數(shù)值，所以需要在“”中用“%”+數(shù)值類型來表達，比如整

14、型用“%d”，超長整型用“%lld”，單精度浮點數(shù)用“%f”,多精度浮點數(shù)用“l(fā)f”，字符型用“%c”,字符串用“%s”。c語言的scanf語句和printf語句 夢想啟航scanf語句和printf語句的區(qū)別：1.scanf語句是讀入語句，printf語句是輸出語句。2、讀入比輸出在a前面多一個“&”符號。“&”符號是變量在計算機內(nèi)部的地址。因為在讀入數(shù)據(jù)的時候，計算機需要把讀入的值存放在變量中，需要知道指定的變量的地址，才能把值成功地放進變量中，但是在輸出的時候，值已經(jīng)在變量中了，就可以直接輸出到屏幕上。3、printf可以輸出字符串常量，例如：printf(“Hello world! ”

15、)，但scanf則不能輸入。scanf語句和printf語句 夢想啟航11.求長方形的周長和面積分析：設(shè)長方形的長和寬分別為a和b，利用求周長c=2*（a+b）和面積s=a*b，求出長方形的周長和面積。C+輸入輸出流語句代碼如下：C輸入輸出語句代碼如下：練習4：求正方形的周長和面積 夢想啟航12.求圓的周長和面積分析：設(shè)圓的周長為c，面積為s，半徑為r,則周長c=2*r，面積s=*r*r，因為希臘字母不能出現(xiàn)在程序中，且為常量，我們用常量在程序中說明。C+輸入輸出流語句代碼如上圖C輸入輸出語句代碼如下： 夢想啟航在這里主要介紹利用C+標準庫提供的操作符函數(shù)控制輸出寬度、填充字符和精度的方法。需

16、要注意的是在使用這些操作符函數(shù)時需要包含頭文件iomanip，即將文件iomanip中的內(nèi)容寫入到程序當中。 輸出流cout的格式化輸出 夢想啟航在這里主要介紹利用C+標準庫提供的操作符函數(shù)控制輸出寬度、填充字符和精度的方法。需要注意的是在使用這些操作符函數(shù)時需要包含頭文件iomanip，即將文件iomanip中的內(nèi)容寫入到程序當中。 輸出流cout的格式化輸出 夢想啟航設(shè)置輸出寬度的函數(shù)：setw(寬度值) 我們可根據(jù)輸出格式的要求使用此函數(shù)在輸出語句中自動定義每個輸出項的寬度。 如果域?qū)挶刃枰膶挾刃≡趺崔k？例如我輸出上面程序的n，它的域?qū)挒?，但我設(shè)為2；不用怕，C+自動設(shè)為最小的實際寬

17、度，即n需要的3位。 若不使用setw(int)設(shè)定，則各項默認寬度為0，所以是按實際需要位數(shù)顯示的。 對于浮點型數(shù)據(jù)，若設(shè)定寬度超過其實際寬度，是通過在其小數(shù)最后位之后被“0”來達到設(shè)定寬度的。 輸出流cout的格式化輸出 夢想啟航設(shè)置輸出填充字符的函數(shù)：setfill(填充字符)此函數(shù)常與setw()函數(shù)聯(lián)合使用，達到向不滿設(shè)置輸出寬度的空間填入指定字符的目的，不設(shè)置則填充空格。例：數(shù)據(jù)按寬度輸出，前面空格以其它字符填充。如：coutsetw(6)setfill($)27；則輸出為：$27。$需加單引號，則輸出總長度為6個，若長度不夠，則在前面填充$。又如：coutsetfill()set

18、w(5)255endl;則輸出為：255 輸出流cout的格式化輸出 夢想啟航設(shè)置輸出精度的函數(shù)：setprecision(有效位數(shù))此函數(shù)用來指明顯示浮點型數(shù)據(jù)的有效位數(shù)，可用的最后一位的值四舍五入。 例如：#include #include using namespace std;int main()float a=10.0/3,b=2.0/3;couta bendl;coutsetprecision(2)a b0，說明多計算了腳數(shù)，凡是雞都多計算了兩只腳，用它除以2就能得到雞的只數(shù)，算法為： j=(4*h - f)/2 /先用腳數(shù)差值除以2算出雞的只數(shù) t=h - j /再用總頭數(shù)減雞數(shù)算出免的只數(shù) 夢想啟航 夢想啟航練習6：歌手大獎賽上6名評委給一位參賽者打分，6個人打分的平均分為9.6分；如果去掉一個最高分，這名參賽者的平均分為9.4分；如果去掉一個最低分，這名參賽者的平均分為9.8分；如果去掉一個最高分和一個最低分，這名參賽者的平均是多少？參考程序：#include Using namespace std;int main() float high,low, sall, shigh, slow,ans; sall=6*9.6; /求6名評委的總分 shigh=5*9.4; /求去掉最高分后的總分 slow=5*9.8; /求去掉最低分后的總分 high= sall