出版社:黄津津、王盈瑛、李忠慧、 等 高等教育出版社 (2012-08出版)
出版日期:2012-08-01
ISBN:9787040302097
章节摘录
版权页： 插图： 1.4.4 算法与数据结构 1.算法 算法是指解题方案准确而完整的描述。 （1）算法的基本特征 ①可行性。针对实际问题而设计的算法，执行后能够得到满意的结果。 ②确定性。每一步骤都必须有明确的定义。 ③有穷性。算法必须在有限的时间内完成。 ④拥有足够的情报。对于不同的输入将会有不同的结果输出。 （2）算法的基本要素 算法有两个基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 基本运算和操作包括算术运算、逻辑运算、关系运算和数据传输。 算法的控制结构是指算法中各操作之间的执行顺序。有3种基本控制结构：顺序结构、选择结构和循环结构。 （3）算法的复杂度分析 算法的复杂度主要包括时间复杂度和空间复杂度。算法时间复杂度是指执行算法所需要的汁算工作量，即算法在执行过程中所进行的基本运算次数。通常，一个算法所用的时间包括编译时间和运行时间。算法空间复杂度是指执行这个算法所需要的内存空间，包括算法程序所占拘空间、输入的初始数据所占的空间、算法执行过程中所需的额外空间。 2.数据结构基本概念 结构是指数据元素之间的前后关系。数据结构是指相互关联的数据元素的集合，即数据组织形式。 数据结构研究的主要内容有以下几个方面。 （1）数据的逻辑结构 数据的逻辑结构包含表示数据元素的信息和各数据元素之间的前后关系。 数据结构按逻辑关系的不同分为线性结构和非线性结构两大类。线性结构的特征是，若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且所有结点最多只有一个直接前趋和一个直接后继。如一维数组、链表、栈、队列、串。非线性结构的特征是一个结点可能有多个直接前趋和直接后继。如多维数组、广义表、树、图。 （2）数据的存储结构 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，也称为数据的物理结构。 数据有以下几种基本的存储方法： ①顺序存储方法。该方法是将逻辑上相邻的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，一般通过数组来实现。
书籍目录
第1章计算机基础知识 1.1计算机概述 1.2计算机中的信息表示 1.2.1数制 1.2.2计算机字符编码 1.3计算机硬件系统 1.3.1计算机硬件系统的组成 1.3.2微型计算机的硬件系统 1.4计算机软件系统 1.4.1软件和程序的概念 1.4.2计算机软件的分类 1.4.3程序设计语言及其处理系统 1.4.4算法与数据结构 1.5多媒体技术简介 1.6数据库设计基础 1.6.1数据库系统的基本概念 1.6.2数据模型 1.6.3关系代数 1.6.4数据库设计与管理 1.7计算机病毒及其防治 实验1键盘指法练习及汉字输入 练习题1 第2章WindowsXP操作系统 2.1操作系统概述 2.2Windows XP操作系统简介 2.2.1Windows XP的功能特点 2.2.2Windows XP的系统需求 2.2.3Windows XP的常用术语 2.3Windows XP的基本操作 2.3.1Windows XP的启动与退出 2.3.2Windows XP桌面 2.3.3鼠标和键盘的使用 2.3.4应用程序的运行和退出 2.3.5窗口操作 2.3.6菜单操作 2.3.7对话框操作 2.4文件管理 2.4.1“我的电脑”和资源管理器 2.4.2文件和文件夹操作 2.5磁盘管理 2.5.1磁盘格式化 2.5.2磁盘属性 2.5.3磁盘碎片整理 2.6控制面板 2.6.1设置显示属性 2.6.2鼠标设置 2.6.3输入法设置 2.6.4打印机设置 2.6.5添加或删除程序 2.6.6添加新硬件 2.7附件 实验2Windows XP的使用基础 练习题2 第3章文字处理软件Word 2003 3.1Word 2003概述 3.2文档的创建、打开和保存 3.2.1创建新文档 3.2.2打开文档 3.2.3文档的保存和保护 3.3编辑与排版 3.3.1基本编辑技术 3.3.2多窗口编辑技术 3.3.3排版技术 3.4页面设置与打印 3.4.1页面设置 3.4.2页眉和页脚 3.4.3打印预览和打印 3.5图形处理 3.5.1插入图片 3.5.2绘制图形 3.5.3使用文本框 3.6表格处理 3.6.1创建表格 3.6.2编辑表格 3.6.3表格内数据的处理 实验3Word 2003的使用 练习题3 第4章电子表格软件Excel 2003 4.1Excel 2003概述 4.2工作簿的创建、打开和保存 4.3Excel 2003的基本操作 4.3.1工作表中数据的输入和编辑 4.3.2处理工作簿中的工作表 4.4公式和函数的使用 4.4.1公式的输入和复制 4.4.2自动求和按钮的使用 4.4.3函数 4.5工作表格式化 4.5.1设置单元格格式 4.5.2条件格式 4.5.3使用样式 4.5.4自动套用格式 4.6数据的图表化 4.6.1创建图表 4.6.2图表的修改 4.7工作表的数据库操作 4.7.1建立数据库的数据表与编辑记录 4.7.2数据排序 4.7.3数据筛选 4.7.4数据分类汇总 实验4Excel 2003的使用 练习题4 第5章演示文稿制作软件 PowerPoint 2003 5.1PowerPoint 2003概述 5.2演示文稿的创建、打开和保存 5.3编辑演示文稿 5.4修饰演示文稿 5.4.1应用幻灯片版式 5.4.2应用设计模板 5.4.3幻灯片背景的调整 5.5演示文稿的放映 5.5.1幻灯片的切换 5.5.2幻灯片动画效果的设置 实验5PowerPoint 2003的使用 练习题5 第6章计算机网络与Internet 6.1计算机网络基本概念 6.1.1计算机网络 6.1.2数据通信 6.1.3计算机网络的组成 6.1.4计算机网络的分类 6.1.5网络的拓扑结构 6.1.6组网和联网的硬件设备 6.2Internet基础 6.2.1Internet概述 6.2.2TCPdP协议 6.2.3IP地址和域名 6.2.4Internet的接入方式 6.3Internet的简单应用 613.1浏览器及其使用 6.3.2信息的检索 6.3.3远程文件传输FTP 6.3.4电子邮件 实验6Internet的简单应用 练习题6 附录A全国计算机等级考试一级B考试大纲 附录B全国计算机等级考试一级MS Office考试大纲 参考文献
编辑推荐
《高等学校教材:大学计算机应用基础学习与实验指导》可作为普通高等学校各专业计算机应用基础课程教材和计算机等级考试参考教材，还可作为社会各类学校计算机应用基础课程的培训教材及自学者学习相关知识的参考书。
作者简介
《高等学校教材：大学计算机应用基础学习与实验指导》按照教育部考试中心制定的《全国计算机等级考试大纲》中对一级（一级B及一级MS Office）考试的要求编写而成。主要内容包括计算机基础知识、Windows XP操作系统、文字处理软件Word 2003、电子表格软件Excel 2003、演示文稿制作软件PowerPoint 2003、计算机网络与Internet等。每章后附有上机实验和练习题，并提供相应的操作指南和参考答案。 《高等学校教材：大学计算机应用基础学习与实验指导》内容丰富，层次清晰，图文并茂，突出基础性和应用性，旨在提高学生的计算机应用能力，为后续课程的学习打下良好的基础。《高等学校教材：大学计算机应用基础学习与实验指导》可作为普通高等学校各专业计算机应用基础课程教材和计算机等级考试参考教材，还可作为社会各类学校计算机应用基础课程的培训教材及自学者学习相关知识的参考书。