Самостоятельная работа Форма текущего контроля Форма текущего контроля Форма текущего контроля
| № раздела | Наименование раздела | Трудоёмкость (академических часов) и содержание занятий | Самостоятельная работа | Форма текущего контроля Форма текущего контроля Форма текущего контроля | ||
| Аудиторная работа | ||||||
| Лекции | Семинары | Лабораторные работы | ||||
| 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 часа Строковые классы Си++. Потоки ввода-вывода Си++ ( | 4 часа Пространства имён Си++. Обработка исключений Си++. Упражнения: доработка программы, работающей с файлами, использующая обработку исключений и пространства имен. | 4 часа Подготовка к ЛР | ЛР | ||
| 2 часа Итоговая аттестация по основам языка Си++. | 4 часа Итоговая аттестация по лабораторным работам (зачет) | 4 часа Подготовка к зачету | | ||
страница 1
скачать
Другие похожие работы: