hi,小慕
课程

中国大学MOOC,为你提供一流的大学教育

hi,小mooc
程序设计基础CAP
第16次开课
开课时间: 2024年06月20日 ~ 2024年08月31日
学时安排: 3
当前开课已结束 已有 923 人参加
老师已关闭该学期,无法查看
课程详情
课程评价(209)
spContent=编程语言层出不穷,能以不变应万变的奥秘就是“编程之魂”。本课程将学生学习编程前应该了解的那些事儿,从具体的编程语言中剥离出来,取其灵魂,聚焦于程序设计思维的建立,不讲编程语言,只讲编程思想和方法,不写代码,也能运行“程序”。
编程语言层出不穷,能以不变应万变的奥秘就是“编程之魂”。本课程将学生学习编程前应该了解的那些事儿,从具体的编程语言中剥离出来,取其灵魂,聚焦于程序设计思维的建立,不讲编程语言,只讲编程思想和方法,不写代码,也能运行“程序”。
—— 课程团队
课程概述

    每个人都应该学习给电脑编写程序的技术,因为这一过程能够教你如何去思考!                          ——史蒂夫·乔布斯


    对一名软件工程师来说,什么是最重要的?是编程语言吗?如果你问100名工程师,那么100个人回答可能都是“No”。

   编程语言层出不穷,不胜枚举,能够以不变应万变的奥秘何在?答案就是“编程之魂”。


   传统的编程入门课,都是从教授一种语言的基本语法开始的,试图通过语言来传达“编程之魂”,但这样也许你会将更多的精力用在理解语言的语法细节上,只见树木不见森林。

    本课程的目标是为高中生在进入大学学习程序设计语言打下最坚实的基础,将学生学习编程之前该了解的那些事,从具体的语言中独立出来,剥茧抽丝,取其灵魂,聚焦于程序设计思维的建立,重点放在理解隐含在语言语法背后的思想,并初步具备灵活使用这些思想解决实际问题的计算思维能力。

   本课程面向的是零基础的人群,就像学钢琴要先学好乐理和练好指法而不要急于去弹那些好听的经典名曲一样,我们会从你无论学习什么语言都应必备的编程基础知识讲起,这些内容不涉及代码,也与语言无关,但却对训练你的思维至关重要,学完这些你才能真正理解计算机为什么能解题以及计算机是如何解题的,而语言不过是实现这一求解过程的一种工具而已。当你回头看时,你会发现,学习编程的关键不是你能用自己熟悉的语言写出程序,而是能够针对要解决的问题,将问题转化为计算机能够求解的算法。这也正是我们开设这门大学先修课的意义所在。

    

     不学语言,也可以学习程序设计;不写代码,也可以运行“程序”吗?我们将用“编程之魂”武装你的大脑,跟着“机器侠”,让我们一起出发吧。    

授课目标

1)掌握程序的基本结构和程序设计的基本方法 

2)针对实际问题,能够画出计算机求解问题的程序流程图;

3)掌握常用的问题求解策略和算法。

课程大纲

第1周:计算机基础

1.1 计算机与人工智能、计算机系统

1.2 计算机程序设计语言

1.3 数据的表示和存储——二进制数

1.4 数据的表示和存储——数据与内存

本周的课件

第1周测验

第2周:程序设计方法基础-1

2.1 算法的概念与算法的描述方法—问题求解四部曲

2.2 顺序结构和选择结构—条条道路通罗马

2.3 循环结构—循环的控制方式—控制循环和买苹果一样简单

2.4 循环结构—用循环实现累加累乘运算—透视变量的内涵

2.5 循环结构—嵌套循环—嵌套的奥妙

本周的课件

第2周测验

第3周:程序设计方法基础-2

3.1 基于流程图仿真的可视化计算工具——RAPTOR之让你的流程图动起来

3.2 基于流程图仿真的可视化计算工具——RAPTOR之再飞一会儿

3.3 自底向上的程序设计方法

3.4 自顶向下、逐步求精的程序设计方法

3.5 进阶内容:结构化程序设计方法——结构化就像搭积木一样

3.6 进阶内容:模块化程序设计方法——分工与合作的艺术

3.7 进阶内容:面向对象程序设计方法

本周的课件

第4周:问题求解与算法设计基础-1

4.1 分治—就在我们身边的哲学

4.2 穷举—从找回你的QQ密码谈起

4.3 递推—从前生到来世

4.4 递归—我中有我,你中有你

本周的课件

第4周测验

第5周:问题求解与算法设计基础-2

5.1 RAPTOR中的数组----一堆数据来了

5.2 求最大最小值

5.3 线性查找——循规蹈矩

5.4 二分查找——看商品猜价格的秘诀

5.5 进阶内容:分块查找——图书馆查书的奥秘

5.6 进阶内容:哈希查找——小哈希映射大道理

本周的课件

第5周测验

第6周:问题求解与算法设计基础-3

6.1 冒泡排序

6.2 选择排序和交换排序

6.3 插入排序和希尔排序

6.4 归并排序

6.5 快速排序

本周的课件

第6周测验

让我们一起为这门课程画上一个圆满的句号吧!

讨论题参考答案

课程小调查

展开全部
预备知识

本课程可以零基础学习,适用于完全没有编程基础的高中生,后面可以对接任何编程语言。

证书要求

