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

ОБЪЁМ РАБОТЫ,

 выполняемой студентами по курсу "Основы программирования"

2 семестр, поток А13 , 14 -2010

Литература

1. Чуркина Л.В. Решение задач на языке Паскаль с использованием рекурсии.

2. Методические материалы в электронном виде (МЕТОD2)

Список самостоятельных работ

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

1. Использование рекурсии для вычисления суммы и произведения функций. [1], c.7

2. Разработка синтаксического анализатора для заданного языка L1, [1], c.13 -15

3. Выбор L2 (подмножества языка Паскаль) для л/р3. [1, с.22, 28-31]

4. Преобразование set <---> array.

5. Данные сложной структуры. Эффективная организация файла.

6. Динамическое распределение памяти

Список лабораторных работ

(полная документация; все работы, кроме лаб.10, тестируются и сдаются на компьютере)

1. Анализ эффективности алгоритма внутренней сортировки QuickSort для разных формул вычисления барьера. [1], c.8

Замечание. 1. Для каждого алгоритма эффективность определяется на основе параметров

С (количество сравнений) и М (количество пересылок).

2. Для изменения формулы вычисления барьера можно применить Random, номер максимального(минимального) элемента, номер среднего по значению элемента, номер элемента, ближайшего к среднему арифметическому.

2. Анализ эффективности методов бисекции и простой итерации для решения уравнений при использовании итеративной и рекурсивной реализации [1], c.5.

Замечание. 1) Надо сравнить алгоритмическую сходимость (количество итераций) при рекурсивной реализации каждого метода с итеративной (циклической) реализацией метода (эта часть задачи выполнялась в 1-м семестре, как л/р5).

2) Программа должна содержать процедуру (или функцию) для рекурсивной реализации метода бисекции и метода простой итерации, а также процедуру (или функцию) для их итеративной реализацией.

3. Разработка синтаксического анализатора для языка L2 (подмножества языка Паскаль). [1], стр.15 .

Замечание. Работа выполняется после согласования языка L2 с преподавателем. Как правило, он выбирается на базе языка L1 (см. выше) и далее строится подмножество L2 языка Паскаль по правилам БНФ (стр.28).

4. Реализация исполнителя " множество". Задание в файле METOD2 \ Set_lab

1) с использованием встроенного типа set;

2) на базе вектора

а) базового типа и б) логического типа .

5. Реализация множества на базе вектора; метод хэширования. Задание в файле METOD2 \ Set_lab.

6. Внешняя сортировка методом естественного слияния. Задание в файле METOD2 \ ExMerge

7. Информационный поиск в типизированном файле с фиксированными записями. Варианты в файле METOD2 \ Lab7_Task

8. Информационный поиск в типизированном файле с вариантными записями.

Задание в файле METOD2 \ Lab8_varAdd. Варианты в файле METOD2 \ Lab8_Task

9. Списки. Задание и варианты в файле METOD2 \ Lab9..

10. Исполнители "Список однонаправленный"; "Список двунаправленный"; METOD2 \ Lab10

“Последовательность” (реализовать на базе ссылок);

"Стек", "Очередь", "Дек" (реализовать на базе ссылок и на базе вектора).

Применить к конкретному примеру. Задание и варианты в файле METOD2 \ Lab10

11. Бинарные деревья. Генеалогическое дерево [1], с.27.