个人介绍
计算思维(一)

主讲教师:宁慧

教师团队:共1

  • 刘杰
学校: 哈尔滨工程大学
开课院系: 计算机科学与技术
专业大类: 大类教育课程
开课专业: 全校各专业
课程英文名称: Computational thinking (1)
课程编号: 6FDEBFF4693A4E1492C24E031D2D3BC6
学分: 1
课时: 24
课程介绍
计算手段已发展为科学研究第三种手段,研制和应用各学科相关计算系统,计算+、互联网+、大数据+,智能+,最本质就是计算思维,计算思维已成为各专业学生都应掌握的思维方式,与计算思维融合,是各学科学生创新的源泉。本课程为你介绍计算学科所蕴含的经典的计算思维,是所有本科生必修的通识教育课程。

本课程面向大学一年级学生开设,培养学生的科学与工程思维--计算思维,促进学生的计算思维与各专业思维交叉融合形成复合型思维,为各专业学生今后设计、构造和应用各种计算系统求解学科问题奠定思维基础,帮助学习者提高解读真实世界系统并解决复杂问题的能力。具体目标为:
(1)掌握社会/自然问题利用计算手段进行求解的计算思维模式。
(2)理解计算机程序是如何被执行的,掌握复杂系统抽象化的基本思维方式。
(3)理解数据管理的手段,了解数据库和大数据的社会影响。
(4)理解机器网络、信息网络和网络化社会的形成机理,了解网络化的社会影响。
教师团队

刘杰

职称:教授

单位:哈尔滨工程大学

部门:计算机科学与技术学院

教学方法



01是实现任何计算的基础;社会/自然与计算融合的基本手段;01是连接硬件与软件的纽带;0/1是最基本的抽象与自动化机制。 


程序是基本动作(指令)的各种组合,是控制计算系统的基本手段。


递归是最典型的构造程序的手段;递归函数是可计算函数的精确的数学描述;递归函数是研究计算学科理论问题的基础。


计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类行为理解等涵盖计算机科学之广度的一系列思维活动,由周以真于20063月首次提出。2010年,周以真教授又指出计算思维是与形式化问题及其解决方案相关的思维过程,其解决问题的表示形式应该能有效地被信息处理代理执行。

计算思维关注的是人类思维中有关可行性、可构造性和可评价性的部分,当前环境下,理论与实验手段在面临大规模数据的情况下,不可避免地要用计算手段来辅助进行。


实验观察发现、推断与总结——观察与归纳


假设/预设定义/性质/定理证明——推理和演绎


设计、构造与计算——设计与构造




“算法”即演算法的大陆中文名称出自《周髀算经》;而英文名称Algorithm来自于9世纪波斯数学家al-Khwarizmi,因为al-Khwarizmi在数学上提出了算法这个概念。“算法”原为"algorism",意思是阿拉伯数字的运算法则,在18世纪演变为"algorithm"。欧几里得算法被人们认为是史上第一个算法。第一次编写程序是Ada Byron1842年为巴贝奇分析机编写求解伯努利方程的程序,因此Ada Byron被大多数人认为是世界上第一位程序员。因为查尔斯·巴贝奇(Charles Babbage)未能完成他的巴贝奇分析机,这个算法未能在巴贝奇分析机上执行。因为"well-defined procedure"缺少数学上精确的定义,19世纪和20世纪早期的数学家、逻辑学家在定义算法上出现了困难。


20世纪的英国数学家图灵提出了著名的图灵论题,并提出一种假想的计算机的抽象模型,这个模型被称为图灵机。图灵机的出现解决了算法定义的难题,图灵的思想对算法的发展起到了重要作用。


  • “知识/术语”随着“思维”的学习而展开,“思维”随着“知识”的贯通而形成,“能力”随着“思维”的理解而提高。

  • 从问题分析着手,强化如何进行抽象,如何将现实问题抽象为一个数学问题或者一个形式化问题,提高问题表述及问题求解的严谨性。

  • 通过图示化方法来展现复杂的思维可以一目了然;通过规模较小的问题求解示例来理解复杂问题的求解方法;通过从社会/自然等人们身边的问题理解到计算科学家是如何进行问题求解。

  • 追求“问题”及问题的讨论,通过逐步地提出问题,使自己从一个较浅的理解层次逐步过渡到较深入的理解层次,通过不同视角和递阶的讨论,使自己理解和确定前行的方向。

  • 宽度与深度相结合,从宽度学习开始,深度学习结束,既能够使自己理解相关的思维与知识,还能够有助于建立起较为科学的研究习惯与研究方法。

  • 思维蕴含在案例中,案例蕴含着思维。

参考教材









课程评价

课程章节
提示框
提示框
确定要报名此课程吗?
确定取消

京ICP备10040544号-2

京公网安备 11010802021885号