Content-Type: multipart/related; start=<op.mhtml.1332484363085.1d22c71528381a95@192.168.2.2>; boundary=----------P31pZJGUJr6E6ROln2CP72
Content-Location: http://mmfd.nsu.ru/mmf/uch/1/1_1/program.htm
Subject: =?utf-8?Q?=D0=9F=D0=A0=D0=9E=D0=93=D0=A0=D0=90=D0=9C=D0=9C=D0=98=D0=A0=D0=9E=D0=92=D0=90=D0=9D=D0=98=D0=95?=
MIME-Version: 1.0

------------P31pZJGUJr6E6ROln2CP72
Content-Disposition: inline; filename=program.htm
Content-Type: text/html; charset=koi8-r; name=program.htm
Content-ID: <op.mhtml.1332484363085.1d22c71528381a95@192.168.2.2>
Content-Location: http://mmfd.nsu.ru/mmf/uch/1/1_1/program.htm
Content-Transfer-Encoding: 8bit

<!DOCTYPE HTML PUBLIC "-//IETF//DTD HTML//EN">
<html>

<head>
<meta http-equiv="Content-Type"
content="text/html; charset=koi8-r">
<meta name="GENERATOR" content="Microsoft FrontPage 6.0">
<title>ПРОГРАММИРОВАНИЕ</title>
<meta name="Microsoft Theme" content="strtedge 011">
</head>

<body background="../../_themes/strtedge/strbkgde.gif" bgcolor="#FFFFFF" text="#000000" link="#660000" vlink="#003399" alink="#999933">

<p align="center"><font size="2"><b>ПРОГРАММИРОВАНИЕ</b></font></p>
<font size="2">

<p align="center"> <i>Лектор: доцент Н.&nbsp;В.&nbsp;Шилов</i> </p>


</font>

<font size="2">

<p align="center"><font size="2"><b>2 семестр</b></font></p>

<p align="center"><font size="2"><b>1. Введение</b></font></p>

<p><font size="2">Понятия алгоритма,
программы, обрабатываемой
информации.</font></p>

<p align="center"><font size="2"><b>2. Основные
понятия и механизмы среды ввода и <br>
исполнения программ</b></font></p>

<p><font size="2">Логическая схема
компьютера. Основные виды
вычислительных средств.
Представление о машинном языке и
языке ассемблера. Функциональное
назначение операционных систем.
Среда программирования, компиляции
и исполнения программ ( на примере
интегрированной среды Турбо
Паскаля), использование модулей.</font></p>

<p align="center"><font size="2"><b>3. Основные
принципы организации и<br>
структурирования программ</b></font></p>

<p><font size="2">Основные виды объектов
языков программирования (типы,
константы, переменные, процедуры),
их назначение и отношения между
ними. Средства структурирования
программ: модули, разделы, блоки,
подпрограммы. Именование объектов
и правила их локализации, контекст
именования. Организация памяти
языковой машины (на примере системы
Турбо Паскаль).</font></p>

<p align="center"><font size="2"><b>4. Основные
понятия и языковые средства
описания<br>
программных объектов</b></font></p>

<p><font size="2">Понятие типа данных:
атрибуты типа, предопределенные и
пользовательские типы,
конструкторы типов,
тождественность и совместимость
типов. Скалярные типы: множество
значений, операции, свойства,
представление значений.
Арифметические типы, их
представление, свойства операций.
Конструкторы скалярных типов.
Преобразования типов.<br>
Структурные типы данных - записи и
массивы: описание структуры, доступ
к элементам и операции.
Множественный тип: доступ к
элементам, конструктор множества,
операции над множествами. Строки и
операции над ними. Файловый тип:
виды файлов, доступ к элементам,
основные операции.</font></p>

<p align="center"><font size="2"><b>5. Основные
средства обработки данных</b></font></p>

<p><font size="2">Выражения, порядок их
вычисления, полиморфизм операций,
побочный эффект. Процедуры и
функции как средства описания
укрупненных операций обработки
данных, способы подстановки
параметров. Стандартные функции и
процедуры.<br>
Операторы языка программирования,
простые и составные операторы,
оператор присваивания. Операторы
перехода и ветвления, их
использование с соблюдением правил
структурного программирования.
Средства программирования циклов,
приемы структурного выхода из
цикла. Прерывания и реакции на них
как средства управления
исполнением алгоритма и обработки
ошибок в программе.</font></p>

