通用计算机 ■计算机是具有如下特征的机器: 一能够存储和处理信息 ■输入→处理输出 信息处理由程序控制 ■ 计算机程序是一个详细的逐步执行的指令序列, 告诉计算机该做什么 程序可改变:不同的程序完成不同的处理任务 13
13
软件统治硬件 程序决定了计算机做什么 一没有程序,计算机只是一堆废铁 程序设计:编写软件的过程 程序设计极具挑战性 - 既要具备大视野 - 又要关注细枝末节 ■为何学程序设计? 一做计算机的主人 一乐趣 一培养问题求解能力 14
14
什么是计算机科学? 并非研究计算机! 一正如天文学不是研究望远镜的.一EWD CS要回答的基本问题:什么是可计算的? ■对此问题的回答有三种方式: 一实际设计一个解决问题的算法 一理论分析问题的可解性 ■例如,某些问题是难解的,不可解的 通过实验来研究问题 15
15