slide0153.htm
来自「可作为课程设计或者毕业设计 也可以作为学校精品课程网站使用」· HTM 代码 · 共 213 行
HTM
213 行
<html xmlns:v="urn:schemas-microsoft-com:vml"
xmlns:o="urn:schemas-microsoft-com:office:office"
xmlns:p="urn:schemas-microsoft-com:office:powerpoint"
xmlns:oa="urn:schemas-microsoft-com:office:activation"
xmlns="http://www.w3.org/TR/REC-html40">
<head>
<meta http-equiv=Content-Type content="text/html; charset=gb2312">
<meta name=ProgId content=PowerPoint.Slide>
<meta name=Generator content="Microsoft PowerPoint 11">
<link id=Main-File rel=Main-File href="../z6.htm">
<link rel=Preview href=preview.wmf>
<!--[if !mso]>
<style>
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
p\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
v\:textbox {display:none;}
</style>
<![endif]-->
<title>第六章 过程</title>
<meta name=Description content=2008-3-24>
<link rel=Stylesheet href="master04_stylesheet.css">
<![if !ppt]>
<style media=print>
<!--.sld
{left:0px !important;
width:6.0in !important;
height:4.5in !important;
font-size:107% !important;}
-->
</style>
<script src=script.js></script><script><!--
if( !IsNts() ) Redirect( "PPTSld" );
//--></script><!--[if vml]><script>g_vml = 1;
</script><![endif]--><![endif]><o:shapelayout v:ext="edit">
<o:idmap v:ext="edit" data="159"/>
</o:shapelayout>
</head>
<body lang=ZH-CN style='margin:0px;background-color:black'
onclick="DocumentOnClick()" onresize="_RSW()" onload="LoadSld()"
onkeypress="_KPH()">
<div id=SlideObj class=sld style='position:absolute;top:0px;left:0px;
width:534px;height:400px;font-size:16px;background-color:#E3DDBB;background-image:
url("master04_image001.jpg");clip:rect(0%, 101%, 101%, 0%);visibility:hidden'><p:slide
coordsize="720,540"
colors="#ffffff,#000000,#808080,#482400,#dfd6c3,#d69b80,#993300,#666600"
masterhref="master04.xml">
<p:shaperange href="master04.xml#_x0000_s167937"/><![if !ppt]><p:shaperange
href="master04.xml#_x0000_s167938"/><![if !vml]><img border=0
v:shapes="_x0000_s167938" src="master04_image005.jpg" style='position:absolute;
top:0%;left:0%;width:7.49%;height:100.0%'><![endif]><p:shaperange
href="master04.xml#_x0000_s167940"/><p:shaperange
href="master04.xml#_x0000_s167941"/><![endif]><v:rect id="_x0000_s162818"
href="javascript:parent.GoToPrevSld()" style='position:absolute;left:505pt;
top:498pt;width:53pt;height:30pt;mso-wrap-style:none;v-text-anchor:middle'
filled="f" fillcolor="#dfd6c3 [4]" stroked="f" strokecolor="black [1]">
<v:fill color2="white [0]" o:detectmouseclick="t"/>
<v:shadow color="gray [2]"/>
<p:onmouseclick jump="previousSlide"/></v:rect><v:rect id="_x0000_s162819"
href="javascript:parent.GoToNextSld()" style='position:absolute;left:574pt;
top:496pt;width:53pt;height:30pt;mso-wrap-style:none;v-text-anchor:middle'
filled="f" fillcolor="#dfd6c3 [4]" stroked="f" strokecolor="black [1]">
<v:fill color2="white [0]" o:detectmouseclick="t"/>
<v:shadow color="gray [2]"/>
<p:onmouseclick jump="nextSlide"/></v:rect><v:rect id="_x0000_s162820"
href="javascript:parent.GoToFirst()" style='position:absolute;left:646pt;
top:496pt;width:53pt;height:30pt;mso-wrap-style:none;v-text-anchor:middle'
filled="f" fillcolor="#dfd6c3 [4]" stroked="f" strokecolor="black [1]">
<v:fill color2="white [0]" o:detectmouseclick="t"/>
<v:shadow color="gray [2]"/>
<p:onmouseclick jump="firstSlide"/></v:rect><v:shapetype id="_x0000_t202"
coordsize="21600,21600" o:spt="202" path="m,l,21600r21600,l21600,xe">
<v:stroke joinstyle="miter"/>
<v:path gradientshapeok="t" o:connecttype="rect"/>
</v:shapetype><v:shape id="_x0000_s162821" type="#_x0000_t202" style='position:absolute;
left:132pt;top:24pt;width:456pt;height:50.5pt' filled="f" fillcolor="#dfd6c3 [4]"
stroked="f" strokecolor="black [1]">
<v:fill color2="white [0]"/>
<v:shadow color="gray [2]"/>
<v:textbox style='mso-fit-shape-to-text:t'/>
</v:shape><v:shape id="_x0000_s162822" type="#_x0000_t202" style='position:absolute;
left:1in;top:78pt;width:378pt;height:40.875pt' filled="f" fillcolor="#dfd6c3 [4]"
stroked="f" strokecolor="black [1]">
<v:fill color2="white [0]"/>
<v:shadow color="gray [2]"/>
<v:textbox style='mso-fit-shape-to-text:t'/>
</v:shape><v:shape id="_x0000_s162823" type="#_x0000_t202" style='position:absolute;
left:1in;top:132pt;width:612pt;height:36pt' filled="f" fillcolor="#dfd6c3 [4]"
stroked="f" strokecolor="black [1]">
<v:fill color2="white [0]"/>
<v:shadow color="gray [2]"/>
<v:textbox style='mso-fit-shape-to-text:t'/>
</v:shape><v:shape id="_x0000_s162824" type="#_x0000_t202" style='position:absolute;
left:60pt;top:174pt;width:9in;height:222.875pt' filled="f" fillcolor="#dfd6c3 [4]"
stroked="f" strokecolor="black [1]">
<v:fill color2="white [0]"/>
<v:shadow color="gray [2]"/>
<v:textbox style='mso-fit-shape-to-text:t'/>
</v:shape><v:shape id="_x0000_s162825" type="#_x0000_t202" style='position:absolute;
left:54pt;top:408pt;width:426pt;height:105pt' filled="f" fillcolor="#dfd6c3 [4]"
stroked="f" strokecolor="black [1]">
<v:fill color2="white [0]"/>
<v:shadow color="gray [2]"/>
<v:textbox style='mso-fit-shape-to-text:t'/>
</v:shape><![if !vml]><map name="map_s9"><area
href="javascript:parent.GoToFirst()" onclick="window.event.cancelBubble=true;"
shape=rect coords="104, 0, 143, 23"><area
href="javascript:parent.GoToNextSld()"
onclick="window.event.cancelBubble=true;" shape=rect
coords="51, 0, 90, 23"><area href="javascript:parent.GoToPrevSld()"
onclick="window.event.cancelBubble=true;" shape=rect
coords="0, 2, 39, 24"></map><![endif]><![if !vml]><img border=0
v:shapes="_x0000_s162818,_x0000_s162819,_x0000_s162820"
src="slide0153_image045.gif" usemap="#map_s9" style='position:absolute;
top:91.75%;left:70.22%;width:27.34%;height:6.25%'><![endif]>
<div v:shape="_x0000_s162821" class=O style='text-align:center;mso-line-spacing:
"100 50 0";position:absolute;top:5.75%;left:19.28%;width:61.42%;height:7.5%'><span
lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
mso-fareast-font-family:黑体;font-size:150%;mso-fareast-language:ZH-CN'><b>6.8<span
style='mso-spacerun:yes'> </span></b></span><span
style='font-family:黑体;mso-fareast-font-family:黑体;font-size:150%'><b>应用举例</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体;font-size:150%;mso-special-format:
lastCR;display:none'><b> </b></span></div>
<div v:shape="_x0000_s162822" class=O style='mso-line-spacing:"100 50 0";
position:absolute;top:15.5%;left:11.04%;width:50.74%;height:6.0%'><span
lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
mso-fareast-font-family:黑体;font-size:117%;mso-fareast-language:ZH-CN'><b>6.8.1
</b></span><span style='font-family:黑体;mso-fareast-font-family:黑体;font-size:
117%'><b>查找问题</b></span><span style='font-family:宋体;mso-fareast-font-family:
宋体;font-size:117%;mso-special-format:lastCR;display:none'><b> </b></span></div>
<div v:shape="_x0000_s162823" class=O style='mso-line-spacing:"100 50 0";
position:absolute;top:25.5%;left:11.04%;width:97.56%;height:5.25%'><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>例</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>6.11</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b> 使用顺序查找法,在一组数中查找某给定的数</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>x </b></span></div>
<div v:shape="_x0000_s162824" class=O>
<div style='mso-line-spacing:"100 50 0";position:absolute;top:33.75%;
left:9.36%;width:88.2%;height:4.75%'><span style='font-family:宋体;mso-fareast-font-family:
宋体'><b>算法设计: </b></span></div>
<div style='mso-line-spacing:"100 50 0"'><span style='position:absolute;
top:41.25%;left:9.36%;width:104.11%;height:5.25%'><b><span
style='mso-spacerun:yes'> </span></b><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>设一组数据存放在数组</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>a(1)---a(n)</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>中,待查找的数据放在</b></span></span><span
style='position:absolute;top:46.5%;left:9.36%;width:104.68%;height:5.25%'><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>x </b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>中,把</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>x</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>与</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>a</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>数组中的元素从头到尾一</b></span><b>
</b><span style='font-family:宋体;mso-fareast-font-family:宋体'><b>一进行比较查找。用</b></span></span><span
style='position:absolute;top:51.74%;left:9.36%;width:102.05%;height:5.25%'><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>变量</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>p</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>表示</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>a</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>数组元素下标,</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>p</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>初值为</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>1</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>,使</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>x</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>与</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>a(p)</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>比较,如</b></span></span><span
style='position:absolute;top:57.25%;left:9.36%;width:102.43%;height:5.25%'><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>果</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>x</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>不等于</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>a(p)</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>,则使</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>p=p+1</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>,不断重复这个过程;一旦</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>x</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>等</b></span></span><span
style='position:absolute;top:62.5%;left:9.36%;width:101.87%;height:5.25%'><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>于</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>a(p)</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>则退出循环;另外,如果</b></span><span
lang=EN-US style='mso-fareast-language:ZH-CN'><b>p</b></span><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>大于数组长度,循环也应</b></span></span><span
style='position:absolute;top:67.75%;left:9.36%;width:88.2%;height:5.25%'><span
style='font-family:宋体;mso-fareast-font-family:宋体'><b>该停止,则可由以下语句来实现它。</b></span><b>
</b></span></div>
</div>
<div v:shape="_x0000_s162825" class=O>
<div style='text-align:justify;mso-line-spacing:"100 20 0";position:absolute;
top:76.25%;left:8.42%;width:24.15%;height:5.5%'><nobr><span lang=EN-US
style='font-family:"Courier New";mso-ascii-font-family:"Courier New";
mso-bidi-font-family:"Courier New";mso-fareast-language:ZH-CN'><b>For P=1 to
n </b></span></nobr></div>
<div style='text-align:justify;mso-line-spacing:"100 20 0";position:absolute;
top:82.75%;left:8.42%;width:52.05%;height:5.5%'><nobr><span lang=EN-US
style='font-family:"Courier New";mso-ascii-font-family:"Courier New";
mso-bidi-font-family:"Courier New";mso-fareast-language:ZH-CN'><b><span
style='mso-spacerun:yes'> </span>IF a(p)=x then Exit For </b></span></nobr></div>
<div style='mso-line-spacing:"100 20 0";position:absolute;top:89.25%;
left:8.42%;width:57.3%;height:5.25%'><span lang=EN-US style='mso-fareast-language:
ZH-CN'><b><span style='mso-spacerun:yes'> </span>Next P</b></span></div>
</div>
</p:slide></div>
</body>
</html>
⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?