Лекции 34 часа Лабораторные занятия 34 часа Самостоятельная работа 34 часа Всего 102 часа Зачет: 2 семестр



Скачать 87.83 Kb.
Дата30.12.2012
Размер87.83 Kb.
ТипЛекции


Рабочая программа (семестр 2)




Лекции - 34 часа

Лабораторные занятия - 34 часа

Самостоятельная работа - 34 часа

Всего - 102 часа

Зачет: - 2 семестр

ЦЕЛЬ И ЗАДАЧИ ПРЕПОДАВАНИЯ ДИСЦИПЛИНЫ

1. ЦЕЛЬ ПРЕПОДАВАНИЯ ДИСЦИПЛИНЫ


Основная задача преподавания дисциплины “Информатика” во втором семестре - переход к разработке принципиально более сложных программ, алгоритмов и структур данных. В результате должен быть сформирован уровень знания языка, позволяющий свободно оперировать типами данных и переменных произвольной сложности и модульными алгоритмами из обработки. В определенной степени это соответствует принципам, заложенным в свое время в язык Паскаль.

2. ПРЕДМЕТЫ ИЗУЧЕНИЯ


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

3. ОБЪЕКТЫ ИЗУЧЕНИЯ


Типы данных, производные типы данных, контекстное определение типа данных в Си, указатели, структуры, функции, управление памятью в Си, структуры данных переменного формата,

4. РЕЗУЛЬТАТЫ ИЗУЧЕНИЯ

Представления


В результате изучения дисциплины у студентов должны быть сформулированы представления о:

  1. средствах определения данных (типы данных, переменные) и алгоритмов, принятых в большинстве языков программирования;

  2. технологии проектирования сложных модульных программ;

  3. процессах распределения памяти в программе, осуществляемых при трансляции и выполнении программы.



Знания


После изучения дисциплины студент должен знать:

  1. определение и свойства типа данных, способ контекстного определения типов данных в Си;

  2. свойства и принципы работы с производными типами данных - указателями, структурами, массивами, функциями.

  3. принципы определения сложных типов данных и работы с переменными соответствующих типов, принципы организации модульных программ, работающих со сложными типами данных;

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

  5. принципы управления памятью программы, заложенные в Си, способы работы с данными переменного формата;

  6. способы динамического управления памятью - динамическими переменными и массивами.

  7. определение, виды и свойства структур данных, операции над ними, способы их формирования;

  8. назначение, способы формирования и основные алгоритмы работы с массивами указателей и списками;

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




Умения и навыки



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

  1. разработки модульных программ, использующих сложные иерархические типы данных и переменные;

  2. использования указателей, структурированных переменных в разрабатываемых программах;

  3. распознавания типа переменной по ее контексту;

  4. разработки функций, имеющих формальные параметры и результат различных типов;

  5. использования динамической памяти при обработке данных заранее неизвестного объема и размерности;

  6. разработки программ, использующих данные в произвольном формате;

  7. создания алгоритмов обработки отдельных битов и полей машинного слова;

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

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

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

Раздел: Типы данных. Основы организации программы и данных (18 часов).


  1. Указатели. Указатель как элемент аржитектуры компьютера. Синтаксис указателя в Си. Указатель - как “степень свободы ” программы. Указатель - формальный параметр и результат функции (bk41.doc) (2 часа).

  2. Адресная арифметика. Указатели и массивы. Способы работы через указатель с массивом - индексация и перемещение указателя. Указатели char*, работа со строками через указатели. Примеры (bk41.doc) (2 часа).

  3. Структура. Определение структуры как типа данных. Структура и массив. Массивы структурированных переменных. Указатель на структуру. Указатель на структуру - формальный параметр и результат функции. Инициализация структурированных переменных. Проектирование сложных программ - иерархия типов данных и функций (bk42.doc) (2 часа).

  4. Понятие типа данных. Тип данных и переменная. Базовые и производные типы данных. Виды производных типов данных. Операции извлечения составляющего типа данных. Иерархия определений типов данных и вложенности компонент переменных. Контекстный способ определения типа данных в Си. Примеры анализа контекстных определений. Абстрактный тип данных. Спецификация typedef . Иерархия типов данных и иерархия вызовов функций в модульных программах (bk43.doc) (4 часа).

  5. Операции над указателями. Преобразование типов указателей. Указателии и управление памятью. Машинно-зависимые операции над указателями. Использование указателей для работы с данными переменного формата (bk44.doc) (2 часа).

  6. Функция как тип данных. Спецификация типа результата функции. Определение и объявление функции. Прототип. Функции с переменным количеством параметров. (bk45.doc) (2 часа).

  7. Динамическая память. Динамические переменные и массивы. Операторы и функции управления динамической памятью. Строки - как динамические массивы. “Виртуальные массивы” - программная реализация (bk47.doc) (2 часа).

  8. Модульная организация программы. Время жизни и область действия переменных. Классификация. Определение и объявление переменных. Внешние, автоматические и статические переменные. Область действия функций. Внешние и статические функции. Модульное программирование. Библиотеки. Заголовочные файлы, их назначение и содержание. Файл проекта (bk46.doc) (2 часа).

