《1.3程序与程序设计语言课件.ppt》由会员分享,可在线阅读,更多相关《1.3程序与程序设计语言课件.ppt(33页珍藏版)》请在第壹文秘上搜索。
1、课程内容标准课程内容标准回顾上一节课回顾上一节课1.在编程领域,算法可以进一步定义为什么?2.算法有哪五个特征?3.三种常用的算法描述的方法:算法就是用计算机求解某一问题的方法,是算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。能被机械地执行的动作或指令的有穷集合。0 0个或多个输入、至少个或多个输入、至少1 1个输出、有穷性、确个输出、有穷性、确定性和可行性。定性和可行性。自然语言自然语言、流程图、伪代码流程图、伪代码说课内容说课内容12345(一)本课时教学内容的功能和地位(一)本课时教学内容的功能和地位 算法与程序设计计算机解决问题的基本过程程序设计语言初步算
2、法与问题解决例举第一章 揭开计算机解决问题的神秘面纱 1.1 计算机解决问题的过程 1.2 算法和算法的描述 1.3 程序与程序设计语言算法的概念、特征、描述、优劣判断培养学生良好的思维品质,发展他们的创新思维,并养成积极的学习态度和良好的学习习惯。关注程序设计的意义和程序设计语言的发展。理解程序的概念、特征和三种基本结构;理解程序设计的基本过程;理解程序的编辑和翻译的意义;了解程序设计语言的产生和发展历程。培养学生分析问题、解决问题的能力,掌握程序的编辑技能和方法。知识与技能情感态度与价值观过程与方法教学重点教学重点 理解程序的概念、特征和三种基本结构。掌握程序设计的基本概念和基本过程。教学
3、重点教学重点 教学重点教学重点教学难点教学难点 理解程序的三种基本结构。 教学难点教学难点 教学方法教学方法讲授法、演示法、任务驱动、情境教学、分层教学。学法学法学生在教师指导下自主学习,开展合作探究活动。 学法指导学法指导欣赏一段钢琴王子理查德克莱德曼演奏欣赏一段钢琴王子理查德克莱德曼演奏秋日私语秋日私语的音乐。谈谈自己感受?的音乐。谈谈自己感受?比尔.盖茨 程序就像一个作品,有素质有修养的程序员的作品必然是一幅精美的图画,一首美妙的歌曲,一本赏心悦目的小说。秋日私语程序是一组机器操作的指令或语句序列,也是算法的一种描述。 求解求解“鸡兔同笼问题鸡兔同笼问题”的算法与程序的算法与程序算算 法
4、法程序程序Private Sub Command1_Click( )(1)输入a和b的值a=InputBox(“a=”,“输入头数”)b=InputBox(“b=”,“输入脚数”)(2)求x=2a-b/2X=2*a-b/2(3)求y=b/2-aY=b/2-a(4)输出x,y的值Print “鸡数x=” ; x , “兔数y=” ;y(5)结束End Sub“求求100以内能被以内能被3整除的数整除的数”的算法与程的算法与程序序算算 法法程序程序Private Sub Command1_Click( )(1 1)I=1;I=1;I=1Do(2 2)如果)如果I I能被能被3 3整除,则输出整除,
5、则输出I I; If I Mod 3=0 then Print I(3 3)I II+1I+1; I=I+1(4 4)如果)如果I100I100,则返回第,则返回第(2)(2)步;步;Loop While I=100(5 5)结束)结束End Sub(1)程序中,每一个算法的步骤对应着程序设计语言的一个或多个语句;(2)除非特别声明,程序从第一条语句开始顺序执行;(3)程序总是施行操作于某些对象,这些对象通常称为数据;(4)这些数据一般应该有属性和取值范围,即类型说明;(5)有时语句要求执行者作出判定,即在某种条件成立的情况下执行一条或一组语句,否则执行另一条或另一组语句。(6)一条或一组语句
6、可能需要执行一次以上,当一条或一组语句要重复时,必须指明重复次数或重复条件。(7)程序本身是一个静态实体,而执行语句的进程是动态的。程序一般是由若干个基本结构组成的,一个基本结构可以包含一条或若干条语句。一般情况下,程序有三种最基本的结构:顺序结构、选择结构和循环结构。语句1语句2语句3是否条件语句组1语句组2是否循环体条件S1S2S312 2、选择结构:(分支结构)、选择结构:(分支结构) 根据条件判断其根据条件判断其是否成立是否成立,如果成立执行,如果成立执行成立的分支;否则执行另一分支。成立的分支;否则执行另一分支。其一般形式为:其一般形式为:If If 条件条件 ThenThen 语句
7、序列语句序列1 1Else Else 语句序列语句序列2 2End IfEnd IfCS1S2分支结构的简单形式为:分支结构的简单形式为:If If 条件条件 ThenThen 语句序列语句序列End IfEnd If例例3 3、a=2:b=1:c=5a=2:b=1:c=5If If ab ab ThenThen m=a m=a ElseElse m=b m=bEnd IfEnd IfIf If cm c100Loop Until i100最后,变量最后,变量s s的值是(的值是( )50501 1、有以下程序段:、有以下程序段: I = 3 I = 3 . J = 0. J = 0 J =
8、5 I = 1 J = 5 I = 1 I = I I = IJ DOJ DO J = J J = J 十十 I I I = I I = I 十十 1 1 Loop Until I 5 Loop Until I 5 . j = 0 . j = 0 . J = 0. J = 0 If J If J0 Then If J0 Then If J0 Then0 Then J JJ J1 J = J 1 J = J l l End If Else End If Else J = J - 1 J = J - 1 End If End If 以上四个程序段中,属于顺序结构的是以上四个程序段中,属于顺序结构的
9、是 ,属于分支,属于分支结构的是结构的是 ,属于循环结构的是,属于循环结构的是 。 1、任何复杂的算法都可以用顺序结构、选择结构、循环结构三种基本结构组合而成的程序表示。2、使用三种基本控制结构的组合来表现程序,可以改善程序的清晰度,提高程序的可读性。这是因为:(1)以控制结构为单位,只有一个入口、一个出口,各单位之间接口简单,每个单位也容易理解。(2)缩小了程序的静态结构与动态执行过程之间的差异,是人们能方便、正确地理解程序的功能。分析问题、建立模型、设计算法、编写程序具体问题程序设计计算机程序程序设计就是编写程序的过程。程序设计就是编写程序的过程。程序设计寻求解决问题的方法,并将其实现步骤
10、写成计算机可执行的程序的过程。建立正确的数学模型和确定有效的计算方法。运行结果必须正确,且在精度和其他各方面均满足要求。程序本身具有良好的结构,逻辑清楚,易读易懂。程序运行时间尽可能短,同时尽可能合理地使用内存。便于检查、修正、移植和维护。算法、程序设计与程序设计语言之间的关算法、程序设计与程序设计语言之间的关系系 算法用计算机解决问题的方法。程序设计寻求解决问题的方法,并将其实现步骤写成计算机可执行的程序的过程。程序设计语言泛指一切用于书写计算机程序的语言。 算法是程序设计的算法是程序设计的前提前提,它包含方法和步骤:,它包含方法和步骤: 程序是实现算法中的思想的程序是实现算法中的思想的过程
11、过程; 程序设计语言把算法转化为计算机认识的程序设计语言把算法转化为计算机认识的语言语言。 程序设计语言,就是指人们编制程序所使用的计算机语言。 随着计算机的发展,程序设计语言经历了从机器语言到高级语言的发展历程。1.机器语言一组由0、1序列构成的指令码,能够被计算机直接接受和执行的计算机语言。2.汇编语言用助记符来表示每一条机器指令的计算机语言。3.高级语言一类接近于自然语言和数学公式的计算机(编程)语言。10110000000010010000010000001000MOV AL,9ADD AL,89+89+8的程序设计语言语言种类优势不足机器语言 能被计算机直接接受和执行程序难以理解、程
12、序设计任务繁重,效率低下,而且程序设计人员必须经过专门的训练。汇编语言 比机器语言更易理解程序不能被机器直接接受,要经过翻译器翻译成机器语言。高级语言 更近自然语言,易于理解,移植性好高级语言编写的程序要经过翻译器翻译成机器语言,才能在计算机上执行。程序的编辑程序的编辑 与编辑程序相关的几个概念:1.源代码:以汇编语言或高级语言编写的程序 。2.程序的编辑:将源代码输入计算机并把它们以文件的形式保存的过程。3.源文件:程序的编辑中保存的文件。4.BASIC语言的扩展名为.bas VB6.0VB6.0应用程序集成开发环境应用程序集成开发环境控件控件工具箱工具箱窗体编辑窗体编辑窗口窗口工程资源工程
13、资源管理器管理器属性属性窗口窗口窗体布局窗体布局窗口窗口菜单栏菜单栏工具栏工具栏启动、中断、结束程序 高级语言的翻译程序则有两种类型:编译程序和解释程序 。编译程序:主要功能是将高级语言编写的程序在执行前翻译成等效的机器语言程序,以便在机器上直接执行。其编译过程如右图所示。源程序编译程序目标程序连接程序装入程序可执行程序其他目标程序解释程序:所谓解释实际上是对源程序的每一个可能的行为都用机器语言编写一个子程序,用来模拟这一行为。其过程如右图所示。源程序原始数据解释程序结果数据小小结结二、程序的结构二、程序的结构:顺序结构、选择结构、循环结构 一、程序的概念一、程序的概念:一组机器操作的指令或语句的序列,是算法的一种描述。编写程序的过程人们编制程序所使用的计算机语言。