1) В области научно-исследовательской и научно-изыскательской деятельности:
1. Определение общих форм, закономерностей и инструментальных средств отдельной предметной области (ПК-1).
2. Умение понять поставленную задачу (ПК-2).
3. Умение формулировать результат (ПК-3).
4. Умение строго доказать утверждение (ПК-4).
5. Умение на основе анализа увидеть и корректно сформулировать результат (ПК-5).
6. Умение самостоятельно увидеть следствия сформулированного результата (ПК-6).
7. Умение грамотно пользоваться языком предметной области (ПК-7).
8. Умение ориентироваться в постановках задач (ПК-8).
9. Знание корректных постановок классических задач (ПК-9).
10. Понимание корректности постановок задач (ПК-10).
11. Самостоятельное построение алгоритма и его анализ (ПК-11).
12. Понимание того, что фундаментальное знание является основой компьютерных наук (ПК-12).
13. Глубокое понимание сути точности фундаментального знания (ПК-13).
14. Контекстной обработкой информации (ПК-14).
2) В производственно-технологической деятельности:
15. алгоритмического моделирования при анализе постановок математических задач (ПК-19).
16. Владение методами математического и алгоритмического моделирования при решении прикладных задач (ПК-20).
17. Владение проблемно-задачной формой представления математических знаний (ПК-22).
В результате освоения дисциплины обучающийся должен:
Знать и уметь: применять на практике методы технологии программирования и алгоритмы решения типовых математических задач.
Владеть: методологией и навыками решения научных и практических задач.
Структура и содержание дисциплины
Общая трудоемкость дисциплины составляет всего 4 зачетные единицы: 2 зачетные единицы во втором семестре, 2 зачетные единицы в третьем семестре, 144 часа.
РАСПРЕДЕЛЕНИЕ УЧЕБНОГО ВРЕМЕНИ ПО СЕМЕСТРАМ И ВИДАМ УЧЕБНЫХ ЗАНЯТИЙ
Раздел дисциплины | Семестр | Неделя семестра | Виды учебной работы, включая самостоятельную работу студентов и трудоемкость (в часах) | Формы текущего контроля успеваемости по неделям семестра. Форма промежуточной аттестации по семестрам | |||||||
Всего часов | По расписанию | Лекции | Практические занятия | Лабораторные занятия | Курсовая работа | Контрольная работа | Самостоятельная работа | ||||
Раздел 1. Основы алгоритмизации и структурное программирование | 1-18 | Отчеты по ЛР, тестирование, проверка конспектов, зачет | |||||||||
Раздел 2. Модульное программирование | 1-17 | Отчеты по ЛР, тестирование, проверка конспектов, экзамен | |||||||||
Всего по дисциплине: | 2, 3 | Зачет, устный экзамен |
План изучения дисциплины по видам учебных занятий
№ п/п | Виды учебных занятий | К-во часов | Тема и учебные вопросы занятия | Материальное обеспечение занятия | Задания на самостоятельную работу | ||
Литература* | Время (в часах) | ||||||
I СЕМЕСТР | |||||||
Раздел 1. Основы алгоритмизации и структурное программирование | |||||||
Лекция №1 | Вводная лекция 1. Роль и назначение дисциплины в системе подготовки специалистов 2. Особенности и порядок прохождения дисциплины 3. Основные этапы решения задач на ЭВМ | 1. Слайды 2. Компьютер 3. Презентация. 4. Выставка литературы. | [1] c. 12-18 [2] c. 8-47 [4] c. 50-63 [5] c. 13-25 | ||||
Лекция №2 | Тема 1. Основы алгоритмизации 1. Понятие алгоритма 2. Свойства алгоритмов 3. Способы записи алгоритма 4. Основы построения блок-схем | 1. Слайды 2. Компьютер 3. Презентация. | Конспект лекций | ||||
Лекция №3 | Тема 2. Принципы обработки программ в С++ Общая характеристика системы программирования 1. Состав языка программирования и его алфавит 2. Идентификаторы, переменные, константы и ключевые слова 3. Программа на языке высокого уровня | 1. Компьютер. 2. Проектор. 3. Презентация | [1] с. 15-25 [2] c. 73-88 [4] c. 50-78 | ||||
Лабораторная работа № 1 | Изучение среды разработки программ | 1. Компьютер 2. ЭУМК | 1. Конспект лекций 2. [1] стр. 17-31. | ||||
Тема 3. Типы данных и операции | |||||||
Лекция №4 | Стандартные типы данных и операции языка программирования высокого уровня 1. Концепция типа данных. 2. Основные типы данных 3. Порядок объявления и инициализации переменных 4. Операции языка программирования 5. Выражения в языке программирования | 1. Компьютер. 2. Проектор. 3. Презентация | [1] с. 54-123 [5] c. 27-23 | ||||
Лабораторная работа № 2 | Исследование базовых типов данных языка Си | 1. Компьютер 2. ЭУМК | 1. Конспект лекций 2. [1] стр. 22-26 | ||||
Лабораторная работа № 3 | Исследование операций языка Си | 1. Компьютер 2. ЭУМК | 1. Конспект лекций. 2. [1] стр. 31-38. | ||||
Тема 4. Основные алгоритмические конструкции и их реализация | |||||||
Лекция №5 | Представление основных управляющих структур программирования 1. Теорема структуры и структурное программирование 2. Операторы ветвления 3. Операторы цикла 4. Операторы передачи управления | 1. Компьютер. 2. Проектор. 3. Презентация | [1] с.38-51 | ||||
Лабораторная работа № 4 | Применение управляющих инструкций языка для организации ветвлений в программе | 1. Компьютер 2. ЭУМК | 1. Конспект лекций 2. [1] стр. 38-44. | ||||
Лабораторная работа № 5 | Исследование циклов | 1. Компьютер 2. ЭУМК | 1. Конспект лекций. 2. [1] стр. 44-51. | ||||
Тема 5. Массивы и указатели | |||||||
Лекция №6 | Массивы и указатели 1. Понятие массива. Утверждения о массивах 2. Порядок объявления и инициализации элементов массива 3. Порядок объявления и инициализации указателей | 1. Компьютер. 2. Проектор. 3. Презентация | [1] с.51-58 | ||||
Лабораторная работа № 6 | Применение массивов и указателей для решения прикладных задач | 1. Компьютер 2. ЭУМК | 1. Конспект лекций 2. [1] стр. 51-63. | ||||
Лабораторная работа №7 | Исследование массивов и указателей | 1. Компьютер 2. ЭУМК | 1. Конспект лекций 2. [1] стр. 51-63 | ||||
Лекция №7 | Символьные и динамические массивы 1. Связь между массивами и указателями 2. Порядок объявления динамических и многомерных массивов 3. Строки символов и организация их хранения 4. Функции работы со строками | 1. Проекционная установка 2. Слайды 3. Текст лекции | [1] с. 60-65 | ||||
Лабораторная работа № 8 | Применение функций работы со строками для решения прикладных задач | 1. Компьютер 2. ЭУМК | 1. Конспект лекций 2. [1] стр. 63-65 | ||||
Тема 6. Методы трансляции | |||||||
Лекция №8 | Методы трансляции 1. Структура компилятора. 2. Трансляция переменных. 3. Оптимизация кода | 1. Компьютер. 2. Проектор. 3. Презентация | [9] с. 56-124 | ||||
Всего за I семестр | |||||||
II СЕМЕСТР | |||||||
Раздел 2. Модульное программирование | |||||||
Тема 7. Модульное программирование | |||||||
Лекция №9 | Модули и функции 1. Понятие модульности 2. Локальные и глобальные переменные 3. Объявление и определение функций 4. Передаваемые и возвращаемые параметры функции | 1. Компьютер. 2. Проектор. 3. Презентация | [1] с.66-71 | ||||
Лабораторная работа № 9 | Использование функций для решения прикладных задач | 1. Компьютер 2. ЭУМК | 1. Конспект лекций 2. [1] стр. 73-78. | ||||
Лекция №10 | Передача параметров в функцию 1. Передача массивов в качестве параметров 2. Передача имен функций в качестве параметров 3. Перегрузка функций 4. Рекурсивные функции | 1. Компьютер. 2. Проектор. 3. Презентация | [1] с.72-82 | ||||
Лабораторная работа № 10 | Использование функций для работы с массивами | 1. Компьютер 2. ЭУМК | 1. Конспект лекций 2. [1] стр. 78-80. | ||||
Тема 8. Производные типы данных | |||||||
Лекция №11 | Типы данных, определяемые пользователями 1. Переименование типов 2. Перечисления 3. Структуры 4. Объединения | 1. Компьютер. 2. Проектор. 3. Презентация | [1] с.65-71 | ||||
Лабораторная работа № 11 | Программирование рекурсивных алгоритмов | 1. Компьютер 2. ЭУМК | 1. Конспект лекций. 2. [1] стр. 73-82. | ||||
Лабораторная работа № 12 | Применение производных типов данных для решения прикладных задач | 1. Компьютер 2. ЭУМК | 1. Конспект лекций 2. [1] стр. 67-71. | ||||
Лекция №12 | Файлы данных 1. Понятие файлов данных и их классификация 2. Порядок обработки файлов данных последовательного доступа 3. Порядок обработки файлов данных прямого доступа | 1. Компьютер 2. Программная модель. 3. Презентация | [1] с. 83-96 | ||||
Лабораторная работа № 13 | Исследование методов доступа к файлам данных | 1. Компьютер 2. ЭУМК | 1. Конспект лекций 2. [1] стр. 88-91 | ||||
Лекция № 13 | Заключительная лекция 1. Современные интегральные среды программирования, используемые для создания прикладного программного обеспечения 2. Перспективы развития языков программирования высокого уровня | 1. Компьютер 2. Программная модель. 3. Презентация | [4] стр. 387 – 420 | ||||
Всего за II семестр | |||||||