计算机程序设计基础与VisualC++.ppt

计算机程序设计基础与Visual C++ 授课教师：张丽梅 第一章 引论 教学目标： 1．了解编程求解问题的全过程； 2．了解算法基础知识； 3．掌握结构化算法的表示方法； 4．理解常用算法设计思想。 教学内容： 1．软件开发和程序设计的概念； 2．算法的概念； 3．算法的表示方法； 4．算法设计策略 5．算法复杂性分析。 §1.1 软件开发和程序设计 程序作为一种具有逻辑结构的信息，是计算任务的处理对象和处理规则的描述，这一描述必须通过相应的实体才能体现。 软件泛指程序和相关文档的集合，软件决定着计算机做什么和如何做,是用户与硬件之间的交互界面。 文档是为方便了解程序所需要的资料说明，这些资料并不一定要装入计算机； 程序与软件关系当程序作为商品以有形介质为载体进行交易时即为软件。 用户自行开发具有针对性的应用软件就成为工程应用领域问题繁杂多变唯一的解决办法。 1.1.1软件开发过程 从开始软件的研制到废弃该软件的整个期间，称为软件生命期。 传统的软件开发过程可划分为七个阶段 1.1.2 程序设计方法 可分为面向过程的程序设计和面向对象的程序设计两大类。 面向过程的程序设计 为了得到问题的解而执行的一步一步的操作，称为过程。面向过程的程序设计是一种基于功能分析及每个功能由计算机的一个操作过程实现的程序设计方法，又称为传统的程序设计。面向过程程序设计的关键是规划算法和数据结构。 面向对象的程序设计 面向对象程序设计模拟自然界认识和处理事物的方法，将数据和对数据的操作方法组织在一起，形成一个相对独立的整体，称为对象；对象是活动的，对象行为靠消息触发而激活。面向对象程序设计的关键是确定对象并对其分类。 1.1.3 程序设计过程 传统的程序设计过程主要包括以下几个阶段： 1．分析问题 2．设计算法与数据结构 3．检查算法 4．编码实现 5．测试和调式程序 §1.2 计算机算法 算法基本概念 日常一般算法  解决某类具体问题的方法和步骤。算法类似于过程、方法、规程等 计算机算法 利用计算机解决某类问题的方法和步骤 计算1+2+3+4+…+10 计算1+3+5…+11 用N-S流程图表示的算法 (1) 顺序结构 N-S流程图 判定一个大于或等于3的正整数是否是素数？ 【例1.2.10】计算斐波那契(Fibonacci)数列的第n项函数fib(n)。 【例1.2.11】在一个按升序排列的n个元素a1,a2,…,an(ai≤ai+1)中，查找是否有与b相同的元素。 计 算 机 算 法 [例] 用伪代码表示求5!的算法 计 算 机 算 法 [例] 伪代码表示“输出X的绝对值” B A 计 算 机 算 法 ⑵ 选择结构 计 算 机 算 法 ⑶ 循环结构 计 算 机 算 法 [例] 用N-S流程图表示求5!的算法 用流程图表示算法 计 算 机 算 法 计 算 机 算 法 计 算 机 算 法 三种基本结构： 计 算 机 算 法 (2) 选择结构(又称选取结构) 计 算 机 算 法 (3) 循环结构(又称重复结构) 计 算 机 算 法 三种基本结构，有以下共同点： 计 算 机 算 法 [例６]将求5！的算法用流程图表示 求解 的算法 计 算 机 算 法 计 算 机 算 法 N 开始 输入n 2?i n/i的余数?r r = 0? N i+1?i i Y 打印“是素数” Y 打印“不是素数” 结束 图1.4 例1.2.4的算法流程图 选:判定2000-2500年中每一年是否为闰年 计 算 机 算 法 作 业 练 习 (1) 作 业 答 案 (2) [例] 欲在按非降次序排列的n个元素 a1,a2,…,an(ai≤ai+1)中查找是 否有与b相同的元素。 计 算 机 算 法 * ? 授课教师：张丽梅西南交通大学软件学院lmzhang@home.swjtu.edu.cn 电话计算机程序设计基础与Visual C++ ? 面向 先修《计算机应用基础》 以Microsoft Visual C++ 6.0语言为载体 介绍软件技术：面向过程、面向对象等 程序设计的方法 课程设计的背景 掌握程序设计的基本原理、概念和方法； 掌握算法的概念、设计及表述； 掌握C++语言的基本知识； 熟悉VC++ 6.0环境 能够利用计算机处理问题的思维方式 和程序设计的基本方法； 能主动将计算机