(
课件网) 信息技术1：算法基础 DATA DATA 体验计算机解决问题的过程 01 体验计算机解决问题的过程 人工解决 找出从A市经B1市到B市耗时最少的旅行路线。 A B1 … Bk B 现实生活中中转的可能性更多，每一个A到Bk有Mk种途径，Bk 到B有Nk 种途径，那我们人工找出耗时最少的旅行路线将工作量及其浩大，一共要比较： M1*N1+ M2*N2 + M3*N3 + … + Mk*Nk 当人工处理效率很低时，我们可以借助计算机，通过编写计算机程序来解决问题。 体验计算机解决问题的过程 计算机 分析问题 设计算法 编写程序 调试运行程序 分析问题的需求情况，提炼出已知条件，搞清楚需要解决的问题。 问题分析请楚后，需要给出计算机解决问题的详细方法和步骤，这一过程称为设计算法。 有了清晰可操作的算法描述，就可以选择一种计算机语言工具来编写程序，实现算法。 程序编写完成以后，再通过键盘把程序输入计算机中运行，检查程序能否按预想的效果执行，这一过程称为程序的调试运行。 体验计算机解决问题的过程 求解问题的方式 相同点 不同点 人工求解问题 用计算机求解问题 分析问题、设计算法、得出结果、验算结果 每次只能对特定的问题进行解答，运算速度慢，不需要借助计算机工具。 编写程序、调试程序、运行速度快，通用性强。 算法及其描述 02 算法及其描述 This PPT template for the rice husk designer pencil demo works, focusing on the production 认识算法： 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 算法的特征：有穷性、确定性、数据输入、数据输出、可行性。 算法及其描述 This PPT template for the rice husk designer pencil demo works, focusing on the production 算法就是在解决特定问题时，采取的确定的、有限的步骤。 判断抛物线 轴是否有交点。 分析项目 ①抛物线 执行的步骤个数 每一步是否明确可执行 是否有输入 是否有输出 4 计算△= ； 如果△大于等于0，执行步骤③，否则执行步骤④； 输出有交点，结束； 输出无交点，结束。 是 否 是 算法及其描述 This PPT template for the rice husk designer pencil demo works, focusing on the production 算法的特征 有输入 一个算法通常要求有0个或多个输入。 有输出 一个算法可以有一个或多个输出。 有穷性 算法必须能在有限个步骤之后终止。 可行性 算法中的每一步都是可以执行的。 确定性 算法的每个步骤都具有确定的含义，没有歧义。 算法及其描述 小明在去往地铁站时，在路口遇到了一个红绿灯。小明发现该红绿灯上配有一个倒计时器，倒计时15秒之后红灯变成了绿灯，如何将“倒计时15秒”的算法描述出来？ 自然语言 将计数器t（剩余秒数）设为15； 如果t大于等于1，执行步骤③，否则执行步骤⑤； 显示t，并保持显示1秒，然后清除显示； 将t的值减1，跳转至步骤②。 倒计时结束。 算法及其描述 流程图是用图形表示算法的一种常用工具。用流程图描述的算法直观易读，问题解决的步骤清晰简洁，算法结构表达明确。 开始/结束框 输入/输出框 处理框 判断框 流程线 算法及其描述 将计数器t（剩余秒数）设为15； 如果t大于等于1，执行步骤③，否则执行步骤⑤； 显示t，并保持显示1秒，然后清除显示； 将t的值减1，跳转至步骤②。 倒计时结束。 结束 t ← 15 t ≥ 1 输出t t ← t-1 True False 保持显示1秒 清除显示 开始 算法及其描述 结束 t ← 15 t ≥ 1 输出t t ← t-1 True False 保持显示1秒 清除显示 开始 伪代码 t ← 15 while t ≥ 1 output 1 sleep 1s clear t ← t-1 end while 规避了程序设计语 ... ...
