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

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

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

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

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

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

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

Языки программирования

Часть 1

Язык Cи

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

специальности I-40 01 01

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

Минск 2010

Общие сведения Сведения об эумк

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

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

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

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

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

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

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

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

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

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

Дисциплина ЯП разделена на две части, соответствующие третьему и четвертому семестру обучения.

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

• методические указания к изучению 1-й части дисциплины;

• учебное пособие (теоретическая часть комплекта);

• набор тестов по каждой теме теоретической части;

• контрольные работы;

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

• перечень вопросов к зачету.

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

1. Основные характеристики языка Си. Общий синтаксис алгоритмического языка Си. Типы данных. Элементарный ввод/вывод. Структура программы на Си.

2. Операции. Операции и выражения. Операция присваивания. Арифметические и побитовые операции. Преобразование типов. Приоритеты в Си.

3. Операторы управления вычислительным процессом. Принятие решений. Условный оператор if. Операции отношения. Логические операции. Операция условия. Оператор switch. Циклы for, while, do...while. Операция запятая. Операторы break, continue.

4. Работа с указателями. Указатели. Операции с указателями.

5. Массивы. Объявление. Связь массивов и указателей. Инициализация массивов. Динамическое распределение памяти. Массивы указателей и их инициализация.

6. Строки. Объявление. Работа со строками.

7. Структуры. Объявление. Доступ к элементам структуры. Оператор typedef. Указатели на структуру. Массивы структур. Поля. Объединения. Перечисления.

8. Функции. Объявление функции. Передача параметров функциям. Рекурсивные функции. Передача массивов функциям.

9. Динамические структуры данных. Структуры, ссылающиеся на себя. Списки, кольца. Операции над списками. Стеки. Операции над стеками. Очереди. Операции над очередями.

10. Бинарные деревья. Объявление бинарного дерева. Операции над бинарными деревьями.

11. Файлы. Типы файлов. Функции для работы с файлами.

12. Препроцессор языка Си. Макроподстановка без параметров и с параметрами. Управление компиляцией.

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

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

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

2. Тестирование теоретических знаний по изученной теме.

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

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

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

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

Вторая работа посвящена теме «Файлы». К выполнению данной работы следует приступать после изучения темы «Файлы. Типы файлов. Функции для работы с файлами».

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

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

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

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

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

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

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

Итоговой формой контроля знаний по первой части дисциплины ЯП является зачет.

К зачету допускаются студенты, правильно выполнившие соответствующие контрольные и индивидуальные практические работы.

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