什么是编程
1946年,人类发明了第一台电子计算机,从此改变了整个世界。但是,电脑毕竟不是人脑,想让它干活,就得给它指令,所有的指令的集合起来就是程序,而书写程序的过程就是编程。
程序的两个组成部分
想象我们如何做菜,首先得有食材,再用合适的烹饪方法做好。同样,想让计算机帮助我们完成数据的计算,就要提供给它数据和计算方法。可是,计算机没有我们人脑那么聪明,它只能对特定格式的数据按照特定的方式处理。这里包含的两个概念:
特定格式的数据:即数据结构,负责定义数据在计算机中的存储方式。日常生活中杂乱无章的数据必须先处理成计算机可以识别的样子才能应用,而且不同的编程语言也需要不同的数据结构支持。
常用的数据结构有:数组、链表、堆、栈、队列、散列表、二叉树、堆、图、树等。特定的处理方式:即算法,就是计算机处理数据的方法。
常用的算法:递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、字符串匹配算法
总结
学习编程,就是学习特定编程语言中不同的数据结构和算法,熟练运用它们正确高效的指挥计算机为我们工作。