Федеральное агентство связи Федеральное государственное образовательное бюджетное учреждение высшего профессионального образования

Федеральное агентство связи
Федеральное государственное образовательное бюджетное учреждение
высшего профессионального образования
«Сибирский государственный университет телекоммуникаций и информатики»
(ФГОБУ ВПО «СибГУТИ»)
ПРИМЕР РАБОЧЕЙ ПРОГРАММЫ
Форма утверждена научно-методическим советом
университета протокол № 2 от 18 декабря 2012 г.
УТВЕРЖДАЮ
Декан факультета информатики и
вычислительной техники,
д.т.н., профессор
_____________ [И. О. Фамилия]
«____» ___________ 2012 г.
РАБОЧАЯ ПРОГРАММА
по дисциплине «Программирование»,
для направления 230100 «Информатика и вычислительная техника»,
квалификация (степень) бакалавр,
профиль «ЭВМ, системы и сети».
Факультет информатики и вычислительной техники (ИВТ)
Кафедра вычислительных систем (ВС)
Программу разработал: доцент кафедры ВС, к.т.н., доцент Иван Иванович Иванов
____________________
(ПОДПИСЬ)
Новосибирск – 2012
ОБЩЕЕ ОПИСАНИЕ ДИСЦИПЛИНЫ
Рабочая программа разработана согласно Федеральному государственному
образовательному стандарту высшего профессионального образования по направлению
230100 «Информатика и вычислительная техника» (квалификация (степень) «бакалавр») и
рабочему учебному плану по профилю «ЭВМ, системы и сети». Дисциплина относится к
базовой части профессионального цикла (Б.3). Шифр дисциплины в рабочем учебном
плане – Б3.Б.4.
Лабораторные работы, часов
34
34
68
Практические занятия, часов
-
-
0
Всего аудиторных занятий, часов
68
68
136
- из них в интерактивной1 форме, часов
14
14
28
Самостоятельная работа студентов, часов
58
94
152
-
36
36
126
198
324
Контрольная работа
Х
Х
Зачет
Х
Всего
Семестр 8
Семестр 7
68
Общая трудоемкость дисциплины, часов
Семестр 6
34
экзамен
Семестр 5
34
Количество часов, отводимых на
Семестр 4
Семестр 2
Лекции, часов
Виды учебной работы
Семестр 3
Семестр 1
Виды учебной работы
Формы и сроки контроля:
Курсовая работа / проект
Расчетно-графическое задание
Коллоквиум
Экзамен
Общая трудоемкость дисциплины, ЗЕ*
Х
3,5
5,5
9
*Одна зачетная единица (ЗЕ) эквивалентна 36часам.
1 Доля занятий в интерактивной форме не менее 20% от общего количества аудиторных занятий, в соответствии с ФГОС для данного
направления подготовки.
2
1 ЦЕЛИ И ЗАДАЧИ ИЗУЧЕНИЯ ДИСЦИПЛИНЫ
Изучение основ прикладного и системного программирования, включая методы
объектно-ориентированного программирования. Задачами дисциплины является
получение навыков прикладного и системного программирования с использованием языка
С, а также изучение технологии объектно-ориентированного программирования с
использованием языка С++.
2 МЕСТО ДИСЦИПЛИНЫ В СТРУКТУРЕ
ОСНОВНОЙ ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЫ
Дисциплина относится к базовой части профессионального цикла (Б.3). Шифр
дисциплины в рабочем учебном плане – Б3.Б.4.Изучение данной дисциплины базируется
на материале школьного курса «Информатика». Дисциплина является предшествующей
для большинства дисциплин, в том числе: ”ЭВМ и периферийные устройства”,
"Операционные системы", "Базы данных", ”Инженерная и компьютерная графика”.
3 ТРЕБОВАНИЯ К РЕЗУЛЬТАТАМ ОСВОЕНИЯ ДИСЦИПЛИНЫ
3.1 Процесс изучения дисциплины направлен на формирование следующих компетенций:
- ОК-1. Владеет культурой мышления, способен к общению, анализу, восприятию
информации, постановки цели и выбору путей её достижения;
- ОК-2. Умеет логически верно, аргументировано и ясно строить устную и
письменную речь.
- ОК-3. Готов к кооперации с коллегами, работе в коллективе.
- ОК-5. Умеет использовать нормативные правовые документы в своей
деятельности.
- ОК-6. Стремится к саморазвитию, повышению своей квалификации и мастерства.
- ОК-7. Умеет критически оценивать свои достоинства и недостатки, наметить пути
и выбрать средства развития достоинств и устранения недостатков.
- ОК-11. Осознаёт сущность и значение информации в развитии современного
общества; владеет основными методам, способами и средствами получения,
хранения, переработки информации.
- ОК-12. Имеет навыки работы с компьютеров как средством управления
информацией.
- ПК-2. Осваивать методики использования программных средств для решения
практических задач;
- ПК-3. Разрабатывать интерфейсы «человек-электронно-вычислительная машина»;
- ПК-5. Разрабатывать компоненты программных комплексов и баз данных,
использовать
современные инструментальные средства и
технологии
программирования.
3.2 В результате освоения дисциплины студент должен:
Знать: Основы программирования на языке С и С++; методы прикладного
программирования на языке С и объектно-ориентированного на языке С++; методы
системного программирования на языке С.
Уметь: Программировать на языке С и C++ в операционной системах: UNIX и
Windows; создавать компоненты и модули на языках C/C++ ; решать типичные
задачи проектирования интерфейсов на языке С и в технологии объектноориентированного программирования (ООП) на языке С++.
Владеть: Навыками разработки и оформление проектной и рабочей технической
документации, контроля соответствия разрабатываемых проектов и технической
документации стандартам, техническим условиям и другим нормативным
3
документам, применения современных инструментальных средств при разработке
программного обеспечения.
4 СОДЕРЖАНИЕ ДИСЦИПЛИНЫ
№
учеб.
недели
1
1
2
3
4
5
6
Наименование лекционных тем (разделов) дисциплины
и их содержание
1. Введение
1.1 Аппаратное обеспечение компьютера. Основные компоненты (процессор,
ОЗУ, ПЗУ) и их взаимосвязь. Структура процессора и принципы его работы,
регистры процессора. Память, иерархия памяти, объем памяти, скорость
доступа.
1.2 Понятие программирование и компьютерная программа. Виды
компьютерных программ. Языки программирования низкого и высокого
уровня. Реализация программы на уровне компьютерной архитектуры.
Достоинства и недостатки языков высокого и низкого уровня.
2. Алгоритмы и программы
2.1 Определение алгоритма. Свойства алгоритма по Д. Кнуту. Отличие
понятия алгоритм от понятий рецепт, метод, процедура. Предметная область
алгоритма, набор операций, интерпретатор. Формы представления алгоритма блок схема, псевдокод. Базовые структуры (следование, ветвление, цикл).
2.2 Программа как реализация понятия алгоритма в среде обработки данных.
Компоненты языка программирования - типы данных и переменных,
операции, логика алгоритма, модульная организация программы. Реализация
базовых структур алгоритма в языках программирования. Циклы с
постусловием и предусловием. Оператор ветвления.
3. Состав языка программирования.
3.1 Программа как совокупность операторов описания и исполняемых
операторов. Алфавит языка. Понятия: лексема, комментарий, идентификатор,
служебное слово и изреализация в языке Си.
4. Системы счисления
4.1 Представление чисел в разных системах счисления (двоичной, десятичной,
восьмеричной, шестнадцатеричной). Связь двоичной, восьмеричной и
шестнадцатеричной систем счисления.
5. Представление информации в ЭВМ
5.1 Основные положения теории информации. Понятие информации. Единицы
измерения, хранения и передачи информации: бит, байт, машинное слово.
Формы представления числовой, символьной, графической, звуковой
информации в ЭВМ.
6. Базовые типы данных языка Си
6.1 Представление отрицательных чисел. Дополнительный код. Знаковая и
беззнаковая формы представления в Си.
6.2 Представление символьной и текстовой информации.
6.3 Представление чисел с плавающей запятой. Базовые типы данных языка
Си.
6.4 Явное и неявное преобразование в языке Си.
7. Указатели
7.1 Переменная как объект языка программирования. Адресация объектов в
программе. Указатель, обобщенный указатель, адресная арифметика, тип
указателя. Классы ошибок, возникающих при работе с указателями.
8. Массивы
8.1 Одномерные и многомерные массивы. Взаимосвязь между массивами и
указателями. Разность указателей. Представление текстовой информации в
ЭВМ.
9. Парадигмы программирования
Часов
2
2
2
2
2
2
2
2
2
4
9.1 Основы традиционной технологии программирования. Модульное
программирование, нисходящее и пошаговое проектирование. Структурное
программирование. Объектно-ориентированное программирование.
...
ВСЕГО
68
5 СОДЕРЖАНИЕ ЛАБОРАТОРНЫХ
И ПРАКТИЧЕСКИХ (СЕМИНАРСКИХ) ЗАНЯТИЙ
№ учеб.
недели
1
2
3
4
Наименование лабораторных работ, практических занятий
Знакомство с операционной системой LINUX. Анализ,
ввод, компиляция программы «HELLOWORLD» в среде
LINUX.
Разработка простейших программ. Изучение на практике
понятий константа, переменная. Простейший ввод/вывод,
преобразование в различные системы счисления.
Разработка программ, реализующих алгоритмы с
базовыми конструкциями: следование, ветвление, цикл.
Разработка программ, производящих приближенные
вычисления функций с использованием рядов Маклорена.
№
раздела
Объем
в
часах
1,2
2
3-12
2
4-6
2
3-9
2
ВСЕГО
68
...
6 СОДЕРЖАНИЕ САМОСТОЯТЕЛЬНОЙ РАБОТЫ СТУДЕНТОВ
Виды и содержание
самостоятельной работы
Кол-во
ЗЕ /часов
Формы и
контроль
Подготовка к лабораторным
работам
2/68
защита
лабораторных
работ
Выполнение курсовой
работы
1,4/50
защита курсовой
работы
Подготовка к экзамену
1/34
Экзамен
ВСЕГО
4,4/152
Литература и
дидактические
материалы
Лекционный материал,
основная литература по
дисциплине,
методические указания
к лабораторным работам
Лекционный материал,
основная литература по
дисциплине,
методические указания
к лабораторным
работам, информация из
сети Интернет
Лекционный материал,
основная литература по
дисциплине,
методические указания
к лабораторным
работам, информация из
сети Интернет
5
7 ИСПОЛЬЗУЕМЫЕ ИНТЕРАКТИВНЫЕ ФОРМЫ
И МЕТОДЫ ОБУЧЕНИЯ ПО ДИСЦИПЛИНЕ
Виды учебных занятий: лекции (Л), практические (семинарские) занятия (ПЗ),
лабораторная работа (ЛР), индивидуальные (групповые) консультации (К),
самостоятельная работа студентов (СРС) по выполнению различных видов заданий.
Интерактивные образовательные методы и технологии: деловые игры, дискуссии,
дидактические игры, анализ конкретных ситуаций, мозговой штурм, предметная
олимпиада, проблемная лекция, пресс-конференция и другие методы, применяемые при
реализации ООП.
№
п/п
1
2
3
Тема
Объем в
часах*
Вид
учебных
занятий
Системы счисления
Разработка программ,
реализующих
алгоритмы с базовыми
конструкциями:
следование, ветвление,
цикл
Разработка программ,
производящих
приближенные
вычисления функций с
использованием рядов
Маклорена.
2
10
Л
ЛР
8
ЛР
Используемые
Формируем
интерактивные
ые
методы и
компетенци
технологии
и (ОК, ПК)
Дискуссия
ОК-1,ОК-2
Анализ конкретной ОК-3, ПК ситуации
3
Анализ конкретной ОК – 2, ПК
ситуации
-5
...
ВСЕГО
28
*Доля занятий, проводимых в интерактивной форме, в соответствии с ФГОС для данного профиля
(направления) подготовки.
8 УЧЕБНО-МЕТОДИЧЕСКОЕ
И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ПО ДИСЦИПЛИНЕ
8.1 Список основной литературы (в соответствии с ГОСТ Р 7.1.-2003 )
1. Керниган, Б. Язык программирования Си. Задачи по языку Си / Б.Керниган, Р.
Пайк Р. - М. : Финансы и статистика, 2008. - 315с.
2. Лав, Р. Linux.Система программирования.- Спб.: ПИТЕР, 2010.- 416с.
3. Ручкин, В.Н. Архитектура компьютерных сетей / В.Н. Ручкин, В.А. Фулин. - М. :
ДИАЛОГ-МИФИ, 2008. - 238с.
Статьи из журналов
1. Волков, А.А.
Анализ современных вычислительных систем / А.А. Волков //
Электросвязь. - 2009. - № 11. - С. 48–49.
8.2 Список дополнительной литературы (в соответствии с ГОСТ Р 7.1.-2003 )
1. Кнут, Д. Искусство программирования ЭВМ. - М. : Мир, 1978. - Т.3. - 845с.
2. Роббинс, А. Linux.Программирование на примерах.- М.: КУДИЦ-Образ, 2005.- 656с.
3. Вирт, Н. Алгоритмы и структура данных. - М. : Мир, 1998. - 360с.
4. Подбельский, В.В. Программирование на языке Си / В.В. Подбельский, С.С.Фомин.М.: Финансы и статистика, 2000.- 600с.
6
5. Кокорева, Е. В. Основы программирования [Электронный ресурс]: метод. указания
/ Сиб. гос. ун-т телекоммуникаций и информатики. - Новосибирск, 2012. - 18с.
8.3 Электронные интернет - ресурсы (в соответствии с ГОСТ Р 7.1.-2003 )
1. Университет информационных технологий – URL: http://www.intuit.ru/
2. Кафедра вычислительных систем – URL: http://www.csc.sibsutis.ru/
9 СОГЛАСОВАНИЕ РАБОЧЕЙ ПРОГРАММЫ
Кафедра,
Ф.И.О.,
должность
Дисциплина (ы)
кафедры
Замечания и
предложения
Подпись,
дата.
10 ПЕРЕЧЕНЬ ИЗМЕНЕНИЙ И ДОПОЛНЕНИЙ К РАБОЧЕЙ ПРОГРАММЕ
Дата
Содержание изменений и дополнений (по темам и разделам)
Примечание
Рабочая программа обсуждена и утверждена на заседании кафедры
Протокол № ___от " ___" __________20__ г.
Заведующий кафедрой _____________________
Рабочая программа обсуждена и утверждена на заседании кафедры
Протокол №
от "____" __________20__ г.
Заведующий кафедрой _____________________
Рабочая программа обсуждена и утверждена на заседании кафедры
Протокол №
от "____" __________20__ г.
Заведующий кафедрой _____________________
Рабочая программа обсуждена и утверждена на заседании кафедры
Протокол №
от "____" __________20__ г.
Заведующий кафедрой _____________________
7