1.小谈一下

目录

 

1.理解程序的本质

2.小结

---

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.小结

• 程序是为了解决实际问题二存在的
• 针对同一个问题可以有多种解决方案
• 专业程序员应该尽量追求高中质量的程序
• 数据结构课程主要研究非数值计算问题