Рабочая программа по дисциплине "алгоритмизация и программирование" для специальности 230201 "Информационные системы и технологии" Кафедра "Математика, информационные системы и технологии"

Вид материала

Содержание

Государственного общеобразовательного стандарта высшего образования

Подобный материал:

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ОБРАЗОВАНИЯ

ШАХТИНСКИЙ ИНСТИТУТ (ФИЛИАЛ)

ЮЖНО-РОССИЙСКОГО ГОСУДАРСТВЕННОГО ТЕХНИЧЕСКОГО УНИВЕРСИТЕТА

(Новочеркасского политехнического института)

" У Т В Е Р Ж Д А Ю "

Зам. директора по ОиНД

_______________ А.Ю.Прокопов

«___»_________2006 г.

Рег.№ _________

РАБОЧАЯ ПРОГРАММА

по дисциплине

“АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ”

для специальности 230201 “Информационные системы и технологии”

Кафедра “Математика, информационные системы и технологии“

факультет ФТИ

курс – 1

семестр - 1

лекции – 34 час

практические занятия -17 час

лабораторные занятия – 34 час

самостоятельная работа – 51 час

всего аудиторных часов - 85 час

Рубежи контроля знаний

Экзамен – 1 семестр

2006 г.

Рабочая программа по учебной дисциплине “Алгоритмизация и программирование” составлена в соответствии с требованиями Государственного общеобразовательного стандарта высшего образования по специальности 230201 “Информационные системы и технологии”, утвержденного 27.03.2000 г. Регистрационный №276 тех/дс.

Рабочая программа составлена Бондаренко А.И., к.т.н, доцентом кафедры “Математика, информационные системы и технологии”, рассмотрена на заседании кафедры “Математика, информационные системы и технологии”

(протокол №_____ от ______________)

Заведующий кафедрой

“Математика, информационные

системы и технологии”

“____ “ ______________200__ г. А.М. Безуглов

Программа одобрена научно-методической комиссией

факультета Технологий и информатизации

Председатель НМК

“____ “ ______________200__ г. Н.В. Титов

Согласовано:

Декан факультета

Технологий и информатизации

“____ “ ______________200__ г. Н.В. Титов

Начальник УМО

“____ “ ______________200__ г. Ю.Н. Попков

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

1.1. Цели и задачи изучения дисциплины.

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

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

В результате изучения дисциплины студент должен;

а) знать

изобразительные средства описания алгоритмов;
основные приемы алгоритмизации и программирования на языке Turbo Pascal;
основные типы алгоритмов и их использование для решения вычислительных, инженерных, экономических и других типов прикладных задач;
основные структуры данных, способы их представления и обработки;
систему программирования на алгоритмическом языке Turbo Pascal;
принципы разработки программ;
принципы отладки и тестирования программ;
технологический процесс подготовки и решения задач на ПЭВМ.

б) уметь

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

в) иметь представление

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

1.2. Краткая характеристика дисциплины и ее фундаментальных основ

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

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

1.3. Место дисциплины в учебном процессе и интеграционные связи с
другими дисциплинами учебного плана

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

1.4. Связь с предшествующими дисциплинами.

Данный курс читается с первого семестра и требует знаний информатики и математики в объеме средней школы.

1.5. Связь с последующими дисциплинами.

1.5.1. Структуры данных – 3 семестр.

1.5.2. Численные методы – 4 семестр.

1.5.3. Объектно-ориентированное программирование – 4 семестр.

1.5.4. Управление данными – 5 семестр.

1.5.5. Проектирование информационных систем – 9 семестр.

1.5.6. Дипломный проект (специальная часть).

2. Распределение тем и часов занятий по модулям

Дисциплина читается в одном семестре. Таблица 2

Номер модуля	Объем контактных консультаций (в часах)				Самостоятельная работа студентов (всего)	Итого часов по курсу
Номер модуля	Теоретический материал	Лаб. раб.	Пр. Занятия	Всего контактных консультаций	Самостоятельная работа студентов (всего)	Итого часов по курсу
1- 4	34	34	17	85	51	136

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

3.1. Наименование модуля, его содержание и объем в часах

Модуль 1. Введение в программирование – 34 час.

Тема 1.1. Введение в курс “Алгоритмизация и программирование”.

Цели и задачи изучения курса. Роль информационных технологий в современном мире. История развития и характеристика языков высокого уровня. Этапы решения задач на ЭВМ.

Тема 1.2. Алгоритмизация вычислительных процессов.

Понятие алгоритма, его свойства. Изобразительные средства описания алгоритмов (словесный, формульно-словесный, блок-схемный, структурные диаграммы, языки программирования). Базовые канонические структуры, используемые при проектировании алгоритмов линейных, ветвящихся и циклических вычислительных процессов, их виды и способы изображения.

Литература 5[1,5]

Уровень знаний - 1

СРС – 13 час.

Контактные консультации – 18 час.

Модуль 2. Простейшие конструкции Turbo Pascal – 34 час.

Тема 2.1. Основные понятия языка Turbo Pascal.

Общая характеристика языка Turbo Pascal. Алфавит языка, его простейшие конструкции. Классификация типов данных. Стандартные типы констант. Идентификаторы. Арифметические, строковые и логические выражения. Приоритет выполнения операций. Функции. Оператор присваивания.

Литература 5[2,9,11]

Уровень знаний - 1

СРС – 12 час.

Контактные консультации – 18 час.

Модуль 3. Программирование базовых алгоритмов - 34 час.

Тема 3.1. Программирование линейных алгоритмов.

Организация простейшего ввода-вывода данных. Структура программы на языке Turbo Pascal. Использование комментариев в программах. Программирование линейных алгоритмов.

Тема 3.2. Управляющие операторы языка.

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

Тема 3.3. Программирование циклических процессов.

Оператор цикла с известным числом повторений. Оператор цикла итерационного типа (с предусловием). Оператор цикла с постусловием. Организация Вложенных циклов.

Литература 5[3,4,6,7,8,10]

Уровень знаний - 2

СРС – 12 час.

Контактные консультации – 18 час.

Модуль 4. Технология программирования в среде Turbo Pascal – 34 час

Тема 4.1. Описание базовых структур.

Объявление массивов. Определение типов множества. Свойства множеств. Операции над множествами. Объявление записей. Обращение к элементам записи.

Тема 4.2. Стандартные процедуры и функции.

Математические функции. Процедуры и функции для работы со строковыми данными. Процедуры ввода-вывода. Процедуры и функции для работы с экраном и клавиатурой. Специальные процедуры и функции. Модуль CRT.

Тема 4.3. Процедуры и функции пользователя.

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

Тема 4.4. Стандартные модули Turbo Pascal.

Основные принципы модульного программирования. Структура модулей. Интерфейсная и исполняемая части модуля. Компиляция и подключение модулей. Общая характеристика стандартных модулей. Модуль GRAPH.

Тема 4.5. Работа с файлами.

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

Литература 5[2,3, 6,7,8, 9,10,12,13]

Уровень знаний - 2

СРС – 14 час.

Контактные консультации – 18 час.

3.2. Практические занятия, их наименования и объем в часах

Таблица 3

Наименование модуля	Кол-во часов		Контроль		Литература
Наименование модуля	Конт. .конс.	С/р	Форма контроля	неделя	Литература
1. Введение в программирование	2	2	контр. задания	4	5[17]
2. Простейшие конструкции Turbo Pascal	4	2	контр. задания	8	5[16]
3. Программирование базо- вых алгоритмов	4	4	контр. задания	12	5[15]
4. Технология программирования в среде Turbo Pascal	6	6	контр. задания	16	5[15]

3.3. Лабораторные работы, их наименования и объем в часах.

Таблица 4

Наименование модуля	Кол-во Часов	Контроль		Литература
Наименование модуля	Кол-во Часов	Форма	неделя	Литература
1. Введение в программирование	4	тест	3	5[,18]
2. Простейшие конструкции Turbo Pascal	6	контр. задания	5	5[2,4,9]
3. Программирование базовых алгоритмов	10	Отчет	10	5[11,13]
4. Технология программирования в среде Turbo Pascal	14	Отчет	17	5[11,13]

