2019计算机科学导论.docxVIP

计算机科学导论 Introduction to Computer Science 教师信息 华蓓（前5周）： 办公室电话邮箱：bhua@ 教学主页：/~bhua 许胤龙（后5周）： 办公室电话邮箱：ylxu@ 课程简介 教学目标： 了解计算机专业要学什么、专业的起源与发展、将来能从事什么职业 熟悉计算机的使用 学时：20 学分：1 课程类型：考查 教材 《计算机科学引论》（Computing Essentials）（2017英文精编版），机械工业出版社 教材特点： 内容浅显，不深奥 技术脉络清晰：历史、现状、未来 内容丰富：基本概念和术语，计算机使用技能及技巧，就业岗位，伦理及环境问题等 原版教材，可读性好 课程作业 思考题（不用交）： 每一章有小结和思考题，答案在书上都能找到 小实践（自已做）： Making IT work for you Tips 课程报告（要交！！）： 从各章给出的DISCUSSION中选择一个感兴趣的问题，做一个5分钟左右的介绍，要求有PPT，用手机录成视频后提交到课程网站 课程报告训练的能力 从网上查找资料，筛选有用的素材 理解材料的内容，归纳要点，形成自己的观点 做PPT（基本要求）： 每一张片子有一个中心内容，语句组织有条理，文字表述简明扼要，字体及图表大小合适 片子之间过渡自然 演讲（基本要求）： 声音响亮，咬字清楚，语言不拖沓 论点明确，叙述有条理，时间掌握好 制作符合要求的作业，从网上提交 计算机科学与技术学科 计算机科学是算法的科学 现代计算机产生的基础： 数理逻辑学家发现，任何一个计算问题都可以变成一个逻辑推导问题，而且逻辑推导只需要“与”、“或”、“非”三种基本操作 物理学家发明了半导体技术，可以用非常可靠的电子线路实现这三种基本操作，进而生产出晶体管和集成电路 20世纪60年代确定了“计算机科学”的概念，即计算机科学是算法的科学： 计算机科学是跟思维相关的科学：算法本身是一个思维的过程，程序只是用来实现了算法 计算机科学与技术学科 计算机科学与技术学科： 涉及计算理论、计算机系统结构、计算机应用的学科 计算理论： 研究算法及计算复杂性，将计算问题分成P问题（有多项式时间的算法）和NP问题（无多项式时间的算法） 计算机系统结构： 研究高效的计算机系统的软、硬件实现 计算机应用： 将计算机应用于各个领域的理论、方法和技术 计算机学科正处于历史最佳发展期 计算机学科正处在一个前所未有的发展机遇期： 超级计算机：每秒百亿亿次的E级计算机 5G网络：整部超高画质电影可在1秒之内下载完成 移动互联网：一部手机走天下 互联网+物联网：万物互联 人工智能：机器人战胜人类棋手、无人超市、自动驾驶、… IT产业的发展前景 前一代信息技术正站在风口上 《中国制造2025》战略和“互联网＋”，都离不开电子信息产业的支撑 “云大物移智”（云计算、大数据、物联网、移动互联网、智能控制）等新一代信息技术的发展，与传统产业的融合，正把人们带到一个智能化时代，新一代信息技术产业已经站在“风口”上 只要站在风口，猪都能飞起来 ---雷军 计算机科学与技术专业 年轻而又成熟的专业——70年 朝阳专业——日新月异、前途无量 引领时代潮流的专业 开辟了一个新时代——信息时代 形成了一个新产业——信息产业 开创了一种新的研究方法——计算方法 孕育了一种新的文化——计算机文化 你选择了正确的专业！ 为什么要上那么多的数学课和物理课？ 数学是一切科学的基础 数学是研究现实世界中数量关系和空间形式的科学： 数学忽略了物质的具体形态和属性，具有超越具体学科、普遍适用的特征（和哲学类似） 数学是一切科学的基础： “宇宙之大、粒子之微、火箭之速、化工之巧、地球之变、生活之迷、日月之繁，无处不用数学” --华罗庚 数学是一门关键的技术： 数学的思想和方法与高度发展的计算技术相结合，形成 了一种关键性的、可实现的技术，称为“数学技术” “高技术本质上是一种数学技术”的说法已被越来越多的人所认同 数学教育本质上是一种素质教育 数学学习的目的： 接受一大堆数学知识（×） 掌握数学的思想方法和精神实质（√） 培养数学素养（√） 通过认真的数学学习和严格的数学训练，可具备一些特有的素质和能力，比如： 自觉的数量观念，严密的逻辑思维能力，高度的抽象思维能力，认真细致的作风和习惯，精益求精的习惯和风格，运用数学知识解决复杂问题的能力，等等 数学教育看起来只是一种知识教育，但本质上是一种素质教育 数学是计算机学科的主要基础 要将一个现实中的问题交给计算机处理： 建立数学模型：将一个现实问题转化成可以被计算的任务（数学建模） 设计算法：准确而完整地描述可在计算机上执行的一个求解方案 编写程序或设计硬件逻辑：