当前课程知识点:程序设计基础 > 第3周:程序设计方法基础-2 > 3.1 基于流程图仿真的可视化计算工具——RAPTOR之让你的流程图动起来 > html
这一周我们首先接触到的是raptor,相信通过对raptor的学习,你能真正体会到什么是不写代码也可以运行程序。作为一个流程图绘制和运行的软件,和其他你接触过的软件一样,你要学会的就是怎么真枪实弹的使用Raptor,没有什么大道理,也不用背诵什么思想和概念,跟着我一步步的操作它,熟悉它,把你画过的流程图一一在上面实现,你就会知道究竟什么是raptor了。
在上一周的嵌套循环这一讲中,我们介绍了由内到外和由外到内的程序设计方法,在本周我们在介绍自底向上和自顶向下的程序设计方法之后,还会介绍结构化、模块化以及面向对象的程序设计方法,尽管这些概念背后涉及的理论较多,但是我们会试图以最通俗的方式给你展示它们的一个缩影,你只要了解其基本思想就够了,更为深入的内容请查阅程序设计方法学、软件工程、面向对象设计等方面的书籍和资料。
在结构化程序设计这一节中,重点讨论如下几个问题:
n 什么样的程序是好结构的程序?如何获得好结构的程序?
n 什么是结构化程序设计?结构化程序设计的目标是什么?
n 什么样的程序是结构化的程序?结构化的程序是如何构造出来的?
在模块化程序设计这一节中,重点讨论如下几个问题:
n 什么是模块化程序设计?模块化程序设计的好处是什么?
n 为什么要进行模块分解?模块分解的目标是什么?
n 何为信息隐藏?如何实现信息隐藏?
n 如何保证模块的独立性?如何衡量模块独立性的程度?
n 模块划分的准则有哪些?
最后一部分内容是关于面向对象程序设计的,这一节侧重介绍一些面向对象的基本思想和重要的概念,做为面向对象这种软件设计思想的引子,我们没有过多和深入的去讨论,因为只有当你进入到后续的学习实践中时,你才能逐步加深理解,真正体会到它与面向过程的不同。
尽管这些概念背后涉及的理论较多,但是我们会试图以最通俗的方式给你展示它们的一个缩影,你只要了解其基本思想就够了,更为深入的内容请查阅程序设计方法学、软件工程、面向对象设计等方面的书籍和资料。
-1.1 计算机与人工智能、计算机系统
--html
--Video
-1.2 计算机程序设计语言
--Video
-1.3 数据的表示和存储——二进制
--Video
--Video
--Video
-1.4 数据的表示和存储
--Video
-2.1 算法的概念与算法的描述方法—问题求解四部曲
--html
--Video
-2.2 顺序结构和选择结构—条条道路通罗马
--Video
-2.3 循环结构—循环的控制方式—控制循环和买苹果一样简单
--Video
-2.4 循环结构—用循环实现累加累乘运算—透视变量的内涵
--Video
--Video
-2.5 循环结构—嵌套循环—嵌套的奥妙
--Video
-2.6 进阶内容:循环结构—循环不变式—你确定你设计的循环正确吗
--Video
-3.1 基于流程图仿真的可视化计算工具——RAPTOR之让你的流程图动起来
--html
--Video
-3.2 基于流程图仿真的可视化计算工具——RAPTOR之再飞一会儿
--Video
-3.3 自底向上的程序设计方法
--Video
-3.4 自顶向下、逐步求精的程序设计方法
--Video
-3.5 进阶内容:结构化程序设计方法——结构化就像搭积木一样
--Video
-3.6 进阶内容:模块化程序设计方法——分工与合作的艺术
--Video
-3.7 进阶内容:面向对象程序设计方法
--Video
-4.1 分治—就在我们身边的哲学
--html
--Video
-4.2 穷举—从找回你的QQ密码谈起
--Video
-4.3 递推—从前生到来世
--Video
-4.4 迭代(上)—简单重复不简单
--Video
-4.5 进阶内容:迭代(下)—以直代曲
--Video
-4.6 递归—我中有我
--Video
-5.1 RAPTOR中的数组----一堆数据来了
--html
--Video
--Video
-5.2 求最大最小值
--Video
-5.3 线性查找——循规蹈矩
--Video
--Video
-5.4 二分查找——看商品猜价格的秘诀
--Video
--Video
--Video
-5.5 进阶内容:分块查找——图书馆查书的奥秘
--Video
-5.6 进阶内容:哈希查找——小哈希映射大道理
--Video
-6.1 冒泡排序
--html
--Video
--Video
--Video
-6.2 选择排序和交换排序
--Video
--Video
-6.3 插入排序和希尔排序
--Video
--Video
--Video
-6.4 归并排序
--Video
--Video
-6.5 快速排序
--Video
--Video