Практикум на ЭВМ · 4 сам.раб. Виртуальные методы...

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Т о л ь я т т и н с к и й г о с у д а р с т в е н н ы й у н и в е р с и т е т

У Т В Е Р Ж Д А Ю Заведующий кафедрой

Тырыгина Г . А . Ф.И.О.

•/ л О ~> / " u ? 200 і г.

і

Рабочая программа дисциплины

Практикум на ЭВМ

для студентов специальности 010501.65 Прикладная математика и информатика

очной формы обучения

>

Часов по ГОСу: 400 4

семестрахР(наЯкурсах) Экзамены Зачеты 1,2,3.4.5.6 Курсовые проекты Курсовые работы

Распределение часов д и с ц и п л и н ы по семестрам (по у ч е б н о м у плану)

Вид занятий

№ семестров, число учебных недель в семестрах

Вид занятий 1 2 3 4 5 6 7 8 9 10 11 Итого

Лекции

Лабораторные 34 50 34 34 50 50 252

Практические

Ауд. занятия 34 50 34 34 Г

50 50 252

Сам. работа 24 25 24 24 25 26 148

Итого 58 75 58 58 75 і

76 400

Ж* науки

тоной работе

/І' И. fo iou un.

Тольятти 2008 г.

Программу составил: Мельникова Е.А., старший преподаватель

Рабочая программа дисциплины < Практикум на ЭВМ

составлена на основании Государственного образовательного стандарта ВПО:

Специальность 010200 «Прикладная математика и информатика» j

)

і

Рабочая программа одобрена на заседании кафедры Прикладная математика и информатика

Протокол № 1 от , 01.09.2008 Срок действия программы: 2008-2013 уч. год (годы)

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

Заведующий выпускающей кафедрой - . Г.А. Тырыгина

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

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

)

2. Требования к уровню освоения содержания дисциплины 2.1 Студент должен иметь представление:

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

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

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

» 2.3 Студент должен иметь навыки:

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

/

>

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

(выписка из ГОСа)

Индекс Наименование дисциплины и ее основные разделы

Всего часов

ОПД.Ф.7 Практикум на ЭВМ: 400 ОПД.Ф.7 практикум по программированию;

400 ОПД.Ф.7

практикум по решению прикладных задач (практическое освоение работы на ЭВМ, умение применять стандартные математические методы и математическое обеспечение ЭВМ для решения различных задач)

400 ОПД.Ф.7 400 ОПД.Ф.7

}

400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7

і

400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7

t

400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7

і

400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400 ОПД.Ф.7 400

у

4. Разделы дисциплины и виды занятий

Семестр Вид занятия Тема занятия Объем в

часах Введение в Паскаль

1 сам.раб. Основные элементы языка Паскаль. Структура программы.Арифметические и логические выражения. Стандартные функции. Организация линейных вычислительных процессов.

4,0

1 сам.раб. Организация ветвлений в программе. Организация циклов 4,0

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

4,0

1 сам.раб. і

Типы данных, определяемые пользователем. Совместимость типов 4,0

1 сам.раб. Модули. 4,0 1 сам.раб. Массивы. Вычисление характеристик 4,0

Базовые средства языка C/C++ 2 сам.раб. Алфавит С++. Структура приложения. Программный модуль. 2,0

2 сам.раб. Встроенные типы данных. Операции присваивания и выражения. Преобразование типов

4,0

2 сам.раб. Организация ветвлений, циклов 4,0 2 сам.раб. Указатели и динамическая память. 2,0

2 сам.раб. Функции. Определение и вызов функции. Передача параметров. Область видимости и "время жизни" переменных

4,0

2 сам.раб. Одномерные массивы. Вычисление характеристик и модификация 4,0

2 сам.раб Двумерные массивы. Вычисление характеристик и модификация 5,0

3 сам.раб. Операции над строками. Функции библиотеки для работы со строками и символами.

4,0

