slide0119.htm

来自「可作为课程设计或者毕业设计也可以作为学校精品课程网站使用」· HTM 代码 · 共 188 行
HTM
188 行
<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="120"/>
</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: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_s122885" type="#_x0000_t202" style='position:absolute;
  left:66pt;top:18pt;width:612pt;height:79.125pt' 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_s122886" type="#_x0000_t202" style='position:absolute;
  left:54pt;top:114pt;width:9in;height:389.625pt' 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>
 <div v:shape="_x0000_s122885" class=O>
 <div style='text-align:justify;mso-line-spacing:"100 50 0";position:absolute;
 top:4.25%;left:10.11%;width:9.36%;height:5.25%'><nobr><span style='font-family:
 宋体;mso-fareast-font-family:宋体'><b>例</b></span><span lang=EN-US
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>6.12</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>　&#13;</b></span></nobr></div>
 <div style='text-align:justify;mso-line-spacing:"100 50 0";position:absolute;
 top:12.25%;left:10.11%;width:78.83%;height:5.25%'><nobr><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>使用折半查找法，在一批有序数列中查找给定的数</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>x</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>。</b></span></nobr></div>
 </div>
 <div v:shape="_x0000_s122886" class=O>
 <div style='text-align:justify;mso-line-spacing:"110 30 0";position:absolute;
 top:22.5%;left:8.42%;width:88.2%;height:22.75%'><span style='font-family:宋体;
 mso-fareast-font-family:宋体;color:red'><b>分析：</b></span><span style='font-family:
 宋体;mso-fareast-font-family:宋体'><b>设</b></span><span lang=EN-US
 style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>n</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>个有序数（从小到大）存放在数组</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>a(1)----a(n)</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>中，要查找的数为</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";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='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>bot</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>、</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>top</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>、</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>mid </b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>分别表示查找数据范围的底部（数组下界）、顶部（数组的上界）和中间，</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>mid=(top+bot)/2</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>，折半查找的算法如下：</b></span><span
 style='font-family:"Arial Unicode MS";mso-fareast-font-family:"Arial Unicode MS";
 display:none'><b>&#13;</b></span></div>
 <div style='text-align:justify;mso-line-spacing:"110 30 0";position:absolute;
 top:47.5%;left:8.42%;width:88.2%;height:11.0%'><span style='font-family:宋体;
 mso-fareast-font-family:宋体'><b>（</b></span><span lang=EN-US style='font-family:
 "Times New Roman";mso-ascii-font-family:"Times New Roman";mso-fareast-font-family:
 "Arial Unicode MS";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='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>x=a(mid)</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>，则已找到退出循环，否则进行下面的判断；</b></span><span
 style='font-family:"Arial Unicode MS";mso-fareast-font-family:"Arial Unicode MS";
 display:none'><b>&#13;</b></span></div>
 <div style='text-align:justify;mso-line-spacing:"110 30 0";position:absolute;
 top:61.0%;left:8.42%;width:88.2%;height:11.0%'><span style='font-family:宋体;
 mso-fareast-font-family:宋体'><b>（</b></span><span lang=EN-US style='font-family:
 "Times New Roman";mso-ascii-font-family:"Times New Roman";mso-fareast-font-family:
 "Arial Unicode MS";mso-fareast-language:ZH-CN'><b>2</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>）</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>x&lt;a(mid)</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>，</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";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='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>bot</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>和</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>mid-1</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>的范围之内，即</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>top=mid-1</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>；</b></span><span
 style='font-family:"Arial Unicode MS";mso-fareast-font-family:"Arial Unicode MS";
 display:none'><b>&#13;</b></span></div>
 <div style='text-align:justify;mso-line-spacing:"110 30 0";position:absolute;
 top:74.25%;left:8.42%;width:88.2%;height:11.0%'><span style='font-family:宋体;
 mso-fareast-font-family:宋体'><b>（</b></span><span lang=EN-US style='font-family:
 "Times New Roman";mso-ascii-font-family:"Times New Roman";mso-fareast-font-family:
 "Arial Unicode MS";mso-fareast-language:ZH-CN'><b>3</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>）</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>x&gt;a(mid)</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>，</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";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='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>mid+1</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>和</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>top</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>的范围之内，即</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>bot=mid+1</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>；</b></span><span
 style='font-family:"Arial Unicode MS";mso-fareast-font-family:"Arial Unicode MS";
 display:none'><b>&#13;</b></span></div>
 <div style='text-align:justify;mso-line-spacing:"110 30 0";position:absolute;
 top:87.5%;left:8.42%;width:88.2%;height:11.0%'><span style='font-family:宋体;
 mso-fareast-font-family:宋体'><b>（</b></span><span lang=EN-US style='font-family:
 "Times New Roman";mso-ascii-font-family:"Times New Roman";mso-fareast-font-family:
 "Arial Unicode MS";mso-fareast-language:ZH-CN'><b>4</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>）在确定了新的查找范围后，重复进行以上比较，直到找到或者</b></span><span
 lang=EN-US style='font-family:"Times New Roman";mso-ascii-font-family:"Times New Roman";
 mso-fareast-font-family:"Arial Unicode MS";mso-fareast-language:ZH-CN'><b>bot&lt;=top</b></span><span
 style='font-family:宋体;mso-fareast-font-family:宋体'><b>。</b></span></div>
 </div>
</p:slide></div>

</body>

</html>
slide0119.htm - 源码说明

本页面展示了「可作为课程设计或者毕业设计也可以作为学校精品课程网站使用」中的 slide0119.htm 源码文件，采用 HTM 编程语言编写，共 188 行代码。您可以在线阅读完整代码内容，也可以返回资源详情页下载完整源码包进行本地学习和开发。
虫虫下载站收录了大量与毕业设计相关的技术资源，包括源代码、技术文档、电路图等，是电子工程师和嵌入式开发者的专业学习平台。
⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?