Языки программирования - Основные образовательные

1
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»
Институт математики и компьютерных наук
Кафедра программного обеспечения
СТУПНИКОВ А.А.
ЯЗЫКИ ПРОГРАММИРОВАНИЯ
Учебно-методический комплекс.
Рабочая программа для студентов направления 09.03.02
"Информационные системы и технологии"
очная формы обучения
Тюменский государственный университет
2015
2
Ступников А.А. Языки программирования. Учебно-методический
комплекс. Рабочая программа для студентов направления 09.03.02
"Информационные системы и технологии" (очная форма обучения). Тюмень.
2015, 19 стр.
Рабочая программа составлена в соответствии с требованиями ФГОС
ВО с учетом рекомендаций и ПрОП ВО по направлению подготовки.
Рабочая программа дисциплины опубликована на сайте ТюмГУ:
"Языки программирования" [электронный ресурс] / Режим доступа:
http://www.umk3plus.utmn.ru, свободный.
Рекомендовано к изданию кафедрой программного обеспечения.
Утверждено директором Института математики и компьютерных наук.
ОТВЕТСТВЕННЫЙ РЕДАКТОР: Захарова И.Г., д.п.н., профессор.
© Тюменский государственный университет, 2015.
© Ступников А.А., 2015.
3
1. Пояснительная записка:
1.1.Цели и задачи дисциплины.
Дисциплина «Языки программирования» имеет целью обучить студентов общим
принципам построения и использования языков программирования; средствам описания
данных; средствам описания действий; абстрактным типам данных, а также содействовать
фундаментализации образования и развитию системного мышления. Задачи дисциплины –
дать знания основ структурного и процедурного программирования, алгоритмизации и
средств описания данных. Данный курс также призван расширить кругозор и
сформировать основы профессиональных компетенций, включая разработку
компьютерных программ на языках высокого уровня для решения прикладных задач на
основе приобретенных практических навыков. Знания, умения и практические навыки,
полученные в результате изучения дисциплины «Языки программирования»,
используются обучающимися при изучении общепрофессиональных и специальных
дисциплин, а также при разработке курсовых и выпускных квалификационных работ.
Задачи дисциплины:
 формирование систематизированного представления о концепциях, моделях и
принципах организации, положенных в основу "классических" технологий
программирования и современных семейств технологий
 обучение студентов основам процедурного подхода в программировании
вычислительных и информационных систем.
1.2. Место дисциплины в структуре образовательной программы.
Дисциплина «Языки программирования» входит в группу дисциплин по выбору
Федерального государственного образовательного стандарта высшего образования (ФГОС
ВО) по направлению «Информационные системы и технологии». Для изучения и освоения
дисциплины нужны первоначальные знания из курса Информатика.
Знания и умения, практические навыки, приобретенные студентами в результате
изучения дисциплины, будут использоваться при изучении курсов Технологии
программирования, Инструментальные средства поддержки принятия решений,
Информационные технологии, Технологии обработки информации, WEB-технологии и
других дисциплин, характер практических работ которых предполагает разработку
программных продуктов. Кроме того, студент может использовать приобретённые
компетенции при выполнении курсовых и выпускных квалификационных работ, в
которых важным элементом является построение технологии хранения, обработки данных
и управления ими.
4
Таблица 1.
№
п/п
1.
2.
3.
4.
5.
Разделы дисциплины и междисциплинарные связи с обеспечиваемыми
(последующими) дисциплинами
Наименование
Темы дисциплины необходимые для
обеспечиваемых
изучения обеспечиваемых (последующих)
(последующих)
дисциплин
дисциплин
1.1 1.2 1.3 2.1 2.2 3.1 3.2 3.3
Технологии
+
+
+
+
+
+
+
+
программирования
Инструментальные
средства поддержки
+
+
+
принятия решений
Информационные
+
+
+
+
+
+
технологии
Технологии обработки
+
+
+
+
+
+
информации
WEB-технологии
+
+
+
+
+
1.3. Компетенции обучающегося, формируемые в результате освоения
образовательной программы.
В результате изучения дисциплины "Языки программирования" по направлению
подготовки 09.03.02 "Информационные системы и технологии" с квалификацией
(степенью) “бакалавр” в соответствии с целями основной образовательной программы и
задачами профессиональной деятельности, указанными в ФГОС ВО, выпускник должен
обладать следующими профессиональными компетенциями:
 ПК-12 – способностью разрабатывать средства реализации информационных
технологий (методические, информационные, математические, алгоритмические,
технические и программные)



1.4. Перечень планируемых результатов обучения по дисциплине (модулю):
В результате освоения дисциплины обучающийся должен:
Знать:
 принципы, базовые концепции технологий программирования, основные этапы
