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

Вид материалаРабочая программа

Содержание


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


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


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

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

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


" У Т В Е Р Ж Д А Ю "

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

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

«___»_________2006 г.


Рег.№ _________


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



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


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

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

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


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

курс – 1

семестр - 1

лекции – 34 час

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

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

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

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


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

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


2006 г.


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


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

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


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

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

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

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


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

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


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


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


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


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

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

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


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

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


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


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

Т1










Модуль 2




Т2







Модуль 3







Т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.