资源描述
,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,C,语言程序设计,9/13/2024,1,课程教学说明,精讲多练,讲授44学时，上机20学时,作业,书面作业,上机作业,成绩：,平时：30%(包括出勤，实验，作业等）,考试：70%,课程性质,性质：专业基础课,先修课程：计算机导论/基础、高等数学,后续课程：数据结构、算法分析、编译原理、操作系统、程序设计方法学、计算机网络、计算机图形学等,教学要求,严格遵守课堂纪律（包括上课和上机）,上机时严禁做与本课程无关的事情,每次上机结束，请将上机作业的源程序发送至,信箱，源程序以附件形式发送，每个信件取一个标题，标题的取名规则是班级 学号 上机次数（01-09）,例如：测控061：01：01表示测控061班学号为1同学的第一次上机作业,请一定要写上班级名称！,引 言,我已经能熟练地操作计算机了，还学什么？,计算机能做什么？,如何把计算机作为求解问题的工具，为我服务终身？,计算机可以做任何事情；只要能把实际问题抽象、制作为计算机可求解的程序。,计算机求解问题的步骤：,实际 问题 求解 编制 问题,问题 模型 算法 程序 实现,计算机能做什么？,分析,抽象,模型,求解,命令,编程,调试,程序,算法基础,如何设计程序？,N.Wirth 认为：程序= 数据结构+算法,数据结构：用于描述数据的,算法：用于描述操作的，即解决怎么做。,算法就是解题的方法和步骤。,理论上讲，人们可以通过笔和纸按照描述的操作在有穷步内完成相应的运算。,程序=算法+数据结构,软件：刻画现实世界，解决现实世界中的问题,语言：实现的工具,算法：解的描述（例如魔方）,数据结构：现实世界的数据模型,程序=算法+数据结构,算法的特征,五大特征：,有穷性：,描述的操作可以在有穷的时间内完成；,确定性：,描述的每一种操作都是确定的，没有任何歧义性,有0个或多个输入,至少有一个输出,有效性：操作的每一步都是可行的，例如，不能有 n/0 （即一个数被零除）的问题。,举例1,计算5！=1*2*3*4*5,可以描述如下：,Step1: 计算 1*2 = 2,Step2: 计算 2*3 = 6,Step3: 计算 6*4 = 24,Step4: 计算 24*5 = 120,问题：对于任意正整数 N，如何计算 N! ？,（,这需要有形式化的描述/由算法实现,）,计算 N! 的算法,Step1: 输入正整数 N；,Step2: 1 = M;,Step3: 1 = P ;,Step4: M*P =M ;,Step5: P+1 = P;,Step6: if P=N then goto Step4；,Step7: 输出 M 的值，并结束。,其中，Step1 Step3 称为初始化。,算法的表示,自然语言,（,自然语言描述算法通俗易懂，但有着难以克服的缺陷）,易产生歧义性,语句繁琐冗长，很难清楚地表达算法的逻辑流程,当今的计算机尚不能处理用自然语言表示的算法,专用工具,常用的有流程图,PAD图,N-S图,伪代码：采用准程序设计语言作算法描述语言，例如类C,三种结构的共同点,每一部分只有一个入口,每一部分只有一个出口,结构内的每一部分都有机会被执行到,结构内没有死循环,用程序设计语言表示算法,直接用程序表示,直接用程序的一部分表示,结构化程序设计,结构化程序设计的思想是在 Dijekstra的倡导下开始的，起因，软件危机，结果，尽量避免使用 Goto 语句，使书写的程序清晰可读。,基本策略：自顶向下，逐步求精，模块化设计，程序的编码采取缩进的方式,自顶向下与逐步求精,基本思想：将一个大的问题划分成若干个较小的问题，将每个较小的问题再划分成更小的子问题，直至每个子问题都容易求解,例子：对N名学生的成绩按从高到低的顺序排名,成绩排名,输入成绩,排序,输出结果,本章小结,算法的概念及五大特征,算法的描述(自然语言、流程图、N-S图),程序的三种基本结构,结构化程序设计思想,重点：算法的描述及程序的三种基本结构,结束语,“纸上谈兵”学不出程序设计本领；只有大量上机、编程、调试，才能掌握。,学好程序设计语言的唯一途径是上机。,你的编程能力和你在机器上投入的时间成正比。,
展开阅读全文