第1课 - 进阶高手的大门

Posted 2020-09-01

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第1课 - 进阶高手的大门相关的知识，希望对你有一定的参考价值。

理解程序的本质

1.为什么会有各种各样的程序存在，程序的本质是什么？

（1）程序是为了解决实际问题而存在的，从本质上而言，程序是解决实际问题的步骤描述

技术分享

（2）一小步的进阶：理解实际问题

　　①确认问题类型：如：数值计算，求最小值个数

　　②确认求解步骤：如：打开文件，读数据，关闭文件，计算和

2.如何判断问题求解步骤的好坏

【实例分析】

 1 /*
 2     问题：给定一个整数 n，编程求解 1 + 2 + 3 + ... + n 的和。
 3     
 4     QQ交流群： 199546072
 5     
 6     D.T.Software
 7 */
 8 
 9 
10 #include <iostream>
11 
12 using namespace std;
13 
14 long sum1(int n)
15 {
16     long ret = 0;
17     int* array = new int[n];
18     
19     for(int i=0; i<n; i++)
20     {
21         array[i] = i + 1;
22     }
23     
24     for(int i=0; i<n; i++)
25     {
26         ret += array[i];
27     }
28     
29     delete[] array;
30     
31     return ret;
32 }
33 
34 long sum2(int n)
35 {
36     long ret = 0;
37     
38     for(int i=1; i<=n; i++)
39     {
40         ret += i;
41     }
42     
43     return ret;
44 }
45 
46 long sum3(int n)
47 {
48     long ret = 0;
49     
50     if( n > 0 )
51     {
52         ret = (1 + n) * n / 2;
53     }
54     
55     return ret;
56 }
57 
58 int main()
59 {
60     cout << "sum1(100) = " << sum1(100) << endl;
61     cout << "sum2(100) = " << sum2(100) << endl;
62     cout << "sum3(100) = " << sum3(100) << endl;
63     
64     return 0;
65 }

（1）程序评鉴初探

　　①用尽量少的时间解决问题

　　②用尽量少的步骤解决问题

　　③用尽量少的内存解决问题

（2）优秀的开发者追求高质量的代码

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

技术分享

（1）1968年，由高纳德教授（Donald E.Knuth）开创

（2）同年，在计算机科学的学位课程中出现（必修）

（3）高纳德的主要成就

　　①ACM授予图灵奖、软件系统奖和霍泼奖

　　②美国数学会授予Lester R.Ford奖、J.B.Priestley奖和Steele奖

　　③TEX排版软件和METAFONT字型设计软件

　　④《计算机程序设计的艺术》等系列技术书籍

卷数	主要内容
第1卷基本算法	第1章：基本概念第2章：信息结构
第2卷半数值算法	第3章：随机数第4章：算术
第3卷排序与查找	第5章：排序第6章：查找
第4卷组合算法	第7章：组合检索第8章：递归
第5卷语法算法	第9章：词法扫描第10章：语法分析
第6卷语言理论	第11章——还在准备中…
第7卷编译程序	第12章——还在准备中…
Bill Gates的评价：如果你认为你是一名真正优秀的程序员……读Knuth的《计算机程序设计艺术》，如果你能读懂整套书的话，请给我发一份你的简历。 Byte的评价：这是一套集所有基础算法之大成的经典之作。当今软件开发人员所掌握的绝大多数计算机程序设计的知识都来源于此。