嵌入式学习日记（一）

嵌入式学习日记（一）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图：有向图和无向图

具体的总结看下图