做一名合格的优秀的信息技术教师课件-PPT精品文档.ppt

1、鼓楼区教师教研活动鼓楼区教师教研活动吴再陵吴再陵 教师的品德和素养是教师发展的一个重要前教师的品德和素养是教师发展的一个重要前提，信息技术教师也不例外。作为信息技术教师提，信息技术教师也不例外。作为信息技术教师不仅要做一名好教师，还要做一名优秀的奥赛教不仅要做一名好教师，还要做一名优秀的奥赛教练员。为学校、为南京市、为国家培养信息技术练员。为学校、为南京市、为国家培养信息技术学科顶尖人才奠定基础。学科顶尖人才奠定基础。“十年树木，百年树人十年树木，百年树人”，踏上三尺讲台，也就意味着踏上了艰巨而漫，踏上三尺讲台，也就意味着踏上了艰巨而漫长的育人之旅。长的育人之旅。参与竞赛辅导，促进专业成长 （

2、1）信息技术教师若仅仅只是上好普通信息信息技术教师若仅仅只是上好普通信息技术课程，他还不是完全合格的信息技术教师。技术课程，他还不是完全合格的信息技术教师。（2）计算机程序设计的教学有利于教师的教）计算机程序设计的教学有利于教师的教学水平提高学水平提高 （3）课外活动的开展有利于教师各方面能力）课外活动的开展有利于教师各方面能力的提高：班级管理、思维发散、创新意识的提高：班级管理、思维发散、创新意识 （4）课外活动开展有利于教师专业水平的提）课外活动开展有利于教师专业水平的提高。高。1 1、课外活动培养目标有利于学生素质的全面发展、课外活动培养目标有利于学生素质的全面发展和个性的发展和个性的发

3、展 2 2、课外活动的形式、内容具有多样性，可以充分、课外活动的形式、内容具有多样性，可以充分展示学生个性和发展学生才能展示学生个性和发展学生才能3 3、课外活动教学方法、学习方法多样化，使得学、课外活动教学方法、学习方法多样化，使得学生朝着有利于自主学习、创造性学习方向发展。生朝着有利于自主学习、创造性学习方向发展。4、课外活动的学习过程锤炼了学习的品质、课外活动的学习过程锤炼了学习的品质 5、程序设计教学有利于学生高级思维能力的培、程序设计教学有利于学生高级思维能力的培养，为信息技术学科顶尖人才培养奠定基础。养，为信息技术学科顶尖人才培养奠定基础。6、课外活动更有利于学生的可持续发展、课外

4、活动更有利于学生的可持续发展一、信息学奥赛概况一、信息学奥赛概况 1 1、活动简介、活动简介 全国青少年信息学（计算机）奥林匹克竞全国青少年信息学（计算机）奥林匹克竞赛（赛（NOIPNOIP）是经中华人民共和国教育部、中国）是经中华人民共和国教育部、中国科学技术协会批准的一项全国性青少年计算机科学技术协会批准的一项全国性青少年计算机学科竞赛活动，也是和联合国教科文组织所倡学科竞赛活动，也是和联合国教科文组织所倡导的国际信息学奥林匹克竞赛同步进行的一项导的国际信息学奥林匹克竞赛同步进行的一项竞赛活动。竞赛活动。高、初中比赛高、初中比赛：全国赛分区联赛安排在每全国赛分区联赛安排在每年年1010月、

5、月、1111月份，高中卷由全国统一出，初中月份，高中卷由全国统一出，初中卷由江苏省自己出。近两年已经改为全国试卷卷由江苏省自己出。近两年已经改为全国试卷.初赛：初赛：笔试笔试2 2小时。小时。复赛：复赛：上机上机3 3小时，每个市按一定的比例小时，每个市按一定的比例从初赛选手中选拔复赛选手。从初赛选手中选拔复赛选手。2、市、市2019年、年、2019年、年、2019年情况年情况 2019年南京市获省团体第一名（初中、高中）年南京市获省团体第一名（初中、高中）2019年南京市获省团体第一名（初中）年南京市获省团体第一名（初中）2019年南京市获省团体第一名（初中）年南京市获省团体第一名（初中）树

