Студопедия
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
|
Задачи изучения дисциплины.
В результате лекционных, индивидуальных практических и самостоятельных занятий в рамках предложенной программы студент должен:
– понимать концепции, положенные в основу современных языков программирования;
– обладать навыками необходимыми для изучения новых языков программирования;
– иметь опыт разработки, тестирования, отладки и документирования программ с использованием современных инструментальных средств.
В результате изучения дисциплины студенты должны:
знать:
- синтаксис и семантику языка высокого уровня (Си);
- синтаксис и семантику машинно-ориентированного языка низкого уровня (Ассемблер);
уметь:
- программировать на языках программирования высокого и низкого уровня (Си и Ассемблер);
- исследовать исходный и исполняемый код программ, написанных на языках программирования высокого и низкого уровня;
- выполнять отладку и тестирование программ, написанных на языках программирования высокого и низкого уровня.
Перечень дисциплин, усвоение которых необходимо для изучения данной дисциплины.
| № пп
| Название дисциплины
| Раздел, тема
| | 1
| Основы алгоритмизации и программирования
| Основы алгоритмизации
|
СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
| № п/п
| Название и содержание тем
| Контрольная работа (номер и тема по п.2)
| Индивидуальная практическая работа с указанием вида 1
(по п.1)
| Оснащение контрольных и индивидуальных практические работ
(по п.5)
| Литература (по п.4)
| Рекомендуе-мый объем для изучения (в часах)2
| Форма контроля знаний (зачет по контрольной работе, тесты, защита индивидуальной практической работы, защита курсового проекта, экзамен, зачет)
|
| 1
| 2
| 3
| 4
| 5
| 6
| 7
| 8
| | ЧАСТЬ 1. АЛГОРИТМИЧЕСКИЙ ЯЗЫК СИ
| | РАЗДЕЛ 1. ОСНОВНЫЕ ЭЛЕМЕНТЫ ЯЗЫКА СИ
| | 1.
| Тема 1. Основные характеристики языка Си.Общий синтаксис алгоритмического языка Си. Типы данных. Элементарный ввод/вывод. Структура программы на Си.
| —
| —
| —
| Л1, разд. 1
| 9
| | | 2.
| Тема 2. Операции.Операции и выражения. Операция присваивания. Арифметические и побитовые операции. Преобразование типов. Приоритеты в Си.
| —
| —
| —
| Л1, разд. 2
| 10
|
| | 3.
| Тема 3. Операторы управления вычислительным процессом.Принятие решений. Условный оператор if. Операции отношения. Логические операции. Операция условия. Оператор switch. Циклы for, while, do...while. Операция запятая. Операторы break, continue.
| —
| —
| —
| Л1, разд. 3
| 9
|
| | РАЗДЕЛ 2. УКАЗАТЕЛИ
| | 4.
| Тема 4. Работа с указателями.Указатели. Операции с указателями.
| —
| —
| —
| Л1, разд. 4
| 9
| | | РАЗДЕЛ 3. СТРУКТУРНЫЕ ТИПЫ ДАННЫХ
| | 5.
| Тема 5. Массивы. Объявление. Связь массивов и указателей. Инициализация массивов. Динамическое распределение памяти. Массивы указателей и их инициализация.
| —
| 1**
| 2 – 7
| Л1, разд. 4
| 10
| Защита индивидуальной практической работы
| | 6.
| Тема 6. Строки. Объявление. Работа со строками.
| —
| 1**
| 2 – 7
| Л1, разд. 6
| 9
| Защита индивидуальной практической работы
| | 7.
| Тема 7. Структуры. Объявление. Доступ к элементам структуры. Оператор typedef. Указатели на структуру. Массивы структур. Поля. Объединения. Перечисления.
| 1
| —
| 2 – 7
| Л1, разд. 8
| 9
| Зачет по контрольной работе
| | РАЗДЕЛ 4. ФУНКЦИИ
| | 8.
| Тема 8. Функции. Объявление функции. Передача параметров функциям. Рекурсивные функции. Передача массивов функциям.
| —
| —
| —
| Л2, разд. 5
| 9
|
| | РАЗДЕЛ 5. ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ
| | 9.
| Тема 9. Списки.Структуры, ссылающиеся на себя. Списки, кольца. Операции над списками. Стеки. Операции над стеками. Очереди. Операции над очередями.
| —
| 2**
| 2 – 7
| Л1, разд. 9
| 11
| Защита индивидуальной практической работы
| | 10.
| Тема 10. Бинарные деревья. Объявление бинарного дерева. Операции над бинарными деревьями.
| —
| 2**
| 2 – 7
| Л1, разд. 9
| 13
| Защита индивидуальной практической работы
| | РАЗДЕЛ 6. РАБОТА С ФАЙЛАМИ
| | 11.
| Тема 11. Файлы. Типы файлов. Функции для работы с файлами.
| 2
| —
| 2 – 7
| Л1, разд. 10
| 11
| Зачет по контроль-ной работе
| | РАЗДЕЛ 7. ПРЕПРОЦЕССОР ЯЗЫКА СИ
| | 12.
| Тема 12. Препроцессор языка Си. Макроподстановка без параметров и с параметрами. Управление компиляцией.
| —
| —
| —
| Л1, разд. 11
| 11
|
| | Зачет
| | ЧАСТЬ 2. АЛГОРИТМИЧЕСКИЙ ЯЗЫК АССЕМБЛЕР
| | РАЗДЕЛ 8. ОСНОВНЫЕ ЭЛЕМЕНТЫ ЯЗЫКА АССЕМБЛЕР
| | -
| Тема 13. Архитектура современного микропроцессора. Регистровая архитектура современного микропроцессора. Регистр флагов. Адресация.
| —
| —
| —
| Л2, разд. 1
| 11
|
| | -
| Тема 14. Структура программы на языке Ассемблер.Директивы сегментации MASM и TASM. Структура программы. Форматы машинных команд.
| —
| —
| —
| Л2, разд. 2, разд. 4
| 13
|
| | -
| Тема 15. Определение данных.
Представление данных в компьютере. Первичные элементы языка Ассемблер. Директивы EQU и «=». Директивы определения данных. Определение адресов ячеек памяти.
| —
| —
| —
| Л2, разд. 3
| 11
|
| | РАЗДЕЛ 9. ОСНОВНЫЕ КОМАНДЫ ЯЗЫКА АССЕМБЛЕР
| | -
| Тема 16. Команды пересылки данных. Режимы адресации. Команды пересылки данных. Команды работы со стеком. . Команды ввода/вывода через порты.
| —
| —
| —
| Л2, разд. 5, разд. 6
| 11
|
| | 13.
| Тема 17. Команды двоичной арифметики. Сложение, вычитание, умножение и деление двоичных чисел. Переполнение при выполнении команд сложения, вычитания и деления. Команды преобразования типов. Команды сравнения
| —
| —
| —
| Л2, разд. 7
| 13
|
| | 14.
| Тема 18. Команды десятичной арифметики.Арифметика упакованных и неупакованных BCD-чисел.
| —
| —
| —
| Л2, разд. 7
| 11
|
| | -
| Тема 19. Управляющие команды.Логические команды. Команды сдвига и циклического сдвига. Команды безусловного и условного перехода. Команды управления циклами
| —
| —
| —
| Л2, разд. 9, разд. 10
| 11
|
| | 15.
| Тема 20. Обработка строк.Команды обработки строк. Табличное преобразование
| —
| 4**
| 1, 3, 5 – 7
| Л2, разд. 11
| 13
| Защита индивидуальной практической работы
| | РАЗДЕЛ 10. СЛОЖНЫЕ СТРУКТУРЫ ДАННЫХ
| | 16.
| Тема 21. Выражения и операторы. Сложные структуры данных. Массивы.
| —
| 3**
| 1, 3, 5 – 7
| Л2, разд. 14
| 14
| Защита индивидуальной практической работы
| | РАЗДЕЛ 11. ПОДПРОГРАММЫ
| | 17.
| Тема 22. Процедуры.Объявлениепроцедур. Стеки.Передача параметров процедурам
| 3
| —
| 1, 3, 5 – 7
| Л2, разд. 13
| 12
| Зачет по контрольной работе
| | -
| Тема 23. Макросредства. Создание и вызов макроопределений. Макрооператоры и макродирективы.
| —
| —
| —
| Л2, разд. 15
| 13
|
| | РАЗДЕЛ 11. ПРЕРЫВАНИЯ
| | -
| Тема 24. Обработка прерываний.Команды прерывания. Организация ввода/вывода через прерывание
| —
| —
| —
| Л2, разд. 12
| 11
|
| | Экзамен
Защита курсового
проекта
|
1 * – выполняется аудиторно, ** – выполняется виртуально
1. Индивидуальные практические ЗАНЯТИЯ, ИХ ХАРАКТЕРИСТИКА
| № пп
| Тема
| Содержание
| Форма проведения
| Объем в часах
| | Первая часть
| | 1.
| Массивы и строки
| Разработка, отладка и выполнение программ на примерах обработки массивов и строковых данных языка Си.
Указания к выбору варианта индивидуальной практической работы. Номер вашего варианта равен: 1 плюс остаток от деления номера вашей зачетной книжки (его двух последних цифр, стоящих после дефиса) на тридцать.
| Виртуальная
| 4
| | 2.
| Работа с динамическими структурами данных
| Разработка, отладка и выполнение программ обработки динамических структур языка Си.
Указания к выбору варианта индивидуальной практической работы. Номер вашего варианта равен: 1 плюс остаток от деления номера вашей зачетной книжки (его двух последних цифр, стоящих после дефиса) на тридцать.
| Виртуальная
| 4
| | Вторая часть
| | 3.
| Обработка массивов
| Разработка, отладка и выполнение программ на примерах обработки массивов языка Ассемблер.
Указания к выбору варианта индивидуальной практической работы. Номер вашего варианта равен: 1 плюс остаток от деления номера вашей зачетной книжки (его двух последних цифр, стоящих после дефиса) на пятнадцать.
| Виртуальная
| 4
| | 4.
| Обработка строковых данных
| Разработка, отладка и выполнение программ на примерах обработки строковых данных языка Ассемблер.
Указания к выбору варианта индивидуальной практической работы. Номер вашего варианта равен: 1 плюс остаток от деления номера вашей зачетной книжки (его двух последних цифр, стоящих после дефиса) на пятнадцать.
| Виртуальная
| 4
|
2. КОНТРОЛЬНЫЕ РАБОТЫ, ИХ ХАРАКТЕРИСТИКА
| № пп
| Тема
| Характеристика
| Рекоменду-емый объем в часах
|
|
