- •Часть 2
- •Общие сведения Сведения об эумк
- •Методические рекомендации по изучению дисциплины
- •Рабочая учебная программа
- •Учреждение образования
- •«Белорусский государственный университет
- •Информатики и радиоэлектроники»
- •Протокол согласования учебной программы по изучаемой учебной дисциплине с другими дисциплинами специальности
- •Задачи изучения дисциплины. В результате изучения дисциплины «Основы информатики и программирования» студенты должны:
- •Содержание дисциплины
- •1. Название тем лекционных занятий, их содержание, объем в часах
- •2. Перечень тем лабораторных занятий,
- •Теоретический раздел Лекции
- •Int I; // I - счетчик членов ряда
- •X, // аргумент функции
- •Int newton(double (*f)(double), // Функция
- •1. Типы данных – простые и составные.
- •2. Агрегирование данных.
- •3. Генерация «псевдослучайных» данных.
- •4. Абстрактные типы данных.
- •5. Статические и динамические структуры данных.
- •6. Последовательности (динамические массивы).
- •7. Реализация операций над последовательностями.
- •Int nMaxSize; // Размер выделенной области памяти
- •Int nSize; // Количество элементов последовательности
- •1. Понятие стека. Операции над стеком.
- •2. Программная реализация стека на основе статического массива.
- •3. Использование стека при организации связи функций в языке Си и в операционной системе.
- •4. Понятие очереди. Операции над очередями. Кольцевая очередь. Деки.
- •5. Программная реализация очереди на основе статического массива.
- •1. Структура данных «список».
- •4. Реализация списков на основе динамических структур.
- •5. Двусвязный список и его программная реализация.
- •6. Кольцевые списки
- •7. Многосвязные (слоеные) списки
- •Фаза 1 сортировки: построение пирамиды
- •Фаза 2: собственно сортировка
- •Разделение массива
- •Общий алгоритм
- •Практический раздел
- •Контрольные работы
- •Контрольная работа №1
- •Указания по выбору варианта
- •Варианты контрольных заданий
- •Теоретическая часть (вопросы)
- •Практическая часть Контрольное задание №1. Организация распределения продукции в логистической системе
- •Исходные данные к контрольному заданию №1
2. Перечень тем лабораторных занятий,
ИХ СОДЕРЖАНИЕ И ОБЪЕМ В ЧАСАХ
№ пп |
Название темы |
Содержание |
Всего часов (аудит.) по заочной форме обучения | ||
1 |
2 |
3 |
4 | ||
Первый семестр | |||||
1. |
Операции и выражения. Организация ввода-вывода информации в программе |
Ознакомиться со структурой программы по решению экономической задачи на языке С и основными понятиями языка. Освоить оболочку MicrosoftVisualC++6.0, объявления и типы данных. Изучить операции и выражения языка С. Освоить простейшие функции ввода-вывода |
2 | ||
2. |
Операторы организации циклов и операторы организации переходов |
Освоить операторы for, while, do-wile, if-else, switch и goto |
2 | ||
3. |
Массивы |
Реализовать функцию просмотра элементов массива |
2 | ||
4. |
Указатели |
Разработать программу с операциями над указателями |
2 | ||
Итого: 1 семестр |
8 | ||||
Второй семестр | |||||
5. |
Работа со списками |
Разработать программу с использованием связного списка. |
4 | ||
6. |
Алгоритмы сортировки |
Разработать программу сортировки массива |
4 | ||
Итого: 2 семестр |
8 | ||||
Всего за учебный год |
16 |
4. КОНТРОЛЬНЫЕ РАБОТЫ, ИХ ХАРАКТЕРИСТИКА
№ пп |
Тема |
Характеристика |
Объем в часах |
1. |
Структуры |
Разработать программу «Отдел кадров» для организации работы со списком работников предприятия. Данные представить в виде структуры из 3-х полей: – ФИО; – пол; – возраст. Программа должна содержать 3 функции пользователя: – функция ввода информации; – функция вывода информации; – запись в файл. Обязательное условие – это наличие меню, что позволит пользователю самому выбирать те действия, которые он хочет совершить над данными. Цель контрольной работы – овладеть основными навыками работы в среде программирования Visual C++. |
16 |
2. |
Алгоритмы сортировки |
Разработать программу «Транспортные средства», которая должна содержать структуру из двух полей и 4 функции пользователя: – функция ввода информации; – функция вывода информации; – сортировка; – запись в файл. Обязательное условие – это наличие меню, что позволит пользователю самому выбирать те действия, которые он хочет совершить над данными. Цель контрольной работы – овладеть основными приемами сортировки. |
16 |
3. УЧЕБНО-МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ ПО ДИСЦИПЛИНЕ
3.1. Основная и дополнительная литература
№ пп |
Название |
Год издания |
ОСНОВНАЯ | ||
1. |
Демидович Е.М. Основы алгоритмизации и программирования. Язык СИ.: Пособие для студентов БГУИР. – Мн.: Бестпринт, 2001. – 440 с. |
2001 |
2. |
Подбельский В.В., Фомин С.С. Программирование на языке Си: Учебное пособие. 2-е доп. изд. - М.: Финансы и статистика |
1999 |
3. |
Березин Б.И., Березин С.Б. Начальный курс С и С++. –М.: Диалог - МИФИ, 1999 |
1999 |
ДОПОЛНИТЕЛЬНАЯ | ||
4. |
Кнут Д.Э. Искусство программирования: Учеб. пособие. Т.1:Основные алгоритмы. Т.2: Получисленные алгоритмы. Т.3:Сортировка и поиск. М.: Вильямс, 2000.- 712с. 828с. 822с |
2000 |
5. |
С. Прата. Язык программирования Си. Лекции и упражнения. – Киев. «ДиаСофт», 2000. – 432с. |
2000 |
6. |
Кормен Т. и др. Алгоритмы: Построение и анализ: Учеб. М.:МЦНМО, 2000. – 960 с. |
2000 |
|
Кубенский А. Создание и обработка структур данных в примерах на Java 336 стр., 2001 г. Издательство: BHV. Серия:Мастер |
2001 |
|
Ахо А. и др. Структуры данных и алгоритмы: Учеб. пособие. М.:Вильямс, 2000.-384с. |
2000 |