奧賽題型精解.初中信息學(xué)

內(nèi)容概要

經(jīng)中國科協(xié)、教育部批準(zhǔn)，由中國計(jì)算機(jī)學(xué)會(huì)主辦的全國青少年信息學(xué)計(jì)算機(jī)奧林匹克競(jìng)賽（簡(jiǎn)稱NOD及其分區(qū)聯(lián)賽（簡(jiǎn)稱NOIP），是一項(xiàng)全國性的青少年學(xué)科競(jìng)賽活動(dòng)，是計(jì)算機(jī)知識(shí)在青少年中普及的產(chǎn)物。我國的青少年計(jì)算機(jī)普及教育起步于20世紀(jì)80年代初的青少年課外科技活動(dòng)。隨著科學(xué)技術(shù)的發(fā)展，計(jì)算機(jī)技術(shù)已成為繼自然語言和數(shù)學(xué)語言之后人類必須掌握的第三種通用智力工具。計(jì)算機(jī)技術(shù)與基礎(chǔ)教育的結(jié)合，已成為我國教育面向現(xiàn)代化、面向世界、面向未來的一大趨勢(shì)。鄧小平同志以老一輩革命家的遠(yuǎn)見卓識(shí)，高度贊揚(yáng)了在青少年中開展計(jì)算機(jī)普及活動(dòng)的做法，發(fā)出了“計(jì)算機(jī)的普及要從娃娃做起”的偉大號(hào)召。從此，有成千上萬的青少年加入到學(xué)習(xí)計(jì)算機(jī)、使用計(jì)算機(jī)的行列中來，使我國的計(jì)算機(jī)普及教育掀起了一個(gè)高潮?！　≡卩囆∑酵景l(fā)出號(hào)召以后，由中國科協(xié)和教育部聯(lián)合委托中國計(jì)算機(jī)學(xué)會(huì)興辦了首屆全國青少年計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽活動(dòng)。這個(gè)新的活動(dòng)形式一出現(xiàn)，就受到了黨和政府的關(guān)懷和支持。王震同志在頒獎(jiǎng)大會(huì)上發(fā)言，代表黨中央肯定了“教育部和中國科協(xié)又為青少年辦了一件很有意義、很有遠(yuǎn)見的好事”。黨和政府的支持、老一輩革命家的關(guān)心更加激勵(lì)了廣大青少年投身于NOI活動(dòng)之中，使這項(xiàng)活動(dòng)從一開始就有了相當(dāng)?shù)牡匚缓陀绊?，成為我國青少年?jì)算機(jī)普及教育活動(dòng)中最有代表性的形式?！　?000年于北京舉辦的第12屆國際信息學(xué)奧林匹克競(jìng)賽（IOI），江澤民主席致了賀信。賀信中說：“在人類即將進(jìn)入新世紀(jì)之際以信息科技和生命科技為核心的科技進(jìn)步與創(chuàng)新正在深刻地改變著人類的生產(chǎn)和生活方式，推動(dòng)著世界文明的發(fā)展。青年是人類的未來，也是世界科技發(fā)展的未來。國際信息學(xué)奧林匹克競(jìng)賽活動(dòng)，對(duì)年青一代了解和掌握現(xiàn)代科學(xué)技術(shù)，養(yǎng)成創(chuàng)新精神具有重要作用”。作為與國際奧林匹克學(xué)科競(jìng)賽接軌的全國信息學(xué)奧林匹克競(jìng)賽，舉辦NOI活動(dòng)的宗旨就是在青少年中普及計(jì)算機(jī)科學(xué)，通過組織信息學(xué)奧林匹克競(jìng)賽使學(xué)生開闊眼界、擴(kuò)大知識(shí)面；了解計(jì)算機(jī)在現(xiàn)代化社會(huì)中的戰(zhàn)略地位培養(yǎng)并促其能力得以發(fā)展；通過競(jìng)賽發(fā)現(xiàn)人才，對(duì)有才華的青少年起到激勵(lì)作用。同時(shí)NOI的舉辦其內(nèi)容的變化與發(fā)展給學(xué)校相應(yīng)課程增加了動(dòng)力并啟發(fā)新的思路對(duì)各地計(jì)算機(jī)普及教育的興盛及教育內(nèi)容的豐富和發(fā)展也一直起著良性的導(dǎo)向和指導(dǎo)作用。

書籍目錄

