猴子选大王——课程设计

邮电与信息工程学院

课程设计说明书

课题名称：猴子选大王

学生学号：

专业班级：

学生姓名：

学生成绩：

指导教师：

课题工作时间：2010-6-22至2010-6-25

目录

摘要............................................................................................, (6)

Abstract ......................................................................................, (7)

第一章课题背景.................................................................................,.. (8)

1.1课程设计的目的 (8)

1.2 课程设计的要求.............................................................................., (8)

1.3 课程设计的实验环境......................................................................,. (8)

第二章课程设计详细内容...................................................................,, (9)

2.1 问题描述......................................................................................,, (9)

2.2 程序代码精解.................................................................................,, (9)

2.3 程序结果运行...............................................................................,. (13)

总结......................................................................................., (15)

致谢.........................................................................................,.. (16)

参考文献.....................................................................................,.. (17)

附录主要程序代码....................................................................., (18)

摘要

本次程序程序设计的主要目的是解决变相的“约瑟夫环”问题---猴子选大王。从而使复杂的选举工作变得明朗化。

全程序以数据结构（C语言）中的循环单链表为主要的设计支柱，利用了C语言简洁紧凑、灵活方便，语法限制不太严格，程序设计自由度大，生成目标代码质量高，程序执行效率高等方面的优点。循环单链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环，基于这样的特点，它适合处理具有环形结构的数据元素序列。

在程序代码的编写中，运用了结构体类型（struct Node），动态申请内存空间函数malloc（），释放动态申请内存空间函数free（）等类型，同时也具有多种循环、条件语句控制程序流向，如：嵌套if else语句，多重for循环语句，还有链表中结点指针（p->next），从而使程序完全结构化。这样编写出的完整程序代码可以实现“猴子选大王”功能，输入猴子的数目m，循环数n，对m个猴子进行编号，通过嵌套if else语句，for 语句，一遍一遍的循环，判断，删除，直到只剩下最后一个猴子，即大王。这样就可以实现所需的基本功能了。

关键词：数据结构；循环；单链表

Abstract

The main purpose of the program design process to solve the form of "Joseph Ring" in the election --- monkey king. So complex it became clear the election.

All procedures for data structures (C language) in single-cycle design of the main pillars of the list, using the C language simple and compact, flexible and convenient, the syntax is not strictly limited, program design flexibility to produce high quality object code, program execution the advantages of higher efficiency. Single-loop single-linked list is another form of list, its structural features is the last node list pointer field is no longer the end of the tag, but point to the list the first node, so that form a ring list, based on Such features, it has a ring structure for the data processing sequence of elements.

The preparation of the program code, the use of a structure type (struct Node), dynamic application memory function malloc (), the release of dynamic memory functions for free () and other types, but also with a variety of loop, conditional statements control program flow such as: nested if else statements, multiple for loop, there is a linked list node pointer (p-> next), to make the program fully structured.

Write such a complete program code can have a "monkey king selected" feature, enter the number of monkeys m, cycles n, m were monkeys on the number, by nested if else statements, for statement, the cycle over and over again, judge, removed until there are only a monkey, or king. This can achieve the required basic function.

Keywords: data structures; circulation; single linked list

第一章课题背景

1.1课程设计目的

本次程序程序设计的主要目的是解决变相的“约瑟夫环”问题---猴子选大王。从而使复杂的甄选工作变得明朗简单化。同样，这种解决问题的思想还可以运用到其他具有类似问题的领域，达到一点窥面的效果。

1.2课程设计要求

针对本次猴子数为ｍ，循环数为ｎ的猴子选大王问题，要求如下：

1、基本要求：输入数据m,n 为整数。

2、输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子

几号，建立一个函数来实现此功能。

3、实现方案：使用循环单链表。

1.3课程设计实验环境

本次课程设计使用的是以C语言为基础的数据结构，C语言作为一种最基本简单的程序设计语言，C语言发展迅速，而且成为最受欢迎的语言之一，主要因为它具有强大的功能。同时数据结构中的循环单链表适用于解决具有环形结构的数据元素序列。许多著名的系统软件，如DBASE Ⅳ都是由C 语言编写的。用C 语言加上一些汇编语言子程序，就更能显示C 语言的优势了，像PC- DOS 、WORDSTAR等就是用这种方法编写的。

1.3.1 C语言和循环单链表所具有的特点

归纳起来C 语言具有下列特点

1.C是结构式语言。结构式语言的显著特点是代码及数据的分隔化。这种结构化方式可使程序层次清晰，便于使用、维护以及调试。

2.C语言功能齐全。具有各种各样的数据类型，并引入了指针概念，可使程序效率更高。另外C语言也具有强大的图形功能，支持多种显示器和驱动器。

3.C语言适用范围大。适合于多种操作系统，如Windows、DOS、UNIX等等；也适用于多种机型。

4.C语言文件由数据序列组成，可以构成二进制文件或文本文件

常用的C语言IDE（集成开发环境）有Microsoft Visual C++，Dev-C++，Code:: Blocks，Borland C++，Watcom C++ ，Borland C++ Builder，GNU DJGPP C++ ，Lc cwin32 C Compiler 3.1，High C，Turbo C，C-Free， win-tc等等……

循环单链表具有的特点：

1.操作灵活。单链表中的每个结点，是在需要时才向系统申请，即动态内存申请，节省了大量内存空间。

2.循环单链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环，基于这样的特点，它适合处理具有环形结构的数据元素序列。

第二章课程设计详细内容

在本章节，主要介绍符合要求的程序代码的具体分析。其各个部分的的具体功能,

以及显示出的具体结果。

2.1问题描述

一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只

剩下最后一只猴子，则该猴子为大王。

【要求】输入整型数据m，n，输出的形式按照中文提示，m个猴子，数n个数

的方法，输出为大王的猴子是几号，由此建立一个函数来实现此功能，最好使用循环单

链表。

2.2程序代码精解

完整的程序代码参见后文附表，现进行小部分解说。

2.2.1头文件说明

1．# include

此程序主要以C语言为编写语言，因此在程序中要用到系统提供的标准库函数中的输入，输出函数，例如：scanf()函数,printf()函数。所以必须在程序开头一行写上#include。

例如，程序中用到的相关函数就有printf("\t\t\tinput the number of monkey:")；scanf("%d",&m)；等。

2．#include

在这个程序中，用到的主要是数据结构中的循环单链表方面的相关知识。我们把由一个数据元素域及一个或若干个指针域组成的结构体称为一个结点。而在单链表中的每个结点，实在需要时才向系统申请的，也就是所谓的动态内存空间申请。

动态申请的内存空间，当不再需要时，必须由申请者自己释放。C语言提供了动态申请内存空间的函数malloc（）和动态释放内存空间的函数free（）。这些函数都包含在头文件malloc.h中。所以也必须在程序开头写上#include。

例如，head=q=p=(monkey *)malloc(sizeof(monkey))；

这一句就是申请占用字节个数为sizeof(monkey)的monkey类型的一个结点，并且让head，q，p三个指针同时指向这个结点。

3.typedef int DataType;

我们都知道，没有实际含义的数据元素称作抽象数据元素。在设计时遇到抽象数据元素，我们将用DataType表示该抽象数据元素的数据类型；而当软件设计问题具体确定时，抽象数据元素的数据类型将被具体的数据类型所取代。在本程序中，要求线性表的数据类型为int类型，可以通过重新定义抽象数据元素为int类型，来确定该抽象数据元素的数据类型。即相应的C语句为typedef int DataType;。

