Северо-Западный государственный заочный технический университет

Программирование и основы алгоритмизации

УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС

Санкт-Петербург Издательство СЗТУ

2008

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ Государственное образовательное учреждение высшего профессионального образования

СЕВЕРО-ЗАПАДНЫЙ ГОСУДАРСТВЕННЫЙ ЗАОЧНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

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

Программирование и основы алгоритмизации

УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС

Институт системного анализа, автоматики и управления

Специальность 220201.65 – Управление и автоматика в технических системах

Специализация 220201.6501 – Информационная техника в бизнесе, экономике и управлении

Направление подготовки бакалавра

220200.62 – Автоматизация и управление

Санкт-Петербург Издательство СЗТУ

2008

Утверждено редакционно-издательским советом университета УДК 62.52/07

Программирование и основы алгоритмизации: учебно-методический комплекс / сост. С.А.Матюхин. - СПб.: Изд-во СЗТУ, 2008.- 194с.

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

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

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

.

Рецензенты: Кафедра процессов управления и информационных систем СЗТУ (зав. кафедрой О.И. Золотов, канд.техн.наук., проф.);

Л.В.Боброва, канд.техн.наук., проф. кафедры информатики СЗТУ.

Составитель: С.А.Матюхин, канд.техн.наук., доц..

© Северо-Западный государственный заочный технический университет, 2008 © Матюхин С.А., 2008

1. Информация о дисциплине

1.1. Предисловие

Дисциплина «Программирование и основы алгоритмизации» (в дальнейшем, ПРОА) изучается студентами специальности 220201.65. всех форм обучения в одном семестре. Курс включает в себя разделы: основные понятия и определения , типы языков и систем программирования, методы организации и построения программ в визуальной среде программирования С++Bulder. Также рассматриваются основы нормативных документов (ГОСТы) на разработку программных продуктов и методы современной технологии программирования.

Целью изучения дисциплины является освоение основ алгоритмирования и программирования в визуальной среде на базе системы C++Builder.

Задачи изучения дисциплины – усвоение основных знаний и приемов программирования.

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

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

-о нормативных документах (ГОСТах) на разработку программных продуктов и методах современной технологии программирования.

Знать:

-принципы трансляции;

-логику работы типовых алгоритмов;

-приемы работы в визуальной среде C++Builder;

-методы программирования типовых алгоритмов;

-машинное представление основных типов данных;

-логику работы циклических алгоритмов;

-методы обработки массивов;

-методы сортировки и поиска в массивах;

-основы машинной графики.

Уметь применять полученные знания для решения типовых задач.

Владеть:

- методами современной технологии программирования.

Место дисциплины в учебном процессе:

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

Содержание дисциплины и виды учебной работы

Содержание дисциплины по ГОС

«Программирование и основы алгоритмизации»

(раздел ОПД.Ф.07) Дисциплина включает в себя следующие вопросы:

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

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

проектирование программных алгоритмов (основные принципы и подходы); классы алгоритмов; методы частных целей, подъемы ветвей и границ; эвристика; рекурсия и итерация; сортировка и поиск;

методы и средства объектно-ориентированного программирования; стандарты на разработку прикладных программных средств; документирование, сопровождение и эксплуатация программных средств.