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

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

Содержание

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

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Примерная программа учебной дисциплины «Основы алгоритмизации и программирования» предназначена для реализации государственных требований к минимуму содержания и уровню подготовки выпускников по специальностям 2202 Автоматизированные системы обработки информации и управления (по отраслям), 2203 Программное обеспечение вычислительной техники и автоматизированных систем среднего профессионального образования и является единой для всех форм обучения, а также для всех типов и видов образовательных учреждений, реализующих основные профессиональные образовательные программы среднего профессионального образования.

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

Учебная дисциплина «Основы алгоритмизации и программирования» является общепрофессиональной дисциплиной, формирующей базовый уровень знаний для освоения специальных дисциплин.

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

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

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

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

знать:

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

уметь:

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

Настоящая примерная программа учебной дисциплины рассчитана на 150 часов аудиторных занятий, в том числе 70 часов отводится на практические занятия для специальности 2202 Автоматизированные системы обработки информации и управления (по отраслям) и 180 часов аудиторных занятий, в том числе 80 часов отводится на практические занятия для специальности 2203 Программное обеспечение вычислительной техники и автоматизированных систем. В содержании учебной дисциплины по каждой теме приведены требования к формируемым представлениям, знаниям и умениям.

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

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

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

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

ПРИМЕРНЫЙ ТЕМАТИЧЕСКИЙ ПЛАН

УЧЕБНОЙ ДИСЦИПЛИНЫ

Наименование разделов и тем	Количество аудиторных часов при очной форме обучения для специальностей
	2202		2203
	Всего	в т. ч. практ. занят.	Всего	в т. ч. практ. занят.

1		2	3	4	5
	Введение	2		2
Раздел 1	Основные принципы алгоритмизации и программирования	18	4	22	4
Тема 1.1	Основные понятия алгоритмизации	8	2	8	2
Тема 1.2	Логические основы алгоритмизации	4	2	4	2
Тема 1.3	Языки и системы программирования	2		4
Тема 1.4	Методы программирования	4		6
Раздел 2	Программирование на алгоритмическом языке	82	42	106	52
Тема 2.1	Основные элементы языка	4		4
Тема 2.2	Операторы языка	16	10	16	10
Тема 2.3	Массивы	12	6	14	6
Тема 2.4	Строки и множества	10	6	16	10
Тема 2.5	Процедуры и функции	16	8	24	12
Тема 2.6	Организация ввода-вывода данных. Работа с файлами	14	6	18	8
Тема 2.7	Библиотеки подпрограмм	10	6	14	6
Раздел 3	Программирование в объектно-ориентиро-ванной среде	48	24	50	24
Тема 3.1	Основные принципы объектно-ориентированного программирования (ООП)	4		4
Тема 3.2	Интегрированная среда разработчика	8	4	8	4
Тема 3.3	Этапы разработки приложения	4		4
Тема 3.4	Иерархия классов	10	6	10	6
Тема 3.5	Визуальное событийно-управляемое программирование	12	8	12	8
Тема 3.6	Разработка оконного приложения	10	6	12	6
Всего по дисциплине:		150	70	180	80

ПРИМЕРНОЕ СОДЕРЖАНИЕ УЧЕБНОЙ ДИСЦИПЛИНЫ

ВВЕДЕНИЕ

Студент должен

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

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

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

Раздел 1 ОсновныЕ ПРИНЦИПЫ алгоритмизации И

ПРОГРАММИРОВАНИЯ

Тема 1.1 Основные понятия алгоритмизации

Студент должен

знать:

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

уметь:

составлять простые блок-схемы алгоритмов.

Понятие алгоритма. Свойства алгоритмов. Формы записей алгоритмов. Общие принципы построения алгоритмов. Основные алгоритмические конструкции: линейные, разветвляющиеся, циклические.

Данные: понятие и типы. Основные базовые типы данных и их характеристика. Структурированные типы данных и их характеристика. Методы сортировки данных.

Практическое занятие

Составление блок-схем алгоритмов.

Тема 1.2 Логические основы алгоритмизации

Студент должен

знать:

основные операции логической алгебры;
основные свойства логических операций;

уметь:

составлять таблицы истинности.

Основы алгебры логики. Логические операции с высказываниями: конъюнкция, дизъюнкция, инверсия. Законы логических операций. Таблицы истинности.

Практическое занятие

Составление таблиц истинности.

Тема 1.3 Языки и системы программирования

Студент должен

знать:

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

Эволюция языков программирования. Классификация языков программирования. Элементы языков программирования. Понятие системы программирования. Исходный, объектный и загрузочный модули. Интегрированная среда программирования.

Тема 1.4 Методы программирования

Студент должен

знать:

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

Методы программирования: структурный, модульный, объектно-ориентированный. Достоинства и недостатки методов программирования.

Общие принципы разработки программного обеспечения. Жизненный цикл программного обеспечения.

