数据结构与算法.pdf

文档介绍：新员工入职培训之
数据结构与算法
C语言应用与实践
第一章 概论
 学习目的：
. ①了解程序设计的一般过程。
. ②了解思维与语言、算法与数据结构、算法与程序间
的关系。
 本章内容
. 问题求解
. 程序设计语言
Logo
问题求解
利用计算机解决问题通常需要由人将解题的具
体过程描述出来，即计算机按照人类描述的人
类思维过程解题。
 本节内容
. 思维与语言
. 算法
. 数据结构
. 程序
. 程序设计的一般过程
Logo
问题求解之引言(一)
下面几个例子——引出用计算机解决问题的方法
，要求输出摄氏温度。转换公式c=5/9*(f-32)
解决方法：(1)设定变量 c,f
(2)输入f
(3)代入公式计算c=*(f-32)
(4)输出c
用c++语言表示（按c++语法格式书写）
#include<>
void main()
{
float c,f;
cin>>f;
c=()*(f-32);
cout<<"c="<<c;
}
Logo
问题求解之引言(二)
,b,c，计算(a+b)c的值
解决方法：(1)设定变量 a,b,c,s
(2)输入a,b,c
(3)代入公式计算s=(a+b)*c
(4)输出s
用c++语言表示（按c++语法格式书写）
#include<>
void main()
{
int a,b,c,s;
cin>>a>>b>>c;
s=(a+b)*c;
cout<<“s="<<s;
}
Logo
问题求解之引言(三)
,b,c，从键盘输入它们，输出其中的最大者。
解决方法：(1)设定变量 a,b,c,max
(2)输入a,b,c
(3)比较a,b, 大的给max
(4)比较c,max, 大的给max
(5)输出max
用c++语言表示（按c++语法格式书写）
#include<>
void main()
{ int a,b,c,max;
cin>>a>>b>>c;
if(a>b)
max=a;
else
max=b;
if(c>max)
max=c;
cout<<"max="<<max<<endl;
}
Logo
问题求解之引言(四)
x (x>0)
y= 编程实现输入x,输出y值。
2sinx-1 (x<=0)
解决方法：(1)设定变量 x,y
(2)