- 算法分析奠基:高德纳将算法分析系统化,撰写《计算机程序设计艺术》。这部多卷本著作是计算机领域经典,详细阐述算法复杂度分析等内容,为后续算法研究搭建基础框架。
- 排版系统革新:他开发了TeX排版系统及Metafont字体系统。TeX解决了复杂数学公式排版难题,Metafont可精确控制字体生成。这两个系统提升了学术出版质量和效率。
- 编程风格引领:高德纳强调编程不仅是实现功能,还应注重程序可读性和结构清晰。他的观点影响了编程教育和软件开发实践。
综上所述,高德纳凭借在算法分析、排版系统及编程风格等方面的贡献,获1974年图灵奖。