计算机基础第6章程序设计基础.pptx

计算机基础A第一章概述第二;计算机基础第六章程序设计基;程序和软件有何不同?第;第六章程序设计基础计算机程;编写程序需要两个方面的描述：1;二、程序设计程序设计＝数据结构;三、程序设计语言面向过程语言面;程序设计语言是规则和符号的集合;计算机语言：是规则和符号的集合;第一代：机器语言（2进制机器指;机器语言（MachineLa101110;符号/汇编语言（Symbol;MOVAX，37送数37;高级语言（High-level;A=37+84第六章程序设;第六章程序设计基础语言的翻;高级语言程序的运行过程高级语;解释源程序解释程序边解释边执行;C语言中的编译、连接编译命令连;程序设计全过程分析问题，建立数;分析问题建立数学模型确定数据结;3241问题：输入三角形的三条;确定数据结构和算法数据结构：三;开始(a+b+c)/2?s;选择语言编制程序main();第一节程序与程序语言上机调;两次运行结果：第一节程序与;计算机基础第六章程序设计基;一、什么是算法算法是为解决问题;例：从一组正整数中找到最大的数;第六章程序设计基础方法2：第;6.2算法与算法设计举例：插入;6.2算法与算法设计12192;6.2算法与算法设计算法：;6.2算法与算法设计研究生选课;6.2算法与算法设计用着色法求;ABDCEF6.2算法与算法设;ABDCEF同一研究生;得到如下一种考试日程:第一天:;二、算法的基本特征有穷性:一;算法设计的原则1、正确性：对于;第六章程序设计基础流程图伪代;1.流程图用规定的一系;（1）图形符号起止框判断框处理;（2）用流程图表示算法例：求给;例：求给定数R的绝对值。算法：;T里保存：1+2+3+…;第六章程序设计基础N–S图由;S1S2流程图S1S2N-S流;YNS1S2条件流程图条件;YN循环体条件流程图循环体当;流程图YN循环体条件循环体直;（2）用N-S流程图表示算法输;选择输入R输出S的值R?S;例:给定K值，求T=1+2+;3241第六章程序设计基础部;伪代码描述算法的一般组成：算;例：用伪代码描述在一数列中找最;1.Setsmallest;1.数列?ai(i=1;任何算法都可以由顺序结构、选择;选择结构N条件S1S2YN条件;条件A块YN直到型循环结构;T+I?TI≤10YN1?I;用顺序结构描述将华氏温度F转换;第二节算法与算法设计;用顺序结构???述两个值（a=1,;第二节算法与算法设计;选择结构，又称为分支结构。根据;第二节算法与算法设计;用选择结构描述检查某年是否闰年;第二节算法与算法设计;循环结构，当循环控制条件为真时;第二节算法与算法设计;用循环结构描述求10到100之;第二节算法与算法设计;用选择结构描述检查某成绩级别的;第二节算法与算法设计;循环嵌套结构：一个循环结构的循;在屏幕上显示边长为m的正方;输出*J+1?JJ≤MY;I=1:J=1输出;第二节算法与算法设计;从键盘输入n值，输出n行用*号;分析：1、输出n行;输出空J+1?JJ≤n-kY;第二节算法与算法设计;基本思想首先根据问题的部分条件;分析： 假设a、b分别代表;X年后，父亲和儿子的年龄开始结;第二节算法与算法设计;分析：本书从1至5编号。;a=1:b=1不输出;第二节算法与算法设计;第六章程序设计基础一辆卡车违;问题分析与算法设计：按;循环I取值从1到9循环;I+1?II≤9YN1?;二、二分法abx1=(a+b);例用二分法求x3+4x-1;⑴输入区间初值:a、b⑵如;由初始的已知条件，先计算出第(;第六章程序设计基础例：求菲波;输出U输入NN21?;递推算法求10的阶乘。求解过程;计算机基础21第六章程序设;好程序标准：可读性好、可靠性好;求:ax2+bx+c=0;2.模块细化M1模块、M3模块;M2模块细化M2a=0YN;3.模块集成a=0YNX1=-;三、编程风格①源程序文档化;第三节程序设计风格输入格式;计算机基础本章应掌握的内容常见