3 сам.раб. Типы данных, определяемые пользователем. 5,0 3 сам.раб. Рекурсия в алгоритмах 5 3 сам.раб. Динамические структуры данных 5 3 сам.раб. Работа с файлами 5

Объектно-ориентированное программирование 4 сам.раб. Описание класса. Конструктоы. Деструкторы. 6 4 сам.раб. Перегрузка операций 4 4 сам.раб. Наследование 4 4 сам.раб. Виртуальные методы. Полиморфизм 6 4 сам.раб. Шаблоны классов 4

Структуры данных и алгоритмы их обработки 5 сам.раб. Алгоритмы сортировки массивов 4 5 сам.раб. Создание строк. Операции со строками. Поиск в строках 4 5 сам.раб. Последовательные контейнеры: векторы, списки, стеки, очереди 4 5 сам.раб. Двоичные деревья 5 5 сам.раб. Основные алгоритмы на графах 4 5 сам.раб. Алгоритмы построения кратчайших путей. 4

і

Решение прикладных задач 6 сам.раб. Комбинаторные алгоритмы 5 6 сам.раб. Алгоритмы обработки целых чисел 5 6 сам.раб. Построение случайных числовых последовательностей 6 6 сам.раб. Вычислителтная геометрия 5 6 сам.раб. Вычисление интегралов 5

1 лабораторн ые Введение в Паскаль

1 лабораторн ые

Знакомство со средой программронания 4


Линейные и разветвляющиеся алгоритмы 4


Вычисление значений фуукций 6


Применение функций и процедур 6


Вычисление характеристик числовых последовательностей 6


Вычисление характеристик и модификация массивов 8

Базовые средства языка С/С+ + 2 лабораторн

ые Знакомство со средой программрования

4 2 лабораторн

ые Встроенные типы данных. Операции присваивания. Ветвления 6 2 лабораторн

ые Циклические алгоритмы 10 2 лабораторн

ые Функции. 10 2 лабораторн

ые Одномерные массивы. Вычисление характеристик и модификация 10 2 лабораторн

ые Двумерные массивы. Вычисление характеристик и модификация 10

3 лабораторн ые Структуры 8

3 лабораторн ые Рекурсивные алгоритмы 8

3 лабораторн ые Строки и файлы 8

3 лабораторн ые Функции и файлы 10

Объектно-ориентированное программирование 4 лабораторн

ые Классы 8 4 лабораторн

ые Наследование ' 14 4 лабораторн

ые Шаблоны классов 12

Структуры данных и алгоритмы их обработки 5 лабораторн

ые Алгоритмы сортировки массивов 10 5 лабораторн

ые Алгоритмы поиска подстрок 10 5 лабораторн

ые Последовательные контейнеры: векторы, списки, стеки, очереди 10 5 лабораторн

ые Двоичные деревья 10 5 лабораторн

ые Алгоритмы на графах 10

Решение прикладных задач 6 лабораторн

ые Комбинаторные алгоритмы > 10

6 лабораторн ые Алгоритмы обработки целых чисел 10

6 лабораторн ые Построение случайных числовых последовательностей. 10


t Вычислителтная геометрия 10


Приближенные алгоритмы для решения задач дискретной оптимизации 10

4.2 Объем д и с ц и п л и н ы и в и д ы учебной работы

Вид занятий № семестров, число учебных недель в семестрах

Вид занятий 1 2 3 4 5 6 7 8 9 10 11 Итого

Лекции

Лабораторные 34 50 34 34 50 50 252

Практические

Ауд. занятия 34 50 34 34 50 50 252

РГР

Реферат

Курсовой пр,/раб.

Другие виды CP

Сам. работа 24 25 24 24 25 26 148

Итого 58 75 58 58 75 76 400

>

т

»

I

5. Тематика лабораторных и письменных работ 5.1 Лабораторные работы

№ т

Наименование (тема) лабораторной работы Объем часов

Введение в Паскаль 1 Знакомство со средой программрования 4

