Вопрос 55. Перечислите методы сортировки.

Метод сортировки «пузырьком» — на каждом шаге самый «легкий» элемент поднимается до своего места («всплывает»).

Сортировка прямым выбором – будем выбирать минимальный элемент в оставшейся части массива и приписывать его к уже отсортированной части. Повторив эти действия Nраз , мы получим отсортированный массив.

Пирамидальная сортировка – выбираем самый большой элемент и записываем его в начало уже отсортированной части массива (отсортировка в обратном порядке), т.е. отсортированный массив будет строиться от конца к началу.

Быстрая сортировка – выбираем опорный момент, все числа меньше его перемещаем в лево, больше — вправо. Затем применяем функции сортировки для каждой части.

Сортировка слияниями – разобьем элементы на пары, упорядочим их. Затем из двух пар создадим четверки и т.д.

Сортировка подсчетом – (только для дискретных данных).

Вопрос 56. В чем заключается линейный поиск? каковы условия его окончания?

Линейный поиск – это простой последовательный поиск элементов массыва с проверкой условия К . Условием окончания поиска является:

элемент а_i, обладающий свойством К, найден.

весь массив просмотрен, но элемент, обладающий свойством К, не найден.

Вопрос 57. Что такое язык программирования?

Язык программирования – это искусственный язык. Служит для представления алгоритмов в такой форме, что бы они могли быть выполнены на ЭВМ. Языки программирования имеют сходство с естественными языками и с математическими формулами. С помощью языка программирования устанавливается способ записи программ.

Вопрос 58. Что такое алфавит, синтаксис, семантика языка программирования?

Любой язык – (в том числе и язык программирования) имеет 3 составляющих: алфавит, синтаксис, семантику.

Алфавит – это упорядоченное конечное множество взаимно различных символов (букв, цифр, специальных и служебных символов), допускаемых для составления текста программы на этом языке.

Синтаксис – это система правил, определяющих допустимые конструкции языка программирования из символов алфавита.

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

Вопрос 59. Что такое транслятор? Какие функции он выполняет?.

Для представления программы на машинном языке для таких языков требуется программа – переводчик (транслятор). Функции:

анализирует транслируемую (исходную) программу, определяет, правильна ли она.

генерирует выходную программу (ее часто называют объективной), на язык команд ЭВМ.

Вопрос 60. Какие технологии программирования существуют?

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

Принципиально новые подходы к созданию программ:

структурное программирование – использование блок – схем (в языках Паскаль).

декларативное программирование – описывается свойства, которыми должен обладать результат, а не алгоритм для получения результата (не получил широкого распространения).

объектно – ориентированное программирование – использование формул: объект = данные + процедуры, обработки этих данных (на основе Бейсик, Си, Паскаль).

процедурно – ориентированное программирование (так называемое параллельное программирование) – допускает выполнение нескольких операций одновременно (повыш. эффективность).

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Основные виды сортировок и примеры их реализации

Памятка для тех, кто готовится к собеседованию на позицию разработчика

На собеседованиях будущим стажёрам-разработчикам дают задания на знание структур данных и алгоритмов — в том числе сортировок. Академия Яндекса и соавтор специализации «Искусство разработки на современном C++» Илья Шишков составили список для подготовки с методами сортировки, примерами их реализации и гифками, чтобы лучше понять, как они работают.

Пузырьковая сортировка и её улучшения

Сортировка пузырьком

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

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

Сортировка перемешиванием (шейкерная сортировка)

Шейкерная сортировка отличается от пузырьковой тем, что она двунаправленная: алгоритм перемещается не строго слева направо, а сначала слева направо, затем справа налево.

Сортировка расчёской

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

Первоначальный разрыв нужно выбирать не случайным образом, а с учётом специальной величины — фактора уменьшения, оптимальное значение которого равно 1,247. Сначала расстояние между элементами будет равняться размеру массива, поделённому на 1,247; на каждом последующем шаге расстояние будет снова делиться на фактор уменьшения — и так до окончания работы алгоритма.

Простые сортировки

Сортировка вставками

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

Сортировка выбором

Сначала нужно рассмотреть подмножество массива и найти в нём максимум (или минимум). Затем выбранное значение меняют местами со значением первого неотсортированного элемента. Этот шаг нужно повторять до тех пор, пока в массиве не закончатся неотсортированные подмассивы.

Быстрая сортировка

