第3章计算机软件系统分析.ppt

4．手机操作系统 （2）Android Android中文音译为安卓、安致。是由美国Google公司于2007年11月发布的基于Linux平台的开源手机操作系统，主要用于便携设备，如智能手机和平板电脑。 2012年11月数据显示，Android占据全球智能手机操作系统市场76%的份额，中国市场占有率为90%。 Android系统最大的特点是“开放”，它采用了软件堆层的架构，主要分为三部分，底层Linux内核只提供基本功能，其他的应用软件则由各公司自行开发 。 3.2.6常用操作系统简介 4．手机操作系统 （3）Symbian Symbian中文音译为塞班，是一个曾经统治智能手机市场数年的操作系统。它是一个实时性、多任务的纯32位操作系统。 Symbian系统对多媒体的支持是其最主要的软肋。 由于苹果、谷歌等操作系统的崛起，Symbian系统的市场逐渐被蚕食。 （4）Windows Phone Windows Phone是微软发布的一款手机操作系统。 2012年6月21日，微软正式发布最新手机操作系统Windows Phone 8，采用了和Windows 8相同的内核。 Windows Phone系统最大的特点仍然是内置微软的明星产品。 （5）Blackberry OS Blackberry OS由Blackberry（黑莓）手机制造商——加拿大RIM公司开发，是一个仅用于黑莓手机的操作系统，是唯一一个从未预装到黑莓以外手机上的系统，而且黑莓手机也是唯一一个从未预装Blackberry OS以外系统的手机。 3.2.6常用操作系统简介 3.3算法 所谓算法是指对特定问题求解步骤准确而完整的描述。 算法不等于程序，也不等于计算方法。 算法的表示可以有多种形式，如文字说明、流程图、伪代码和程序设计语言。 【例3-1】某学术交流会征文共收到150篇论文，每篇论文已经由专家进行了评分，要求将得分在85分以上的论文编号和分数输出。 3.3.1算法的定义 例3-1为采用文字描述算法的方式，如果采用C语言描述则主要代码如下： 3.3.1算法的定义 算法一般应具有以下几个基本特征： （1）能行性 能行性是指算法中的每一个步骤必须是能实现的，并且能够达到预期的目的。 （2）确定性 确定性是指算法中的每一个步骤必须有明确的含义，不能产生二义性，对于相同的输入只能得出相同的输出结果。 （3）有穷性 有穷性是指算法必须在有限的时间内做完，即算法必须在执行有限个步骤之后终止。 （4）输入 一个算法有零个或多个输入，是算法开始前的初值。 （5）输出 一个算法有一个或多个输出，是算法在执行若干个步骤之后得到的结果。 3.3.1算法的定义 1．算法中对数据的运算和操作 在一般的计算机系统中，基本的运算和操作有以下四类： （1）算术运算：主要包括加、减、乘、除等运算； （2）逻辑运算：主要包括“与”、“或”、“非”等运算； （3）关系运算：主要包括“大于”、“小于”、“等于”、“不等于”等运算； （4）数据传输：主要包括赋值、输入、输出等操作。 2．算法的控制结构 算法中各操作之间的执行顺序称为算法的控制结构。 一个算法一般都可以由顺序、选择、循环三种基本控制结构组合而成。 *3.3.2算法的基本要素 1．列举法 2．归纳法 3．递推 4．递归 5．减半递推技术 6．回溯法 *3.3.3算法设计基本方法 评价一个算法优劣的主要标准是算法复杂度，主要包括： 1．算法的时间复杂度 指执行算法所需要的计算工作量。 2．算法的空间复杂度 指执行这个算法所需要的内存空间。 *3.3.4算法的复杂度 3.4程序设计语言 程序设计语言 程序 程序设计 程序设计语言 根据程序设计语言与计算机硬件的联系程度将其分为3类 机器语言 汇编语言 高级语言 前两类依赖于计算机硬件，有时统称为低级语言；而高级语言与计算机硬件依赖关系较小。 3.4.1程序设计语言分类 1．机器语言 是一种面向机器的语言，它是最底层的计算机语言。 机器语言程序中的每条机器指令都是二进制形式的指令代码。 对于不同的计算机硬件（主要指CPU），其机器语言是不同的。 例如，完成51+53加法题的机器语言程序001100110011010111000010六个二进制指令代码所组成。 特点：执行效率比较高，能充分发挥计算机的速度性能。但是，用机器语言编写程序的难度比较大，容易出错，而且程序的直观性差，也不容易移植。 3.4.1程序设计语言分类 2．汇编语言 为了克服机器语言的缺点，汇编语言用助记符来代替机器指令的操作码和操作数 例如，51+53加法题的汇编语言程序