М
инистерство
образования и науки Украины
С
евастопольский
национальный технический университет
Методические указания
к лабораторному практикуму
по дисциплине
Операционные системы пк
для студентов дневной и заочной форм обучения направления 6.0508 «Микро- и наноэлектроника»
Часть 1
Основы работы в Windows. Основы алгоритмизации.
Севастополь
2010
УДК 621.3 (075)
Методические указания к выполнению лабораторных работ по дисциплине «ОСПК» для студентов дневной и заочной форм обучения направления 6.0508 «Микро- и наноэлектроника»: в 3-х частях / Д.Г. Мурзин, И.Ю. Капранов — Севастополь: Изд-во СевНТУ, 2010. — Ч.1: Основы работы в Windows. Основы алгоритмизации. — 89 с.
Целью методических указаний является оказание помощи студентам в подготовке к выполнению лабораторных работ по дисциплине «ОСПК».
Методические указания предназначены для студентов 1‑го курса, обучающихся по направлению «Микро- и наноэлектроника».
Методические указания рассмотрены и утверждены на заседании кафедры электронной техники (протокол № 5 от 04 ноября 2010 г.).
Рецензент: Астраханцев Александр Владимирович, канд. техн. наук, доцент кафедры электронной техники.
СОДЕРЖАНИЕ
ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ ОТЧЕТА К ЛАБОРАТОРНОЙ РАБОТЕ 4
ВВЕДЕНИЕ 5
ЛАБОРАТОРНАЯ РАБОТА № 1 8
Тема: «Основы работы с ОС Windows» 8
ЛАБОРАТОРНАЯ РАБОТА № 2 14
Тема: «Работа с файловой системой Windows. Стандартные программы Windows» 14
ЛАБОРАТОРНАЯ РАБОТА № 3 18
Тема: «Основы работы с пакетами MS Word и MS Excel» 18
ЛАБОРАТОРНАЯ РАБОТА № 4 23
Тема: «Системы счисления. Формы представления чисел» 23
ЛАБОРАТОРНАЯ РАБОТА № 5 30
Тема: «Создание блок-схем алгоритмов в пакете MS Visio» 30
ЛАБОРАТОРНАЯ РАБОТА № 6 45
Тема: «Исследование алгоритмов линейной структуры» 45
ЛАБОРАТОРНАЯ РАБОТА № 7 48
Тема: «Исследование разветвляющихся алгоритмов» 48
ЛАБОРАТОРНАЯ РАБОТА № 8 52
Тема: «Исследование алгоритмов циклической структуры» 52
ЛАБОРАТОРНАЯ РАБОТА № 9 58
Тема: «Разработка алгоритмов, использующих структуру данных массив» 58
ЛАБОРАТОРНАЯ РАБОТА № 10 62
Тема: «Разработка алгоритмов, использующих подпрограммы» 62
ЛАБОРАТОРНАЯ РАБОТА № 11 65
Тема: «Определение функции сложности алгоритмов» 65
ЛАБОРАТОРНАЯ РАБОТА № 12 71
Тема: «Исследование рекурсивных и итерационных алгоритмов» 71
ЛАБОРАТОРНАЯ РАБОТА № 13 77
Тема: «Исследование основных алгоритмов сортировок» 77
ЛАБОРАТОРНАЯ РАБОТА № 14 86
Тема: «Исследование основных алгоритмов поиска» 86
Библиографический список 89
Требования к оформлению отчета к лабораторной работе
Отчет о выполнении лабораторной работы оформляется на стандартных листах формата А4. Расположение листов – вертикальное. Поля: левое 2 см, верхнее 2 см, нижнее 1 см, правое 1 см. Отчет следует оформлять в редакторе Microsoft Word.
Отчет должен включать в себя титульный лист с указанием номера и темы лабораторной работы; цель работы и индивидуальное задание; блок-схему алгоритма программы с комментариями; анализ работы алгоритма и выводы (полученные результаты).
Блок-схема выполняется средствами редактора MS Visio и должна отражать весь алгоритм работы программы с комментариями. Если программа состоит из нескольких модулей, то для каждого модуля составляется отдельная блок-схема. В случае если в алгоритме определены подпрограммы, то для каждой из них составляется отдельный алгоритм.
При оформлении блок-схемы алгоритма программы следует придерживаться следующих правил:
1) элементы блок-схемы изображаются согласно их описанию, приведенному в табл.5.1;
2) линии изображаются со стрелками, если они (или какая-либо их часть) направлены вверх или влево;
3) пересечения линий не допускаются. В случае, когда возникает ситуация с пересечением линий, следует воспользоваться элементами «узел разрыва линий»;
4) линии должны соединяться с фигурами только сверху или снизу. Исключение составляет блок «Решение». Для него разрешается ответвление линий в любую сторону;
5) все надписи выполняются шрифтом одного размера; если надписи выполняются «от руки», то используют чертежный шрифт подходящего размера.