Самостоятельная работа Форма текущего контроля Форма текущего контроля



Скачать 97,82 Kb.
Дата08.04.2018
Размер97,82 Kb.

раздела

Наименование раздела

Трудоёмкость (академических часов) и содержание занятий

Самостоятельная работа

Форма текущего контроля

Форма текущего контроля

Форма текущего контроля

Аудиторная работа

Лекции

Семинары

Лабораторные работы

1

Программирование на языке Си.

2 часа

Введение. Поколения ЭВМ. Влияние новых физических идей на развитие компьютерной техники. Общее устройство современного компьютера. Классические и квантовые компьютеры. Вычислительные кластеры. Параллельные вычисления.



2 часа

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



4 часа

Практическое знакомство со средствами программирования. Создание консольного приложения. Первая программа на языке Си. Компиляция и сборка программы. Отладка программы. Упражнения. Простейший калькулятор.



4 часа

Подготовка к ЛР



ЛР

2 часа

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



2 часа

Основы синтаксиса языка Си. Базовые типы данных (char, int, double, и др.). Определение переменных и констант. Правила видимости. Условный оператор, циклы и операторы управления циклами.



4 часа

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



4 часа

Подготовка к ЛР



ЛР

2 часа

Фундаментальные компьютерные алгоритмы. Поиск элемента в массиве (несортированном и сортированном), поиск последовательности элементов (метод Рабина-Карпа), алгоритмы сортировки. Рекурсия.



2 часа

Операторы в выражениях, приоритет операторов, преобразование типа. Директивы препроцессора и их использование. Массивы. Оператор sizeof(). Оператор typedef. Математические функции стандартной библиотеки Си.





4 часа

Написание программ с использованием директив препроцессора, массивов, логических и условных операторов и циклов. Упражнения. Циклы и массивы.



4 часа

Подготовка к ЛР



ЛР

2 часа

Вычислительная физика. Метод Монте-Карло. Псевдослучайные числа. Анализ датчиков псевдослучайных чисел. Равномерное и нормальное распределение чисел. Вычисление числа π. Численное интегрирование методом Монте-Карло.



2 часа

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



4 часа

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



4 часа

Подготовка к ЛР



ЛР

2 часа

Фундаментальные компьютерные алгоритмы. Работа со списками (одно- и двусвязными). Двоичное дерево поиска. Понятие балансировки.




2 часа

Коллоквиум по основам синтаксиса языка программирования Си.



4 часа

Написание программ с использованием указателей и динамической памяти. Использование функций и передачи параметров в них по указателю. Упражнения. Ди-намические массивы. Задачи численного интегрирования.



4 часа

Подготовка к ЛР



ЛР, K

2 часа

Вычислительная физика. Вычисление определенных интегралов. Численное интегрирование в задачах механики: схема Эйлера, алгоритм Верле, методы Рунге-Кутта.



2 часа

Указатели. Передача параметра в функцию по указателю. Функции работы с динамической памятью (malloc/free/realloc). Динамические массивы. Указатель на функцию.



4 часа

Написание программ, состоящих из нескольких файлов с исходным кодом. Раздельная компиляция. Численное интегрирование задач механики (задача Коши).



4 часа

Подготовка к ЛР



ЛР

2 часа

Вычислительная физика. Общее понятие об устойчивости численной схемы. Устойчивость схемы Эйлера. Метод Гаусса для решения систем линейных уравнений. Устойчивость решения, недоопределенные системы.



2 часа

Ввод и вывод: форматированный и беcформатный. Работа с файлами. Строки Си. Функции работы со строками.



4 часа

Пользовательские типы данных (enum, struct, union). Ввод и вывод: форматированный и беcформатный. Работа с файлами. Упражнения. Операции с данными, записанными в файлах.



4 часа

Подготовка к ЛР



ЛР

2 часа

Фундаментальные компьютерные алгоритмы. Поиск с хэшированием. Хэш-таблицы.



2 часа

Пользовательские типы данных (enum, struct, union). Битовые операторы.



4 часа

