第01章_程序设计基础(提供给学生阅读)课件.ppt

教学目标 了解计算机程序设计的一般过程 了解常见语言 掌握面向过程和面向对象程序设计思想 授 课 内 容 程序设计的一般过程 程序设计语言 结构化程序设计与面向对象程序设计 问题的提出 什么是程序设计？ 为什么要要程序设计？ 用什么工具进行程序设计？ …… 模块化处理 模块化就是把程序划分为若干个模块，而每个模块完成一个子功能，把这些模块汇总起来构成一个有机整体，即可完成指定的功能。 模块化的目的是为了降低软件复杂度，使软件设计，调试和维护等操作变得简易。 层次结构、模块化举例 这是一个销售管理信息系统。首先画出“树根”，接着画出第二层的“支干”，然后再画出第三层的“支干”，最后，画出“树叶”（实质性的数据结构）。 程序设计的一般过程 为什么要进行程序设计 什么时候需要程序设计 怎样进行程序设计 程序设计的一般过程 为什么要进行程序设计 因为，在面临的应用领域中没有合适的、可使用的应用软件。 种地（或加工零件、包饺子）与程序设计 饺子的各种吃法 评估： 预期需求 可得到的工具 自身能力 在计算机的各个技术应用中，应清楚自身所处的层次、所需的技能 用什么进行程序设计 可用的工具 通用应用软件 (Office) 文字处理: Word 表格处理: EXCEL 科学计算 MATLAB …... 程序设计语言 microsoft:Visual C++、Visual Basic Borland:Delphi、C++Builder Sun:java 没有合适的开发工具怎么办？…… 一、程序设计的一般过程 计算机可以做任何事情；只要能把实际问题抽象、制作为计算机可求解的程序。 计算机求解问题的步骤： 程序设计的一般过程 问题定义 算法设计 程序编制 调试运行 文档 问题定义 问题一： 给定两个正整数p和q, 求其最大公因数。 问题二： 统计大学中一个班级的学生的考试成绩，并选出优秀学生。 多少科目的成绩？ 优秀的定义（总分？平均分？第一名？前五名？） 数据如何录入？如何输出？ 这是初学者认为最简单而在实际工程中最难的工作。在软件工程中被称作“需求分析”。 算法设计 前因后果： 问题定义确定了未来程序的输入、处理、输出（IPO,即Input,Process,Output）； 算法(Algorithm)是对解决问题步骤的描述； 算法不能被计算机理解、执行。 算法示例（一） 步骤1：输入全部学生姓名、学号、英语成绩、计算机基础成绩； 步骤2：对各个学生成绩求合计； 步骤3：按合计对学生进行排序； 步骤4：取排序的学生列表中第一个学生； 步骤5：该学生有不及格吗？没有，则打印姓名并结束；有不及格，则取下一个学生并重复步骤5 。 算法示例（二） 步骤1：输入一个学生的姓名、学号、英语成绩、计算机基础成绩； 步骤2：该学生有不及格吗？有则转步骤1 步骤3：该合计大于以前学生的合计吗？大于则记录姓名、学号、合计成绩； 步骤4：重复步骤1直到输入全部学生成绩 步骤5：打印姓名、学号、合计成绩 算法的表示 伪代码（Pseudo code） SUM = 0 FOR I=1 TO N 循环求累加和 SUM = SUM+I 输出 SUM 流程图(Flow chat) 算法的流程图表示 π的计算问题 计算方法： 理论分析 公式⑴计算量小，程序编制简单，收敛很慢； 公式⑵计算量不大，收敛较快，程序编制较简单； Machin公式每计算一项可以得到1.4位的十进制精度，收敛较快，容易在计算机上编程实现； Ramanujan公式和Chudnovsky公式收敛更快，要使用FFT(Fast Fourier Transform)算法，将两个大数的乘除运算时间由O(n2)缩短为O(nlogn)，程序实现比较复杂。 编程实现： 计算方法（1） int s = 1; double n = 1.0, t = 1.0, pi = 0.0; while(fabs(t)=1e-10) { pi = pi+t; n = n+2; s = -s; t = s/n; } 程序编制 程序语言的基本语句 sum1 := en1 + com1 这是Pascal的语句 sum1 = en1 + com1; 这是C++的语句 程序的执行起始点 子程序（Subprogram） 模块化示例 将一个大程序分成若干小程序块，每一个小程序块（子程序）完成相对单一的功能，由一个主程序调用别的子程序，最终形成一个树状结构，这样就将一个庞大的功能拆分成若干相对简单的功能了（像积木块搭房子一样）。 程序的执行顺序 程序编制　C++程序代码 程序编制　　Basic程序代码 INPUT “请输入学生1姓名”,na