<p align="center"><font size="2"><b>6. Алгоритмические
основы написания эффективных
программ</b></font></p>

<p><font size="2">Основные
программно-эффективные схемы
вычислений (экстремум, схема
Горнера, член и сумма ряда, и т.п.). <br>
Базовые алгоритмы обработки
последовательностей: просмотр,
поиск, сортировка, слияние
упорядоченных
последовательностей.<br>
Рекурсивные алгоритмы и средства
их представления в языке Паскаль,
особенности исполнения
рекурсивных подпрограмм.<br>
Ссылочный (указательный) тип.
Динамические данные: специфика
определения и представления
статических и динамических данных,
операции создания и уничтожения
динамических данных. Списки как
базовые динамические структуры
данных: конструирование списков, их
просмотр и другие операции над
ними.<br>
Динамические данные сложной
структуры (деревья, бинарные
деревья и графы), их представления и
основные алгоритмы их обработки
(построение, обход и
преобразования).<br>
Процедурный тип. Реализация
&quot;обобщенных&quot; алгоритмов в виде
подпрограмм с параметрами
процедурного типа.<br>
Абстрактный и инкапсулированный
типы данных. Пример стека.<br>
Модульное программирование:
понятия модуля, межмодульного
интерфейса, назначение модулей,
составные части определения
модуля, объекты модуля, возможности
модульного программирования в
Турбо Паскале.</font></p>

<p align="center"><font size="2"><b>7. Основные
принципы и средства организации <br>
программного интерфейса</b></font></p>

<p><font size="2">Интерактивный и пакетный
(файловый) ввод информации.
Комментируемый и форматированный
вывод информации. Организация
работы с экраном (меню, окна) и
клавиатурой. Ввод и вывод в
текстовом и графическом режимах.</font></p>

<p align="center"><font size="2"><b>8. Системы
программирования</b></font></p>

<p><font size="2">Синтаксис и семантика
языка программирования: алфавит,
понятия, синтаксические правила.
Формы описания синтаксиса и
семантики языка. Интегрированные
системы программирования: их
назначение и компоненты. Средства
управления процессами компиляции и
исполнения программ (директивы
компилятора языка Турбо Паскаль, их
виды и назначение).</font></p>

<p align="center"><font size="2"><b>9. Основные
принципы разработки программ</b></font></p>

<p><font size="2">Пошаговая разработка,
восходящий и нисходящий подходы,
структурное программирование, его
принципы. Понятие качества
программ - эффективность и
надежность. Защитное
программирование.<br>
Тестирование и отладка программ: их
назначение, принципы тестирования,
система тестов, средства отладки.</font></p>

<p align="center"><font size="2"><b>Литература</b></font></p>

<ol>
    <li><font size="2">Абрамов В.Г., Трифонов
        Н.П., Трифонова Г.Н. <i>Введение в
        язык Паскаль</i>, М.: Наука, 1988.</font></li>
    <li><font size="2">Вирт Н. <i>Алгоритмы +
        структуры данных = программы</i>,
        М.: Мир, 1985.</font></li>
    <li><font size="2">Грис Д. <i>Наука
        программирования</i>, М.: Мир, 1984.</font></li>
    <li><font size="2">Хьюз Дж., Мичтом Дж. <i>Структурный
        подход к программированию</i>,
        М.: Мир, 1985.</font></li>
    <li><font size="2">Прайс Д. <i>Программирование
        на языке Паскаль</i>, М.: Мир, 1987.</font></li>
    <li><font size="2">Бородич Ю.С., Вальвачев
        А.Н., Кузьмич А.И<i>. Паскаль для
        персональных компьютеров</i>,
        Минск: Выш. шк.:БФ ГИТМП
        &quot;Ника&quot;, 1991.</font></li>
    <li><font size="2">Агафонов В.Н., Бежанова
        М.М., Поттосин И.В., Сабельфельд
        В.К. <i>Сборник упражнений по
        программированию на языке
        Паскаль</i>, Новосибирск: НГУ, 1985.</font></li>
    <li><font size="2">Чеблаков Б.Г. <i>Сборник
        задач по программированию на
        языке Паскаль с решениями</i>.
        Учеб. Пособие, Новосибирск: НГУ,
        1991.</font></li>
    <li><font size="2">Пильщиков В.Н. <i>Сборник
        упражнений по языку Паскаль</i>,
        М.: Наука, 1989.</font></li>
    <li><font size="2">Зуев Е. А. <i>Программирование
        на языке Turbo -Pascal 6.0 - 7.0</i>, М.:
        Веста, Радио и связь, 1993.</font></li>
    <li><font size="2">Касьянов В.Н.,
        Сабельфельд В.К. <i>Сборник
        заданий по практикуму на ЭВМ</i>,
        М.: Наука, 1986.</font></li>
    <li><font size="2">Фаронов В.В. <i>Паскаль в
        Windows</i>, М.: МВТУ-ФЕСТО Дидактик,
        1995.</font></li>
    <li><font size="2">Климов Ю.С., Касаткин
        А.И., Мороз С.М. <i>Программирование
        в среде Turbo Pascal 6.0</i>, Минск:
        Вышейшая школа, 1992.</font></li>
    <li><font size="2">Вирт Н. <i>Алгоритмы и
        структуры данных</i>, Досса,
        Хамарайан, 1997.</font></li>