и принципы создания программного продукта: абстракция, различие между
спецификацией и реализацией;
 состав и структуру инструментальных средств, тенденции их развития (языки
программирования, технические средства).
Уметь:
 разрабатывать информационно-логическую и функциональную модели
информационной системы;
 инсталлировать, тестировать, испытывать и использовать программные
компоненты информационных систем;
 осуществлять математическую и информационную постановку задач по
обработке информации, использовать алгоритмы обработки информации для
различных приложений.
Владеть:
 методами и средствами представления данных и знаний о предметной области;
 языками процедурного программирования;
 навыками владения одной из технологий программирования.
5
2.
Структура и трудоемкость дисциплины.
Семестр 3. Форма промежуточной аттестации: экзамен. Общая трудоемкость дисциплины
составляет 5 зачетных единиц, 180 академических часов, из них 97,65 часов,
выделенных на контактную работу с преподавателем, 82,35 часов, выделенных на
самостоятельную работу.
Таблица 2.
Семестр
Всего
Вид учебной работы
часов
3
Контактная работа:
97,65
97,65
Аудиторные занятия (всего)
90
90
В том числе:
Лекции
36
36
Практические занятия (ПЗ)
Семинары (С)
Лабораторные занятия (ЛЗ)
54
54
Иные виды работ:
7,65
7,65
Самостоятельная работа (всего):
82,35
82,35
5
5
Общая трудоемкость
зач. ед.
час
180
180
Вид промежуточной аттестации (зачет, экзамен) экзамен экзамен
3.
Тематический план.
Таблица 2.
Самостоятель
ная работа*
Итого часов по теме
Из них в интерактивной
форме
Итого количество баллов
2
Модуль 1.
Основные понятия
информационного поиска
1. Т1. Общие принципы
построения языков
программирования
2. Т2. Структура программы и
типизация для С#.
3. Т3. Операторы языка C#.
Всего
Модуль 2.
Базовые возможности
информационного поиска
Лабораторные
занятия*
1
3
4
5
6
7
8
9
1-2
4
6
4
14
3-4
4
6
10
20
5
0-13
5-6
4
12
6
18
10
24
20
54
5
10
0-13
0-30
недели семестра
Тема
Виды учебной
работы и
самостоятельная
работа, в час.
Лекции*
№
6
0-4
1. Т1. Типы данных языка С.
2. Т2. Операторы языка С.
Всего
Модуль 3.
Организация информационнопоисковых систем.
1. Т1. Организация
подпрограмм.
2. Т2. Обработка файлов.
3. Т3. Работа с динамической
памятью.
Всего
Итого (часов, баллов) за
семестр:
Из них в интерактивной форме
*- с учётом иных видов работ.
6
6
12
9
9
18
18
18
36
33
33
66
5
5
10
0-15
0-15
0-30
13-14
4
6
10
20
4
0-15
15-16
4
6
10
20
4
0-14
17-18
4
6
10
20
4
0-11
12
18
30
60
12
0-40
36
54
90
180
0 – 100
32
Виды и формы оценочных средств в период текущего контроля
Т1
Т2
Т3
Всего
0-2
0-4
0-4
0-10
0
0-5
0-5
0-10
Т1
Т2
Всего
0-5
0-5
0-10
0-4
0-4
0-8
Т1
Т2
Т3
Всего
ИТОГО
0-4
0-3
0-3
0-10
0-30
0-4
0-4
0-4
0-12
0-30
Модуль 1
0-2
0-2
0-2
0-6
Модуль 2
0-3
0-3
0-6
Модуль 3
0-3
0-3
0-2
0-8
0-20
7
Итого количество баллов
Таблица 3.
Информационные
системы и
технологии
электронный
практикумы
Технические
формы контроля
курсовая работа
№ темы
лабораторная
работа
Письменные работы
программы
компьютерного
тестирования
4.
7-9
10-12
0
0-2
0-2
0-4
0-4
0-13
0-13
0-30
0-3
0-3
0-6
0-15
0-15
0-30
0-4
0-4
0-2
0-10
0-20
0-15
0-14
0-11
0-40
0-100
5.
Содержание дисциплины.
Модуль 1. Организация программ на языке С#.
Тема 1.1. Общие принципы построения языков программирования
История языков программирования. Эволюция архитектуры программного обеспечения.
Парадигмы программирования. Общие принципы построения и использования языков
программирования; средства описания данных; средства описания действий. Стандарты
языков программирования.
Тема 1.2. Структура программы и типизация для С#
Характеристика языка C#, организация ввода-вывода в консольном приложении. Система
типов языка С#. Встроенные типы данных, преобразование типов; типы-значения и
ссылочные типы; упаковка и распаковка. Литералы и переменные. Литералы разных
типов ; переменные и их инициализация; область видимости и время жизни переменных.
Тема 1.2. Операторы языка C#.
Арифметические операторы; логические операторы; приоритет операций; преобразование
типов в выражениях. Управление действиями с данными. Оператор присваивания;
операторы условный и выбора, операторы цикла; операторы перехода.
Модуль 2. Программирование на языке С.
Тема 2.1. Типы данных языка С.
Типы даны. Простые типы. Стандартные. Пользовательские. Структурные типы данных.
Массивы. Одномерные. Двумерные.
Тема 2.2. Операторы языка С.
Основные конструкции. Операторы языка. Простые операторы. Условия. Выбор. Цикла (с
пред-, пост- условием).
Модуль 3. Реализация дополнительных возможностей программирования в языках
С и С#.
Тема 3.1. Организация подпрограмм.
Подпрограммы. Процедуры и функции. Параметры. Способ передачи параметров.
Тема 3.2. Обработка файлов.
Файлы прямого и последовательного доступа. Типы доступа. Обработка файлов.
Открытие и закрытие файла. Запись в файл, чтение из файла.
Тема 3.3. Работа с динамической памятью.
Динамическая память. Обработка массивов. Односвязный список. Двусвязный список.
Дерево.
6.
Планы семинарских занятий.
Не планируется.
8
Темы лабораторных работ (Лабораторный практикум).
Задания лабораторного практикума выполняются с использованием систем
программирования Delphi, Microsoft Visual Studio.
7.1.Разработка консольных приложений в среде Microsoft Visual Studio.
Разработка программ простой структуры на С#; ввод-вывод в консольном
приложении. Особенности использования
типов языка С#. Реализация
алгоритмов обработки скалярных данных.
7.2.Стандартные типы данных C#. Переменные и константы. Типы данных,
объявления констант, переменных, типов. Преобразование типов. Скалярные
типы данных: числовые, перечислимые, булевы, символьные. Использование
данных различного типа в операторах языка.
7.3.Использование операторов C#. Приоритет операций и преобразование типов в
выражениях. Оператор присваивания; операторы условный и выбора; операторы
цикла; использование для программирования различных расчётных алгоритмов
обработки данных.
7.4.Стандартные типы данных C. Переменные и константы. Типы данных,
объявления констант, переменных, типов. Преобразование типов. Скалярные
типы данных: числовые, перечислимые, булевы, символьные.
7.5.Использование операторов C. Оператор присваивания; операторы условный и
выбора; операторы цикла; использование для программирования различных
расчётных алгоритмов обработки данных.
7.6.Массивы. Создание и инициализация массивов, основные алгоритмы обработки
массивов.
7.7.Организация
подпрограмм.
Построение
программ,
реализующих
структурированный (процедурный) подход к организации логики алгоритмов.
7.8.Обработка файлов. Разработка программ, реализующих технологии доступа к
текстовым и типизированным файлам.
7.9.Работа с динамической памятью. Программная реализация алгоритмов
обработки данных на базе динамических структур «список» и «дерево».
7.
8. Примерная тематика курсовых работ
Цель курсовой работы – стимулировать студентов к работе с литературой по
дисциплине (в основном с дополнительной литературой) и разработать учебный проект,
приближенный к реальным проектам, с реализацией которых сталкиваются специалисты в
области информационных систем и технологий.
Курсовая работа может быть выполнена в двух вариантах – теоретическом и
практическом.
В теоретическом варианте студент должен найти литературу, содержащую
материал по заданной теме и представить найденный материал в виде реферата по теме.
Кроме реферативного описания, отчёт по курсовой работе должен включать также
полностью разобранные задачи по теме (количество задач и их сложность
согласовывается с преподавателем), иллюстрирующие разные аспекты рассматриваемого
вопроса. Кроме разбора ключевых задач, студент должен предоставить формулировку
других задач по материалу темы (их число также согласовывается), не приводя решения.
В завершении теоретической части, студент должен указать ссылки на используемую
литературу.
В практическом варианте предлагается реализация Windows-проекта в среде
Microsoft Visual Studio. Обязательными требованиями к проекту являются: оригинальный,
но корректный дизайн; наличие файла справки; представление в распечатанном виде
9
постановки задач, метода решения и основных экранных форм, а также текста ключевых
функций.
В ходе подготовки практической части курсовой работы необходимо:
1. Разработать и отладить программу в соответствии с вариантом.
2. Протестировать программу
3. Сдать протестированную программу преподавателю
4. Подготовить пояснительную записку к курсовой работе
5. Подготовить доклад и плакаты (презентацию).
6. Защитить курсовую работу на публичной защите.
Законченная курсовой проект (исходный код программы в электронном виде и
пояснительная записка – в бумажном виде) не позже 16-й недели семестра предъявляется
руководителю. После проверки работы студенту назначается время защиты.
Общая оценка за курсовую работу проставляется с учетом работы студента в
течение семестра, качества представленной работы и ее защиты.
Примерная тематика для теоретической части курсовой работы.
 Краткая история и обзор языков C и C++, С#.
 Цели, ставившиеся при создании языков, основные возможности и
особенности.
 Классификация типов языка. Стандартные преобразования. Массивы и
указатели, адресная арифметика.
 Функции стандартной библиотеки C для работы с памятью.
 Введение в классы языка C++, С#. Описания классов, представление в памяти.
 Преобразование указателей и ссылок на производные классы, виртуальное
наследование.
 Специализированные методы классов, правила их неявного объявления,
определения и использования. Временные объекты.
 Алгоритмические структуры.
 История развития языков программирования.
 Метаязыки.
 Базовые элементы языка программирования С++, С#.
 Типы в языке программирования С++, С#.
 Алгоритмы целочисленной арифметики.
 Типовые алгоритмы обработки массивов.
 Алгоритмы поиска и сортировки.
Методические пояснения к выполнению курсовой работы.
Задания выполняются с использованием системы программирования Microsoft Visual
Studio.
Требования к программам. Независимо от конкретности проблемы, можно
выделить некоторые формальные требования, на которых защищается квалификация
разработчика.
1.
Устойчивость программы. Программа не должна терять работоспособности
ни при каких, даже некорректных, действиях пользователя. Всякие действия,
грозящие потерей информации, выполняются только после повторного
подтверждения. Вводимая информация там, где возможно, подвергается
логическому контролю.
10
Функциональная полнота. В рамках согласованного с преподавателем или
заказчиком подмножества функций все они должны быть реализованы.
3.
Соответствие дисциплине. Программа должна использовать технологию
объектно-ориентированного программирования.
2.
По своему выбору студент разрабатывает либо программу вычислительного
характера, либо аналог имеющихся сервисных программ, либо игровую программу.
Правила оформления отчёта по курсовой работе.
Отчёт сдается в бумажном и электронном вариантах.
Бумажный вариант предназначен для хранения в качестве отчета студента по
курсовой работе, в виде которого и оформляется.
Отчет состоит из титульного листа, аннотации, содержания, текста отчета и списка
литературы.
Объем отчёта – не менее 12 страниц текста (без учета иллюстраций) формата А4,
шрифт Times New Roman 12, через 1,5 интервала.
Титульный лист содержит информацию о тематике курсовой работы, исполнителе и
руководителе работы.
Аннотация содержит краткое описание постановки и реализации практического
задания.
Содержание содержит список глав, параграфов, пунктов и подпунктов
описывающих возможную теоретическую часть работы, и наиболее характерные
элементы кода разработанной программы с указанием страниц в отчете (нумеруются все
страницы, кроме титульного и аннотации).
Текст отчета состоит из введения, 2-х глав и заключения.
Во введении описывается ситуация в предметной области выбранной темы,
указывается цель и задачи студента на практике.
Первая глава должна быть посвящена описанию разработки приложения, а вторая
глава – правилам его использования.
В тексте отчёта должны присутствовать:
В заключении подводится итог сделанному, описывается, насколько успешно
решены поставленные задачи, предполагаются первспективы усиления проекта.
Список литературы оформляется в соответствии с правилами (см. пример в любом
учебнике) и содержит ссылки на литературу, использованную при подготовке
теоретической части и написании программы. При использовании источников из сети
INTERNET вместо ссылки на издательство указывается полный электронный адрес
источника.
В приложении приводятся тексты наиболее интересных методов, примеры файлов
ввода-вывода.
11
9.
Учебно - методическое обеспечение самостоятельной работы студентов.
Оценочные средства для текущего контроля успеваемости, промежуточной
аттестации по итогам освоения дисциплины (модуля).
По всем темам дисциплины предусмотрены следующие виды самостоятельной
работы студентов:
 обязательные
 конспектирование материала на лекционных занятиях
 работа с учебной литературой
 выполнение заданий лабораторных работ
 выполнение тестовых и курсовых работ
 дополнительные
 поиск информации в интернете.
