湖北省公安县博雅中学高二数学第一章算法初步知识提纲

下载本文档

ID 520162
格式 doc
大小 112.5 KB
约3页
收藏
点赞(0)
海报
举报

/ 3

下载本文档

第一章算法初步1.算法：①概念：“算法”通常是指按照一定规则解决某一类问题的明确和有限的步骤②特征：有穷性；确定性；有效性；不唯一性；普遍性。2.程序框图：①概念：用程序框、流程线及文字说明来表示算法的图形.②基本的程序框和它们各自表示的功能：程序框名称功能终端框（起止框）表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理（执行）框赋值、计算判断框判断一个条件是否成立流程线连接程序框③基本逻辑结构:顺序结构，选择结构，循环结构3.基本算法语句：①顺序结构：输入语句，输出语句，赋值语句。语句、格式、功能说明输入语句INPUT格式：INPUT“提示内容”；变量功能：从键盘输入值给变量.程序运行到INPUT语句时会暂停，屏幕上出现一个问号，等待你从键盘输入一些数据，输入后按回车，程序把这些数据依次赋值给变量表中的变量，然后继续往下执行.格式中有“；”与“，”分隔的区别输出语句PRINT格式：PRINT“提示内容”；表达式功能：在屏幕上输出常量、变量或表达式的值，可以输出数值计算的结果.表达式可以是常量、变量、计算公式或系统信息.一个语句可以输出多个表达式，之间用“，”或“；”分隔.如果表达式是引号引起来的字符串，则原样输出.如果PRINT语句后没有任何内容，则表示输出一个空行.---本文于网络，仅供参考，勿照抄，如有侵权请联系删除---AB顺序结构单支语句是否满足条件？双支满足条件？语句1语句2是否直到型循环满足条件？满足条件？是循环体循环体否当型循环满足条件？满足条件？否循环体是循环体是赋值语句LET格式：变量=表达式功能：计算表达式的值，将此值赋给“=”左边的变量.“=”的右侧必须是表达式，左侧必须是变量.一个赋值语句只能给一个变量赋值，但在一个语句行中可以写出多个赋值语句，中间是“：”分隔.赋值号“=”与数学中的等号不完全一样，常重复赋值②条件结构：算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句。③循环结构：4.算法案例:①比较辗转相除法与更相减损术的区别（1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。（2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到②辗转相除法程序：（当型循环结构）直到型结构见书37面。INPUT“m=”;mINPUT“n=”;nIFm0---本文于网络，仅供参考，勿照抄，如有侵权请联系删除---满足条件？满足条件？是循环体循环体否DO循环体LOOPUNTIL条件满足条件？满足条件？否循环体是循环体是WHILE条件循环体WENDIF条件THEN语句ENDIF语句是否满足条件？r=mMODnm=nn=rWENDPRINTmEND③秦九韶算法程序：（当型循环结构）当型结构见书39面。INPUT“n=”;nINPUT“an=”;aINPUT“x=”;xv=ai=n-1WHILEi>=0PRINT“i=”;iINPUT“ai=”;av=v*x+ai=i-1n=rWENDPRINTvEND④进位制是为了计数和运算方便而约定的记数系统，如逢十进一，就是十进制；每七天为一周，就是七进制；每十二个月为一年，就是十二进制，每六十秒为一分钟，每六十分钟为一个小时，就是六十进制等等.一般地，“满k进一”就是k进制，其中k称为k进制的基数.⑤规律总结：1.利用除k取余法，可以把任何一个十进制数化为k进制数，并且操作简单、实用.2.通过k进制数与十进制数的转化，我们也可以将一个k进制数转化为另一个不同基数的k进制数.---本文于网络，仅供参考，勿照抄，如有侵权请联系删除---

1、当您付费下载文档后，您只拥有了使用权限，并不意味着购买了版权，文档只能用于自身使用，不得用于其他商业用途（如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利）。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供参考，付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等，请点击“举报”。