Этот алгоритм состоит из трёх шагов. Сначала из массива нужно выбрать один элемент — его обычно называют опорным. Затем другие элементы в массиве перераспределяют так, чтобы элементы меньше опорного оказались до него, а большие или равные — после. А дальше рекурсивно применяют первые два шага к подмассивам справа и слева от опорного значения.

Быструю сортировку изобрели в 1960 году для машинного перевода: тогда словари хранились на магнитных лентах, а сортировка слов обрабатываемого текста позволяла получить переводы за один прогон ленты, без перемотки назад.

Сортировка слиянием

Сортировка слиянием пригодится для таких структур данных, в которых доступ к элементам осуществляется последовательно (например, для потоков). Здесь массив разбивается на две примерно равные части и каждая из них сортируется по отдельности. Затем два отсортированных подмассива сливаются в один.

Пирамидальная сортировка

При этой сортировке сначала строится пирамида из элементов исходного массива. Пирамида (или двоичная куча) — это способ представления элементов, при котором от каждого узла может отходить не больше двух ответвлений. А значение в родительском узле должно быть больше значений в его двух дочерних узлах.

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

Методы сортировки

Цель лабораторной работы: изучение методов сортировки статических структур данных; совершенствование навыков структурного программирования на языке C/С++ при решении задач сортировки матриц.

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

Порядок выполнения работы:

1) Получить у преподавателя индивидуальное задание: метод сортировки и вид сортируемых фрагментов матрицы. Исходная матрица не должна содержать одинаковых и нулевых элементов. Значения элементов матрицы необходимо формировать программно (с клавиатуры не вводить). Использовать оконный интерфейс предыдущей лабораторной работы.

2) Разработать математическую модель: описать с помощью формул и рисунков структуру матрицы и процесс её преобразования. У результирующей матрицы должны быть отсортированы заданные фрагменты, а значения элементов не сортируемых фрагментов должны быть обнулены.

3) Построить схему алгоритма решения задачи.

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

5) Составить программу на языке C/С++.

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

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

Варианты индивидуальных заданий

Методы сортировки

Сортировка по возрастанию методом выбора минимума.

Сортировка по возрастанию методом выбора максимума.

Сортировка по убыванию методом выбора минимума.

Сортировка по убыванию методом выбора максимума.

Сортировка по возрастанию методом обмена без флага перестановки.

Сортировка по убыванию методом обмена без флага перестановки.

Сортировка по возрастанию методом обмена с флагом перестановки.

Сортировка по убыванию методом обмена с флагом перестановки.

Перечислите методы сортировки объектов в windows

Методы сортировки

Цель лабораторной работы: изучение методов сортировки статических структур данных; совершенствование навыков структурного программирования на языке C/С++ при решении задач сортировки матриц.

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

Порядок выполнения работы:

1) Получить у преподавателя индивидуальное задание: метод сортировки и вид сортируемых фрагментов матрицы. Исходная матрица не должна содержать одинаковых и нулевых элементов. Значения элементов матрицы необходимо формировать программно (с клавиатуры не вводить). Использовать оконный интерфейс предыдущей лабораторной работы.

2) Разработать математическую модель: описать с помощью формул и рисунков структуру матрицы и процесс её преобразования. У результирующей матрицы должны быть отсортированы заданные фрагменты, а значения элементов не сортируемых фрагментов должны быть обнулены.

3) Построить схему алгоритма решения задачи.

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

5) Составить программу на языке C/С++.

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

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

Варианты индивидуальных заданий

Методы сортировки

Сортировка по возрастанию методом выбора минимума.

Сортировка по возрастанию методом выбора максимума.

Сортировка по убыванию методом выбора минимума.

Сортировка по убыванию методом выбора максимума.

Сортировка по возрастанию методом обмена без флага перестановки.

Сортировка по убыванию методом обмена без флага перестановки.

Сортировка по возрастанию методом обмена с флагом перестановки.

Сортировка по убыванию методом обмена с флагом перестановки.

Элементарные методы сортировки

Министерство образования и науки РФ

Федеральное государственное бюджетное образовательное учреждение

Высшего образования

«Российский экономический университет имени Г.В. Плеханова»

Кафедра Управления информационными системами и программирования

По дисциплине «Информатика и программирование»

На тему «Анализ алгоритмов сортировки массивов данных»

студентка группы ПИ-101у

к.э.н., доцент Комлева Н.В.

Глава 2. Элементарные методы сортировки. 5

2.1. Сортировка выбором. 5

2.4. Сортировка Шелла. 14

