Занимательные факты о представителях фауны (стр. 2 )

Факультет         заочного, вечернего и дистанционного обучения

Кафедра Программное обеспечение информационных технологий                

Курс (курсы) 1                                                                                        

Часть (части) 1, 2                                                

Лабораторные (виртуальные) занятия –        Экзамен_1 (Ч.1), 1 (Ч.2)  1 (курс)

2 (Ч.1), 2 (Ч.2)  (количество работ)        

Курсовая работа

_1_(Ч.2)_____(курс)

Контрольные работы_2 (Ч.1), 1 (Ч.2)__(количество работ)

Всего часов        Форма получения

по дисциплине__326__        высшего образования дистанционная

в том числе:        часть 1__162_

       часть 2__164_

2010

Составила , к. т.н., доцент

Учебная программа составлена на основе типовой учебной программы «Основы алгоритмизации и программирования», утвержденной Министерством образования Республики Беларусь 24.09.08 г., регистрационный № ТД–I.075/тип и учебного плана специальности 1-40 01 01 «Программное обеспечение информационных технологий» (дистанционная форма получения высшего образования для студентов набора, начиная с 2007 года).

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

       протокол № ____ от  «____» _________ 20___ г.

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

Одобрена и рекомендована к утверждению Методической комиссией факультета Компьютерные системы и сети Учреждения образования «Белорусский государственный университет информатики и радиоэлектроники»

       протокол № ____ от  «____» _________ 20___ г.

Председатель  _______________  ()

СОГЛАСОВАНО

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

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

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

Задачи изучения дисциплины.

Задачами изучаемой дисциплины являются:

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

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

знать:

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

уметь:

выполнять алгоритмизацию инженерных задач; программировать на процедурно-ориентированном алгоритмическом языке программирования; отлаживать и тестировать программы; использовать имеющееся программное обеспечение; анализировать исходные и выходные данные решаемых задач и формы их представления.

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

№ пп	Название дисциплины	Раздел,  тема
—	—

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

№ п/п

Название и содержание тем

Контрольная работа (номер и тема по п.2)

Лабораторная работа с указанием вида 1 (по п.1)

Оснащение контрольных и лабораторных работ (по п.5)

Литература (по п.4)

Рекомендуемый объем для изучения (в часах)2

Форма контроля знаний (зачет по контрольной работе, тесты, защита лабораторной работы, защита курсового проекта, экзамен, зачет)

