Список учебных работ

Список учебных работ (осень 2004). Поток А13, 14 – 2004

Литература

1. Лекции

2. Лабораторный практикум

3. Нисходящая разработка многомодульных программ

4. Нисходящая разработка алгоритмов

5. Методические материалы

   1. Лабораторные работы

Выполняются и сдаются на компьютере при наличии полной документации в следующем порядке.

1. «Геометрия на плоскости» [2] (1-5 недели)

2. «Приближенное вычисление функции» [2] (1-5 недели)

3. «Поиск в файле» [2] (1-6 недели)

4. «Приближенное вычисление площади фигуры» [2] (8-11 недели)

5. «Приближенное вычисление корня уравнения» [2] (12-13 недели)

6. «Поиск экстремума в одномерном массиве» (9-10 неделя)

7. «Поиск экстремума в двумерном массиве. Процедуры» (11-12 недели)

8. «Внутренняя сортировка» (8-11 недели) (13-15 недели)

9. «Параметр - имя процедуры. Л/р 4, 5, 8»

10. «Внешние процедуры. Л/р 5 и 8»

2. Упражнения и контрольные работы

Выполняются без использования компьютера в аудитории или дома (по усмотрению преподавателя).

1. «Контрольные вопросы к л/р1» (2-4 недели)

2. «Логические выражения» (2 неделя)

3. «Обработка текстовых данных» (5-6 недели)

4. «Вычисляемые индексы» (9-10 недели)

5. «Прямоугольная матрица» (9 неделя)

6. «Поиск экстремума в одномерном массиве» (9-10 недели)

7. «3 массива. Процедуры» (11-12 недели) Контрольная работа

8. Зачетная контрольная работа (15 неделя)

Задание на л/р 6. Поиск экстремума в одномерном массиве

Заданы массивы переменной длины. Требуется найти экстремум: максимум или минимум выражений от элементов массива.

Методические указания.

1. Программа не должна зависеть от данных.

2. Массив (массивы) вводятся из файла.

3. При сдаче л/р на экране должны быть окна с программой и входными, выходными данными.

4. Тестовые данные выбираются из одного и того же массива в файле путем изменения длины вводимого подмассива.

Например, выбирая из массива (1/3, 5/7, 0, 0, 0, 5 , 3, -5, -7, ) подмассивы длиной 2 (дробные), длиной 5 (дробные и нули), длиной 7 (не отрицательные) и т.д., мы можем работать с массивами, имеющими разные характеристики.

Задание на упражнение 5. Прямоугольные матрицы

1. Учесть 1 - 4 требования из предыдущего задания.

2. В программе не должно быть вложенных циклов.

3. В файле должна быть отображена структура прямоугольных матриц: строки и столбцы.

Методические указания к упражнению 5 (контрольной работе 1)

Задача. Найти первый (последний) максимальный (минимальный) элемент (его значение и номер) среди элементов одномерного массива А, обладающих  свойством Р до (от) элемента со свойством Q.

Массив: A₁, A₂, A₃, A₄, A₅,..., A_i...,A_j,..., A_n-1,A_n c переменной длиной n

Элементы со свойством Р (подчеркнуты):

A₁, A₂, A₃, A₄, A₅,..., A_i...,A_j,...,A_n-1,A_n

Аномалии: нет таких элементов .

 Начало и конец просмотра:

Свойство Q (Таких элементов может не быть)

A₁, A₂, A₃, A₄, A₅,..., A_i...,A_j,...,A_n-1,A_n

до (первого) от (последнего)

Рекомендации:

- документация: спецификация задачи, проект алгоритма, полная программа.

- входной массив вводится из файла,

- входной массив не должен быть испорчен,

- не использовать дополнительные массивы (эффективность программы по памяти),

- эффективная организация поиска элемента в массиве (эффективность программы по времени) при обеспечении следующих условий:

- программа не зависит от данных,

• ввод массива отделяется от его обработки,

• понимаемость программы.

Проект алгоритма

<Инициализация файла>

<Ввод массива из файла>

<Поиск номера k элемента со свойством Q>

if <k найден> then

<Поиск в массиве до (от) k

среди элементов со свойством P>

if <есть элементы со свойством P> then

<Печать результата>

else

<Нет элемента со свойством P>

else

<Нет элемента со свойством Q>

Задание на л/р 8. Многомодульные программы.Обработка матриц.

1.Разработать программу нисходящим способом, используя чистые процедуры для раскрытия абстракций.

2. Программа не зависит от данных.

2. Двумерные массивы переменной длины вводятся и файла. Тесты выбираются из входного файла путем изменения количества строк и столбцов.

Задание на л/р 9 Подстановка по имени

В 3-х лабораторных работах - 4, 5, 7 использовать подстановку по имени

1. Выполнить л.р.5 из "Лабораторного практикума". Полная документация со структурой программы (td - граф).

2. В л.р.7,"Сортировки" тексты программ содержат ключ сортировки - функцию f(x): если f(x)=х, то сортировка по возрастанию х,

f(x)= - х, то сортировка по убыванию х,

f(x)=abs(x), то сортировка по модулю х и т.д.

Используя способ подстановки по имени функции f(x), требуется провести анализ одной из сортировок, упорядочивая элементы, например, по убыванию и сравнить с предыдущими результатами (см. предыдущие этапы задания) - сортировкой по возрастанию.

3. В л.р.4 использовать способ подстановки по имени, сделав

процедуру вычисления площади фигуры независимой от методов Монте-Карло и Растр (методы задания точек), а

процедуры Монте-Карло и Растр независимыми от функции, описывающей геометрическую фигуру.