信息技术工单式教程课件—8.pptxVIP

模块八 算法与程序设计基础《信息技术》工单8.1 算法与程序设计一、任务目标二、任务背景三、知识点规划四、任务实施五、知识拓展【任务目标】 掌握算法的定义、特点及其表示方法；01掌握程序的3种基本结构，了解程序设计技术的发展情况；02了解程序设计步骤；03了解常用高级程序设计语言。04【任务背景】呼伦贝尔羊mall有限公司新入职的实习生季南风，经过企业文化入职培训后，根据求职意向被安排到软件开发部。在日常工作中，季南风需要了解一些生活中的算法并且使用编程语言开展工作。季南风对公司使用的一些程序设计语言不太了解，现软件开发部统一组织员工进行技能培训，以便了解、掌握算法和程序设计语言相关知识。【知识点规划】【任务实施】一、算法1．算法的定义和特点 算法的解释有很多种，并不是唯一的。算法是一种以数学为本质的计算方法。我们这里定义为算法是对特定问题求解步骤的一种描述。算法有输入、输出、有穷性、确定性和可行性五个重要特征。（1）输入：一个算法具有0个或多个输入的外界量，是算法开始前对算法给出的初始量。（2）输出：一个算法至少产生出一个输出，它们是同输入有一定关系的量。（3）有穷性：算法中每一条指令的执行次数必须是有限的，且在有穷时间内完成。（4）确定性：算法中每一条指令的含义都必须明确定义，即在任何条件下，相同的输入只能得到相同的输出。（5）可行性：一个算法的执行时间是有限的。【任务实施】2．算法的表示方法算法是对解题过程的描述，常见的算法表示方法有自然语言、流程图、程序设计语言、伪代码、N-S图和PAD图等（见图8-1）。【任务实施】二、程序设计基本结构计算机本身不能完成任何运算，需要我们告诉计算机如何运算，这就是程序。我们借助程序设计语言与计算机交流，交流方式即必须有一套计算机能够识别的关键词并且能够转换为相应的指令，且我们的输入如数据类型和操作符号也需要其能够识别并且转换。自计算机诞生以来，伴随着计算机硬件性能的不断提高，软件系统规模不断扩大，编程语言经历了机器语言时代、汇编语言时代和高级语言时代，程序设计方法也从最初的面向计算机的程序设计逐渐发展为面向过程和面向对象的程序设计。【任务实施】图8-2算法结构示意图【任务实施】结构化程序设计思想有三个典型的控制结构，即顺序结构、选择结构和循环结构（见图8-2）。1．顺序结构 顺序结构是依据语句出现的先后次序依次执行，是控制结构中最简单的一种基本结构。2．选择结构 选择结构是根据所列条件的正确与否来决定执行路径的，也称作分支结构或者条件结构。3．循环结构 循环结构是一种反复执行一个或多个操作直到满足退出条件才终止重复的程序结构。循环通常有两种情况：一种情况是循环次数不固定，需要根据当前的条件判断来决定是否继续执行循环体；第二种情况是循环次数固定，执行循环体的次数可以明确给出。【任务实施】三、高级程序设计语言计算机语言的种类非常的多，总的来说可以分成机器语言，汇编语言，高级语言三大类。计算机所能识别的语言只有机器语言，即由二进制数0或1构成的一串指令集合。但通常人们编程时，不采用机器语言，因为它不便于记忆和识别。目前通用的编程语言有两种形式：汇编语言和高级语言。汇编语言用英文字母或者符号串来替代机器语言，把不便于理解和记忆的机器语言按照对应关系转化为汇编指令，汇编语言相对机器语言更容易阅读和理解，但是可移植性差，由此高级语言诞生。高级语言是一类语言的统称，比汇编语言更贴近于人类使用的语言，具有良好的可移植性，也更容易理解、记忆和使用。【常用高级程序设计语言】【常用算法书籍】【任务扩展】1、生活中的算法有哪些呢？我们一起找一找。生活中的算法无处不在：超市收银；旅程安排（时间、里程、花费）；手机话费省钱方案；如何合理安排学习和生活时间才能让学习效率最高。2、关注时尚前沿程序设计语言，了解我们身边的编程语言，例举你所知道的目前比较流行的高级语言。