编程的基础知识和算法(编程的基础知识和算法是什么)

学编程需要什么基础？

学习编程的基础：

1、英语基础

虽然对于初级程序员来说，英语只需要写简单的词汇就可以，但是如果想要走的更远，还是要去学习和掌握。我极力推荐英语是因为在学习IT技术上，没有专业文档的阅读能力是不可想象的，中文的翻译往往在猴年马月才会出来，而现在的许多出版社干脆就直接把英文印刷上去，学习的方法是强迫自己看原版的教材，开始会看不懂，用多了自然熟练，吃得苦下得狠心绝对是任何行业都需要的品质。相信只要有几年工作经验的人都会深有感触！

2、计算机体系结构和汇编语言

关于体系结构的书遍地都是，而且也大同小异，倒是汇编有一本非常好的书《80x86汇编语言程序设计教程》（清华大学出版社，黑色封面，杨季文著），你需要着重学习386后保护模式的程序设计。否则你在学习现代操作系统底层的一些东西的时候会觉得是在看天书。

3、计算机操作系统原理

我们的开发总是在特定的操作系统上进行，如果不是，只有一种可能：你在自己实现一个操作系统，无论如何，操作系统原理是必读的。这就象我们为一个芯片制作外围设备时，芯片基本的工作时序是必需了解的。这一类书也很多，我没有发现哪一本书非常出众，只是觉得在看完了这些书后如果有空就应该看看《Inside Windows 2000》。

4、数据结构和算法

这门课程能够决定一个人程序设计水平的高低，是一门核心课程。我首选的是清华版的。很多人喜欢买C++版的，但我觉得没有必要，C++的语法让算法实现过程变得复杂多了，而且许多老师喜欢用模块这一东西让算法变得更复杂，倒是在学完了C版的书以后再来浏览一下C++的版的书是最好的。

5、软件工程

这门课程是越到后来就越发现它的重要，虽然刚开始看时就象看马哲一样不知所云。《实用软件工程》（黄色，清华）。不要花太多的时间去记条条框框，看不懂就跳过去。在每次自己完成了一个软件设计任务（不管是练习还是工作）以后再来回顾回顾，每次都会有收获。

6、Windows 程序设计

我建议任何企图设计Windows程序的人在学习VC以前仔细的学完它，而且前面的那本《Inside Windows 2000》也最好放到这本书的后面读。在这本书中，没有C++，没有GUI，没有控件，有的就是如何用原始的C语言来完成Windows程序设计。

在学完了它以后，你才会发现VC其实是很容易学的，千万不要在没有看完这本书以前提前学习VC，你最好碰都不要碰，我知道的许多名校甚至都已经用它作为教材进行授课。可见其重要。

编程初学者要学习哪些基本的知识才算入门？

编程，其实就是利用特定的语言控制计算机，或者说和计算机进行交流。

作为初学者，要掌握以下基础知识就算入门了。

1、编程环境的安装与使用。比如Python的学习一般推荐软件自带的IDLE，简单好用。

2、掌握输入、输入语句的使用。输入语句可以让计算机知道你通过键盘输入了什么，输出语句可以让你知道计算机执行的结果。以输出语句为例：

其中“”里面的内容是原样输出，多个输出项之间用，隔开。

3、掌握运算（包含计算、逻辑）表达式使用。这个主要是用+、-、*、/、（）、、、=、=等符号连接起来的表示计算或者比较的式子，让计算机能做计算机或者判断。

一个是计算表达式，一个是所谓的逻辑表达式。

4、特别要掌握赋值表达式的使用，这个主要是等于号的理解。在计算机编程语言里，等于号一般不表示相等，而是表示赋值。也就是将等号右边的内容记入左边的名字里。

5、理解并熟练使用变量，变量的字面意思就是会变化的量。其实质的作用记忆信息。通过给要记忆的内容取个名字，然后通过这个名字就可以找到记忆的内容。有点类似于数学中的字母表示数。

6、选择结构，这是让计算机具有一定的选择、判断能力的基础。比如我们常见的登录，VIP就要用到选择结构。因为我们把各种情况都列举在程序里了，程序才会有各种变化。

没选择，没变化！变化的根本在于条件。

7、循环结构，这是让计算机具有重复的能力。前提是事件要具有一定的规律性，比如1，3，5，7，9……

如果没有规律，也可能通过数组等方法构造规律。

其实的range（）代表范围，三个参数分别表示开始，结束，间隔。不能超过结束，间隔可正可负。

8、文件的读取和写入，这个主要是针对大量的数据处理而言的。

一般来说，掌握这些基本知识就算入门了。不足之处敬请指正。

编程的基础算法有哪些？

1、二叉树的每个结点至多只有二棵子树（不存在度大于2的结点），二叉树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2^（i 1）个结点。

深度为k的二叉树至多有2^k 1个结点；对任何一棵二叉树T，如果其终端结点数为n0，度为2的结点数为n2，则n0 = n2 + 1。二叉树算法常被用于实现二叉查找树和二叉堆。

2、递归算法（英语：recursion algorithm）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。

递归算法能够解决的问题

数据的定义是按递归定义的。如Fibonacci函数。

问题解法按递归算法实现。如Hanoi问题。

数据的结构形式是按递归定义的。如二叉树、广义表等。