高中算法与程序设计课件.ppt

《高中算法与程序设计课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、信息技术科算法与程序设计2.常见的算法描述方法有：自然语言（如汉语，英文）流程图描述伪代码描述3.程度的三种最基本结构：顺序结构选择结构循环结构1.算法：解决问题的方法与步骤4.编程解题的过程人工解题(分析问题)描述算法(设计算法)编写程序调试程序算法有穷性确定性有0个或多个输入有一个或多个输出有效性算法的特征算法可以没有输入，但算法至少有1个输出，算法在执行有穷步后要结束程序设计语言的发展历程：机器语言——汇编语言——高级语言P18常见的高级语言：VisualBasic、Pascal、C、C++、Prolog、Java、LISP、Algol、Cobol、Basic等第

2、一个高级程序设计语言是Fortran程序设计语言的产生与发展程序设计语言是指人们编制程序所使用的计算机语言。程序设计语言经历了从机器语言到高级语言的发展历程。机器语言用intel80386机器指令完成“9＋8”的加法运算指令序号机器指令指令功能11011000000001001把加数9送到累加器AL中20000010000001000把累加器AL中的内容与另一数相加，结果存在AL中（即完成9＋8的运算）311111000停止操作程序设计语言的产生与发展汇编语言使用一种类似英语缩略词且带有助记性符号的语言用汇编语言写的程序，必须通过汇编程序的翻译，转换成机器语言，才能被计算机执

3、行。用汇编语言来实现“9＋8”运算的有关指令指令序号汇编语言指令指令功能1MOVAL,9把加数9送到累加器AL中2ADDAL,8把累加器AL中的内容与另一数相加，结果存在AL中（即完成9＋8的运算）3HLT停止操作程序设计语言的产生与发展高级语言第一个高级程序设计语言是fortran语言，主要用于科学和工程计算。高级语言中使用的表达式更接近数学表达式，使用的语句更接近自然语言。例如前面计算“9＋8”的问题，若用visualBasic语言编程，就变得十分简单，而且易于理解。Print9+8高级语言编写的程序（称为源程序）必须经过翻译器将其翻译成机器语言，才能被计算机执行。高级语

4、言由于抽象度高，源代码与硬件无关，可移植性强。常见的高级语言有fortran,Basic,Pascal,C,C++,java,Prolog。程序的编辑与翻译以汇编语言或高级语言所编写的程序被称为“源代码”源代码需要我们逐输入到计算机中，并以文本文件形式保存起来，这个过程称为程序的编辑。高级语言的翻译程序有两种类型：编译程序和解释程序。编译程序的主要功能是将高级语言编写的程序在执行前翻译成等效的机器语言程序，以便在机器上直接执行。其编译过程如图2.4。解释程序的作用是逐条分析源程序中的语句，每解释一句由计算机执行执行一句。它和编译程序的差别在于不产生目标程序，而是直接执行源程序

5、，每次执行都要进行逐条解释。其解释过程如图2.5。常量定义方法：格式：Const常量名As类型=表达式如　constpiassingle=3.14或者：dimr1assingledimr2assingledimr1assingle,r2assingle变量的定义方法格式：Dim变量名As类型如　dimxasinteger定义多个变量：变量的命名规则1）必须以字母开头，由字母、数字或下划线_组成，长度≤255个字符2）不能使用VB中的关键字，并尽量不与VB中标准函数名同名；如：Dim、if如：a2，a_2，apple，VB等是正确的；2a，a=2，dim等是错误的基本数据类型

6、数据类型类型说明符取值样例整型Integer从-32768到32767如：234、-90是整型数长整型long从-2147483648到2147483647如534342是长整型数单精度Single单精度实型数(可表示小数)它有7位有数字如123.54、1.7534E+51.7534E+5表示1.7534*10^5双精度实型数double双精度实型数，它有15位有数字字符型String例：“china”、“中国”逻辑型（布尔型）BooleanTrue、False日期型Date(time)如：#6/13/2009#运算符：运算符号+-*/^MOD含义加号减号乘号除号乘方整除取

7、余数如a=9b=4ab值为2即整数除a/b值为2.25即实数除amodb的值为1【注意】多层括号统一用()表示：((a+b)*b)*(a-b)字符串运算符(连接符)&：“abc”&“def”结果为“abcdef”+:“123”+“456“结果为“123456”常见函数函数名说明示例结果Abs(X)绝对值Abs(-3.5)3.5Sqr(X)平方根Sqr(9)3Int(X)不大于给定数X的最大整数Int(-1.6)-2Int(1)1Fix(x)取整fix(-1.6)=-1fix(1.6)=1输入数据的函数