Раздел: Машинно-ориентированные операции и работа с битами (4 часа).

  1. Побитовые операции (операции над машинными словами). Логические операции И,ИЛИ,НЕ, исключающее ИЛИ, их смысл. Смысл побитовых операций при работе с константами. Маскирование битов и полей. Примеры программ: упаковка данных, машинная арифметика (bk35.doc) (4 часа).

Раздел: Структуры данных (12 часов)

  1. Понятие структуры данных. Алгоритмическая компонента структуры данных. Статические и динамические структуры данных. Структуры данных “в узком смысле”. Упорядоченность. Понятие логического номера элемента, ключевого поля. Операции включения, добавления, удаления, поиска по ключу, извлечения по логическому номеру и сортировки структуры данных. Классификация структур данных: массивы, массивы указателей, списки, деревья. Иерархические структуры данных (bk51.doc) (2 часа).

  2. Массивы указателей. Способы формирования массивов указателей - статические, динамические, смешанные. Работа с массивами указателей. Примеры функций включения, исключения, сортировки и поиска. Массив указателей на строки. (bk52.doc) (3 часа).

  3. Списки. Определение элемента списка. Фрагменты алгоритмов работы со списками. Текущий элемент, заголовок. Способы формирования списков. Односвязные списки. Операции включения, исключения, добавления в список. Сортировка списка - выбор, вставка. Представление очереди и стека односвязным списком (2 часа).

  4. Двусвязные списки. Включение и исключение элемента. Проблема концов списка, циклические списки (1 час).

  5. Рекурсия. Определение рекурсии. Рекурсивные определения, структуры данных, функции. Особенности проектирования рекурсивных функций. Рекурсивная функция как процесс. Смысл формальных и фактических параметров, локальных и глобальных переменных и результата функции как характеристик рекурсивного процесса. Проектирование рекурсивных алгоритмов и метод математической индукции - принцип “локального мышления”. Использование рекурсивных алгоритмах в задачах поиска, основанных на переборе вариантов. Примеры программ движения по лабиринту, расстановки фигур, составления цепочек слов (4 часа).

2. Лабораторные занятия, их содержание, объем в часах (34 часа)


Все лабораторные работы - 4-часовые.

  1. Указатели (bk41.doc).

  2. Структуры, массивы структур и указатели (bk42.doc).

  3. Указатели и данные переменного формата (bc44.doc).

  4. Функции с переменным количеством параметров (bk45.doc).

  5. Машинно-ориентированные операции и работа с битами (bk35.doc).

  6. Массивы указателей (bk52.doc).

  7. Списки (bk53.doc).

  8. Заключительное занятие.

3. Расчетно-графическая работа


Цель работы: Закрепление навыков проектирования модульных программ и работы со структурами данных.

Тематика работ: Разработка базы данных в памяти на основе одной из структур данных.

ЛИТЕРАТУРА


  1. Керниган Б., Ритчи Д., Фьюер А. Язык программирования Си. Задачи по языку Си: Пер. с англ. - М.: Финанасы и статистика, 1985.

  2. Трой Д. Программирование на языке Си для персонального компьютера IBM PC: Пер. с англ. - М.: Радио и связь, 1991, - 432 с., ил.

  3. Касаткин А.И. Профессиональное программирование на языке Си. Управление ресурсами: Справ. пособие. - Мн.: Выш. шк., 1992, - 432 с., ил.

  4. Касаткин А.И. Профессиональное программирование на языке Си. Системное программирование. - Мн.: Выш.шк., 1993, - 301 с., ил.

  5. Вирт Н. Алгоритмы и структуры данных: Пер. с англ. - М.: Мир, - 360 с., ил.

  6. Кнут Д. Искусство программирования для ЭВМ. т.3. Сортировка и поиск: Пер. с англ., - М.: Мир, 1978, 845 с., ил.

  7. Белецкий Я. Энциклопедия языка Си. М.: Мир, 1992.

  8. Романов E.Л. Язык Си и введение в системное программирование в MS DOS: Методические указания к лабораторным работам по дисциплине "Программирование". - Новосибирск, Изд-во НГТУ, 1993, -64 с. (n 963)

  9. Романов E.Л. Организация файлов данных. Методические указания к лабораторным работам по дисциплине "Информатика". - Новосибирск, Изд-во НГТУ, 1995, -32 с. (n 1178).

  10. Романов E.Л. Язык Си и организация данных. Конспект лекций по дисциплине "Информатика". - Новосибирск, Изд-во НГТУ, 1996, -98 с.

  11. http://xeopsa.cs.nstu.ru - методические материалы по курсам “Информатика” и “Технология программирования” (электронный учебник).