Выполнение упражнений в альтернативной среде программирования.



4 часа

Подготовка к ЛР



ЛР

2 часа

Промежуточная аттестация по лекционному материалу (зачет)



2 часа

Промежуточная аттестация по семинарским занятиям (зачет)



4 часа

Промежуточная аттестация по лабораторным работам (зачет)



4 часа

Подготовка к зачету








раздела

Наименование раздела

Трудоёмкость (академических часов) и содержание занятий

Форма текущего контроля

Аудиторная работа

Самостоятельная работа

Семинары

Лабораторные работы




2

Программирование на языке Си++

2 часа

Концепция объектно-ориентированного программирования: инкапсуляция, наследование, полиморфизм и их реализация в языке Си++. Классы. Конструкторы, деструктор. Статические методы и поля. Оператор «::». Перегрузка операторов и функций. Элементарный ввод и вывод. Приведение типов, перегрузка оператора приведения типа, эксплицитные конструкторы (explicit).



4 часа

Классы. Конструкторы, деструктор. Перегрузка операторов. Упражнения: класс с перегруженной арифметикой (рациональные дроби, комплексные числа и т.п.).



4 часа

Подготовка к ЛР



ЛР

2 часа

Массивы объектов. Массивы переменной длины. Динамическая память, операторы new, delete. Указатели. Ссылки.



4 часа

Динамические массивы, динамическая память, операторы new, delete. Указатели. Ссылки. Упражнения: реализация динамического массива со вставкой и удалением элементов.



4 часа

Подготовка к ЛР



ЛР

2 часа

Наследование и полиморфизм. Права доступа к членам базового класса. Дружественные функции и классы. Перегрузка при наследовании. Полиморфизм: виртуальные методы класса. Абстрактные классы, чисто виртуальные функции. Множественное наследование. Виртуальные базовые классы.



4 часа

Наследование и полиморфизм. Права доступа к членам базового класса. Дружественные функции и классы. Перегрузка при наследовании. Полиморфизм: виртуальные методы класса. Абстрактные классы, чисто виртуальные функции. Упражнения: наследование динамического вектора как контейнера для более сложных объектов.



4 часа

Подготовка к ЛР



ЛР

2 часа

Коллоквиум по основам синтаксиса языка программирования Си++.



4 часа

Программирование графики средствами операционной системы и математическое моделирование. Двумерная графика. Решение задач движения в поле сил. Упражнения: построение графика физического процесса.



4 часа

Подготовка к ЛР



ЛР, К

2 часа

Введение в программирование графики и математическое моделирование. Двумерная графика. Графические примитивы: прямоугольник, эллипс, линия, точка. Построение графика физического процесса.



4 часа

Шаблоны функций и классов. Библиотека STL. Упражнения: использование основных контейнеров STL.



4 часа

Подготовка к ЛР



ЛР

2 часа

Обобщённое программирование. Шаблоны функций и классов. Абстракции библиотеки STL (контейнеры, итераторы, алгоритмы, функторы). Основные контейнеры STL (vector, set, list, deque, map, valarray и др.). Работа с основными контейнерами и алгоритмами STL.



4 часа

Строковые классы Си++. Потоки ввода-вывода Си++. Упражнения: работа с файлами через потоки Си++ и с использованием строковых классов Си++.



4 часа

Подготовка к ЛР



ЛР

2 часа

Строковые классы Си++. Потоки ввода-вывода Си++ (, , ) и их использование. Обработка исключений Си++. Ключевые слова try, throw, catch и их использование. Использование пространств имён (namespace, using).



4 часа

Пространства имён Си++. Обработка исключений Си++. Упражнения: доработка программы, работающей с файлами, использующая обработку исключений и пространства имен.



4 часа

Подготовка к ЛР



ЛР

2 часа

Итоговая аттестация по основам языка Си++.



4 часа

Итоговая аттестация по лабораторным работам (зачет)



4 часа

Подготовка к зачету







Поделитесь с Вашими друзьями:


База данных защищена авторским правом ©grazit.ru 2017
обратиться к администрации

    Главная страница