程序与算法:
1、算法的概念:算法+数据结构=程序
算法:进行才做的方法和操作步骤
2、算法的特点:有穷性、确定性、输入和输出
结构化程序设计:
基本思想:任何程序可以用三种基本结构表示,限制使用无条件转移语句(goto)
结构化程序:三种基本结构反复嵌套的程序
优点:结构清晰,易读,提高程序设计质量和效率
三种基本结构:
1、顺序结构:由若干块组成,按各块的排列顺序一次执行
2、选择结构:又称分支结构,根据给定的条件,从两条或者多条路径中选择下一步要执行的操作路径。
3、循环结构:根据一定的条件,重复执行给定的一组操作
算法的描述:
可以使用流程图来描述
程序设计过程:
分析问题、设计算法、实现程序。
自顶向下,逐步细化,模块化设计,结构化编程。
顺序结构:按顺序一条一条执行的程序
选择语句:
1、if语句
格式:1、if(表达式) 语句
2、if(表达式) 语句1 else 语句2
2、switch语句
格式:switch(表达式){
case 常量表达式1:语句;
case 常量表达式2:语句;
default: 语句n;}
循环结构:
1、用goto语句和if语句构成循环;
2、用while语句;
3、用do-while语句;
4、用for语句;