Программу составил к.т.н., доцент Е.Л.Романов.

Программа обсуждена и одобрена на заседании кафедры вычислительной техники "__"_______ 1999 года, протокол №___.
Зав. кафедрой ВТ, д.т.н., профессор,

академик РАЕН, МАИ В.В.Губарев

Декан АВТФ, д.т.н., профессор,

академик РАЕН, МАИ В.В.Губарев



Похожие:

Лекции 34 часа Лабораторные занятия 34 часа Самостоятельная работа 34 часа Всего 102 часа Зачет: 2 семестр iconЛекции 34 часа Экзамен нет семинары 34 часа Зачет с оценкой 3 семестр лабораторные занятия нет
Программа обсуждена на заседании кафедры математических основ управления 15 мая 2011 г
Лекции 34 часа Лабораторные занятия 34 часа Самостоятельная работа 34 часа Всего 102 часа Зачет: 2 семестр iconЛекции 34 часа Лабораторные занятия 34 часа Практические занятия 17 часов Самостоятельная работа 34 часа
Для этой цели введен раздел “Основы анализа программ”. Кроме того используется значительное количество тестов, развивающих навыки...
Лекции 34 часа Лабораторные занятия 34 часа Самостоятельная работа 34 часа Всего 102 часа Зачет: 2 семестр iconЛекции 64 часа Экзамен 5,6 семестр семинары 64 часа Зачет нет лабораторные занятия нет
Постановка задач оптимизации. Локальный и глобальный экстремумы. Классификация экстремальных задач. Примеры
Лекции 34 часа Лабораторные занятия 34 часа Самостоятельная работа 34 часа Всего 102 часа Зачет: 2 семестр iconЛекции 32 часа Экзамен нет семинары 32 часа Зачет с оценкой 8 семестр лабораторные занятия нет
Охватывает более простые, главным образом «одномерные» методы; третье задание относится к анализу существенно многомерных данных
Лекции 34 часа Лабораторные занятия 34 часа Самостоятельная работа 34 часа Всего 102 часа Зачет: 2 семестр iconЛекции 32 часа Экзамен нет практические (семинарские ) занятия 32 часа Диф зачет 4 семестр
Асимптотические обозначения (O, Ω, θ, o, ω) и их свойства (транзитивность, рефлексивность, симметричность, обращение)
Лекции 34 часа Лабораторные занятия 34 часа Самостоятельная работа 34 часа Всего 102 часа Зачет: 2 семестр iconЛекции 32 часа Экзамен нет семинары нет Зачёт с оценкой 4 семестр лабораторные занятия 32 часа
Понятия базы данных, системы баз данных и субд. Требования к субд. Характеристики, функции субд
Лекции 34 часа Лабораторные занятия 34 часа Самостоятельная работа 34 часа Всего 102 часа Зачет: 2 семестр iconЛекции 34 часа Экзамен нет практические ( семинарские ) занятия 34 часа Диф зачет 7 семестр
Микроскопическое (динамическое и статистическое) и макроскопическое (гидродинамическое и феноменологическое) описание физических...
Лекции 34 часа Лабораторные занятия 34 часа Самостоятельная работа 34 часа Всего 102 часа Зачет: 2 семестр iconЛекции 34 часа Экзамен 9 семестр практические (семинарские) занятия 34 часа Зачет нет
Одномерные решетчатые системы. Теорема об отсутствии фазовых переходов при в системах малой размерности (одномерных и двумерных)...
Лекции 34 часа Лабораторные занятия 34 часа Самостоятельная работа 34 часа Всего 102 часа Зачет: 2 семестр iconДисциплина по выбору «Справочные информационные системы »
Объем часов – 72 часа, 32 часа – практические занятия, 40 – самостоятельная работа
Лекции 34 часа Лабораторные занятия 34 часа Самостоятельная работа 34 часа Всего 102 часа Зачет: 2 семестр iconЛекции  34 часа Экзамен  9 семестр практические (семинарские) занятия  34 часа Зачет  нет
Термодинамическая теория возмущений Представление Мацубары. Температурные функции Грина. Диаграммная техника для ферми- и бозе-операторов....
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org