Рабочая программа по дисциплине "алгоритмизация и программирование" для специальности 080801 "Прикладная информатика" (в юруспруденции) Кафедра "Математика, информационные системы и технологии"

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

Рабочая программа

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

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

• Рабочая программа по дисциплине "алгоритмизация и программирование" для специальности, 136.39kb.
• Рабочая программа по дисциплине "алгоритмизация и программирование" для специальности, 136.78kb.
• Рабочая программа по дисциплине «Мировые информационные ресурсы» для специальности, 66.84kb.
• Программа по курсу "Математика. Алгебра и геометрия" для специальности 080801 (351400), 143.45kb.
• Рабочая программа по дисциплине "Имитационное моделирование экономических процессов", 207.47kb.
• Рабочая программа по дисциплине «Математическая экономика» для специальности 080801, 222.52kb.
• Рабочая программа по дисциплине "Технико-экономический анализ деятельности предприятий", 356.09kb.
• Рабочая программа по дисциплине "Финансы и кредит" Для специальности 080801 Прикладная, 181.17kb.
• Рабочая программа по дисциплине «Исследование операций в экономике» для специальности, 137.37kb.
• Рабочая программа по дисциплине «Маркетинг» для специальности 080801 «Прикладная информатика, 165.98kb.

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


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

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

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


" У Т В Е Р Ж Д А Ю "

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

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

«___»_________2006 г.


Рег.№ _________

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

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


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

для специальности 080801 “Прикладная информатика” (в юруспруденции)

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


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

курс -1

семестр - 1

лекции – 34 час

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

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

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


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

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


2006 г.


Рабочая программа по учебной дисциплине “Алгоритмизация и программирование” составлена в соответствии с требованиями Государственного общеобразовательного стандарта высшего образования по специальности 080801 “Прикладная информатика” (в юруспруденции), утвержденного
14 марта 2000 г. Регистрационный №52 мжд/cн.


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

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


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

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

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

“____ “ ______________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 семестр

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

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

Номер модуля	Объем контактных консультаций (в часах)				Самостоятельная работа студентов (всего)	Итого часов по курсу
	Теоретический материал	Лаб. раб.		Всего контактных консультаций
1	4	2		6	7	13
2	6	3		9	8	17
3	10	5		15	12	27
4	14	7		21	14	35

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


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


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

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

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

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

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

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

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

СРС – 6 час.

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


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

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

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

Литература 2,9,11

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

СРС – 12 час.

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


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

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

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

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

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

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

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


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

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

СРС – 15 час.

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


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

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

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

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

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

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

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

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

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

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

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

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

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

СРС – 20 час.

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


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

Таблица 3

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

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

Таблица 4

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

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


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


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


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


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

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

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

Всего	Домашняя работа		Индивидуальная работа		Плановая работа
	Теорет.	Лаб.раб.	Экз	Промеж. Тест	-
Кол-во час.	10	9	20	12	-
Лит-ра	1,2,17	8,13, 18	7,8,10	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.

21. Лекции и документация по программированию в среде Turbo Pascal
(электронный документ).