为积极响应国家低碳环保政策, 2021年秋季学期开始,中国大学MOOC平台将取消纸质版的认证证书,仅提供电子版的认证证书服务,证书申请方式和流程不变。

 

电子版认证证书支持查询验证,可通过扫描证书上的二维码进行有效性查询,或者访问 https://www.icourse163.org/verify,通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。

 

完成课程教学内容学习和考核,成绩达到课程考核标准的学生(每门课程的考核标准不同,详见课程内的评分标准),具备申请认证证书资格,可在证书申请开放期间(以申请页面显示的时间为准),完成在线付费申请。

 

认证证书申请注意事项:

1. 根据国家相关法律法规要求,认证证书申请时要求进行实名认证,请保证所提交的实名认证信息真实完整有效。

2. 完成实名认证并支付后,系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。


参考资料

1. 面向读者的教材网站https://book.sunner.cn) 

该网站的服务对象是我们自编教材的读者,提供教材课件、例题源代码、教材勘误表等资源,便于学生浏览和下载后自学,读者也可利用该网站反馈教材使用意见和建议。

2. 参考教材

1)苏小红等,《程序设计基础(C语言)-慕课版》,人民邮电出版社,2022年12月

2) 程向前、陈建明,《可视化计算》,清华大学出版社,2013年1月,购书网址:淘书网

3)苏小红,王宇颖,孙志岗,《C语言程序设计(第4版)》,高等教育出版社,2019年8月,购书网址:淘书网,或者京东

4)苏小红,车万翔,王甜甜,《C语言程序设计学习指导(第4版)》,高等教育出版社,2019年9月,购书网址:淘书网,或者京东

5)苏小红,孙志岗,陈惠鹏,《C语言大学实用教程(第4版)》,电子工业出版社,2017年1月,购书网址:淘书网,或者当当网,或者京东

6)苏小红,孙志岗等,《C语言大学实用教程学习指导(第4版)》,电子工业出版社,2017年8月,购书网址:淘书网,或者当当网,或者京东

3.相关链接

爱课程国家精品资源共享课https://www.icourses.cn/coursestatic/course_3153.html

后续MOOC课程:C语言程序设计精髓:https://www.icourse163.org/course/hit/0809HIT004B#/info

常见问题

Q:本门课程面向的授课群体是什么?没有任何基础能学习本课程吗?

A:本门课程面向零基础的学习者,适用于完全没有编程基础但又很想深入学习程序设计的人群。没有任何编程基础的人可以学习,而且建议在具体学习一门编程语言之前最好先学习本课程,本课程的内容是你学习编程语言前应必备的基础知识,对训练你的思维至关重要。


Q:本课程与其他课程在授课内容和讲授方法上有何不同?

A:根据初学者的认知规律,从学习编程语言前应必备的基础知识(例如画流程图)讲起,这些内容看似与编程语言无关,但却对思维训练至关重要,学完这些你才能真正理解计算机为什么能解题以及计算机是如何解题的,而语言不过是实现这一求解过程的一种工具而已。


Q:绘制流程图有专门的工具吗?

A:绘制流程图使用率最高的软件之一是画图工具软件Visio。Visio属于Microsoft Office系列软件。Visio有多种绘图模版和工具,制作的图表范围十分广泛,可以绘制流程图、地图、企业标志等。Visio绘制的图形可以方便地复制到其他Office文档中,简单易学,容易上手,因此受到广泛欢迎。Office Visio 2010中的新增功能和增强功能使得创建 Visio 图表更为简单、快捷。

 

Q:RAPTOR是什么?

A:RAPTOR是一种基于流程图的可视化程序设计环境,用户只需要将RAPTOR提供的基本流程图符号进行连接就可以设计和实现一个算法,然后在RAPTOR环境下调试和运行,就可以直接得到运行结果。该环境可以直观地显示当前执行符号所在的位置,所有变量的内容,帮助用户跟踪RAPTOR程序的指令流执行过程,从而帮助用户理解程序执行过程、修改错误。此外,RAPTOR还提供了一个简单图形库帮助用户开发图形界面。RAPTOR开发环境的最大优点是可以在最小化语法要求的情形下,帮助用户编写正确的程序指令,从而摒弃了学习一般程序设计语言的句法困难和不可视化的缺点。

RAPTOR下载地址https://raptor.martincarlisle.com/

Q:如果无法正常观看视频,我该怎么办?

A:如果无法正常观看视频,请尝试进行如下操作:

1.确认你使用了支持视频播放的浏览器。

2.清除浏览器的浏览数据及缓存。

3.关闭硬件加速。请在浏览器的 设置 - 显示高级设置 中,将“使用硬件加速模式”(如果可用)一项取消勾选,并重新启动浏览器。

4.检查你的网速。你可以尝试在其他视频网站播放视频(如优酷、土豆等),如果你在其他网站仍无法观看视频,那么你的网络连接很可能有问题。你需要重新连接你的网络或者切换至网速更快的网络以实现流畅的视频播放。

哈尔滨工业大学
4 位授课老师
苏小红

苏小红

博士,教授,博士生导师

赵玲玲

赵玲玲

副教授

叶麟

叶麟

副教授

推荐课程

【DeepSeek适用】小白玩转AI大模型应用开发

林粒粒

210人参加

小白玩转 Python 数据分析

林粒粒

78人参加
下载
下载

下载App