目录
1.理解程序的本质
问题:为什么会有各种各样的程序存在?程序的本质是什么?
程序是为了解决实际问题而存在的,从本质而言,程序是解决问题的步骤描述
一小步的进阶:理解实际问题!
- 确认问题类型
如:数值计算,求最小值个数
- 确认求解步骤
如:打开文件,读数据关闭文件,计算和
问题:如何判断问题求解步骤的好坏?
实例分析:判断求解步骤的好坏
/*
问题:给定一个整数 n,编程求解 1 + 2 + 3 + ... + n 的和。
*/
#include <iostream>
using namespace std;
//方法一
long sum1(int n)
{
long ret = 0;
//这里一定能申请成功吗?
int* array = new int[n];
for(int i = 0;i < n; i++)
{
array[i] = i + 1;
}
for(int i = 0;i < n; i++)
{
ret += array[i];
}
delete[] array;
return ret;
}
//方法二
long sum2(int n)
{
long ret = 0;
//假设n=1000,那么这里就需要调用1000次
for(int i = 1;i <= n;i++)
{
ret += i;
}
return ret;
}
//方法三
long sum3(int n)
{
long ret = 0;
if(n > 0)
{
//使用数学公式:等差数列
ret = (1+n)*n/2;
}
return ret;
}
int main()
{
cout<<"sum1(100) = "<<sum1(100)<<endl;
cout<<"sum2(100) = "<<sum2(100)<<endl;
cout<<"sum3(100) = "<<sum3(100)<<endl;
}
程序评鉴
- 用尽量少的时间解决问题
- 用尽量少的步骤解决问题
- 用尽量少的内存解决问题
优秀的开发者追求高质量的代码!
数据结构课程的研究范围
- 非数值计算类型的程序问题
- 数据间的组织和操作方式
- 数据的逻辑结构和存储结构
历史上的经典公式
程序=数据结构+算法
对于数据结构和算法的研究,语言不重要,重要的是思想
2.小结
- 程序是为了解决实际问题二存在的
- 针对同一个问题可以有多种解决方案
- 专业程序员应该尽量追求高中质量的程序
- 数据结构课程主要研究非数值计算问题