2.7. Пирамидальная сортировка . 19

2.8. Поразрядная сортировка. 21

Глава 3. Специальные методы сортировки. 25

Список литературы.. 28

Введение

В данной курсовой работе будет выполненанализ алгоритмов сортировки массивов на языках С/С++.

Актуальность темы исследования: с течением времени все языки программирования совершенствовались и получали новые функции, так же появлялись и новые методы сортировки данных, но есть и очень старые методы сортировок, которые используют и сейчас. В языках программирования С/С++ существует множество различных способов сортировки массивов, у каждого из них имеются свои плюсы, а также и весомые минусы. В данной курсовой работе будет проведен анализ некоторых методов сортировки, как старых, так и новых, и дано заключение какие из методов сортировки наиболее подходят для тех или иных задач. Анализ будет проводится по книге Роберта Седжвика и различных информационного порталов.

В данной работе будет представлена моя точка зрения на поставленную тематику.

Цель: изучить алгоритмы сортировки массивов.

Задачи:

– Рассмотреть методы сортировки массивов, выявить наиболее актуальные из них;

– Показать работу сортировок на практике.

Объект исследования:Алгоритмы сортировки массивов в программировании.

Предмет исследования:Массивы в программировании.

Методы исследования – изучение профессиональной литературы и информационного портала.

Массив

Перед тем как начать анализировать методы сортировки, стоит познакомится с понятием массив, что такое массив и с чем его едят.

Массив – это набор компонентов, абстрактного типа данных, расположенных в памяти друг за другом.

Размерность массива – это количество индексов, необходимых для адресации в рамках массива.

Структура массива – это сведения о размерности массива, может быть представлена одномерным массивом.

Одномерный массив – это массив, имеющий одну строку и несколько столбцов, также называется векторным.

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

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

Для использования массива необходимо объявить его в коде, для этого необходимо объявить тип массива, его наименование и размер, который указывается в квадратных скобках.

Элементарные методы сортировки

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

Метод элементарной сортировки удобен для сортировки небольших файлов или файлов со специальной структурой.

Эти элементарные методы показали себя на практике, что они более эффективные, чем мощные универсальные методы, а также, некоторые из них можно расширить до универсальных методов или применить для упрощения более сложных методов сортировки.

Сортировка выбором

Selectionsort (сортировка выбором) – Это один из самых простых методов сортировки и работает он следующим образом, а именно: сначала находится наименьший элемент массива и меняется местами с первым элементом массива, потом находится второй и меняется местами со стоящим вторым в исходном массиве и так продолжается до тех пор, пока все элементы массива не встанут на свои места. На рисунке 1 представлен вариант сортировки выбором.

Посмотрим как это выглядит в коде:

using namespace std;

void SelectionSort(int A[], int n) //сортировкавыбором

>
Результат сортировки представлен на рисунке 2.

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

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

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

Сортировка вставками

Insertionsort (сортировка вставками) – алгоритм сортирует массив по мере прохождения по его элементам. На каждой итерации берется элемент и сравнивается с каждым элементом в уже отсортированной части массива, таким образом находя «свое место», после чего элемент вставляется на свою позицию. Так происходит до тех пор, пока алгоритм не пройдет по всему массиву. На выходе получим отсортированный массив. Весомым плюсом является возможность сортировать массив по мере его получения. То есть имея часть массива, можно начинать его сортировать. В параллельном программирование такая особенность играет не маловажную роль.

Нельзя не выделить следующую функцию для данного вида сортировки, для более быстрой работы с ним, его можно модифицировать и дописать ряд функций, но в данной работе мы будем разбирать его без модификаций.

Далее представлен код реализации сортировки вставками:

using namespace std;

// Считываем размер массива,

// который необходимо отсортировать

// Динамически выделяем память под

int *a = new int[size];

for (inti = 0; i = 0 && a[j] > temp)

// пока не достигли начала массива

// или не нашли элемент больше i-1-го

// который храниться в переменной temp

//проталкиваем элемент вверх

// возвращаем i-1 элемент

using namespace std;

void InsertSort(int *mas, int n) //сортировкавставками

InsertSort(mas, n); //вызовфункции

Результат сортировки на рисунке 4.

В отличие от сортировки выбором, время выполнения сортировки вставками зависит главным образом от исходного порядка ключей во входных данных. Например, если файл большой, а ключи уже упорядочены (или почти упорядочены), то сортировка вставками выполняется быстро, а сортировка выбором — медленно. Таким образом можно сказать, что сортировка вставками производительней, когда массив частично отсортирован.

