
- •Методические указания
- •Операционные системы пк
- •Часть 1
- •Севастополь
- •Требования к оформлению отчета к лабораторной работе
- •Введение
- •Лабораторная работа № 1 Тема: «Основы работы с ос Windows»
- •1.1 Окна ос Windows
- •1.2 Панель задач
- •1.3 Главное меню
- •1.4 Значок Мой компьютер
- •1.5 Контекстное меню
- •1.6 Создание папок и ярлыков
- •1.7 Работа с панелью управления
- •1.8 Завершение работы Windows
- •Лабораторная работа № 2 Тема: «Работа с файловой системой Windows. Стандартные программы Windows»
- •2.1 Папки, ярлыки, файлы
- •2.2 Создание объектов
- •2.3 Запуск программ
- •Лабораторная работа № 3 Тема: «Основы работы с пакетами ms Word и ms Excel»
- •3.1 Панель инструментов и режимы просмотра Microsoft Word
- •3.2 Форматирование текста в редакторе ms Word
- •3.3. Редактор формул в ms Word
- •3.3 Окна редактора, меню и панели инструментов в Excel
- •3.4 Типы данных и форматы представления в Excel
- •3.5 Основные приемы работы в ячейках Excel
- •3.6 Работа с формулами в Excel
- •3.7 Создание диаграмм средствами Excel
- •Часть I 1) Открыть новый документ ms Word
- •Часть II 1) Создать новую книгу ms Excel
- •Лабораторная работа № 4 Тема: «Системы счисления. Формы представления чисел»
- •4.1 Системы счисления
- •4.2 Правила перевода целых чисел
- •4.3 Арифметические операции
- •Лабораторная работа № 5 Тема: «Создание блок-схем алгоритмов в пакете ms Visio»
- •5.1 Основное понятие алгоритма
- •5.2 Блок-схемы алгоритма
- •5.4 Правила применения символов
- •5.4 Создание алгоритмов средствами ms Visio
- •5.5 Создание текстового документа ms Word со схемой алгоритма
- •Лабораторная работа № 6 Тема: «Исследование алгоритмов линейной структуры»
- •6.1 Виды алгоритмических структур
- •6.2 Линейный алгоритмический процесс
- •Лабораторная работа № 7 Тема: «Исследование разветвляющихся алгоритмов»
- •7.1 Разветвляющийся вычислительный процесс
- •7.2 Переключательные алгоритмические процессы
- •Лабораторная работа № 8 Тема: «Исследование алгоритмов циклической структуры»
- •8.1 Цикл с постусловием и с предусловием
- •8.2 Цикл с заданным количеством повторений
- •8.3 Алгоритмы программ с накапливанием
- •Лабораторная работа № 9 Тема: «Разработка алгоритмов, использующих структуру данных массив»
- •Лабораторная работа № 10 Тема: «Разработка алгоритмов, использующих подпрограммы»
- •Лабораторная работа № 11 Тема: «Определение функции сложности алгоритмов»
- •11.1 Функция сложности алгоритма
- •11.2 Виды функции сложности алгоритмов o(I)
- •11.3 Анализ функции сложности по программе
- •Лабораторная работа № 12 Тема: «Исследование рекурсивных и итерационных алгоритмов»
- •12.1 Рекурсия
- •12.2 Итерационные циклы
- •Лабораторная работа № 13 Тема: «Исследование основных алгоритмов сортировок»
- •13.1 Задача сортировки элементов массива
- •13.2 Линейный выбор
- •13.3 Линейный выбор с обменом
- •13.4 Стандартный обмен (метод "пузырька")
- •13.5 Челночная сортировка
- •13.6 Сортировка Шелла
- •13.7 Линейная вставка
- •3.8 Центрированная и двоичная вставки
- •13.9 Быстрая сортировка (метод Хоара)
- •Лабораторная работа № 14 Тема: «Исследование основных алгоритмов поиска»
- •14.1 Последовательный поиск
- •14.2 Бинарный (двоичный) поиск
- •14.3 Интерполяционный поиск
- •Библиографический список
5.5 Создание текстового документа ms Word со схемой алгоритма
После запуска MS Word автоматически создается пустой текстовый документ. Место вставки рисунка будет определяться положением текстового курсора. Для вставки ранее созданного алгоритма выбираем Вставка / Рисунок/ Из файла, и указываем соответствующее имя файла. Размер вставленного рисунка может быть изменен. Для этого нажимаем правой клавишей мыши на рисунке и, в открывшемся меню, выбираем Формат рисунка. Находим закладку «Размер» и указываем масштаб по высоте или ширине. Если установлен пункт «сохранять пропорции», изменение высоты или ширины автоматически изменяет второй размер.
Изменить размер рисунка можно и другим способом. Щелкнув указателем мыши по рисунку левой клавишей, получаем рамку с отмеченными областями, позволяющими изменять размеры пропорционально или по ширине/высоте.
По окончанию редактирования документа его необходимо сохранить, выбрав пункт меню Файл/Сохранить.
Порядок выполнения лабораторной работы
1) Используя средства Microsoft Visio создать графические обозначения основных алгоритмических структур табл.5.1.
2) Сохранить созданные элементы как шаблон.
3) Создать новый документ и используя созданный шаблон элементов построить алгоритмы рис.6.1, рис.8.2, рис.14.2 средствами MS Visio.
4) Вставить полученный алгоритм в документ MS Word.
5) Выполнить отчет по лабораторной работе.
Контрольные вопросы
1) Дайте определение понятию алгоритм.
2) Какие основные этапы алгоритмизации вычислительного процесса?
3) Какие основные методы представления алгоритмов?
4) Каков порядок создания алгоритма средствами MS Visio?
5) Поясните назначение основных блочных алгоритма.
6) Как сохранить пользовательский шаблон в MS Visio?
Лабораторная работа № 6 Тема: «Исследование алгоритмов линейной структуры»
Цель работы – изучить принцип построения алгоритмов линейной структуры.
Теоретические сведения
6.1 Виды алгоритмических структур
Алгоритмы можно представлять как некоторые структуры, состоящие из отдельных базовых элементов. Естественно, что при таком подходе к алгоритмам изучение основных принципов их конструирования должно начинаться с изучения этих базовых элементов. Доказано, что для записи любого, сколь угодно сложного алгоритма достаточно трех базовых управляющих структур: следование, ветвление, цикл. Характерной особенностью базовых структур является наличие в них одного входа и одного выхода.
Следование или линейный вычислительный процесс предполагает, что для получения результата необходимо выполнить некоторые операции в определенной последовательности.
Разветвленная структура процесса вычислений предполагает, что конкретная последовательность операций зависит от значений одного или нескольких параметров.
Циклическая структура процесса вычислений предполагает, что для получения результата некоторые действия необходимо выполнить несколько раз.
6.2 Линейный алгоритмический процесс
Линейным процессом принято называть вычислительный процесс, в котором операции выполняются последовательно, в порядке их записи. Каждая операция является самостоятельной, независимой от каких-либо условий. На схеме блоки, отображающие эти операции, располагаются в линейной последовательности. Линейные вычислительные процессы имеют место, например, при вычислении арифметических выражений, когда имеются конкретные числовые данные и над ними выполняются соответствующие условию задачи действия.
Пример 6.1. Вычислить значение арифметического выражения у = (b2 − а*с) / (а + с) для различных значений переменных а, b и с.
Рисунок 6.1 – Пример алгоритма линейной структуры
Индивидуальные задания
Составьте блок-схему алгоритма программы для вычисления периметра прямоугольника по двум сторонам.
Составьте блок-схему алгоритма программы для вычисления площади трапеции, зная основание и высоту.
Задана окружность радиуса R. Составьте блок-схему алгоритма программы нахождения ее длины и площади ограниченного ею круга.
Составьте блок-схему алгоритма программы вычисления площади прямоугольного треугольника по его катетам a и b.
Составьте блок-схему алгоритма для вычисления величины работы, совершенной при равномерном подъеме груза массой М (кг) на высоту H (м). Ускорение свободного падения описать как константу G = 9,81.
Составьте блок-схему алгоритма программы для вычисления количества теплоты по формуле Q = cm(t2-t1).
Составьте блок-схему алгоритма программы для вычисления величины силы тока на участке электрической цепи сопротивлением R (Ом) при напряжении U (В).
Составьте блок-схему алгоритма программы для вычисления напряжения на каждом из последовательно соединенных участков электрической цепи сопротивлением R1, R2, R3 (Ом), если сила тока при напряжении U (В) составляет 1 (А).
Составьте блок-схему алгоритма программы вычисления гипотенузы треугольника, зная его катеты.
Составьте блок-схему алгоритма программы по вычислению суммы, разности и произведения двух действительных чисел a и b.
Составьте блок-схему алгоритма программы вычисления объёма шара радиуса R.
Составьте блок-схему алгоритма программы вычисления объема куба и площади боковой поверхности, зная длину ребра куба.
Контрольные вопросы
1) Какие базовые алгоритмические структуры используются при проектировании алгоритмов?
2) Дайте определение линейного алгоритма.
3) Какие блочные символы используются при построении линейных алгоритмов?
3) Приведите пример построения алгоритма линейной структуры.
4) Укажите особенности построения линейных алгоритмов.