选修1算法与程序设计《5.2解析算法的程序实现》优质课教案设计

选修1算法与程序设计《5.2解析算法的程序实现》教案优质课下载

（1）了解解析法的基本概念及用解析法设计算法的基本过程。（2）能够用解析法分析简单问题，设计算法，编写程序求解问题。

【学习目标】

了解进制的概念，掌握进制转换的数学方法；

根据数学思想，完成在算法中进制转换的实例实现；

通过反码、补码等二进制位运算的算法实例实现，能够进一步掌握该类问题的解析算法思想；

尝试运用解析算法思想，探索该类问题的算法解决。

【教学过程】

第一部分：知识回顾

教师导语：在数学中，我们最早学习的问题之一就是进制问题，从1数到9要进位成10，也就是10进制。进制是人为定义的一种计数方法，计算机中采用的就不是10进制而是二进制，我们在学习编码的时候就曾各种进制的转换做过详细的讲解，我们一起来回顾一下。

依次展示：十、二、十六进制按权相加展开的式子

集体提问：这些式子中10的n次方，2的n次方和16的n次方表示的是什么？答：“权”。权值前面的数则是——基数。

继续展示：十进制到二进制和十六进制的转换图

问题1：以转二进制为例，这个方法我们总结为：除二取余。问题2：取出来的余数呢？倒着连起来。

教师小结：十进制转十六进制就是除16取余，但是注意十六进制的10-15是用A-F来表示的。

第二部分：经典例题实现

使用数学方法解决该类问题我们已经了解了，那么今天这节课我们要探究的是用我们信息学科的方法——算法来实现了。

进制运算特别是二进制位运算有取反、补码、异或等，我们先从经典例题着手。

展示第一个例题：这是一个10转2进制的算法

快速问答：n、s、r变量的作用？

展示第2个例题：

个别提问：16进制中的r+1如何理解？考察mid函数的理解。联系密码表问题中的c+1。

继续展示第三个例题（10进制转16进制）

Private Sub Command1_Click()

Dim n As Integer, t As Integer, r As Integer, c As Integer, s As String

n = Val(Text1.Text)