计算思维与算法设计

封面

版权信息

内容提要

前言

第1章 计算与计算模型

1.1 计算

1.2 图灵机模型

1.3 停机问题

1.4 计算思维

1.5 计算在其他学科的应用

思考题

第2章 计算机基础知识

2.1 计算机组成与工作过程

2.2 信息在计算机中的表示

2.3 计算机应用技术

思考题

第3章 基本算法设计方法

3.1 算法基础知识

3.2 Raptor流程图编程

3.3 枚举法

3.4 迭代与递推算法

3.5 递归方法

3.6 数组在算法中的应用

3.7 优化算法的基本技巧

思考题

第4章 复杂算法设计方法简介

4.1 分治法

4.2 回溯法

4.3 贪心法

4.4 动态规划法

4.5 算法总结

思考题

第5章 算法的评价与分析

5.1 算法的评价

5.2 算法的分析

思考题

第6章 软件工程与软件测试基础

6.1 软件工程概述

6.2 软件测试的基本概念

6.3 软件测试方法

6.4 软件测试用例设计

6.5 软件排错

思考题