第0讲程序设计与C语言.pptx

C语言与数据结构基础 主讲人：王 波 Email: hust_wb@ 哈尔滨理工大学 自动化学院 2017年6月14日星期三 2 教材与参考书籍 教材 谭浩强，《C语言程序设计（第四版）》，清华大学出版社，2010 严蔚敏，李冬梅，吴伟民，《数据结构（C语言版）（第2版）》，人民邮电出版社，2015 参考书籍 何钦铭，颜晖，《C语言程序设计（第2版）》，高等教育出版社，2013年 [美] 霍尔顿（Horton I.） 著；杨浩 译，《C语言入门经典（第5版）》，清华大学出版社，2013 严蔚敏，吴伟民，《清华大学计算机系列教材：数据结构（C语言版）》，清华大学出版社，2012 3 学院本科生专业限选课 授课形式 总共 56 学时，（20 理论 + 20 翻转 + 16 实验） 5 - 18周 - 周二 ，5 - 18单周 - 周四，第三大节，西1 - 0913； 考核方式 平时成绩：30% 平时作业10%、实验成绩10%、上课出勤10% 期末成绩：70% 授课形式和考核方式 4 第一部分 C语言程序设计 第01讲 计算：变量和表达式 第02讲 判断：分支结构 第03讲 循环 第04讲 循环控制 第05讲 数据类型和处理 第06讲 函数 第07讲 数组 第08讲 指针初步和字符串 第二部分 数据结构基础 第09讲 线性结构 第10讲 非线性结构 第11讲 查找和排序 课程内容 5 第 0 讲 程序设计与 C 语言 第一部分 C 语言程序设计 6 0.1 计算机与编程语言 0.2 C 语言 0.3 第一个 C 程序 0.4 这一讲的练习 本讲内容 7 0.1 计算机与编程语言 8 计算机是生活必需品 如果想要自己设计一些功能和行为，让计算机按照你的意图做事情，就需要写程序了 学习程序设计的目的是通过学习编程，来理解计算机是如何解决问题的，理解计算机的能与不能，擅长与非擅长 9 计算机如何解决问题 “请给我一杯水” 转身去厨房 找到一个杯子 找到一个装有水的水壶 在杯子中倒入一些水 拿着杯子走回桌子 10 计算机语言 程序是用特殊的编程语言写出来，并用它来表达如何解决问题的 不是用编程语言来和计算机交谈，而是描述要求它如何做事情的过程或方法 11 计算机语言 12 辗转相除法 如果 v 等于 0，计算结束，u 就是最大公约数； 如果 v 不等于 0，那么计算 u 除以v 的余数，让 u 等于 v，而 v 等于那个余数； 回到第一步。 13 计算机—程序—算法 14 算法 我们要让计算机做计算,就需要像这样找出计算的步骤,然后用编程语言写出来 计算机做的所有事情都叫做计算 计算的步骤就是算法 15 计算机思维 求解方程：“3 * x + 6 = 18” 解方程 枚举 二分搜索 …… 16 程序的执行 解释：借助一个程序，那个程序能试图理解你的程序，然后按照你的要求执行 编译：借助一个程序，就像一个翻译，把你的程序翻译成计算机真正能懂的语言（机器语言）写的程序，然后，这个机器语言写的程序就能直接执行了 17 解释语言 VS 编译语言 语言无解释 / 编译之分 常用的执行方式而已 解释型语言有特殊的计算能力 编译型语言有确定的运算性能 18 讨论 计算机里的 CPU 可以直接运行人类编写的程序吗？为什么说编程语言不是和计算机交谈的语言？ 19 0.2 C 语言 20 为什么是 C ？ 最新的排名在：/index.php/content/paperinfo/tpci/index.html 21 为什么是 C ？ 22 其他语言 现代的编程语言在语法上的差异很小 几乎都是 C-like 语言 语言的能力 / 适用领域主要是由 库 和 传统 决定的 23 “it was the summer of ‘69’” 24 C 语言的发展 C 语言是从 B 语言发展而来的，B 语言是从 BCPL 发展而来的，BCPL 是从 FORTRAN 发展而来的 BCPL 和 B 都支持指针间接方式，所以 C 也支持了 C 语言还受到 PL/I 的影响，还和 PDP-II 的机器语言有很大的关系 1973年3月，第三版 Unix 上出现了 C 语言的编译器 1973年11月，第四版 Unix （System Four）发布，此版本是完全用 C 语言重新写的 25 C 的发展与版本—KR 经典 C 又被叫做“KR the C” The C Programming Language, by Brian Kernighan and Dennis Ritchie, 2nd Edition, Prentice Hall 26 C 的发展与版本—标准 1989年，ANSI 发布了一个标准——ANSI C 1990年，ISO 接受