全國(guó)青少年信息學(xué)競(jìng)賽培訓(xùn)教材

前言

本書(shū)以Pascal語(yǔ)言為載體，重點(diǎn)介紹分析問(wèn)題、算法設(shè)計(jì)和編寫(xiě)程序的方法和技巧。計(jì)算機(jī)語(yǔ)言初學(xué)者經(jīng)常出現(xiàn)沒(méi)有深入分析問(wèn)題就直接編寫(xiě)程序的現(xiàn)象，導(dǎo)致出現(xiàn)自己無(wú)法解決的錯(cuò)誤，從而影響學(xué)習(xí)的積極性。本書(shū)采用與其他同類(lèi)Pascal語(yǔ)言教材不同的書(shū)寫(xiě)手法，把問(wèn)題分析和算法設(shè)計(jì)擺在第一位置，僅把計(jì)算機(jī)語(yǔ)言當(dāng)成描述和實(shí)現(xiàn)算法的工具。本書(shū)每章由三大部分組成：（1）問(wèn)題導(dǎo)引與分析。試圖通過(guò)這一部分先引發(fā)學(xué)生思考，用已有的知識(shí)提出解決問(wèn)題的方案，在實(shí)施方案過(guò)程中，發(fā)現(xiàn)問(wèn)題，進(jìn)而帶著問(wèn)題學(xué)習(xí)第二部分的語(yǔ)言知識(shí)內(nèi)容。（2）Pascal語(yǔ)言知識(shí)。為每章需要學(xué)習(xí)的Pascal語(yǔ)言語(yǔ)句結(jié)構(gòu)，通過(guò)應(yīng)用例子和解決問(wèn)題導(dǎo)引的例子，讓學(xué)生掌握語(yǔ)句的靈活運(yùn)用。（3）程序設(shè)計(jì)實(shí)例。為章節(jié)知識(shí)和算法相結(jié)合部分，通過(guò)有一定難度的問(wèn)題實(shí)例，讓學(xué)生綜合應(yīng)用本章的知識(shí)，通過(guò)問(wèn)題分析、算法描述和程序設(shè)計(jì)三個(gè)步驟提升學(xué)生的綜合思維能力。本書(shū)除了完整地介紹Pascal語(yǔ)言程序設(shè)計(jì)外，還穿插經(jīng)典基礎(chǔ)算法的分析和介紹，以螺旋上升方式呈現(xiàn)語(yǔ)言知識(shí)和算法設(shè)計(jì)有機(jī)結(jié)合，盡量通過(guò)經(jīng)典基礎(chǔ)算法實(shí)例展開(kāi)討論，讓學(xué)生學(xué)會(huì)從不同的角度、用不同的方法分析和解決問(wèn)題，培養(yǎng)學(xué)生的思維能力。如：第6章數(shù)組，當(dāng)學(xué)生學(xué)完數(shù)組之后，從程序設(shè)計(jì)角度可以解決很多的問(wèn)題了，因此，在第6章中加入了大量的經(jīng)典基礎(chǔ)算法，讓學(xué)生利用現(xiàn)有的語(yǔ)言知識(shí)，從問(wèn)題分析、算法設(shè)計(jì)到程序?qū)崿F(xiàn)做一個(gè)提升，使學(xué)生的學(xué)習(xí)注意力能夠集中在如何提高分析問(wèn)題和解決問(wèn)題的能力上。當(dāng)思維能力提升了，接下去再繼續(xù)學(xué)習(xí)語(yǔ)言知識(shí)就比較容易了。本書(shū)注意讓學(xué)生在程序設(shè)計(jì)的學(xué)習(xí)過(guò)程中，培養(yǎng)算法的效率意識(shí)，逐漸提高有效的算法設(shè)計(jì)能力。

內(nèi)容概要

本書(shū)結(jié)合中學(xué)信息學(xué)奧賽，貫穿問(wèn)題導(dǎo)引、分析和程序設(shè)計(jì)過(guò)程，讓學(xué)習(xí)者學(xué)會(huì)分析問(wèn)題、設(shè)計(jì)算法、并使用Pascal語(yǔ)言工具描述和實(shí)現(xiàn)算法。本書(shū)附帶光盤(pán)提供例題測(cè)試數(shù)據(jù)和練習(xí)中非編程題答案。

書(shū)籍目錄

