Методические указания / METOD2 / All_lab_Term2

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

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

2 семестр, поток А13 , 14 – 2008

Литература

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

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

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

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

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

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

3. Выбор L2 (подмножества языка Паскаль).

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

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

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

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

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

Замечание. Анализ эффективности проводится путем анализа количества операций сравнения (С) и количества операций пересылки (М).

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

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

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

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

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

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

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

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

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

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

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

выдается на занятиях.(имеется у старост ).

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

Задание выдается на занятиях.(имеется у старост ).

9. Списки. Задание выдается на занятиях.(имеется у старост ).

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

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

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

Применить к конкретному примеру. Варианты выдаются на занятиях.

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