软件技术基础.pptVIP

算法描述语言采用类C语言来描述一、符号与表达式二、赋值语句三、控制转移语句 如：go,if等语句四、循环五、其他语句：exit、ruturn、——设计一种既脱离某种具体的程序设计语言，又具有各种程序设计语言的共同特点的形式化语言来描述第29页，共44页，星期日，2025年，2月5日1.3算法设计基本方法常用算法一、枚举法例：百元买百鸡（P12）强力攻击二、归纳法找规律第30页，共44页，星期日，2025年，2月5日三、递推法例1：阶乘函数Fn=N*Fn-1已知：F0=1;四、递归法例1：阶乘函数例2：hano塔第31页，共44页，星期日，2025年，2月5日第1页，共44页，星期日，2025年，2月5日计算机领域的知识需求第2页，共44页，星期日，2025年，2月5日课程目的本课程以非计算机专业的本、专科学生为对象，通过本课程的学习，使其掌握有关计算机软件技术的基础关知识和方法，培养学生利用计算机解决问题的意识和能力，为计算机在其专业应用中奠定基础，同时也为其深入学习计算机知识打下良好的基础。第3页，共44页，星期日，2025年，2月5日参考资料1、严蔚敏等，数据结构（C语言版），清华大学2、徐孝凯，数据结构实用教程，清华大学出版社，1999，10.3、李平等，数据结构，电子工业出版社，2000，1.4、郑人杰等，实用软件工程，清华大学出版社，1997，4.5、江正战主编，三级偏软考试教程，东南大学出版社，2002，6第4页，共44页，星期日，2025年，2月5日本课程主要教学内容理论教学(32学时):1、数据结构（第1---5章）2、软件工程（第6章：软件的设计与开发）上机实践(10学时):1、地点---计算中心2、上机参考教材(电子版)---软件应用技术基础实验指导书第5页，共44页，星期日，2025年，2月5日实验参考教材实验参考教材:(1)宁正元,易金聪等,数据结构习题解析与上机实验指导,2000,9(2)李春葆,数据结构习题与解析,1999,4第6页，共44页，星期日，2025年，2月5日计算机领域的知识需求第7页，共44页，星期日，2025年，2月5日计算机领域的知识需求第8页，共44页，星期日，2025年，2月5日计算机领域的知识需求第9页，共44页，星期日，2025年，2月5日第一章：软件基础相关知识概述计算机基础知识（已学习）程序设计、计算方法（已学习）数据处理基本知识（数据结构、算法）（本课程）数据库技术（相关课程）操作系统编译原理网络系统（相关课程）软件工程（本课程）第10页，共44页，星期日，2025年，2月5日软件基础相关知识概述讨论：什么是程序？什么是软件？第11页，共44页，星期日，2025年，2月5日程序与软件程序是计算机指令序列，这些指令由非常简单的四则运算、逻辑运算、数据传送及跳转指令组合而成。程序实质上是用某种计算机语言描述的某一问题的解决步骤。1、程序的静态与动态属性2、程序语言的抽象符号表达3、对数据施行算法的过程4、分层嵌套第12页，共44页，星期日，2025年，2月5日程序与软件1983年，IEEE组织明确地给软件作了定义：软件是计算机程序、方法和规则相关的文档以及在计算机上运行它时所必需的数据。软件的特性1、功能、性能相对完备2、具有使用性能的软设备3、信息商品4、只有过时而无“磨损”软件程序第13页，共44页，星期日，2025年，2月5日软件分类系统软件应用软件（为释放硬件潜能、方便使用而配备的软件）操作系统编译/解释系统数据库管理软件各种服务程序…办公软件套件多媒体处理软件程序开发工具环境计算机辅助设计/制造软件…（解决某一应用领域问题的软件）第14页，共44页，星期日，2025年，2月5日算法+数据结构=程序(NiklausWirth)(Algorithm+Datastructure=Program)程序：为计算机处理问题编写的一组指令。算法：处理问题的策略。数据结构：问题的数学模型。程序设计的实质是数据的表示和数据处理,为此应提出问题的数学模型和设计相应的算法。第15页，共44页，星期日，2025年，2月5日1.研究数据之间的客观联系。2.研究具有某种逻辑关系的数据在计算机存储器内的存储方式。3.研究如何在数据的各种结构(逻辑的和物理的)的基础上对数据