学习目标:
程序设计的基本概念
学习内容:: 1、 程序和程序设计
? ? ?程序是可以被计算机连续执行的一条条指令的集合。
? ? ?程序设计的过程包括(提出问题、确定数据结构、确定算法、编写程序、调试程序、书写文档)注:数据结构是在计算机中的存放形式,它用来反映一个数据的内部构成,就是一个数据由哪些数据成分构成,以什么方式构成。呈现什么机构、如线性表、树等。
2、算法的概念
? ? ? 算法是为了解决一个问题从而采取的方法与步骤(数据结构+算法+程序)。算法是程序设计中非常重要的概念,它的处理对象是数据。
描述算法的方法最常见的分为三种:伪代码、流程图、N-S结构图
伪代码:
是一种近似高级语言但是又不受语法约束的语言描述方法,优点:利于理解。确定:描述冗长。
流程图:
?优点:形象直观、简单放标。缺点:对于流程线的走向没有任何限制,可以随意转向。描述算法时费时费力且不易阅读。
N-S结构图:
这种流程图可以去掉流程线,算法的每一步都用一个矩形框来表示,把一个个矩形框按照执行的次序连接起来就是一个算法描述。
算法的特性:有穷性、确定性、有零个或者多个输入、有一个或者多个输出、有可行性。
3、结构化程序设计
1、顺序结构:
将这些语句在程序的先后顺序逐条执行(没有分支)a是流程图,b是N-S结构图
?选择结构:
根据不同的条件去执行不同分支中的语句,a是流程图,b是N-S结构图
?循环结构:
根据各自的条件,使用同一组语句重复执行多次,a是流程图,b是N-S结构图
?
4、 掌握循环语句
学习时间:
2021/8/22 ?
学习产出:
顺序、循环(3种)、选择结构这三种可以构成任意算法结构且可以解决任何复杂的问题,他们构成的算法我们称为结构化算法。
算法的特性:有穷性、确定性、有零个或者多个输入、有一个或者多个输出、有可行性。
|