3.4. Курсовой проект (работа), реферат, домашнее задание их содержание и характеристика

Курсовой проект (работа) , реферат, домашнее задание учебным планом не предусмотрены.

3.5. Учебная практика по дисциплине.

Не планируется.

3.6. Самостоятельная работа студентов (51 час)

подготовка к лекционным занятиям – 8 часов.
подготовка к лабораторным работам – 17 часов.
оформление отчетов по лабораторным работам – 17 часов.
подготовка к экзамену – 9 часов.

Распределение самостоятельной работы по учебному плану ДО

Таблица 5

Всего	Домашняя работа		Индивидуальная работа		Плановая работа
Всего	Теорет.	Лаб.раб.	Экз	Промеж. Тест	-
Кол-во час.	10	9	20	12	-
Лит-ра	5[1,2,]	5[8,13,18]	5[7,8,10]	5[13, 15,16]	-

4. График изучения учебной дисциплины с использованием ДОТ

Неделя	3	5	10	17
Модуль 1	Т₁
Модуль 2		Т₂
Модуль 3			Т₃
Модуль 4
Итого				Э

5. Учебно-методические материалы по дисциплине

Литература

Основная

1. Климова Л.М. Pascal 7.0. Практическое программирование. Решение
задач. – М.: Кудиц-Образ, 2000.

2. Ставровский А.Б. Турбо Паскаль 7.0. Учебник. - К.: BHV, 2000.

3. Марченко А.И., Марченко Л.А. Программирование в среде Turbo
Pascal. – К.: ВЕК+, 1999.

4. Культин Н.Б. Программирование в Turbo Pascal 7.0 и Delphi.

СПб.:BHV - Cанкт-Петербург, 1997.

5. Гусева А.И. Учимся программировать: PASCAL7.0.

Задачи и методы их решения. -М.:"Диалог-МИФИ", 1997.

6. ТурбоПаскаль 7.0 -К: Торгово-издательское бюро BHV, 1996.

7. Вьюкова Н.И. и др. Систематический подход к программированию.

-М.: Наука, 1988.

8. Инструментальные средства персональных ЭВМ.

В 10 кн. Кн. 4. Программирование в среде ТурбоПАСКАЛЬ.

Практ. пособие/Л.Е. Агабеков и др. -М.: Высш. шк., 1993.

9. Зуев Е.А. Язык программирования Turbo Pascal 6.0. -М.:Унитех,
1992.

10. Н.Вирт. Алгоритмы+структуры данных=программы. -М.: Мир, 1985.

11. Абрамов В.Г. и др. Введение в язык паскаль. -М.: Наука, 1988.

12. Йенсен К., Вирт Н. Паскаль: Руководство для пользователя. -М.:
Финансы и статистика, 1989.

13. Васюкова Н.Д., Тюляева В.В. Практикум по основам программирова-
ния. Язык Паскаль. -М.: Высш. шк., 1991.

14. Фаронов В.В. Программирование на персональной ЭВМ в среде

ТурбоПаскаль.-М.: Изд-во МГТУ, 1990.

Дополнительная

15. Боон К. ПАСКАЛЬ для всех.-М.: Энергоатомиздат, 1988.

16. Пильщиков В.Н. Сборник упражнений по языку Паскаль.

-М.: Наука, 1989.

17. Бондаренко А.И. Turbo Pascal. Лекции и контрольные задания.

Шахты, 2005, (1/1).

К лабораторным работам

18. Бондаренко А.И. Turbo Pascal. Лабораторный практикум. Шахты, 2005
(1/1).

19. Бондаренко А.И. Основы алгоритмизации вычислительных процессов.
Шахты, 2005.

20. Бондаренко А.И. Алгоритмизация и программирование. Методические
указания для самостоятельной работы. Шахты, 2005.

Blog

Содержание

РАБОЧАЯ ПРОГРАММА