【课件】用计算机解决问题及算法 2023—2024学年人教_中图版（2019）高中信息技术必修1.pptx

《【课件】用计算机解决问题及算法 2023—2024学年人教_中图版（2019）高中信息技术必修1.pptx》由会员分享，可在线阅读，更多相关《【课件】用计算机解决问题及算法 2023—2024学年人教_中图版（2019）高中信息技术必修1.pptx（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、解决问题的一般过程今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？解决问题的一般过程已知信息：笼内鸡兔共35个头，94只脚由已知信息，综合所学知识，思考问题解决的过程和方法列出方程式计算求解分析问题分析问题寻找解决问题寻找解决问题的途径与方法的途径与方法解决问题并验解决问题并验证结果证结果解决问题的一般过程解决问题的一般过程分析问题分析问题寻找解决问题寻找解决问题的途径与方法的途径与方法解决问题并验解决问题并验证结果证结果收集相关的资料明确问题求解的目标、已知条件和相关规则等找出已知和未知之间的关系将问题与已知条件相关联，设计问题求解的方案检验答案和评估效果，实现问题的最终解决解决问题

2、的一般过程用计算机解决问题的过程运算速度快计算精度高逻辑运算能力强存储容量大自动化程度高用用计计算算机机解解决决问问题题，能能在在一一定定问题上提高问题解决的效率。问题上提高问题解决的效率。用计算机解决问题的过程用计算机解决问题让计算机按照程序执行指令小明想用PPT向大家介绍自己的家乡解决鸡兔同笼问题使用已有的程序来解决问题根据需要自己编写程序来解决问题张老师需要统计月考成绩提 出 问 题分析问题设 计 方 案编程调试用计算机解决问题的过程解决问题设计算法利用计算机程序设计语言描述算法如果问题没有解决算法的概念及描述算法的概念算法是指为解决某一类问题而采取的确定的、有限的步骤，它是描述某类问题

3、求解的方法和详细过程。鸡兔同笼问题设未知量，鸡的数量为x，兔的数量为y列出方程式：x+y=352x+4y=94解方程式 x=23，y=12解决鸡兔同笼问题的算法算法的特征上有三十五头，下有九十四足初始状态有零个或多个输入有零个或多个输入设未知量，鸡的数量为x，兔的数量为y列出方程式：x+y=352x+4y=94解方程式 x=23，y=12问题解决结果有一个或多个输出有一个或多个输出设两个未知量x，y有歧义每个步骤都要有确定的含义每个步骤都要有确定的含义每个步骤都是可执行的步骤每个步骤都是可执行的步骤在有限个步骤之后结束在有限个步骤之后结束15423输入项：一个算法一般要求有输入项：一个算法一般

4、要求有0 0个或多个个或多个输入输入输出项：算法必须有一个或多个输出，输出项：算法必须有一个或多个输出，反映问题解决的结果反映问题解决的结果有穷性：算法必须在执行有限次数之有穷性：算法必须在执行有限次数之后结束后结束可执行性：算法的每个步骤必须是可可执行性：算法的每个步骤必须是可以执行的以执行的确定性：算法的每一步都有确定的含义，不确定性：算法的每一步都有确定的含义，不能有歧义能有歧义算法的特征算法的描述描述算法就是将解决问题的步骤，用一种可理解的形式表示出来。设未知量，鸡的数量为x，兔的数量为y列出方程式：x+y=352x+4y=94解方程式 x=23，y=12自然语言描述自然语言是指人们日

5、常所用的语言，用自然语言描述算法就是使用人们能读懂的简短语句对算法的步骤进行描述。繁琐容易产生歧义算法的描述流程图描述算法：流程图用一些图形符号表示规定的操作，并用带箭头的流程线连接这些图形符号，表示操作进行方向。名称图形功能起止框 表示算法的开始、结束输入与输出 表示数据的输入、输出处理框 表示计算、赋值判断框 表示某一条件是否成立流程线 表示流程的发展方向算法的描述已知有一段2分钟的双声道音乐，采样频率为22.1kHZ，量化位数为16，求该音频所占存储空间大小。开始所占空间=221001612028输出所占空间结束算法的描述输入两个数x，y，如果x0,令x的值变为x+y，否则令x的值变为x

6、-y，求x的最终值。开始输入x,yx0 x=x+yx=x-y输出x结束成立不成立算法的描述伪代码描述算法：伪代码是一种比较直观简洁的、符号接近计算机程序代码的算法描述方式，其风格很像计算机程序设计语言，但又不是真正的可以被计算机理解的代码。input x,yif x0 x=x+ythen x=x-yprint x开始输入x,yx0 x=x+yx=x-y输出x结束成立不成立x=input()y=input()if x0:x=x+yelse:x=x-yprint(x)伪代码程序设计语言代码练习练习输出方程无实数根开始输入a,b,c0？输出方程有实数根，并输出x的值结束练习练一练下列关于算法的概念，

7、描述正确的是（）A.同一问题的算法不同，结果必然不同B.算法执行后可以不产生正确结果C.解决某类问题的算法不是唯一的D.算法可以无限地操作下去不停止答案：C练一练程序流程图中用不同的图形框代表不同的操作，通常用来表示某一条件是否成立的判断框是（）。答案：C练一练C练一练以下关于算法的描述，正确的是()。A.一个算法必须保证在有限步之后结束。B.一个算法只能有一个输入。C.一个算法可以没有输出。D.一个算法只能有一个输出。A练一练下列关于算法的概念，描述正确的是（）A.同一问题的算法不同，结果必然不同B.算法执行后可以不产生正确结果C.解决某类问题的算法不是唯一的D.算法可以无限地操作下去不停止C