一位同学想通过用计算机编程解决韩信点兵,2.1 计算机解决问题的过程

2.1计算机解决问题 的过程 学 习 目 标 1.了解计算机解决问题的过程。 3.了解算法的三种基本结构。 2.了解流程图的规范表示方法，学会使用自然语言和流程图描述算法。 任务一 表示游戏的算法 活动1 使用自然语言描述算法 1.显示游戏规则、物品及其编号10秒 2.清屏 1.给出一个物品名称 2.回答编号 3.如果回答正确，答对的题数加1 4.重复以上步骤，直到答完5道题 输出答对的题数 算 法 解决问题的过程，就是实现算法的过程。 算法 就是解决问题的方法和步骤。 要让计算机解决问题，必须明确地告诉它要处理的具体对象和每一步的准确处理过程，否则计算机就无法工作。因此，对算法的描述要求尽肯能精确、详尽。 自然语言是指人们日常生活中使用的语言，汉语、英语、德语等都是自然语言。 用自然语言描述算法，通俗易懂，是我们理解算法的第一步。 算法的描述—— 用自然语言描述算法 流程图也称为程序图，它是算法的一种图形化表示方法。 算法的描述—— 用流程图描述算法 用流程图描述算法形象、直观、更容易理解。 常用的流程图规范是由美国国家标准学会制定的一系列流程图符号。 起止框:表示一个算法的开始和结束 输入/输出框:表示从外部输入数据到计算机内部或者从计算机内部输出数据到计算机外部。 处理框:表示操作的内容。 判断框:表示判断的条件。满足条件，执行标识为“是”的路泾;不满足条件，则执行标识为“否”的路径 流程线:指向算法运行的方向。 连接符:表示流程图的接续。在相互联系的流程图内，流程线在具有相同数字或字母的另一连接符处继续下去。 算法的三种基本结构:顺序结构、分支结构 和循环结构。P20 三种基本结构的流程图P20-21 顺序结构是一种最简单的基本 结构，按照自上而下的先后顺序依 次执行程序语句。 三种基本结构的流程图P20-21 分支结构也称为选择结构，是一种根据给定的条件进行判断的结构。 图：分支结构中必定包括一个判断框，若满足条件则执行处理框A，若不满足条件则执行处理框B。 三种基本结构的流程图P20-21 循环结构是一种重复某一部分 操作的结构。 图：若满足条件则执行循环体 (处理框A)， 若不满足条件则跳 出循环，执行循环结构后面的代码。 表2.1.2 自然语言与流程图 import random import time import os print("你好，现在你有10秒钟的时间记忆下列物品及其编号") things=["苹果","香蕉","橙子","梨子","猕猴桃","柚子", "猴魁","铁观音","彩蛋","复活节"] for i in range(10): print(i,":",things[i])#在屏幕上显示编号及物品 time.sleep(10) #延时10秒 os.system("cls") #清屏幕，隐去编号及物品 n=0 #记录答对的题数，初值为0 t2=random.sample(things,5)#随机抽出5个物品 for i in t2: #出5题 ans=int(input(i + "的编号是:"))#输入编号答题 if i==things[ans]: n=n+1 #如果回答正确，答对的题数加1 print("\n你一共答对了",n,"次")#屏幕显示答对的题数 input("\n按回车键结束程序") 任务二 用Python语言实现游戏 活动1 运行程序 Python语言的开发环境 Python是一种程序开发工具。我们用的是Python3.7。 拓展知识P25 Python是一种面向对象的解释型计算机程序设计语言，发明于1989年。它在反映编程语言热门程度的TIOBE编程语言排行榜上曾多次名列前茅。目前，Python已经成为最受欢迎的程序设计语言之一，它具有简单、免费、开源和可移植性等特点。 简单: Python是一种代表简单主思想的语言，它的这种伪代码本质是其最大的优点之一。它使人们能够专注于解决问题而不是去搞明白语言本身。 免费、开源:可以自由地发布这个软件、阅读它的源代码、对它做改动、把它的一部分用于新的自由软件中。 可移植性:由于它的开源本质，Python已经被移植在许多平台上，如Linux、Windows、Android等。 活动2 借助流程图分析代码 程序设计语言发展：机器语言、汇编语言、高级语言 程序设计语言的发展P24 机器语言由二进制的0、1代码指令构成，能被计算机直接识别。理解和记忆机器语言非常困难，并且容易出错，编程效率极低。 汇编语言是符号化的机器语言， 采用英文助记符代替机器指令， 比机器语言容易识别和记忆，从而提高了程序的可读性。但是汇编 语言们然是面向机器的语言，是为特定的计算机系统设计的，它要 求软件工程师对相应的机器硬件非常熟悉，因而汇编语言属于低级 语言。 程序设计语言发展：机器语言、汇编语言、高级语言 程序设计语言的发展P24 高级语言更接近自然语言，并不特指某种语言，也不依赖于特定的计算机系统，因而更容易掌握和使用，通用性也更好。比较流行的高级语言有Java、C/C++以及本书使用的Python等。用高级语言编写的程序可读性更强，也便于修改、维护。 计算机解决问题的过程 总结 调试运行 Python语言 1.计算机解决问题的过程( ) 课 堂 达 标 A.分析问题 B.设计算法 C.编写程序 D.调试运行 2.算法是解决问题的( )和( ) 课 堂 达 标 方法和步骤 3.描述算法可以有多种方法，比如可以用( )或( )进行描述。 课 堂 达 标 自然语言 流程图 巩 固 提 高 起止框:表示一个算法的开始和结束 输入/输出框:表示从外部输入数据到计算机内部或者从计算机内部输出数据到计算机外部。 处理框:表示操作的内容。 4.说出下列流程图符号表达的意义 4.说出下列流程图符号表达的意义 判断框:表示判断的条件。满足条件，执行标识为“是”的路泾;不满足条件，则执行标识为“否”的路径 流程线:指向算法运行的方向。 连接符:表示流程图的接续。在相互联系的流程图内，流程线在具有相同数字或字母的另一连接符处继续下去。 巩 固 提 高 5.算法的三种基本结构( )( )( )要求：能画出流程图。 顺序结构 分支结构 循环结构 巩 固 提 高 6.程序设计语言发展的过程( )( )( ) 机器语言 汇编语言 高级语言 巩 固 提 高

2020-08-10

下载56次

1503KB