计算机科学概论_第0章_绪论

0.绪论

0.1 算法的作用

• 笼统地说,算法就是完成一项任务所遵循的一系列步骤
• 在机器中,某一个算法的表示叫程序
• 程序设计就是在开发程序,采取与机器兼容的形式(使用代码?)进行编码并输入到机器当中去
• 软件就是程序及其算法,硬件设备本身
• 当我们找到执行某一任务的算法的时候,只需要执行执行相应的指令

0.2 计算机器的由来

• 计算机器从中国古代的算盘,到近代的差分机
• 差分机:通过“逐次差分”的计算来决定数字值
  
• 卡片穿孔的设计，用以表示信息
• 随着晶体管的发明，后来集成电路的开发，计算机由房间大小的机器缩小到了单机柜大小，台式计算机的发明让计算机普及起来
• 20世纪后期，因特网的发明改变了人们的沟通方式，因特网将个人计算机连接成了个全球系统
• 万维网web：通过因特网把计算机上面储存的文件链接起来形成复杂的信息网
• 搜索引擎：为了筛选访问web的信息开发出来的软件系统
• 如今的智能手机就是小型手持通用计算机

0.3 学习大纲

0.4 计算机科学的首要主题

0.4.1 算法

0.4.2 抽象

• 抽象将一个实体的外部特征与内部构成细节分离
• 我们通过层层抽象，构造复杂的计算机系统。我们将此系统称为抽象工具==(absract bool)==

0.4.3 创新

0.4.4 数据

0.4.5 程序设计

0.4.6 因特网

0.4.7 影响