大一计算机专业应该掌握的算法有哪些?

2022-08-18 教育 68阅读
大一的话不用掌握太专一的算法,主要是真正理解程序设计的3中流程,知道数组能干哪些事情,尝试理解函数递归,理解RAM机模型。掌握以下基本算法:
筛选法、试除法求素数,汉诺塔,放苹果,简单枚举法,N皇后问题等简单回溯法,简单模拟法,高精度算法(+-*/),GCD算法,二分法、牛顿发求根,选择、冒泡排序等基本算法。
一开始,学会用程序表达自己的算法思想是最基本的基本功。
年级高了以后,等你学了离散数学。数据结构,算法设计与分析以后,就能设计些较复杂的算法了。

推荐几本书:
算法导论,英文叫Introduction to Algorithms,2nd Edition,这个很经典
计算机程序设计艺术,这个也是经典著作,最好看看
数据结构与算法分析
如果你们学校有ACM校队的话最好和他们交流交流。
声明:你问我答网所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系fangmu6661024@163.com