Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
2006 Програм-ие (ДО).doc
Скачиваний:
6
Добавлен:
09.11.2019
Размер:
239.1 Кб
Скачать

Междисциплинарные связи дисциплины

Дисциплины, предшествующие по учебному плану

Требования к первоначальному уровню подготовки обучающихся для успешного освоения дисциплины

Уровень «знать»

Уровень «уметь»

Математический анализ

Последовательности; ряды.

Вычислять элементы, суммы элементов и пределы последовательностей, значения рядов.

Алгебра и геометрия

Матрица; определитель; система линейных уравнений; итерационные методы решения линейных систем; метод Зайделя.

Вычислять определители; решать системы линейных уравнений.

Дискретная математика

Отношения; разбиения и отношение эквивалентности; отношение порядка; функции и отображения; операции; основные понятия теории графов; маршруты; циклы; связность; планарные графы; переключательные функции (ПФ); способы задания ПФ; специальные разложения ПФ; схемы алгоритмов; схемы потоков данных.

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

Математическая

логика и теория

алгоритмов

Понятие алгоритмической системы; рекурсивные функции; формализация понятия алгоритма; алгоритмически неразрешимые проблемы; меры сложности алгоритмов; легко и трудноразрешимые задачи; классы задач P и NP; NP-полные задачи; понятие сложности вычислений; эффективные алгоритмы; элементы алгоритмической логики.

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

Теория вероятностей, математическая

статистика и случайные процессы

Случайная величина, ее функция распределения. Метод статистических испытаний.

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

Концептуальные основы информатики

Этапы алгоритмического информационного цикла (анализ предметной области, формализация задачи, алгоритмизация задачи, программирование, машинная реализация); теория программирования; основные разделы программирования; понятие о теоретических основах программирования; классификация средств программирования и программных систем; объектно-ориентированное, функциональное, логическое и визуальное программирование; параллельное программирование; языки программирования; сервисные и инструментальные интегрированные системы

Выполнять начальные этапы алгоритмического информационного цикла – анализ предметной области, формализация задачи, алгоритмизация задачи.

Информатика

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

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

Компьютерная и инженерная графика

Стандарты в области разработки графических систем; форматы хранения графической информации; организация диалога в графических системах.

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]