</ol>
</body>
</html>
------------P31pZJGUJr6E6ROln2CP72
Content-Disposition: inline; filename=strbkgde.gif
Content-Type: image/gif; name=strbkgde.gif
Content-Location: http://mmfd.nsu.ru/mmf/uch/_themes/strtedge/strbkgde.gif
Content-Transfer-Encoding: Base64

R0lGODlhJwAmANUAAP///////v///f7+/v7+/f7+/P7++/7++v39/P39+/39+v39
+f39+Pz8+fz8+Pz89/z89vv7+fv7+Pv79/v79vv79fr69/r69vr69fr69Pr68/n5
9fn59Pn58/n58vj48/j48vj48ff38vf38fb27QAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAACwAAAAAJwAmAAAG/0CQcEgsGo/IYWLJXCoUTic0MX1GqdWl
wZAAeL/gsHhM/k4Uj4LDoTin1220mu2ex990BUVdcVQef35+gA+Cf4F9h4WJhH4T
DgUEBAUDAFsABZSWBpial5mVn54GAZwKCxZxF3oSEmerFK2vrK4KsLIKERMNEg4k
v8DBwsPExcAgHiAUHhwdHCAhy83P0czO0NLX1c0YIcpeXQWYAF0B4uLl5+QA5uPp
mArrE/P09fb3+Pn0H94h/v3Q/kEL6G/gP4AHCwqZ8IEChQoMGTqE+EHiw4gNL1bM
CLEChYaPLjigMAHCBAwiSZpEObLkyZQuWaoM6YDKgABPCCgIQACnAv+dPH0C7Zlz
J9GfT3AmECDAQc8CCTIlIBA1KlSqUKVitTo1agAECAIkGUs2SYZ5GS48uJDhQVsK
GSg8wIDhAVy5dO3GnVv3Lt8HZQILLuOgQYM1hwsnXrwYcWPFiB07GMGBw4gOICx3
6EAZWgYhGbxp5kztM4jQmS9zfsK6tevXsGO3nnChNgW1tFNecFh7JO7et3nrfpB7
AojNFEZQELJZyPLjmJUxj/68uXToH6AaUMCF+/YtVAR8777Fe/jxVMobKMS+vYMH
8B1saO8efqH57+Pr9zawPxGEQvD3n0EBDhECahlwVoFqGngwwoIYiJDggww6CKGE
CqqWQTxdLACvgIdViQNihx+Sk1WJS5QIIlQXdNBii3Rx0GIGdGEgYwc12jhjjTfm
eOMEDgUp5JBEFmmkQwo0gEEDQD6iJJMkFbZkk1JC6eSUUTYg0i4YrEEBYl2OBKaX
Y4opJZlnOvAFJwAQsKYXbnrBZpyWwPlmm14gAIACBZyRwAITLJDAKn8GOigUgApK
aKKHFroAAgdYUNaklBpmS5IMsAFHA5kqsGmnn2rKBqeaNjDYqagGAQA7

------------P31pZJGUJr6E6ROln2CP72--