第1章  計(jì)算機(jī)和計(jì)算機(jī)語(yǔ)言  1.1  計(jì)算機(jī)工作原理    1.1.1  計(jì)算機(jī)基本組成    1.1.2  計(jì)算機(jī)工作原理    1.1.3  計(jì)算機(jī)軟件  1.2  計(jì)算機(jī)語(yǔ)言    1.2.1  計(jì)算機(jī)語(yǔ)言的發(fā)展進(jìn)程    1.2.2  程序設(shè)計(jì)進(jìn)程    1.2.3  Pascal語(yǔ)言概述  1.3  算法和算法描述    1.3.1  程序設(shè)計(jì)的基本方法    1.3.2  算法    1.3.3  算法的描述  1.4  練習(xí)題第2章  順序結(jié)構(gòu)程序設(shè)計(jì)第3章  選擇結(jié)構(gòu)程序設(shè)計(jì)第4章  循環(huán)結(jié)構(gòu)程序設(shè)計(jì)第5章  文件第6章  數(shù)組第7章  函數(shù)與過(guò)程第8章  字符串第9章  記錄、集合、枚舉及子界類(lèi)型第10章  指針類(lèi)型第11章  綜合程序設(shè)計(jì)參考文獻(xiàn)

章節(jié)摘錄

插圖：2.匯編語(yǔ)言為了克服機(jī)器語(yǔ)言的缺點(diǎn)，人們對(duì)機(jī)器語(yǔ)言進(jìn)行了改進(jìn)，用一些MOVAL，0容易記憶和辨別的有意義的符號(hào)代替機(jī)器指令。用這樣一些符號(hào)代ADDAL替機(jī)器指令所產(chǎn)生的語(yǔ)言就稱(chēng)為匯編語(yǔ)言，也稱(chēng)為符號(hào)語(yǔ)言。用匯編圖1.3匯編語(yǔ)言語(yǔ)言來(lái)實(shí)現(xiàn)9+8運(yùn)算的有關(guān)指令如圖1.3。3.高級(jí)語(yǔ)言匯編語(yǔ)言雖然較機(jī)器語(yǔ)言有所改善，但未從根本上擺脫指令系統(tǒng)的束縛，它與機(jī)器語(yǔ)言指令仍然是一一對(duì)應(yīng)的，而且與自然語(yǔ)言相距甚遠(yuǎn)，不符合人們的表達(dá)習(xí)慣。為了從根本上改變語(yǔ)言體系，必須從兩方面下功夫：一是力求接近于自然語(yǔ)言；二是力求脫離具體機(jī)器，使語(yǔ)言與機(jī)器指令系統(tǒng)無(wú)關(guān)，達(dá)到程序通用的目的。20世紀(jì)50年代中期出現(xiàn)了第一個(gè)高級(jí)語(yǔ)言——Fortran語(yǔ)言，隨之相繼出現(xiàn)了許多種高級(jí)語(yǔ)言。高級(jí)語(yǔ)言與具體的計(jì)算機(jī)無(wú)關(guān)，即用它所寫(xiě)的程序可以在不同機(jī)型的計(jì)算機(jī)上運(yùn)行，高級(jí)語(yǔ)言較之匯編語(yǔ)言更接近于自然語(yǔ)言。描述計(jì)算公式與數(shù)學(xué)上的表示大體一致，例如，前面計(jì)算9+8的問(wèn)題，若用Basic、c語(yǔ)言或Visual Basic語(yǔ)言編程，只要用9+8一個(gè)語(yǔ)句就可完成，十分簡(jiǎn)單，而且易于理解。顯然，計(jì)算機(jī)不能直接執(zhí)行高級(jí)語(yǔ)言程序，而必須先將程序翻譯轉(zhuǎn)換成機(jī)器能夠識(shí)別的“目標(biāo)程序”才能執(zhí)行，這種翻譯轉(zhuǎn)換工作由被稱(chēng)為“編譯程序”的專(zhuān)門(mén)軟件來(lái)完成，每一種高級(jí)語(yǔ)言都有自己的編譯程序。在一臺(tái)計(jì)算機(jī)上運(yùn)行某一種高級(jí)語(yǔ)言源程序的前提是：該計(jì)算機(jī)安裝了該語(yǔ)言的編譯程序。高級(jí)語(yǔ)言亦稱(chēng)為面向過(guò)程的算法語(yǔ)言，用它編寫(xiě)程序必須寫(xiě)出每一步如何進(jìn)行的全過(guò)程，程序設(shè)計(jì)者必須具體指出執(zhí)行的每一個(gè)細(xì)節(jié)。有些場(chǎng)合人們進(jìn)一步希望能做到，只要指出“做什么”而不必具體指出“如何做”。

編輯推薦

《全國(guó)青少年信息學(xué)競(jìng)賽培訓(xùn)教材:Pascal語(yǔ)言程序設(shè)計(jì)》：通向金牌之路。

圖書(shū)封面

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

---

    全國(guó)青少年信息學(xué)競(jìng)賽培訓(xùn)教材 PDF格式下載

---