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

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---