《复旦大学腾飞书院先导课程程序设计分册0621》由会员分享，可在线阅读，更多相关《复旦大学腾飞书院先导课程程序设计分册0621（42页珍藏版）》请在金锄头文库上搜索。
1、复旦大学腾飞书院先导课程 程序设计分册 前言 在过去的数十年，除非你一直与世隔绝，否则就不可能不受到信息革命的影响。我们身处技术 演进史上的计算机时代，从艾伦图灵开始，到克劳德香农、冯诺依曼、恩格尔巴特，再到蒂 姆伯纳斯李，如果没有他们的启迪，就不会有计算机和互联网的飞速发展。 在我们生活的这个时代，你会发现有这样一群人，他们对世界的影响越来越大：比尔盖茨创 立了微软，让计算机更容易被我们平常人所使用；乔布斯创立了苹果公司，它们的产品改变着我们 的日常生活；谢尔盖布林和拉里佩奇创立了谷歌，使得信息的获取变得前所未有的容易；马克 扎克伯格创立了 Facebook，改变了人与人之间的社会关系；伊隆
2、马斯克创立了 SpaceX 公司，挑 战航天事业他们为什么会创造奇迹？他们有一个共同的特点：在少年时代都酷爱计算机编程。 计算机编程究竟具有怎样的非凡魔力？计算机编程是否给他们带来与常人不同的思维或思考方式？ 是否是计算机编程为他们开启了不一样的人生道路？ 计算机从被发明的那一天开始，就是来帮助我们提高学习和工作的效率的。计算机编程或程序 设计是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。程序设计往往以某种程 序设计语言为工具，给出这种语言下的程序。程序设计过程应当包括分析、设计、编码、测试、排 错等不同阶段。程序设计也是人工智能、计算机生物、虚拟现实等计算机前沿领域的基础。使
3、用计 算机编程，你可以设计好玩的游戏，帮助处理日常的事务，轻松解决数学难题。 在这本讲义中，我们为将即将进入大学学习的新生们提供两周的 C 语言程序设计基础能力训 练教程，在暑期两周为新学期助力！亲爱的同学们，开启我们的编程之旅，来解决这些有趣的问题 吧！ 本程序设计分册由复旦大学计算机科学技术学院的周雅倩老师、信息科学与工程学院的郑 达安老师编写。 目录 前言I 第一天 编程平台的下载与安装1 1.1 下载 DEC C+. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1 1.2 安装 DEV
4、 C+. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1 第二天Hello World 程序2 2.1 Hello World . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 2.2 程序框架. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 第三天 变量和数值
5、处理4 3.1 变量 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 3.2 数值计算表达式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .4 3.3 输入输出. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6 3.3.1 输出函数. .
6、. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6 3.3.2 输入函数. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6 3.3.3 输入输出格式说明. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .7 3.4 例子：四则运算 . . . . . . . . . . . . . . . . . . . . . . . .
7、 . . . . . . . . . . . . . . .7 第四天 选择结构9 4.1 关系表达式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9 4.2 逻辑表达式 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .10 4.3 ifelse选择结构语句 . . . . . . . . . . . . . . . . . . . . . . . . . . .
8、. . . . . .11 4.4 选择结构应用实例. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .12 第五天 循环结构13 5.1 while语句 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .13 5.2 for语句 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
9、 . . .14 5.3 嵌套的循环结构 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .15 5.4 算法 1：穷举法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .16 第六天 编程与调试17 6.1 程序运行原理 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .17 6
10、.2 程序调试简介 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .17 ii 复旦大学腾飞书院先导课程程序设计分册 第七天 数组19 7.1 数组的定义与初始化 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .19 7.1.1 数组概念. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .19 7
11、.1.2 数组的声明 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .19 7.1.3 数组初始化 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .19 7.2 数组的输入和输出. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .20 7.3 数组的查找、插入和删除. . . . . . . . . . .
12、. . . . . . . . . . . . . . . . . . . . . .20 7.3.1 数组的查找 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .20 7.3.2 数组元素的插入 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .21 7.3.3 数组元素的删除 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
13、. .21 7.4 算法 2：二分查找. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .21 7.5 算法 3：选择排序. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .22 第八天 程序设置24 8.1 宏定义 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .24 8.1.1 不
14、带参数的宏定义. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .24 8.2 命令行参数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .25 8.3 随机函数. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .26 第九天 字符串28 9.1 字符数组与字符串. . . . . . . .
15、 . . . . . . . . . . . . . . . . . . . . . . . . . . . . .28 9.1.1 字符串 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .28 9.1.2 字符数组. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .28 9.1.3 字符数组的初始化. . . . . . . . . . . . . . . . . . . . . . .
16、 . . . . . . . . . .28 9.1.4 字符串的输出 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .28 9.1.5 字符数组的输入 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .28 9.2 字符串库函数 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .29 9.3 例子：字符替换 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .29 9.4 例子：子串查找 . . . . . . . . . . . . . . . . . . . .
