 |
Примерная тематика курсовых работ
|
|
|
|
1. Модульное программирование, основные принципы, обзор языков программирования. Основные процедуры и функции модулей.
2. Алгоритм. Формы представления. Способы представления и записи алгоритмов. Описание известных алгоритмов.
3. История возникновения программирования. Основные принципы и подходы при создании языков программирования.
4. Способы хранения информации в ПК. Представление целых, вещественных и текстовых форматов.
5. Программирование. Стили программирования. История развития стилей программирования.
6. Логическое программирование. История возникновения. Основные принципы, обзор основных процедур и функций.
7. Функциональное программирование. История возникновения. Основные принципы, обзор основных процедур и функций.
8. Объектно-ориентированное программирование. История развития. Иерархия объектов. Основные принципы объектно-ориентированного программирования. Динамические, виртуальные, статические методы.
9. Выполнение программ. Программа – компилятор, программа – интерпретатор.
10. Понятие объекта. Иерархия объектов. Наследование. Методы. Внутреннее представление объектов.
11. Понятие модели. Принципы моделирования. Создание информационных моделей. Переход от реальной задачи к информационной модели.
12. Визуальные языки программирования. Обзор. История возникновения. Основные принципы, обзор основных процедур и функций.
13. Моделирование как метод познания. Типы моделей. Формализация. Исследование информационных моделей на ПК.
14. Основы искусственного интеллекта. Основные понятия. Представление знаний. Инструментарий.
15. Основы компьютерной графики. Основные понятия. Представление изображения. Разрешающая способность. Аппаратная поддержка графики.
|
|
|
Учебно - методическое обеспечение самостоятельной работы студентов. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины (модуля).
Контроль качества подготовки осуществляется путем проверки теоретических знаний и практических навыков с использованием
a) Текущей аттестации:
проверка промежуточных контрольных работ, выполнение учебных задач, прием лабораторных работ,
b) Промежуточной аттестации:
тестирование (письменное или компьютерное) по разделам дисциплины.
Экзамен в конце 1 семестра (к экзамену допускаются студенты после сдачи всех лабораторных работ, решения всех задач контрольных работ, выполнения самостоятельной работы).
Текущий и промежуточный контроль освоения и усвоения материала дисциплины осуществляется в рамках рейтинговой (100-бальной) системы оценок.
Пример тестовых заданий по теме «Понятие простого и составного оператора Паскаля»:
1. Какой тип должно иметь выражение, стоящее между словами if … then?
2. boolean
3. integer
4. real
5. char
6. Укажите допустимые типы для значения выражения (переменной), стоящего между словами case и of в операторе варианта:
7. integer;
8. char;
9. real;
10. boolean;
11. byte.
Пример лабораторного задания
Вычислите сумму ряда 
с заданной точностью eps (eps > 0). Считать, что точность достигнута, если очередное слагаемое по модулю меньше eps, – все последующие слагаемые можно уже не учитывать.
Пример контрольной работы
1. 
В квадрат вписана окружность. Определите площадь заштрихованной части фигуры, если известна длина стороны квадрата.
2. Работник зарабатывает X рублей за 38 часов своей работы. Ему платят в 1,5 раза больше за каждый час сверх 38 часов. Какую сумму он получит, если отработает А часов?
Вопросы к экзамену
1. Бинарная арифметика. Представление целых чисел в двоичном формате, в восьмеричном формате, в шестнадцатеричном формате. Операции сложения, умножения. Представление отрицательных целых чисел в двоичной системе счисления. Битовая арифметика: NOT, OR, AND, XOR, SHL, SHR.
|
|
|
2. Система стандартных типов языка. Целые типы. Вещественные типы. Символьный тип. Логический тип. Перечислимый тип. Ограниченный тип (диапазон). Основные отношения, операции и функции. Приоритет операций и отношений в выражениях. Преобразования и совместимость типов в выражениях.
3. Блок описания программы. Понятие констант, типов, переменных в программировании. Описание простых и структурированных типизированных констант.
4. Простые операторы Паскаля. Оператор присваивания. Понятие совместимости типов (по присваиванию). Процедурный оператор. Процедуры ввода и вывода. Оператор перехода. Пустой оператор. Понятие составного оператора, структурного оператора.
5. Структурные операторы Паскаля. Условный оператор. Оператор выбора. Операторы цикла.
6. Структурированные типы данных. Массивы. Одномерные, многомерные массивы. Возможные типы индексов. Допустимые операции с массивами.
7. Процедуры и функции. Список формальных и фактических параметров, передача данных по значению и по адресу. Различия функции и процедуры в описании и в использовании.
8. Алгоритмы сортировки одномерного массива. Сортировка пузырьковая.
9. Алгоритмы сортировки одномерного массива. Сортировка выбором максимального элемента.
10. Алгоритмы сортировки одномерного массива. Сортировка простыми вставками. Сортировка бинарными вставками.
11. Алгоритмы численного интегрирования. Формула прямоугольников.
12. Алгоритмы численного интегрирования. Алгоритм нахождения корня нелинейного уравнения.
13. Тип строковый. Процедуры и функции для работы со строками.
|
|
|
