程序设计概论

《程序设计概论》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第1章程序设计概论1.1问题求解1.2程序设计语言1.3程序设计范式的演化学习目的：①了解程序设计的一般过程。②了解思维与语言、算法与数据结构、算法与程序间的关系。③通过程序设计语言发展历史，了解各语言的特点。④了解程序设计范式的演化。1.1问题求解利用计算机解决问题通常需要由人将解题的具体过程描述出来，即计算机按照人类描述的人类思维过程解题。下面几个例子——引出用计算机解决问题的方法1.输入一个华氏温度，要求输出摄氏温度。转换公式c=5/9*(f-32)解决方法：(1)设定变量c,f(2)输入f(3

2、)代入公式计算c=5.0/9.0*(f-32)(4)输出c用c++语言表示（按c++语法格式书写）#includevoidmain(){floatc,f;cin>>f;c=(5.0/9.0)*(f-32);cout<<"c="<

3、cludevoidmain(){inta,b,c,s;cin>>a>>b>>c;s=(a+b)*c;cout<<“s="<

4、ostream.h>voidmain(){inta,b,c,max;cin>>a>>b>>c;if(a>b)max=a;elsemax=b;if(c>max)max=c;cout<<"max="<#includevoi

5、dmain(){floatx,y;cin>>x;if(x>0)y=x;elsey=2*sin(x)-1;cout<<"y="<0)2sinx-1(x<=0)例子——引出用计算机解决问题的方法2.计算1+2+3+……100的和解决方法：(1)设定变量n,s(2)给n取值(3)代入公式计算s=s+n(4)当n<=100时，重复(2)(5)输出s用c++语言表示（按c++语法格式书写）#includevoidmain

6、(){intn,s=0;n=1;s=s+n;while(n<100){n=n+1;s=s+n;}cout<<"s="<

7、aOberonSimulaSmalltalkLispFortranProlog1960197019801990机器语言汇编语言通用语言数据库语言面向对象语言网络开发语言第2章算法设计基础2.1算法的描述2.2结构化算法设计初步2.3算法的计算复杂性2.4常用算法设计策略学习目的：①掌握算法的流程图和PAD图描述方式；②初步掌握结构化算法设计；③能够进行简单的算法复杂性分析；④初步了解分治与递归。1.2.4高级语言的语法规则单词：字符集能够出现在程序文本（注释除外）中的所有字符。单词由字符集字符按特定规

8、则组成的最小程序单元。标识符用于标识程序中各种名字。C++标识符由字母开始，其后跟随0个或多个字母。关键字预定义的具有特定语义的标识符。运算符代表着对某些数据的某种操作。分隔符分隔程序正文形成不同语法成分。如空格、运算符常量接使用符号标记的数据。注释符标志程序中一段注释的开始或结束。单词构成语句、语句构成程序1.2.5程序的编辑、编译和运行编辑文件程序的编译和运行使用VisualC++6.0的环境调试以上例子2.1算法的描述2.1.1自然语言方式2.1.