Поиск элемента в массиве
Использование при работе быстрых алгоритмов сортировки массивов. Алгоритм поиска на языке Pascal ABC. Реализация программы выполняющей поиск элемента массива. Программное обеспечение информационных технологий, ознакомление и поиск элемента в массиве.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | лабораторная работа |
| Язык | русский |
| Дата добавления | 03.01.2020 |
| Размер файла | 830,8 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Министерство образования Республики Беларусь
Оршанский колледж ВГУ имени П.М. Машерова
Отчет
по лабораторной работе
Специальность: "Программное обеспечение информационных
технологий"
Тема: Поиск элемента в массиве
Выполнила учащаяся Шишкова К.А.
Орша, 2019
Цель: научиться использовать быстрые алгоритмы сортировки массивов алгоритм информационный программа
Время выполнения: 2 ч.
Оборудование: ПК, IDE.
1.Реализуем алгоритм поиска на языке Pascal ABC
program poisk;
const n=5;
var
i:integer;
la:array[0..n] of integer;
begin
Randomize;
for i:=0 to n do begin
la[i]:=Random(10);
Write(la[i]:3); end;
Writeln;
i:=0;
for i:=0 to n do
if la[i]=n then Writeln(' 4islo n:= ', n, ' stoit na ', i+1, ' meste v massive');
Writeln(' end');
Readln;
end.
Рисунок 1 - алгоритм поиска
2. Алгоритм поиска на языке Pascal ABC
uses crt;
const N=10;
var i, L,R,M:integer;
x:array[1..N]of char;
a:char;
begin
for i:=1 to 10 do
read(x[i]);
readln;
L:=1;
R:=N+1;
write('Нужный символ -> ');
readln(a);
while R-L<>1 do
begin
M:=L+(R-L) div 2;
if x[M]<=a then L:=M else R:=M;
end; if (R>L) and (a=x[l]) then writeln('X[',L,']=',a) else writeln;
readln;
end.
Рисунок 2 - программа выполняющая поиск элемента массива
Вывод: Реализовали программы выполняющие поиск элемента массива. Научилась использовать быстрые алгоритмы сортировки массивов.
Размещено на Allbest.ru
Подобные документы
Поиск коэффициентов кубического уравнения. Расчет количества итераций для заданной погрешности по реккурентному соотношению. Заполнение матрицы по условию. Поиск наибольшего целочисленного элемента массива, не имеющего себе равных в другом массиве.
контрольная работа [52,7 K], добавлен 20.12.2012Поиск в массивах и списках, ключ и произвольные данные. Линейный (последовательный) поиск. Бинарный поиск в упорядоченном массиве. Алгоритм Рабина-Карпа, простая и улучшенная хэш-функция. Алгоритм Бойера-Мура со сдвигом по стоп-символам и по суффиксам.
презентация [1,5 M], добавлен 19.10.2014Краткое описание языка программирования С++. Алгоритм линейного выбора элемента, методов минимального (максимального) элемента и челночной сортировки. Анализ и разработка приложения, организующего сортировку массива данных пятью методами сортировки.
реферат [614,8 K], добавлен 12.04.2014Описание алгоритма решения задачи графическим способом. Ввод элементов исходного массива в цикле. Нахождение определённых элементов. Сортировка элементов с помощью пузырькового метода. Разработка программы на языке Pascal. Поиск наибольшего элемента.
лабораторная работа [123,5 K], добавлен 15.01.2014Разработка шаблонной функции FindMax, выполняющей поиск максимального элемента в массиве. Разработка шаблонного класса CMyArray, представляющего собой массив элементов некоторого типа. Иерархия классов и интерфейсов. Индексированный доступ к элементам.
лабораторная работа [419,0 K], добавлен 03.11.2014Методы реализации алгоритмов сортировки и алгоритмов поиска на языках программирования высокого уровня. Программирование алгоритмов сортировки и поиска в рамках создаваемого программного средства на языке Delphi. Создание руководства пользователя.
курсовая работа [1,7 M], добавлен 16.04.2012Обоснование выбора языка и среды программирования. Обзор и анализ существующих программных решений. Разработка графического и пользовательского интерфейса. Алгоритм бинарного поиска. Методы добавления, удаления элемента из дерева и вывода на экран.
курсовая работа [1,3 M], добавлен 31.05.2016Специфические типы массивов. Составление программы по вычислению произведения матриц. Нахождение наибольшего элемента в массиве. Вывод номера строки и столбца, в котором он содержится, на экран. Создание массива, заполнение его рандомными числами.
отчет по практике [309,0 K], добавлен 07.01.2014Программа последовательного поиска в последовательном неотсортированном массиве реквизитов единственного значения. Алгоритм сортировки простым выбором. Программа индексирования основного файла по одному реквизиту. Индексные файлы по реквизитам.
лабораторная работа [896,4 K], добавлен 15.02.2009Разработка программы реализации линейного алгоритма приема исходных данных со стандартного внешнего устройства и вывода на дисплей. Нахождение первого отрицательного элемента в одномерном массиве, содержащем положительные, отрицательные элементы и нули.
курсовая работа [184,3 K], добавлен 09.06.2011