第1课 - 进阶高手的大门

1. 程序的本质

程序是为了解决实际问题而存在的,从本质上说,程序是解决问题的步骤描述

【问题】怎么把大象放到冰箱里?

2. 理解实际问题

在实际动手编码之前,必须做好需求分析,搞清楚客户到底想要什么,只有这样,才能正确理解实际问题,才有可能设计出真正解决问题的程序。

  1. 确认问题类型。如:数值计算,求最小值个数
  2. 确认求解步骤。如:打开文件,读数据,关闭文件,计算和

【判断求解步骤的好坏】

  1. 尽量少的时间解决问题
  2. 尽量少的步骤解决问题
  3. 尽量少的内存解决问题

3. 数据结构课程的历史起源

 - 1968年,由高纳德教授(Donald E.Knuth)开创

 - 同年在计算机科学的学位课程中作为必修课出现。

4. 数据结构课程的研究范围

 - 非数值计算类型的的程序问题

 - 数据间的组织和操作方式

 - 数据的逻辑结构和存储结构

5. 历史上的经典公式

       程序 = 数据结构 + 算法

对于数据结构和算法的研究,语言不重要,重要的是思想!

6. 小结

   (1)程序是为了解决实际问题而存在的

   (2)针对同一个问题可以有多种解决方案

   (3)专业程序员应该尽量追求高质量的程序

   (4)数据结构课程主要研究非数值计算问题

注:本文整理于狄泰《数据结构开发实战教程》课程内容

猜你喜欢

转载自www.cnblogs.com/songhe364826110/p/8977400.html