- •1. Базовые понятия пpогpаммиpования. Действие, пpоцесс, алгоритм, программа.
- •2. Функциональная структура эвм. Основные устройства эвм, их функциональные характеристики.
- •3. Представление данных в памяти эвм. Понятие переменной, константы, типа, диапазона значений.
- •4. Требования к качеству программного продукта. Основные критерии качества.
- •5. Этапы разработки программ. Роль каждого этапа в получении качественного программного продукта. Технология программирования.
- •1. Постановка задачи.
- •7. Исполнение программы.
- •6. Главная метафора процедурно-ориентированных языков. Стиль программирования.
- •7. Внешняя спецификация задачи, ее роль в процессе разработки программы. Состав внешней спецификации, структура документа.
- •8. Состав языка программирования. Синтаксис и семантика языка. Метаязык для записи синтаксических правил.
- •9. Структурные уровни языка программирования. Уровни языка Паскаль. Особенности языка Паскаль.
- •10. Простейшие конструкции языка Паскаль. Основные символы, слова, выражения.
- •11. Элементарные инструкции языков программирования. Особенности кодирования инструкции на язык Паскаль.
- •12. Кодирование арифметических, логических и литерных инструкций на язык Паскаль.(бл она хочет кодирование инструкций или выражений?)
- •13. Организация ввода данных из стандартного файла input. Процедуры ввода.
- •14. Ввод данных из текстового файла в Турбо-среде.
- •15. Вывод данных в текстовый файл в среде Турбо-Паскаль.
- •16. Концепция структурного программирования. Принцип Дейкстры.
- •17. Основные правила композиции структурированных программ. Базисы Вирта и Дейкстры. Эквивалентность базисов.
- •18. Последовательность действий. Особенность реализации в языке Паскаль.
- •19. Альтернативные действия. Альтернатива и полуальтернатива. Особенность реализации в языке Паскаль. Синтаксис и семантика.
- •20. Повторяемые действия. Реализация итерационных циклов пока и до в языке Паскаль. Синтаксис и семантика, особенность реализации.
- •22. Выбор из нескольких альтернатив. Реализация в стандартном и Турбо-Паскале.
- •23. Скалярные типы данных в языке Паскаль. Упорядоченные и неупорядоченные типы.
- •24. Структурный тип данных "массив". Реализация массивов переменной длины.
- •25. Правила записи программного модуля.
- •26. Основные стратегии проектирования алгоритмов, их сравнительная характеристика.
- •27. Основные декомпозиционные структуры программ. Сегменты-блоки и сегменты-процедуры, их спецификация.
- •28. Рабочий проект программы. Top-down граф.
- •29. Правила получения окончательной программы. Документация проекта.
- •30. Начальные шаги проектирования программы. Связь с внешней спецификацией. Основные варианты абстракций верхних уровней.
- •31. Процедуры языка Паскаль. Типы процедур. Правила выбора, описания и использования процедур.
- •32. Функции. Правила описания и использования.
- •33. Чистые процедуры. Правила и способы подстановки параметров. Механизм подстановки.
- •34. Структура программы. Локализация объектов.
- •35. Побочный эффект. Причины возникновения и правила предупреждения.
- •36. Цель и содержание отладки программы. Классификация ошибок. Уровни корректности программы в процессе отладки.
- •37. Основные действия при отладке. Контроль программы. Фазы контроля.
- •38. Характеристика восходящего и нисходящего способов отладки.
- •39. Локализация и исправление ошибок в процессе отладки в Турбо-среде.
- •40. Функциональное и структурное тестирование. Метод тестовых счетчиков.
- •41. Документирование программ в процессе разработки. Состав документации.
- •43. Эффективность программы. Средства стандартного и Турбо-Паскаля для повышения эффективности.
- •44. Надежность программы. Организация надежного ввода. Средства Паскаля для повышения надежности.
- •45. Эргономичность программы. Роль структурного программирования в повышении эргономичности.
- •46. Мобильность программ. Отличие версии Турбо-Паскаль от стандартного Паскаля.
- •47. Метод бисекции (деления пополам). Использование его в алгоритмах сортировки и решения уравнений.
- •48. Способы организации надежного ввода из стандартного файла, влияние на структуру программы.
- •49. Организация массива из текстового файла. Процедуры, обеспечивающие различную степень зависимости от входных данных.
- •Var f1:text
- •50. Локализация процедур Паскаля. Внешние процедуры.
- •51. Структурирование циклов. Метод объединения условий при решении задачи информационного поиска в файле.
- •53. Структурирование циклов. Метод флажка на примере организации надежного ввода с детальным анализом каждой переменной.
- •54. Организация процесса нисходящей разработки многомодульных программ. Самодокументирование процесса.
- •55. Независимость программы от данных при работе с массивами переменной длины. Обеспечение этого свойства на этапе спецификации задачи.
- •56. Экономия вычислений при суммировании рядов. Использование рекуррентных соотношений.
- •57. Метод трассировки при визуальном и компьютерном способах отладки.
32. Функции. Правила описания и использования.
С точки зрения использования процедур функцию можно рассматривать как частный случай процедур общего вида, когда требуется вычислить только одно значение. Но если рассматривать функцию как структурную единицу в программе, то роль у нее иная: ФУНКЦИЯ является операцией в выражении в то время как процедура является самостоятельным действием. В Паскале существуют специальные средства для работы с функцикями.
Ф-ция описывается в след. виде:
{<Раскрываемая абстракция>}
function <имя функции>(<список описаний аргументов>):<тип>
<тело функции>
Т.к. функция вычисляет только одно значение, то тип ее может быть только скалярный. Тело функции содержит след. оператор присваивания:
<имя функции>:=<выражение>
Т.к. список формальных параметров содержит только аргументы, то подстановка формальных параметров производится только по значению.
Вызов функции производится из выражения с помощью указателя функции.
Проектирование функций и процедур: процедура-действие, функция-операция.
Пример:
function Summa(x,eps:real):real;
repeat
s:=s+a;
until (abs(a)<eps);
summa:=s (Имя ф-ции находится только в левой части. Его нельзя использовать как простую переменную. Так, в теле ф-ции использование ее имени в правой части оператора присваивания Sum:=Sum+a было бы воспринято системой как ошибочная попытка вызова этой функции без параметра).
33. Чистые процедуры. Правила и способы подстановки параметров. Механизм подстановки.
ЧИСТАЯ ПРОЦЕДУРА - процедура с параметрами, не содержащая глобальных переменных. Использование чистых процедур можно считать одной из важнейших рекомендаций для получения корректных программ, в противном случае высока вероятность возникновения побочного эффекта.
ПОДСТАНОВКА ПАРАМЕТРОВ:
При подстановке фактических параметров вместо формальных должно быть выполнено основное правило их соответствия: по количеству, порядку и типу.
Существуют три способа подстановки параметров: по значению, по типу и по имени. Рассмотрим два из них.
1) Подстановка параметра-значения.
При подстановке по значению фактический параметр вычисляется и полученное значение подставляется вместо формального параметра.
В общем случае фактический параметр может быть выражением.
Правило описания:
<формальный параметр-значение>::=<список имен>:<имя типа>.
Пример. Использование параметра-значения:
{х - параметр-значение}
program Value (Output);
var a:airay[1..2] of byte;
procedure P (x:byte);
begin x:=x+2 end;
begin {Главная программа}
a[1]:=10; a[2]:=20;
P(a[1]);
P(a[l]+a[2]);
write(a[1],a[2]);
end.
Механизм подстановки параметра-значения включает следующие этапы:
1. В памяти выделяется место для формального параметра (х);
2. Вычисляется значение фактического параметра (а[1], а[1] + а[2]) и присваивается переменной х.
3. Далее связь между фактическим и формальным параметром обрывается, т.е. значение фактического параметра не изменяется при выполнении процедуры.
Этот способ используется, когда параметр является аргументом процедуры, значение которого не должно быть изменено при ее выполнении.
2) Подстановка параметра-переменной(по имени).
При подстановке по переменной формальный параметр ссылается на имя фактического параметра. Фактический параметр может быть только именем простой или структурной переменной.
Правило описания:
<формальный параметр-переменная>::=vаг<список имен>:<имя типа>.
Пример. Использование параметра-переменной.
{х - параметр-переменная }
program Name (Output);
var a:array[1..2]of byte;
procedure P(var x:byte);
begin х:=х+2 end;
begin {Главная программа}
а[1]:=10; а[2]:=20;
P(a[1]);
P(a[2]);
write(a[1],a[2]);
end.
Meханизм подстановки параметра-переменной включает следующие этапы:
1. В памяти не выделяется место для формального параметра (х), а используется то место, где размещается фактический параметр (ссылка на фактический параметр а[1],а[2]).
2. Так как фактический параметр отождествляется с формальным, то при изменении формального параметра изменяется и фактический.
Результат выполнения процедуры должен быть описан как параметр-переменная.
Сравнивая способы подстановки, можно так оценить эффективность их использования:
- подстановка по значению не является эффективной с точки зрения используемого объема памяти, так как требует дополнительной памяти для формального параметра, но повышает надежность программы, сохраняя значение аргумента;
- подстановка по переменной является более эффективной по памяти, так как не требует дополнительной памяти под формальный параметр. Поэтому этот способ рекомендуется использовать не только для выходных параметров, но и для структурных переменных (например, массивов) большого объема, даже если они являются аргументами.