//利用栈实现数制转换(10进制转换8进制)
#include
#include
#define ERROR 0
#define OK 1
#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREMENT 10 //存储空间分配增量
typedef int SElemType;
typedef struct stack
{
SElemType *top;
SElemType *bottom;
int stacksize;
}SqStack;
int InitStack(SqStack *S)
{
//构造一个空栈
S->bottom=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));
if(!S->bottom) return ERROR; //存储分配失败
S->top=S->bottom;
S->stacksize=STACK_INIT_SIZE;
return OK;
} //InitStack
int Push(SqStack *S,SElemType e)
{
//插入元素e为新的栈顶元素
if(S->top-S->bottom>=S->stacksize-1)
{
S->bottom=(SElemType*)realloc(S->bottom,
(S->stacksize+STACKINCREMENT)*sizeof(SElemType));
if(!S->bottom)
return ERROR; //
S->top=S->bottom+S->stacksize;
}
*S->top++=e;
return OK;
} //Push
int Pop(SqStack *S,SElemType *e)
{
//若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK;否则返回ERROR;
if(S->top==S->bottom)
return ERROR;
*e=*--S->top;
return OK;
} //Pop
int StackEmpty(SqStack S)
{
if(S.top==S.bottom)
return 1;
else return 0;
}
void main()
{
SqStack myStack;
int N,e;
InitStack(&myStack);
printf("请输入N：");
scanf("%d",&N);
while(N)
{
Push(&myStack,N%8);
N=N/8;
}
while(!StackEmpty(myStack))
{
Pop(&myStack,&e);
printf("%d",e);
}
printf("\n");
}
（1）开始界面（2）初始化线性表 3.插入:下面是插入第一个元素的图（3），插入后再一次插入其他元素，最终插完元素，见图（4）
(4)插入最后一个元素（第五个） 5.取栈顶元素，如图（ (5)删除栈顶元素（6）取栈顶元素 6.置空顺序栈，如图（7） （7）置空顺序表 7. 数值转换（将一个十进制数转换为任意进制） 三进制数2220。
（9）回文数判断a （10）回文数判断b 实验结论：实验成功 八．我对本次实验的总结： 1.通过对该程序的调试和运行，使的对顺序栈的功能及其构成有了进一步的了解。 2.通过多个函数出现在同一个程序中的实现,便于熟悉全局变量和局部变量在程序中 可以重新熟悉函数在编程中的设置方法
void InitStack(SqStack *p) {if(!p) printf("内存分配失败!"); p->top =-1; } /*入栈*/ void Push(SqStack *p,ElemType x) {if(p->top
中北大学 数据结构与算法课程设计 说明书 学院、系：软件学院 专业：软件工程 学生姓名：xxx 学号：xxxx 设计题目：数制转换问题 起迄日期: 2013年12月9日- 2013年12月20日指导教师:xxx 2013 年12月 20 日
1、需求分析 任意给定一个M进制的数x ，请实现如下要求 1) 求出此数x的10进制值（用MD表示） 2) 实现对x向任意的一个非M进制的数的转换。 3) 用两种方法实现上述要求（用栈解决和用数组解决）。 2、概要设计 流程图 数组的流程图：
栈的流程图：
算法思想 １、用数组实现该问题： DtoM()函数和MtoD()函数是实现该问题的主要函数。DtoM()函数是实现十进制转换为其它进制的函数，它是将输入的十进制数ｘ取首先对需要转换的进制M取余，然后再对其取整，接着通过递归调用DtoM()函数依次将得到的整数部分依次先取余后取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。而MtoD()函数则是实现其他进制M转换为十进制，并将其转换为非M进制的数。M进制转十进制则是从该M进制数的最后一位开始算，依次列为第０、１、２…ｎ位并分别乘以M的０、１、２…ｎ次方，将得到的次方相加便得到对应的十进制数，再调用DtoM()函数将其转换为非M进制的数。 ２、用栈实现该问题： 同样是利用DtoM()和MtoD()两个函数实现。两个函数的思想同利用数组实现时相同。只是栈具有后进先出的性质，故其用Pop()取数较数组的逆向取数方便些。 模块划分 １、用数组实现该问题： ⑴i,j,y,n,s,m,r,reminder,x是定义的全局变量，初始值都为０； ⑵DtoM(int g,int h)是实现十进制数转换为M进制数的函数； ⑶MtoD()是实现M(仅指二进制数和八进制数)进制数转换为十进制数的函数，并 在其中调用D2M(int g,int h)实现向非M进制数的转换； ⑷HtoD(int f)是实现十六进制数转换为十进制数的函数，并在其中调用D2M(int g,int h)实现向非十六进制数的转换； ⑸void main()是主函数，功能是给出测试的数据，并在特定条件下调用D2M()
唐山学院 数据结构课程设计 题目栈的基本操作及其应用 系 (部) 计算机科学与技术系 班级 16计本（2） 姓名周登旺 学号 4164001232 指导教师郭琳虹 2018 年 1 月8日至2018 年1 月12日共1 周
数据结构课程设计任务书
课程设计成绩评定表
1.引言 在计算机系统中，栈则是一个具有以上属性的动态内存区域。程序可以将数据压入栈中，也可以将数据从栈顶弹出。在i386机器中，栈顶由称为esp的寄存器进行定位。压栈的操作使得栈顶的地址减小，弹出的操作使得栈顶的地址增大。首先系统或者数据结构栈中数据内容的读取与插入（压入push和弹出pop）是两回事！插入是增加数据，弹出是删除数据，这些操作只能从栈顶即最低地址作为约束的接口界面入手操作，但读取栈中的数据是随便的没有接口约束之说。很多人都误解这个理念从而对栈产生困惑。而系统栈在计算机体系结构中又起到一个跨部件交互的媒介区域的作用即cpu与内存的交流通道，cpu只从系统给我们自己编写的应用程序所规定的栈入口线性地读取执行指令，用一个形象的词来形容它就是pipeline（管道线、流水线）。cpu内部交互具体参见EU与BIU的概念介绍。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。栈可以用来在函数调用的时候存储断点，做递归时要用到栈！ 一、基本概念 栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。 栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表（LIFO表）,栈可以用来在函数调用的时候存储断点，做递归时要用到栈！ 本课程设计涉及的主要内容是对栈进行基本操作和实现栈的一些实际应用，在课程设计中，系统开发平台为Windows 7。程序设计语言使用Visual c++。程序的运行平台为Windows 2000/XP/7/10。 /* 2问题分析 本次课程设计主要介绍栈的概念和栈的基本操作和栈的两种存储结构及其应用。其中栈的基本操作主要包括置空栈，判断栈空，进栈，出栈，取栈顶元素。栈的两种存储
计算机内部是以二进制形式表示数据和进行运算的；计算机内的地址等信号常用十六进制来表示，而人们日常又习惯用十进制来表示数据。这样要表示一个数据就要选择一个适当的数字符号来规定其组合规律，也就是要确定所选用的进位计数制。各种进位制都有一个基本特征数，称为进位制的“基数”。基数表示了进位制所具有的数字符号的个数及进位的规律。下面就以常用的十进制、二进制、八进制和十六进制为例，分别进行叙述。 一．常用的三种计数制 1.十进制(Decimal) 十进制的基数是10，它有10个不同的数字符号，即0、1、2、3、…、9。它的计数规律是“逢十进一”或“借一当十”。处在不同位置的数字符号具有不同的意义，或者说有着不同的“权”。所谓的“权”就是每一位对其基数具有不同的倍数。例如，一个十进制数为 123．45＝1×102十2×101十3×100十4×10-1十5×10-2 等号左边为并列表示法．等号右边为多项式表示法，显然这两种表示法表示的数是等价的。 在右边多项式表示法中，1、2、3、4、5被称为系数项，而102、101、100、10-1、10-2等被称为该位的“权”。 一般来说，任何一个十进制数”都可以采用并列表不法表不如下： N10＝dn-1d n-2…d1d 0. d-1d-2…d-m 其中，下标n表示整数部分的位数，下标m表示小数部分的位数，d是0~9中的某一个数，即di∈(0，1，…，9)。同样，任意一个十进制数N都可以用多项式表示法表示如下： N10＝dn-1×10n-1十…十d1×101十d 0×100十d-1×10-1十…十 d-m×10-m 其中，m、n为正整数，di表示第i位的系数，10i称为该位的权。所以某一位数的大小是由各系数项和其权值的乘积所决定的。 2.二进制(Binary) 二进制的基数是2，它只有两个数字符号，即0和1。计算规律是“逢二进一”或“借一当二”。例如：(101．01)2＝1×23十1×2２十0×2１十1×2０十0×2－１十1×2－２ 任何一个二进制数Ｎ都可以用其多项式来表示： Ｎ２＝dn-1×2n-1十dn-2×2n-2十…十d1×21十d 0×20十d-1×2-1十d-2×2-2十…十d-m×2-m 式中任何一位数值的大小都可以用该位的系数项di和权值2i的积来确定。 3.十六进制(Hexadecimal) 十六进制的基数为16，它有16个数字符号、即0~9、A~F。其中A、B、C、D、E、F分别代表十进制数的10、11、12、13、14、15。各位之间“逢十六进一”或者“借一当十六”。各位的权值为16i。例如：(2C7．1F)16＝2×162十12×161十7×160十１×16-1十15×16－2 二．3种计数制之间的相互转换 对于同一个数，可以采用不同的计数制来表示，其形式也不同。如： (11)10＝(1011)2＝(B)16 1．R进制转换成十进制的方法 具体的方法是先将其并列形式的数写成其多项式表示形式，然后，经计算后就可得到其十进制的结果。这种方法披称为按权展开法。对于一个任意的R进制数N都可以写成如下形式： N＝dn-1 dn-2…d1 d0d -1d-2…d-m ＝dn-1×Rn-1十…十d1×R1十d 0×R0十d-1×R-1十…十d-m×R-m 其中，R为进位基数，Ri是对应位的权值，di为系数项，特此式求和计算之后，即可以完成R进制数对十进制数的转换。 例如，写出(1101．01)2、(10D)16的十进制数。 (1101．01)2＝1×23十1×22十0×21十1×20十0×2-1十0×2-2，
#include
数制转换: 十进制数N和其它d进制数的转换是计算机实现计算的基本问题,其解决方法很多,其中一种简单方法基于以下原理. N=(N div d)*d+N mod d (其中：div为整除运算,mod 为求余运算.) 例如：10进制数1348转换为8进制为：2504.其运算过程如下： N N div d N mod d 1348 168 4 168 21 0 21 2 5 2 0 2 假设现要编制一个满足下列要求的程序：对于输入的任意一个非负十进制整数,打印输出与其相等的八进制数,由于上述计算过程是从低位到高位顺序产生八进制数的各个位数,而打印输出,一般来说应从高位到低位进行,恰好和计算过程相反.因此，若将计算过程中得到的八进制数的各位顺序进栈,则按出栈序列打印输出的即为与输入对应的八进制数. 算法描述如下: void conversion() { InitStack(s); scanf(" %d",N); while(N) { push(s,n%8) N=N/8; } while(!StackEmpty(s)) { Pop(S,e); printf("%d",e); } } 这个是利用栈的先进后出特性的最简单的例子.在这个例子中,栈操作的序列是直线式的,即先一味地进栈,然后一味的出栈.也许有人会提出疑问：用数组直接实现不也很简单吗?仔细分析上述算法不难看出,栈的引入简化了程序设计的问题,划分了不同的关注层次,使思考的范围缩小了.而用数组不仅掩盖了问题的本质,还要分散精力去考虑数组下标增减等细节. 完整代码实现: #include<iostream> #include<stack> using namespace std; void change(int n,int d)
数据结构试验报告栈的应用——进制转换程序
3.出栈程序 int Pop(Stack *s , int *e) { if(s->top == s->base) { return ERROR; } *e = * -- s->top; return OK; } 4.主函数与进制转化 void main() { int N; int a; int e; Stack s; InitStack(&s); Pop(&s , &e); Push(&s ,&e); InitStack(&s); printf("请输入十进制数："); scanf("%d",&N); printf("要将N转化为几进制？"); scanf("%d",&a); while(N) { e=N%a; Push( &s , &e ); N = N / a ; } while(s.base!=s.top) { Pop(&s ,&e); printf("%d",e); } free(s.base); system("pause"); } 3.源程序 #include
#define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define TRUE 1 #define FALSE -1 typedefstruct{ int *base; int *top; intstacksize; }Stack; intInitStack(Stack *s) { s->base=(int *)malloc(STACK_INIT_SIZE * sizeof(int)); if(!s->base) { exit(OVERFLOW); } s->top=s->base; s->stacksize=STACK_INIT_SIZE; return OK; } int Push(Stack *s , int *e) { if(s->top - s->base >= STACK_INIT_SIZE) { s->base=(int *)realloc(s->base , (s->stacksize + STACKINCREMENT) * sizeof(int) ); if(!s->base) { exit(OVERFLOW); } s->top=s->base + STACKINCREMENT; } * s->top ++ = *e; return OK; } int Pop(Stack *s , int *e)
各进制转换方法(转载) 一、计算机中数的表示： 首先，要搞清楚下面3个概念 ?数码：表示数的符号 ?基：数码的个数 ?权：每一位所具有的值 请看例子： 数制十进制二进制八进制十六进制 数码0~9 0~1 0~7 0~15 基10 2 8 16 权10o，101，102，…2o，21，22，…8o，81，82，…16o，161，162，…特点逢十进一逢二进一逢八进一逢十六进一 十进制4956= 4*103+9*102 +5*101+6*10o 二进制1011=1*23+0*22 +1*21+1*2o 八进制4275=4*83+2*82 +7*81+5*8o 十六进制81AE=8*163+1*162 +10*161+14*16o
二、各种进制的转换问题 1.二、八、十六进制转换成十进制 2.十进制转换成二、八、十六进制 3.二进制、八进制的互相转换 4.二进制、十六进制的互相转换 1、二、八、十六进制转换成十进制 方法：数码乘以相应权之和 2、十进制转换成二、八、十六进制 方法：连续除以基，直至商为0，从低到高记录余数
3、二进制、八进制的互相转换 方法： ?二进制转换成八进制：从右向左，每3位一组（不足3位左补0），转换成八进制 ?八进制转换成二进制：用3位二进制数代替每一位八进制数 例(1101001)2=(001,101,001)2=(151)8 例 (246)8=(010,100,110)2=(10100110)2 4、二进制、十六进制的互相转换 方法： ?二进制转换成十六进制：从右向左，每4位一组（不足4位左补0），转换成十六进制 ?十六进制转换成二进制：用4位二进制数代替每一位十六进制数 例(11010101111101)2=(0011,0101,0111,1101)2=(357D)16 例 (4B9E)16=(0100,1011,1001,1110)2=(100101110011110)2 三、各种进制数的运算
第一节计算机中数据的分类和表示方法巩固练习 一、填空题 1．（09年）英文符号MIPS表示的中文含义是__百万条指令／秒_____。 2．根据汉字编码方法的不同，可将汉字的输入码分为音码、形码、数字码和形音编码，常用的汉字输入方法五笔字型就属于形码编码，目前常用的智能ABC输入方法是属于音码编码。 3．将汉字国标码的两个字节的最高位分别置 1 也会得到该汉字的机内码。 4．（09年）汉字“啊”的机内码是B0A1H，对应的区位码是_1001H／1601______。 5．（12年）计算机内部传送的信息分为控制信息和数据信息两大类。 二、选择题 （ C ）1．加工处理汉字信息时，使用汉字的。 A)外码 B)字型码 C)机内码 D)国标码 （ D ）2．800个24×24点阵汉字字型码占存储器的字节数为。 A)72KB B)256KB C)57KB D)56.25KB （ A ）3．计算机中存储数据的最小单位是。 A)字节 B)位 C)字 D)KB （ C）4．汉字国标码共有个汉字。 A)7445 B)3755 C)6763 D)3008 三、判断题 （ T ）1．ASCII码是一种字符编码，而汉字的各种输入方法也是一种字符编码。 （ F ）2．（09年）在微型计算机中ASCII码用7位表示，所以在计算机中也用7位存储。 （ F ）3．（10年）计算机的运算速度MIPS是指每秒钟能执行几百万条高级语言的语句。 （ T ）4．计算机中最小的编址单位是字节。 （ F ）5．8个二进制位可以表示128种不同的状态。 第二节数制及数制的转换 本节要求 掌握各种数制及其转换方法 知识精讲 计算机处理各种信息时，首先需要将信息表示成为具体的数据形式，选择什么样的数制表示数，对机器的结构、性能和效率有很大的影响。二进制是计算机中数制的基础。二进制形式是指每位数码只取二个值，要么是“0”要么是“1”，超过1则要向上进位。计算机中采用二进制是因为二进制简单，仅有两个数字符号。 一、数制的组成 数制是指计数的方法，任何一种数制都有两个要素：即基数和权。 基数：我们称某进制数所使用的数字符号的个数为基数。 位权：数制中某一位上的1所表示数值的大小（所处位置的价值）。例如，十进制的123，1的位权是100，2的位权是10，3的位权是1。
实验目的 建立栈实现十进制转八进制 实验内容 编程序并上机调试运行。 建立栈实现十进制转八进制 1.编写程序 //十进制转八进制 #include
s->top=s->base+s->stacksize; s->stacksize+=STACKINCREMENT; } *s->top++=e; return 0; }//插入新的元素e为新的栈顶元素 int stackempty (sqstack *s) {if(s->top==s->base) return 1; else return 0; }//若栈s为空栈，则返回1，否则返回0 int pop (sqstack *s,int *e) {if(s->top==s->base) return 1; *e=*--s->top; return 0; }//若栈不为空，则删除s的栈顶元素，用e返回其值，返回OK,否则返回ERROR void conversion (int n) { sqstack s; int e; initstack(&s); printf("请输入一个十进制数：\n"); scanf("%d",&n); while (n){ push(&s,n%8); n=n/8; } printf("\n"); printf("该数的八进制数为：\n"); while(!stackempty(&s)){ pop(&s,&e); printf("%d",e); }
PLC常用数制的解析及相互转换的方法 一、什么是进位计数制数制也称计数制,是指用一组固定的符号和统一的规则来表示数值的方法。按进位的原则进行计数的方法,称为进位计数制。比如，在十进位计数制中,是按照“逢十进一”的原则进行计数的。 常用进位计数制： 1、十进制(Decimal notation)，有10个基数：0 ~~ 9 ，逢十进一； 2、二进制(Binary notation)，有2 个基数：0 ~~ 1 ，逢二进一； 3、八进制(Octal notation)，有8个基数：0 ~~ 7 ，逢八进一； 4、十六进制数(Hexdecimal notation)，有16个基数：0 ~~ 9，A，B，C，D，E，F (A=10,B=11,C=12,D=13,E=14,F=15) ，逢十六进一。 二、进位计数制的基数与位权 "基数"和"位权"是进位计数制的两个要素。 1、基数： 所谓基数，就是进位计数制的每位数上可能有的数码的个数。例如，十进制数每位上的数码，有"0"、"1"、"3",…，"9"十个数码，所以基数为10。 2、位权： 所谓位权，是指一个数值的每一位上的数字的权值的大小。例如十进制数4567从低位到高位的位权分别为100、101、102、103。因为： 4567＝4x103＋5x 102＋6x 101 ＋7x100 3、数的位权表示： 任何一种数制的数都可以表示成按位权展开的多项式之和。 比如：十进制数的435．05可表示为： 435．05＝4x102＋3x 101＋5x100＋0x10－1 ＋5x 10－2 位权表示法的特点是：每一项＝某位上的数字X基数的若干幂次；而幂次的大小由该数字所在的位置决定。
//利用栈实现数制转换(10进制转换8进制) #include
数据结构-栈十进制转八进制的算法详解(已测试过)
实验目的 建立栈实现十进制转八进制 实验内容 编程序并上机调试运行。 建立栈实现十进制转八进制 1.编写程序 //十进制转八进制 #include
STACKINCREMENT )*sizeof(int)); if(!(s->base)) exit(1); s->top=s->base+s->stacksize; s->stacksize+=STACKINCREMENT; } *s->top++=e; return 0; }//插入新的元素e为新的栈顶元素 int stackempty (sqstack *s) {if(s->top==s->base) return 1; else return 0; }//若栈s为空栈，则返回1，否则返回0 int pop (sqstack *s,int *e) {if(s->top==s->base) return 1; *e=*--s->top; return 0; }//若栈不为空，则删除s的栈顶元素，用e返回其值，返回OK,否则返回ERROR void conversion (int n) { sqstack s; int e; initstack(&s); printf("请输入一个十进制数：\n"); scanf("%d",&n); while (n){ push(&s,n%8); n=n/8; } printf("\n"); printf("该数的八进制数为：\n"); while(!stackempty(&s)){ pop(&s,&e);
一、常用数制及其相互转换 在我们的日常生活中计数采用了多种记数制，比如：十进制，六十进制（六十秒为一分，六十分为一小时，即基数为60，运算规则是逢六十进一），……。在计算机中常用到十进制数、二进制数、八进制数、十六进制数等，下面就这几种在计算机中常用的数制来介绍一下。1．十进制数 我们平时数数采用的是十进制数，这种数据是由十个不同的数字0、1、2、3、4、5、6、7、8、9任意组合构成，其特点是逢十进一。 任何一个十进制数均可拆分成由各位数字与其对应的权的乘积的总和。例如： ? ? ? 这里的10为基数，各位数对应的权是以10为基数的整数次幂。为了和其它的数制区别开来，我们在十进制数的外面加括号，且在其右下方加注10。 2．二进制数 在计算机中，由于其物理特性（只有两种状态：有电、无电）的原因，所以在计算机的物理设备中获取、存储、传递、加工信息时只能采用二进制数。二进制数是由两个数字0、1任意组合构成的，其特点是逢二进一。例如：1001，这里不读一千零一，而是读作：一零零一或幺零零幺。为了与其它的数制的数区别开来，我们在二进制数的外面加括号，且在其右下方加注2，或者在其后标B。 任何一个二进制数亦可拆分成由各位数字与其对应的权的乘积的总和。其整数部分的权由低向高依次是：1、2、4、8、16、32、64、128、……，其小数部分的权由高向低依次是：0.5、0.25、0.125、0.0625、……。 二进制数也有其运算规则： 加法：0+0=0????0+1=1???1+0=1????1+1=10 乘法：0×0=0????0×1=0????1×0=0????1×1=1 二进制数与十进制数如何转换： （1）二进制数—→十进制数 对于较小的二进制数： 对于较大的二进制数： 方法1：各位上的数乘权求和??例如： （101101）2=1×25+0×24+1×23+1×22+0×21+1×20=45 （1100.1101）2=1×23+1×22+0×21+0×20+1×2-1+1×2-2+0×2-3+1×2-4=12.8125 方法2：任何一个二进制数可转化成若干个100…0?的数相加的总和??例如： （101101）2=（100000）2+（1000）2+（100）2+（1）2 而这种100…00形式的二进制数与十进制数有如下关联：1后有n个0，则这个二进数所对应的十进制数为2n。 所以：（101101）2=（100000）2+（1000）2+（100）2+（1）2=25+23+22+20=45
数制及其转换说课稿 教师教育学院 计科行知班 任明星
数制及其转换 一、教材分析 1、教材分析 《数制及其转换》是从宋耀文老师主编的《新编计算机基础教程》中抽出的一节内容。对于学习和掌握计算机很有必要，奠定了学生对微型计算机处理信息最本质的认识，要求学生必须彻底理解，记忆牢固，灵活应用。 2、教学目标 （1）知识目标： ①了解各种常用数制对应的基数和位权； ②掌握十进制与二进制之间相互转换的方法。 （2）能力目标： ①培养学生的推断能力及归纳总结能力； ②锻炼学生对所学知识的理解能力和接受能力。 3、教学重点：各种进制相互转换的方法 4、教学难点：位权表示法和十进制转换转化为二进制 二、学习情况 我们具体的授课对象为大学生，大学生时间充足，动手能力强，并且能对知识体系有完整的认识，但是大学生较为自由散漫，上课时，首先应该提起学生们的兴趣，让学生们在快乐中学会数制的转换。 三、教学方法 本节课主要采用演示法、讲授法和任务驱动法三结合的教学方法。通过具体实例，帮助学生理解进制相互转换；通过练习，使学生进一步巩固所学到的知识。 四、学习方法 首先结合以前学过的知识，让学生带着问题听老师讲解相关的知识，在此过程中，指导学生积极思考所提出的问题；然后布置相应的练习，让学生边学边练，使学生在完成练习的过程中不知不觉学会了新的知识；最后归纳总结，进一步加深对知识的理解和记忆，有助于知识的消化。
五、教学环境 一台多媒体电脑及相关的课件 六、教学过程 授课课时：1课时 教学安排：为了更好的突出教学重点和难点，让学生在知识学习中潜移默化的掌握不同进制之间的转换方法，我把第课时分为三个部分进行讲授：引入新课（2分钟）——数制转换的概念（5分钟）——进制相互转换详讲（10分钟）——课堂练习（3分钟） （一）引入新课（2分钟） 首先提出信息在计算机中用什么表示，进而引出为什么要学习二进制。 计算机存储信息采用二进制编码，那它的好处是什么 （二）讲授新课（15分钟） 1.通过列举一个具体的十进制数的构成方法来引出R进制中几个重要概念，包括数制、基数、位权和按权展开式。（预计耗时5分钟） （1）数制——按进位的原则进行记数的方法叫做进位记数制。 （2）基数——“基数”就是数制中表示数值所需要的数字字符的总数。 （3）位权——“位权”表示一个数字在数的不同位置所表示的数值。如十进制数123，其百位上的权为102、十位上的权为101、个位上的权为100。 2.详细讲述二进制和十进制之间相互转换的知识，并将整个转换过程做详细写出。（预计耗时10分钟） 注意：在数制运算中，必须指明该数是什么数制的数。 （1）二进制转换成十进制 位权法：把各二进制数按位权展开求和。 （2）二进制转换成八进制
C语言用栈实现进制转换 #include
用栈实现把十进制转化 为八进制 文件管理序列号：[K8UY-K9IO69-O6M243-OL889-F88688]
#include
e=*--s.top; return 1; } int Push(sqstack &s,int e) { if(s.top-s.base==s.stacksize) { s.base=(int *)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(int)); if(!s.base) exit(-1); s.top=s.base+s.stacksize; s.stacksize+=STACKINCREMENT; } *s.top++=e; return 1; } int StackEmpty(sqstack s) { if(s.top==s.base) return 0; else return 1;
实验二栈的应用(数制转换) 一、实验目的 掌握栈的基本操作： 初始化栈、判栈为空、出栈、入栈等运算。 二、实验要求 1．认真阅读和掌握本实验的算法。 2．上机将本算法实现。 3．保存程序的运行结果，并结合程序进行分析。 三、实验内容 利用栈的基本操作实现将任意一个十进制整数转化为R进制整数。算法为： 1、定义栈的顺序存取结构 2、分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等） 3、定义一个函数用来实现上面问题： (1)十进制整数X和R作为形参 (2)初始化栈 (3)只要X不为0重复做下列动作 将X % R入栈, X=X/R (4)只要栈不为空重复做下列动作 栈顶出栈,输出栈顶元素 四、实验报告要求：
1、十进制整数转化为R进制整数算法的代码； 2、程序运行结果及分析； 3、实验总结。 具体实现： /* 栈（综合）时间------2012 3 16 */ # include
课程设计报告 设计题目：进制转换问题 学生姓名： 专业：信息安全 班级：信息安全10-02 学号： 指导教师： 完成日期：2011年12月 课程设计报告的内容及要求 一、问题描述： 任意给定一个M进制的数x ，请实现如下要求： 1、求出此数x的10进制值（用MD表示） 2、实现对x向任意的一个非M进制的数的转换 3、至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决）软件环境：Vc6.0编程软件 二、实验环境 运行平台：Win32 硬件：普通个人pc机 软件环境：VC++6.0编程软件 三、解决办法： １、用数组实现该问题： ten_else()函数是实现十进制转换为其它进制的函数，先设置一个while循环，当十进制数g等于零时停止，再将输入的十进制数ｘ取首先对需要转换的进制M取余，然后再对其取整，并将所得的余数依次存入一个数组中，然后逆向取出数组中的元素，即得到转换后的结果。将其他进制M转换为十进制，并将其转换为非M进制数是在主函数中实现的。M进制转十进制则是从该M进制数的最后一位开始算，依次列为第０、１、２…ｎ位并分别乘以M 的０、１、２…ｎ次方，将得到的次方相加便得到对应的十进制数，再调用ten_else（）函数将其转换为非M进制的数。实际上十进制起到了一个桥梁作用。 ２、用栈实现该问题： 与数组方法核心思想相同，stack定义栈，初始化一个空栈，然后判断是否为空，接着是去栈顶元素（用z表示栈顶元素），数据入栈，出栈的操作。栈具有后进先出的性质，故其用s.pop()取数较数组的逆向取数较为方便，体现了栈的优越性。
四、设计和编码的回顾讨论和分析 （1）函数ten_else()的作用体现在将任意10进制数转换为非10进制数，程序能实现1~16进制的相互转换。在10进制以上的数需要用字母表示，由此设计了switch函数，当出现余数大与10的情况可以调用相应的字母。考虑到最终结果是所求余数的倒序，添加新的整型变量j，通过一个for循环实现倒序。 （2）编程初期设计了else_ten函数，后几经修改将其融入main函数中较为直观。 （3）当输入10进制以下的数向10进制转换时候较为简单，程序中设计char型数组s[maxnum]来统计所输入数据的位数，不需要用户输入。在求10进制的时候通过for循环求一个累和即可。 （4）当输入10进制以上的数设计字母较为复杂，通过对ASCⅡ表的理解设计程序。 （5）在用栈法实现非10进制向10进制转换的时候遇到了些麻烦，当输入8A的时候程序将8当成字符类型，将其编译为数字56，导致最终转换结果出现错误。于是通过查阅ASCⅡ表对程序做出了修正，设计了条件语句if(z<=57)z-=48;if(z>=65){z-=65;z+=10;} 五、程序框图 六、经验和体会 （1）我们在写程序的时候要多角度考虑问题，比如题目中要求栈法与数组方法同时去实现进制转换问题。在编译过程中我们可以将特殊的问题逐渐的化为一般问题，比如10进制转换到16进制是，我举的例子是200转换为C8。 （2）通过此次课程设计的考验，让我们回顾了算法与数据结构这门课的主要内容。掌握了如何分别用数组和栈来实现数据存储与转换，加深了对栈的掌握和操作，以及栈先进后出的特点。 （3）在程序的调试初期，我们遇到了许多问题，暴露了对编译软件不熟悉的弊端，如设置断