揭开计算机编程
的神秘面纱
郑州一中 刘俊星
——算法与程序设计初步
益智游戏
思考
有一个牧羊人带着一只羊，一只狼和一棵大白菜准备过河，他找到一只很小的船，每次只能带一样东西过去，如果狼和羊单独在一起，狼会吃羊，让羊和白菜单独在一起，羊会吃白菜，牧羊人应如何过河？
新课导入
要求：现在请同学们设计个方案，把3样
东西安然无恙的渡过河
步骤1：
步骤2：
步骤3：
步骤4：
人和羊过河，人返回，留下羊
人和狼过河，人和羊返回，留下狼
人和菜过河，人返回，留下菜
人和羊过河
算法描述之一自然语言描述
新课讲授
一、算法
1 概念：
算法是在有限步骤内求解某一问题所
使用的一组定义明确的规则
算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。
2 特征：
输入
确定性
有穷性
一、算法
新课讲授
输出
能行性
历史问题——韩信点兵
韩信点兵问题：相传汉高祖刘邦问大将军韩信统御士兵多少，韩信答说，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人、17人一列余8刘邦听后茫然而不知其数。你能说出有多少士兵吗？
韩信点兵问题一
求整除3余1、整除5余2、整除7余4的最小自然数。
分析问题(找出已知和未知、列出已知和未知之间的关系)
写出解题步骤
结果
开始
N被3、5、7整除
余数为1、3、4
N=N+1
结束
N
Y
N=1
输出N值
算法描述之二流程图描述
算法与算法描述 来自淘豆网m.daumloan.com转载请标明出处.
