初中信息技术_第1课算法的概念教学ppt课件设计.ppt

第第1课课 算法的概念算法的概念信息技术信息技术 初中初中 第三册第三册 我动手我快乐我动手我快乐用自然语言描述出解决问题的方法和步骤用自然语言描述出解决问题的方法和步骤算法教学目标教学目标1 1、掌握算法的概念和特征、掌握算法的概念和特征2 2、掌握计算机处理问题的基本原理，理解、掌握计算机处理问题的基本原理，理解计算机执行算法的过程。计算机执行算法的过程。3 3、理解算法在生活、学习中的重要意义；、理解算法在生活、学习中的重要意义；并感受问题分析的严谨性，养成解决问题并感受问题分析的严谨性，养成解决问题的良好习惯的良好习惯“曹冲称象”的启示步骤1：将大象放在船上，标出露出水面的记号。步骤2：将大象放下船，装上等量的货物，直到水面达到记号的位置。步骤：称量货物的重量，就等于大象的重量。原理：等效替代法等效替代：简单的说就是用一种简单易行有效的问题或者过程来等效替代：简单的说就是用一种简单易行有效的问题或者过程来替代陌生的复杂的问题或者过程，且都能达到同样的效果。替代陌生的复杂的问题或者过程，且都能达到同样的效果。活动一活动一 生活中的算法生活中的算法在日常学习和生活中，做事需要遵循一定的方法和步骤。这种解决生活中问题的方法和步骤，我们称之为“生活中的算法”。你能列举出生活中的一些有关算法的你能列举出生活中的一些有关算法的实例吗？实例吗？假设你要泡一杯茶，有以下步骤，你应该怎么做？a 烧水 b 洗刷水壶 c洗杯具 d泡茶 e找茶叶生活算法实例一：生活算法实例一：10min 1min 1min 1min 1minb a c e d=14minb a(c e)d=12min关于“烤肉”的算法一家三口在户外野餐。只有一个烤肉架，正好能容纳两片烤肉。已知烤一片肉的两面需要20分钟，怎样才能在最短的时间内烤完3片肉？请列出步骤。（号）（号）（号）生活算法实例二：生活算法实例二：步骤1：将肉（号）放入烤炉，将肉（号）放入烤炉，烤制10分钟。步骤2：将肉（号）翻面，将肉（号）拿出烤炉，将肉（3号）放入烤炉，烤制10分钟。步骤：将肉（号）拿出烤炉，将肉（号）放入烤炉，并翻面，将肉（号）翻面，烤制10分钟。结果：每块烤肉的每一面都烤制分钟，总共用时分钟。活动二活动二 计算机处理问题的原理计算机处理问题的原理计算机的运算过程输入设输入设备备输出设输出设备备存储器存储器程序数据运算器运算器控制器输出结果课 堂 练 习根据计算机工作原理：模拟计算”13*（6+8）2“的过程。活动三活动三 算法的特征算法的特征算法的基本条件一、算法必须正确。二、算法必须由一系列步骤完成。三、每个步骤都有确定的执行顺序。四、算法必须有终止条件。算法的特征一、有穷性：算法在有限的执行步骤之后必须终止。二、确定性：指令必须明确，执行唯一路径。三、可行性：精确运行，有限时间完成。练习判断题练习判断题求解某一类问题的算法是唯一的（）算法必须在有限的步骤操作之后停止（）算法的每一步明确的，不能有歧义或者模糊（）算法执行后一定产生明确的结果（）对对 错错对对 对对甲、乙、丙、丁4人过桥，分别为1分钟、2分钟、5分钟、10分钟。因天黑需要手电筒，可是桥只能承载2人。如何用最短时间过桥？写出每种算法，并比较效率。我实践我创新我实践我创新最优算法最优算法第一次，乙拿手电，甲乙一起过桥，甲过 了用1分钟，乙再用1分钟回到丙丁处第二次，丙拿手电，乙丙一起过桥，乙用了2分钟丙再用2分钟回到丁处第三次，丁拿手电，丙丁一起过桥，共用10分钟一共用时：1+1+2+2+10=16本堂课所学习的知识生 活 中 的 算 法计算机处理问题的原理算 法 的 特 征我分享我评价我分享我评价评价项目自我评价小组评价一般良好优秀一般良好优秀理解算法的概念掌握计算机解决问题的原理掌握算法的特征