第1章-计算思维-导论.pptVIP

计算机思维与程序设计〔c〕;说明

教材

大学计算机根底自学为主

大学C/C++语言程序设计根底

课时

第1学期：2(导论)+26(C、理论)+20(上机)

考试第1、2学期末分别考试，笔试

成绩笔试×70%+平时成绩×30%;具体要求

了解计算机的组成、工作原理

了解计算机的软、硬件系统

掌握OS和Office办公软件的使用

掌握一种程序设计语言的语法和根本的编程方法

掌握一种程序设计工具的应用

了解常用的算法和数据结构

了解软件的根本开发过程和方法;第一章计算思维与程序设计;某海军陆战队在原始森林进行为时一个月左右的生存实验，要求：一，每个队员除了身上穿的衣服外，随身只能带三件物品，每件物品不能超过二公斤；二，队员都是由飞机空降到半径为1000公里原始森林的中心地带，要求在一个月时间内从森林里走出来。问题：队员带哪三件物品适宜？;理想的答案：钢刀、火石、指南针

人类要在世界上生存与开展要获取物质、能量、信息三大要素。;在农业社会和工业社会中，物质和能源是主要资源，所从事的是大规模的物质生产。

20世纪50年代，信息赶超上材料、能源成为影响人类社会开展的决定性力量。

在信息社会中，信息成为比物质和能源更为重要的资源，生成、发布和使用信息成为重要的经济和文化行为。;数字化生存;数字化生存的智慧：计算思维;1.计算改变科学家的思考方式;计算生物学;计算经济学;计算考古学--人脸复原;2.计算改变工作方式：数字化会议;数字化医疗;数字化教学;数字化制造;富士康的转型之路--机器人来了;;网络冰箱;从家信到视频聊天的变迁;拜年方式悄然演变;人类的智力面临挑战;二、什么是计算;手动计算工具时代;机械式计算工具时代;机电计算工具时代;电子计算机时代;“天河一号”是我国首台千万亿次超级计算机;计算是基于规那么的符号串变换;三、什么是计算思维;思维是与时俱进的;【例】在中央电视台的《幸运52》节目中，要求参与者快速猜出物品的价格。主持人出示某件物品，参与者每次估算出一个价格，主持人只能答复高了、低了或者正确。在某次节目中，主持人出示了一台价值在1000元以内的随身听，并开始了竞猜。下面是主持人和参与者的一段对话：;计算思维的定义;

;一个农夫带着一只狼、一只羊和一棵白菜，身处河南岸，要把东西全部运到北岸。约束条件是只有一条能容下他和一件物品的小船，只有农夫能撑船。不能单独留下羊和白菜，也不能单独留下羊和狼。;农夫过河算法;计算机算法的特性;算法效率;采用算法思维求解问题分为以下几个根本步骤：

①问题的抽象。

②问题的符号化表示。

③问题求解的算法。

④算法的实现。;计算思维，笼统地讲，是像计算机科学家一样思维，即像计算机科学家一样发现问题、分析问题并最终解决问题。其核心是算法思维，算法思维的最后一个步骤是实现算法。

算法的实现是需要一定的步骤，程序就是算法步骤的一种表达。;什么是程序？;程序一词源于生活。做任何一件事情，都是有程序的。

例如，颁奖大会的程序；做菜的程序等等。

把做菜的步骤用大家看得懂的方式记录下来，其他人可以按这些步骤顺序实施就完成了该事情。;程序设计;程序设计语言;;;高级语言

实现一条语句：

例：d=5*6+8

高级语言程序必须经过翻译变成机器语言程序。翻译有两种做法：编译和解释，相应的翻译工具分别叫做编译器和解释器。;四数制转换计算;位〔bit〕

字节(byte)：计算机存储容量的根本单位。

计算机内部,一个字节可以表示一个数据、一个英文字母，两个字节可以表示一个汉字。

8(Bit)=1(Byte)Byte--字节

1024(Byte)=1(Kb)Kb---千字节

1024(Kb)=1(Mb)Mb---兆字节

1024(Mb)=1(Gb)Gb---千兆字节;字〔word〕：计算机一次存取、加工、运算和传送的数据长度，一个字的二进制位数称为字长。字长一般为8的倍数。;进制是一种“量”的表示方式

十进制0~9“逢十进位”的规那么和一个小数点构成了一套完整的进制体系

二进制“逢二进位”的进制0、1表示数据

;数制表示;基数;(1999)10=1×103+9×102+9×101+9×100;十进制数转换为Ｒ进制数;35;(.625)10=(.101)2;十进制转换为八进制;;r进制转化成十进制

r进制转化成十进制：数码乘以各自的权的累加