МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ

Государственное образовательное учреждение

профессионального образования

«Санкт-Петербургский государственный университет

Аэрокосмического приборостроения»

Факультет № 12 (СПО) колледж

Методические указания

для студентов заочной формы обучения

по дисциплине: «Основы алгоритмизации и программирования»

для специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем»

Составители:

Рохманько И.Л.

Санкт-Петербург

2010

Введение

Настоящее методическое указание предназначено для студентов заочного обучения по специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем» в помощь изучения дисциплины «Основы алгоритмизации и программирования».

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

В методических указаниях содержатся:

1. рабочая программа (содержание дисциплины – темы лекций);

2. основные теоретические положения с демонстрационными примерами;

3. методические указания по методике отладки программ в интегрированной среде PascalABC;

4. порядок оформления работы ;

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

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

Рабочая программа дисциплины "Основы алгоритмизации и программирования" предназначена для реализации государственных требований к минимуму содержания и уровню подготовки выпускников по специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем» среднего профессионального образования.

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

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

студент должен:

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

• о взаимосвязи дисциплины " Основы алгоритмизации и программирования " с общепрофессиональными и специальными дисциплинами;

• о тенденции развития языков программирования;

• о прикладном характере дисциплины в рамках специальности.

знать:

• современные тенденции развития алгоритмических языков программирования;

• классификацию языков программирования;

• условные графические обозначения блок-схем алгоритмов.

• общие принципы построения алгоритмов;

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

• основные приемы программирования;

• основные алгоритмические конструкции;

• интегрированные среды изучаемых языков программирования;

• основные принципы объектно-ориентированного программирования;

• свойства и методы классов и объектов;

уметь:

• разрабатывать блок-схемы алгоритмов решения задач;

• изображать графически алгоритмы согласно ГОСТа и ЕСПД;

• составлять программы на алгоритмическом языке высокого уровня Pascal;

• отлаживать программы в интегрированной среде Turbo-Pascal, Pascal ABC;

• анализировать ошибки;

• формулировать условие задачи по тексту программы и алгоритму;

• работать в конкретных средах и оболочках;

• работать с различными периферийными устройствами;

• пользоваться справочной и технической литературой.

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

Тематический план учебной дисциплины

Распределение времени по разделам и темам для заочной формы обучения

Наименование разделов и тем	Макс. учеб. нагрузка студентов	Всего аудиторных часов		Самостоят. работа студентов
		лекции	лаборат. работ
1 семестр
Раздел 1. Основы алгоритмизации	4	2		2
Тема 1.1 Свойства и типы алгоритмов	4	2		2
Раздел 2. Основы программирования	222	38		184
Тема2.1 Структура программы	3	1		2
Тема 2.2 Типы данных	7	3		4
Тема 2.3 Управляющие структуры	10	2	2	6
Тема 2.4 Циклы	16	2	4	10
2 семестр
Тема 2.5 Массивы	30	2	2	26
Тема 2.6 Подпрограммы: процедуры и функции	26	2	2	22
Тема 2.7 Строки символов.	16	1	2	13
Тема 2.8 Множество	16	1		15
Тема 2.9 Записи	17	1	2	14
Тема 2.10 Файлы данных.	26	2	2	22
Тема 2.11 Динамические структуры данных	28	2	2	24
Тема 2.12 Модули	27	1		26
Раздел 3. Объектно-ориентированное программирование	9	-		9
Тема 3.1 Объекты и классы	9	-		9
Всего по дисциплине:	235	40		50