1、程序:对数据和操作的描述
算法+数据结构=程序
2、算法的特性:有穷性(在合理的范围内),确定性(无歧义),有零个或多个输入,有一个或多个输出,有效性
3、算法的表示:自然语言(日常用的语言,汉语,英语或其他语言),流程图
4、传统流程图即3中的流程图是BS算法,难以阅读和修改,所以用三种结构来替代:顺序结构,选择结构,循环结构(当型,直到型)
5、三种基本结构共性:(1)只有一个入口,(2)只有一个出口(一个判断框有两个出口,而一个选择结构只有一个出口)(3)结构内的每一部分都有机会被执行到(4)结构内不存在“死循环”
反例: