- •Введение
- •1.1. Общий вид окна
- •1.2. Создание консольного приложения и работа с ним
- •1.3. Компиляция и запуск проекта
- •1.4. Отладка программы
- •1.5. Создание рабочего пространства для нескольких проектов
- •2.4. Переменные
- •2.5. Операции
- •2.6. Выражения
- •2.7. Ввод и вывод данных
- •Постановка задачи
- •Варианты
- •5. Методические указания
- •6. Содержание отчета
- •2.3. Операторы циклов
- •2.4. Операторы перехода
- •3. Постановка задачи
- •4. Варианты
- •5. Методические указания
- •2.2. Понятие указателя
- •2.3. Одномерные массивы и указатели
- •2.4. Перебор элементов массива
- •2.5. Классы задач по обработке массивов
- •2.4. Сортировка массивов
- •2.4.1. Сортировка с помощью включения
- •2.4.2. Сортировка методом простого выбора
- •2.4.3. Сортировка методом простого обмена
- •2.5. Поиск в отсортированном массиве
- •3. Постановка задачи
- •4. Варианты
- •5. Методические указания
- •6. Содержание отчета:
- •Лабораторная работа №4
- •1. Цель работы:
- •2. Теоретические сведения
- •2.1. Параметры функции
- •2.2. Локальные и глобальные переменные
- •2.3. Передача одномерных массивов как параметров функции
- •2.4. Передача строк в качестве параметров функций
- •2.5. Передача многомерных массивов в функцию
- •2.6. Строки
- •3. Постановка задачи
- •4. Варианты
- •5. Методические указания
- •6. Содержание отчета
- •3. Постановка задачи
- •4. Варианты
- •5. Методические указания
- •6. Содержание отчета
- •3. Постановка задачи
- •4 Варианты
- •5. Методические указания
- •6. Содержание отчета
- •2.2. Функции с переменным числом параметров
- •2.3. Перегрузка функций
- •2.3. Шаблоны функций
- •2.4. Указатель на функцию
- •2.5. Численные методы решения уравнений
- •2.5.1. Метод итераций
- •2.5.2. Метод Ньютона
- •2.5.3. Метод половинного деления
- •3. Постановка задачи
- •4. Варианты
- •5. Методические указания
- •6. Содержание отчета
- •2.1. Двунаправленные списки
- •2.3. Очередь и стек
- •2.4. Бинарные деревья
- •2.4.1. Обход дерева
- •2.4.2. Формирование дерева
- •3. Постановка задачи
- •4. Варианты
- •5. Методические указания
- •6. Содержание отчета
- •2.2. Обработка элементов файла
- •3. Постановка задачи
- •5. Содержание отчета
3. Постановка задачи
Сформировать массив из nэлементов с помощью датчика случайных чисел (nзадается пользователем с клавиатуры).
Распечатать полученный массив.
Выполнить удаление указанных элементов из массива.
Вывести полученный результат.
Выполнить добавление указанных элементов в массив.
Вывести полученный результат.
Выполнить перестановку элементов в массиве.
Вывести полученный результат.
Выполнить поиск указанных в массиве элементов и подсчитать количество сравнений, необходимых для поиска нужного элемента.
Вывести полученный результат.
Выполнить сортировку массива указанным методом.
Вывести полученный результат.
Выполнить поиск указанных элементов в отсортированном массиве и подсчитать количество сравнений, необходимых для поиска нужного элемента.
Вывести полученный результат.
4. Варианты
|
Вариант |
Удаление |
Добавление |
Перестановка |
Поиск |
Сортировка |
|
1 |
Максимальный элемент |
К элементов в начало массива |
Перевернуть массив |
Первый четный |
Простой обмен |
|
2 |
Минимальный элемент |
К элементов в конец массива |
Сдвинуть циклически на Mэлементов вправо |
Первый отрицательный |
Простой выбор |
|
3 |
Элемент с заданным номером |
Nэлементов, начиная с номера К |
Сдвинуть циклически на Mэлементов влево |
Элемент с заданным ключом (значением) |
Простое включение |
|
4 |
Nэлементов, начиная с номераK |
Элемент с номером К |
Поменять местами элементы с четными и нечетными номерами |
Элемент равный среднему арифметическому элементов массива |
Простой обмен |
|
5 |
Все четные элементы |
К элементов в начало массива |
Четные элементы переставить в начало массива, нечетные - в конец |
Первый четный |
Простой выбор |
|
6 |
Все элементы с четными индексами |
К элементов в конец массива |
Поменять местами минимальный и максимальный элементы |
Первый отрицательный |
Простое включение |
|
7 |
Все нечетные элементы |
Nэлементов, начиная с номера К |
Положительные элементы переставить в начало массива, отрицательные - в конец |
Элемент с заданным ключом (значением) |
Простой обмен |
|
8 |
Все элементы с нечетными индексами |
Элемент с номером К |
Перевернуть массив |
Элемент равный среднему арифметическому элементов массива |
Простой выбор |
|
9 |
Все элементы больше среднего арифметического элементов массива |
К элементов в начало массива |
Сдвинуть циклически на Mэлементов вправо |
Первый четный |
Простое включение |
|
10 |
Максимальный элемент |
К элементов в конец массива |
Сдвинуть циклически на Mэлементов влево |
Первый отрицательный |
Простой обмен |
|
11 |
Минимальный элемент |
Nэлементов, начиная с номера К |
Поменять местами элементы с четными и нечетными номерами |
Элемент с заданным ключом (значением) |
Простой выбор |
|
12 |
Элемент с заданным номером |
Элемент с номером К |
Четные элементы переставить в начало массива, нечетные - в конец |
Элемент равный среднему арифметическому элементов массива |
Простое включение |
|
13 |
Nэлементов, начиная с номераK |
К элементов в начало массива |
Поменять местами минимальный и максимальный элементы |
Первый четный |
Простой обмен |
|
14 |
Все четные элементы |
К элементов в конец массива |
Положительные элементы переставить в начало массива, отрицательные - в конец |
Первый отрицательный |
Простой выбор |
|
15 |
Все элементы с четными индексами |
Nэлементов, начиная с номера К |
Перевернуть массив |
Элемент с заданным ключом (значением) |
Простое включение |
|
16 |
Все нечетные элементы |
Элемент с номером К |
Сдвинуть циклически на Mэлементов вправо |
Элемент равный среднему арифметическому элементов массива |
Простой обмен |
|
17 |
Все элементы с нечетными индексами |
К элементов в начало массива |
Сдвинуть циклически на Mэлементов влево |
Первый четный |
Простой выбор |
|
18 |
Все элементы больше среднего арифметического элементов массива |
К элементов в конец массива |
Поменять местами элементы с четными и нечетными номерами |
Первый отрицательный |
Простое включение |
|
19 |
Максимальный элемент |
Nэлементов, начиная с номера К |
Четные элементы переставить в начало массива, нечетные - в конец |
Элемент с заданным ключом (значением) |
Простой обмен |
|
20 |
Минимальный элемент |
Элемент с номером К |
Поменять местами минимальный и максимальный элементы |
Элемент равный среднему арифметическому элементов массива |
Простой выбор |
|
21 |
Элемент с заданным номером |
К элементов в начало массива |
Положительные элементы переставить в начало массива, отрицательные - в конец |
Первый четный |
Простое включение |
|
22 |
Nэлементов, начиная с номераK |
К элементов в конец массива |
Перевернуть массив |
Первый отрицательный |
Простой обмен |
|
23 |
Все четные элементы |
Nэлементов, начиная с номера К |
Сдвинуть циклически на Mэлементов вправо |
Элемент с заданным ключом (значением) |
Простой выбор |
|
24 |
Все элементы с четными индексами |
Элемент с номером К |
Сдвинуть циклически на Mэлементов влево |
Элемент равный среднему арифметическому элементов массива |
Простое включение |
|
25 |
Все нечетные элементы |
К элементов в начало массива |
Поменять местами элементы с четными и нечетными номерами |
Первый четный |
Простой обмен |