tag:blogger.com,1999:blog-72242806145542807402024-03-05T04:15:54.456-08:00РазработкиМихаилhttp://www.blogger.com/profile/08040750389406103143noreply@blogger.comBlogger12125tag:blogger.com,1999:blog-7224280614554280740.post-22188495630359511592014-06-09T05:56:00.001-07:002015-01-08T10:25:38.183-08:00Интерактивная доска Smart Board<div dir="ltr" style="text-align: left;" trbidi="on">
<div dir="ltr" style="text-align: left;" trbidi="on">
<div dir="ltr" style="text-align: left;" trbidi="on">
<div dir="ltr" style="text-align: left;" trbidi="on">
<div style="text-align: center;">
Курс Smart Board</div>
<div style="text-align: center;">
<a href="https://www.youtube.com/watch?v=4Dilbaxjuug&index=1&list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" target="_blank">Перейти на плейлист с обучающими видеороликами на Youtube</a></div>
<div style="text-align: center;">
<br />
Скачать Notebook 10+serial - <a href="http://yadi.sk/d/fWghzwDoSpH4P" target="_blank">http://yadi.sk/d/fWghzwDoSpH4P</a></div>
<div style="text-align: center;">
1</div>
</div>
<div style="text-align: center;">
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/4Dilbaxjuug?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe></div>
</div>
<div style="text-align: center;">
<br />
<br />
<a name='more'></a>2
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/pLZeYRHCrPU?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe></div>
</div>
<div style="text-align: center;">
3
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/BYt_7_gfvEM?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe>
4
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/KgOqhMS43jc?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe>
5
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/FGLXrefMcn8?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe>
6
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/kMluVPU1hWQ?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe>
7
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/gObmG6pslsk?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe>
8
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/9pTktH-mdHI?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe>
9
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/ahezSwZBj5w?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe>
10
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/uV67jpEyr8A?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe>
11
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/5i5yHqc1z70?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe>
12
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/tETBuGnBuww?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe>
13
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/p-XSchNlJEk?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe>
14
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/wNZ_CbX2KRk?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe>
15
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/8emf2du_E48?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe>
16
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/NjOgPCdl1RQ?list=PLF22RJWSZ-304ndPOhNhYSAQC03uIIBIf" width="853"></iframe></div>
</div>
Михаилhttp://www.blogger.com/profile/08040750389406103143noreply@blogger.com0tag:blogger.com,1999:blog-7224280614554280740.post-12679186788262922252014-04-20T08:34:00.001-07:002014-04-20T08:34:56.860-07:00Проектирование 3D-моделей в sketch-up 8<div dir="ltr" style="text-align: left;" trbidi="on">
<a href="https://www.youtube.com/user/starketchup/videos">https://www.youtube.com/user/starketchup/videos</a></div>
Михаилhttp://www.blogger.com/profile/08040750389406103143noreply@blogger.com0tag:blogger.com,1999:blog-7224280614554280740.post-61497596338898278762014-01-05T05:00:00.001-08:002014-01-08T03:29:58.793-08:00Создание блога/сайта<div dir="ltr" style="text-align: left;" trbidi="on">
<div dir="ltr" style="text-align: left;" trbidi="on">
<div style="text-align: center;">
Дистанционное обучение создания блога и сайта в системе google, ucoz</div>
<div style="text-align: center;">
<br /></div>
</div>
создание почтового ящика в системе google<br />
<br />
<a name='more'></a><iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/Qq1fnuPTKj4" width="853"></iframe>
обзор сервисов google
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/-eJqMAhIPsw" width="853"></iframe>
создание блога
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/YSmU6e1DWaM" width="853"></iframe>
создание сайта
<iframe allowfullscreen="" frameborder="0" height="480" src="//www.youtube.com/embed/PNwnpwknAEc" width="640"></iframe>
</div>
Михаилhttp://www.blogger.com/profile/08040750389406103143noreply@blogger.com0tag:blogger.com,1999:blog-7224280614554280740.post-8713894361228358592013-11-24T05:01:00.004-08:002013-11-28T00:41:35.192-08:00Microsoft Visual Studio 2013<div dir="ltr" style="text-align: left;" trbidi="on">
<div dir="ltr" style="text-align: left;" trbidi="on">
<div style="text-align: center;">
<a href="http://yadi.sk/d/AkRCxWfZDDZW6" target="_blank">Скачать дистрибутивы</a><br />
<br />
<a name='more'></a>Начальные видеоуроки:</div>
</div>
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/6ieNbiOK7a0?list=PLYZm5HGThGRDhmEKKLqa55Klcv9d8308b" width="560"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/e50fc7I26xE?list=PLYZm5HGThGRDhmEKKLqa55Klcv9d8308b" width="560"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/q7CKr0da8DE?list=PLYZm5HGThGRDhmEKKLqa55Klcv9d8308b" width="560"></iframe><br />
<br />
<a href="https://www.youtube.com/watch?v=RCVc69z_Z1g&list=PLuGqgO5WmeGPQlPRqxaJ3QwJgVGjKsS4G">https://www.youtube.com/watch?v=RCVc69z_Z1g&list=PLuGqgO5WmeGPQlPRqxaJ3QwJgVGjKsS4G</a><br />
<br />
<div style="text-align: center;">
книги по Visual C#</div>
<div style="text-align: center;">
<br /></div>
<div style="text-align: center;">
<a href="http://yadi.sk/d/B7fYWx_KDSfnb" target="_blank">скачать все</a></div>
<div style="text-align: center;">
<a href="http://yadi.sk/d/0AOO7I41DQ9dE" target="_blank"><span style="font-size: large;">Создание приложений для Windows.pdf</span></a></div>
<div style="text-align: center;">
<a href="http://yadi.sk/d/754_-f4aDQ8j3" target="_blank"><span style="font-size: large;">C#.doc</span></a></div>
<div style="text-align: center;">
<span style="background-color: white; font-family: Arial, sans-serif; font-size: 19px; text-align: start; white-space: nowrap;"><a href="http://yadi.sk/d/_a9zUor0DQ9cD" target="_blank">C#. Учебный курс[Герберт Шилдт].djvu</a></span></div>
<div style="text-align: center;">
<span style="background-color: white; color: white; font-family: Arial, sans-serif; font-size: 19px; text-align: start; white-space: nowrap;"><a href="http://yadi.sk/d/Yvn-dIJQDQ9ch" target="_blank">Мартынов Н.Н. С# для начинающих.djvu</a></span></div>
<div style="text-align: center;">
<br />
<a href="http://djvureader/" target="_blank">Программа для чтения файлов .DJVU</a></div>
</div>
Михаилhttp://www.blogger.com/profile/08040750389406103143noreply@blogger.com0tag:blogger.com,1999:blog-7224280614554280740.post-70982224326203867462013-11-20T07:15:00.003-08:002013-11-20T07:24:30.843-08:00основы flash-анимации<div dir="ltr" style="text-align: left;" trbidi="on">
<div dir="ltr" style="text-align: left;" trbidi="on">
<div style="text-align: center;">
<span style="font-size: x-large;"><b>Основы Flash-анимации</b></span></div>
<div style="text-align: center;">
<span style="font-size: x-large;"><b><a href="http://yadi.sk/d/saJQimkLD2j7Y" rel="nofollow" target="_blank">скачать программу:</a></b></span><br />
<span style="font-size: x-large;"></span><br />
<a name='more'></a><span style="font-size: x-large;"><br /></span></div>
</div>
<div style="text-align: center;">
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/GFU3x7U1Krc" width="420"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/mbiU-gkyxRE" width="420"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/kouEPEU-wxs" width="420"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/VcsPvnC8NAQ" width="420"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/i9Ce0fDKya8" width="420"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/HXQV3ec1l-M" width="420"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/2uWOauFTYfE" width="420"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/2e3hVgEYZLk" width="420"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/HkIDUkNsFKo" width="420"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/IW8lrY3lWAQ" width="420"></iframe>
<iframe allowfullscreen="" frameborder="0" height="315" src="//www.youtube.com/embed/ca6aNl2nesM" width="420"></iframe></div>
<div style="text-align: center;">
<br /></div>
<div style="text-align: center;">
материалы взяты с сайта учителя информатики Д.Тарасова </div>
<div style="text-align: center;">
<a href="http://videouroki.net/view_cat.php?cat=21" style="text-align: left;">http://videouroki.net/view_cat.php?cat=21</a></div>
</div>
Михаилhttp://www.blogger.com/profile/08040750389406103143noreply@blogger.com0tag:blogger.com,1999:blog-7224280614554280740.post-19302121144028369422013-11-07T20:36:00.002-08:002013-11-07T20:36:34.533-08:00Delphi 7<div dir="ltr" style="text-align: left;" trbidi="on">
<div style="text-align: center;">
<br /></div>
<div style="text-align: center;">
сайт-самоучитель по работе в Delphi 7</div>
<div style="text-align: center;">
<a href="http://www.delphi-vsem.ru/"><span style="font-size: x-large;">http://www.delphi-vsem.ru/</span></a></div>
</div>
Михаилhttp://www.blogger.com/profile/08040750389406103143noreply@blogger.com0tag:blogger.com,1999:blog-7224280614554280740.post-42808241506326525352013-10-15T22:23:00.003-07:002013-10-15T22:23:49.979-07:00Тесты 5-9 классы<div dir="ltr" style="text-align: left;" trbidi="on">
<div class="MsoNormal" style="text-align: center;">
<span style="line-height: 115%;"><span style="font-size: x-large;"><a href="http://goo.gl/XyjwWq">goo.gl/XyjwWq</a></span><span style="font-size: 110pt;"><o:p></o:p></span></span></div>
<div class="MsoNormal" style="text-align: center;">
<span style="line-height: 115%;"><br /></span></div>
<div class="MsoNormal" style="text-align: center;">
перейти на сайт с тестами</div>
</div>
Михаилhttp://www.blogger.com/profile/08040750389406103143noreply@blogger.com0tag:blogger.com,1999:blog-7224280614554280740.post-54625414506516737342013-05-11T07:12:00.002-07:002013-05-11T07:14:08.120-07:00Правила перевода из одной системы счисления в другую<div dir="ltr" style="text-align: left;" trbidi="on">
<br />
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<span style="font-family: Times New Roman;">Перевод чисел из одной системы счисления в другую составляет важную часть машинной арифметики. Рассмотрим основные правила перевода.</span></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b>1. <span style="font-family: Times New Roman;">Для перевода двоичного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 2,</span> <span style="font-family: Times New Roman;">и вычислить по правилам десятичной арифметики:</span></b></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b></b></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<sup style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif;"></sup><br />
<div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<b><img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/formula4.gif" /></b></div>
<span style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px;"></span><br />
<a name='more'></a><br /><br />
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<span style="font-family: Times New Roman;">При переводе удобно пользоваться таблицей степеней двойки:</span></div>
<div align="center" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="center" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="center" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<span style="font-family: Times New Roman;">Таблица 4. Степени числа 2</span></div>
<center style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px;">
<table border="1" cellpadding="9" cellspacing="1" style="width: 754px;"><tbody>
<tr><td height="27" style="font-size: 10pt;" valign="center" width="14%"><div class="Text" style="font-size: 10pt; margin: 2px;">
<span style="font-family: Times New Roman; font-size: x-small;">n (степень)</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="7%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">0</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="7%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">1</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="7%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">2</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="7%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">3</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="7%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">4</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="7%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">5</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="8%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">6</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="8%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">7</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="8%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">8</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="8%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">9</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">10</span></div>
</td></tr>
<tr><td height="34" style="font-size: 10pt;" valign="center" width="14%"><div class="Text" style="font-size: 10pt; margin: 2px;">
<span style="font-size: x-small;"><sup><img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris10.gif" /></sup></span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="7%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">1</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="7%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">2</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="7%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">4</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="7%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">8</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="7%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">16</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="7%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">32</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="8%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">64</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="8%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">128</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="8%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">256</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="8%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">512</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">1024</span></div>
</td></tr>
</tbody></table>
</center>
<div class="Text" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b></b></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<br />
<br /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<span style="font-family: Times New Roman;"><b>Пример . </b></span><span style="font-family: Times New Roman;">Число </span><img align="absMiddle" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris11.gif" /><span style="font-family: Times New Roman;"> перевести в десятичную систему счисления.</span></div>
<sup style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif;"></sup><br />
<div align="justify" style="margin-bottom: 2px; margin-top: 2px;">
<b><img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/formula5.gif" /></b></div>
<span style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px;"></span><br />
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b></b></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b>2. <span style="font-family: Times New Roman;">Для перевода восьмеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 8,</span> <span style="font-family: Times New Roman;">и вычислить по правилам десятичной арифметики:</span></b></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b></b></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<sup style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif;"></sup><br />
<div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<b><img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/formula6.gif" /></b></div>
<span style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px;"></span><br />
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<span style="font-family: Times New Roman;">При переводе удобно пользоваться таблицей степеней восьмерки:</span></div>
<div align="center" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<span style="font-family: Times New Roman;">Таблица 5. Степени числа 8</span></div>
<center style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px;">
<table border="1" cellpadding="9" cellspacing="1" style="width: 656px;"><tbody>
<tr><td height="27" style="font-size: 10pt;" valign="center" width="16%"><div class="Text" style="font-size: 10pt; margin: 2px;">
<span style="font-family: Times New Roman; font-size: x-small;">n (степень)</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="11%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">0</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="11%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">1</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="11%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">2</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="11%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">3</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="11%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">4</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="13%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">5</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="16%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">6</span></div>
</td></tr>
<tr><td height="34" style="font-size: 10pt;" valign="center" width="16%"><div class="Text" style="font-size: 10pt; margin: 2px;">
<img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris8.gif" /></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="11%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">1</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="11%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">8</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="11%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">64</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="11%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">512</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="11%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">4096</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="13%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">32768</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="16%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">262144</span></div>
</td></tr>
</tbody></table>
</center>
<div class="Text" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b></b></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<br /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<span style="font-family: Times New Roman;"><b>Пример . </b></span><span style="font-family: Times New Roman;">Число </span><img align="absMiddle" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris12.gif" /><span style="font-family: Times New Roman;"> перевести в десятичную систему счисления.</span></div>
<sup style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif;"></sup><br />
<div align="justify" style="margin-bottom: 2px; margin-top: 2px;">
<b><span style="font-size: x-small;"><img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/formula7.gif" /></span></b></div>
<span style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px;"></span><br />
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b>3. <span style="font-family: Times New Roman;">Для перевода шестнадцатеричного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 16,</span> <span style="font-family: Times New Roman;">и вычислить по правилам десятичной арифметики:</span></b></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b></b></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<sup style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif;"></sup><br />
<div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<b><img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/formula8.gif" /></b></div>
<span style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px;"></span><br />
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<span style="font-family: Times New Roman;">При переводе удобно пользоваться таблицей степеней числа 16:</span></div>
<div align="center" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<span style="font-family: Times New Roman;">Таблица 6. Степени числа </span>16</div>
<center style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px;">
<table border="1" cellpadding="9" cellspacing="1" style="width: 711px;"><tbody>
<tr><td height="27" style="font-size: 10pt;" valign="center" width="16%"><div class="Text" style="font-size: 10pt; margin: 2px;">
<span style="font-family: Times New Roman; font-size: x-small;">n (степень)</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">0</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">1</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">2</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">3</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">4</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">5</span></div>
</td><td height="27" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">6</span></div>
</td></tr>
<tr><td height="34" style="font-size: 10pt;" valign="center" width="16%"><div class="Text" style="font-size: 10pt; margin: 2px;">
<img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris9.gif" /></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">1</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">16</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">256</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">4096</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">65536</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">1048576</span></div>
</td><td height="34" style="font-size: 10pt;" valign="center" width="12%"><div align="center" style="margin-bottom: 2px; margin-top: 2px;">
<span style="font-size: x-small;">16777216</span></div>
</td></tr>
</tbody></table>
</center>
<div class="Text" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<b style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px;"></b><span style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px;"></span><br />
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<br /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<span style="font-family: Times New Roman;"><b>Пример . </b></span><span style="font-family: Times New Roman;">Число </span><img align="absMiddle" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris13.gif" /><span style="font-family: Times New Roman;"> перевести в десятичную систему счисления.</span></div>
<sup style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif;"></sup><br />
<div align="justify" style="margin-bottom: 2px; margin-top: 2px;">
<b><img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/formula9.gif" /></b></div>
<span style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px;"></span><br />
<div style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<span style="font-family: Times New Roman;"><strong>Перевод чисел в десятичную систему осуществляется путем составления степенного ряда с основанием той системы, из которой число переводится. Затем подсчитывается значение суммы.</strong></span></div>
<div style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<span style="font-family: Times New Roman;">Пример</span></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
10101101.101<sub>2</sub> = 1<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />2<sup>7</sup>+ 0<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />2<sup>6</sup>+ 1<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />2<sup>5</sup>+ 0<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />2<sup>4</sup>+ 1<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />2<sup>3</sup>+ 1<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />2<sup>2</sup>+ 0<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />2<sup>1</sup>+ 1<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />2<sup>0</sup>+ 1<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />2<sup>-1</sup>+ 0<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />2<sup>-2</sup>+ 1<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />2<sup>-3</sup> = 173.625<sub>10</sub></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
б) Перевести 703.04<sub>8</sub><img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/arrow.gif" />"10" с.с.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
703.04<sub>8</sub> = 7<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />8<sup>2</sup>+ 0<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />8<sup>1</sup>+ 3<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />8<sup>0</sup>+ 0<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />8<sup>-1</sup>+ 4<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />8<sup>-2</sup> = 451.0625<sub>10</sub></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
в) Перевести B2E.4<sub>16</sub><img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/arrow.gif" />"10" с.с.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
B2E.4<sub>16</sub> = 11<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />16<sup>2</sup>+ 2<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />16<sup>1</sup>+ 14<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />16<sup>0</sup>+ 4<img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/point.gif" />16<sup>-1</sup> = 2862.25<sub>10</sub></div>
<div style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b>4. <span style="font-family: Times New Roman;">Для перевода</span> <span style="font-family: Times New Roman;">десятичного числа в двоичную систему</span> <span style="font-family: Times New Roman;">его необходимо последовательно делить на </span>2<span style="font-family: Times New Roman;"> до тех пор, пока не останется остаток, меньший или равный 1. Число в двоичной системе записывается как последовательность последнего результата деления и остатков от деления в обратном порядке</span>.</b></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b><span style="font-family: Times New Roman;">Пример</span>. </b><span style="font-family: Times New Roman;">Число </span><img align="textTop" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris14.gif" /> <span style="font-family: Times New Roman;">перевести в двоичную систему счисления.</span></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="center" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris15.gif" /> </div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris16.gif" /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b>5. <span style="font-family: Times New Roman;">Для перевода</span> <span style="font-family: Times New Roman;">десятичного числа в восьмеричную систему его необходимо последовательно делить на </span>8<span style="font-family: Times New Roman;"> до тех пор, пока не останется остаток, меньший или равный </span>7<span style="font-family: Times New Roman;">. Число в восьмеричной</span> <span style="font-family: Times New Roman;">системе записывается как последовательность цифр</span> <span style="font-family: Times New Roman;">последнего результата деления и остатков от деления в обратном порядке</span>.</b></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b><span style="font-family: Times New Roman;">Пример</span>. </b><span style="font-family: Times New Roman;">Число </span><img align="absMiddle" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris17.gif" /><span style="font-family: Times New Roman;">перевести в восьмеричную систему счисления.</span></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="center" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris35.gif" /> </div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris18.gif" /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b>6. <span style="font-family: Times New Roman;">Для перевода</span> <span style="font-family: Times New Roman;">десятичного числа в шестнадцатеричную систему его необходимо последовательно делить на </span>16<span style="font-family: Times New Roman;"> до тех пор, пока не останется остаток, меньший или равный </span>15<span style="font-family: Times New Roman;">. Число в шестнадцатеричной</span> <span style="font-family: Times New Roman;">системе записывается как последовательность цифр</span><span style="font-family: Times New Roman;">последнего результата деления и остатков от деления в обратном порядке</span>.</b></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div class="Text" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin: 2px;">
<b><span style="font-family: Times New Roman;">Пример</span>. </b><span style="font-family: Times New Roman;">Число </span><img align="absMiddle" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris19.gif" /><span style="font-family: Times New Roman;">перевести в шестнадцатеричную систему счисления.</span></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="center" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris20.gif" /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris21.gif" /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b>7. Перевод правильных дробей из десятичной системы счисления в недесятичную.</b><br />
Для перевода правильной десятичной дроби в другую систему эту дробь надо последовательно умножать на основание той системы, в которую она переводится. При этом умножаются только дробные части. Дробь в новой системе записывается в виде целых частей произведений, начиная с первого.</div>
<div align="left" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Пример.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Перевести 0.3125<sub>10</sub><img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/arrow.gif" />"8" с.с.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris3.gif" /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Результат: 0.3125<sub>10</sub> = 0.24<sub>8</sub></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<i><b>Замечание.</b></i> Конечной десятичной дроби в другой системе счисления может соответствовать бесконечная (иногда периодическая) дробь. В этом случае количество знаков в представлении дроби в новой системе берется в зависимости от требуемой точности.</div>
<div align="left" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Пример.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Перевести 0.65<sub>10</sub><img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/arrow.gif" />"2" с.с. Точность 6 знаков.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris4.gif" /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Результат: 0.65<sub>10</sub> <img alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/eql1.gif" /> 0.10(1001)<sub>2</sub></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b>8. Для перевода неправильной десятичной дроби в систему счисления с недесятичным основанием</b> необходимо отдельно перевести целую часть и отдельно дробную.</div>
<div align="left" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Пример.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Перевести 23.125<sub>10</sub><img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/arrow.gif" />"2" с.с.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<table align="left" border="0" cellpadding="2" cellspacing="2"><tbody>
<tr><td align="left" style="font-size: 10pt;" width="50%">1) Переведем целую часть:</td><td align="left" style="font-size: 10pt;" width="50%">2) Переведем дробную часть:</td></tr>
<tr><td align="middle" style="font-size: 10pt;"><img alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris5.gif" /></td><td align="middle" style="font-size: 10pt;"><img alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris6.gif" /></td></tr>
</tbody></table>
</div>
<div align="left" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Таким образом: 23<sub>10</sub> = 10111<sub>2</sub>; 0.125<sub>10</sub> = 0.001<sub>2</sub>.<br />
Результат: 23.125<sub>10</sub> = 10111.001<sub>2</sub>.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Необходимо отметить, что целые числа остаются целыми, а правильные дроби - дробями в любой системе счисления.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b>9. Для перевода восьмеричного или шестнадцатеричного числа в двоичную форму </b>достаточно заменить каждую цифру этого числа соответствующим трехразрядным двоичным числом (триадой) (Таб. 1) или четырехразрядным двоичным числом (тетрадой) (Таб. 1), при этом отбрасывают ненужные нули в старших и младших разрядах.</div>
<div align="left" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Пример.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
а) Перевести 305.4<sub>8</sub><img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/arrow.gif" />"2" с.с.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris7.gif" /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
б) Перевести 7B2.E<sub>16</sub><img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/arrow.gif" />"2" с.с.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris8.gif" /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b>10. Перевод правильных дробей из десятичной системы счисления в недесятичную.</b><br />
Для перевода правильной десятичной дроби в другую систему эту дробь надо последовательно умножать на основание той системы, в которую она переводится. При этом умножаются только дробные части. Дробь в новой системе записывается в виде целых частей произведений, начиная с первого.</div>
<div align="left" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Пример.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Перевести 0.3125<sub>10</sub><img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/arrow.gif" />"8" с.с.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris3.gif" /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Результат: 0.3125<sub>10</sub> = 0.24<sub>8</sub></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<i><b>Замечание.</b></i> Конечной десятичной дроби в другой системе счисления может соответствовать бесконечная (иногда периодическая) дробь. В этом случае количество знаков в представлении дроби в новой системе берется в зависимости от требуемой точности.</div>
<div align="left" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Пример.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Перевести 0.65<sub>10</sub><img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/arrow.gif" />"2" с.с. Точность 6 знаков.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris4.gif" /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Результат: 0.65<sub>10</sub> <img alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/eql1.gif" /> 0.10(1001)<sub>2</sub></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b>11. Для перевода неправильной десятичной дроби в систему счисления с недесятичным основанием</b> необходимо отдельно перевести целую часть и отдельно дробную.</div>
<div align="left" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Пример.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Перевести 23.125<sub>10</sub><img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/arrow.gif" />"2" с.с.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<table align="left" border="0" cellpadding="2" cellspacing="2"><tbody>
<tr><td align="left" style="font-size: 10pt;" width="50%">1) Переведем целую часть:</td><td align="left" style="font-size: 10pt;" width="50%">2) Переведем дробную часть:</td></tr>
<tr><td align="middle" style="font-size: 10pt;"><img alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris5.gif" /></td><td align="middle" style="font-size: 10pt;"><img alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris6.gif" /></td></tr>
</tbody></table>
</div>
<div align="left" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Таким образом: 23<sub>10</sub> = 10111<sub>2</sub>; 0.125<sub>10</sub> = 0.001<sub>2</sub>.<br />
Результат: 23.125<sub>10</sub> = 10111.001<sub>2</sub>.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Необходимо отметить, что целые числа остаются целыми, а правильные дроби - дробями в любой системе счисления.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b>12. Для перевода восьмеричного или шестнадцатеричного числа в двоичную форму </b>достаточно заменить каждую цифру этого числа соответствующим трехразрядным двоичным числом (триадой) (Таб. 1) или четырехразрядным двоичным числом (тетрадой) (Таб. 1), при этом отбрасывают ненужные нули в старших и младших разрядах.</div>
<div align="left" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
Пример.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
а) Перевести 305.4<sub>8</sub><img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/arrow.gif" />"2" с.с.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris7.gif" /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
б) Перевести 7B2.E<sub>16</sub><img align="middle" alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/arrow.gif" />"2" с.с.</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img alt="" border="0" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris8.gif" /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b>7. </b><b><span style="font-family: Times New Roman;">Пример</span> 1. </b><span style="font-family: Times New Roman;">Число </span><img align="absMiddle" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris29.gif" /> <span style="font-family: Times New Roman;">перевести в восьмеричную систему счисления.</span></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris30.gif" /></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<b><span style="font-family: Times New Roman;">Пример</span> 2. </b><span style="font-family: Times New Roman;">Число </span><img align="absMiddle" src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris31.gif" /> <span style="font-family: Times New Roman;">перевести в шестнадцатеричную систему счисления.</span></div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
</div>
<div align="justify" style="background-color: white; font-family: Verdana, Geneva, Arial, Helvetica, sans-serif; font-size: 13px; margin-bottom: 2px; margin-top: 2px;">
<img src="http://ivanovff.21419s01.edusite.ru/kalkul/images/ris32.gif" /></div>
</div>
Михаилhttp://www.blogger.com/profile/08040750389406103143noreply@blogger.com0tag:blogger.com,1999:blog-7224280614554280740.post-17451795466242037372013-05-04T00:33:00.004-07:002013-05-04T01:48:55.969-07:00Итоговый тест по Информатике и ИКТ 9 класс<div dir="ltr" style="text-align: left;" trbidi="on">
<br />
<h1 style="background-color: white; color: #0d67ab; font-family: Verdana, Tahoma, Arial; font-size: 13pt; text-align: center;">
Итоговый тест по информатике и ИКТ<br />9 класс</h1>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEitJekwBDcwSp3KKoqLvBY3TyAAaXJ4PoI3AChcDMa-5D05AvQM7-LBveCfjjNtQkGLDI2y797M1Zf6kATqC82SwI1qylLTmFhX3YnIHnFJqeBIFNqlFOzHW54puiHPWrJcPIJl5-iGlSY/s1600/1116.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="191" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEitJekwBDcwSp3KKoqLvBY3TyAAaXJ4PoI3AChcDMa-5D05AvQM7-LBveCfjjNtQkGLDI2y797M1Zf6kATqC82SwI1qylLTmFhX3YnIHnFJqeBIFNqlFOzHW54puiHPWrJcPIJl5-iGlSY/s200/1116.jpg" width="200" /></a></div>
<div style="text-align: center;">
<br />
<a name='more'></a><br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" /></div>
<div class="tit1" style="background-color: white; color: #0d67ab; font-family: Verdana, Tahoma, Arial; font-size: 12pt; text-align: center;">
<a href="https://docs.google.com/forms/d/1gUQInXFymlmRxF8y0h5dH04jNYHXGntiJkKmcRanOUk/viewform" target="_blank">Вариант 1</a></div>
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<b style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Часть 1</b><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;"> </span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<i style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;"><b>Часть 1 включает 6 заданий с выбором ответа. К каждому заданию даётся 4 ответа, только один из которых правильный.</b></i><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;"> </span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">1. Статья, набранная на компьютере, содержит 12 страниц, на каждой странице 32 строки, в каждой строке 48 символов. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в этом варианте представления Unicode.</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">1) 36 байт 2) 98 Кбайт 3) 36 Кбайт 4) 640 байт</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">2. Сколько нулей в двоичной записи десятичного числа 612?</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">1) 5 2) 4 3) 3 4) 6</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">3. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)</span><br />
<div class="fig" style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: center;">
<img border="0" height="216" src="http://www.metod-kopilka.ru/images/ant1.jpg" style="border: 0px;" width="365" /></div>
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">1) 20 2) 18 3) 22 4) 24 </span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">4. Пользователь работал с каталогом С:\ФСБ\Досье\Общие. Затем он открыл в этом каталоге каталог Мужчины. После он вышел, поднялся на один уровень вверх, и затем еще на уровень вверх. После он вошел в каталог Преступники, и в нем открыл каталог Розыск. Запишите полный путь каталога, в котором оказался пользователь.</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">1) С:\Преступники\Розыск</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">2) С:\ФСБ\Досье\Преступники\Розыск</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">3) С:\ФСБ\Общие\Розыск</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">4) С:\ФСБ\Досье\Общие\Мужчины\Преступники\Розыск</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">5. Дан фрагмент электронной таблицы:</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<div class="fig" style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: center;">
<img border="0" height="123" src="http://www.metod-kopilka.ru/images/ant2.jpg" style="border: 0px;" width="780" /></div>
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Какая формула может быть записана в ячейке D2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку:</span><br />
<div class="fig" style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: center;">
<img border="0" height="147" src="http://www.metod-kopilka.ru/images/an2.jpg" style="border: 0px;" width="214" /></div>
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">1) =A1-1 2) =D1+1 3) =D1*2 4) =A1-2</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">6. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду</span><b style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Сместиться на (a, b)</b><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;"> (где a, b - целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные - уменьшается. Например, если Чертёжник находится в точке с координатами (4, 2), то команда Сместиться на (2, -3) переместит Чертёжника в точку (6, -1). </span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Запись </span><br />
<b style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Повтори k раз<br />Команда1 Команда2 Команда3<br />конец</b><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Чертёжнику был дан для исполнения следующий алгоритм:</span><br />
<b style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Повтори 3 раз<br />Сместиться на (-2, 2) Сместиться на (3, 2) Сместиться на (0, -2)<br />конец</b><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">1) Сместиться на (-3, -6)</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">2) Сместиться на (3, -6)</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">3) Сместиться на (3, 6)</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">4) Сместиться на (-15, -6)</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<b style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Часть 2</b><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<i style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;"><b>Часть 2 состоит из 6 заданий. Ответом к заданиям этой части является число или последовательность цифр. </b></i><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">7. Таня забыла пароль для запуска компьютера, но помнила алгоритм его получения из символов «КВМАМ9КВК» в строке подсказки. Если все последовательности символов «МАМ» заменить на «RP», а «КВК» - на «1212», а из получившейся строки удалить 3 последних символа, то полученная последовательность будет паролем. Назовите пароль. </span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">8. В алгоритме, записанном ниже, используются целочисленные переменные a, b, c, а также следующие операции:</span><br />
<table cellpadding="5" cellspacing="0" class="tab" id="border" style="background-color: white; border: 1px solid rgb(117, 117, 117); color: black; font-family: Arial, Tahoma, Verdana; font-size: 10pt; margin-left: auto; margin-right: auto; text-align: justify;"><tbody>
<tr><td align="center" width="200"><b>Обозначения</b><br />
:=<br />
+<br />
-<br />
*<br />
/<br />
^ </td><td width="200"><b>Тип операции</b><br />
присваивание<br />
сложение<br />
вычитание<br />
умножение<br />
деление<br />
возведение в степень</td></tr>
</tbody></table>
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Определите значение переменной c после использования данного алгоритма:</span><br />
<b style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">a:= 25;<br />b:= a-a/5;<br />c:= a*2-b*2;<br />b:= (c/2)^2;<br />c:= 2*b-a;</b><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Порядок действий соответствует правилам арифметики.</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">В ответе укажите одно число - значение переменной c.</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">9. Определите значение переменной b после выполнения фрагмента алгоритма, представленного следующей блок-схемой.</span><br />
<div class="fig" style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: center;">
<img border="0" height="414" src="http://www.metod-kopilka.ru/images/an3.jpg" style="border: 0px;" width="401" /></div>
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Примечание: знаком := обозначена операция присваивания.</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">В ответе укажите одно число - значение переменной b.</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">10. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.</span><br />
<div class="fig" style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: center;">
<img border="0" height="160" src="http://www.metod-kopilka.ru/images/an4.jpg" style="border: 0px;" width="386" /></div>
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Сколько существует различных путей из города А в город К? </span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">11. У исполнителя Счетчик две команды, которым присвоены номера:</span><br />
<b style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">1. умножь на два<br />2. вычти пять</b><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Первая команда удваивает число на экране, вторая - уменьшает его на 5.</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Запишите порядок команд в алгоритме получения из числа 7 числа 31, содержащем не более 5 команд. </span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">(Например, получить из числа 11 число 40 можно по алгоритму:</span><br />
<b style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Прибавь 3.<br />Прибавь 3<br />Умножь на 2<br />Прибавь 3<br />Прибавь 3.</b><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Ответом задачи будет порядок команд - 11211.)</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Если таких алгоритмов несколько, то запишите любой из них.</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">12. Скорость передачи данных через ADSL-соединение равна 1024000 бит/сек. Передача данных через это соединение составила 5 секунд. Определите размер файла в килобайтах. В ответе укажите одно число. </span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;"><br /></span>
<br />
<div class="tit1" style="background-color: white; color: #0d67ab; font-family: Verdana, Tahoma, Arial; font-size: 12pt; text-align: center;">
<br /></div>
<div class="tit1" style="background-color: white; color: #0d67ab; font-family: Verdana, Tahoma, Arial; font-size: 12pt; text-align: center;">
<a href="https://docs.google.com/forms/d/12pnQsseRnG_b2CHLcDM3VXE8W2_n5trToWVjQDs1sGU/viewform" target="_blank">Вариант 2</a></div>
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<b style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Часть 1</b><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;"> </span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<i style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;"><b>Часть 1 включает 6 заданий с выбором ответа. К каждому заданию даётся 4 ответа, только один из которых правильный.</b></i><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">1. Статья, набранная на компьютере, содержит 16 страниц, на каждой странице 38 строк, в каждой строке 48 символов. В одном из представлений Unicode каждый символ кодируется 2 байтами. Определите информационный объём статьи в этом варианте представления Unicode. 1) 96 байт 2) 8 Кбайт 3) 57 Кбайт 4) 960 байт</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">2. Сколько единиц в двоичной записи десятичного числа 651?</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">1) 6 2) 2 3) 4 4) 5</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">3. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. </span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">(Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.)</span><br />
<div class="fig" style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: center;">
<img border="0" height="187" src="http://www.metod-kopilka.ru/images/ant3.jpg" style="border: 0px;" width="358" /></div>
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам). 1) 16 2) 13 3) 15 4) 23</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">4. Пользователь работал с каталогом E:Музыка\Рок\ Tokio Hotel. После он поднялся на один уровень вверх, и затем еще на уровень вверх. После он вошел в каталог Классика, и в нем открыл каталог Вивальди. Запишите полный путь каталога, в котором оказался пользователь...</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">1) Е:\Музыка\Рок\Классика\Вивальди</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">2) Музыка\Классика\Вивальди</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">3) Е:\Вивальди</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">4) Е:\Музыка\Классика\Вивальди </span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">5. Дан фрагмент электронной таблицы:</span><br />
<div class="fig" style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: center;">
<img border="0" height="124" src="http://www.metod-kopilka.ru/images/ant4.jpg" style="border: 0px;" width="782" /></div>
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Какая формула может быть записана в ячейке С2, чтобы построенная после выполнения вычислений диаграмма по значениям диапазона ячеек A2:D2 соответствовала рисунку:</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">1) =A1-D1*2 2) =D1*6+2 3) =A1-B1 4) =B1+C1</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">6. </span><strong style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Сместиться на (<em>a</em>, <em>b</em>) </strong><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">(где </span><em style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">a, b</em><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">– целые числа), перемещающую Чертёжника из точки с координатами (</span><em style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">x, y</em><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">) в точку с координатами (</span><em style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">x + a, y + b</em><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">). Если числа </span><em style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">a</em><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">, </span><em style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">b</em><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается.</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Например, если Чертёжник находится в точке с координатами (4, 2), то команда </span><strong style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Сместиться на (2, –3) </strong><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">переместит Чертёжника в точку (6, –1).</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Запись </span><br />
<strong style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Повтори <em>k</em>раз</strong><br />
<strong style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Команда1 Команда2 Команда3</strong><br />
<strong style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">конец</strong><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">означает, что последовательность команд </span><strong style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Команда1 Команда2 Команда3 </strong><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">повторится </span><em style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">k</em><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">раз.</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Чертёжнику был дан для исполнения следующий алгоритм:</span><br />
<strong style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Повтори 3 раз </strong><br />
<strong style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Сместиться на (–2, 2) Сместиться на (3, 2) Сместиться на (0, –2)</strong><br />
<strong style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">конец</strong><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;"> </span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Какую команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">1) Сместиться на (-6, 3)</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">2) Сместиться на (6, -3)</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">3) Сместиться на (3, 6)</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">4) Сместиться на (-3, -6)</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<b style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Часть 2</b><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<i style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Часть 2 состоит из 6 заданий. Ответом к заданиям этой части является число или последовательность цифр. </i><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">7. Дима забыл пароль для запуска компьютера, но помнил алгоритм его получения из символов «KBRA69KBK» в строке подсказки. Если все последовательности символов «RA6» заменить на «FL», «КВ» - на «12В», а из получившейся строки удалить 3 последние символа, то полученная последовательность и будет паролем. Назовите пароль. </span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">8. В алгоритме, записанном ниже, используются целочисленные переменные a, b, c, а также следующие операции:</span><br />
<table cellpadding="5" cellspacing="0" class="tab" id="border" style="background-color: white; border: 1px solid rgb(117, 117, 117); color: black; font-family: Arial, Tahoma, Verdana; font-size: 10pt; margin-left: auto; margin-right: auto; text-align: justify;"><tbody>
<tr><td align="center" width="200"><b>Обозначения</b><br />
:=<br />
+<br />
-<br />
*<br />
/<br />
^ </td><td width="200"><b>Тип операции</b><br />
присваивание<br />
сложение<br />
вычитание<br />
умножение<br />
деление<br />
возведение в степень</td></tr>
</tbody></table>
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Определите значение переменной b после использования данного алгоритма:</span><br />
<b style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">a:= 15;<br />b:= (a/3)*a;<br />а=а-10;<br />с:= a+b;<br />b:= c/(2*a);</b><span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Порядок действий соответствует правилам арифметики.</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">В ответе укажите одно число - значение переменной b.</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">9. Определите значение переменной b после выполнения фрагмента алгоритма, представленного следующей блок-схемой.</span><br />
<div class="fig" style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: center;">
<img border="0" height="465" src="http://www.metod-kopilka.ru/images/an7.jpg" style="border: 0px;" width="430" /></div>
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Примечание: знаком := обозначена операция присваивания.</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">В ответе укажите одно число - значение переменной b.</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">10. На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.</span><br />
<div class="fig" style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: center;">
<img border="0/" height="147" src="http://www.metod-kopilka.ru/images/an8.jpg" style="border: 0px;" width="354" /></div>
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Сколько существует различных путей из города А в город К?</span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">11. У исполнителя Счетчик две команды, которым присвоены номера:</span><br />
<b style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">1. вычти три<br />2. умножь на два</b><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Первая команда уменьшает число на экране на 3, вторая - удваивает его.</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Запишите порядок команд в алгоритме получения из числа 15 числа 42, содержащем не более 5 команд. </span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">(Например, получить из числа 11 число 17 можно по алгоритму:</span><br />
<b style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Вычти 3<br />Вычти 3<br />Умножь на 2<br />Умножь на 2<br />Вычти 3.</b><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Ответом задачи будет порядок команд - 11221.)</span><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Если таких алгоритмов больше одного, запишите любой из них. </span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">12. Скорость передачи данных через ADSL-соединение равна 256000 бит/сек. Передача данных через это соединение составила 8 секунд. Определите размер файла в килобайтах. В ответе укажите одно число. </span><br />
<br style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;" />
<b style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">Критерии оценивания:</b><br />
<span style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: justify;">За каждое задание по 1 баллу. Всего - 12 баллов.</span><br />
<div class="fig" style="background-color: white; font-family: Verdana, Tahoma, Arial; font-size: 12px; text-align: center;">
<img height="105border=0" src="http://www.metod-kopilka.ru/images/kr.jpg" style="border: 0px;" width="716" /></div>
</div>
Михаилhttp://www.blogger.com/profile/08040750389406103143noreply@blogger.com0tag:blogger.com,1999:blog-7224280614554280740.post-78841823550878005422013-05-03T23:28:00.001-07:002013-05-03T23:40:05.804-07:00Среда программирования для начинающих Scratch<div dir="ltr" style="text-align: left;" trbidi="on">
<div dir="ltr" style="text-align: left;" trbidi="on">
<br />
<div style="background-color: white; font-family: sans-serif; font-size: 13px; line-height: 19.1875px; margin-bottom: 0.5em; margin-top: 0.4em;">
<b>Scratch</b> — это визуальная объектно-ориентированная среда программирования для обучения школьников младших и средних классов. </div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhUctfIXHiJdZXo-I4_ALAYLVKBdS33iZa1okMqzvB0pQQslkdqINPFYsgqJGJ0tH0dBsedb603YxPAS12K91NlhuzWrpgOJm8-Fk6uAc0XtnANeZJSxxHZpKMNZZsGUeMV95q9WSKxapI/s1600/scratch2.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="223" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhUctfIXHiJdZXo-I4_ALAYLVKBdS33iZa1okMqzvB0pQQslkdqINPFYsgqJGJ0tH0dBsedb603YxPAS12K91NlhuzWrpgOJm8-Fk6uAc0XtnANeZJSxxHZpKMNZZsGUeMV95q9WSKxapI/s320/scratch2.jpg" width="320" /></a></div>
<div style="background-color: white; font-family: sans-serif; font-size: 13px; line-height: 19.1875px; margin-bottom: 0.5em; margin-top: 0.4em; text-align: center;">
<br /></div>
<div style="background-color: white; font-family: sans-serif; font-size: 13px; line-height: 19.1875px; margin-bottom: 0.5em; margin-top: 0.4em;">
<br /></div>
<div style="background-color: white; font-family: sans-serif; font-size: 13px; line-height: 19.1875px; margin-bottom: 0.5em; margin-top: 0.4em;">
Скретч создан как продолжение идей языка <a href="http://ru.wikipedia.org/wiki/%D0%9B%D0%BE%D0%B3%D0%BE_(%D1%8F%D0%B7%D1%8B%D0%BA_%D0%BF%D1%80%D0%BE%D0%B3%D1%80%D0%B0%D0%BC%D0%BC%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D1%8F)" style="background-image: none; background-position: initial initial; background-repeat: initial initial; color: #0b0080; text-decoration: none;" title="Лого (язык программирования)">Лого</a> и конструктора Лего. Написан на языке <a href="http://ru.wikipedia.org/wiki/Squeak" style="background-image: none; background-position: initial initial; background-repeat: initial initial; color: #0b0080; text-decoration: none;" title="Squeak">Сквик</a>. Скретч разрабатывается небольшой командой исследователей из «Lifelong Kindergarten Group» в <a href="http://ru.wikipedia.org/wiki/%D0%9C%D0%B0%D1%81%D1%81%D0%B0%D1%87%D1%83%D1%81%D0%B5%D1%82%D1%81%D0%BA%D0%B8%D0%B9_%D1%82%D0%B5%D1%85%D0%BD%D0%BE%D0%BB%D0%BE%D0%B3%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8%D0%B9_%D0%B8%D0%BD%D1%81%D1%82%D0%B8%D1%82%D1%83%D1%82" style="background-image: none; background-position: initial initial; background-repeat: initial initial; color: #0b0080; text-decoration: none;" title="Массачусетский технологический институт">Массачусетском технологическом институте</a><br />
<br />
<a name='more'></a><br /></div>
<div style="background-color: white; font-family: sans-serif; font-size: 13px; line-height: 19.1875px; margin-bottom: 0.5em; margin-top: 0.4em;">
</div>
<h2 style="background-image: none; border-bottom-color: rgb(170, 170, 170); border-bottom-style: solid; border-bottom-width: 1px; font-size: 19px; font-weight: normal; margin: 0px 0px 0.6em; overflow: hidden; padding-bottom: 0.17em; padding-top: 0.5em;">
<span class="mw-headline" id=".D0.9F.D1.80.D0.BE.D0.B3.D1.80.D0.B0.D0.BC.D0.BC.D0.B8.D1.80.D0.BE.D0.B2.D0.B0.D0.BD.D0.B8.D0.B5">Программирование</span></h2>
<div class="thumb tright" style="border: none; clear: right; float: right; margin: 0.5em 0px 0.8em 1.4em; width: auto;">
<div class="thumbinner" style="background-color: #f9f9f9; border: 1px solid rgb(204, 204, 204); font-size: 12px; overflow: hidden; padding: 3px !important; text-align: center; width: 302px;">
<a class="image" href="http://ru.wikipedia.org/wiki/%D0%A4%D0%B0%D0%B9%D0%BB:Scratch_Script_Screenshot.ru.png" style="background-image: none; background-position: initial initial; background-repeat: initial initial; color: #0b0080; text-decoration: none;"><img alt="" class="thumbimage" height="141" src="http://upload.wikimedia.org/wikipedia/ru/thumb/a/aa/Scratch_Script_Screenshot.ru.png/300px-Scratch_Script_Screenshot.ru.png" srcset="//upload.wikimedia.org/wikipedia/ru/a/aa/Scratch_Script_Screenshot.ru.png 1.5x, //upload.wikimedia.org/wikipedia/ru/a/aa/Scratch_Script_Screenshot.ru.png 2x" style="background-color: white; border: 1px solid rgb(204, 204, 204); vertical-align: middle;" width="300" /></a><br />
<div class="thumbcaption" style="border: none; font-size: 11px; line-height: 1.4em; padding: 3px !important; text-align: left;">
<div class="magnify" style="background-image: none !important; background-position: initial initial !important; background-repeat: initial initial !important; border: none !important; float: right;">
<a class="internal" href="http://ru.wikipedia.org/wiki/%D0%A4%D0%B0%D0%B9%D0%BB:Scratch_Script_Screenshot.ru.png" style="background-image: none !important; background-position: initial initial !important; background-repeat: initial initial !important; border: none !important; color: #0b0080; display: block; text-decoration: none;" title="Увеличить"><img alt="" height="11" src="http://bits.wikimedia.org/static-1.22wmf2/skins/common/images/magnify-clip.png" style="background-image: none !important; background-position: initial initial !important; background-repeat: initial initial !important; border: none !important; display: block; vertical-align: middle;" width="15" /></a></div>
Пример Скретч-кода (выбран русскоязычный интерфейс)</div>
</div>
</div>
<div style="margin-bottom: 0.5em; margin-top: 0.4em;">
Основными компонентами Скретч-программы являются объекты-<a href="http://ru.wikipedia.org/wiki/%D0%A1%D0%BF%D1%80%D0%B0%D0%B9%D1%82_(%D0%BA%D0%BE%D0%BC%D0%BF%D1%8C%D1%8E%D1%82%D0%B5%D1%80%D0%BD%D0%B0%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D0%BA%D0%B0)" style="background-image: none; background-position: initial initial; background-repeat: initial initial; color: #0b0080; text-decoration: none;" title="Спрайт (компьютерная графика)">спрайты</a>. Спрайт состоит из графического представления — набора кадров-<i>костюмов</i> (<a href="http://ru.wikipedia.org/wiki/%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B9%D1%81%D0%BA%D0%B8%D0%B9_%D1%8F%D0%B7%D1%8B%D0%BA" style="background-image: none; background-position: initial initial; background-repeat: initial initial; color: #0b0080; text-decoration: none;" title="Английский язык">англ.</a> <i><span lang="en" xml:lang="en">costume</span></i>) и сценария-<a class="mw-redirect" href="http://ru.wikipedia.org/wiki/%D0%A1%D0%BA%D1%80%D0%B8%D0%BF%D1%82" style="background-image: none; background-position: initial initial; background-repeat: initial initial; color: #0b0080; text-decoration: none;" title="Скрипт">скрипта</a>. Для редактирования костюмов спрайтов в скретч встроен графический редактор (<a href="http://ru.wikipedia.org/wiki/%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B9%D1%81%D0%BA%D0%B8%D0%B9_%D1%8F%D0%B7%D1%8B%D0%BA" style="background-image: none; background-position: initial initial; background-repeat: initial initial; color: #0b0080; text-decoration: none;" title="Английский язык">англ.</a> <i><span lang="en" xml:lang="en">Paint Editor</span></i>). Действие скретч-программы происходит на <i>сцене</i> (<a href="http://ru.wikipedia.org/wiki/%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B9%D1%81%D0%BA%D0%B8%D0%B9_%D1%8F%D0%B7%D1%8B%D0%BA" style="background-image: none; background-position: initial initial; background-repeat: initial initial; color: #0b0080; text-decoration: none;" title="Английский язык">англ.</a> <i><span lang="en" xml:lang="en">stage</span></i>) размером 480×360 (условных) пикселей с <a href="http://ru.wikipedia.org/wiki/%D0%9F%D1%80%D1%8F%D0%BC%D0%BE%D1%83%D0%B3%D0%BE%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BC%D0%B0_%D0%BA%D0%BE%D0%BE%D1%80%D0%B4%D0%B8%D0%BD%D0%B0%D1%82" style="background-image: none; background-position: initial initial; background-repeat: initial initial; color: #0b0080; text-decoration: none;" title="Прямоугольная система координат">центром координат</a> в середине сцены.</div>
<div style="margin-bottom: 0.5em; margin-top: 0.4em;">
Для программирования сценариев в скретче используется <a href="http://ru.wikipedia.org/wiki/Drag-and-drop" style="background-image: none; background-position: initial initial; background-repeat: initial initial; color: #0b0080; text-decoration: none;" title="Drag-and-drop">drag-and-drop</a>-подход: блоки из Окна блоков перетаскиваются в область скриптов.</div>
<div style="margin-bottom: 0.5em; margin-top: 0.4em;">
По функциональному назначению блоки делятся на 8 групп, принадлежность блока к той или иной группе обозначается его цветом.</div>
<br />
<div style="background-color: white; font-family: sans-serif; font-size: 13px; line-height: 19.1875px; margin-bottom: 0.5em; margin-top: 0.4em;">
<table class="wikitable" style="background-color: #f9f9f9; border-collapse: collapse; border: 1px solid rgb(170, 170, 170); color: black; font-size: 13px; line-height: 19.1875px; margin: 1em 0px; text-align: center;"><tbody>
<tr></tr>
<tr><th style="background-color: #f2f2f2; border: 1px solid rgb(170, 170, 170); padding: 0.2em; text-align: center;">Группа</th><th style="background-color: #f2f2f2; border: 1px solid rgb(170, 170, 170); padding: 0.2em; text-align: center;">английское название</th><th style="background-color: #f2f2f2; border: 1px solid rgb(170, 170, 170); padding: 0.2em; text-align: center;">Цвет</th><th style="background-color: #f2f2f2; border: 1px solid rgb(170, 170, 170); padding: 0.2em; text-align: center;">Примечание</th></tr>
<tr><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">Движение</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">movement</td><td style="background-color: royalblue; background-position: initial initial; background-repeat: initial initial; border: 1px solid rgb(170, 170, 170); padding: 0.2em;">синий</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;"></td></tr>
<tr><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">Внешность</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">looks</td><td style="background-color: darkviolet; background-position: initial initial; background-repeat: initial initial; border: 1px solid rgb(170, 170, 170); padding: 0.2em;">сиреневый</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;"></td></tr>
<tr><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">Звук</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">sound</td><td style="background-color: deeppink; background-position: initial initial; background-repeat: initial initial; border: 1px solid rgb(170, 170, 170); padding: 0.2em;">розовый</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;"></td></tr>
<tr><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">Перо</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">pen</td><td style="background-color: green; background-position: initial initial; background-repeat: initial initial; border: 1px solid rgb(170, 170, 170); padding: 0.2em;">зелёный</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">используется для <a href="http://ru.wikipedia.org/wiki/%D0%A7%D0%B5%D1%80%D0%B5%D0%BF%D0%B0%D1%88%D1%8C%D1%8F_%D0%B3%D1%80%D0%B0%D1%84%D0%B8%D0%BA%D0%B0" style="background-image: none; background-position: initial initial; background-repeat: initial initial; color: #0b0080; text-decoration: none;" title="Черепашья графика">черепашьей графики</a></td></tr>
<tr><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">Контроль</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">control</td><td style="background-color: goldenrod; background-position: initial initial; background-repeat: initial initial; border: 1px solid rgb(170, 170, 170); padding: 0.2em;">жёлтый</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">управляющие конструкции,<br />
заголовки обработчиков событий</td></tr>
<tr><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">Сенсоры</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">sensing</td><td style="background-color: deepskyblue; background-position: initial initial; background-repeat: initial initial; border: 1px solid rgb(170, 170, 170); padding: 0.2em;">голубой</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">опрос устройств ввода</td></tr>
<tr><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">Операции</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">operators</td><td style="background-color: lawngreen; background-position: initial initial; background-repeat: initial initial; border: 1px solid rgb(170, 170, 170); padding: 0.2em;">салатовый</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">арифметико-логические операции</td></tr>
<tr><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">Переменные</td><td style="border: 1px solid rgb(170, 170, 170); padding: 0.2em;">variables</td><td style="background-color: orangered; background-position: initial initial; background-repeat: initial initial; border: 1px solid rgb(170, 170, 170); padding: 0.2em;">оранжевый</td></tr>
</tbody></table>
</div>
<div style="text-align: center;">
Пример скрипта в Scratch:</div>
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjnZpgJrea1f5AnxoaPqBHELHqEbizZWYxDIXMZdlKwipPocDxbvR1jBKNI8GN_ysWLGJ9bQ-_PDFxhtKjhefEcbR_gxs6lMA1x5rcd1k0Jh9aT8BC9KbupUR2fvbtmg7G8W8dfh-1yJgo/s1600/Scratch-1.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="223" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjnZpgJrea1f5AnxoaPqBHELHqEbizZWYxDIXMZdlKwipPocDxbvR1jBKNI8GN_ysWLGJ9bQ-_PDFxhtKjhefEcbR_gxs6lMA1x5rcd1k0Jh9aT8BC9KbupUR2fvbtmg7G8W8dfh-1yJgo/s320/Scratch-1.jpg" width="320" /></a></div>
<div style="background-color: white; font-family: sans-serif; line-height: 19.1875px; margin-bottom: 0.5em; margin-top: 0.4em; text-align: center;">
<span style="font-size: large;"><a href="http://info.scratch.mit.edu/ru/Scratch_1.4_Download">Скачать программу можно по ссылке:</a></span><a href="http://info.scratch.mit.edu/ru/Scratch_1.4_Download" style="background-color: transparent; text-align: left;">http://info.scratch.mit.edu/ru/Scratch_1.4_Download</a></div>
<div style="background-color: white; font-family: sans-serif; line-height: 19.1875px; margin-bottom: 0.5em; margin-top: 0.4em; text-align: center;">
<br /></div>
<div style="background-color: white; font-family: sans-serif; line-height: 19.1875px; margin-bottom: 0.5em; margin-top: 0.4em; text-align: center;">
<br /></div>
<div style="background-color: white; font-family: sans-serif; line-height: 19.1875px; margin-bottom: 0.5em; margin-top: 0.4em; text-align: center;">
<br /></div>
<div style="background-color: white; font-family: sans-serif; line-height: 19.1875px; margin-bottom: 0.5em; margin-top: 0.4em;">
<h3 style="text-align: center;">
<span style="font-size: large;"><i>Предлагаю в 5-6 классах в рамках изучения алгоритмизации посмотреть следующие проекты:</i></span></h3>
</div>
</div>
<center>
<a href="http://www.docme.ru/doc/138668" style="display: block;" target="_blank" title="Посмотреть «number_plus» на DocMe.ru">number_plus</a><object style="height: 450px; width: 100%;"><param name="movie" value="http://www.docme.ru/v?id=138668&key=4bec773ec00da2c225a87b971c9686fb" /><param name="wmode" value="opaque" /><param name="allowFullScreen" value="true" /><param name="allowScriptAccess" value="always" /><embed src="http://www.docme.ru/v?id=138668&key=4bec773ec00da2c225a87b971c9686fb" type="application/x-shockwave-flash" wmode="opaque" allowfullscreen="true" allowScriptAccess="always" width="600px" height="450px" /></object>
<a href="http://www.docme.ru/doc/138670" style="display: block;" target="_blank" title="Посмотреть «mini-paint» на DocMe.ru">mini-paint</a><object style="height: 450px; width: 100%;"><param name="movie" value="http://www.docme.ru/v?id=138670&key=b68b2a50fcd5488e0cf23c6c7de82890" /><param name="wmode" value="opaque" /><param name="allowFullScreen" value="true" /><param name="allowScriptAccess" value="always" /><embed src="http://www.docme.ru/v?id=138670&key=b68b2a50fcd5488e0cf23c6c7de82890" type="application/x-shockwave-flash" wmode="opaque" allowfullscreen="true" allowScriptAccess="always" width="600px" height="450px" /></object>
<a href="http://www.docme.ru/doc/138672" style="display: block;" target="_blank" title="Посмотреть «triangle» на DocMe.ru">triangle</a><object style="height: 450px; width: 100%;"><param name="movie" value="http://www.docme.ru/v?id=138672&key=36470bf31263f0a2e57a30abc7d67db5" /><param name="wmode" value="opaque" /><param name="allowFullScreen" value="true" /><param name="allowScriptAccess" value="always" /><embed src="http://www.docme.ru/v?id=138672&key=36470bf31263f0a2e57a30abc7d67db5" type="application/x-shockwave-flash" wmode="opaque" allowfullscreen="true" allowScriptAccess="always" width="600px" height="450px" /></object>
<a href="http://www.docme.ru/doc/138673" style="display: block;" target="_blank" title="Посмотреть «kaleidoscope» на DocMe.ru">kaleidoscope</a><object style="height: 450px; width: 100%;"><param name="movie" value="http://www.docme.ru/v?id=138673&key=f2cb9d4ab2d00f37687ba54c12d4a808" /><param name="wmode" value="opaque" /><param name="allowFullScreen" value="true" /><param name="allowScriptAccess" value="always" /><embed src="http://www.docme.ru/v?id=138673&key=f2cb9d4ab2d00f37687ba54c12d4a808" type="application/x-shockwave-flash" wmode="opaque" allowfullscreen="true" allowScriptAccess="always" width="600px" height="450px" /></object>
<a href="http://www.docme.ru/doc/138674" style="display: block;" target="_blank" title="Посмотреть «goon_carpenter» на DocMe.ru">goon_carpenter</a><object style="height: 450px; width: 100%;"><param name="movie" value="http://www.docme.ru/v?id=138674&key=2d56c0c6b4f108345ae7e0e76ebd2513" /><param name="wmode" value="opaque" /><param name="allowFullScreen" value="true" /><param name="allowScriptAccess" value="always" /><embed src="http://www.docme.ru/v?id=138674&key=2d56c0c6b4f108345ae7e0e76ebd2513" type="application/x-shockwave-flash" wmode="opaque" allowfullscreen="true" allowScriptAccess="always" width="600px" height="450px" /></object></center>
<center>
</center>
<center>
<b><span style="font-size: large;"><a href="http://yadi.sk/d/Ap1X7yYZ4YAPk">Скачать все разработки уроков одним файловым архивом:</a></span></b></center>
<center>
<b><a href="http://yadi.sk/d/Ap1X7yYZ4YAPk">http://yadi.sk/d/Ap1X7yYZ4YAPk</a></b></center>
</div>
Михаилhttp://www.blogger.com/profile/08040750389406103143noreply@blogger.com0tag:blogger.com,1999:blog-7224280614554280740.post-47575051584074452772013-05-03T13:51:00.000-07:002013-05-03T13:53:29.845-07:00Сложность и эффективность алгоритмов<div dir="ltr" style="text-align: left;" trbidi="on">
<a href="http://www.docme.ru/doc/138643" style="display: block; text-align: center;" target="_blank" title="Посмотреть «Сложность алгоритмов» на DocMe.ru">Сложность алгоритмов</a><br />
<div style="text-align: center;">
<object style="height: 500px; width: 100%;"><param name="movie" value="http://www.docme.ru/v?id=138643&key=59f5911d1a0b0d7efef298e736f707bc" /><param name="wmode" value="opaque" /><param name="allowFullScreen" value="true" /><param name="allowScriptAccess" value="always" /><embed src="http://www.docme.ru/v?id=138643&key=59f5911d1a0b0d7efef298e736f707bc" type="application/x-shockwave-flash" wmode="opaque" allowfullscreen="true" allowScriptAccess="always" width="600px" height="450px" /></object></div>
<div style="text-align: center;">
<br /></div>
<div style="text-align: center;">
представлена статья Е.В. Разовой, (ВГГУ, Киров) о сложности алгоритмов.</div>
<div style="text-align: center;">
<a name='more'></a><br /></div>
<div style="text-align: center;">
<h2 style="background-color: white; color: #222222; font-family: Times, serif; font-size: 26px; font-weight: normal; margin-bottom: 0px; padding-left: 40px; text-align: start;">
Эффективные алгоритмы</h2>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
В тексте задачи C4 ЕГЭ по информатике стоит требование: «Напишите эффективную программу…». Здесь требование эффективности не является синонимом рабочая, правильная. Даже правильно работающая программа может быть неэффективной и как следствие вы можете потерять далеко не лишние баллы. Давайте разбираться...</div>
<h2 style="background-color: white; color: #222222; font-family: Times, serif; font-size: 26px; font-weight: normal; margin-bottom: 0px; padding-left: 40px; text-align: start;">
Вначале теория</h2>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
Во времена, когда деревья были маленькими, а ваши родители молодыми и беспечными ресурсы компьютера были крайне малы и дорогостоящи. Прежде всего компьютеры обладали малым размером оперативной памяти и относительно медленными процессорами. Поэтому перед программистами стояла задача писать не просто рабочую программу, а код, который сможет выполниться в этих ограниченных ресурсах. Создавая код вы должны продемонстрировать умения распоряжаться ресурсами компьютера.</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<strong>Ограничение «по памяти».</strong></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
Известно, что все программы выполняются в оперативной памяти. В тот момент когда вы определяете в языке Pascal переменные, вы выделяете в оперативной памяти ячейки которые будут использоваться под вычисления вашей программы.</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
Размер ячейки зависит от типа переменных и от компилятора. Например, в классическом паскале переменная типа Integer занимает 2 байта памяти, переменная типа real занимает 6 байт памяти и т.д. Если вы задаете массив из десяти элементов типа integer, то в оперативной памяти выделяется 40 байт для его хранения.</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
Рассчитаем сколько памяти будет использовано в классическом паскале для следующих переменных:</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<span style="font-family: 'courier new', courier;">type<br />student = record<br /> name: string[50];<br /> class_st: string[4];<br /> mark: integer;<br />end;<br /> var i,n:integer;<br /> avg: real;<br /> r:student;<br /> m:array[1..100] of student;</span></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
В этом фрагменте описывается тип student, который хранит запись. Ее размер: 50*8 + 4*8 + 2 = 434 байта.</div>
<table border="1" cellpadding="5" cellspacing="0" style="background-color: white; color: black; font-family: Arial, Helvetica, sans-serif; font-size: 14px; padding-left: 40px;"><tbody>
<tr><td valign="top"> r:student</td><td valign="top">432</td></tr>
<tr><td valign="top">m:array[1..100] of student;</td><td valign="top">432*100</td></tr>
<tr><td valign="top">avg: real;</td><td valign="top">6</td></tr>
<tr><td valign="top">i,n:integer</td><td valign="top">2*2</td></tr>
<tr><td valign="top">итого</td><td valign="top">43844 байта</td></tr>
</tbody></table>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
Из всего это следует, что вы должны не инициализировать без необходимости лишние переменные, а при инициализации уметь объяснить, в том числе и на апелляции, почему вы использовали их.</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<strong>Ограничение «по времени»</strong></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
Ограничение «по времени» связано с тем, что каждая операция занимает процессорное время. Если операций много, это время может быть значительным.</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
Например, для того чтобы найти наибольший элемент в массиве из N элементов, нужно выполнить N операций сравнения. Сложность такого алгоритма будет (обозначается T) будет линейно зависеть от количества элементов (T~N).</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
Если нам нужно отсортировать массив из N элементов, то при использовании «метода пузырька» сложность алгоритма уже потребуется N<sup>2</sup> шагов, (T~N<sup>2</sup>).</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
Это означает, что не нужно без необходимости проходить массивы, выполнять операции с ним.</div>
<h2 style="background-color: white; color: #222222; font-family: Times, serif; font-size: 26px; font-weight: normal; margin-bottom: 0px; padding-left: 40px; text-align: start;">
А теперь практика</h2>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
В демонстрационной версии ЕГЭ по информатике за 2012 год предложена задача:</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<em>В командных олимпиадах по программированию для решения предлагается не больше 11 задач. Команда может решать предложенные задачи в любом порядке. Подготовленные решения команда посылает в единую проверяющую систему соревнований. Вам предлагается написать эффективную, в том числе по используемой памяти, программу, которая будет статистически обрабатывать пришедшие запросы, чтобы определить наиболее популярные задачи. Следует учитывать, что количество запросов в списке может быть очень велико, так как многие соревнования проходят с использованием Интернет.</em></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<em>На вход программе в первой строке подаётся количество пришедших запросов N. В каждой из последующих N строк записано название задачи в виде текстовой строки. Длина строки не превосходит 100 символов, название может содержать буквы, цифры, пробелы и знаки препинания.</em></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<em>Пример входных данных:</em></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<em>6<br />А+B<br />Крестики-Нолики<br />Прямоугольник<br />Простой делитель<br />А+В<br />Простой делитель</em></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<em>Программа должна вывести список из трёх наиболее популярных задач с указанием количества запросов по ним. Если в запросах упоминаются менее трех задач, то выведите информацию об имеющихся задачах. Если несколько задач имеют ту же частоту встречаемости, что и третья по частоте встречаемости задача, их тоже нужно вывести.</em></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<em>Пример выходных данных для приведённого выше примера входных данных:</em></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<em>А+В 2<br />Простой делитель 2<br />Крестики-Нолики 1<br />Прямоугольник 1</em></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<strong>анализ текста</strong></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
В этом длинном тексте есть несколько ключевых фраз-подсказок, на которые нужно обратить внимание:</div>
<table border="1" cellpadding="5" cellspacing="0" style="background-color: white; color: black; font-family: Arial, Helvetica, sans-serif; font-size: 14px; padding-left: 40px;"><tbody>
<tr><td valign="top"><em>Следует учитывать, что количество запросов в списке может быть очень велико, так как многие соревнования проходят с использованием Интернет</em></td><td valign="top">Это означает, что хранить в массиве результаты каждой команды не нужно.</td></tr>
<tr><td valign="top"><em>Длина строки не превосходит 100 символов</em></td><td valign="top">100 символов – максимальная длина названия одной задачи</td></tr>
</tbody></table>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
В тексте ничего не сказано о исходных названиях задач, это значит, что мы должны будем извлекать эти названия из списка присланных задач.</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
Для хранения данных нам потребуется два массива:</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
Первый массив из одиннадцати элементов будет хранить названия одиннадцати задач.</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<span style="font-family: 'courier new', courier;">var qwest: array[1..11] of string[100];</span></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
Эта строка выделяет 8*100*11 = 8800 байт.</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
Также нам потребуется массив из 11 элементов, в котором будут «накапливаться» количество каждой из решаемых задач.</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<span style="font-family: 'courier new', courier;">var count: array[1..11] of integer;</span></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
Эта строка выделяет 2*11 = 22 байта.</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<strong>алгоритм программы:</strong></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
1) узнать количество запросов</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
2) в цикле:</div>
<ul style="background-color: white; font-family: Arial, Helvetica, sans-serif; font-size: 14px; padding-left: 65px; text-align: start;">
<li>извлекать каждую из N строк</li>
<li>проверять встречается ли эта строка в первом массиве если да – определять номер задачи, если нет – записывать задачу под новым номером</li>
<li>увеличивать ячейку с количеством решенных задач данного номера на единицу</li>
</ul>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
3) для вывода трех наиболее популярных задач нужно отсортировать второй массив по убыванию, одновременно заменяя элементы в первом массиве, чтобы индексы остались неизменными.</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
4) вывести первые три строки (предусмотреть, что разные задачи могут иметь одинаковую популярность</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<strong>текст</strong><strong> программы</strong><strong>:</strong></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<span style="font-family: 'courier new', courier;">program c4_2012;</span><br />
<span style="font-family: 'courier new', courier;">var</span><br />
<span style="font-family: 'courier new', courier;"> qwest: array[1..11] of string[100];</span><br />
<span style="font-family: 'courier new', courier;"> count: array[1..11] of integer;</span><br />
<span style="font-family: 'courier new', courier;"> i,n,j,n_qwest,curr:integer;</span><br />
<span style="font-family: 'courier new', courier;"> st:string[100];</span><br />
<span style="font-family: 'courier new', courier;"> z:boolean;</span><br />
<span style="font-family: 'courier new', courier;">begin</span><br />
<span style="font-family: 'courier new', courier;"> write('n=');read(n);</span><br />
<span style="font-family: 'courier new', courier;"> n_qwest := 0; <span style="color: #339966;">// количество различных задач, решенных участниками</span></span><br />
<span style="font-family: 'courier new', courier;"> for i:=1 to n do</span><br />
<span style="font-family: 'courier new', courier;"> begin</span><br />
<span style="font-family: 'courier new', courier;"> read(st);</span><br />
<span style="font-family: 'courier new', courier;"> <span style="color: #339966;">// ищем полученную строку в первом массиве</span></span><br />
<span style="color: #339966; font-family: 'courier new', courier;"> // причем, ищем не во всем массиве, а лишь в первых n_qwest-строках</span><br />
<span style="color: #339966; font-family: 'courier new', courier;"> // там где заданы названия задач</span><br />
<span style="font-family: 'courier new', courier;"> z:=false; <span style="color: #339966;">// изначально предполагаем, что задача еще ни разу не встречалась</span></span><br />
<span style="font-family: 'courier new', courier;"> for j:=1 to n_qwest do</span><br />
<span style="font-family: 'courier new', courier;"> begin</span><br />
<span style="font-family: 'courier new', courier;"> if( qwest[j] = st ) then</span><br />
<span style="font-family: 'courier new', courier;"> begin</span><br />
<span style="font-family: 'courier new', courier;"> <span style="color: #339966;">// Если такое название задачи уже встречалось, то увеличиваем элемент массива</span></span><br />
<span style="color: #339966; font-family: 'courier new', courier;"> // на единицу, тем самым накапливая количество решаемых задач</span><br />
<span style="color: #339966; font-family: 'courier new', courier;"> // найдя нужную задачу прерываем цикл, чтобы не выполнять лишних операций</span><br />
<span style="font-family: 'courier new', courier;"> count[j] := count[j]+1;</span><br />
<span style="font-family: 'courier new', courier;"> z:=true;</span><br />
<span style="font-family: 'courier new', courier;"> break;</span><br />
<span style="font-family: 'courier new', courier;"> end;</span><br />
<span style="font-family: 'courier new', courier;"> end;</span><br />
<span style="font-family: 'courier new', courier;"> <span style="color: #339966;">// если название не найдено, увеличиваем количество уже распознанных названий на единицу</span></span><br />
<span style="color: #339966; font-family: 'courier new', courier;"> // записываем название задачи в первый массив</span><br />
<span style="color: #339966; font-family: 'courier new', courier;"> // увеличиваем соответствующий элемент во втором массиве на единицу.</span><br />
<span style="font-family: 'courier new', courier;"> if(z=false) then</span><br />
<span style="font-family: 'courier new', courier;"> begin</span><br />
<span style="font-family: 'courier new', courier;"> n_qwest := n_qwest + 1;</span><br />
<span style="font-family: 'courier new', courier;"> qwest[n_qwest] := st;</span><br />
<span style="font-family: 'courier new', courier;"> count[n_qwest] := count[n_qwest]+1;</span><br />
<span style="font-family: 'courier new', courier;"> end;</span><br />
<span style="font-family: 'courier new', courier;"> end;</span></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<span style="font-family: 'courier new', courier;"> <span style="color: #339966;">// сортируем второй массив "методом пузырька"</span></span><br />
<span style="font-family: 'courier new', courier;"> for i:=2 to n_qwest do</span><br />
<span style="font-family: 'courier new', courier;"> for j:=1 to i do</span><br />
<span style="font-family: 'courier new', courier;"> if count[i] > count[j] then</span><br />
<span style="font-family: 'courier new', courier;"> begin</span><br />
<span style="font-family: 'courier new', courier;"> curr := count[j]; <span style="color: #339966;">// временное значение перемещаемого элемента массива</span></span><br />
<span style="font-family: 'courier new', courier;"> count[j] := count[i];</span><br />
<span style="font-family: 'courier new', courier;"> count[i] := curr;</span></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<span style="font-family: 'courier new', courier;"> <span style="color: #339966;">// меняем местами элементы во втором массиве</span></span><br />
<span style="color: #339966; font-family: 'courier new', courier;"> // для того, чтобы сохранить целостность индексов</span><br />
<span style="font-family: 'courier new', courier;"> st := qwest[j];</span><br />
<span style="font-family: 'courier new', courier;"> qwest[j] := qwest[i];</span><br />
<span style="font-family: 'courier new', courier;"> qwest[i] := st;</span><br />
<span style="font-family: 'courier new', courier;"> end;</span></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<span style="font-family: 'courier new', courier;"> if n_qwest >= 3 then j:=3 else j:=n_qwest;</span><br />
<span style="font-family: 'courier new', courier;"> i := 1;</span><br />
<span style="font-family: 'courier new', courier;"> while (i <= n_qwest) and (count[i] >= count[j]) do</span><br />
<span style="font-family: 'courier new', courier;"> begin</span><br />
<span style="font-family: 'courier new', courier;"> writeln(qwest[i], ' ', count[i]);</span><br />
<span style="font-family: 'courier new', courier;"> i := i + 1;</span><br />
<span style="font-family: 'courier new', courier;"> end;</span><br />
<span style="font-family: 'courier new', courier;">end.</span></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: start;">
<strong>анализ эффективности:</strong></div>
<ul style="background-color: white; font-family: Arial, Helvetica, sans-serif; font-size: 14px; padding-left: 65px; text-align: start;">
<li>Для выполнения условия эффективности использовано минимальное значение переменных.</li>
<li>Некоторые переменные используются многократно, выполняя различные функции, например, переменная st в начале программы – это вводимая строка, а второй части – изменяемая переменная.</li>
<li>В ходе выполнения программы используется несколько циклов, причем в каждом перебираются только существующие значения, например, при вводе значения поиск идет не по всем элементам, а только по заданным. Сортировка выполняется не среди 11 элементов, а среди количества различных задач.</li>
<li>В любом случае общее количество операций не превысит N<sup>2</sup> для ввода значений и заполнения массива и N<sup>2</sup> для сортировки массива.</li>
</ul>
<div>
в написании статьи использовались материалы с сайта <a href="http://www.titorov.ru/">http://www.titorov.ru</a></div>
</div>
</div>
Михаилhttp://www.blogger.com/profile/08040750389406103143noreply@blogger.com0tag:blogger.com,1999:blog-7224280614554280740.post-14045413385404325442013-05-03T13:33:00.002-07:002013-05-03T13:44:19.684-07:00Вычисляем число ПИ<div dir="ltr" style="text-align: left;" trbidi="on">
В этом материале представлю, как можно вычислить площадь единичной окружности с помощью метода Монте-Карло.<br />
<br />
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhLlR6ONbIPUP740pLwke4JVt95u2hUUDtkZig7aVEUUzZSv8vL2GzjRCZBMPN06mqJLZpT12gXd-AaMpvE-Y74vDzkML5DkiPxN94fpY1BGGdxVxLKLE1c3OQoIg7v_HMchh5lp6XH9XY/s1600/post-36894-1252939489_thumb.jpg" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="195" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhLlR6ONbIPUP740pLwke4JVt95u2hUUDtkZig7aVEUUzZSv8vL2GzjRCZBMPN06mqJLZpT12gXd-AaMpvE-Y74vDzkML5DkiPxN94fpY1BGGdxVxLKLE1c3OQoIg7v_HMchh5lp6XH9XY/s200/post-36894-1252939489_thumb.jpg" width="200" /></a></div>
<br />
<br />
<br />
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px;">
Метод вычисления основан на следующей идее:</div>
<ol style="background-color: white; font-family: Arial, Helvetica, sans-serif; font-size: 14px; padding-left: 65px;">
<li>Круг с единичным радиусом вписан в квадрат со стороной два.</li>
<li>Формируем координаты случайной точки (бросаем в заданный квадрат песчинку, камешек...). Этот случайный «бросок» и роднит метод со столицей азартных игр, где все также построено на случайности. </li>
<li>Точка может попасть в окружность или нет (условие попадания: x<sup>2</sup> + y<sup>2</sup><= 1)</li>
<li>Подсчитываем количество попаданий N<sub>p</sub> при достаточно большом числе бросков N.</li>
<li>Если точки случайны, то отношение попавших точек к общему числу попыток равно отношению площадей круга и квадрата. N<sub>p</sub>/N = S<sub>кр</sub> / S <sub>кв </sub>= πR<sup>2</sup> / (2R)<sup>2</sup></li>
<li>Число π = 4 · N<sub>p</sub>/N</li>
</ol>
<div>
<span style="font-family: Arial, Helvetica, sans-serif; font-size: x-small;"></span><br />
<a name='more'></a><span style="font-family: Arial, Helvetica, sans-serif; font-size: x-small;"><br /></span></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px;">
Программа на «чистом» Pascal выглядит следующим образом:</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg6XwnF3PqOtnOk6F_DKcpiJCzjaJmHaSXvrb39gavp1cXbC3zlvhFddrgHbwoakwpiwmBuA_SOCeVSPTFIJXs0orF4X5Gc2iw8_M32ks7L01iuDHM6X8erEqih3gXPZAVtt7Or49lUB_Y/s1600/pascal.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="400" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEg6XwnF3PqOtnOk6F_DKcpiJCzjaJmHaSXvrb39gavp1cXbC3zlvhFddrgHbwoakwpiwmBuA_SOCeVSPTFIJXs0orF4X5Gc2iw8_M32ks7L01iuDHM6X8erEqih3gXPZAVtt7Or49lUB_Y/s400/pascal.png" width="350" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
Точность вычисления зависит от количества попыток (числа n)</div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
Для наглядного представления решения задачи предлагаю воспользоваться свободно распространяемым аналогом ООП Delphi 7 <b><span style="font-size: large;"><i><a href="http://sourceforge.net/projects/lazarus/files/">lazarus</a></i></span></b></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<span style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; text-align: start;">Чтобы реализовать визуальную часть в Lazarus необходимо случайные декартовы координаты преобразовывать в экранные</span><span style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; text-align: start;">. <a href="http://yadi.sk/d/6B_Ww21q4XzSe">Приложение</a> включает в себя компонент TImage для построения изображения, поле ввода, кнопку, и несколько надписей:</span></div>
<div class="separator" style="clear: both; text-align: center;">
<span style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; text-align: start;"><br /></span></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEijKP9wRSr4vdHhqGe4qq1BDZHrUasi_lpQoOtSYsCQlFt7rkhs2rMUQq6SI7MtohJsDzxn93OZxyLYx_2lf9qTre92LobNe8tF5LZzOUb0WSKOQiKLHe58VBqVqGrlYkOAOQCrfom92Ww/s1600/monte-karlo-1.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="210" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEijKP9wRSr4vdHhqGe4qq1BDZHrUasi_lpQoOtSYsCQlFt7rkhs2rMUQq6SI7MtohJsDzxn93OZxyLYx_2lf9qTre92LobNe8tF5LZzOUb0WSKOQiKLHe58VBqVqGrlYkOAOQCrfom92Ww/s320/monte-karlo-1.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: left;">
Случайная точка с координатами x, y (вещественные числа в диапазоне (-1; 1) переводятся в экранные координаты:</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: left;">
xd:= round(x0 + x*r);<br />
yd:= round(y0 + y*r);</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: left;">
где r - длина единичного отрезка в пикселях.</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: left;">
Закрашивание точки осуществляется с помощью метода: Form1.image1.Canvas.Pixels[xd,yd]:= clBlue;</div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: left;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhycPSqlSzaxwm_MMQlG1TCFOR_LU4swM3CcuYEGrOAqR3zjHuJpA9y-k0OtKhn9isd5hFBGMfynFDkaNYk6oWHQIkbrTsIQ4rvHKZX_KTtB8OsB5bHxQcU24FEVR47naykd5Ov1LCbUyA/s1600/monte-karlo-2.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="210" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEhycPSqlSzaxwm_MMQlG1TCFOR_LU4swM3CcuYEGrOAqR3zjHuJpA9y-k0OtKhn9isd5hFBGMfynFDkaNYk6oWHQIkbrTsIQ4rvHKZX_KTtB8OsB5bHxQcU24FEVR47naykd5Ov1LCbUyA/s320/monte-karlo-2.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
1000 случайных точек</div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgcJU0goHc0KdEaaw7cwmRhx1LB6CNz7bm6azY4_xCx7PAUqyshWrg1guAnpvG7kCLcnZnscB55v5pxp_rScXvVMWMKIzWI1fWWLT74KvmeoPGYj5rt7RZV8YHS2aqjB0ijuFKyqAMIuGQ/s1600/monte-karlo-3.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="210" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgcJU0goHc0KdEaaw7cwmRhx1LB6CNz7bm6azY4_xCx7PAUqyshWrg1guAnpvG7kCLcnZnscB55v5pxp_rScXvVMWMKIzWI1fWWLT74KvmeoPGYj5rt7RZV8YHS2aqjB0ijuFKyqAMIuGQ/s320/monte-karlo-3.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
10000 точек</div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjyglowLh8Qlt4VSs9ekcLP5uXgCOb9bv8iGlbozpJxAKDX7b0WNZ4W3DoJFAm4ZeqilMSIO12sRniaRnkuQGgVk4M9xJiWn6zP845ph-FQksk0zYpL_PtM28JBd2y6t-aiG9TH4BGMCAA/s1600/monte-karlo-4.png" imageanchor="1" style="margin-left: 1em; margin-right: 1em;"><img border="0" height="210" src="https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEjyglowLh8Qlt4VSs9ekcLP5uXgCOb9bv8iGlbozpJxAKDX7b0WNZ4W3DoJFAm4ZeqilMSIO12sRniaRnkuQGgVk4M9xJiWn6zP845ph-FQksk0zYpL_PtM28JBd2y6t-aiG9TH4BGMCAA/s320/monte-karlo-4.png" width="320" /></a></div>
<div class="separator" style="clear: both; text-align: center;">
100000 точек. Поле почти закрашено. Точность вычисления выше</div>
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<a href="http://yadi.sk/d/6B_Ww21q4XzSe">Скачать Архив с проектом с пояснениями программы вычисления числа ПИ</a></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px; text-align: left;">
<br /></div>
<br />
<div class="separator" style="clear: both; text-align: center;">
<br /></div>
<div class="separator" style="clear: both; text-align: center;">
<span style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; text-align: start;"><br /></span></div>
<div style="background-color: white; color: #222222; font-family: Arial, Helvetica, sans-serif; font-size: 15px; padding-left: 50px; padding-right: 5px;">
<br /></div>
</div>
Михаилhttp://www.blogger.com/profile/08040750389406103143noreply@blogger.com0