人教版二年级下册数学试卷.doc.doc

第第11页页2016-11-242016-11-24中山大学计算机科学系中山大学计算机科学系了解程序设计的基本概念和方法,掌握JavaScript的基础程序设计技术。第第22页页2016-11-242016-11-24中山大学计算机科学系中山大学计算机科学系第四章第四章程序设计基础程序设计基础?程序设计语言?算法与流程图?程序设计方法简介?JavaScript 语言及其运行环境?JavaScript 编程基础?JavaScript流程控制?调试JavaScript程序?JavaScript 函数第第33页页2016-11-242016-11- 程序设计语言程序设计语言?程序是用计算机语言描述的解决某一问题的步骤,由符合一定词法、语法和语义规则的符号序列组成。?程序设计语言是用于编写计算机程序的语言,包括一组符号定义和相应规则。 语言分类(1)机器语言是二进制代码语言,能被计算机硬件直接识别并执行。如计算2+3:00100011 00000010 --将2送累加器A;前8位是操作码,后8位是操作数00000011 00000011 --将3与累加器A相加,结果放累加器A 00000010 --将累加器A中的数(即5)从总线输出第第44页页2016-11-242016-11- 语言分类语言分类(2)汇编语言是用助记符代替操作码、用地址符代替操作数的一种面向机器的低级语言。例如:MOV A,2H -----将2送累加器A ADD A,3H -----将3与累加器A相加,结果放累加器OUTL BUS,A -----将累加器A中的数(即5)从总线输出?汇编概念:汇编语言程序必须使用汇编程序把它翻译成机器语言后,才能被机器理解、执行。第第55页页2016-11-242016-11- 语言分类语言分类(3)高级语言的表达方法接近于人的自然语言和数学表达式,不依赖于机器的特定属性。例如:Print 2+3 ?翻译方式:?编译方式:使用编译程序?解释方式:使用解释程序第第66页页2016-11-242016-11- 词法、语法和语义规则词法、语法和语义规则(1)词法:组成合法语句的基本单元称为单词,构成合法单词的规则称为词法。如语句“x1=2”中的x1、=、2是合法单词,而1x 不是合法变量名。(2)语法:具有特定含义的符号串称为语句,构成合法语句的规则称为语法。例如:语句“x=*2”符合词法,但不符合语法规则。(3)语义:合法语句的实际含义称为该语句的语义。对语义的理解是否准确,直接影响程序的正确性和可靠性。例如:在JavaScript中,“x==2”表示判断变量x与数值2是否相等,而“x=2”却表示将2赋值给x。第第77页页2016-11-242016-11- 算法与流程图算法与流程图?算法是计算机解决问题的方法和步骤,可以使用自然语言、流程图、程序设计语言等描述工具来描述。 流程图?流程图是用一些几何框图、流程线和文字说明表示各种类型的操作。?基本图形和含义第第88页页2016-11-242016-11- 。设X=5,Y=10用自然语言描述:S1:将Y值存入中间变量Z:Y→Z S2:将X值存入变量Y中:X→Y S3:将中间变量Z的值存入X中:Z→X用流程图描述第第99页页2016-11-242016-11- +2+3+4+…+100用自然语言描述:S1:设累加和变量S,且0→S;计数变量i,且0→iS2:计算和S+i→S,并把计数变量增值i+1→i。S3:判断:当i≤100时,返回第2步S2,再次求和;当i>100时,顺序执行下一步S4。S4:输出结果,S为所求之和。用流程图描述第第1010页页2016-11-242016-11- 算法评价标准算法评价标准⑴正确性:保证运行结果正确⑵可读性:良好的可读性有助于保证算法的正确性。科学、规范的程序设计方法(如结构化方法和面向对象方法)可提高算法的可读性。⑶通用性:一个好算法要尽可能通用,可适用于同类