12
Таблица 5.
Планирование самостоятельной работы студентов
Виды СРС
№
Модули и темы
Модуль 1
Т1. Общие
принципы
1.1
построения языков
программирования
1.2
Т2. Структура
программы и
типизация для С#.
1.3
Т3. Операторы
языка C#.
Неде
ля
семес
тра
Объ
ем
часо
в
Кол
-во
бал
лов
обязательные
дополнител
ьные
Работа с литературой,
конспектирование лекций
Поиск
информации
в Интернет.
1-2
4
0-4
Работа с литературой,
конспектирование лекций
Поиск
информации
в Интернет.
3-4
10
0-13
Конспектирование
лекций, выполнение
заданий лабораторных
работ
Поиск
информации
в Интернет.
5-6
10
0-13
24
0-30
Всего по модулю 1:
Модуль 2
2.1
Т1. Типы данных
языка С.
2.2
Т2. Операторы
языка С.
Работа с литературой,
конспектирование лекций,
выполнение заданий
лабораторных работ
Работа с литературой,
конспектирование лекций,
лабораторных работ,
выполнение контрольной
работы
Поиск
информации
в Интернет.
7-9
18
0-15
Поиск
информации
в Интернет.
10-12
18
0-15
36
0-30
Всего по модулю 2:
Модуль 3
Поиск
информации
в Интернет.
13-14
10
0-15
Поиск
информации
в Интернет.
15-16
10
0-14
Работа с
источниками
в Intenet.
17-18
10
0-11
Всего по модулю 3:
30
ИТОГО за 3 семестр:
90
0-40
0100
ИТОГО:
90
3.1
Т1. Организация
подпрограмм.
3.2
Т2. Обработка
файлов.
3.3
Т3. Работа с
динамической
памятью.
Работа с литературой,
конспектирование лекций
Работа с литературой,
конспектирование лекций,
выполнение заданий
лабораторных работ
Работа с литературой,
конспектирование лекций,
выполнение заданий
лабораторных работ
13
Контроль качества подготовки осуществляется путем проверки теоретических
знаний и практических навыков с использованием
a) Текущей аттестации:
прием лабораторных работ,
b) Промежуточной аттестации:
Тестирование (письменное или компьютерное) по разделам дисциплины.
Экзамен в конце 3-го семестра (к экзамену допускаются студенты после
сдачи всех лабораторных работ и успешной защиты курсовой работы.
Текущий и промежуточный контроль освоения и усвоения материала дисциплины
осуществляется в рамках рейтинговой (100-бальной) системы оценок.
10. Фонд оценочных средств для проведения промежуточной аттестации по итогам
освоения дисциплины.
10.1 Перечень компетенций с указанием этапов их формирования в процессе
освоения образовательной программы (выдержка из матрицы компетенций):
Индекс
компетенции
Дисциплины (модули) учебного плана ООП
Семестр
ПК-12
Дискретная математика
2
+
Математическая логика и теория алгоритмов
2
+
Теория автоматов
3
+
Информационно-поисковые языки
3
+
Языки программирования
3
+
Технологии программирования
4
+
Архитектура информационных систем
4
+
Вычислительные сети
4
+
Управление данными
5
+
Web технологии
5
+
Телекоммуникационные технологии
5
+
Информационные системы логистики
5, 6
+
Методы и средства проектирования информационных
6
+
систем и технологий*
Технологии обработки информации*
6
+
Администрирование информационных систем
6, 7
+
Стандартизация и унификация информационных
6, 7
+
технологий
Инструментальные средства информационных систем*
7
+
Интеллектуальные информационные системы и
7
+
технологии*
Курсовая работа по направлению*
6
+
Научно-исследовательская работа
5, 6
+
Преддипломная практика
8
+
Выпускная квалификационная работа
8
+
*- отмечены дисциплины базовой части
14
10.2 Описание показателей и критериев оценивания компетенций на различных этапах их формирования, описание шкал
оценивания:
Таблица 6.
Карта критериев оценивания компетенций
Критерии в соответствии с уровнем освоения ОП
Код и содержание
компетенции
ПК - 12
способность
разрабатывать
средства реализации
информационных
технологий
(методические,
информационные,
математические,
алгоритмические,
технические и
программные)
пороговый
(удовл.)
61-75 баллов
повышенный
(отл.)
91-100 баллов
базовый (хор.)
76-90 баллов
Знает:
основные
алгоритмические
конструкции.
Знает:
приемы алгоритмизации,
традиционные структуры
данных.
Умеет:
применять методы,
средства разработки
алгоритмов и
программ для решения
типовых задач.
Умеет:
применять современные
методы, средства разработки
алгоритмов и программ для
решения широкого круга
задач, формализовать
поставленную задачу,
тестировать и отлаживать
программы в
интегрированной среде
разработки.
Владеет:
навыками
практического
программирования
типовых задач в
определенной
языковой среде.
Владеет:
навыками решения
конкретных задач в
определенной языковой среде.
19
Виды занятий
(лекции,
семинарские,
практические,
лабораторные)
Оценочные
средства
(тесты,
творческие
работы,
проекты и др.)
Лекции,
лабораторные
занятия.
Опрос,
лабораторные
задания.
Контрольная
работа.
Экзамен.
Знает:
основные требования методологии
структурного программирования,
понятие статических и
динамических данных, примеры
базовых структур данных, подходы
процедурного, модульного,
программирования.
Умеет:
применять требования методологии
структурного программирования
при проектировании
информационных моделей,
тестировать и отлаживать
программы в интегрированной
среде разработки, оптимизировать
исходный код.
Владеет:
применять средства структурного,
модульного программирования для
решения задач
10.3 Типовые контрольные задания или иные материалы, необходимые для оценки
знаний, умений, навыков и (или) опыта деятельности, характеризующей этапы
формирования компетенций в процессе освоения образовательной программы.
Пример тестового задания:
1. Укажите верное утверждение.
 Ключевое слово then используется для определения начала тела условного
оператора
 В условии оператора допустимо объявлять переменные
 Ключевое слово then используется для определения конца условия оператора
 Внутри тела условного оператора для прерывания его выполнения допустимо
использовать оператор continue
 Внутри тела условного оператора для прерывания его выполнения допустимо
использовать оператор break
Пример лабораторного задания на тему «Циклы».
Дано натуральное число N. Распечатать все числа от 1 до N.
1.
2.
Дано натуральное число N. Распечатать все числа от N до 2N по 10чисел в
строке.
3.
1
2
3
4
5
2
3
4
5
Напечатать числа в виде таблицы
1
5 5 5 5 5
1 2
6 6 6 6
3
1 2 3
7 7 7
4 4
1 2 3 4
8 8
5 5 5
1 2 3 4 5
9
6
5
4
3
2
5
4
3
2
1
4 3 2 1
3 2 1
2 1
1
-------------------|
x
| Sin(x) |
-------------------| 1.0 | 0.841
|
| 1.1 | 0.891
|
|
... | ...
|
| 2.0 | 0.909
|
--------------------
4. Протабулировать функцию y=Sin(x)
(получить таблицу значений) на интервале
изменения
аргумента
от 1 до 2 с шагом 0,1 в виде:
5.
Протабулировать функцию y= x2-x+1 (получить таблицу значений). Границы
интервала и шаг изменения аргумента вводятся.
6.
Дано 15 вещественных чисел. Определить порядковый номер и значение
наименьшего из них по модулю.
7.
Дано 10 целых чисел. Определить порядковый номер и значение наибольшего из
отрицательных чисел.
20
8.
Дано набор целых чисел, завершающийся нулём. Найти количество
положительных чисел.
9.
Дано набор вещественных чисел, завершающийся нулём. Найти среднее
арифметическое среди отрицательных чисел.
10*. Вводится возможно пустая последовательность ненулевых целых чисел,
заканчивающаяся нулем. Найти сумму чисел, больших предыдущего.
11*.Вычислить значения выражений (натуральное число N вводится):
N
N
1 1
1
1
Sin (i )
а) S   (i  Sin (i )) , б) S  
,
в) S  
, г)

 ... 
