数组元素的移动与插入

课题序号实施课时1使用教具粉笔、投影仪课题名称§6数组应用专题——数组的移动与插入教学目标(知识与技能,过程与方法,情感、态度与价值观)1、掌握数组移动的方式(向左、向右)2、掌握数据插入的位置(尾部、中间)教学重点掌握移动、插入对应的程序思想和程序段教学难点应用移动与插入读程序、编程序教学内容教师活动学生活动复习引入:情景引入高矮个排队问题,引入数组元素的移动与插入一、数组元素的移动(假设n个元素)幻灯片演示观察数组元素位置的变数组元素的移动,主要指数组中元素的位置发生变化化1、向左x=a[0];x=a[0];for(i=0;i<N-1;i++)for(i=1;i<N-1;i++)=引导学生讨论小组讨论代表发言a[i]=a[i+1];a[i-1]=a[i];a[N-1]=x;a[N-1]=x;2、向右程序段的书口头表述如写何变化x=a[N-1];x=a[N-1];for(i=N-1;i〉=0;i++)for(i=N;i〉0;i++)a[i+1]=a[i];a[i]=a[i-1];a[0]=x;a[0]=x;堂练:1、#include<stdio.h>读程序口述程序运分析程序功行过程及元voidmain()能素位置变化{inti,j,x,n=8,a[8]={18,11,21,25,14,15,46,17};printf(“theoriginalnumbersare:\n”);for(i=0;i<=7;i++)printf(“%d”,a[i]);printf(“\n”);x=a[3];for(j=4;j<=7;j++)a[j-1]=a[j];a[7]=x;printf(“thesortednumbersare:\n”);for(i=0;i<n;i++)printf(“%d”,a[i]);}引导学生独独立思考,完立完成成习题2、#include<stdio.h>voidmain(){inti,j,x,n=10,a[10]={20,21,22,23,24,25,26,27,28,29};printf(“theoriginalnumbersare:\n”);for(i=0;i<=n-1;i++)printf(“%d”,a[i]);printf(“\n”);for(i=6;i<=9;i++){x=a[9];for(j=9;j>2;j--)a[j]=a[j-1];a[2]=x;}for(i=0;i<n;i++)printf(“%d”,a[i]);}二、插入插入的位置有两种情况:(原有n个有序元素)引导学生讨观察数组元论素位置的变1、x的位置大于n-1,只需把x插到最后一个元素a[n-1]之后,化即a[n]=x。a[0]a[1]a[2]a[3]⋯a[n-1]程序段的书小组讨论写代表发言2、插在数列尾部a[N]=x;3、插在数列前部x的位置小于n时(即x将插入到a[i]之前),这需要将a[i],a[i+1],⋯,a[n-1],全部顺次后移一位,编程时采用由后向前口头表述如的循环来实现该操作,且后移时直接将前一元素的值赋给后一何变化元素即可,a[j+1]=a[j]。在a[i]已空出后,将x存入:a[i]=x。for(i=0;i<N;i++)if(x<a[i]){for(j=9;j>=i;j--)a[j+1]=a[j];a[i]=x;break;}读程序分析程序功分析讨论后代表上黑板堂练3:能板书程序段有一个已排好序的数列(3,...

1、培基文库文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。

2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务。

3. 培基文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。

4. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

5、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击文档标题下面举报,也可以联系客服投诉QQ:188878628

Q、文档下载后会有水印吗?

A、文档预览未下载之前背景显示网站的名字“培基文库”,下载之后不带有任何关于培基文库名称、网址等网站本身信息水印。

Q、我下载的文件找不到了?

A、Windows电脑快捷键“Ctrl+j”,苹果(Mac)电脑按(“⌘+j”),(几乎适用所有的浏览器)

哈哈哈我下
实名认证
内容提供者

欢迎大家光临,各种实用文档供大家筛选

确认删除?
批量上传
意见反馈
上传者群
  • 上传QQ群点击这里加入QQ群
在线客服
  • 客服QQ点击这里给我发消息
回到顶部