1	2	3	4	5	6	7	8
Часть 1
Раздел 1. Общие сведения о программировании, основы алгоритмизации
1.	Тема 1. Вводная лекция. Общие сведения об алгоритмах. Цели и задачи курса. Определение алгоритма. Свойства алгоритмов. Способы описания алгоритмов	—	—	Л1, разд. 2, Л3, гл. 2, стр. 12 – 25	9
2.	Тема 2. Представление схем алгоритмов. Правила оформления схем алгоритмов в соответствии с действующими стандартами	1	—	1	Л1, разд. 2, Л3, гл. 2, стр. 12 – 25	9	Зачет по контрольной работе
Тема 3. Разновидности структур алгоритмов. Описание линейных и разветвляющихся структур. Циклические структуры с заданным числом повторений. Итерационные циклы	1	—	1	Л1, разд. 2, Л3, гл. 2, стр. 25 – 34	9	Зачет по контрольной работе
Тема 4. Общие сведения о программном обеспечении. Этапы решения задач на ЭВМ. Методы автоматизации программирования. Структура программного обеспечения. Системы программирования. Операционные системы	—	—	—	Л1, разд. 1, Л3, гл. 1, стр. 4 – 11	9
Раздел 2. Основы структурного программирования
Тема 5. Структурное программирование. Назначение структурного программирования. Теория и реализация структурного программирования.	—	—	—	Л1, разд. 3, Л3, гл. 3, стр. 35 – 39	9
Тема 6. Способы изображения структурированных схем. Метод Дамке, структурограммы Насси-Шнейдермана.	1	—	1	Л1, разд. 3, Л3, гл. 3, стр. 52 – 64	9	Зачет по контрольной работе
Тема 7. Преобразование неструктурированных программ в структурированные. Методы преобразования неструктурированных программ в структурированные.	—	—	—	Л1, разд. 3, Л3, гл. 3, стр. 39 – 52	9
Раздел 3. Программирование на процедурно-ориентированном алгоритмическом языке Паскаль. Структура простой программы. Основные элементы языка. Правила описания данных
Тема 8. Основные характеристики языка Паскаль. Алфавит языка. Лексемы. Идентификаторы. Способы описания синтаксиса.	—	—	—	Л1, разд. 4	9
Тема 9. Основные типы данных. Целые типы. Вещественные типы. Символьный тип. Логический тип. Операции и встроенные функции над переменными соответствующих типов.	2	1**	1, 7, 8	Л1, разд. 5	9	Зачет по контрольной работе, защита лабораторной работы
Тема 10. Структура простой программы. Заголовок программы. Тело программы. Раздел меток. Раздел констант. Раздел типов. Раздел переменных. Раздел процедур и функций. Раздел операторов	2	1**	1, 7, 8	Л1, разд. 6	9	Зачет по контрольной работе, защита лабораторной работы
Раздел 4. Операторы языка
Тема 11. Оператор присваивания. Выражения. Классификация операторов языка. Оператор присваивания (арифметический, логический, литерный). Выражения. Старшинство операций.	—	—	—	Л1, разд. 5	9
Тема 12. Программирование разветвляющихся структур алгоритмов. Порядок выполнения операторов. Оператор безусловного перехода. Условный оператор. Оператор варианта. Пустой оператор. Составной оператор	2	—	1	Л1, разд. 7	9	Зачет по контрольной работе
Тема 13. Программирование циклических структур алгоритмов. Операторы циклов. Оператор цикла с параметром. Оператор цикла с постусловием. Оператор цикла с предусловием. Операторы Continue, Break	2	1**	1, 4, 7, 8	Л1, разд. 7	9	Зачет по контрольной работе, защита лабораторной работы
Тема 14. Ввод-вывод информации. Простейший ввод-вывод информации. Управление размещением данных по позициям строки	2	1**	1, 4, 7, 8	Л2, разд. 2	9	Зачет по контрольной работе, защита лабораторной работы
Раздел 5. Скалярные типы данных, определяемые программистом
Тема 15. Перечислимые типы. Назначение. Задание. Операции и встроенные функции над переменными перечислимых типов.	2	2**	1, 5, 7, 8	Л1, разд. 9	9	Зачет по контрольной работе, защита лабораторной работы
Тема 16. Ограниченные типы. Назначение. Задание. Операции и встроенные функции над переменными ограниченных типов.	—	2**	1, 5, 7, 8	Л1, разд. 9	9	Защита лабораторной работы
Раздел 6. Регулярные типы
Тема 17. Массивы. Производные типы. Одномерные массивы. Типы индекса. Многомерные массивы. Синтаксис задания. Операции над массивами и над элементами массивов.	2	2**	1, 5, 7, 8	Л1, разд. 10	9	Зачет по контрольной работе, защита лабораторной работы
Тема 18. Строки. Типы данных, представляющие строки постоянной и переменной длины. Операции, встроенные процедуры и функции над строками	—	2**	5, 7, 8	Л1, разд. 10	9	Защита лабораторной работы
Экзамен
Часть 2
Раздел 7. Структура программы
Тема 19. Процедуры. Виды подпрограмм. Синтаксис описания процедуры. Вызов процедуры. Принцип локализации. Процедуры без параметров	—	3**	2, 6, 7, 8	Л2, разд. 1	9	Защита лабораторной работы
Тема 20. Параметры подпрограмм. Процедуры с параметрами. Параметры-значения. Параметры-переменные. Параметры процедурных типов. Параметры без типа	—	3**	2, 3, 6, 7, 8	Л2, разд. 1	9	Защита лабораторной работы
Тема 21. Функции. Описание. Вызов функции. Рекурсивные функции.	—	3**	3, 6, 7, 8	Л2, разд. 1	9	Защита лабораторной работы
Тема 22. Взаимная рекурсия. Организация взаимной рекурсии. Директива Forward.	—	—	—	Л2, разд. 1	9
Тема 23. Модули Unit. Назначение и структура модуля Unit. Особенности работы с модулями Unit.	—	—	—	Л2, разд. 1	9
Раздел 8. Другие типы
Тема 24. Записи. Записи без вариантов. Записи с вариантами. Оператор присоединения. Операции над записями.	—	3**	7, 8	Л2, разд. 3	9	Защита лабораторной работы
Тема 25. Множества. Множественные типы. Назначение, задание. Конструктор множества. Множественная переменная. Операции над множествами.	3	3**	1, 7, 8	Л2, разд. 4	9	Зачет по конт-рольной работе, защита лабора-торной работы
Раздел 9. Файлы
Тема 26. Файлы с типом. Виды файлов. Описание. Процедуры и функции, определенные над файлами с типом.	—	3**	7, 8	Л2, разд. 5	9	Защита лабораторной работы
Тема 27. Текстовые файлы. Процедуры и функции, определенные над текстовыми файлами.	—	3**	7, 8	Л2, разд. 5	9	Защита лабораторной работы
Тема 28. Внутренняя структура файлов. Сравнительная характеристика внутреннего представления информации в файлах с типом и текстовых файлах.	—	—	—	Л2, разд. 5	9
Тема 29. Файлы без типа. Процедуры и функции, определенные над ними.	—	3**	7, 8	Л2, разд. 5	9	Защита лабораторной работы
Раздел 10. Работа с динамической памятью
Тема 30. Ссылочные типы. Действия над ссылочными типами. Динамические элементы. Процедуры и функции, определенные над динамическими элементами.	—	4**	7, 8	Л2, разд. 6	9	Защита лабораторной работы
Тема 31. Динамические цепочки. Создание, операции над динамическими цепочками.	—	4**	7, 8	Л2, разд. 7	9	Защита лабораторной работы
Тема 32. Двунаправленные списки. Создание, операции над двунаправленными списками.	—	4**	7, 8	Л2, разд. 7	9	Защита лабораторной работы
Тема 33. Очереди и стеки. Создание. Операции над очередями и стеками.	—	4**	7, 8	Л2, разд. 7	9	Защита лабора-торной работы
Тема 34. Двоичные деревья. Способы организации таблиц. Алгоритмы формирования двоичного дерева. Операции над деревьями	—	4**	7, 8	Л2, разд. 7	9	Защита лабораторной работы
Экзамен Защита курсовой работы

1 * – выполняется аудиторно, ** – выполняется виртуально