计算机导论案例.docxVIP

计算机科学导论1引言高度决定视野、角度改变观念、尺度把握人生。要了解计算机专业学什么、了解计算机专业的计算思维、了解程序是如何被执行的；以前：计算机系统、AI、计算机理论即可；现在交叉太多；方向：数据库和数据挖掘、机器学习、机器人、自然语言、人机交互、算法、几何学、图形学 、安全、网络、服务计算、计算生物学等；大学阶段主要是学习计算思维与原理；1.1计算科学：三大思维（计算思维（计算）、理论思维（数学）、实验思维（化学））；要有复合思维；自然社会问题→ 计算 → 自然社会问题的答案；人计算（数学）→机器自动计算（计算机）→机器难于计算（计算机科学）机器自动计算：（1）程序是如何被机器自动实行的：程序vs系统？（2）如何编写机器可以执行的程序：语言vs编译？（3）怎样构造求解问题的算法？问题→算法→程序；机器难于计算：（1）探讨哪些可求解vs难求解；（2）如何降低计算量：计算vs算法（3）怎么研究算法？最后，我们要探讨的是（1）针对具体的社会自然问题如何计算？（2）计算如何与社会自然进行融合？1.2计算思维：根：01思维、程序思维、递归思维（奠基性思维）干：冯诺依曼机、个人计算环境、并行计算环境、云计算环境枝：算法（数学建模）、系统（非数学建模）叶：各学科计算抽象自动化机制：（1）叶→干：将自然社会抽象化；（语言、模型、协议）（2）干→叶：计算求解的自动化；（编译器、系统、编解码器