2.2.2 结构体说明

typedef struct Node

{

DataType data;

struct Node *next;

}monkey;

我们把由一个数据元素域及一个或若干个指针域组成的结构体称为一个结点，其中数据域用来存放数据，指针域用来构造数据元素之间的关联关系。

所以函数中定义了单链表的结构体struct Node，其中data域用来存放数据

素，next域用来存放下一个结点的指针。monkey是struct Node类型的变量。且

链表的结点结构如图2-1

2-1 单链表的结点

2.2.3 main（）函数说明

void main()

{

monkey *head,*p,*q,*s;

int m,n,i;

printf("\t\t\tinput the number of monkey:");

scanf("%d",&m);

printf("\n");

printf("\t\t\tinput the cycle number: ");

scanf("%d",&n);

printf("\n");

printf("\t\t\t对猴子进行编号:\n\n");

head=q=p=(monkey *)malloc(sizeof(monkey));

for(i=1;i

{

q=(monkey *)malloc(sizeof(monkey));

q->data=i;

p->next=q;

p=q;

printf("\t\t\t第%d位猴子的编号是\t%d\n",q->data,q->data);

}

q->next=head;

head->data=m;

p=head;

q=p->next;

printf("\t\t\t第%d位猴子的编号是\t%d\n",p->data,m);

printf("\n");

if(m==1)

printf("\n\t\t\tthe king monkey's number is 1\n");

else if(m!=1)

{

if(n==1)

{

for(i=1;i<=m;i++)

printf("\t\t\t要删除的猴子号为\t%d\n",i);

printf("\n\t\t\tthe king monkey's number is %d\n",m);

}

else

{

for(i=1;i

{

p=p->next;

q=q->next;

if(i==n-1)

{

printf("\t\t\t要删除的猴子号为\t%d\n",q->data);

s=q;

q=q->next;

p->next=q;

free(s);

i=0;

m--;

}

if(m==1) break;

}

printf("\n\t\t\tthe king monkey's number is \t%d\n",q->data);

}

}

}

1.在相关有效的提示信息后输入m，n：

printf("\t\t\tinput the number of monkey:");

scanf("%d",&m);

printf("\n");

printf("\t\t\tinput the cycle number: ");

scanf("%d",&n);

2. 通过for语句，为m只猴子申请m-1个节点,并将从1—m的猴子依次放入前m-1个节点中,将第m个猴子放入head结点中。且对猴子编号编好后的单链表如图2-2所示。

printf("\t\t\t对猴子进行编号:\n\n");

head=q=p=(monkey *)malloc(sizeof(monkey));

for(i=1;i

{

q=(monkey *)malloc(sizeof(monkey));

q->data=i;

p->next=q;

p=q;

printf("\t\t\t第%d位猴子的编号是\t%d\n",q->data,q->data);

}

q->next=head;

head->data=m;

p=head;

q=p->next;

printf("\t\t\t第%d位猴子的编号是\t%d\n",p->data,m);

printf("\n");

2-2构建好的具有m个结点单链表

3.对具体的m个猴子，分不同的情况找出大王：

①当m==1时，不论n为何值，大王就是这个编号为1的猴子；

如：if(m==1)

printf("\n\t\t\tthe king monkey's number is 1\n");

②当m!=1，但n=1时，前m-1个猴子均要删除，最后留下的第m个猴子就是大王；

如：else if(m!=1)

{

if(n==1)

{

for(i=1;i<=m;i++)

printf("\t\t\t要删除的猴子号为\t%d\n",i);

printf("\n\t\t\tthe king monkey's number is %d\n",m);

}

③当m!=1，但n!=1时,根具具体的代码（如下）求出大王.

如：else

{

for(i=1;i

{

p=p->next;

q=q->next;

if(i==n-1)

{

printf("\t\t\t要删除的猴子号为\t%d\n",q->data);

s=q;

q=q->next;

p->next=q;

free(s);

i=0;

m--;

}

if(m==1) break;

}

printf("\n\t\t\tthe king monkey's number is \t%d\n",q->data);

}

2.3．程序结果运行

如图2-3,根据提示信息输入相对应的m，n值：

2-3输入数据m，n

由上图知，假设输入的m=4，n=3，则对猴子进行编号，并且通过循环单链表对猴子进行删除如图2-4：

2-4对4个猴子进行编号

最后显示最后留下来的猴子的号码，即为猴子大王，如图2-5：

2-5显示猴子大王号码

总结

本次课程设计在整整三天的时间内得以完成，全部内容主要包括：目录，课题设计背景，详细设计，设计结果及分析等方面的内容，主要通过上网收集资料，查找参考书目，了解图书管理的设计背景，明确设计方向和内容，在此基础上形成了该课程设计的的基础框架。再进行源代码的创作以及整合，并及时上级进行调试，保证代码的有效性。具体内容在程序设计各章节均有体现。

在本次课程设计中，我收获了许多。

首先，在课程设计中通过对相关资料的搜索，是我对图书管理方面的流程有了一定的认识，更重要的是在看到现象的同时我看到了它的本质，程序设计确实是一门神奇的工具，它可以通过普普通通的程序代码实现很多法在的流程，在减少人力劳动的同时，展现着科学的魅力。这样是我更加清楚地认识到自身存在的差距，所学的那点知识是远远不够的，学无止境才是真道理。

其次，课程设计的主要内容和目的是解决实际问题，同时运用所学的知识。这是我认识到了将知识活学活用的重要性。以往的我们只是简简单单的将书本上的知识以模板的形式刻入脑袋中，而在面对实际问题时却往往不知所措，这是理论泛滥带来的直接后果。这次的实践，让我将上学期所学的C与语言在实际的操作运用中进一步巩固，对于那些没有学透的知识，如，函数调用，结构体等，在不停摸索，商讨的过程中最终将它们一一解决，同时也新增了许多没有学到过的内容。

最后，对于我来说，独立完成这项课程设计是十分困难的，在学习和复习知识的过程中，难免要请教同学老师，他们的热心，让我感受到了团队的力量和团队的温暖，使我能顺利的完成任务。

课程设计的结束并不代表着学习的结束。这次的设计，把我带入到了一个全新的不曾接触过的领域，让我在以往只是注重操作的基础上，更多的思考到了，这是如何实现的，运用我所学到的知识是不是可以同样做出这样的网站，实现不一样的操作，达到同样的效果？我似乎有所领悟了，学习的本质不是让你牢牢的掌握一个知识，而是让你掌握一种方法，一种思想。同时，我知识的局限是毋庸置疑的，在纵多高级语言中，如，C++，JA V A ，C#，C语言编程是我目前唯一能做到的，并且还做得很不完善，所以在以后的学习中一定要抓紧现在的大好时光扩充自己的知识储备，掌握更多的方法，为将来实现更多领域功能所用！同时本次课程设计让我学习知识的同时，也锻炼了自己面对新问题时的抗压能力，直面困难，不抛弃不放弃，坚持到底！在以后的学习和生活中，我将发扬这些优点，劈荆斩浪，挑战自我，一步一步往前走。

由于时间有限，本人水平有限，报告中可能存在诸多不完善之处，还望见谅。

致谢

本次课程设计在选题上，指导老师刘老师给了我细心地指导。同学们也给了我极大地帮助。在程序的编写过程中由于个人知识的局限，导致有许多的问题一时不能发现，耗费了大量的时间却也得不到及时有效地解决，思路也不够开阔，而时间有十分紧张。问题接踵而来时，我一度的不知所措，幸好有老师和同学们，在我遇到困难的时候，在我想放弃的时候不断的支持我，鼓励我，帮助我分析思路，打开视角。老师严谨求实的求学态度，踏实坚忍的工作精神，将使我受益终身。同学们热情无私的帮助与关怀将使我有更大的动力面对更多的困难。再多华丽的语言也显苍白。在此，谨向给予我帮助的刘老师和同学们致以诚挚的感谢和崇高的敬意。

感谢寝室的室友们对我的帮助。由于时间的紧迫，我每天必须起早贪黑的上网查资料，写东西。不管我再怎么注意，再怎么消息，敲打键盘时发出的声音，显示屏的光亮，必定会打扰到她们。感谢她们给与我的理解和包容。

感谢在这次程序设计中所有帮助过我和理解我的人。

参考文献

1.谭浩强著，C程序设计（第三版），北京：清华大学出版社。

2. Gary J.Bronson著，刘勇译，C++程序开发与设计（第二版）北京：人民邮电出版社

3.朱站立编著，数据结构——使用C语言（第4版）北京：电子工业出版社

4.谭浩强，张基温，唐永炎编著，C语言程序设计教程，北京：高等教育出版社1992

5.谭浩强编著，C程序设计题解与上机指导（第二版），北京：清华大学出版社，1992

6.谭浩强编著，QBASIC语言教程，北京：电子工业出版社，1997

7.谭浩强编著，田数清编著，PASCAL语言程序设计（第二版），北京：高等教育出版社，1998

8.C程序编写组，常用C语言用法速查手册，北京：龙门书局，1995

9.H M Peitel，P J Deitei.C How to progrom,second Edition. 蒋才鹏等译，C程序设计教程，北京：机械工业出版社，2000

10.Herbert Schild著，王曦若，李沛译，ANSIC标准详解，北京：学院出版社，1994

附录：源程序代码

#include

#include

typedef int DataType;

typedef struct Node

{

DataType data;

struct Node *next;

}monkey;

void main()

{

monkey *head,*p,*q,*s;

int m,n,i;

printf("\t\t\tinput the number of monkey:");

scanf("%d",&m);

printf("\n");

printf("\t\t\tinput the cycle number: ");

scanf("%d",&n);

printf("\n");

printf("\t\t\t对猴子进行编号:\n\n");

head=q=p=(monkey *)malloc(sizeof(monkey));

for(i=1;i

{

q=(monkey *)malloc(sizeof(monkey));

q->data=i;

p->next=q;

p=q;

printf("\t\t\t第%d位猴子的编号是\t%d\n",q->data,q->data);

}

q->next=head;

head->data=m;

p=head;

q=p->next;

printf("\t\t\t第%d位猴子的编号是\t%d\n",p->data,m);

printf("\n");

if(m==1)

printf("\n\t\t\tthe king monkey's number is 1\n");

else if(m!=1)

{

if(n==1)

{

for(i=1;i<=m;i++)

printf("\t\t\t要删除的猴子号为\t%d\n",i);

printf("\n\t\t\tthe king monkey's number is %d\n",m);

}

else

{

for(i=1;i

{

p=p->next;

q=q->next;

if(i==n-1)

{

printf("\t\t\t要删除的猴子号为\t%d\n",q->data);

s=q;

q=q->next;

p->next=q;

free(s);

i=0;

m--;

}

if(m==1) break;

}

printf("\n\t\t\tthe king monkey's number is \t%d\n",q->data);

}

}

}

小猴子下山教学设计

小猴子下山教学设计 一、导入： 同学们你们喜欢小猴子吗？那你们知道小猴子住在什么地方吗？ 老师来告诉你们小猴子真正的家在山上。有一天，小孩子想下山玩玩，它下山以后发生了什么事呢？你们想听吗？好这节课，我们就来学习第18《小猴子下山》。 二、新课： １、请同学们把书翻到５３页，教师范读课文，学生想：这篇课文主要讲了一件什么事？ ２、学生自由朗读课文，画出生字，标出自然段。 ３、指名认读生字。开火车读生字卡片。 ４、分段指名朗读课文，纠正生字的读音。 三、分段学习 １、学习第一自然段 ①、小猴子下山来到了什么地方？看到什么？心情怎样？它是怎么做的？ ②、用动作演示“掰、扛、扔、捧、摘”这些动作。 ③、为什么要掰玉米？又为什么要扛着走？

④、这一段中哪些词应该重读，画出应该重读的词语，自己试着读读看。边读边用动作表演出。 ２、想一想老师刚才提出了哪些问题？ 学生自学课文的2、3、4自然段。 出示学习向导，指名向导。学习向导： 1、读一读：小猴子来到什么地方？看到什么？心情怎样？ 2、议一议：小猴子是怎么做的？你认为哪些词应该重读？画出重读的词。 3、演一演：请你边有感情的朗读边表演这一段
课文。 ①、喜欢学哪一段就学习哪一段，可以自己学也可以小组讨论学习。 ②、学生汇报学习结果。 3、我们一起学习课文的第五自然段，齐读第五自然想一想，小猴子下山看见那么多的好东西，最后的结果怎么样？它为什么会空着手回家？ 4、填空练习。（出示投影）填空后任选括号里的一个词语说一句话。 5、指1、2名学生看投影复述课文内容。 6、联系学生实际，说说自己平时做事情的时候有没有像小猴子一样的做法呢？

用C编写程序猴子选大王

湖南人文科技学院计算机系 课程设计说明书 课程名称: 数据结构 课程代码: 题目: 猴子选大王 年级/专业/班: 06级计算机科学与技术专业一班 学生姓名: 学号:06408109 06408102 06408107 06408122

06408103 指导教师: 刘刚常 开题时间: 2008 年 6 月16 日 完成时间: 2008 年 6 月29 日

目录 摘要 (3) 一、引言 (4) 二、设计目的与任务 (4) 三、设计方案 (5) 1、总体设计 (5) 2、详细设计 (8) 3、程序清单 (14) 4、程序调试与体会 (22) 5、运行结果 (23) 四、结论 (24) 五、致谢 (24) 六、参考文献 (25)

摘要 本文首先介绍顺序表和链表并作以比较，我们分别使用循环队列和循环链表来解决猴子选大王的问题,程序使用了C语言编写,有很少一部分函数是用C++编写的，有比较详细的中文注释并在VC++下调试运行通过。整个程序使用中文界面,并有相应的提示信息,便于操作和程序运行。 关键词：循环队列；循环链表；存储结构 Abstract This paper details the difference of sequence list and linklist.We respectively use queue and circular queue and circular linked list to solve the seek elected king of the monkey problem . The procedure write with C language ，a very small part function is used by the C + +,and has chinese explanatory note.What’s more,it was debugged in VC++ debugger and run very well.The whole procedure,with Chinese interface and thecorresponding hints,is convenient to run and easy to be operated. Keywords : circular queue；circular linked list ；storage structure

《小猴子下山》教案教学设计

《小猴子下山》教案教学设计 教学目标： 1．通过学习课文，快速了解小猴子下山的路线。以此为线 索学习并积累“又（）又（）”形式的词语，并会迁移运用。 能够正确区别“摘、扛、捧、抱、追”等动词。 2．能正确朗读故事，并能结合插图、板书等讲述故事. 3．由故事得到一定的启示：在成长过程中，我们总会像小 猴子那样犯些错做些傻事，而事后难过后悔是无用的，重要 的是能以今天的教训为基础，用积极的心态展望明天。 课前准备：课件、卡片 教学预设： 一、预习回馈，引入新课 1．板书课题，提醒注意“猴”的书写。 2．游戏中复习回顾。出现大量故事中曾出现或没有出现过 的事物图片，让学生判断哪些图片中的事物是故事中有的？ 旨在复习故事中的要点。 游戏过程中，将故事中出现过的“玉米、西瓜、桃子、兔子、猴子”等图片贴到黑板上。 3．指导读好这些名词。强调“桃子、兔子、猴子”等带“子”的轻声。 二、整体读文，明确路线 1．接读全文。

师：小猴子下山来（板画：山），它先后走过了哪些地方？（板画：路线）咱们请几位小朋友来接读这个故事吧？（接 读课文，正音） 2．排列图片。 师：听完故事，你能把这些图片按小猴子下山的先后顺序放 进这幅路线图里吗？ 3．练说量词。 排图片后，辅助贴图练说：小猴子下山，先来到了一（）玉 米地，再走到一（）桃树下，接着走过一（）西瓜地，最后 看见了一（）小兔子。 三、以小猴子所见为线索，积累并学会运用“又（）又（）”的词语 1．找出课文中“又（）又（）”的词语。 师：这一路走来，不知小朋友们发现了没有，小猴子脸上的 表情一直都是──（非常高兴）。是啊，因为他看到的可都 是好东西呢！，故事告诉我们啊，小猴子看见玉米结得── （又大又多）贴词卡。那么其它的呢？你能说说吗？ 贴：又大又红，又大又圆，蹦蹦跳跳 2．练读词语。我们来读读这些词语，要让大家感觉到是好 东西哦！ 3．拓展运用 这些好东西光是看看（画眼睛），就是那么的吸引小猴子了！

猴子选大王课程设计报告

课程设计报告 课程设计题目：猴子选大王 学生姓名:吴兆 专业:软件工程 班级:1321813 学号:201320181306 指导教师:吴建东 2015年1 月9 日 东华理工大学

目录一：需求分析 1.问题描述 2.基本要求 3.需求分析 二：概念设计 三：详细设计 四：调试分析和测试结果五：总结 六：源代码

一：需求分析 1.问题描述 一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m 的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 2.基本要求 输入数据：输入m,n m,n 为整数，n

程序流程图如下： 否 是 三：详细设计 1.程序中使用的存储结构struct L { int num; struct L *next; }; int n; int i=0; 2.程序中使用的循环结构开始 进行1-m的报数 删除第n只猴子 剩下的猴子 数是否为1 输出猴子大王的序号 结束

小学一年级语文《小猴子下山》教案

小学一年级语文《小猴子下山》教案 小学一年级语文《小猴子下山》教案篇二 一、导入： 同学们你们喜欢小猴子吗？那你们知道小猴子住在什么地方吗？ 老师来告诉你们小猴子真正的家在山上。有一天，小孩子想下山玩玩，它下山以后发生了什么事呢？你们想听吗？好这节课，我们就来学习第13课《小猴子下山》。 二、新课： 1、请同学们把书翻到53页，教师范读课文，学生想：这篇课文主要讲了一件什么事？ 2、学生自由朗读课文，画出生字，标出自然段。 3、指名认读生字。开火车读生字卡片。 4、分段指名朗读课文，纠正生字的读音。 三、分段学习 1、学习第一自然段 ①小猴子下山来到了什么地方？看到什么？心情怎样？它是怎么做的？ ②用动作演示“掰、扛、扔、捧、摘”这些动作。 ③为什么要掰玉米？又为什么要扛着走？ ④这一段中哪些词应该重读，画出应该重读的词语，自己试着读读看。边读边用动作表演出。 2、想一想老师刚才提出了哪些问题？ 学生自学课文的2、3、4自然段。 出示学习向导，指名向导。学习向导： 1、读一读：小猴子来到什么地方？看到什么？心情怎样？

2、议一议：小猴子是怎么做的？你认为哪些词应该重读？画出重读的词。 3、演一演：请你边有感情的朗读边表演这一段 课文。 ①喜欢学哪一段就学习哪一段，可以自己学也可以小组讨论学习。 ②学生汇报学习结果。 3、我们一起学习课文的第五自然段，齐读第五自然想一想，小猴子下山看见那么多的好东西，最后的结果怎么样？它为什么会空着手回家？ 4、填空练习。（出示投影）填空后任选括号里的一个词语说一句话。 5、指1、2名学生看投影复述课文内容。 6、联系学生实际，说说自己平时做事情的时候有没有像小猴子一样的做法呢？ 学生检查自己平时做事的方法是否正确。 7、表演课文内容。 8、想象扩展：讨论小猴子空手回家后会想些什么，说些什么？猴妈妈会对他说什么？ 9、续编课文，编一个《小猴子第二次下山》的故事。下一节课评一评，讲一讲看谁编得精彩。 四、板书： 13、小猴子下山 玉米地——又大又多：掰、扛 桃树下——又大又红：扔、摘、空着手 西瓜地——又大又圆：扔、摘、回家去 往回走——蹦蹦跳跳：扔、追

(完整版)小猴子下山公开课教学设计

部编本义务教育教科书语文一年级下册课文第18课 小猴子下山 第1课时 浙江省衢州市开化县北门小学吴有荭 一、教材分析 《小猴子下山》是一篇童话。课文讲的是一只小猴子下山掰玉米、摘桃子、摘西瓜、追兔子的经历和结果，说明一个道理：目标不明确，做事不专心，是不会有收获的。课文语言通俗浅显，故事情节单纯明白。易于被少儿读懂。本文语句学习主要是注意体会不同的词表示不同的动作,教学时可借助课文插图动作表演来理解,会用“掰、扛、扔、摘、捧、抱”等动词说话。本文构段有特色，第1、2、3、4自然段都是按“小猴子来到什么地方，看到什么，心情怎样，做什么”这样的语言形式来构段的，可以利用这个形式读懂故事内容；本文插图生动形象，图文一一对应，教学时把故事像连环画一样学习，增强学生学习的兴趣。 二、教学目标 1.知识目标:认识“猴”字，能正确认读后面带“子”的轻声词语，认识并能利用动作演示等方法正确理解“掰、扛、扔、摘、捧、抱”这些词语。会写“非、常”两个字。 2．能力目标：正确、流利地朗读课文，了解小猴子下山的路线。以此为线索会用“先（）再（）接着（）最后（）”的形式说说小猴子下山路线。3．情感目标：借助插图，图文对照，读懂故事内容，并仿照“小猴子下山走到（哪里），看见（什么），就（怎么做）”这个句式来带着表情、动作、语气学文讲故事。 三、教学难重点 利用动作演示等方法正确理解小猴子的"掰、扛、扔、摘、捧、抱"这些词，并能选几个词各说一句话。 四、课前准备 1.制作多媒体课件 2.圆形的彩色生字卡片 3.小猴、玉米、桃子、西瓜、兔子的贴图

五、教学过程 （一）故事激趣，导入课题 1. 故事激趣导出小猴子。贴图（小猴子），板画（山）。 2. 指导学生认识“猴”。 3．板书课题：小猴子下山 4. 指导读好课题 （二）整体感知，明确路线 1．自由地读全文。 师：小猴子下山来，它先后走过了哪些地方？（板画：路线）请同学们边读别找小猴子走过的地方。 2．出示图片说说路线。 师：同学们读得可真投入啊！现读完故事了，那你能根据图片的先后顺序看看小猴子下山的路线图对吗？ 3．练说路线：小猴子下山，先来到了（），再走到（），接着走过（），最后看见了小兔子追到了（）。 （三）以“小猴子所见”为线索，积累并读好词语 1．找出课文中“玉米、桃子、西瓜、兔子”的词语 师：看，故事中的小猴子出来了，发现了吗？它的表情——？指名说。 师：你知道它为什么那么高兴吗？指名说。 师：是啊，它下山来看到都是些好东西啊！小猴子看到了那些好东西了呢？指名说：小猴子看到了（）非常高兴。随学生说出故事中的“玉米、桃子、西瓜、兔子”把图片贴到黑板上。再出示词语：玉米、桃子、西瓜、兔子 2 ．指导读好“玉米、桃子、西瓜、兔子”的词语 师：小猴子下山，碰到这么好吃好玩的东西，难怪它会那么高兴啊！能带着小猴子那样高兴的心情读好这些词语吗？指导读词。 (四) 以“小猴子所做”为线索，积累并体会动词 师：同学们带着表情地读，读得真好。小猴子看见玉米、桃子、西瓜、兔子，非常高兴，就干什么了呢？下面就请同学读读词语。 1．出示词语学生自由地读，再指名带读

《小猴子下山》教案

《18小猴子下山》 ［教学目标］ 知识与技能 1.会认“猴、结、掰”等生字，会写“块、非、常”等生字。 2.正确、流利地朗读课文，并能结合插图讲述故事。 情感态度与价值观 懂得做事情要有恒心、有始有终，而不应这山望着那山高。 ［教学重难点］ 重点：识字、写字，朗读课文。 难点：理解小猴子的“掰、扛、扔、摘、捧、抱”等动词。 ： （一）谜语导入 同学们，今天在上课之前，王老师准备了一个谜语来考考你们。 师：“（出示谜语）”你们猜猜是什么？ 生：“猴子” 师：“对了，今天我们就一起去找猴子玩耍吧！”（相机出示课题—小猴子下山）请人读，师正音，全班齐读。 1、同学们，喜欢小猴子吗？ 2、你在什么地方看到过小猴子？它们给你留下了什么样的印象？ 3、小猴子的家常常安在山上的树林里，可是，时间一长啊，小猴子就觉得树上的野果吃腻了，山上也不好玩了，它想下山去好好玩玩，顺便找点好吃的东西。 4、看到课题，你最想知道什么？ 注意：每个小朋友只能提一个你最想知道的问题。想想，你最想问什么？想好再问。 5、归纳问题并简单板书。（为什么要下山？到了哪些地方？干了些什么？结果怎样？） （二）初读课文 1、自由朗读课文，读准字音读通句子。 2、标出自然段，圈出本课课后生字。 3、读完后抱臂坐端正。 （三）我会认 1、出示字卡。点读、开会车读、出示PPT全班齐读每个字拼读三遍。（词语。请小老师带读，小老师一遍全班两遍。师正音，轻声读准。 2、送字回文，随文识字。整体感知课文边读边思考。 （小猴子下山来，它先，它又接着它，然后它，最后，。） （三）阅读课文。 1、自由读文，读准字音，读通句子。 2、阅读第一自然段： （1）问一问：根据老师的提问读出段中的句子；注意老师都提

《小猴子下山》优秀教案(含教学反思)

18 小猴子下山 教案设计 设计说明 《语文课程标准》指出：语文教学要注重语言的积累、感悟和运用，注重基本技能的训练，让学生打好扎实的语文基础。由此，本课设计力争突出随文识字策略，采用多种手段创建语言训练平台。借助本文内容，组织学生展开识字与阅读的语言训练，引导学生自主理清故事顺序，在有趣的故事情节的推动下，习得识字方法，丰富语言积累，感悟文章说明的道理，即：做事情要一心一意。从而实现语文课程工具性与人文性的统一。 课前准备 1．教师准备：(1)课文相关动物、事物图片。(2)重点句段教学辅助课件。2．学生准备：制作本课字卡。 课时安排 2课时。 教学过程 第一课时 一、预习回馈，引入新课 1．板书课题，学习“猴”字。 提示：猴子是动物，所以“猴”字是反犬旁。注意右部是“候”少了一竖。2．游戏中复习回顾。课件出示大量故事中曾出现或没有出现过的事物图片，让学生判断哪些图片中的事物是故事中有的。(游戏过程中，将故事中出现过的“玉米、西瓜、桃子、兔子、猴子”等图片贴到黑板上。) 3．指导读好这些名词。强调“桃子、兔子、猴子”等词中“子”是轻声。 设计意图：课堂伊始，运用多彩的图片让学生判断故事中出现的事物，在有趣的游戏中了解学生预习的情况，这样充分调动了学生的积极性，为学生营造轻松愉悦的学习氛围，同时可以很好地了解学情，为新课学习做好准备。 二、初读课文，了解内容 1．朗读全文。 (1)教师引言：小猴子下山，他先后走了哪些地方？(师画一座山，并板画路线。)指学生接读课文。 (2)师生听读课文，正音。 2．排列图片。 (1)引导学生将故事中相关事物的图片按小猴子下山的先后顺序放进这幅路线图里。(依次为玉米地、桃树下、西瓜地、小兔子。) (2)师生交流订正。 3．练说量词。 (1)排图片后，辅助贴图练说：小猴子下山，先来到了一( )玉米地，再走到一( )桃树下，接着走过一( )西瓜地，最后看见了一( )小兔子。 (2)量词训练。 ①教学：块。 学生看图识字，引导引用数量词。“一块糖”“一块饼干”，这种东西一般有个平面，“一块黑板”“一块玻璃”。指导书写：一看，二写，三对照，明确左小右大；书写笔顺。

猴子选大王

一、猴子选大王课题描述 一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1 到m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 猴子选大王系统设计 1、猴子选大王总体设计结构图 2、系统数据的数据结构设计 猴子的存放采用链式存储结构，利用循环链表来实现建立的，其表示方法是递归定义的. (1)、变量说明 程序中使用的存储结构:ListNode结构体 Struct ListNode{ Int data; //数据域 Struct ListNode *nextPtr; //指向后继结点的指针域 }; Int monkeys,count //分别为猴子的个数和猴子的报数 HeadPtr,tailPtr，currentPtr //分别为链表的头结点，尾结点和结点 HeadPtr1,headPtr2 //分别为选大王的单循环链表和由淘汰的猴子所构成的链表 (2)、函数说明

DestroyList (LISTNODEPTR headPtr) //用destroylist函数来释放选大王链表的各个结点 CreateList (int n) //创建循环链表，容纳n个猴子 Printf(“input the amount of monkeys:”) //用printf函数来提示输入的内容 Scanf(“%d”,&monkeys) //用scanf函数来输入猴子的个数 Printf(“input the count number:”) //用printf函数来提示报数的数 Scanf(“%d”,&count) //用scanf函数来输入每次数到的猴子就出局(3)、while循环说明 while(currentPtr1!=currentPtr1->nextPtr){ /*往后数一个猴子*/ prePtr1=currentPtr1; currentPtr1=currentPtr1->nextPtr; count++; /*若数到n，则淘汰currentPtr指向的猴子*/ if(count%n==0){ /*从headPtr1指向链表中拆下currentPtr指向的结点*/ prePtr1->nextPtr=currentPtr1->nextPtr; currentPtr1->nextPtr=NULL; /*将currentPtr1指向的结点插入到headPtr2指向链表中*/ if(headPtr2==NULL){/*若headPtr2指向的为空链表*/ headPtr2=currentPtr1; tailPtr2=currentPtr1; } else{ /*将拆下来的结点组装到headPtr2指向的链表上*/ tailPtr2->nextPtr=currentPtr1; tailPtr2=tailPtr2->nextPtr; } currentPtr1=prePtr1; /*currentPtr1指向上一个结点，为下一次数数做准备*/

《小猴子下山》第二课时公开课精品教案

人民教育出版社语文一年级下册 18《小猴子下山》第二课时教学设计 教材分析： 《小猴子下山》是一篇童话。课文讲的是一只小猴子下山来，先掰了一个玉米，看见桃子就扔掉玉米去摘桃子，看见西瓜就扔掉桃子去摘西瓜，看见兔子就扔了西瓜去追兔子，最后，兔子跑进树林不见了，小锤子一无所获。在课文学习过程中，引导学生从小猴子的行为中得到启示：做事情明确目标，始终如一。 本文构段有特色，第1、2、3、4自然段都是按“小猴子来到什么地方，看到什么，心情怎样，做了什么”这样的语言形式来构段的，可以利用这个形式读懂故事内容；本文插图生动形象，图文一一对应，教学时可以把文体故事像连环画一样学习，增强学生学习的兴趣。 本文词句学习主要是注意体会不同的词表示不同的动作，教学时可借助课文插图、动作表演来理解，会用“掰、扛、扔”等动词说话中。在本文的教学中，可以引导学生了解“又＿又＿”的词语形式并积累运用。 教学中，还要引导学生撮信息、整理信息，并根据课文信息对“小猴子最后为什么只好空着手回家去”的原因作出简单的推断。 学情分析： 一年级的学生经过快两个学期的学习，学习了一些图文结合理解课文内容的方法，初步学了结合词句的理解来理解课文内容的一些方法，具有初步的思维能力和口头表达能力。但他们在认知方面比较直观，注意力还不是很集中，学生对猴子的接触又少，对猴子的动作想象也有一定的难度，因而需要创设情境，利用丰富多彩的多媒体资源和生动形象的动画课件去调动学生的积极性，激发

学生学习的兴趣。 教学目标： 1.正确、流利地朗读课文；利用动作演示等方法正确理解“掰、扛、扔、摘、捧、抱”这些词，并能选几个词各说一句话；了解并积累“又（）又（）”形式的词语。 2.借助插图，图文对照，读懂故事内容，并仿照“小猴子走到（哪里），看见（什么），就（怎么做）”这个句式，说说故事主要情节。 3.能推断“小猴子最后为什么只好空着手回家去”的原因，初步明白做事情要目标明确，有始有终。 教学重难点： 了解表示动作的词的不同含义，并学习运用；根据课文内容，说一说“小猴子最后为什么只好空着手回家去”。 教学方法：图文结合情境教学法、多媒体演示法、、直观教学法。 教学准备：生字卡片、多媒体教学课件、玉米、桃子、西瓜图片及实物。 教学课时：一课时 教学过程： 一、创设情境，导入新课。 1.今天我们班来了一个可爱的小客人，大家想知道它是谁吗？只要你们能把这些词语准确地读出来，它就会出来跟你们见面了。 2.出示词语：掰下扛着扔了摘下又大又多又大又红又大又圆蹦蹦跳跳 （1）学生齐读词语。 （2）分组认读词语。

《小猴子下山》优秀教案

《小猴子下山》优秀教案 以下是关于《小猴子下山》优秀教案，希望内容对您有帮助，感谢您得阅读。 《小猴子下山》优秀教案 教学目标 1．通过学习课文，快速了解小猴子下山的路线。以此为线索学习并积累“又（）又（）”形式的词语，并会迁移运用。能够正确区别“摘、扛、捧、抱、追”等动词。 2．能正确朗读故事，并能结合插图、板书等讲述故事。 3．由故事得到一定的启示：在成长过程中，我们总会像小猴子那样犯些错做些傻事，而事后难过后悔是无用的，重要的是能以今天的教训为基础，用积极的心态展望明天。 教学重难点 能正确朗读故事，并能结合插图、板书等讲述故事。并能从中得到启示 教学准备 课件、卡片 教学过程 教学活动 设计意图 ·

一、预习回馈，引入新课 1．看图片：你看到了什么？ 2. 板书课题，提醒注意“猴”的书写。 3. 齐读课题。 二、检查预习，学习生字。 1. 出示单字。先自己读一读，交流识字方法，再加上动作读。 2. 给生字找朋友。同桌轮流读词语，同桌展示，再小队开火车读。 3. 小西瓜出题。加上动作抢读出现的生字，再全班齐读。 三、整体读文，明确路线 1．接读全文。 师：小猴子下山来它先后走过了哪些地方？咱们请几位小朋友来接读这个故事吧。（接读课文） 2．练说量词。 学生回答后，一次出现经过地点的图片。练习填空：小猴子下山，先来到了一（）玉米地，再走到一（）桃树下，接着走过一（）西瓜地，最后看见了一（）小兔子。 四、师生协作，自主学习。 1. 一起学习第一自然段。 （1）分析词语“掰”、“扛”及“又大又多”，指导朗读。 ·

（2）这段写了哪些内容？ 明确：先写小猴子来到什么地方，再写它看见了什么，最后写它是怎么做的。 2.互助学习2-4自然段。 （1）在2—4段中选择最喜欢的一段认真读，思考下列问题，能不能用一句话概括？ ①小猴子来到了什么地方？ ②它看见了什么？ ③它是怎样做的？ 提示:小猴子走到。他看见，非常高兴，就。 （2）小组内交流，喜欢各段的同学分段展示，重点指出动词并指导朗读。 明确：区别“捧”、“抱”，理解“摘”可以跟桃子、西瓜搭配，但不能跟玉米搭配。 五、积累运用，“又（）又（）”。 1．找出课文中“又（）又（）”的词语。 师：这一路走来，不知小朋友们发现了没有，小猴子脸上的表情一直都是──非常高兴。是啊，因为他看到的可都是好东西呢！，故事告诉我们啊，小猴子看见玉米结得──又大又多（板书）。那么其它的呢？你能说说吗？ 贴：又大又红，又大又圆，蹦蹦跳跳 ·

数据结构--猴子选大王

课程设计说明书 课题名称：猴子选大王 学生学号： 专业班级：计算机科学与技术 学生姓名： 学生成绩： 指导教师： 课题工作时间：至

摘要 本次程序程序设计的主要目的是解决变相的“约瑟夫环”问题---猴子选大王。从而使复杂的选举工作变得明朗化。 全程序以数据结构（C语言）中的循环单链表为主要的设计支柱，利用了C语言简洁紧凑、灵活方便，语法限制不太严格，程序设计自由度大，生成目标代码质量高，程序执行效率高等方面的优点。循环单链表是单链表的另一种形式，其结构特点是链表中最后一个结点的指针域不再是结束标记，而是指向整个链表的第一个结点，从而使链表形成一个环，基于这样的特点，它适合处理具有环形结构的数据元素序列。 在程序代码的编写中，运用了结构体类型（struct Node），动态申请内存空间函数malloc（），释放动态申请内存空间函数free（）等类型，同时也具有多种循环、条件语句控制程序流向，如：嵌套if else语句，多重for循环语句，还有链表中结点指针（p->next），从而使程序完全结构化。 这样编写出的完整程序代码可以实现“猴子选大王”功能，输入猴子的数目m，循环数n，对m个猴子进行编号，通过嵌套if else语句，for语句，一遍一遍的循环，判断，删除，直到只剩下最后一个猴子，即大王。这样就可以实现所需的基本功能了。关键词：数据结构；循环；单链表

Abstract The main purpose of the program design process to solve the form of "Joseph Ring" in the election --- monkey king. So complex it became clear the election. All procedures for data structures (C language) in single-cycle design of the main pillars of the list, using the C language simple and compact, flexible and convenient, the syntax is not strictly limited, program design flexibility to produce high quality object code, program execution the advantages of higher efficiency. Single-loop single-linked list is another form of list, its structural features is the last node list pointer field is no longer the end of the tag, but point to the list the first node, so that form a ring list, based on Such features, it has a ring structure for the data processing sequence of elements. The preparation of the program code, the use of a structure type (struct Node), dynamic application memory function malloc (), the release of dynamic memory functions for free () and other types, but also with a variety of loop, conditional statements control program flow such as: nested if else statements, multiple for loop, there is a linked list node pointer (p-> next), to make the program fully structured. Write such a code can achieve a complete "Monkey King selected" feature, enter the number of monkeys m, cycles n, for number of monkeys on the m-by nested if else statements, for statements, loop over and over again, judge, removed until there are only a monkey, or king. This can achieve the required basic function. Keywords: data structures; circulation; single linked list

部编版一年级下册第18课《小猴子下山》知识点+图文讲解

部编版一年级下册第18课《小猴子下山》知识点+图文讲解 知识点 一、笔画笔顺 二、会写字及组词 块（石块）（土块）（块头）（方块） 非（非分）（非常）（无非）（是非） 常（平常）（常年）（平常）（日常）

往（往日）（往常）（过往）（交往） 瓜（西瓜）（地瓜）（瓜子）（南瓜） 进（进出）（进化）（进口）（进入）（长进）（上进） 空（天空）（空中）（空气）（时空）（空白）（空地）（有空） 三、会认字及组词 猴hóu（猴子）（猴王）（金丝猴） 结jiē（结果）（结实） 掰bāi（掰开）（掰下）（瞎掰） 扛káng（扛起）（扛抢）（扛活） 满mǎn（满意）（满足）（满分） 扔rēng（扔掉）（扔下）（扔球） 摘zhāi（摘下）（采摘）（文摘） 捧pěng（捧起）（手捧）（吹捧） 瓜guā（西瓜）（瓜果）（香瓜） 抱bào（拥抱）（怀抱）（环抱）

蹦bèng（蹦跳）（蹦床）（蹦极） 追zhuī（追赶）（追问）（追求） 四、多音字 空kōng（天空）kòng（空白） 结jié（团结）jiē（结实） 五、易写错的字 猴：反犬旁，很多表示动物的字都是反犬旁，最后一笔是“捺”；子：三笔写成； 山：先中间后两边的笔顺规则。 六、近义词 非常——十分特别——格外 看到——见到

七、反义词 空——满是——非 进——退非常——平常 八、课后习题 结合插图,说说小猴子下山以后看到了什么,做了什么。 小猴子下山以后经过了玉米地、桃树林、西瓜地，还看见了小兔子。他看见玉米又大又多，非常高兴，就掰了玉米接着往前走，等他看到了桃子就扔了玉米又摘桃子，看见了西瓜又扔了桃子去摘西瓜，等他看见了小兔子，又扔了西瓜去追小兔子，结果兔子跑进树林不见了，小猴子只好空着手回家去。 九、教材分析 《小猴下山》是部编版一年级小学语文下册第七单元的一篇讲读课文。这是一篇童话故事，主要讲了一只猴子下山，先掰了一个玉米，看见桃子就扔掉玉米，看见西瓜就扔掉桃子，看见兔子就扔掉西瓜，最后一无所获。本文图文并茂，语句生动，文质优美。按故事发展顺序编绘了五幅图，分别与课文的五段内容相应，使小猴的动作、形象直观化。 图文解读

小猴子下山教学设计3篇

小猴子下山教学设计3篇 《小猴子下山》是一篇童话故事，主要讲了一只猴子下山，先掰了一个玉米，看见桃子就扔掉玉米，看见西瓜就扔掉桃子，看见兔子就扔掉西瓜，最后一无所获。这个故事告诉我们做事不应该像小猴子一样，要一心一意的道理。下面给大家分享小猴子下山教学设计，欢迎参考小猴子下山教学设计1 ［教学目标］ 知识与技能 1.会认“猴、结、掰”等生字，会写“块、非、常”等生字。 2.正确、流利地朗读课文，并能结合插图讲述故事。 情感态度与价值观 懂得做事情要有恒心、有始有终，而不应这山望着那山高。 ［教学重难点］ 重点：识字、写字，朗读课文。 难点：理解小猴子的“掰、扛、扔、摘、捧、抱”等动词。 ［教学课时］ 2课时 第一课时 教学过程达标检测 一、以图导言，激趣导入 教师板画一座小山。教师：同学们都很喜欢小动物，瞧，今天我们的课堂上就来了一只小猴子。（在小山上贴上一只小猴子图片）你

觉得这是一只怎样的小猴子呢？（学生自由发言）今天我们就来讲讲这只小猴子的故事。（板书课题：小猴子下山）读了课题，你知道了什么？还想知道什么？ 二、初读课文，自学生字 1.大声读课文，要求：读通课文，读准字音。 2.再读课文，标出自然段序号，在文中画出小猴子都去了哪里。 3.分组朗读课文，思考：课文讲了一个什么故事？1.给下列汉字注音。 （）掰（）扔（）摘 （）捧（）蹦（）追 三、学习第1自然段（掰玉米） 1.小猴子下山来了，他首先来到玉米地里。他看见玉米结得又大又多，他做了什么呢？(板书:玉米地) 课件出示：小猴子走到玉米地里。他看见，非常高兴，就。 2.理解“掰、扛”两个动词。 （1）指名上台做“掰、扛”的动作。 （2）让学生说说小猴子为什么用“掰”“扛”这样的动作，进一步理解玉米大的意思。 3.指导表情朗读。 （1）小猴子第一次下山，看到又大又多的玉米，他毫不犹豫地掰了一个扛着往前走，甭提有多高兴了现在请同学们戴上小猴子的头饰跟着老师一起做动作，有表情地朗读第1自然段。

小猴子下山获奖教案

小猴子下山获奖教案 导读：本文是关于小猴子下山获奖教案，希望能帮助到您！ 小猴子下山获奖教案 第一课时 教学目标： 1．读准本课8个生字的音。认识“掰、扛、扔、摘、捧、抱、蹦”7个字。 2．看懂图意，读通课文，初步了解课文内容。 教学重点： 1．读准本课的生字及词语。 2．读通课文，对照插图初步了解课文内容。 教学难点： 一、以图导言激趣： 教师板画一座小山，在小山上贴上一只小猴子图片。教师提问：请大家看图上的这只小猴子要做什么呢？学生回答后教师板书课题：13．小猴子下山。教师接着说：“一天小猴子下山找东西吃，在路上它都经过了什么地方，它看见许多好吃的东西，它是怎么做的呢？我们一起来学习课文内容。 二、初读课文，认识生字。 1．借助汉语拼音，注意把句子读通顺。 2．再读课文，边读边标出自然段和标画出生字和会认的字。 3．自己把标出的生字和会认的字，多读几遍。

4．同桌同学互读生字和会认字。 5．抽读生字单片，采取领读、指名读、开火车等多种形式巩固字音。 6．做识字游戏调动学生识字的积极性。 三、图文对照，初步了解课文内容。 1．指名分段读课文，其他同学听听读音是否正确？ 2．再请同学读课文，通过学生的读你知道了什么？ 3．出示四幅插图，请同学说说每幅图的意思。 4．根据插图内容找出与课文内容相对应的自然段。 5．让学生结合题目小猴子下山“把四幅图按顺序看一看想一想：小猴子下山都做了些什么事？结果是什么？ 第二课时 教学目标： 1．能结合图理解课文内容，从课文中体会到像小猴子那样看见一样好东西就丢掉原有的东西，最后会一无所获。 2．能做到正确、流利地朗读课文。 教学重点： 1．看懂图意，理解课文，知道小猴子为什么空着手回家了？ 2．正确、流利地朗读课文。 教学难点： 让学生体会到像小猴子那样看见一样好东西就丢掉原有的东西，最后会一无所获。 教学过程：

猴子选大王课程设计说明书

数学与计算机学院 课程设计说明书课程名称: 数据结构课程设计 课程代码: 6014389 题目: 猴子选大王 年级/专业/班: 2010级软件工程2班 学生姓名: 蒋童 学号: 开始时间: 2011 年11 月9 日 完成时间: 2011 年12 月30 日 课程设计成绩： 指导教师签名：年月日数据结构课程设计任务书

学院名称：数学与计算机学院课程代码：__ 6014389______ 专业：软件工程年级：2班 一、设计题目 猴子选大王 二、主要内容 一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 三、具体要求及应提交的材料 要求：使用数组和循环链表等两种以上的存储方式来做 输入数据：输入m,n m,n 为整数，n

六、推荐参考资料 [1] 严蔚敏，吴伟民.数据结构.清华大学出版社出版。 [2] 严蔚敏，吴伟民. 数据结构题集(C语言版) .清华大学出版社.2003年 5月。 [3] 唐策善，李龙澎.数据结构(作C语言描述) .高等教育出版社.2001年 9月 [4] 朱战立.数据结构(C++语言描述)（第二版本）.高等出版社出版.2004 年4月 [5] 胡学钢.数据结构(C语言版) .高等教育出版社.2004年8月 [6] 徐孝凯等著.数据结构（C语言描述）.清华大学出版社.2004 指导教师签名日期年月日 系主任审核日期年月日 目录 摘要................................. 错误！未定义书签。引言.................................. 错误！未定义书签。 1 需求分析.............................. 错误！未定义书签。 1.1任务与分析..................................... 错误！未定义书签。 1.2测试数据....................................... 错误！未定义书签。 2 概要设计.............................. 错误！未定义书签。 2.1 ADT描述....................................... 错误！未定义书签。 2.2程序模块结构................................... 错误！未定义书签。 2.21 结构体定义................................... 错误！未定义书签。 2.3 各功能模块.................................... 错误！未定义书签。 3 详细设计............................. 错误！未定义书签。

《小猴子下山》公开课教学设计

《小猴子下山》教学设计 一、教学目标： 1、通过学习课文，了解小猴子下山的路线。以读为主线学习并积累“又（）又（）”形式的词语，同时能够正确区别“摘、扛、捧、抱、追”等表示动作的词语。 2、通过学习，使学生懂得无论做什么事情都要有明确的目标，要专一，有始有终。 3、能正确、流利、有感情的朗读课文，培养学生的朗读能力。 4、学会看图根据句式复述故事。 二、教学重点： 1、积累“又（）又（）”形式的词语，同时能够正确区别“摘、扛、捧、抱、追”等表示动作的词语。 2、能正确、流利、有感情的朗读课文，培养学生的朗读能力。 三、教学难点： 1、使学生懂得无论做什么事情都要有明确的目标，要专一，有始有终。 2、学会看图根据句式复述故事。 四、教学准备：PPT

五、教学课时：第二课时 六、教学过程： 一、导入 大家喜欢猜谜语么？今天老师给大家猜个谜语吧？一物像人又像狗，爬杆上树是能手，爱吃香蕉爱吃桃，家里没有山里有。——(打一动物)（猴子）你是怎么猜出来的呢？没错，就是小猴子，一起来叫叫它吧。（猴子轻声读好），板书“小猴子”，今天我们要学习的故事就叫——《小猴子下山》，读课题。 二、检查生字 上节课我们已经认识过了本课的生字宝宝，一起喊出它们的名字吧！去掉拼音后你还认得它吗？（开火车认读） 三、自读课文，说明要求。 1、今天我们跟小猴子一起下山，认真听老师读课文，看看小猴子下山之后都发生了什么事情。你能像老师这样读读课文吗？ 2、第一遍大声读，标出自然段，遇到难读的地方借助拼音多读几遍。 3、第二遍，读给你的同桌听。边读边想：小猴子去了哪些地方，用“——”划出来，小猴子看见了什么，用“~~”划出来。 四、学习课文。

部编版小学语文《小猴子下山》公开课教案

部编版小学语文《小猴子下山》公开课教案 教学目标： 1、通过学习课文，了解小猴子下山的路线。以读为主线学习并积累“又（）又（）”形式的词语，同时能够正确区别“摘、扛、捧、抱、追”等表示动作的词语。 2、通过学习，使学生懂得无论做什么事情都要有明确的目标，要专一，有始有终。 3、能正确、流利、有感情的朗读课文，培养学生的朗读能力。 4、学会看图根据句式复述故事。 教学重点： 1、积累“又（）又（）”形式的词语，同时能够正确区别“摘、扛、捧、抱、追”等表示动作的词语。 2、能正确、流利、有感情的朗读课文，培养学生的朗读能力。教学难点： 1、使学生懂得无论做什么事情都要有明确的目标，要专一，有始有终。 2、学会看图根据句式复述故事。 教学过程：你看门禁 一、导入 大家喜欢猜谜语么？今天老师给大家猜个谜语吧？一物像人又像狗，爬杆上树是能手，爱吃香蕉爱吃桃，家里没有山里有。——(打一动物)（猴子）你是怎么猜出来的呢？没错，就是小猴子，

一起来叫叫它吧。（猴子轻声读好），板书“小猴子”，今天我们要学习的故事就叫——《小猴子下山》，读课题。 二、检查生字 上节课我们已经认识过了本课的生字宝宝，一起喊出它们的名字吧！ 去掉拼音后你还认得它吗？（开火车认读） 三、自读课文，说明要求。 ? 1、今天我们跟小猴子一起下山，认真听老师读课文，看看小猴子下山之后都发生了什么事情。你能像老师这样读读课文吗？? 2、第一遍大声读，标出自然段，遇到难读的地方借助拼音多读几遍。 3、第二遍，读给你的同桌听。边读边想：小猴子去了哪些地方，用“——”划出来，小猴子看见了什么，用“~~”划出来。 四、学习课文。 1、课文的主角就是猴子，小猴子下山先来到了哪里看到了什么，再来到了哪里，看到了什么呢？再次读一读课文，回答问题。 2、指名回答问题 玉米地→一棵桃树底下→一片瓜地→跑进树林里 3、四段分四个组读课文 4、小组合作讨论：这些东西都长得怎么样呢？从哪些词语里面我们可以发现，它们确实是好东西？找出词语。