软件开发技术与应用

 本课程是浙江大学面向非计算机专业本科生的一门学位课程，它主要涉及三个方面的内容：

（1）计算机算法基础，包括算法的基本概念、算法设计基本方法和算法复杂度分析；

（2）基本数据结构，包括线性表、数组、栈和队列、树和二叉树、图等，介绍它们的基本概念、存储结构、基本运算以及典型应用；

（3）查找与排序算法，查找算法包括顺序查找、折半查找、分块查找、哈希表法和二叉树查找，排序算法包括冒泡排序、快速排序、简单插入排序、希尔排序、简单选择排序、堆排序、归并排序和二叉树排序，给出各种算法的复杂度分析和典型应用。