2
1 1 2 1 2  3
1 2  3    N
i 1
i 1 Cos(i  1)
N N 1 N  2
2
1


 ... 
 , д) S  1  2  3  ...  N  1  N .
1
2
3
N 1 N
12*. Вводится возможно пустая последовательность ненулевых вещественных чисел,
заканчивающаяся нулем. Найти самые большие «скачок» и «падение» (положительная
или отрицательная разность между соседними числами).
S
Вопросы к экзамену (на примере языка Си)
1. Идентификаторы в языке Си.
2. Стандартные типы данных в языке Си.
3. Препроцессор в языке Си. Директивы include, define, директивы условной
компиляции.
4. Объявление переменных и констант в языке Си.
5. Выражения в языке Си.
6. Операторы в языке Си. Приоритеты операторов.
7. Инструкции Си. Инструкция if.
8. Инструкции Си. Инструкция switch.
9. Инструкции Си. Инструкции while и do ... while.
10. Инструкции Си. Инструкция for.
11. Инструкции Си. Инструкция break.
12. Инструкции Си. Инструкция continue.
13. Инструкции Си. Инструкция return.
14. Определение пользовательских типов. Перечисляемые типы.
15. Определение пользовательских типов. Структуры.
16.Определение пользовательских типов. Объединения.
17. Определение пользовательских типов. Указатели.
18. Функции. Объявление и определение функций, прототипы, параметры
функций.
19. Локальные и глобальные переменные.
20. Статические переменные.
21. Регистровые переменные.
22. Рекурсия в языке Си.
23. Массивы в языке Си. Работа с одномерными массивами.
24. Массивы в языке Си. Работа с двумерными массивами.
25. Работа с указателями в языке Си.
26. Связь массивов с указателями. Работа с массивами посредством указателей.
27.Связь массивов с указателями. Работа с массивами указателей.
21
28. Реализация односвязанных списков в языке Си.
29. Реализация двусвязанных списков в языке Си.
30. Реализация бинарных деревьев в языке Си.
31. Строки как массивы символов. Обзор функций, объявленных в файле string.h.
32. Ввод/вывод в Си - файл stdio.h. Функции scanf и printf.
33. Ввод/вывод в Си - файл stdio.h. Работа с файлами - Функции fopen, fclose,
fscanf, fprintf, feof.
34. Ввод/вывод в Си - файл stdio.h. Обзор функций, объявленных в файле stdio.h.
35. Многомодульные проекты в Си. Правила разбивки модулей на файлы
объявлений (заголовочные файлы *.h), и на файлы определений ( *.c / *.cpp ).
52. Основные структуры данных. Массивы.
53. Основные структуры данных. Связанные списки.
54. Основные структуры данных. Деревья. Бинарные деревья поиска.
10.4 Методические материалы, определяющие процедуры оценивания знаний,
умений, навыков и (или) опыта деятельности характеризующих этапы
формирования компетенций.
Промежуточный контроль освоения и усвоения материала дисциплины осуществляется в
рамках рейтинговой (100-бальной) системы оценок.
 Студент получает экзамен автоматически в случае набора в течение семестра