第一部分 語言篇　第一章 Pascal語言基礎(chǔ)　　第一節(jié) FreePascal概述　　第二節(jié) FreePascal的基本概念　第二章 Pascal語言三種結(jié)構(gòu)　　第一節(jié) 順序結(jié)構(gòu)的程序設(shè)計(jì)　　第二節(jié) 分支結(jié)構(gòu)的程序設(shè)計(jì)　　第三節(jié) 循環(huán)結(jié)構(gòu)　第三章 數(shù)組和字符串　　第一節(jié) 一維數(shù)組　　第二節(jié) 二維數(shù)組　　第三節(jié) 字符串　第四章 子程序　　第一節(jié) 函數(shù)　　第二節(jié) 過程　　第三節(jié) 變量和參數(shù)　　第四節(jié) 數(shù)值形參和變量形參　　第五節(jié) 過程和函數(shù)的嵌套　　第六節(jié) 子程序（模塊化）結(jié)構(gòu)的程序設(shè)計(jì)　第五章 其他構(gòu)造類型　　第一節(jié) 枚舉類型　　第二節(jié) 子界類型　　第三節(jié) 集合類型　　第四節(jié) 記錄類型　　第五節(jié) 文件類型　第六章 指針類型　　第一節(jié) 指針類型　　第二節(jié) 單向鏈表第二部分 數(shù)據(jù)結(jié)構(gòu)篇　第一章 ?！〉诙?隊(duì)列　第三章 樹　　第一節(jié) 樹　　第二節(jié) 最優(yōu)二叉樹　第四章 圖第三部分 算法篇　第一章 算法概述　　第一節(jié) 算法概述　　第二節(jié) 算法評(píng)價(jià)與優(yōu)化　第二章 排序與查找　第三章 搜索算法　　第一節(jié) 窮舉法　　第二節(jié) 回溯　　第三節(jié) 深度優(yōu)先搜索和寬度優(yōu)先搜索　第四章 常用算法　　第一節(jié) 高精度計(jì)算　　第二節(jié) 模擬策略　　第三節(jié) 遞歸　　第四節(jié) 遞推　　第五節(jié) 分治　　第六節(jié) 貪心策略　　第七節(jié) 動(dòng)態(tài)規(guī)劃初步第四部分 補(bǔ)充材料　第一章 計(jì)算機(jī)的基本常識(shí)　第二章 計(jì)算機(jī)工作原理及系統(tǒng)組成　第三章 信息的表示與處理　第四章 計(jì)算機(jī)網(wǎng)絡(luò)　第五章 軟件與操作系統(tǒng)　第六章 計(jì)算機(jī)的網(wǎng)絡(luò)安全參考答案

章節(jié)摘錄

　　第一部分 語言篇　　第一章 Pascal語言基礎(chǔ)　　第一節(jié) Free Pascal概述　　知識(shí)概要　　信息學(xué)奧林匹克競(jìng)賽是一項(xiàng)益智性的競(jìng)賽活動(dòng)，核心是考查選手的智力和使用計(jì)算機(jī)解題的能力。選手首先應(yīng)針對(duì)競(jìng)賽中題目的要求構(gòu)建數(shù)學(xué)模型，進(jìn)而構(gòu)造出計(jì)算機(jī)可以接受的算法，之后要寫出高級(jí)語言程序，上機(jī)調(diào)試通過。程序設(shè)計(jì)是信息學(xué)奧林匹克競(jìng)賽的基本功，在青少年朋友參與競(jìng)賽活動(dòng)的第一步必須掌握一門高級(jí)語言及其程序設(shè)計(jì)方法。　　Pascal語言也是一種算法語言，它是瑞士蘇黎世聯(lián)邦工業(yè)大學(xué)的N．沃思（Niklaus Wirth）教授于1968年設(shè)計(jì)完成的。Pascal語言的主要版本有Free Pascal和Turbo Pascal，F(xiàn)ree Pascal是DOS下的一種16位編程工具，在Turbo Pascal推出時(shí)，由于它擁有編譯速度極快的編譯器和功能強(qiáng)大而又簡(jiǎn)便易用的集成開發(fā)環(huán)境（DE），在當(dāng)時(shí)的程序員中廣為流行。現(xiàn)在，隨著Turbo Pascal逐漸被淘汰，全國信息學(xué)奧林匹克競(jìng)賽決賽（NOI）和國際信息學(xué)奧林匹克競(jìng)賽（IOI）已經(jīng)指定Free Pascal為比賽使用的Pascal編程工具。Free Pascal是由一個(gè)國際組織開發(fā)的32位Pascal編程工具，屬于共享軟件，可用于各種操作系統(tǒng)。由于它擁有32位的編譯器，而且一直在更新發(fā)展中，因此它的功能比Turbo Pascal更加強(qiáng)大，擁有許多現(xiàn)代程序設(shè)計(jì)的特征。　　由于Pascal語言能夠精確地表達(dá)程序設(shè)計(jì)的基本概念，結(jié)構(gòu)性好，表達(dá)能力強(qiáng)，因此成為許多學(xué)校程序設(shè)計(jì)課程的教學(xué)語言，以及計(jì)算機(jī)會(huì)考和奧林匹克信息學(xué)競(jìng)賽的規(guī)定語言。本章節(jié)將詳盡地介紹Pascal的語法規(guī)則和Free Pascal的集成環(huán)境，所有示例均采用Pascal語言或類Pascal語言編寫?！　　?/pre>








圖書封面






評(píng)論、評(píng)分、閱讀與下載



還沒讀過(67)
勉強(qiáng)可看(490)
一般般(837)
內(nèi)容豐富(3471)
強(qiáng)力推薦(284)


 


    奧賽題型精解.初中信息學(xué) PDF格式下載