Курсовой проект по курсу «Языки и методы программирования».
Студентка: Зельднер Л. Г. из 8O-101Б. Второй семестр.
Преподаватель: Никитин И.
К. МАИ. Факультет прикладной математики. Кафедра вычислительной
математики и программирования. 2014 г.
Отчет сверстан в LaTeX. Исходники программ и
отчета прилагаются. Отчет начинается рефератом про язык
программирования Ruby (основные характеристики, сравнение с другими
языками, примеры программ).
Обработка последовательной файловой структуры
Цель работы. Разработать последовательную структуру данных для представления простейшей базы данных на файлах СП Си, составить программу генерации внешнего не текстового файла заданной структуры, содержащего представительный набор записей (15-20). Распечатать содержимое сгенерированного файла в виде таблицы и выполнить над ним заданное действие для 2-3 значений параметров запроса p и распечатать результат.
Требуется оформить действие по выборке данных из файла в виде отдельной программы с параметрами запроса, вводимыми из стандартного входного текстового файла, или получаемых из командной строки Unix. Второй способ задания параметров обязателен для работ, оцениваемых на хорошо и отлично. Параметры задаются с помощью ключей -f (распечатка файла) или -p (параметры конкретного варианта задания). Получение параметров из командной строки производится с помощью стандартных библиотечных функций argc и argv. Содержимое и структура файла. Информация об успеваемости студентов данной группы по всем предметам: фамилия, инициалы, пол, номер группы, отметки по экзаменам и зачетам. Задание: выяснить, сколько студенток группы p имеют ровно одну пятерку. Разреженные матрицы
Требуется составить программу на языке Си с функциями для обработки прямоугольных разреженных матриц с элементами целого типа. Вариант схемы размещения матрицы — цепочка ненулевых элементов в векторе А со строчным индексированием (индексы в массиве M равны 0, если соответствующая строка матрицы содержит только нули). Списки
Цель работы. Реализовать линейный однонаправленный список на динамических структурах. Тип элементов списка - целый. Предусмотреть выполнение одного нестандартного (выполнить попарный обмен значениями элементов списка) и четырех стандартных действий: печать списка; вставка нового элемента в список; удаление элемента списка; подсчет длины списка.
Входные данные. На стандартный ввод программе подаются команды пяти типов: p — печать списка; i 2 4 — вставка перед вторым элементом элемента со значением 4; d 5 — удаление первого встретившегося элемента со значением 5; l — печать длины списка; t — выполнение заданного вариантом действия.
Выходные данные. После чтения и выполнения каждой команды программа должна вывести результат операции. Вывести все элементы списка через пробел. Вывести сообщение OK в случае успеха и Error в случае неудачи. Сортировки
Требуется реализовать алгоритм сортировки прямым слиянием и бинарного поиска на файлах.
Содержимое и структура файла. На первой строке находится число M, указывающее количество записей таблице. На следующих M строках находятся пары ключ-значение, разделенные знаком табуляции. Типы ключа и значения зависят от варианта задания. Далее до конца файла находятся ключи, которые нужно искать в таблице. Ключом являются комплексные числа (задаются парой целых чисел, записанных через пробел, в качестве функции, задающей отношение порядка взять модуль числа). Значение строки переменной длины.
Выходные данные. Таблица, состоящая из тех же строк, что и входная, но расположенных в отсортированном порядке. Для каждого ключа, который нужно было найти в таблице вывести соответствующие значения, разделенные знаком табуляции или Not found, если такого ключа в таблице нет.
Цель работы. Разработать последовательную структуру данных для представления простейшей базы данных на файлах СП Си, составить программу генерации внешнего не текстового файла заданной структуры, содержащего представительный набор записей (15-20). Распечатать содержимое сгенерированного файла в виде таблицы и выполнить над ним заданное действие для 2-3 значений параметров запроса p и распечатать результат.
Требуется оформить действие по выборке данных из файла в виде отдельной программы с параметрами запроса, вводимыми из стандартного входного текстового файла, или получаемых из командной строки Unix. Второй способ задания параметров обязателен для работ, оцениваемых на хорошо и отлично. Параметры задаются с помощью ключей -f (распечатка файла) или -p (параметры конкретного варианта задания). Получение параметров из командной строки производится с помощью стандартных библиотечных функций argc и argv. Содержимое и структура файла. Информация об успеваемости студентов данной группы по всем предметам: фамилия, инициалы, пол, номер группы, отметки по экзаменам и зачетам. Задание: выяснить, сколько студенток группы p имеют ровно одну пятерку. Разреженные матрицы
Требуется составить программу на языке Си с функциями для обработки прямоугольных разреженных матриц с элементами целого типа. Вариант схемы размещения матрицы — цепочка ненулевых элементов в векторе А со строчным индексированием (индексы в массиве M равны 0, если соответствующая строка матрицы содержит только нули). Списки
Цель работы. Реализовать линейный однонаправленный список на динамических структурах. Тип элементов списка - целый. Предусмотреть выполнение одного нестандартного (выполнить попарный обмен значениями элементов списка) и четырех стандартных действий: печать списка; вставка нового элемента в список; удаление элемента списка; подсчет длины списка.
Входные данные. На стандартный ввод программе подаются команды пяти типов: p — печать списка; i 2 4 — вставка перед вторым элементом элемента со значением 4; d 5 — удаление первого встретившегося элемента со значением 5; l — печать длины списка; t — выполнение заданного вариантом действия.
Выходные данные. После чтения и выполнения каждой команды программа должна вывести результат операции. Вывести все элементы списка через пробел. Вывести сообщение OK в случае успеха и Error в случае неудачи. Сортировки
Требуется реализовать алгоритм сортировки прямым слиянием и бинарного поиска на файлах.
Содержимое и структура файла. На первой строке находится число M, указывающее количество записей таблице. На следующих M строках находятся пары ключ-значение, разделенные знаком табуляции. Типы ключа и значения зависят от варианта задания. Далее до конца файла находятся ключи, которые нужно искать в таблице. Ключом являются комплексные числа (задаются парой целых чисел, записанных через пробел, в качестве функции, задающей отношение порядка взять модуль числа). Значение строки переменной длины.
Выходные данные. Таблица, состоящая из тех же строк, что и входная, но расположенных в отсортированном порядке. Для каждого ключа, который нужно было найти в таблице вывести соответствующие значения, разделенные знаком табуляции или Not found, если такого ключа в таблице нет.