
算法、程序框图与基本语句简概
算法是解决问题的有限、明确步骤,是逻辑核心,需满足有穷性(有限步结束)、确定性(步骤无歧义)、可行性(操作可执行)、输入(0 个或多个)、输出(至少 1 个)五大特征。其描述方法有自然语言(通俗但易歧义)、程序框图(直观无歧义)、伪代码(介于自然语言与代码间)。
程序框图是算法的可视化表达,由图形符号、文字说明、流程线构成。七种核心符号中,终端框(圆角矩形)表开始 / 结束,处理框(矩形)表计算赋值,判断框(菱形)表条件判断,输入 / 输出框(平行四边形)表数据交互,流程线(箭头)指示执行顺序。
其逻辑结构仅有三种:顺序结构(步骤依次执行)、条件结构(按条件选路径,分单 / 双分支)、循环结构(重复执行,分当型(先判断后执行,可能不执行)和直到型(先执行后判断,至少一次))。
基本语句是算法的代码实现,以 Python 为例:输入用input()(需转换类型),输出用print();赋值语句变量=表达式将右侧结果存左侧;条件语句分单分支(if)、双分支(if-else)、多分支(if-elif-else);循环语句有当型(while,依条件重复)和遍历型(for,遍历对象),辅以break(跳出循环)和continue(跳过本次)控制流程。
三者逻辑链清晰:算法是思想,程序框图将其可视化,基本语句将框图转化为可执行代码,共同构成计算机解决问题的完整逻辑链。
点赞+关注及时获取最新资料
版权声明:本文转载于今日头条,版权归作者所有,如果侵权,请联系本站编辑删除
