第四章 程序设计方法学01.pdfVIP

天津师范大学计算机与信息工程学院 硕士研究生课程讲义 程序设计方法学 课程介绍 任课老师信息 • 姓名：朱远平 • Email：zhuyuanping@mail.tjnu.edu.cn 课程信息 • 课程名：程序设计方法学 • 学分：3 • 课程目的 – 学习程序设计的基本概念、原理、方法 2 1 • 参考书： 1. 陈海波，王申康, 新编程序设计 方法学, 浙江大学出版社, 2004 2. (美)斯特劳斯特鲁普(Bjarne  Stroustrup), C++程序设计原理与实 践, 机械工业出版社, 2010 3. Erich Gamma 等, 设计模式：可 复用面向对象软件的基础, 机械工 业出版社, 2007 3 第一章: 程序设计概论 两个核心问题： 程序设计是什么？ 程序设计的基本方法程序设计的基本方法 4 2 1.1 引言：程序设计是什么？ 编代码，写程序？ 软件开发？ 5 程序是什么？ • 程序是计算机代码—让计算机实现某项功能 • 程序= 数据结构+ 算法 数据结构：数据的组织方式。 算法：解决问题的方法。 程序：为实现某功能，根据数据结构和算法编制出来的代码。 数据结构是框架数据结构是框架，，算法是思想算法是思想，，程序是产品程序是产品 • 程序是对问题理解的精确表示 6 3 有关程序设计(Programming)的一些观点 • 设计、编制、调试程序的方法和过程。 • 是给出解决特定问题程序的过程，是软件构造活动中的 重要组成部分。 • 表达代码意图所需的思想、方法、技术和工具。 • 编程就是理解。 还有一种观点： 7 软 程 件 序 编码、 开 设 编程 发 计 程序设计与编程、软件开发的关系 8 4 初步概念：怎样进行程序设计？ 开发程序四阶段 • 分析 – 问题是什么？用户想要做什么？用户需要什么？用户可以承担 什么？…… • 设计 – 如何解决问题？系统整体结构是怎样的？系统包括哪些部分？ 这些部分如何通信？系统和用户之间如何通信？ • 编程 – 用代用代码表达问表达问题(或设计或设计)求解的方法求解的方法，满足所有约束条件满足所有约束条件(时间时间、 空间、可靠性等)下编写代码，保证这些代码正确和可维护。 • 测试 – 系统化地尝试各种情况，保证系统要求的所有情况下都能正确 工作。 9 我们应该学到什