Операционная система. Графический интерфейс.

Графический интерфейс был разработан для закрепления навыков работы с операционной системой Windows, отработки навыков работы с файлами и папками в ОС Windows; освоения навигации с помощью левой панели программы ПРОВОДНИК и изучения приемов копирования и перемещения объектов методом перетаскивания между панелями.

Просмотр содержимого документа
«Операционная система. Графический интерфейс.»

Лабораторная работа №1

Тема: Операционная система. Графический интерфейс

Цель: закрепить навыки работы с операционной системой Windows, отработать навыки работы с файлами и папками в ОС Windows; освоить навигацию с помощью левой панели программы ПРОВОДНИК и изучить приемы копирования и перемещения объектов методом перетаскивания между панелями.

После загрузки ОС Windows указать, какие кнопки расположены на Панели задач.

Перечислить, сколько и какие объекты (папки, документы, ярлыки, прикладные программы) расположены на рабочем столе.

Открыть Главное меню. Сделать скриншот

Перечислить пункты обязательного раздела Главного меню.

Перечислить пункты произвольного раздела Главного меню.

Открыть Контекстное меню. Сделать его скриншот

Перечислить пункты Контекстного меню, не выделяя объекты.

Перечислить пункты Контекстного меню, выделив какой-либо из объектов. Указать, какой объект выделили.

Я выделила корзину. Пункты:открыть, очистить корзину, создать ярлык, переименовать, свойства.

Создать на рабочем столе папку с именем – номер группы.

В созданной папке создать папку с именем – своя фамилия.

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

Создать на рабочем столе еще одну папку с именем БИК.

Скопировать папку – своя фамилия в папку БИК.

Переименовать папку – своя фамилия и дать название – свое имя.

Создать в папке БИК ярлык на приложение Word.

Удалить с рабочего стола папку – номер группы.

Удалить с рабочего стола папку БИК.

Открыть папку Мои документы.

Упорядочить объекты папки Мои документы по дате.

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

Работа с программой Проводник

Проводник – программа ОС Windows, предназначенная для навигации по файловой структуре компьютера. Рабочая область окна Проводника имеет панель дерева папок (левая панель) и панель содержимого папки (правая панель).

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

Создание, удаление и переименование папок

1) на панели дерева папок выделить папку, в которой нужно создать новую;

2) выбрать команду Файл/Создать/Папка. На панели содержимого папки появится новый значок папки с текстовым полем справа (выделено прямоугольной рамкой);

3) ввести имя папки в текстовое поле;

4) нажать клавишу Enter.

1) на панели дерева папок выделить папку, имя которой нужно изменить;

2) выбрать команду Файл/Переименовать или щелкнуть на имени папки;

3) в текстовом поле справа от значка (выделено прямоугольной рамкой) ввести новое имя;

4) нажать клавишу Enter.

1) на панели дерева папок выделить удаляемую папку;

2) выбрать команду Файл/Удалить или нажать клавишу Delete;

3) подтвердить в диалоговом окне удаление папки.

Команды переименования и удаления папки можно вызвать из контекстного меню папки.

Выделение файлов выполняется только на панели содержимого папки.

Выделить один файл – щелкнуть на его значке.

Выделить несколько файлов, находящихся рядом:

1) щелкнуть на первом по списку имени;

2) нажать и удерживать клавишу Shift;

3) щелкнуть на последнем по списку имени.

Отменить выделение – щелкнуть вне области выделенной группы файлов.

Выделить несколько файлов, находящихся в разных местах:

1) щелкнуть на имени первого файла;

2) нажать и удерживать клавишу Ctrl;

3) щелкать поочередно на именах всех нужных файлов.

Вместе с файлами могут быть выделены и папки.

Близлежащие значки можно выделить и с помощью мыши:

1) нажать левую клавишу мыши в любом свободном месте (это будет один из углов будущей прямоугольной области);

2) не отпуская клавишу мыши, переместить указатель (на экране будет рисоваться прямоугольная область, а все внутри выделяться);

3) когда все необходимые файлы будут выделены, отпустить клавишу.

Создание, переименование и удаление файлов

Создание файла: команда Файл/Создать  выбрать нужный тип файла.

Переименование файла: команда Файл/Переименовать  ввести новое имя.

Удаление файла: команда Файл/ Удалить или клавишей Delete.

Команды переименования и удаления файла можно вызвать из контекстного меню.

