软件设计师考点之--软件设计模型和排序算法
来源:互联网 发布:无绳跳绳 知乎 编辑:程序博客网 时间:2024/05/16 16:12
1.软件设计模型主要包括,以下几种:
瀑布模型:设计前需要有明确的目的;
原型模型:不需要有明确的目的;
螺旋模型:加入了风险分析,且从概念项目开始第一个螺旋;
2.排序算法主要有以下几种:
插入排序(直接插入排序、希尔排序);注:所谓希尔排序:首先确定步长n,每d1=n/2分为一组,每一组内部进行直接插入排序;再取d2=d1/2(取奇数),重复上面两步,直到d=1;
选择排序:(简单选择排序、堆排序);
交换排序:(冒泡排序、快速排序);注:冒泡排序是最后一个元素和倒数第二个元素对比;倒数第二个和倒数第三个对比·······;
归并排序;
基数排序;
以上排序中稳定的排序是:直接插入排序、冒泡排序、归并排序和基数排序;其他属于不稳定的排序;
0 0
- 软件设计师考点之--软件设计模型和排序算法
- 软件设计师考点之-设计模式
- 软件设计师算法之分治法--归并排序
- 软件设计师算法之分治法--快速排序
- 中级软件设计师考点大盘点
- OO系统设计师之路--设计模型系列(1)--软件架构和软件框架
- 排序算法的一些考点
- 软件设计师考点分析——下午题UML部分
- 软件设计师考试(计算机硬件基础知识)易错点易考点
- 【软考点点】软件开发模型
- OO系统设计师之路--设计模型系列(1)--软件架构和软件框架[从老博客搬家至此]
- 软件设计学习点滴--------排序算法之快速排序
- 软件设计师之职业规划
- 软件设计师之职业规划
- 软件设计师教程 数据结构之朴素的模式匹配算法
- 软件设计师算法之回溯法--8皇后问题
- 软件设计师算法之回溯法--全排列
- 软件需求和软件设计方法
- hdoj3501Calculation 2【欧拉函数】
- Stanford机器学习---第十讲. 数据降维
- 百练2775 九度 1114
- 1058. A+B in Hogwarts (20)
- 搭建web项目结合spring+cxf的webservice服务
- 软件设计师考点之--软件设计模型和排序算法
- 序列加密
- 【年总】——因为坚持平凡,所以不平凡
- Ubuntu 下使用minicom 的配置过程
- 1059. Prime Factors (25)
- spine 破解以及导出到Unity
- 数组 指针杂记
- android入门——用RadioGroup实现Fragment的切换
- idea 快捷键