0.绪论
0.1 算法的作用
- 笼统地说,算法就是完成一项任务所遵循的一系列步骤
- 在机器中,某一个算法的表示叫程序
- 程序设计就是在开发程序,采取与机器兼容的形式(使用代码?)进行编码并输入到机器当中去
- 软件就是程序及其算法,硬件设备本身
- 当我们找到执行某一任务的算法的时候,只需要执行执行相应的指令
0.2 计算机器的由来
- 计算机器从中国古代的算盘,到近代的差分机
- 差分机:通过“逐次差分”的计算来决定数字值
- 卡片穿孔的设计,用以表示信息
- 随着晶体管的发明,后来集成电路的开发,计算机由房间大小的机器缩小到了单机柜大小,台式计算机的发明让计算机普及起来
- 20世纪后期,因特网的发明改变了人们的沟通方式,因特网将个人计算机连接成了个全球系统
- 万维网web:通过因特网把计算机上面储存的文件链接起来形成复杂的信息网
- 搜索引擎:为了筛选访问web的信息开发出来的软件系统
- 如今的智能手机就是小型手持通用计算机
0.3 学习大纲
0.4 计算机科学的首要主题
0.4.1 算法
0.4.2 抽象
- 抽象将一个实体的外部特征与内部构成细节分离
- 我们通过层层抽象,构造复杂的计算机系统。我们将此系统称为抽象工具==(absract bool)==