bit_c_01_程序设计基础

《bit_c_01_程序设计基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、程序设计基础知识本章要点什么是程序设计什么是算法，如何设计算法结构化程序设计的思想和方法程序设计基础知识2第１节第２节第３节返回主目录程序设计算法与算法的表示结构化程序设计方法程序设计基础知识3§1-1计算机语言、程序与软件的区别一、什么是计算机语言10R=520L=2*3.14*R30S=3.14*R*R40PRINTR,L,S50END软件程序语言语言规则计算机语言是编写程序、制作软件的工具4§1-1计算机语言、程序与软件的区别(续）计算机语言：与计算机交流的工具程序：求解问题的指令序列软件：程序的集合学习语言设计程序制作软件5§1-1计算机语言、程序与软件的区别(续）二、如何学习计算机语

2、言学软件与学语言的区别？软件由语言编制而成，是解决某类问题，具有确定的、有限的功能语言由确定的规则组成，可构造解决各种问题的软件。学软件：学思想、学功能、学操作。熟练工种学语言：学规则、学方法、学设计、学应用。规范学习，灵活应用6§1-1计算机语言、程序与软件的区别(续）三、计算机语言分类面向过程语言面向对象语言FORTRANBASICCPASCALCOBOLLISPC++TurboPASCALVisualBASICVisualJ++VisualFoxPro区别？系统软件设计具有图形功能科学计算商用人工智能7§1-1计算机语言、程序与软件的区别(续）四、程序设计？什么是数据结构计算机的别名：数

3、据处理机数据元素：数据的最小单位数据结构：数据元素的组织形式程序设计＝数据结构＋算法＋方法＋工具程序设计＝编程数据结构的优劣决定了软件或程序的复杂程度和面貌数据结构数据类型对求解问题的数据描述：数据结构对求解问题的过程的描述：算法8目的：改善环境，加快程序开发过程。常用工具：描述算法的图形工具、表示结构的开发工具等。五、程序设计工具§1-1计算机语言、程序与软件的区别(续）9六、程序设计步骤分析问题，建立数学模型确定数据结构确定算法，描述算法编制程序，调试程序运行结果§1-1计算机语言、程序与软件的区别(续）10六、程序设计步骤§1-1计算机语言、程序与软件的区别(完）分析问题建立数学模型

4、确定数据结构和算法编写程序调试运行分析整理结果11§1-2算法及算法表示算法：完成一项任务的具体步骤计算机语言的别名：算法语言2RL，R2S三次乘法一次乘方RA，2AL，ARS三次乘法2RL，RRS四次乘法一、什么是算法例求圆周长和圆面积数学模型：L＝2RS＝R2三种算法：可读性好执行效率高综合的优点12§1-2算法及算法表示(续）二、算法的两要素基本功能操作控制结构基本功能操作：逻辑运算：与、或、非；算术运算：加、减、乘、除；数据比较：大于、小于、等于、不等于、大等于、小于等于；数据传送：输入、输出、赋值。控制结构：顺序、选择、循环13§1-2算法及算法

5、表示(续）三、算法的表示图形符号起止框判断框处理框输入/输出框注释框流向线连接点14§1-2算法及算法表示(续）用流程图表示算法t=1开始t×2tt3tt4t11t5t输出t结束开始t=1i=2titi+1ii<511输出t结束例2:求12345，即5。用流程图表示法方法一：方法二：i=i+1计数器i=i+n计数器t=t+x累加器a=a*x累乘器15§1-2算法及算法表示(完）图1-3计算函数值算法流程图开始输入a,b,c,x输出m结束x≤a?Ybx+a2→ma(c-x)+c2→mN图1-4求最大公约数算法流程图m/n余数→rn→mr→nN开始输入m,n输出n结束

6、r=0?Y求余数选择结构流程图循环结构流程图16§1-3结构化程序设计方法一、程序的三种基本结构特点：一个入口，一个出口顺序执行S1S2ab顺序结构17§1-3结构化程序设计方法(续）选择结构语句N条件Y条件语句1语句2YN双选择单选择功能：判断条件为真时执行语句否则跳过语句18§1-3结构化程序设计方法(续）语句1N条件1Y条件2条件nYY语句2语句3语句nNN多分支功能：从多个条件中选择满足的一个执行。19§1-3结构化程序设计方法(续）循环结构循环体N条件Y当型循环直到型循环条件NY循环体先循环后判断入口出口20§1-3结构化程序设计方法(续）二、N–S流程图条件YNS1S22.选择结构

7、S1S21.顺序结构213.循环结构§1-3结构化程序设计方法(续）循环体循环体当满足条件时直到条件满足时当型循环直到型循环220t,1it+iti+1i直到t100输出t的值4、传统流程图与N-S流程图的比较§1-3结构化程序设计方法(续）开始0t,1it+iti+1it100不成立成立输出t的值结束例1：1+2+3+……+加到100为止？23例2：输入10个整数，要求打印出