Образовательной программы по укрупненной группе 230000 Информатика и вычислительная техника по направлению 230100. 62 Информатика и вычислительная техника по профилю 230100. 62. 09 Технологии разработки программного обеспечения Красноярск 2011 г

Вид материалаДокументы

Содержание


Математические и алгоритмические основы объектно-ориентированного программирования
Задачей дисциплины является
Основные дидактические единицы
Виды учебной работы
Математическое программное обеспечение
Задачи дисциплины
Место дисциплины в учебном плане
Структура дисциплины
Основные дидактические единицы (разделы)
Прикладная теория цифровых автоматов
Цели и задачи дисциплины
Основные дидактические единицы
В результате изучение дисциплины студент бакалавриата должен
Виды учебной работы
Подобный материал:
1   2   3   4   5   6   7   8   9   10   ...   20

Математические и алгоритмические основы объектно-ориентированного программирования


Цели и задачи дисциплины.

Целью дисциплины является: ознакомление студентов с базовыми понятиями и методами объектно-ориентированного программирования, позволяющими создавать эволюционно расширяемые программы.

Задачей дисциплины является: изучение понятий и методов объектно-ориентированного программирования, изучение принципов организации современных расширяемых программных средств, для освоения проектирования систем с использованием объектного подхода. Дисциплина обеспечивает фундамент для изучения всех дисциплин, предполагающих использование библиотек классов. Знания, полученные при изучении этой дисциплины, предоставляют в распоряжение обучаемого набор теоретических методов, предназначенных для моделирования и программирования произвольных расширяемых систем.

Основные дидактические единицы: структуры и классы, спецификаторы доступа, инкапсуляция, конструкторы и деструкторы, комбинация классов, дружественные функции и классы, операторы в классах, наследование, виртуальные функции, полиморфизм, проектирование и моделирование систем с использованием объектного подхода, проектирование эволюционно расширяемых программ.

В результате изучение дисциплины студент бакалавриата должен

знать:

- области применения объектно-ориентированного программирования;

- понятия объектно-ориентированного программирования;

- методы объектно-ориентированного программирования

уметь:

- использовать объектный подход для решения практических задач;

- осуществлять моделирование произвольных систем в терминах ООП;

- создавать расширяемые программы

владеть:

- понятиями и методами объектно-ориентированного программирования;

- средствами объектного программирования языка С++;

- навыками программирования в объектном стиле

Виды учебной работы:

- практические занятия;

- лабораторные работы

Изучение дисциплины заканчивается:

- форма контроля – КР, зачет

Математическое программное обеспечение


Общая трудоёмкость изучения дисциплины составляет 5 зачётных единиц (180 часов).

Цель дисциплины: формирование компетенций, необходимых для создания и сопровождения математического обеспечения автоматизированных систем, использования универсальных математических программ при изучении разделов математики и решении технических задач.

Задачи дисциплины: изучение принципов организации математических вычислений на ЭВМ; изучение численных методов расчётов, изучение систем символьных вычислений; обучение работе в универсальных математических программах;

Место дисциплины в учебном плане: является вариативной дисциплиной, обязательной для изучения в цикле профессиональных дисциплин. Предыдущие компетенции — в объёме учебных дисциплин "Математика 1. Математический анализ", "Линейная алгебра", "Информатика", "Программирование".

Структура дисциплины (распределение трудоёмкости по отдельным видам учебных занятий): лекции — 36 часов; лабораторные занятия — 36 часов; самостоятельная работа — 72 часа; экзамен — 36 часов. Дисциплина занимает третий семестр.

В результате изучения дисциплины студент должен:

знать: классификацию и основные типы задач, решаемых методами компьютерной математики; основные методы численных расчётов; основные принципы организации символьных выкладок; функциональные возможности универсальных математических программ;

уметь: формализовать технические задачи в понятиях компьютерной математики; выбирать методы вычислений, адекватные типу задачи; применять универсальные математические программы для решения задач проектирования;

владеть навыками: разработки алгоритмов, программной реализации и использования основных методов численных расчётов; использования универсальных математических программ для решения типовых задач проектирования.

Основные дидактические единицы (разделы):

