01_程序设计基础.ppt

2000年1月25日 北京理工大学 / 第一章 程序设计C语言 教学要求 掌握程序设计语言的基本知识 常用算法 初步的程序设计能力 学习方法 重视上机实践 自主学习 如何尽快学会用C语言进行程序设计 了解程序设计语言(C语言) 模仿、改写、编写 通过不断的编程实践，逐步领会和掌握程序设计的基本思想和方法。 教材和参考书 C语言教程（第4版），[美]Al Kelley, Ira Pohl，徐波译，机械工业出版社，2007 C语言编程（第3版），[美]Stephen, G.Kochan，张小潘译，电子工业出版社，2006 C语言程序设计，何钦铭、颜晖主编，高等教育出版社，2008 标准C语言基础教程（第4版），[美]Gary J. Bronson，单先余等译，电子工业出版社，2006 C程序设计语言，[美]Brian W. Kernighan, Dennis M. Ritchie，徐宝文等译，机械工业出版社，2006 考核方式 平时30%（实验、抢答、主见） 期中考试30% 期末考试40% 考试内容较少的理论考核，大量的读程编程考核 C语言的使用情况 一、计算机语言的基本概念 计算机语言：是规则和符号的集合，是与计算机交流的工具 程序：求解问题的指令序列 软件：程序的集合 二、如何学习计算机语言 三、计算机语言分类 四、程序设计的基本概念 六、程序设计步骤 2、用流程图表示算法 t=1 开始 t×2?t t?3?t t?4?t 1 1 t?5?t 输出t 结束 开始 t=1 i=2 t?i? t i+1?i i5 1 1 输出 t 结束 例2: 求1?2?3?4?5，即5?。用流程图表示法 方法一： 方法二： i=i+1 计数器 i=i+n 计数器 t=t+x 累加器 a=a*x 累乘器 计算函数值算法流程图 开 始 输入a,b,c,x 输出m 结束 x≤a Y bx+a2→m a(c-x)+c2→m N 求最大公约数算法流程图 m/n余数→r n→m r→n N 开 始 输入m,n 输出n 结束 r=0? Y 求余数 选择结构流程图 循环结构流程图 §1.3 结构化程序设计方法 程序设计的基本目标是用算法对问题的原始数据进行处理，从而获得所期望的效果。但这仅仅是程序设计的基本要求。要全面提高程序的质量，提高编程效率，使程序具有良好的可读性、可靠性、可维护性以及良好的结构，编制出好的程序来。 一、程序的三种基本结构 特点： 一个入口，一个出口 顺序执行 S1 S2 a b 顺序结构 选择结构 语句 N 条件 Y 条件 语句1 语句2 Y N 功能： 判断条件为真时执行语句 否则跳过语句 单选择 双选择 循环结构 循环体 N 条件 Y 当型循环 直到型循环 条件 N Y 循环体 例： 将求5!的算法用三种基本结构表示 如果需要将最后结果打印出来，可在菱形框的下面加一个输出框。 三种基本结构的共同特点： (1)只有一个入口； (2)只有一个出口；（请注意：一个菱形判断框有两个出口，而一个选择结构只有一个出口。） (3)结构内的每一部分都有机会被执行到； (4)结构内不存在“死循环”(无终止的循环)。 二、N–S流程图 传统流程图的弊端 传统流程图用流程线指出各框的执行顺序，对流程线的使用没有严格限制。因此，使用者可以毫不受限制地使流程随意地转向，使流程图变得毫无规律，阅读者要花很大精力去追踪流程，使人难以理解算法的逻辑。如图： 传统流程图的流程可以是： 缺点：难以阅读、修改，使算法的可靠性和可维护性难以保证。 解决办法：必须限制箭头的滥用，即不允许无规律地使流程随意转向，只能顺序地进行下去。 用N--S流程图表示算法 1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式。在这种流程图中，完全去掉了带箭头的流程线。全部算法写在一个矩形框内，在该框内还可以包含其它的从属于它的框，或者说，由一些基本的框组成一个大的框。这种流程图又称N--S结构化流程图 。 N–S流程图 条件 Y N S1 S2 2.选择结构 S1 S2 1.顺序结构 3.循环结构 循环体 循环体 当满足条件时 直到条件满足时 当型循环 直到型循环 0?t,1?i t+i?t i+1?i 直到 t?100 输出 t 的