新書推薦:
《
石油帝国的兴衰:英国的工业化与去工业化
》
售價:NT$
445.0
《
古典的回響:溪客舊廬藏明清文人繪畫
》
售價:NT$
1990.0
《
根源、制度和秩序:从老子到黄老学(王中江著作系列)
》
售價:NT$
550.0
《
索恩丛书·北宋政治与保守主义:司马光的从政与思想(1019~1086)
》
售價:NT$
345.0
《
掌故家的心事
》
售價:NT$
390.0
《
农为邦本——农业历史与传统中国
》
售價:NT$
340.0
《
小麦文明:“黄金石油”争夺战
》
售價:NT$
445.0
《
悬壶杂记全集:老中医多年临证经验总结(套装3册) 中医医案诊疗思路和处方药应用
》
售價:NT$
614.0
|
內容簡介: |
本书面向程序设计竞赛的准备和训练,引导读者进入编程的大门,主要内容包括:编程概述、编程语法基础、编程结构、进制转换、链表、排序、STL、思维训练、递推、贪心算法、优先队列、简单搜索、分治等。
|
目錄:
|
前 言
第1章 编程起点:输入和输出 1
1.1 输出 1
1.2 输入与输出 2
第2章 编程基础I 4
2.1 选择结构 4
2.2 循环结构 7
2.3 嵌套结构 14
2.4 数组 21
2.4.1 数组的特点 22
2.4.2 离线计算 26
2.4.3 序列 29
2.5 二维数组 33
2.6 字符和字符串 41
第3章 编程基础II 49
3.1 函数 49
3.2 递归函数 57
3.3 结构体 61
3.4 指针 69
第4章 数学计算 76
4.1 几何初步 76
4.2 欧几里得算法和扩展的欧几里得算法 87
4.3 概率论初步 93
4.4 微积分初步 101
4.5 矩阵计算 108
第5章 排序 115
5.1 简单的排序算法:选择排序、插入排序、冒泡排序 116
5.2 归并排序 122
5.3 快速排序 129
5.4 利用排序函数进行排序 132
5.5 结构体排序 138
第6章 C STL 144
6.1 STL容器 144
6.1.1 序列式容器 144
6.1.2 关联式容器 150
6.1.3 迭代器 161
6.2 STL算法 170
|
內容試閱:
|
我们编著“大学程序设计课程与竞赛训练教材”系列图书的初心是,基于程序设计竞赛的试题,以全面、系统地训练和提高学生编程解决问题的能力为目标,出版既能用于大学程序设计类课程的教学和实验,又能用于程序设计竞赛选手训练的著作。目前,这一系列在中国大陆出版了简体中文版,在中国台湾地区出版了繁体中文版,在美国由CRC Press出版了英文版。而我们不仅对本系列不断进行改进,也就课程建设、教学和训练体系的建设开展了一系列的工作。
对于“大学程序设计课程与竞赛训练教材”系列图书的建设,宁夏理工学院副校长俞经善教授建议,要出版一部专门进行程序设计入门训练的书籍,它不仅能够适用于“双一流”院校的学生,也要能够适用于应用技术型院校的学生。华东交通大学的周娟老师一直负责学校的程序设计竞赛训练,她有一本使用了若干年的讲义,我们对这本讲义进行了改编,形成了本书。
对于本书的编写,我们的指导思想如下。
1)内容上,基于大学一年级的程序设计语言、高等数学、线性代数课程的教学内容,以及中学期间所学的数学、物理相关知识,让学生体会和实践通过编程解决问题。
2)形式上,和系列著作一样,章节的组织以实验为核心,以程序设计竞赛试题以及详细的解析、带注解的程序作为主要内容。
本书的内容如下。
第1章给出简单输出,以及练习“输入-处理-输出”模式的实验。第2章给出选择结构、循环结构、嵌套结构、数组、二维数组、字符和字符串的实验;第3章给出函数、递归函数、结构体、指针的实验。本书的前三章是基于程序设计语言的教学大纲,循序渐进地展开编程实验,可以作为程序设计语言课程的实验教材。
第4章分为五节:几何初步,欧几里得算法和扩展的欧几里得算法,概率论初步,微积分初步,矩阵计算。一方面,结合学生在中学期间所学习和掌握的数学知识进行编程解题训练;另一方面,配合学生大一期间学习的高等数学中的导数、线性代数中的矩阵给出编程实验。第5章也分为五节:简单的排序算法(选择排序、插入排序、冒泡排序),归并排序,快速排序,利用排序函数进行排序,结构体排序。首先,给出运用运行时间为O(n2)的简单排序算法进行排序的实验;然后,给出运用时间复杂度为O(nlog2n)的排序算法进行排序的实验;后,给出利用排序函数进行排序以及结构体排序的实验。第6章分为两节:STL容器,STL算法。
本书可作为大学程序设计语言入门课程的实验教材,也可用作程序设计竞赛选手的入门训练参考书籍。
我们对浩如烟海的ACM-ICPC程序设计竞赛区域预赛和全球总决赛、大学的程序设计竞赛、在线程序设计竞赛以及中学生信息学奥林匹克竞赛的试题进行了分析和整理,从中精选出84道试题(包括一题多解)作为本书的实验范例试题,每道试题不仅有详尽的试题解析,还给出了标有详细注释的参考程序。
华章网站(www.hzbook.com)提供了本书所有试题的英文原版以及大部分试题的官方测试数据。
这些年来,我们秉承“不忘初心,方得始终”的信念,不断地完善和改进系列著作。我们非常感谢广大海内外同人的情义相挺,并特别感谢中国大陆及中国台湾、中国香港、中国澳门的同人一起创建ACM-ICPC亚洲训练联盟,该联盟不仅为本书也为我们的系列著作及其课程建设提供了一个实践的平台。
由于时间和水平所限,书中肯定会夹杂一些错误,表述不当和笔误也在所难免,热忱欢迎学术界同人和读者赐正。如果你在阅读中发现了问题,请通过电子邮件告诉我们,以便我们在课程建设和中英文版再版时加以改进。联系方式如下。
通信地址:上海市邯郸路220号复旦大学计算机科学技术学院?吴永辉(邮编:200433)
电子邮件:yhwu@fudan.edu.cn
周 娟 吴永辉
2021年4月
注:本书试题的在线测试地址如下。
在线评测系统简称网址
北京大学在线评测系统POJhttp://poj.org/
浙江大学在线评测系统ZOJhttps://zoj.pintia.cn/home
UVA在线评测系统UVAhttp://uva.onlinejudge.org/
http://livearchive.onlinejudge.org/
Ural在线评测系统Uralhttp://acm.timus.ru/
HDOJ在线评测系统HDOJhttp://acm.hdu.edu.cn/
计蒜客在线评测系统计蒜客https://nanti.jisuanke.com/acm
Gym在线评测系统Gymhttp://codeforces.com/problemset
|
|