C课件第1章.pptVIP

课程教学目标 掌握使用计算机解决问题的基本思维方法 掌握高级语言程序设计的基础知识 掌握计算机软件与实现的基本方法 具备用计算机解决实际问题的能力和基本的程序调试能力 问题1 你对计算机了解多少？ 为什么计算机被俗称“电脑”？ 期望计算机有朝一日能像人类一样聪明 让计算机像人一样思考一直是人类的梦想 很多科幻电影描绘了计算机真正成为电脑时的景象 问题2 你了解计算机领域的哪些著名人物 著名计算机领域人物 问题3 什么是图灵测试 图灵提出的一种判断机器是否具有智能的标准（方法） 测试人在不接触被测试者（一个人和一台机器）的情况下，通过一些终端设备（如键盘）向被测试者提问 如何判断这台机器通过了测试，并具有与人类相当的智能呢？ 其内容是，如果电脑能在5分钟内回答由人类测试者提出的一系列问题，且其超过30%的回答让测试者误认为是人类所答，则电脑通过测试。 问题4 什么是人工智能？ 人工智能（Artifical Intelligence,简称AI） 用机器模拟人类的智能活动 问题4 什么是人工智能？ 2012年6月底，在英国著名的布莱切利庄园举行了一场国际人工智能机器测试竞赛 由俄罗斯专家设计的“叶甫根尼”电脑程序脱颖而出，其29.2%的回答均成功地“骗过”了测试者，被视为世界上最接近人工智能的机器 但距离人类级人工智能的目标仍然较远 问题4 什么是人工智能？ AI的先驱者之一美国CMU的西蒙(Herbert Simon) 最令他惊讶的是让计算机做“难”的事情是多么的容易，而做“容易”的事情是多么的”难”。 例如 2011年，IBM公司研制的Watson软件系统能以每称翻100万本书的速度从存储的2亿页百科全书、字典、文学作品中搜索答案——人类望尘莫及 理解一个故事呢？ 问题5 什么是计算机系统 一种能按照事先存储的程序自动、高效地对数据进行输入、处理、存储和输出的系统 问题6 什么是软件 人类驾驭计算机的手段之一是编写软件（OS，Office,IE……） 软件分为系统软件和应用软件两大类 问题7 程序和软件有区别吗？ 程序（Program） 为了实现特定目标或解决具体问题而用计算机语言编写的指令的有序集合 程序就是软件的全部吗？ 软件包含程序、数据和文档 程序、数据和文档三者之间的关系 问题8 人与计算机交流用什么语言？ 如果你想成为周游世界的旅行家，那么大概需要学习用6912种言——Brian Hayes 问题9 计算机能读懂什么语言 计算机只能识别二进制指令 机器语言（Machine Language） 用机器语言编写的1+1程序 问题10 如何让程序员远离二进制呢？ 用助记符代表机器指令的操作码 用一个汇编器（Assenbler）将这些符号翻译成机器可识别、可执行的二进制指令——汇编过程 汇编语言 低级语言，与计算机硬件的距离的级别较低，对硬件依赖性强 问题11 如何实现更有效的人机交流 设计更贴近人类自然语言和数学语言的计算机语言 高级语言（High-level Languages） “高级”在哪里 可以在一个更高的级别上进行编程 不像低级语言那样依赖于硬件 更远离机器语言 更易学易用，具有可移植性 高级语言的发展历程 1954年约翰·巴克斯发明第一个高级语言FORTRAN语言，据不完全统计至今有2500种 影响最大，寿命最长的非C语言莫属 高级语言的分类 C语言的设计者 C语言的诞生始末 1969年，ken梦想能遨游宇宙，设计了一款模拟在太阳系航行的电子游戏——“Space Travel”，1971年Dennis加入 游戏在PDP-7小型机上开发，因为这台机器免费，但免费的机器没有操作系统 玩游戏之前，先给PDP-7做个操作系统，命名为UNIX 汇编编写UNIX太慢，而一般的高级语言难以实现汇编语言的某些功能，怎么办？ Dennis改造B语言，设计了一种新的高级语言，命名为“C语言”，把UNIX的90%以上代码用C改写 1983年，因为UNIX和C语言的巨大成功，ken和Dennis共同获得当年度的计算机界最高奖——图灵奖 问题12 为什么要学习C语言 是一种高级语言，很多流行语言、新生语言都借鉴了它的思想、语法 从C++，到Java，再到C# 学好C是学习这些流行语言的基础 交流、笔试、面试时最常见的语言 几乎无所不能 几乎没有不能用C语言实现的软件 没有不支持C语言的系统 问题13 选择语言的标准是什么？ 适合的才是最好的 C语言最适合哪些应用？ 编写系统软件（例如操作系统）和工具软件 运行效果要求较高的系统 设备驱动程序、嵌入式系统（Embedded systems）工业机器人、家用机器人、智能手机和智能家电等 高性能、实时系统 算法的策略 穷举算法 回溯算法 递归算法 分治算法 迭代算法 并行算法 算