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

Министерство образования Республики Беларусь

Учреждение образования

Белорусский государственный университет информатики и радиоэлектроники

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

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

Электронный учебно-методический комплекс

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

ОСНОВЫ АЛГОРИТМИЗАЦИИ
И ПРОГРАММИРОВАНИЯ

Часть 2

Для студентов специальности

1-40 01 01 Программное обеспечение информационных технологий

Минск 2010

Общие сведения

Сведения об ЭУМК

Электронный учебно-методический комплекс по дисциплине «Основы алгоритмизации и программирования» предназначен для студентов дистанционной формы обучения по специальности 1-40 01 01 «Программное обеспечение информационных технологий» (ПОИТ).

Электронный учебно-методический комплекс составлен на основе рабочей учебной программы по курсу «Основы алгоритмизации и программирования», утверждённой деканом факультета непрерывного и дистанционного обучения «___» _________ 2010, регистрационный
№ УД ____________/Р и рабочего учебного плана специальности 1-40 01 01 «Программное обеспечение информационных технологий».

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

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

Рассмотрен и рекомендован к изданию на заседании кафедры программного обеспечения информационных технологий, протокол № ___
от __.__.2010.

Одобрен и рекомендован к изданию Методической комиссией факультета Компьютерных систем и сетей, протокол № __ от __.__.2010.

Методические рекомендации по изучению дисциплины

Программа дисциплины «Основы алгоритмизации и программирования» (ОАиП) для студентов дистанционной формы обучения составлена в соответствии с требованиями образовательного стандарта ОСРБ 1-40 01 01-2007 по специальности 1-40 01 01 «Программное обеспечение информационных технологий» (ПОИТ).

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

С учетом взаимосвязи дисциплин специальности ПОИТ в курсе ОАиП изучается алгоритмический язык программирования Паскаль.

Дисциплина ОАиП разделена на две части, соответствующие первому и второму семестру обучения студентов дневной формы обучения. Такая структуризация курса должна позволить студентам дистанционной формы лучше ориентироваться в последовательности изучения тем, а также более равномерно распределить силы и время для изучения дисциплины.

В состав обучающего комплекса по первой части дисциплины ОАиП для студентов дистанционной формы обучения входят следующие компоненты:

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

В состав обучающего комплекса по второй части дисциплины ОАиП для студентов дистанционной формы обучения входят следующие компоненты:

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

Первая часть курса лекций содержит следующие основные темы.

Общие сведения о программном обеспечении: принцип программного управления, автоматическое выполнение команд программы, этапы постановки и решения задачи на компьютере, методы автоматизации программирования, назначение и классификация языков программирования, структура программного обеспечения, системы программирования, операционные системы. Основы алгоритмизации: алгоритм и его свойства, способы описания алгоритмов, разновидности структур алгоритмов. Структурное программирование: теория структурного программирования и нисходящего проектирования, реализация структурного проектирования в современных языках программирования, методы преобразования неструктурированных программ в структурированные, способы графического представления структурированных схем алгоритмов. Основы языка Паскаль: общая характеристика языка Паскаль, алфавит, основные понятия, способы описания синтаксиса, стандартные скалярные типы данных, выражения, структура программы, основные операторы (присваивания, составной, Goto, If, Case, пустой, For, Repeat, While, Continue, Leave), правила структурирования и оформления программ, описанные скалярные типы (перечислимый и диапазон), массивы, строковые данные.

Вторая часть курса лекций содержит следующие темы языка Паскаль.

Подпрограммы: встроенные процедуры и функции, типы параметров (параметры-значения, параметры-переменные, параметры-константы, параметры без типа, параметры процедурного типа), рекурсии, модули Unit. Организация ввода-вывода данных: работа со стандартными текстовыми файлами, форматный вывод. Записи. Множества. Файлы (с типом, тестовые, без типа). Динамические структуры данных: однонаправленные и двунаправленные списки, кольца, стеки, очереди, таблицы, двоичные деревья). Оверлейная организация программ.

Для успешного освоения дисциплины «Основы алгоритмизации и программирования» рекомендуется следующая последовательность ее изучения.

Изучение теоретической темы.

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

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

Выполнение контрольной работы по теме (если она предусмотрена).

По первой части дисциплины предусмотрено две работы.

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

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

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

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

В отчетах по контрольным работам, помимо собственно алгоритмов и программ, должны быть представлены подробные текстовые пояснения, выполненные также в Microsoft Word.

Объем каждой из контрольных работ  должен составлять 5 - 7 страниц.

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

В данной работе по полученному от преподавателя варианту задания необходимо написать программу на языке Паскаль, соответствующую индивидуальному заданию. Программа должна быть откомментирована в соответствии с международными нормами. В отчете по контрольной работе должны содержаться текст программы и подробные текстовые пояснения, выполненные в Microsoft Word.

Объем контрольной работы должен составлять 5 - 7 страниц.

Правила оформления отчета по контрольной работе:

Отчеты по контрольным работам выполняются в текстовом редакторе Word. Необходимо установить следующие размеры страницы:

Размер страницы – 21 х 29,7 см

Поле слева – 2,5 см

Поле справа – 1,5 см

Поле сверху – 2,5 см

Поле снизу – 2,2 см.

Размер шрифта Times New Roman 14, интервал между буквами обычный, интервал между строчками одинарный, выравнивание по ширине.

Выполнение лабораторной работы по теме (если она предусмотрена).

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

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

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

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

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

Рабочая учебная программа

Учреждение образования

«Белорусский государственный университет

информатики и радиоэлектроники»

УТВЕРЖДАЮ

Декан факультета ФНиДО

______________

 
«___»____________ 2010 г.

Регистрационный № УД-____________

ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ

Рабочая учебная программа для специальности:

I-40 01 01 Программное обеспечение информационных технологий