西南林业大学计算机与信息学院(编辑修改稿)

西南林业大学计算机与信息学院(编辑修改稿)内容摘要：

1 1 A 1 1 0 状态 10,读到的值为 1的规则无定义，从而停机。 计算结果为 5 1 0 1 1 A 1 1 0 117 Copyright 169。 SWFUSCI, 2020. All rights reserved. 图灵机就其计算能力而言，它能模拟任何现代的计算机。 丘奇 图灵论题也已经得到计算机科学界的公认。 图灵机形式简洁且功能强大，但是图灵机形式化表示一个算法非常复杂。 比如乘法需要近 23条规则。 由于计算机已经发明出来，为了充分利用计算机的计算功能， 因此通常用框图（流程图）、自然语言来表示算法。 118 Copyright 169。 SWFUSCI, 2020. All rights reserved. 解决问题的一般方法 用计算机可以解决两类问题： (1)数值计算问题 抽象出数学模型 设计算法 编程 测试 修改 (2)非数值计算问题 通常要用到一些复杂的数据结构 119 Copyright 169。 SWFUSCI, 2020. All rights reserved. 解决问题的一般方法 用计算机解决问题的一般方法： (1)描绘出解决问题的步骤 自然语言 、框图 等 (2)用程序设计语言实现上述步骤 120 Copyright 169。 SWFUSCI, 2020. All rights reserved. 用框图表示解决问题的算法 框图又称流程图，是表达程序设计思想和程序设计步骤的一种直观工具。 开始 结束 流程线 121 Copyright 169。 SWFUSCI, 2020. All rights reserved. 用框图表示解决问题的算法 功能框 例子 1： x=1 y=3*x 例子 2: x= y=(x) 输入框 用于向程序输入数据 例子： x=input(39。 x=39。 ) 用于向程序输出数据 例子： print s 输出框 122 Copyright 169。 SWFUSCI, 2020. All rights reserved. 用框图表示解决问题的算法 单分支判断框 — 用于解决单分支问题 True 条件 例子： if x0: n=n+1 False 123 Copyright 169。 SWFUSCI, 2020. All rights reserved. 用框图表示解决问题的算法 False True 条件 双分支判断框 — 用于解决双分支问题 例子： if x0: y=1+2*x else: y=x**2 124 Copyright 169。 SWFUSCI, 2020. All rights reserved. 用框图表示解决问题的算法 循环框 — 用于解决需要反复进行的问题 False True 条件 例子： n=100 i=1 s=0 while i=n: s=s+i i=i+1 print s 125 Copyright 169。 SWFUSCI, 2020. All rights reserved. 【 问题 41】 用户输入一个三位自然数，让计算机输出佰位、十位和个位。 结束 开始 输入三位数 x 输出 a、 b、 c 用 x减去 (100a+10b)得到个位 c 用 10除 (x100a)取出商的整数部分 b 用 100除 x取出商的整数部分 a 126 Copyright 169。 SWFUSCI, 2020. All rights reserved. 【 问题 42】 由键盘输入一个整数，如果是偶数则输出“偶数”，如果是奇数是输出“奇数。