Типы приложений. Консольные приложения. Оконные Windows приложения. Web-приложения. Библиотеки. Web-сервисы.

Раздел 2 Программирование на алгоритмическом языке

Студент должен

знать:

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

История развития языка программирования. Структурная схема программы на алгоритмическом языке.

Лексика языка. Переменные и константы. Типы данных. Выражения и операции.

Тема 2.2 Операторы языка

Студент должен

знать:

операторы ввода-вывода;
операторы ветвления;
операторы цикла;

уметь:

составлять программы с ветвлениями;
составлять циклические программы.

Синтаксис операторов: присваивания, ввода-вывода, безусловного и условного переходов, циклов. Составной оператор. Вложенные условные операторы. Циклические конструкции. Циклы с предусловием и постусловием.

Практические занятия

Составление программ линейной структуры.

Составление программ разветвляющейся структуры.

Составление программ разветвляющейся усложненной структуры.

Составление программ циклической структуры.

Составление программ усложненной структуры.

Тема 2.3 Массивы

Студент должен

знать:

синтаксис объявления массива;
операции над массивами;
стандартные функции для работы с массивами;

уметь:

осуществлять ввод и вывод массивов;
сравнивать массивы;
применять стандартные функции для работы с массивами.

Массивы как структурированный тип данных. Объявление массива. Ввод и вывод одномерных массивов. Ввод и вывод двухмерных массивов. Обработка массивов. Стандартные функции для массива целых и вещественных чисел.

Практические занятия

Обработка одномерных массивов.

Обработка двухмерных массивов.

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

Тема 2.4 Строки и множества

Студент должен

знать:

синтаксис объявления строк и множеств;
операции над строками и множествами;
стандартные функции и процедуры для работы со строками;

уметь:

выполнять операции со строками и над множествами;
применять стандартные функции для работы со строками.

Структурированные типы данных: строки и множества.

Объявление строковых типов данных. Поиск, удаление, замена и добавление символов в строке. Операции со строками. Стандартные функции и процедуры для работы со строками.

Объявление множества. Операции над множествами.

Практические занятия

Работа со строковыми переменными.

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

Работа с данными типа множество.

Разработка программ со структурированными типами данных^.

Разработка усложненных программ со структурированными типами данных^{^}.

Тема 2.5 Процедуры и функции

Студент должен

знать:

понятие подпрограммы;
синтаксис объявления процедур и функций;
стандартные процедуры и функции языка программирования;

уметь:

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

Понятие подпрограммы. Процедуры и функции, их сущность, назначение, различие. Организация процедур, стандартные процедуры. Процедуры, определенные пользователем: синтаксис, передача аргументов. Формальные и фактические параметры. Процедуры с параметрами, описание процедур.

Функции: способы организации и описание. Вызов функций, рекурсия. Программирование рекурсивных алгоритмов. Стандартные функции.

Практические занятия

Организация процедур.

Использование процедур.

Организация функций.

Использование функций.

Применение рекурсивных функций^.

Использование процедур и функций^{^}.

Тема 2.6 Организация ввода-вывода данных. Работа с файлами

Студент должен

знать:

синтаксис объявления файла;
порядок работы с файлами последовательного доступа;
правила работы с файлами произвольного типа;

уметь:

работать с файлами разных типов.

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

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

Стандартные процедуры и функции для файлов разного типа.

Практические занятия

Работа с файлом последовательного доступа.

Работа с файлом произвольного доступа.

Разработка программ с чтением и записью файлов разных типов^{^}.

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

Тема 2.7 Библиотеки подпрограмм

Студент должен

знать:

назначение библиотек подпрограмм;

уметь:

составлять простую библиотеку подпрограмм;
использовать библиотеку подпрограмм.

Программирование модулей. Модуль: синтаксис, заголовок, разделы. Библиотеки подпрограмм: понятие и виды. Схемы вызова библиотек. Статическое и динамическое связывание. Использование библиотек подпрограмм.

Практические занятия

Программирование модуля.

Создание библиотеки подпрограмм.

Использование библиотеки подпрограмм.

Раздел 3 Программирование в объектно-ориентированной среде

Тема 3.1 Основные принципы объектно-ориентированного

программирования (ООП)

Студент должен

знать:

основные понятия ООП;
основные принципы ООП.

История развития ООП. Базовые понятия ООП: объект, его свойства и методы, класс, интерфейс. Основные принципы ООП: инкапсуляция, наследование, полиморфизм.

Событийно-управляемая модель программирования. Компонентно-ориентированный подход. Классы объектов. Компоненты и их свойства.

Тема 3.2 Интегрированная среда разработчика

Студент должен

знать:

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

уметь:

работать в интегрированной среде разработки;
настраивать среду разработки.

Требования к аппаратным и программным средствам интегрированной среды разработчика. Интерфейс среды разработчика: характеристика, основные окна, инструменты, объекты. Форма и размещение на ней управляющих элементов. Панель компонентов и их свойства. Окно кода проекта. Состав и характеристика проекта. Выполнение проекта. Настройка среды и параметров проекта.