Копирование и перенос файлов

Копирование файла – это получение копии файла в новой папке. Файлы всегда копируются из одной папки в другую.

Перенос файла – это перемещение файла из одной папки в другую.

1 способ – копирование и перенос осуществлять стандартным образом через Буфер обмена.

2 способ – перенос осуществить перетаскиванием (перемещением) выделенного файла (группы файлов) с помощью мыши.

Если при перетаскивании держать нажатой клавишу Ctrl, то произойдет копирование.

Поиск файлов выполняется с помощью команды Сервис/Найти/Файлы и папки. или с помощью команды Главное меню/Найти.

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

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

1 способ – в контекстном меню выбрать команду Создать ярлык  перенести ярлык в нужное место;

2 способ – по команде меню Файл/Создать/Ярлык  перенести ярлык в нужное место.

Изучить структуру окна программы ПРОВОДНИК, схематически отобразить её и подписать все элементы окна.

Запустить программу ПРОВОДНИК с помощью главного меню. Указать, какая папка открыта на левой панели ПРОВОДНИКА.

На правой панели ПРОВОДНИКА создать папку Эксперимент.

На левой панели развернуть папку Мои документы щелчком на значке узла «+». Убедиться в том, что на левой панели в папке Мои документы образовалась вложенная папка Эксперимент.

Открыть папку Эксперимент. Указать содержимое правой панели ПРОВОДНИКА.

Создать на правой панели ПРОВОДНИКА новую папку НОМЕР ГРУППЫ внутри папки Эксперимент. На левой панели убедиться в том, что рядом со значком папки Эксперимент образовался узел «+». О чем он свидетельствует?

На левой панели ПРОВОДНИКА разыскать папку TEMP, но не раскрывать её.

Методом перетаскивания переместить папку Эксперимент с правой панели ПРОВОДНИКА на левую – в папку TEMP.

На левой панели ПРОВОДНИКА открыть папку TEMP. На правой панели убедиться в наличии в ней папки Эксперимент.

Разыскать на левой панели ПРОВОДНИКА Корзину и перетащить папку Эксперимент на её значок.

Задание №7. Ответить на вопросы:

Что такое файловая структура компьютера?

Файловая структура Для хранения информации каждый диск разбивается на 2 области: 1) каталог (directory) или папка – содержит названия файлов и указание на начало их размещения на диске; 2) область хранения файлов, содержит текст.

Для чего предназначен ПРОВОДНИК?

Проводник Windows — это приложение, реализующее графический интерфейс доступа пользователя к файлам в операционной системе Microsoft Windows.

Что отображается на левой панели ПРОВОДНИКА?

все ресурсы компьютера в виде иерархического дерева

список файлов текущей папки

только содержимое папки Мой компьютер

список системных файлов

Что отображается на правой панели ПРОВОДНИКА?

содержимое выбранной папки

пакет программ, составляющих Microsoft Office

только системные файлы

Для чего предназначено Главное меню?

Главное меню предназначено прежде всего для запуска программ. В нем находятся меню и команды. Команды служат для запуска различных программ, а меню являются средством упорядочения стартового меню.

Как открывается контекстное меню?

контекстное меню открывается при нажатии на правую кнопку мыши в нужном месте.

В чем особенности ОС Windows?

Наличие удобных, гибких и простых средств в освоении взаимодействия пользователя со средой – эти средства называются пользовательским интерфейсом.Интерфейс включает окна, меню, ярлыки файлов и приложений.

Многозадачность, т.е. возможность ПЭВМ одновременно работать с несколькими программами. Например, ОС позволяет слушатьFMRadioработать с текстовым редактором и т.д.

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

Наличие системы настройкиновых периферийных устройств при подключении их к ПК.

Что является средствами управления ОС Windows?

Перечислите основные элементы управления ОС Windows?

2. окна (приложений и документов)

Для чего предназначена Корзина?

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

Перечислите основные типы представления объектов.

Папки, программы, документы

Перечислите методы сортировки объектов.

Сортировка в линейных структурах: вставка(простая, бинарная), выбор, обмен(стандартный, Шелла, Хоара)

Сортировка в нелинейных структурах: турнирная, пирамидальная.

Задание №8. Сделать вывод о проделанной лабораторной работе:

Мы усвоили навыки работы с операционной системой Windows, отработали навыки работы с файлами и папками в ОС Windows; освоили навигацию с помощью левой панели программы и изучили приемы копирования и перемещения объектов методом перетаскивания между панелями.