算法是解决问题的步骤;程序是算法的代码实现算法要依靠程序来完成功能;程序需要算法作为灵魂
程序是结果,算法是手段(为编写出好程序所使用的运算方法)。同样编写一个功能的程序,使用不同的算法可以让程序的体积、效率差很多。所以算法是编程的精华所在。
算法+数据结构=应用程序。
算法和程序都是指令的有限序列,但是:程序是算法,而算法不一定是程序。
(1)在语言描述上,程序必须是用规定的程序设计语言来写,而算法很随意;
算法是对特定问题求解步骤的描述,它是指令的有限序列。
简单算法举例
例:求1*2*3*4*5
步骤1:先求1*2,得到结果2。
步骤2:将步骤1得到的乘积2再乘以3,得到结果6。
步骤3:将步骤2得到的乘积6再乘以4,得到结果24。
步骤4:将步骤3得到的乘积24再乘以5,得到最后结果120。
1.算法的概念及特点。
(1)复述算法的概念:解决某一问题的具体的、有限的方法和步骤
(2)解释算法的主要特点:有穷性(步骤是有限的)、确定性(每个步骤有确切的含义)、可行性(每个步骤是可行的)、有0个或多个输入和有一个或多个输出。
(3)描述用算法解决问题的一般过程:计算机解决问题的一般过程:分析问题(确定要计算机做什么)、寻找解决问题的途径和方法(解决怎么做)和用计算机进行处理用算法解决问题的一般过程:需求分析(做什么)、确定算法(主要是人怎么做)编写程序(计算机怎么做)及上机调试和维护(做得更好)
2.算法的描述方法;流程图的绘制方法;用流程图来描述算法。
(1)列举算法的描述方法(用自然语言描述、流程图描述、程序语言和伪代码描述);
(2)列举常用的流程图符号及出入口数起止框、输入输出框、处理框、判断框、流程线
3.常量和变量的区别。
(1)复述常量和变量的概念;
常量:相当于数学中的常数,在程序运行中不会改变值的量
变量:相当于函数中的变量,在程序运行中可以改变值的量
(2)列举数据的基本类型(整型、实数型、字符型、逻辑型等);
比较变量名和变量值的区别:Max=5:变量名为Max,其值是5;A(1)=9:A(1)是下标变量
4.变量的作用和特点;设置和使用变量。
(1)描述变量的基本作用和特点:作用保存数据;特点:取之不尽,一充就掉。
(2)列举变量命名的基本规则:英文字母开头,后面跟字母或数字或下划线,系统保留字不能用
(3)使用赋值语句对变量进行赋值;
LET变量名=表达式,先计算表达式,后将结果赋值给左边的变量,一般LET省略
5.运算符、运算的优先次序、表达式。
(1)列举各类运算的运算符及运算规则(算术、字符、关系、逻辑);算术运算符:+、-、*(乘)、/(除)、^(乘方)、mod(amodb求a÷b的余数)字符运算符:+(连接符)”Iam”+”No.1”→”IamNo.1”关系运算符:》、《、=、《》(不等于)、≥(书写时应写成》=)、≤逻辑运算符:NOT(非/取反)、AND(与/并且/相当于乘法)、OR(或/相当于加法)
(2)区分各类运算符的优先级;算术运算:()→函数→乘方→*、/→mod→+、-
逻辑运算:()→NOT→AND→OR关系和逻辑运算的结果只有真和假,教材上约定真为1,假为0先算术运算→字符→关系→逻辑
(4)列举常用的表达式类型:也分为算术、字符、关系和逻辑表达式四种#p##e#
(1)描述顺序结构的特点:各个操作步骤严格按照先后次序执行一次
(2)描述分支结构的特点:执行到某一操作时,会根据判断的结果选择二条分支中的一条分支执行,也称选择结构;流程图中会出现判断框,又分单分支和双分支。
(3)描述循环结构的特点:某些操作步骤会被连续地重复执行,因此又称重复结构;流程图中会出现上跳分支。
(4)解释循环结构中循环的要素(如:初始状态、循环体、循环条件等);
控制循环的变量一般有初始值(初始状态)和终值(循环条件)
2.计数器、累加器、累乘器。
(1)识别计数器、累加器、累乘器的结构;
(2)用流程图绘制计数器、累加器、累乘器。计数器a:a=a+1(a的初值一般为0或1)或a=a-1(倒计数如10,9,8,7…)累加器S:S=S+一个数(S的初值一般为0)累乘器T:T=T×一个数(初值一般为1)
3.分支的两种不同形式。
(1)区分单分支与双分支结构
描述分支结构的适用情况:执行到某一操作时,要根据判断的结果选择不同操作
4.循环的两种不同形式。
(1)比较两种循环结构的区别(当型循环和直到型循环);
(2)描述当型循环的执行过程:先判断后执行循环体,循环体可能一次也不做
(3)描述直到型循环的执行过程:先执行循环体后判断,循环体至少做一次
4.三种结构的组合。
(1)描述分支嵌套分支的执行过程:分支结构中又出现分支的结构
(2)描述循环嵌套分支的执行过程:循环结构中又出现分支的结构
(3)描述循环嵌套循环的执行过程(双重循环):循环结构中又出现循环的结构
1.枚举算法。
(1)描述枚举算法的基本概念:列举每一种可能,并检验是否成立,也称穷举法
(2)列举枚举算法的基本特征:先列举,后检验(用分支结构实现检验)
(3)描述枚举算法的基本实现方法:循环中嵌套分支
2.解析算法。
(1)描述解析算法的基本概念:用代公式的方法来计算结果的算法