Линейные и разветвляющиеся алгоритмы 4 2 Вычисление значений функций 6 3 Применение функций и процедур 6 4 Вычисление характеристик числовых последовательностей 6 5 Вычисление характеристик и модификация массивов 8

34 8 Базовые средства языка C/C+ + 1 Знакомство со средой программрования 4 2 Встроенные типы данных. Операции присваивания. Ветвления 6 3 Циклические алгоритмы 10 4 Функции. 10 5 Одномерные массивы. Вычисление характеристик и модификация 10 6 Двумерные массивы. Вычисление характеристик и модификация 10

) 50 1 Структуры 8 2 Рекурсивные алгоритмы 8 3 Строки и файлы 8 4 Функции и файлы , 10

34 Объектно-ориентированное программирование

1 Классы 8 2 1 Іаследование 14 3 Шаблоны классов 12

34 Структуры данных и алгоритмы их обработки

1 Алгоритмы сортировки массивов 10 2 Алгоритмы поиска подстрок 10 3 Последовательные контейнеры: векторы, списки, стеки, очереди 10 4 Двоичные деревья 10 5 Алгоритмы на графах 10

50 Решение прикладных задач

1 Комбинаторные алгоритмы 10 2 Алгоритмы обработки целых чисел 10 3 Построение случайных числовых последовательностей. 10 4 Вычислителтная геометрия ' 10 5 Приближенные алгоритмы для решения задач дискретной оптимизации 10

50

5.2 Письменные работы

№ Перечень рекомендуемых тем (с последующим уточнением при выдаче задания конкретному студенту)

1

»

6. Учебно-методическое обеспечение дисциплины 6.1 Рекомендуемая литература

6.1.1 Основная литература

N° Автор(ы) На> енОЕіание Издательство, год издания

Назначение [учебник, учебное пособие,

справочник И Т./1.1

Кол-во в библиотеке

1 T.A. Павловская Паскаль : Програм шрование на языке высокого уровня

Питер, 2007 учебник 81

2 А. Павловская C/C++: Программирование на языке высокого уровня

СПб.: Питер, 2007. -

учебник 81

3 Т. А. Павловская, Ю. А. Щупак

С++. Объектно-ориентированное программирован їй практикум

СПб. : Питер, 2006 учебное, пособие

100

4 Н И. Костюкова, Н.А. Калинина

Язык Си и особенности работы с ним M.: ИНТУИТ, 2006 учебное пособие

1

5 В В. Борисенко Основы программирования і

М.: ИНТУИТ, 2005 учебное пособие

1

6 Б. Эккель Философия C+ 1 Введение в стандартный С и

СПб.: Питер, 2004 3

7 X. М. Дейтел, Дейтел ПДж

Как программирует гь на С М.: БИНОМ, 2006 5

8 Б. Эккель, Ч. Эллисон Философия C++. Практическое программирование

M.: БИНОМ, 2006 3

9 В. В. Лаптев, А. В. Морозов, А. В. Бокова

С++. Объектно-ориентированное программирование: задачи и упражнения: учеб. пособие для студ. вузов

СПб.: Питер, 2007 учебное пособие

11

10 Макконнелл С. Совершенный і: ,'Д =CODE COMPLETE: мастер-класс

- СПб.: Питер: М.: Русская редакция, 2007

15

20 г. Диреки.|> библиотеки " A.M. Асаева

4X.V,fw. САМАРСКАЯ ОБЛАСТЬ Г ТОЛЬЯТТИ ул.БЕЛОРУССКАЯ, 14 Б И Б Л И О Т Е К А

' т ^ тьят гинского ГОСУДА РГТРЕН К ОГО УНм.ь иГКТА

6.1 Рекомендуемая литература 6.1.2 Дополнительная литература

№ Автор(ы)

>

Наименование Издательство, год издания

Назначение [учебник, учебное пособие,

справочник и т.п.1

Кол-во в библиотеке

2.001 Вирт Н. Алгоритмы+структуры даннЬіх=программьі Мир. 1985 учебное пособие

1

2.002 Кнут Д. Искусство программирования для ЭВМ. Т. 1. Основные алгоритмы

Мир. 1976 учебное пособие

1

2.003 Г.С. Иванова Технология программирования М.: Издательство МГТУ имени Н.Э. Баумана, 2003

учебник 2

2.004 С В. Зыков Введение в теорию программирования М.: ИНТУИТ, 2004 учебное пособие

1

2.005 B.A. Жарков Visual С++ на практике М.: Лаб.Базовых Знаний, 2002

учебное пособие

5

2.006 В.А. Биллинг Основы программирования на С# М.: ИНТУИТ, 2006 учебное пособие

1

2.007 С.А. Орлов Технологии разработки программного обеспечения

СПб.: Питер, 2002 учебник 1

)

і

)