Аналитические и численные расчёты. Особенности математических вычислений, реализуемых на ЭВМ: теоретические основы численных методов: погрешности вычислений; устойчивость и сложность алгоритма; численные методы линейной алгебры; решение нелинейных уравнений и систем; интерполяция функций; численное интегрирование и дифференцирование; решение обыкновенных дифференциальных уравнений; методы приближения и аппроксимации функций; преобразование Фурье. Математические программные системы. Основные задачи и принципы реализации алгоритмов автоматизации символьных выкладок. Универсальные математические программы MathCAD, Maple, Matlab: структура, функциональные возможности, круг решаемых задач, общие принципы работы в программах. Использование математических программ для иллюстрации и изучения разделов математики. Численные расчёты. Символьные выкладки. Сравнение возможностей различных математических программ и определение предпочтительности их использования с учётом характера решаемых задач.

Виды учебной работы: лекции, лабораторные занятия, домашние задания.

Изучение дисциплины заканчивается КР, зачет.

Прикладная теория цифровых автоматов


Дисциплина "Прикладная теория цифровых автоматов" предназначена для студентов второго курса, обучающихся по направлению 230100 «Информатика и вычислительная техника».

Цели и задачи дисциплины

Целью преподавания дисциплины является ознакомление студентов с принципом действия, анализом и синтезом конечных цифровых автоматов, особенностями их проектирования, принципами построения их отдельных частей а также формирование у них умений и навыков расчета и проектирования специализированных процессоров с учетом заданных условий.

Задачей изучения дисциплин является:

В результате изучения дисциплины студент должен приобрести знания, умения и навыки, необходимые для его профессиональной деятельности в областях указанных в ГОС ВПО-3.

Основные дидактические единицы:

Общие положения, аксиомы, свойства и законы булевой алгебры. Представление функций алгебры логики и их минимизация. Технические аналоги логических функций. Канонический метод синтеза логических функциональных схем автоматов без памяти (комбинационных схем). Основные электронные узлы комбинационного типа. Понятие автомата и их классификация. Выходной, входной и внутренний алфавиты. Конечные автоматы Мили и Мура. Языки описания автоматов. Элементарные синхронные и асинхронные автоматы (триггеры). Типовые узлы ЦВМ на основе триггеров. Структурный синтез автоматов Мура и Мили. Автоматные гонки и методы их устранения. Принцип микропрограммного управления. Граф-схема микропрограммы. Микропрограммные автоматы Мура и Мили с жесткой логикой. Управляющие автоматы с программируемой логикой: с принудительной адресацией, с естественной адресацией. Операционный автомат: концепция и структура. Представление числовий информации в операционном автомате. Процессор ЦВМ как объединение управляющего и операционного автоматов. Контроль работы цифровых автоматов: код Хэмминга, числовой и кодовый контроль, циклические коды.

В результате изучение дисциплины студент бакалавриата должен

знать: основы алгебры логики; методы минимизации логических функций; канонический метод синтеза логических функциональных схем; технические аналоги логических функций; назначение, устройство и принцип действия основных электронных узлов комбинационного типа; законы функционирования конечных автоматов Мура и Мили; законы функционирования триггеров; назначение, устройство и принцип действия типовых узлов на основе триггеров; методику структурного синтеза цифровых автоматов Мили и Мура; принцип микропрограммного управления; устройство управляющих автоматов с программируемой логикой; концепцию и структуру операционного автомата; форматы представления чисел в операционном автомате; структуру процессора ЦВМ; основы контроля работы цифровых автоматов;

уметь: минимизировать булевы функции от различного числа переменных и проводить синтез цифровых функциональных логических схем комбинационного типа; на основе элементарных автоматов строить функциональные логические схемы автоматов Мура и Мили; на основе заданной граф-схемы микропрограммы выполнять синтез функциональных логических схем управляющих микропрограммных автоматов с жесткой и программируемой логикой; строить структурные и функциональные схемы операционных автоматов выполняющих операции над числами; производить сравнительный анализ и оценку конструктивных решений; разрабатывать и оформлять чертежно-техническую документацию и пояснительные записки в соответствии с требованиями ЕСКД и ЕСПД, использовать специальную нормативную литературу, справочники, стандарты;

владеть: навыками самостоятельной работы проектирования функциональных схем комбинационных и последовательностных схем специализированных процессоров, их узлов и устройств; критического анализа принятых конструктивных решений построения цифровых автоматов; оформления чертежно-технической документации и пояснительных записок при проектировании в соответствии с требованиями ЕСКД, ЕСПД и соответствующих стандартов. Иметь представление о современных тенденциях развития теории автоматов, системах САПР цифровых автоматов

Виды учебной работы:

Лекции, лабораторный практикум, курсовой проект, самостоятельная работа.

Изучение дисциплины заканчивается: экзаменом