A. ГОСУДАРСТВЕННЫЙ ОБРАЗОВАТЕЛЬНЫЙ СТАНДАРТ 4

B. РАБОЧАЯ ПРОГРАММА УЧЕБНОЙ ДИСЦИПЛИНЫ 5

B.1. Цели и задачи дисциплины, ее место в учебном процессе 5

B.2. Протокол согласования рабочей программы с другими дисциплинами специальности на 200_ учебный год 6

B.3. объем дисциплины и виды учебной работы 7

B.4. Содержание дисциплины 64

B.4.1.Тематический план 64

B.4.2. Лекционный курс 66

B.4.3. Лабораторный практикум 70

B.4.4. Самостоятельная работа студентов 72

B.5. Список рекомендуемой литературы для изучения дисциплины 73

B.6. Вопросы к экзамену 74

B.9. Тематический план 76

C. КУРС ЛЕКЦИЙ 78

C.1. Тема 1. Основные понятия информатики. Информация и ее свойства. Классификация мер информации. Классификация информации по различным признакам. 78

C.2.Технические и программные средства реализации информационных процессов. 82

C3. Модели решения функциональных и вычислительных задач. Алгоритмизация и программирование. Алгоритмы, классы, типы, свойства алгоритмов, Языки программирования высокого уровня (обзор). 122

C.4. Тема 4. Основы и методы защиты информации. 143

C.5. Тема 5.Компьютерный практикум. 149

C.6. Тема 6. Информационная технология Структура программного обеспечения с точки зрения пользователя.. Средства и алгоритмы представления, хранения и обработки текстовой и числовой информации. Программные среды. 84

C.7. Тема 7.Организация и средства человеко-машинного интерфейса. Мультисреды и гиперсреды.Назначение и основы использования систем искусственного интеллекта. Понятие об информационных технологиях на сетях. Понятие об экономических и правовых аспектах информационных технологий. 101

C.8. Тема 8.Основные этапы компьютерного решения задач. Модульное программирование, объектно-ориентированное программирование, критерии качества программы, диалоговые программы; дружественность. Основы программирования в телекоммуникациях и распределенной обработки информации. 105

C.9. Тема 9. Постановка задачи и спецификация программы. Способы записи алгоритмов. Стандартные типы данных. 109

C.10. Тема 10. 113

C.10.1. Лекция 1 (2 часа)Программирование основных структур программы: ветвления, циклы(повторения), процедуры и функции. Общая структура программы на языке Pascal. Понятие синтаксической диаграммы. Алфавит языка. Синтаксические диаграммы заголовка, блока, имен, списка имен, раздела описаний, раздела описаний переменных. Структура программы. Основные операторы языка. 113

C.10.2. Лекция 2 (2 часа)Понятие оператора. Классификация операторов. Оператор присваивания. Операторы ввода READ, READLN. Операторы вывода WRITE, WRITELN. Программирование линейных структур алгоритмов. Пример простейших линейных программ.Составной оператор, условный оператор IF, оператор безусловного перехода GOTO, оператор выбора СASE. Примеры разветвляющихся программ. Раздел описания меток. Операторы циклов: REPEAT, WHILE, FOR. Примеры программ на вычисление сумм и произведений рядов. 114

C.10.4. Лекция 4 (2 часа) Понятие процедур и функций. Стандартные (встроенные) функции и функции пользователя. Описание процедур и функций и их параметров. Использование готовых процедур и функций (модулей). Формальные и фактические параметры, ограничения на их типы и описания. Параметры – значения и параметры – переменные. Механизм передачи параметров. Примеры программ с процедурами и функциями. 119

C.10.5. Лекция 5 (1час) Понятие рекурсии, примеры рекурсивных задач и программ с рекурсивными вызовами процедур и функций. 122

C.10.6. Лекция 6 (1 часа)Понятие данных символьного типа. Представление символов в ЭВМ. Таблица ASCI. Операции над символьными данными. Функции CНR( ), ORD( ), SUCC( ), PRED( ).Символьные строки (string). Операции над строками, встроенные процедуры и функции для работы со строками символов 123

C.10.7. Лекция 7 (2 часа) Множества 124

C.11. Тема 11 126

C.11.8. Лекция 8 (2 часа)Типы данных, определяемых пользователем. Записи, файлы, динамические структуры данных, списки: основные виды и способы их реализации; программирование рекурсивных алгоритмов.Понятие записей в языке PASCAL. Правила их конструирования и описания. Оператор для работы с записями(WITH). Примеры программ на работу с записями.Записи с вариантной частью их конструирования и описания. Примеры программ на обработку записей с вариантами 126

C.11.9. Лекция 9 Понятие указателей, динамических и статических переменных. Операции над указателями и динамическими переменными. Создание и уничтожение динамических переменных (NEW( ) и DISPOSE( )).Понятие динамических структур данных (списков, деревьев, графов) в программировании. Разновидности списков, деревьев, графов. Построение динамических структур данных и типовые задачи и алгоритмы их обработки. 127

C.11.10. Лекция 10 (4 часа) Понятие файлов в программировании. Процедуры для работы с файлами. Двоичные файлы. Их создание и обработка. Текстовые файлы. Их создание и обработка. Типизированные и нетипизированные файлы. Работа с нетипизированными файлами. 128

D. ЛАБОРАТОРНЫЙ ПРАКТИКУМ 130

D.1 Лабораторная работа № 1 130

D.2. Лабораторная работа № 2 131

D.3. Лабораторная работа № 3 134

D.3.1. Варианты для задания 1. «Простейшие циклы» 134

D.3.2. Варианты для задания 2 «Обработка одномерных массивов» 135

D.4. Лабораторная работа № 4 137

D.5. Лабораторная работа № 5 139

D.6. Лабораторная работа № 6 142

D.7. Лабораторная работа № 7 142

D.8. Лабораторная работа № 8 144

D.9. Лабораторная работа № 9 145

D.10. Лабораторная работа № 10 146

D.11. Литература к лабораторным работам 147

E. САМОСТОЯТЕЛЬНАЯ РАБОТА. 149

E.1. Задачи для самостоятельной работы  149

E.1.1. Задачи для самостоятельной работы по теме: "Запись числовых констант, переменных и выражений".  149

E.1.2. Задачи для самостоятельной работы по теме: "Типы данных. Операции и функции над данными разных типов".  149

E.1.3. Задачи для самостоятельной работы по теме: "Операторы цикла".  150

E.1.4. Задачи для самостоятельной работы по теме: "Массивы". 151

E.1.5. Задачи для самостоятельной работы по теме: "Процедуры и функции". 153

E.1.6. Задачи для самостоятельной работы по теме: "Строки". 154

E.1.7. Задачи для самостоятельной работы по теме: "Множества".  155

E.1.8. Задачи для самостоятельной работы по теме: "Файлы".  156

E.2. Задачи и упражнения на тему «Структуры данных» 158

E.2.1. Векторы 158

E.2.2. Матрицы 162

E.2.3. Строки 167

E.2.4. Записи и таблицы 169

E.2.5. Списки 171

E.2.6. Очереди, стеки, деревья 174

E.2.7. Двоичные деревья 178

E.2.8. Литература по теме «Структуры данных» 181

G. КОНТРОЛЬНЫЕ ЗАДАНИЯ ПО ЛАБОРАТОРНЫМ РАБОТАМ 182

G.1. Контрольная работа по лабораторным № 3,4 182

G.2. Контрольная работа по лабораторной № 5 184

G.3. Контрольная работа по лабораторным № 6, 7, 8 186

H. Тематика контрольных работ по дисциплине Информатика и программирование 191

I. ВОПРОСЫ К ЭКЗАМЕНУ 192

J. ЛИТЕРАТУРА 194

A. Государственный образовательный стандарт

Основные понятия информатики. Информация и ее свойства. Классификация мер информации. Классификация информации по различным признакам. Технические и программные средства реализации информационных процессов. Модели решения функциональных и вычислительных задач. Алгоритмизация и программирование. Языки программирования высокого уровня (обзор).Основы и методы защиты информации. Компьютерный практикум. Информационная технология Структура программного обеспечения с точки зрения пользователя.. Средства и алгоритмы представления, хранения и обработки текстовой и числовой информации. Программные среды. Организация и средства человеко-машинного интерфейса. Мультисреды и гиперсреды. Назначение и основы использования систем искусственного интеллекта. Понятие об информационных технологиях на сетях. Понятие об экономических и правовых аспектах информационных технологий.

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

Постановка задачи и спецификация программы. Способы записи алгоритмов. Стандартные типы данных.

Представление основных структур : итерации, ветвления, повторения, процедуры :построение и использование.

Типы данных, определяемые пользователем. Записи; файлы; динамические структуры данных; списки: основные виды и способы реализации; программирование рекурсивных алгоритмов.

Способы конструирования программ. Основы доказательства правильности.

B. Рабочая программа учебной дисциплины b.1. Цели и задачи дисциплины, ее место в учебном процессе

а) цель преподавания дисциплины: обучение студентов общим принципам работы с ЭВМ, офисными программами, а также навыкам алгоритмизации и программирования задач для решения их на современных ЭВМ.

б) задачи изучения дисциплины:

приобретение навыков работы с программными средствами реализации информационных процессов

приобретение навыков проектирования алгоритмов решения прикладных задач

проектирование программ решения задач на ЭВМ

изучение современных технологий программирования

приобретение навыков разработки и отладки программ в современных системах программирования

в) перечень предшествующих дисциплин с указанием разделов (тем), усвоение которых необходимо для изучения данной дисциплины.

Наименование дисциплины	Тема	Основные темы изучаемой дисциплины
Школьный курс информатики	В полном объеме	Все темы

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

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