і

)

6.1 Рекомендуемая литература 6.1.3 Методические разработки ТГУ

№ Автор(ы) Наименование Издательство, год издания

билиотечны й номер

Назначение (учебник, учебное пособие,

справочник

Кол-во в

библи отеке

»

/

>

}

6.2 Средства обеспечения освоения дисциплины 6.2.1 Компьютерные программы

№ п/п Наименование программного продукта Per. № в ЦНИТ Назначение

1 Turbo Pascal св.доступ среда программирования

2 Microsoft Visual Studio 2005 MSDN среда программирования

>

і

>

6.2.2 Аудио-видео пособия № п/п Наименование пособия

а) телефильмы

:

б) кинофильмы

f

в) диафильмы (комплекты слайдов)

)

г) аудио пособия

>

7. Материально-техническое обеспечение дисциплины 7.1 Специализированные лаборатории и классы

Номер аудитории Наименование аудитории Принадлежность

аудитории Площадь,

м2

Количество посадочных

мест 203 Компьютерный класс РЦКО 144 31

204 Компьютерный класс )

РЦКО 144 31

205 Компьютерный класс РЦКО 36 17

206 Компьютерный класс і

РЦКО 72 17






7.2 Основное учебное оборудование

№ п/п Наименование Год изготовл.

№ помещения

1 Процессор: Intel 2.8GHz, Оперативная память: 2GB, Видеокарта: Интегрированная (128Mb), Жесткий диск: 40GB, Звуковая карта: Интегрированная, Привод чтения компакт дисков: CD-ROM (не записывает)'

2005-2007 203,204

2 Процессор: Intel 2.8GHz, Оперативная память: 2GB, Видеокарта: Radeon 9200 (128Mb), Жесткий диск: 40GB, Звуковая карта: Интегрированная, Привод чтения компакт дисков: CD-ROM (не записывает)

2005-2007 205, 206

3 Процессор: Intel 2.8GHz, Оперативная память: 2GB, Видеокарта: Интегрированная (128Mb), Жесткий диск: 40GB, Звуковая карта: Интегрированная, Привод чтения компакт дисков: CD-ROM (не записывает), Проектор: ACER PD 721 переносной, Тип: DLP-проектор, яркость: 2300 люм., разрешение: 1024x768, мощность 250 Вт, пульт: есть

2005-2007 307, 312, 313

4 Процессор: Pentium D820 2.8GHz, Оперативная память: 1GB, Видеокарта: Интегрированная (128Mb), Жесткий диск: 40GB, Звуковая карта: Интегрированная, Привод чтения компакт дисков: DVD-RW (записывает)? Проектор: ACER PD 721 переносной, Тип: DLP-проектор, яркость: 2300 люм., разрешение: 1024x768, мощность 250 Вт, пульт: есть

2005-2007 314

5 Процессор: Pentium D820 2.8GHz' Оперативная память: 1GB, Видеокарта: Интегрированная (128Mb), Жесткий диск: 40GB, Звуковая карта: Интегрированная, Привод чтения компакт дисков: DVD-RW (записывает)

2005-2007 402

Практикум на ЭВМ · 4 сам.раб. Виртуальные методы...

Documents