Федеральное агентство связи
ФГОБУ ВПО «Сибирский государственный университет
телекоммуникаций и информатики»
Уральский технический институт связи и информатики (филиал)
Кондратьев в.П. Языки программирования
Задания для контрольных работ и методические указания по их выполнению для студентов заочной формы обучения на базе среднего (полного) общего образования (нормативный срок обучения),
обучающихся по направлению подготовки бакалавра
« 210700 Инфокоммуникационные технологии и системы связи»
в соответствии с требованиями ФГОС ВПО 3 поколения
Квалификация (степень) выпускника «бакалавр»
Екатеринбург 2013
УДК 681.3.06
ББК 32.973.26-018.1
Рецензент: доцент кафедры информационных систем и технологий, к. т. н. В.П. Некрасов
Кондратьев В.П.
Языки программирования. Задания для контрольных работ и методические указания по их выполнению / В.П. Кондратьев – Екатеринбург: УрТИСИ ФГОБУ ВПО «СибГУТИ», 2013. – 19 с.
Методические указания содержат варианты заданий контрольных работ, методические указания по их выполнению и модельные варианты выполнения заданий с приложениями в виде программных модулей на языке Паскаль и в математическом пакете Maple.
Рекомендовано НМС УрТИСИ ФГОБУ ВПО «СибГУТИ» в качестве методических указаний по выполнению контрольной работы для студентов заочной формы обучения на базе среднего (полного) общего образования (нормативный срок обучения), обучающихся по направлению подготовки « 210700 Инфокоммуникационные технологии и системы связи», квалификация (степень) выпускника «бакалавр», в соответствии с требованиями ФГОС ВПО 3 поколения.
УДК 681.3.06
ББК 32.973.26-018.1
Кафедра информационных систем и технологий
©УрТИСИ ФГОБУ ВПО СибГУТИ, 2012
Содержание
ВВЕДЕНИЕ 4
1. ЗАДАНИЕ ДЛЯ КОНТРОЛЬНОЙ РАБОТЫ 5
1.1. Постановка задачи 5
1.2. Структура отчета 6
1.3. Варианты заданий 6
2. ПОРЯДОК ВЫПОЛНЕНИЯ КОНТРОЛЬНОЙ РАБОТЫ. 7
2.1. Вычисление корня уравнения 7
2.2. Вычисление коэффициентов Фурье. 7
2.3. Математический пакет Maple 8
3. РЕАЛИЗАЦИЯ АЛГОРИТМОВ 9
3.1. Локализация корня уравнения 9
3.2. Вычисление коэффициентов Фурье. 9
3.3. Спектральный анализ сигналов 10
Литература 19
Введение
Методические указания по выполнению контрольной работы по курсу «Языки программирования» предназначены для студентов заочной формы обучения на базе среднего (полного) общего образования (нормативный срок обучения), обучающихся по направлению подготовки « 210700 Инфокоммуникационные технологии и системы связи», квалификация (степень) выпускника «бакалавр».
Разработано 10 вариантов заданий. Приведен пример решения модельного задания на языке математического пакета MAPLE. Показано построение фрагментов программы для решения поставленной задачи средствами языка программирования Паскаль. При решении модельной задачи применяются наиболее простые численные алгоритмы.
Для выполнения работы необходимо изучить алгоритмы решения отдельных частей работы и построить (по типовому образцу) собственные программы.
Методические указания по выполнению домашней контрольной работы позволят студентам самостоятельно разобраться в структуре дисциплины, изучить основной теоретический материал и применять полученные знания и навыки при изучении других дисциплин, требующих применения вычислительной техники.
Материалы и пособия, необходимые для выполнения работы, передаются студентам в электронном виде.
1. ЗАДАНИЕ ДЛЯ КОНТРОЛЬНОЙ РАБОТЫ
Контрольная работа выполняется самостоятельно на заключительном этапе изучения курса и ставит целью изучение основных численных алгоритмов и освоение возможностей программирования и прикладных пакетов для вычислений и визуализации данных при решении учебных и профессиональных задач.
Для выполнения работы требуется:
изучить язык программирования (BASIC или ПАСКАЛЬ), типы данных, основные операторы, функции и процедуры, механизм передачи параметров в них;
изучить основные алгоритмы вычислительной математики: решение уравнений (поиск корня уравнения), численное интегрирование, аппроксимация данных по методу наименьших квадратов, численное решение обыкновенных дифференциальных уравнений, методы гармонического анализа периодических функций;
освоить приемы работы в математических (Maple) и инженерных (MathCAD, MATLAB) пакетах для обработки и визуализации данных и результатов вычислений.
1.1. Постановка задачи
Написать программу на языке программирования (Бейсик, Паскаль) для решения следующей задачи (10 вариантов задания). Построить блок-схемы задачи и вспомогательных частей алгоритма. Оформление графиков и таблиц выполнять средствами математических и инженерных пакетов.
Задача:
Рассматривается функция F(t), представляющая собой периодический (период 2π) сигнал единичной амплитуды длительности T . Значение величины T есть наименьший положительный корень полинома (таблица 1- по вариантам), который вычисляется любым из известных методов нахождения корней уравнений.
Программу, реализующую вычисление корня Т , написать на языке программирования Pascal ABC. Для построенного сигнала вычислить по формулам Бесселя коэффициенты конечной суммы Фурье и записать их в файл.
С помощью языка программирования математического пакета Maple вычислить для аналогового сигнала своего варианта коэффициенты конечной суммы Фурье (аппроксимирующего тригонометрического полинома) в аналитической форме, построить графики исходного сигнала, тригонометрического полинома для нескольких степеней, а также графики спектров амплитуд дискретного (с коэффициентами из файла, вычисленными на Паскале) и аналогового сигнала.