语言课件（非计算机专业）.ppt

《语言课件（非计算机专业）.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序设计基础知识第一章本章要点什么是程序设计什么是算法，如何设计算法结构化程序设计的思想和方法第一章程序设计基础知识2第１节第２节第３节返回主目录程序与程序语言算法与算法的表示结构化程序设计方法程序设计基础知识3§1.1程序与程序语言现代科学技术的迅猛发展使计算机几乎进入了人类生活的各个领域，计算机已经成为人类必不可少的有力助手。众所周知，计算机是不能进行独立思维的，它是靠执行预先编制好的程序而实现一定功能的。计算机内部采用二进制代码进行工作，目前人类和计算机之间还不能像人和人之间那样完全用自然语言进行交流，计算机和人类之间的交流需要借助于“计算机语言”。41

2、.计算机语言计算机语言是根据计算机工作特点而编制的，是规则和符号的集合，是与计算机交流的工具。52.程序程序——是可以被连续执行的若干条指令的集合，即程序是计算机指令的序列。软件——程序的集合63.计算机语言的发展计算机语言按其使用方式可分为低级语言和高级语言：低级语言包括机器语言和汇编语言。机器语言和汇编语言是围绕特定计算机而设计的语言，因此难于掌握和记忆。因为低级语言的种种缺点，于是产生了高级语言。73.计算机语言的发展高级语言采用完全符号化的描述形式，用类似于自然语言的形式描述对问题的处理过程。高级语言只是要求人们向计算机描述问题的求解过程，而不必关心计

3、算机的内部结构。8面向过程语言面向对象语言FORTRANBASICCPASCALCOBOLLISPC++C#VisualCVisualBASICJava系统软件设计具有图形功能科学计算商用人工智能计算机高级语言的分类94.程序设计程序设计＝数据结构＋算法＋方法＋工具程序是用计算机语言对所要解决的问题中的数据以及处理问题的方法和步骤所做的完整准确的描述。数据结构数据类型对求解问题的数据描述：数据结构对求解问题的过程的描述：算法105.程序设计步骤1.分析问题，建立数学模型2.确定数据结构3.确定算法，描述算法4.编制程序，调试程序5.运行结果11程序设计步骤：分

4、析问题建立数学模型确定数据结构和算法编写程序调试运行分析整理结果12§1-2算法及算法表示算法：完成一项任务的具体步骤2R→L，R2→S三次乘法一次乘方R→A，2A→L，AR→S三次乘法2R→L，RR→S四次乘法例求圆周长和圆面积数学模型：L＝2RS＝R2三种算法：可读性好执行效率高综合的优点131数值运算算法2非数值运算算法数值运算算法的目的是求解数值运算，例如对方程求解。非数值运算包括的方面十分广泛，最常见的是事务管理，例如资料检索。算法分类：14算法的两要素：基本功能操作控制结构15基本功能操作：逻辑运算：与、或、非；算术运算：加

5、、减、乘、除；数据比较：大于、小于、等于、不等于、大于等于、小于等于；数据传送：输入、输出、赋值。控制结构：顺序、选择、循环16算法的基本特征：1有穷性：一个算法应包含有限的操作步骤，而不是无限的。2确定性：算法中的每一个步骤都应当是确定的，而不应当是含糊不清的。3有效性：算法中的每一个步骤都应该能有效的执行，并得到确定的结果。4有零个或多个输入：在执行算法时需要从外界取得必要的信息。5有一个或多个输出：算法的目的就是解决问题，而问题解决的结果就是输出。17三、算法的表示1流程图表示法图形符号起止框判断框处理框输入/输出框注释框流向线连接点18用流程图表示算法

6、t=1开始t×2tt3tt4t11t5t输出t结束开始t=1i=2titi+1ii<511输出t结束例2:求12345，即5方法1：方法2：19计算函数值算法流程图开始输入a,b,c,x输出m结束x≤aYbx+a2→ma(c-x)+c2→mN求最大公约数算法流程图m/n余数→rn→mr→nN开始输入m,n输出n结束r=0?Y求余数选择结构流程图循环结构流程图20结构化程序设计的主要特征：1以三种基本结构的组合来描述程序2整个程序采用模块化结构3有限的使用转移语句4以控制结构为单位，每个结构只有一个入口和一个出口，各单位之间接口简单

7、，逻辑清晰5采用结构化程序设计语言书写程序§1-3结构化程序设计方法21一、程序的三种基本结构特点：一个入口，一个出口顺序执行S1S2ab1顺序结构222选择结构语句N条件Y条件语句1语句2YN双选择单选择功能：判断条件为真时执行语句,否则跳过语句23语句1N条件1Y条件2条件nYY语句2语句3语句nNN多分支功能：从多个条件中选择满足的一个执行。243循环结构循环体N条件Y当型循环直到型循环条件NY循环体入口出口25二、N–S流程图条件YNS1S22.选择结构S1S21.顺序结构263.循环结构循环体循环体当满足条件时直到条件满足时当型循环直到型循环270

8、t,1it+iti+1i直到i