АВТИ информатика по паскалю / Metod1_2010 / Spisok_rabot

Список учебных работ (осень 2009).

Литература

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. «Внутренняя сортировка» (9-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-10 неделя)

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. В программе не должно быть вложенных циклов.

Например, вариант 31.

{печатать среднее арифмет. P элементов каждого столбца

матрицы A c 3 строками и N столбцами пока P <= W}

. . .

k := 1;

P:= (A[1,k] + A[2,k] + A[3,k]) / 3;

while (k<N) and (P<=W) do

begin

writeln (P);

k := k+1;

P:= (A[1,k] + A[2,k] + A[3,k]) / 3;

end;

if k=1 then (‘Все P > W’)

. . .

Методические указания к упражнению 6 (контрольной работе 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 использовать способ подстановки по имени, сделав

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

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