Практические занятия

Изучение интегрированной среды разработчика.

Создание простого проекта.

Тема 3.3 Этапы разработки приложения

Студент должен

знать:

основные этапы создания проекта;
основные этапы разработки интерфейса;
программирование кода объектов с помощью псевдокода.

Проектирование объектно-ориентированного приложения. Создание интерфейса пользователя. Программирование приложения. Тестирование, отладка приложения. Создание документации.

Тема 3.4 Иерархия классов

Студент должен

знать:

виды классов объектно-ориентированного языка программирования;
синтаксис объявления класса и экземпляра класса;
синтаксис объявления свойств и методов экземпляра класса;

уметь:

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

Классы объектно-ориентированного языка программирования: виды, назначение, свойства, методы, события. Объявление класса, свойств и методов экземпляра класса. Наследование. Перегрузка методов.

Практические занятия

Объявление класса, создание экземпляров класса.

Создание наследованного класса.

Перегрузка методов.

Тема 3.5 Визуальное событийно-управляемое программирование

Студент должен

знать:

назначение и свойства основных управляющих компонентов среды разработки;
виды процедур обработки событий;
синтаксис объявления процедуры обработки события;

уметь:

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

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

Свойства компонентов (элементов управления). Виды свойств. Синтаксис определения свойств. Категория свойств. Назначение свойств и их влияние на результат. Управление объектом через свойства.

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

Практические занятия

Создание проекта с использованием кнопочных компонентов.

Создание проекта с использованием компонентов для работы с текстом.

Создание проекта с использованием компонентов ввода и отображения чисел, дат и времени.

Создание проекта с использованием компонентов стандартных диалогов и системы меню.

Тема 3.6 Разработка оконного приложения

Студент должен

знать:

этапы создания оконного приложения;

уметь:

создавать оконные приложения.

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

Практические занятия

Разработка оконного приложения.

Разработка оконного приложения с несколькими формами.

Разработка многооконного приложения.

РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА

Голицына О.Л., Попов И.И. Основы алгоритмизации и программирования: Учебное пособие.– М.: Форум: Инфра-М, 2004.

Семакин И.Г., Шестаков А.П. Основы программирования: Учебник. – М.: Мастерство, 2001.

Зак Д. Самоучитель Visual Basic.Net. – Киев:ВНV; СПб.: Питер, 2003.

Баженова И. Delphi6: Самоучитель программиста. – М.: КУДИЦ-ОБРАЗ, 2002.

Грызлов В.И., Грызлова Т.П. Турбо Паскаль 7.0. – М.: ДМК, 2000.

Немнюгин С.А. Тurbo Pascal. – CПб.: Питер, 2000.

Пономарев В. Visual Basic.NET: – Экспресс-курс. – СПб.: BHV - Санкт - Петербург, 2003.

Джеймс Фокселл. Освой самостоятельно Visual Basic.NET за 24 часа. – М.: Вильямс, 2002.

Дэн Кларк. Объектно-ориентированное программирование в Visual Basic .NET. – СПб.: Питер, 2003.

Грейди Буч. Объектно-ориентированный анализ и проектирование с примерами приложений на C++ /Пер. с англ. – 2-е изд.– М.: Бином, 2000.

Фаронов В. Delphi6: Учебный курс. – СПб: Питер, 2002.

Кетков Ю., Кетков А. Практика программирования: Visual Basic, С++Builder. – СПб.: BHV, 2002.

Аляев Ю., Козлов О. Алгоритмизация и языки программирования Pascal, C++, Visual Basic. – М.: Финансы и статистика, 2003.

СОДЕРЖАНИЕ

Пояснительная записка...............................................................	3
Примерный тематический план учебной дисциплины ............	6
Примерное содержание учебной дисциплины..........................	8
Рекомендуемая литература..........................................................	20

Примерная программа учебной дисциплины

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

для специальностей

2202 Автоматизированные системы

обработки информации и управления (по отраслям),

2203 Программное обеспечение вычислительной техники и

автоматизированных систем

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

(базовый уровень)

Подписано в печать …………….

Формат 90x88/16. Уч.-изд. л. ………... Усл. печ. л. ………….

Тираж ……..… экз.

Институт проблем развития среднего профессионального образования

109316, Москва, Волгоградский пр-т, 43

Компьютерная верстка: О.П. Вартапетов

Отпечатано в отделе тиражирования ИПР СПО

107066, г. Москва, ул. Ольховская, 14

 Для специальности 2203.

Blog

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

Содержание

Тема 1.1 Основные понятия алгоритмизации

Тема 1.2 Логические основы алгоритмизации

Тема 1.3 Языки и системы программирования

Тема 1.4 Методы программирования

СОДЕРЖАНИЕ