- •Лист с заданием № 4
- •Лист с заданием № 5
- •Введение
- •Типы клавиатуры
- •Виды клавиатур по типу соединения.
- •Принципы работы клавиатуры
- •Ссылки на используемые web страницы
- •Решение в Smath Studio
- •Задание 4
- •Краткое описание среды ms Excel
- •Краткое описание среды ms Excel мумнож
- •Решение в ms Excel
- •Задание 5
- •Математический метод.
- •Описание алгоритма на псевдокоде:
Задание 5
Даны натуральное число m, одномерный действительный массив В порядка m. Переписать одномерный массив B в массив A в порядке убывания значения элементов.
Математический метод.
Для сортировки массива по убыванию использовал метод «пузырька» :
При первом проходе по массиву элементы попарно сравниваются между собой: первый со вторым, затем второй с третьим, следом третий с четвертым и т.д. Если предшествующий элемент оказывается меньше последующего, то их меняют местами.
Не трудно догадаться, что постепенно самое маленькое число оказывается последним. Остальная часть массива остается не отсортированной, хотя некоторое перемещение элементов с большим значением в начало массива наблюдается.
При втором проходе незачем сравнивать последний элемент с предпоследним. Последний элемент уже стоит на своем месте. Значит, число сравнений будет на одно меньше.
На третьем проходе уже не надо сравнивать предпоследний и третий элемент с конца. Поэтому число сравнений будет на два меньше, чем при первом проходе.
В конце концов, при проходе по массиву, когда остаются только два элемента, которые надо сравнить, выполняется только одно сравнение.
После этого первый элемент не с чем сравнивать, и, следовательно, последний проход по массиву не нужен. Другими словами, количество проходов по массиву равно m-1, где m – это количество элементов массива.
Количество сравнений в каждом проходе равно m-i, где i – это номер прохода по массиву (первый, второй, третий и т.д.).
При обмене элементов массива обычно используется "буферная" (третья) переменная, куда временно помещается значение одного из элементов.
Б
лок-схема:
Описание алгоритма на псевдокоде:
Алгоритм В и А
начало
пока i от 1 до m, делай
начало цикла
ввести B[i]
конец цикла
вывести Massiv B
пока i от 1 до m, делай
вывести (В[i]:2:1)
пока i от 1 до m-1, делай
если A[j]<A[j+1] то
начало vremenno:=A[j];
A[j]:=A[j+1];
A[j+1]:=vremenno;
конец
Вывести massiv A
пока i от 1 до m, делай
Вывести (A[i]:2:1)
конец
СПИСОК ЛИТЕРАТУРЫ
Могилев, А. В.
Информатика [Текст]: Учеб. пособие для студ. пед. вузов/ А.В.Могилев, Н. И. Пак, Е. К. Хеннера. – 3-е изд., перераб. и доп. – М.: Издательский центр «Академия», 2004. – 848 с. -ISBN 5-7695-1709-3
Могилев, А.В.
Практикум по информатике [Текст]: Учеб. пособие для студ. высш. учеб. заведений/ А.В.Могилев, Н.И.Пак, Е.К.Хеннер; Под ред. Е.К.Хеннера. — 2-е изд., стер. — М.: Издательский центр «Академия», 2005. — 608 с.- ISBN 5-7695-2247-Х
Угринович, Н. Д.
Информатика и информационные технологии [Текст]: Учебник для 10-11 классов/ Н. Д. Угринович. - М.: Бином. Лаборатория Знаний, 2003.- 512с.: ил. – 20000 экз.- ISBN 5-94774-016-8.
Алексеев, М. В.
Информатика[Текст]/М.В. Алексеев.—М.: «Просвещение»,2003—465с.- ISBN 5-7715-1290-3.
Пащенко, И. В.
Excel. Шаг за шагом [Текст]/И.В. Пащенко. – М.: Эксмо,2006. – 352с.- ISBN 5-699-14559-1
