Протокол согласования учебной программы по изучаемой учебной дисциплине с другими дисциплинами специальности

Название дисциплины, с которой требуется согласование	Кафедра, обеспечивающая изучение этой дисциплины	Предложения об изменениях в содержании учебной программы по изучаемой дисциплине	Решение, принятое кафедрой, разработавшей учебную программу (с указанием даты и номера протокола)
Организация производства и управление предприятием	экономической информатики	нет	Учебные программы согласованы, дубли­рования нет, протокол № __ от ___.____.2010 г.

СОГЛАСОВАНО:

Зав. кафедрой менеджмента В.П. Пашуто

Зав. кафедрой

экономической информатики В.Н. Комличенко

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Цель преподавания дисциплины. Дисциплина «Основы информатики и программирования» открывает цикл дисциплин по информационным технологиям, изучаемых студентами на протяжении всего курса обучения в университете. Она обеспечивает формирование у студентов базовых понятий и навыков, без которых невозможно изучение последующих дисциплин данного направления, а также эффективное использование информационных технологий в специальных дисциплинах.

Цель изучения данной дисциплины - формирование компьютерной грамотности и подготовка студентов к использованию современных компьютеров и базовых технологий в качестве инструмента для решения практических задач в своей предметной области.

Задачи изучения дисциплины. В результате изучения дисциплины «Основы информатики и программирования» студенты должны:

• самостоятельно проектировать простейшие информационные системы с использованием языка программирования С.

• овладеть базовыми понятиями информатики;

• получить представление о современных компьютерах, аппаратном и программном обеспечении персональных компьютеров, перспективах их развития;

• приобрести системные знания в области технического и программного обеспечения персональных компьютеров в объеме, достаточном для их эффективной эксплуатации при решении базовых функциональных задач предметной области пользователя

Содержание дисциплины

1. Название тем лекционных занятий, их содержание, объем в часах

Таблица 1.1

№ пп	Название темы		Содержание	Всего часов (аудит.) по дневн. форме обучения	Всего часов (аудит.) по заочн. форме обучения	Контролируемая самостоятельная работа
1	2		3	4	5	6
Первый семестр
1	Предмет и содержание дисциплины		Предмет и содержание дисциплины, ее связь с другими дисциплинами	1	0,2	0,8
2	Язык программи рования С		Основные характеристики алгоритмического языка Си, область его применения.	4		4
2.1	Введение в программи рование		Алфавит. Идентификаторы. Правила записи программ.	6	0,8	5,2
2.2	Выражения и операции языка		Выражения. Унарные операции. Бинарные операции. Арифметические и поразрядные операции. Операции сдвига. Операции отношения, логические операции. Операции присваивания.	6	1	5
2.3	Управля ющие структуры. Ветвления и циклы		Разновидности структур алгоритмов. Разработка структурных схем разветвляющихся алгоритмов. Программирование разветвляющихся структур алгоритмов.	6	1	5
2.4	Организация данных. Массивы и указатели		Одномерные и многомерные массивы. Ввод и вывод массивов. Указатели. Операции над указателями. Связь между указателями и массивами. Использование динамической памяти.	6	1	5
2.5	Функции. Символьные строки и функции над ними		Определение функций. Программирование с использованием функций. Аргументы функции: формальные и фактические. Передача аргументов, стек. Возвращение значения функцией: оператор return.	5	1	4
2.6	Классы памяти и препроцессор языка Си		Классы памяти. Автоматические, внешние, статические и регистровые переменные, особенности их реализации.	2	0,2	1,8
2.7	Структуры		Декларация структур. Инициализация и доступ к элементам структуры. Вложенные структуры и массивы структур. Указатели на структуры. Использование структур в качестве аргументов	4	0,8	3,2
Итого 1 семестр				34	6	28
Второй семестр
2.8	Файлы и организация ввода- вывода	Файлы. Двоичное и текстовое представление файлов. Стандартные файлы. Понятие потока. Открытие и закрытие файлов. Операции ввода-вывода. Указатель чтения-записи в файле.		4	0,5	3,5
3	Теория разработки программ ного обеспечения
3.1	Основные понятия структур данных	Типы данных – простые и составные. Абстрактные типы данных. Статические и динамические структуры данных.		4	0,5	3,5
3.2	Стеки, очереди, множества и их использо вание	Понятие стека. Операции над стеком. Понятие очереди. Операции над очередями. Кольцевая очередь. Деки.		6	1	5
3.3	Списки и их организация	Структура данных «список». Ссылки. Линейные списки – основные операции. Реализация списков на основе динамических структур.		6	1	5
3.4	Алгоритмы поиска	Поиск в строке. Алгоритм прямого поиска. Алгоритм Кнута-Мориса-Пратта. Алгоритм Боуера-Мура.		4	0,5	3,5
3.5	Алгоритмы сортировки	Сортировки – общая классификация. Сортировки с помощью включения, выделения, обменов. Шейкерная сортировка. Сортировка Шелла. Сортировка Хоара.		6	1,5	4,5
3.6	Бинарные деревья	Бинарные деревья – основные понятия. Основные операции с бинарными деревьями. Поиск и включение для деревьев. Сортировка с помощью бинарных деревьев.		2	0,5	1,5
3.7	Графовые алгоритмы	Графы и возможные формы их описания. Матрица смежности. Матрица инцидентности. Представление графа списком ребер. Представление графа подмножествами вершин. Нахождение кратчайшего пути на графе. Алгоритм Дейкстры		2	0,5	1,5
Итого 2 семестр				34	6	28
Всего за учебный год				68	12	56

2. ПЕРЕЧЕНЬ ТЕМ ПРАКТИЧЕСКИХ (СЕМИНАРСКИХ) ЗАНЯТИЙ,

ИХ СОДЕРЖАНИЕ И ОБЪЕМ В ЧАСАХ

№ пп	Название темы	Содержание	Всего часов (аудит.) по заочной форме обучения
1	2	3	4
Первый семестр
1.	Разработка программ с использованием динамических переменных, работы с памятью.	Изучить функции динамического распределения памяти	2
Итого за 1 семестр			2
Второй семестр
2.	Разработка программ с применением методов сортировки	Изучить методы сортировки	2
Итого за 2 семестр			2
Всего за учебный год			4