程序设计与应用(中学•Pascal) - 中国高校教材图书网
|
|
书名: |
程序设计与应用(中学•Pascal)
|
ISBN: | 978-7-5641-1853-2 |
条码: | |
作者: |
林厚从
相关图书
|
装订: | 平装 |
印次: | 1-1 |
开本: | 16开 |
定价: |
¥34.00
折扣价:¥32.30
折扣:0.95
节省了1.7元
|
字数: |
445千字
|
出版社: |
东南大学出版社 |
页数: |
316页
|
发行编号: | |
每包册数: |
|
出版日期: |
2010-01-01 |
|
内容简介: |
程序设计涉及语言、环境和应用三个方面,学习程序设计的关键在于培养融合这三个方面的系统化思维方法。针对起步阶段的中小学学生,如何利用有限的课外时间,在短时间内达到较好的效果,是值得思考的问题。本书按照认知的规律,第1章首先认识计算机及利用其工作的基本方法。然后第2章到第7章以FreePascal语言为例介绍计算机语言的相关知识及其基本使用。在此基础上,第8章和第9章面向应用,介绍基本的数据结构、基础算法及其应用。第10章给出一套全国青少年信息学奥林匹克分区联赛(NOIP)的初赛及复赛模拟试题(含答案和具体分析),以突出实战训练特点。附录部分详细总结FreePascal语言的知识以及其开发环境的使用和调试技巧。由此,实现程序设计系统化思维方法的训练。 本书主要面向广大中小学生学习程序设计的教学和训练需求,同时也非常适合普通高等学校本科以及专科学生学习程序设计课程的教学和学习参考用书。对一般的程序设计爱好者,本书也具有重要的参考价值。
|
作者简介: |
|
章节目录: |
第1章程序设计基础1 1.1二进制1 1.2计算机系统的组成2 1.2.1运算器2 1.2.2控制器2 1.2.3存储器2 1.2.4输入设备3 1.2.5输出设备3 1.3计算机编程解题的一般过程4 1.4算法的概念及特征5 1.4.1算法的概念5 1.4.2算法的特征5 1.5算法的描述及三种基本结构6 1.5.1算法的描述6 1.5.2算法的三种基本结构6 1.6算法的应用举例9 习题111 第2章Pascal的基本语法12 2.1Pascal程序概述12 2.1.1Pascal程序的一般结构12 2.1.2Pascal程序中的符号13 2.2Pascal中的数据14 2.2.1整型14 2.2.2实型15 2.2.3字符型15 2.2.4布尔型16 2.3Pascal中的量16 2.3.1常量16 2.3.2变量17 2.4Pascal中的函数18 2.5Pascal中的表达式19 2.5.1运算符19 2.5.2表达式20 习题221 第3章Pascal的基本语句25 3.1顺序结构的程序设计25 3.2分支结构的程序设计30 3.2.1简单分支结构30 3.2.2分支结构嵌套34 3.2.3多分支语句37 3.3循环结构的程序设计40 3.3.1计数循环(for/to/do语句)40 3.3.2当型循环(while/do语句)44 3.3.3直到型循环(repeat/until语句)49 3.3.4循环嵌套50 3.3.5循环的综合应用52 习题355 第4章数组及其应用58 4.1子界类型58 4.2数组的定义62 4.3数组的基本操作64 4.4数组的基本应用70 4.5字符数组与字符串76 习题482 第5章过程与函数84 5.1自定义函数84 5.2自定义过程87 5.3变量及其作用域89 5.4参数的传递90 5.5递归程序的设计93 习题5101 第6章枚举、集合、记录和文件103 6.1枚举类型103 6.2集合类型104 6.2.1集合的性质105 6.2.2集合的运算105 6.2.3集合的输入输出106 6.2.4集合的应用举例106 6.3记录107 6.3.1记录的定义108 6.3.2记录的操作109 6.3.3开域语句110 6.3.4记录的应用举例111 6.4文件113 习题6116 第7章指针121 7.1静态存储与动态存储121 7.2指针变量及基本使用122 7.2.1指针变量的定义122 7.2.2指针变量的使用122 7.3线性链表124 7.3.1线性链表的概念124 7.3.2线性链表的建立126 7.3.3线性链表的遍历与输出127 7.3.4线性链表的查找127 7.3.5线性链表的插入128 7.3.6线性链表的删除130 7.3.7线性链表的归并131 7.4循环链表135 7.5双向链表135 7.6指针的综合应用137 习题7142 第8章算法初步145 8.1算法评价145 8.1.1算法的正确性145 8.1.2算法的简单性:编程复杂度145 8.1.3算法消耗的时间:时间复杂度145 8.1.4算法占用的存储空间:空间复杂度147 8.2穷举法154 8.2.1穷举法的应用举例154 8.2.2穷举法的优化161 8.3进制转换原理及应用164 8.3.1进制转换原理165 8.3.2进制转换原理的应用169 8.4高精度运算173 8.5数据查找与排序178 8.5.1数据查找算法178 8.5.2数据排序算法180 8.5.3排序算法的比较184 8.5.4查找与排序应用举例185 8.6组合数学190 8.6.1组合数学中的基本原理190 8.6.2排列192 8.6.3组合1978.7递推与递归200 8.8回溯法206 8.9动态规划219 习题8226 第9章数据结构初步245 9.1线性表245 9.2栈250 9.2.1栈的概念250 9.2.2栈的存储结构251 9.2.3栈的基本操作252 9.2.4栈的应用举例253 9.3队列259 9.3.1队列的概念259 9.3.2队列的存储结构259 9.3.3队列的基本操作260 9.3.4循环队列260 9.3.5队列的应用举例261 9.4树269 9.4.1树的定义269 9.4.2树的基本概念270 9.4.3树的表示方法270 9.4.4树的遍历271 9.4.5二叉树的基本概念271 9.4.6普通树转换成二叉树272 9.4.7二叉树的遍历272 9.4.8二叉树的计数273 9.4.9由遍历结果确定二叉树的形态273 9.5图274 9.5.1图的概念274 9.5.2图的遍历275 习题9276 第10章分区联赛模拟试题279 10.1分区联赛初赛模拟试题(普及组)279 10.2分区联赛复赛模拟试题(普及组)288 附录297 附录1常用字符的ASCII码对照表297 附录2FreePascal的常用运算符298 附录3FreePascal编译和运行过程中的出错信息299 附录4FreePascal的常用过程和函数302 附录5FreePascal的调试技巧304 参考文献305
|
精彩片段: |
|
书 评: |
|
其 它: |
|
|
|