6、人国际学校获奖情况树人国际学校获奖情况2019年年2019年年2019年年省一等奖省一等奖 9人人 7人人 7人人省二等奖省二等奖 1人人 4人人 4人人省三等奖省三等奖 20多人多人 20多人多人 20多人多人全国奖全国奖无（省）无（省）8人人 7人人总计：全国一等奖总计：全国一等奖24人，省人，省23人人 二等奖二等奖 9人人 2019年年:江苏省初中组团体第三名江苏省初中组团体第三名南京市初中组团体第二名南京市初中组团体第二名2019年年:江苏省初中组团体第三名江苏省初中组团体第三名南京市初中组团体第二名南京市初中组团体第二名 2019年：年：江苏省初中组团体第五名江苏省初中组团体第五名

7、 南京市初中组团体第二名南京市初中组团体第二名3、活动价值、活动价值(1)程序设计的学习有利于学生高级思维能力的培养程序设计的学习有利于学生高级思维能力的培养(2)学习的过程锤炼了学习的品质学习的过程锤炼了学习的品质(3)有利于学生的可持续发展有利于学生的可持续发展二、竞赛辅导二、竞赛辅导由于该竞赛的内容有别于平常的教学内容，因由于该竞赛的内容有别于平常的教学内容，因此需要单独开课，培训需要充足的课时。此需要单独开课，培训需要充足的课时。1、培训形式、培训形式(1)(1)校内成立兴趣小组或作为校本课程内容校内成立兴趣小组或作为校本课程内容从小学毕业生中选拔数学好的学生成立兴趣从小学毕业生中选拔

8、数学好的学生成立兴趣小组，每个小组人数控制在小组，每个小组人数控制在3030人以内，这样人以内，这样便于辅导便于辅导。(2)(2)推荐学生参加校外培训推荐学生参加校外培训 引导学生选择办学认真、效果好的办学引导学生选择办学认真、效果好的办学点。更重要的是计算机教师在校内要关注这点。更重要的是计算机教师在校内要关注这些学生，为他们提供上机的机会，过问他们些学生，为他们提供上机的机会，过问他们学习的状况，并给予及时的指导。学习的状况，并给予及时的指导。2、培训内容、培训内容应对笔试：应对笔试：计算机的基本常识；计算机的基本常识；pascalpascal语言的三语言的三种程序结构（顺序、分支、循环）

9、、数组、过程种程序结构（顺序、分支、循环）、数组、过程与函数；常用算法。与函数；常用算法。应对复赛：应对复赛：分析问题的能力、基本算法的综合运分析问题的能力、基本算法的综合运用能力用能力3、培训教材、培训教材 信息学奥林匹克培训教材中级本及配套习信息学奥林匹克培训教材中级本及配套习题题中学信息学（计算机）奥林匹克分区联赛中学信息学（计算机）奥林匹克分区联赛试题解析试题解析4、信息获取、信息获取“信息教研网信息教研网”“课外活动课外活动”“信息学信息学奥赛奥赛”iteroom、jsoi.czyz5、教学提醒、教学提醒 浅入深出地渗透程序设计思想浅入深出地渗透程序设计思想 注重方法的指导，训练逻辑

10、思维能力注重方法的指导，训练逻辑思维能力 营造互动的课堂氛围，实施开放教学营造互动的课堂氛围，实施开放教学 在提高综合素质的前提下发挥特长在提高综合素质的前提下发挥特长三、教练员评定三、教练员评定参加奥赛辅导的教师可以申报教练员资格，参加奥赛辅导的教师可以申报教练员资格，20192019年已认命了江苏省首批中学高级教练员年已认命了江苏省首批中学高级教练员3 3名、中学中级教练员名、中学中级教练员1414名、小学高级教练员名、小学高级教练员3 3名。名。目前，南京共有小学高级教练员目前，南京共有小学高级教练员2 2名，小名，小学中级教练员学中级教练员8 8名（韩孟江、狄云钧、林其梅、名（韩孟江、

