程序设计初步588983066

基本情况,课程名称：高级语言程序设计课程类别：技术基础类学时：6030学时讲课、30学时实验（3学分）先修课：计算机基础教材： BASIC语言(五次修订本)-QBASIC通过本课程的学习，熟悉利用计算机处理问题的流程和典型算法的设计，了解程序设计的基本方法，得到程序设计的基本训练，并具有上机调试程序的能力。,第一章 关于计算机的一般知识,（本章内容略过）,第二章 程序设计初步,利用计算机处理问题的过程算法的概念和算法的表示方法结构化程序设计方法,人与人的交流通过人的自然语言,人与计算机交流通过人设计的计算机语言,关于计算机语言,第一代：机器语言。完全由二进制的“0”，“1”组成的一些数字信息，只有计算机专业人员才能掌握它的编写规则，但计算机可以非常方便的读懂；第二代：汇编语言。这种语言增加了一些容易记忆的英文缩写来表示命令，它编制出来的程序计算机无法直接读懂，必须翻译成计算机语言。虽然比机器语言容易掌握，仍需要大量的计算机知识；第三代：高级语言。这些语言的编程规则比较接近人的自然思考规则，所以比较容易被一般人掌握，也需要翻译为机器语言。常用的高级语言如：BASIC，C，FORTRAN，LISP，PROLOG，PASCAL，COBOL etc.,BASIC语言的发展,初期BASIC,微机BASIC,结构化BASIC,Visual BASIC,QBASIC属于第三代BASIC 语言,BASIC: Beginners All-Purpose Symbolic Instruction Code 初学者通用符号指令代码,为什么选QBASIC？,贴近初学者（我们是初学者）；功能丰富：不仅可以用于数值计算，也提供作图和音乐功能。“如果今天你能用BASIC写程序，明天你就可能用C+写程序”,QBASIC工作环境简介,如何运行QBASIC；QBASIC的工作窗口：程序窗口或观察窗口；命令窗口或直接窗口；帮助窗口（Shift+F1打开，Esc关闭）；光标位置提示行； 菜单条；功能提示行。,编辑和运行QBACIC程序,输入QBASIC程序；运行QBASIC程序；从键盘按SHIFT+F5(重新开始)或F5(从当前中断位置开始)；单击功能提示行的；菜单Run的Start菜单项；从命令窗口（直接窗口）键入RUN命令。修改和编辑源程序；删字符：Delete and BackSpace；删除行;新建、保存和调入程序：文件名可以是数字、字母或某些标点符号。,Editing Keys,结构化程序设计-问题的提出,A Bowl of Spaghetti, 一碗面条,结构化程序设计的要点,程序的质量标准是“清晰第一、效率第二”；要求程序设计者按一定的规范书写程序，而不能随心所欲地设计程序。程序不再是表现个人技巧的“艺术品”，而应当是采用“工程”的方法，按照一定的规范生产出的产品。结构化程序设计方法规定了几种具有良好特性的“基本结构”，是程序设计的“标准件”，包括顺序结构、选择结构和循环结构。一个大的程序应当采取“自顶而下、逐步细化和模块化”的方法。,利用计算机处理问题的过程,提出问题,编写程序,确定处理方案,确定操作步骤,调试和运行程序,输出整理结果,算法设计,算法的概念,解决一个问题要采取的步骤就是算法。,几个算法的例子：,烧水喝：烧水沏茶喝水一套太极拳的打法解一个二元一次方程,有的算法目前计算机可以实现，有的则不能！,算法的表示方法,自然语言表示算法；伪代码表示算法；用传统流程图表示算法；用N-S(I. Nassi and B. Schneiderman)结构化流程图表示的算法；,用传统流程图表示算法（引例）,求一个班学生的平均成绩。A（85分）12人，B（70分）16人，C（60分）6人，D（50分）5人。,开始,A=12，B=16，C=6，D=5,Sum=85*A+70*B+60*C+50*D,Aver=Sum/(A+B+C+D),输出Aver的值,结束,起止框,一般处理框,判断框,流程线,输入输出框,用传统流程图表示算法（举例）,问题：输入10个数，打印出其中正数,N10,是,X0,否,输入x,n=n+1,是,否,终止,开始,打印x,优点：直观形象，流程清晰，各种操作一目了然，不易产生歧义； 缺点：流程图占面积大，由于允许使用流程线，使流程任意转移，容易使人弄不清流程的思路。,n=0,用N-S结构化流程图表示算法（I）,一、顺序结构,A块,B块,A块,B块,（a）传统流程图表示的顺序结构,（b）N-S图表示的顺序结构,用N-S结构化流程图表示算法（II）,二、选择结构,A块,B块,A块,B块,（a）传统流程图表示的选择结构,（b）N-S图表示的选择结构,条件P,条件P,满足,不满足,满足,不满足,用N-S结构化流程图表示算法（III）,三、循环结构,A块,A块,条件P,当给定条件P满足,满足,不满足,A块,A块,条件P,直到给定条件P满足,满足,不满足,当型循环结构,直到型循环结构,两种不同流程图表示的算法（举例）,问题：输入50个数，统计出不及格人数,n=0,m=0,n=n+1,n50,当n50,是,g60,否,输入成绩g,n=n+1,m=m+1,是,输出m,否,终止,开始,输出m的值,n=0,m=0,输入学生成绩,g60,m=m+1,是,否,n：存放输入人数m：存放不及格人数,用程序实现算法-计算机编程（I）,QBASIC 程序：LET A=12LET B=16LET C=6LET D=5LET Sum= 85*A+70*B+60*C+50*DLET Aver=Sum/(A+B+C+D)PRINT AverEND,几点说明：LET：赋值语句PRINT：显示语句，将结果显示在屏幕上END：程序结束,用程序实现算法-计算机编程（II）,QBASIC 程序：LET n=0: LET m=0WHILE n50 INPUT g I