следующего количества баллов:
61 – 75 баллов – «удовлетворительно»;
76 – 90 баллов – «хорошо»;
91 – 100 баллов – «отлично».
 Студент набирает в течение семестра 35-60 баллов. Для сдачи экзамена студент
должен явиться на экзамен. Экзамен проводится в устно-письменной форме (на
усмотрение преподавателя). Билет содержит 2 вопроса. Каждый вопрос оценен в
определённое количество баллов. После подсчёта баллов, набранных в течение
экзамена, эти баллы суммируются с баллами, набранными в течение семестра.
Оценка выставляется на основе всех набранных баллов. Если набранных балов не
хватает для получения экзаменационной оценки, студент добирает баллы путём
сдачи самостоятельных работ или выполнения дополнительных заданий.
 Студент набирает в течение семестра менее 35 баллов (не допущен к сдаче
экзамена). Студент добирает баллы путём сдачи самостоятельных и контрольных
работ. После получения допуска (35 баллов), студент должен явиться на экзамен.
 Если студент хочет повысить оценку, полученную автоматически по итогам
семестра, он должен явиться на экзамен. Экзамен проводится в устнописьменной форме (на усмотрение преподавателя). Билет содержит 5 вопросов из
разных разделов курса. Каждый вопрос оценён в определённое количество
баллов. После подсчёта баллов, набранных в течение экзамена, эти баллы
суммируются с 60-ю баллами, набранными в течение семестра. Оценка
выставляется на основе всех набранных баллов. В случае, если студент
отказывается от сдачи экзамена или набранных баллов не хватает для повышения
оценки, ему выставляется оценка, полученная автоматически по итогам семестра.
В случае, если в течение семестра студент не набрал необходимое количество
баллов и не явился на сдачу зачёта (экзамена) во время сессии, добор баллов
и пересдача осуществляются только в сроки, установленные учебной частью
института.
22
11.
Образовательные технологии.
Сочетание традиционных образовательных технологий в форме лекций,
компьютерных лабораторных работ и проведение контрольных мероприятий
(контрольных работ, промежуточного тестирования, экзамена).
аудиторные занятия:
лекционные и компьютерные лабораторные занятия; на лабораторных
занятиях контроль осуществляется при сдаче лабораторного задания в
виде программы (на одном из используемых языков программирования)
и пояснительной записки к задаче. В течение семестров студенты
выполняют задачи, указанные преподавателем к каждому занятию.
активные и интерактивные формы
компьютерное моделирование и анализ результатов при выполнении
лабораторных работ
внеаудиторные занятия:
выполнение дополнительных заданий разного типа и уровня сложности
при выполнении лабораторных работ, подготовка к аудиторным
занятиям, изучение отдельных тем и вопросов учебной дисциплины в
соответствии с учебно-тематическим планом, составлении конспектов.
Подготовка индивидуальных заданий: выполнение самостоятельных и
контрольных работ, подготовка ко всем видам контрольных испытаний:
текущему контролю успеваемости и промежуточной аттестации;
индивидуальные консультации.
23
12.
Учебно-методическое и информационное обеспечение дисциплины.
12.1. Основная литература:
1. Иванова Г. С. Программирование: учеб. для студ. / Г. С. Иванова, – Москва:
КНОРУС, 2013. – 432 с.
2. Кариев, Ч. А. Разработка Windows-приложений на основе Visual C#: учеб.
пособие/ Ч. А. Кариев. – Москва: Интернет-Университет Информационных
Технологий: Бином. Лаборатория знаний, 2011. – 767 с.
12.2. Дополнительная литература:
1. Троелсен, Э. Язык программирования С# 5.0 и платформа .NET 4.5 / Э. Троелсен ;
пер. с англ. Ю. Н. Артеменко. – 6-е изд.. – Москва: Вильямс, 2013. – 1312 с.
2. Гуриков, С. Р. Введение в программирование на языке Visual C# [Электронный
ресурс]: Учебное пособие / С.Р. Гуриков. – Электрон. текстовые дан. - М.: Форум:
НИЦ
ИНФРА-М,
2013.
Режим
доступа:
http://znanium.com/bookread.php?book=404441 (дата обращения: 15.04.2015).
3. Павловская, Т. А. C#: программирование на языке высокого уровня: учебник/ Т.
А. Павловская. - Санкт-Петербург: Питер, 2010. - 432 с
12.3. Программное обеспечение и Интернет – ресурсы:
не предусмотрны.
13. Перечень информационных технологий, используемых при осуществлении
образовательного процесса по дисциплине (модулю), включая перечень
программного обеспечения и информационных справочных систем (при
необходимости).
1. Microsoft Office PowerPoint – система создания и демонстрации презентаций.
Разработчик: Microsoft. Версия: MS Office 2010 и выше.
2. Microsoft Visual Studio – интегрированная среда разработки программного
обеспечения. Разработчик: Microsoft. Версия: MS Visual Studio 2010 и выше.
14. Технические средства и материально-техническое обеспечение дисциплины
(модуля).
При освоении дисциплины для проведения лекционных занятий нужны учебные
аудитории, оснащённые мультимедийным оборудованием, для проведения
лабораторных занятий необходимы компьютерные классы.
15. Методические указания для обучающихся по освоению дисциплины (модуля).
Для успешного сдачи зачёта студенты должны посещать лекции и практические
занятия, выполнять домашние задания, выполнить все контрольные работы.
Для более эффективного освоения и усвоения материала рекомендуется
ознакомиться с теоретическим материалом по той или иной теме до проведения
практического занятия. Работу с теоретическим материалом по теме с использованием
учебника или конспекта лекций можно проводить по следующей схеме:
- название темы;
- цели и задачи изучения темы;
- основные вопросы темы;
- характеристика основных понятий и определений, необходимых для усвоения
данной темы;
24
- краткие выводы, ориентирующие на определенную совокупность сведений,
основных идей, ключевых положений, инструментальных возможностей, которые
необходимо усвоить.
Виды контроля деятельности студентов, применяемые на аудиторных занятиях, их
оценка в рейтинговых баллах
№ п/п Вид контроля
Максимальное количество баллов
В случае пропуска лекции без
1.
Посещение лекционных занятий уважительной причины текущий рейтинг
снижается на 1 балла
В случае пропуска занятия без
2.
Посещение практических занятий уважительной причины текущий рейтинг
снижается на 1 балла
За защиту практической работы позже
Выполнение практических
3.
установленного срока количество баллов
заданий
снижается на 1.
За выполнение по инициативе студента
Выполнение индивидуальных
индивидуальных заданий текущий
4.
заданий в процессе
рейтинг может быть повышен на
самостоятельной работы
величину 0 - 3 баллов за задание
0 - 8 баллов за ответ на вопрос
теоретической части экзамена.
5.
Экзамен по дисциплине
0 - 6 баллов за решения практического
задания
25
Дополнения и изменения к рабочей программе на 201__ / 201__ учебный год
В рабочую программу вносятся следующие изменения:
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
_____________________________________________________________________________
___________________________________________________________________________
Рабочая программа пересмотрена и одобрена на заседании кафедры
______________________________________ «__» _______________201 г.

Заведующий кафедрой ___________________/___________________/
 Подпись
Ф.И.О.
26