11、狄云钧、林其梅、朱继双、徐惟乐、潘艳、李有翔、潘晋），小朱继双、徐惟乐、潘艳、李有翔、潘晋），小学初级教练员学初级教练员4 4名。名。教练员评定初步定为两年一次。教练员评定初步定为两年一次。专业知识专业知识 *掌握掌握 PASCAL 语言语言 *深入了解与掌握结构化程序设计的思想与方法深入了解与掌握结构化程序设计的思想与方法 *数据结构基本知识、算法基础数据结构基本知识、算法基础 推荐教材推荐教材:1全国青少年信息学奥林匹克培训教材及其习全国青少年信息学奥林匹克培训教材及其习题集题集(中级本）中级本）2全国青少年信息学奥林匹克竞赛中学试题解全国青少年信息学奥林匹克竞赛中学试题解析析 3.常用算

12、法知识及应用常用算法知识及应用实际能力实际能力 1 1具有教育行政部门颁发的中学二级以上教师资具有教育行政部门颁发的中学二级以上教师资格证书；格证书；2 2在近三年中参加过省青少年信息学奥林匹克竞在近三年中参加过省青少年信息学奥林匹克竞赛委员会组织的中级教练员培训班并经考核合格；赛委员会组织的中级教练员培训班并经考核合格；3 3具有组织、辅导学生参加一年一度竞赛活动具有组织、辅导学生参加一年一度竞赛活动的能力的能力 ，并连续二年有学生获得省二等奖奖项；，并连续二年有学生获得省二等奖奖项；4 4有主持、主讲区级规模的培训、集训、冬有主持、主讲区级规模的培训、集训、冬（夏）令营等活动的能力与经历。

13、（夏）令营等活动的能力与经历。参加奥赛辅导的教师可以申报教练员资格，参加奥赛辅导的教师可以申报教练员资格，20192019年已认命了江苏省首批中学高级教练员年已认命了江苏省首批中学高级教练员3 3名、名、中学中级教练员中学中级教练员1414名、小学高级教练员名、小学高级教练员3 3名。名。教练员评定初步定为两年一次。教练员评定初步定为两年一次。江苏省青少年信息学奥林匹克中级教练员考核要求 考核要求：考核要求：全卷满分全卷满分120分分 1、选择题选择题 30分分（20*1.5分）包括信息技术基础知识和包括信息技术基础知识和PASCAL程序设计基础程序设计基础知识，二者比例约知识，二者比例约1：

14、3；2、问题求解问题求解 10分分（2*5分）主要考核学员对问题的算法分析、逻辑推理及主要考核学员对问题的算法分析、逻辑推理及数学归纳的能力。数学归纳的能力。3、阅读程序阅读程序 30分分 （5题）主要考核主要考核PASCAL程序语言的掌握情况，对程序语言的掌握情况，对pascal程序结构的理解及归纳、分析的能力。掌握程序结构的理解及归纳、分析的能力。掌握阅读阅读PASCAL程序的基本方法和技巧，能够正确写程序的基本方法和技巧，能够正确写出程序运行结果或程序所要完成的功能。出程序运行结果或程序所要完成的功能。4、完善程序、完善程序 30分分 （3题）题）主要考核学员根据所要求解的问题，能正确阅

15、主要考核学员根据所要求解的问题，能正确阅读理解程序及其算法、考核学员综合分析问题的读理解程序及其算法、考核学员综合分析问题的能力以及运用各种算法解决问题的能力，是考核能力以及运用各种算法解决问题的能力，是考核的难点之一。的难点之一。5、编写程序编写程序 20分分 1题 考核学员对常用算法的应用能力，根据问题编考核学员对常用算法的应用能力，根据问题编写程序，并在程序模块中加入适当注释，是考核写程序，并在程序模块中加入适当注释，是考核的难点之一。的难点之一。一、组织方法一、组织方法 二、教学进度与时间安排二、教学进度与时间安排 三、教学方法三、教学方法 四、奥赛教材四、奥赛教材分析分析 五、五、初

16、赛初赛 六、六、复赛复赛 市级市级中级水平以上的培训中级水平以上的培训 学校学校负责初级、中级及高级负责初级、中级及高级 年级年级按年级组织课外活动小组，循序渐进，按年级组织课外活动小组，循序渐进，完成教学任务完成教学任务 视学生水平和能力、师资力量、学校支持程度视学生水平和能力、师资力量、学校支持程度灵活组织课外活动小组灵活组织课外活动小组 总体目标设计：总体目标设计：（1）升入中学：）升入中学：从暑假开始，从暑假开始，pascal 语言基本语言基本知识知识 参加一次竞赛：尝试参加一次竞赛：尝试（2）初一年级：）初一年级：pascal 语言深入与常用算法语言深入与常用算法 参加第二次竞赛：取

17、得成果参加第二次竞赛：取得成果 充分利用寒暑假时间，保证有一定的学习时间充分利用寒暑假时间，保证有一定的学习时间 具体安排具体安排 1、初级班学习内容：初级本（循环结构）初级班学习内容：初级本（循环结构）2、中级班（、中级班（1）学习内容：）学习内容：初级本（数组、串、初级本（数组、串、常用标准函数、排序与查找）常用标准函数、排序与查找）3、中级班（、中级班（2）学习内容：）学习内容：初级本（子程序）初级本（子程序）+简单算法（穷举、递推、高精度计算）简单算法（穷举、递推、高精度计算）4、高级班（、高级班（1）学习内容：）学习内容：过程与函数，递归算过程与函数，递归算法、回溯算法简单应用）法、

18、回溯算法简单应用）5、高级班（、高级班（2）学习内容：）学习内容：初赛知识复习（计算初赛知识复习（计算机的基本知识，乘法、加法原理）、决赛综合算机的基本知识，乘法、加法原理）、决赛综合算法练习。法练习。（竞赛习题解析）（竞赛习题解析）1、讲授法：浅入深出地渗透程序设计思想、讲授法：浅入深出地渗透程序设计思想 2、上机实践、上机实践 3、小组讨论、小组讨论 4、专题讲座、专题讲座 5、模拟练习、模拟练习 6、实战练习、实战练习其他综合性学习，辅导到位，注意反馈。其他综合性学习，辅导到位，注意反馈。1、把握每一章的教学重点，解决难点，循序渐、把握每一章的教学重点，解决难点，循序渐进、脚踏实地开展基

19、础知识教育。进、脚踏实地开展基础知识教育。2、培养学生良好的学习习惯，认真对待每一次、培养学生良好的学习习惯，认真对待每一次上机实习和练习，真诚对待每一个学生。上机实习和练习，真诚对待每一个学生。3、培养学生创新意识、思维方法，关注一题多、培养学生创新意识、思维方法，关注一题多解。解。4、多用问题分析法、问题讨论的教学方法、多用问题分析法、问题讨论的教学方法 5、适时、适当进行专题讲座与专题练习，加强、适时、适当进行专题讲座与专题练习，加强与巩固所学习知识与巩固所学习知识 6、分层次教学：起点不同、目标不同，根据实、分层次教学：起点不同、目标不同，根据实际情况因材施教。际情况因材施教。7、教师

20、间相互学习、相互协作，设计本校总体、教师间相互学习、相互协作，设计本校总体目标培训计划，以求得到学校领导、班主任和其目标培训计划，以求得到学校领导、班主任和其他老师的支持，建立友好的协作关系。他老师的支持，建立友好的协作关系。（根据大纲）（根据大纲）1、基本知识、基本知识 2、基本算法、基本算法 3、基本概念、基本概念 4、组合数学、数学推理、组合数学、数学推理 5、阅读程序、阅读程序 6、完善程序、完善程序1、pmgram Gxp3（利用数学知识得到结果）（利用数学知识得到结果）Var d1,d2,X,Min:real;beginmin:=10000;X:=3;while X15 do be

21、gin d1:=sqrt(9+(X-3)*(X-3);d2:=sqrt(36+(15-X)*(15-X);if(d1+d2)Min then Min:=d1+d2;X:=x+0.001;end;writeln(Min:1O:2);end.输出输出:15.002.program exam_3；var a:array_19 of string；st,x：string；I，j，n，m：integer；begin repeat writeln(please input a string(length10)：)；readln(st);n：=length(st)；until(n10)and odd(n)；

22、m:=trunc(n+1)2)；for I:=l to n do for j：=l to n do ai,j：=；for I:=1 to m do 取半取半 4 for j:=i to n+l-I do begin x:=copy(st，J，1)；ai，J：=x;an+1-i,n+l-j：=x；end；for j:=n downto l do begin for i：=1 to n do write(ai,J：2)；writeln;end：end.输入数据：输入数据：please input a string(length10)：RUTYFPE 12345671RUTYFPE2UTYFP3TY

23、F4Y5FYT6PFYTU7EPFYTURI=4，J=4TO 4用列表方法，找出规律，正确写出运行结果：用列表方法，找出规律，正确写出运行结果：输出结果：输出结果：I=1，J=1TO 7I=2,J=2TO 6I=3，J=3TO 53.program exam_4；(9 分分)var a:array1.10 of integer；s,n,m：longint;flag：set of byte；procedure try(dep：integer)；val i:integer；begin for i:=1 to n do if not（i in flag）then begin flag：=flag+i

24、；adep：=i；if dep=m then inc(s)else try(dep+1)；flag：=flag-i；end；end；begin writeln(please input M and N：)；readln(m,n)；flag：=；s=0；try(1)；writeln(s)；end.输入数据：输入数据：please input M and N：4 5 输出结果：输出结果：Dep=1,for I:=1 to 5 do flag:=1,adep=1 Dep=2,for I:=2 to 5 do flag=1,2,adep=2 Dep=3,for I:=3 to 5 do flag=1,

25、2,3,adep=3Dep=4,for I:=4 to 5 do flag=1,2,3,4,adep=4此时满足此时满足 dep=m,则则 s:=s+1,回溯从集合中去掉当前回溯从集合中去掉当前I，用其后数据填入集合中，用其后数据填入集合中根据问题可以知道：根据问题可以知道：四重循环：四重循环：2*3*4*5=12016、program exp2;(2019 初中初中)var n,jr,jw,jb:integer;ch1:char;ch:array1.20d char;begin readln(n);for i:=1 to n do read(chi):jr:=1;jw=n;jb:=n;whi

26、le (jr=jw)doBegin If (chjw=R)then begin ch1:=Chjr;Chjr:=chjw;chjw:=ch1:jr:=jr+1;end else if chjw=W then jw:=jw-1 Else begin ch1:=chjw;chjw:=chjb;chjb:=ch1;jw:=jw-1;jb:=jb-1;endend;for i:=1 to n do write(chi);writeln;end.输入输入:10RBRBWWRBBR输出输出:RRRRWWBBBB 步骤：步骤：1、仔细阅读文字解释，理解题意和提供的解题思路、仔细阅读文字解释，理解题意和提供的

27、解题思路2、根据问题的求解要求，了解输入、输出内容和问题处、根据问题的求解要求，了解输入、输出内容和问题处理方法理方法3、先阅读主程序，了解输出变量和输出要求以及主程序、先阅读主程序，了解输出变量和输出要求以及主程序中需要调用的过程或函数是哪些。中需要调用的过程或函数是哪些。4、阅读过程或函数，了解其完成的功能、阅读过程或函数，了解其完成的功能5、填空方法：一般从主程序最后输出要求，反推主程序、填空方法：一般从主程序最后输出要求，反推主程序中的变量填写或表达式、语句等的书写中的变量填写或表达式、语句等的书写 6、根据主程序参数与子程序参数传递关系，填写子程、根据主程序参数与子程序参数传递关系，

28、填写子程序序 的变量，根据子程序需要完成的功能，完成子程序填的变量，根据子程序需要完成的功能，完成子程序填空。空。7、填写完毕，再将程序整个阅读、执行一遍，看能否、填写完毕，再将程序整个阅读、执行一遍，看能否完成问题提出的要求。完成问题提出的要求。1、在、在A，B两个城市之间设有两个城市之间设有N个路站个路站(如下图中如下图中的的S1，且，且N100)，城市与路站之间、路站和路站，城市与路站之间、路站和路站之间各有若干条路段之间各有若干条路段(各路段数各路段数20，且每条路段上，且每条路段上的距离均为一个整数的距离均为一个整数)。A，B的一条通路是指：从的一条通路是指：从A出发，可经过任一路出

29、发，可经过任一路段到达段到达S1，再从，再从S1出发经过任一路段，出发经过任一路段，最后到达最后到达B。通路上路段距离之和称为通路距离通路上路段距离之和称为通路距离(最大距离最大距离1000)。当。当所有的路段距离给出之后，求出所有不同距离的通路个所有的路段距离给出之后，求出所有不同距离的通路个数数(相同距离仅记一次相同距离仅记一次)。例如：下图所示是当例如：下图所示是当N=1时的情况：时的情况：从从A A到到B B的通路条数为的通路条数为6 6，但因其中通路，但因其中通路5+5=4+65+5=4+6，所以满，所以满足条件的不同距离的通路条数为足条件的不同距离的通路条数为5 5。算法说明：本题

30、采用穷举算法。算法说明：本题采用穷举算法。数据结构：数据结构：N N：记录：记录A A，B B间路站的个数间路站的个数数组数组DIDI，00记录第记录第I-1I-1到第到第I I路站间路段的个数路站间路段的个数DIDI，11，DIDI，22，记录每个路段距离记录每个路段距离数组数组G G记录可取到的距离记录可取到的距离程序清单：程序清单：PROGRAM CHU7_6；VAR I，J，N，S：INTEGER；B：ARRAY0.100OF INTEGER；D：ARRAY0.100，0.20 OF INTEGER；G：ARRAY0.1000 OF 0.1；BEGINREADLN(N)；FOR I:=

31、1 TO N+1 DOBEGINREADLN(DI，0)；FOR J:=1 TO DI，0DO READLN(DI，J)；END；D0，0:=1；FOR I:=1 TO N+1 DO BI:=1；B0:=0；FOR I:=0 TO 1000 DO GI:=0；WHILEDOBEGINS:=0；FOR I:=1 TO N+1 DO S:=GS:=1；J:=N+1；WHILE DO J:=J-1；BJ:=BJ+1；FOR I:=J+1 TO N+1 DO BI:=1；END；S:=0；FOR I:=1 TO 1000 DO；WRITELN(S)；READLN；END.B0=0;S+DI,BI;BJ

32、=DJ,0;S:=S+GI;在在A，B两个城市之间设有两个城市之间设有N个路站个路站(如下图中的如下图中的S1，且，且N100)，城市与路站之间、路站和路站之，城市与路站之间、路站和路站之间各有若干条路段间各有若干条路段(各路段数各路段数20，且每条路段上的，且每条路段上的距离均为一个整数距离均为一个整数)。A，B的一条通路是指：从的一条通路是指：从A出发，可经过任一路出发，可经过任一路段到达段到达S1，再从，再从S1出发经过任一路段，出发经过任一路段，最后到达最后到达B。通路上路段距离之和称为通路距离通路上路段距离之和称为通路距离(最大距离最大距离1000)。当。当所有的路段距离给出之后，求

33、出所有不同距离的通路个所有的路段距离给出之后，求出所有不同距离的通路个数数(相同距离仅记一次相同距离仅记一次)。例如：下图所示是当例如：下图所示是当N=1时的情况：时的情况：从从A A到到B B的通路条数为的通路条数为6 6，但因其中通路，但因其中通路5+5=4+65+5=4+6，所以满，所以满足条件的不同距离的通路条数为足条件的不同距离的通路条数为5 5。算法说明：本题采用穷举算法。算法说明：本题采用穷举算法。数据结构：数据结构：N N：记录：记录A A，B B间路站的个数间路站的个数数组数组DIDI，00记录第记录第I-1I-1到第到第I I路站间路段的个数路站间路段的个数DIDI，11，

34、DIDI，22，记录每个路段距离记录每个路段距离数组数组G G记录可取到的距离记录可取到的距离程序清单：程序清单：PROGRAM CHU7_6；VAR I，J，N，S：INTEGER；B：ARRAY0.100OF INTEGER；D：ARRAY0.100，0.20 OF INTEGER；G：ARRAY0.1000 OF 0.1；BEGINREADLN(N)；FOR I:=1 TO N+1 DOBEGINREADLN(DI，0)；FOR J:=1 TO DI，0DO READLN(DI，J)；END；D0，0:=1；FOR I:=1 TO N+1 DO BI:=1；B0:=0；FOR I:=0

35、TO 1000 DO GI:=0；WHILEDOBEGINS:=0；FOR I:=1 TO N+1 DO S:=GS:=1；J:=N+1；WHILE DO J:=J-1；BJ:=BJ+1；FOR I:=J+1 TO N+1 DO BI:=1；END；S:=0；FOR I:=1 TO 1000 DO；WRITELN(S)；READLN；END.B0=0;S+DI,BI;BJ=DJ,0;S:=S+GI;求子串位置。从键盘输入两个字符串求子串位置。从键盘输入两个字符串x1,x2，要求查找，要求查找出出x2在在x1字符串中的位置（起始位置）。字符串中的位置（起始位置）。算法说明：算法说明：（1）用两个变量分别表示输入的字符串，并求出两个字）用两个变量分别表示输入的字符串，并求出两个字符串的长度。符串的长度。（2）利用）利用I,j变量作为扫描两个字符串的指针变量作为扫描两个字符串的指针（3）扫描两个字符串，当其相等时，将指针指向下一个）扫描两个字符串，当其相等时，将指针指向下一个字符，字符，当当j的值大于的值大于 len2,则输出则输出x2在在x1中的位置中的位置（4）若子串位置不匹配，则使）若子串位置不匹配，则使I的指针回溯，的指针回溯，j指针重新指针重新指向子串的第一个字符。指向子串的第一个字符。