计算机课做ppt的软件有哪些内容,课程内容计算机软件的基础知识.ppt
《课程内容计算机软件的基础知识.ppt》由会员分享,可在线阅读,更多相关《课程内容计算机软件的基础知识.ppt(15页珍藏版)》请在人人文库网上搜索。
1、数据结构,课程内容: 计算机软件的基础知识数据结构 课时安排: 数据结构54学时 上机18学时 周二(56)周四(12) 逸夫教学楼306 逸夫教学楼7楼2号机房,教材: 数据结构 刘振鹏 张晓莉 郝杰编 参考书: 数据结构 严蔚敏 清华,第一章 绪言,1.1 什么是数据结构 程序=数据结构+算法 例1 书目自动检索系统,书目文件,例2 人机对奕问题,多叉路口交通灯管理问题,数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科,1.2 基本概念和术语 数据(data)所有能输入到计算机中去的描述客观事物的符号 数据元素(data element。
2、)数据的基本单位,也称节点(node)或记录(record) 数据项(data item)有独立含义的数据最小单位,也称域(field) 数据结构(data structure)数据元素和数据元素关系的集合,数据的逻辑结构只抽象反映数据元素的逻辑关系 数据的存储(物理)结构数据的逻辑结构在计算机存储器中的实现,1536,元素2,1400,元素1,1346,元素3,元素4,1345,h,链式存储,h,数据类型高级语言中指数据的取值范围及其上可进行的操作的总称,例 C语言中,提供int, char, float, double等基本 数据类型,数组、结构体、共用体、枚举 等构造数据类型,还有指针、。
3、空(void)类 型等。用户也可用typedef 自己定义数据类型,typedef struct int num; char name20; float score; STUDENT; STUDENT stu1,stu2, *p;,1.3 算法的描述和算法分析简介 算法(algorithm)解决某一特定问题的具体步骤的描述,是指令的有限序列 算法特性,算法的描述采用C语言 算法的评价衡量算法优劣的标准 正确性(correctness) 可读性(readability) 健壮性(robustness) 效率与低存储量,算法效率用依据该算法编制的程序在计算机上执行所消耗的时间来度量 1.事后统计利。
4、用计算机内记时功能,不同算法的程序可以用一组或多组相同的统计数据区分 缺点:必须先运行依据算法编制的程序 所得时间统计量依赖于硬件、软件等环境因素,掩盖算法本 身的优劣 2.事前分析估计一个高级语言程序在计算机上运行所消耗的时间取决于: 依据的算法选用何种策略 问题的规模 程序语言 编译程序产生机器代码质量 机器执行指令速度 同一个算法用不同的语言、不同的编译程序、在不同的计算机上运行,效率均不同,所以使用绝对时间单位衡量算法效率不合适,时间复杂度:基本操作重复执行的次数的阶数 T(n)=o(f(n) 空间复杂度:s(n)=o(f(n),例1:NXN矩阵相乘 for(i=1;i=n;i+) for(j=1;j=n;j+) cij=0; for(k=1;k=n;k+) cij=cij+aik*bkj;。
计算机课做ppt的软件有哪些内容,课程内容计算机软件的基础知识.ppt相关推荐
- 免费计算机维修基础教程,《计算机组装与维修基础教程》第1课:计算机基础知识.ppt...
<<计算机组装与维修基础教程>第1课:计算机基础知识.ppt>由会员分享,提供在线免费全文阅读可下载,此文档格式为ppt,更多相关<<计算机组装与维修基础教程> ...
- 计算机基础知识ppt课件10页,2019第 1 章 计算机基础知识ppt课件.ppt
<2019第 1 章 计算机基础知识ppt课件.ppt>由会员分享,提供在线免费全文阅读可下载,此文档格式为ppt,更多相关<2019第 1 章 计算机基础知识ppt课件.ppt&g ...
- 小学三年级计算机基础知识课件,小学三年级信息技术基础知识ppt课件.ppt
小学三年级信息技术基础知识ppt课件 用图标排列图案 足球运动员 用图标排列图案 金字塔 地雷计数器 雷区 计时器 玩扫雷游戏 玩扫雷游戏 扫雷玩法 在"游戏"菜单上,单击&quo ...
- flash的计算机知识,初中信息技术FLASH基础知识.ppt
初中信息技术FLASH基础知识.ppt FLASH 第一课 一.Flash简介: Flash是一个优秀的矢量动画软件,它既是二维动画的制作软件,也是多媒体创作的有利工具,特别是涉及使用动画的网络课件中 ...
- 高中计算机应用基础知识课件,计算机应用基础(windows 7+office 2010)课件 第一章 计算机基础知识.ppt.pdf-汇文网...
计算机应用基础(windows 7+office 2010)课件 第一章 计算机基础知识.ppt.pdf-汇文网 计算机应用基础 ( windows 7office 2010) 计算机基本知识 计算机 ...
- 计算机ppt操作知识,计算机基础知识.ppt.ppt
计算机基础知识.ppt 计算机应用基础教程 ----长泰电大 谢春发 计算机应用基础----目录 计算机基础知识 计算机基本操作 Windows98操作系统 Word97/2000 Excel97/2 ...
- 计算机基础知识课件最新,计算机基础知识ppt课件
计算机基础知识ppt课件内容预览:2001年计算机基础知识内容提要计算机发展史计算机软件概述计算机文化与道德计算机工作原理计算机发展趋势人类追求的计算工具计算机发展史第一台电子计算机(ENIAC)计算 ...
- 计算机基础知识第四章测试,第四章计算机基础知识.ppt
第四章计算机基础知识.ppt 第四章 计算机基础知识 一.Word的启动与退出 (1)从"开始"菜单启动.选择"开始"→"程序"→" ...
- 计算机基础维护ppt,计算机维护基础知识.ppt
<计算机维护基础知识.ppt>由会员分享,可在线阅读,更多相关<计算机维护基础知识.ppt(17页珍藏版)>请在人人文库网上搜索. 1.微机与外设维护技术,课程要求 平时成绩: ...
最新文章
- bash:快速建立python脚本
- php接收ajax转数组
- key设计 短信验证存redis_Redis存储Key的一种设计实现方式:模式匹配
- Oracle-AWR性能报告解读
- SpringMVC+JWT+Swagger UI+RestFul
- Koa 中间件的执行
- python list排序方法_python中List的sort方法指南
- vue+django实现下载文件
- windows无法更改密码解决办法
- Vue不同用户权限显示不同内容
- 杜佑夸高颎,NB人夸NB人
- 员工内斗,管理者要不要插手?
- concat特征融合_小目标检测文献相关(特征融合)
- 内存泄露方式有哪些和如何查询内存泄露?
- 机器学习之PQ量化算法
- user.has_perm(perm) 中参数 perm 的格式问题 - Django
- 编译与调试以及makefile
- php 查看nts,nts | php教程|php源码|php学习
- poco库学习笔记(1) poco库的安装
- 14、TheFatRat木马生成工具-创建后门或payload
热门文章
- Mysql 水平拆分和垂直拆分
- VMware宣布Big Data Extensions 2.0 GA
- 如何建立JSP操作用以提高数据库访问效率
- 用Qt 4.4编写drcom的GUI (转)
- 【高效使用】生产力提升
- Thinkpad R400 a16驱动安装笔记
- 苹果电脑右键怎么按_天正CAD右键菜单怎么改为CAD默认右键菜单?
- arduino串口监视器显示nan_使用Arduino开发板制作摩尔斯电码生成器
- 微页导出为html文件怎么打开吗,h5自动生成工具(示例代码)
- java option作用_java – 类Option [T]的意义是什么?