嵌入式学习日记（一）
嵌入式学习日记（一）2018.11.16
2018.11.16
理论学习阶段
计算机科学导论（原书第二版）
第8章 算法
学到的新知识
- 1算法的三种结构：顺序、判断（选择）和重复（循环）
- 2常用的算法：求和、乘积、找最小与最大（选择排序、冒泡法、插入排序）、排序与搜索（顺序查找和对半查找）
- 3 迭代与递归
具体的总结看下图
第9章 程序设计语言
学到的新知识
- 1解释与翻译的区别
- 2计算机语言的四种模式：过程式、面向对象、函数式和说明式
- 3常见的一些概念
具体的总结看下图
【
第10章 软件工程
学到的新知识
- 1软件开发过程包括四个阶段：分析、设计、实现和测试
- 2开发工程两种模型：瀑布模型和增量模型
- 3软件质量的评定划分为三个广义的度量：可操作性、可维护性、可迁移性
- 4测试阶段：白盒测试和黑盒测试
具体的总结看下图
第11章 数据结构
学到的新知识
- 1三种数据结构：数组、记录和链表
- 2数组的基本操作有：查找、插入、删除、检索和遍历。数组适用于：删除和插入的量较少，而需要大量的查找和检索时，数组是一种静态数据结构。
- 3记录，元素可能具有不同类型
- 4链表，每个元素包含下一个元素的地址（数据+链）。链表对于插入和删除时是非常高效的
具体的总结看下图
第12章 抽象数据结构
学到的新知识
- 1抽象数据类型分类：栈、队列、广义线性表、数
- 2栈：后进先出
- 3队列：先进先出
- 4广义线性表
- 5树：二叉树中深度优先遍历和广度优先遍历
- 6图：有向图和无向图