Добавил:

ivanov666 Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Пермский национальный исследовательский политехнический университет

Предмет:

[НЕСОРТИРОВАННОЕ]

Файл:

Разработка алгоритма и программы решения технических задач метод. ук

.pdf

Скачиваний:

Добавлен:

15.11.2022

Размер:

942.56 Кб

Скачать

☆

<<< < Предыдущая 12 / 32 3 > Следующая >>>

Варианты заданий

Выбор варианта задачи производится по табл. 3.

				Таблица 3

№			Диапазон
№	Сумма бесконечно сходящегося ряда	изменения
п/п	Сумма бесконечно сходящегося ряда	изменения
п/п			аргумента
			аргумента
1
1

2
2

3
3

4
4

5
5

6
6

7
7

8
8

9
9

10
10

11
11

12
12

13



14
14

15
15


16

Окончание табл. 3

Задание 2. Алгоритмы поиска.

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

1.Найти минимальное (максимальное) значение элемента последовательности (все элементы разные).

2.Найти номер минимального (максимального) элемента последовательности (все элементы разные).

3.Найти номер элемента с заданным значением (все элементы разные).

Начало

Ввод n

i=1, n, 1

Ввод

X[i]

Поиск минимального (максимального) элемента в массиве

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

Обозначим X[i] – исследуемый массив элементов; i – номер текущего элемента массива; m – имя эталонной переменной. Отметим, что все действия поиска выполняются одинаково для всех элементов массива. Следовательно, основой алгоритма будет цикл.

Возьмем в качестве эталона первый элемент массива X[1]. В этом случае цикл нужно начинать со второго элемента и проверять условие, чтобы номер текущего элемента не превысил размерности n массива X[i]. Затем сравниваем значение текущего элемента массива X[i] со значением эталона m. Далее переопределяем значение эталона, если

выполняется условие X[i] < m. Затем осуществляем переход к следующему элементу массива. После просмотра всего массива выводим на печать значение минимального элемента массива, которое

хранится в переменной m. Блок-схема алгоритма решения задачи представлена на рис. 2.

Текст программы на языке Паскаль

Program Minimum;		m=X[1]
Var i,n,m: Integer;		m=X[1]
Var i,n,m: Integer;
X: Array [1..100] of Integer;
Begin		i=2, n, 1
Write ('Введите количество элементов		i=2, n, 1
Write ('Введите количество элементов
массива (n<=100) ');
Readln (n);	Нет
	Нет	X[i]<m
Writeln ('Ввод массива');		X[i]<m
For i:=1 to n Do		Да
		Да
Begin
Write ('X(',i,')=');		m=X[i]
Readln (X[i]);
End;
m:=X[1];
For i:=2 to n Do		Вывод
If X[i]<m Then m:=X[i];		m
Writeln ('Минимальное число m=',m);
End.		Конец
Рис. 2. Блок-схема поиска		Конец
Рис. 2. Блок-схема поиска
минимального элемента массива

Задача поиска максимального элемента в массиве рассматривается аналогично задаче поиска минимального элемента в массиве. Разница состоит только в условии поиска X[i] > m.

Поиск номера минимального (максимального) элемента массива

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

Задача поиска номера максимального элемента в массиве рассматривается аналогично задаче поиска номера минимального элемента в массиве. Разница состоит только в условии поиска X[i] > m.

Поиск номера элемента массива с заданным значением

Пусть задан массив X[i] и переменная Р, которая называется поисковой

переменной. Известно, что все элементы массива X[i]	разные. Требуется
определить номер элемента, значение которого равно Р.
Будем считать, что массив X[i] и переменная Р целые величины.
Поиск нужного элемента в массиве состоит	в последовательном

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

элемент найден, то есть X[i] = Р;

весь массив просмотрен, и совпадения не обнаружено.

Обозначим k номер элемента, значение которого равно Р. Будем считать k = 0, если элемент не найден. Основой алгоритма будет цикл с предусловием, так как неизвестно, сколько элементов нужно перебрать, пока будет найден искомый элемент. Если найден элемент массива, для которого условие X[i] = Р выполняется, то будем полагать k = i. Блок-схема алгоритма решения задачи представлена на рис. 3.

Текст программы на языке Паскаль:

Program LinPoisk;

Var P,i,n,k: Integer;

X: Array [1..100] of Integer; Begin

Write ('Введите значение поисковой переменной P=');

Readln (P);

Write ('Введите количество элементов массива (n<=100) ');

Readln (n);

Writeln ('Ввод массива');	Начало
For i:=1 to n Do	Начало
For i:=1 to n Do
Begin	Ввод
Write ('X(',i,')=');	Ввод
Write ('X(',i,')=');	Р, n
Readln (X[i]);	Р, n
Readln (X[i]);
End;
k:=0; i:=1;	i=1, n, 1
While (k=0) and (i≤n) Do	i=1, n, 1
While (k=0) and (i≤n) Do
Begin
If X[i]=P Then k:=i;	Ввод
i:=i+1;	X[i]
End;
If k=0
Then Writeln ('Искомого элемента
в массиве нет');	k=0, i=1
Else Writeln ('Номер искомого	k=0, i=1
Else Writeln ('Номер искомого
элемента в массиве k=',k);
End.	k=0, i≤n	Нет
	k=0, i≤n
	Да
	X[i]=Р	Да
	X[i]=Р
	Нет
		k=i
	i=i+1
Нет	k=0	Да
Нет

Вывод		Искомого
Вывод		элемента
k		элемента
k		нет
		нет
Рис. 3. Блок-схема поиска элемента	Конец
массива с заданным значением	Конец
массива с заданным значением

Варианты заданий

1.В массиве А, состоящем из 25 элементов, определить количество элементов, расположенных между максимальным и минимальным элементами.

2.Даны два массива X и Y, состоящие из 12 элементов каждый. Сформировать новый массив Z, включая в него сначала все элементы массивов X, затем все элементы массива Y. В получившемся массиве найти минимальный элемент и его индекс.

3.Даны два массива А и В, состоящие из 10 и 20 элементов соответственно. Найти в каждом массиве максимальный элемент и его

индекс. Поменять местами	максимальный элемент массива	А
с максимальным элементом в	массиве В. Массивы вывести в	два
параллельных столбца.

4.Массив D состоит из 5 строк и 5 столбцов. Вычислить произведение минимальных элементов каждой строки массива.

5.В массиве X, состоящем из 25 элементов, найти наибольший элемент

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

6.Массив В состоит из 5 строк и 6 столбцов. Найти минимальный элемент массива и обнулить строку и столбец, на пересечении которых он находится.

7.В массиве X, состоящем из 30 элементов, найти наибольший элемент

иумножить значения всех элементов массива на значение наибольшего элемента. Значение и номер наибольшего элемента вывести на экран.

8.Массив С состоит из 4 строк и 5 столбцов. Найти минимальный элемент и подсчитать сумму элементов строки, в которой он находится.

9.Даны два массива А и В, состоящие из 10 элементов каждый.

Преобразовать массив В по правилу: если аi – четное (делится на два без остатка), то bi увеличить в два раза, иначе bi заменить нулем.

10.Массив S состоит из 6 строк и 5 столбцов. Найти произведение

каждого столбца массива и сформировать из них массив F(5).

Вполучившемся массиве найти максимальный элемент.

11.Массив А состоит из 5 строк и 6 столбцов. Найти значение минимального по модулю элемента массива и разделить на него элементы строки, в которой он находится.

12.Задан массив Z, состоящий из 20 элементов целого типа. Найти максимальный элемент массива и его номер. Сформировать два массива, А и В, включая в первый элементы исходного массива предшествующих максимальному элементу, а во второй – следующие после него, включая максимальный элемент.

13.Дан массив А размером 5 5. Найти минимальный элемент на главной диагонали и определить его номер. Переставить строку с этим элементом с первой строкой матрицы.

14.Дан массив D размером 6×6. В каждой строке массива найти максимальный по модулю элемент и сформировать из них новый массив F(6). Определить в получившемся массиве число соседств из двух чисел разного знака.

15.Дан массив F, состоящий из 24 элементов. Сформировать два массива X и Y, включая в массив Х четные по номеру элементы, а в массив Y нечетные по номеру элементы. В получившихся массивах Х и Y найти минимальные элементы.

16.В массиве В, состоящем из 30 элементов, определить диапазон значений элементов массива (разность между максимальным и минимальным элементами).

17.Даны два массива M и N, состоящие из 10 элементов каждый. Сформировать новый массив P, включая в него попеременно элементы массивов M и N. В получившемся массиве найти максимальный элемент и его индекс.

18.Даны два массива X и Y, состоящие из 20 и 15 элементов соответственно. Найти в каждом массиве минимальный элемент и его индекс. Поменять местами минимальный элемент массива X с минимальным элементом в массиве Y. Массивы выводить в два параллельных столбца.

19.Массив S состоит из 5 строк и 5 столбцов. В каждом столбце массива найти максимальный элемент и вычислить их сумму.

20.В массиве Y, состоящем из 20 элементов найти наименьший элемент и заменить его значением суммы всех элементов, следующих после него.

21.Массив В состоит из 6 строк и 5 столбцов. Найти максимальный элемент массива и заполнить единицами строку и столбец, на пересечении которых он находится.

22.В массиве Y, состоящем из 20 элементов, найти наименьший элемент и поделить значения всех элементов массива на значение наименьшего элемента. Значение и номер наименьшего элемента вывести на экран.

23.Массив В состоит из 5 строк и 4 столбцов Найти максимальный элемент массива и подсчитать произведение элементов столбца, в котором он находится.

24.Даны два массива, А и В, состоящие из 12 элементов каждый. Преобразовать массив В по правилу: если аi – нечетное (делится на два

состатком), то bi уменьшить в два раза, иначе bi заменить единицей.

25.Массив Р состоит из 5 строк и столбцов. Найти сумму каждой строки массива и сформировать из них массив Т(5). В получившемся массиве найти минимальный элемент.

26.Массив В состоит из 6 строк и 5 столбцов. Найти значение максимального по модулю элемента массива и умножить на него элементы столбца, в котором он находится.

27.Задан массив Х, состоящий из 20 элементов целого типа. Найти минимальный элемент массива и его номер. Сформировать два массива С и D, включая в первый элементы исходного массива предшествующих минимальному элементу, включая минимальный элемент, а во второй – следующие после него.

28.Дан массив В размером 6 6. Найти максимальный элемент на побочной диагонали и определить его номер. Переставить столбец с этим элементом с последним столбцом матрицы.

29.Дан массив С размером 4×6. В каждом столбце массива найти минимальный по модулю элемент и сформировать из них новый массив К(6). Проверить, имеется ли в получившемся массиве хотя бы одна пара соседних чисел, являющихся противоположными.

30.Даны два массива A и B, состоящие из 16 элементов каждый.

Сформировать новый массив С, в котором каждый элемент массива Ci = Ai + Bi. В получившемся массиве найти максимальный элемент.

РЕКОМЕНДУЕМАЯ ЛИТЕРАТУРА

1.Павловская Т.А. Паскаль. Программирование на языке высокого уровня. – СПб.: Питер, 2010. – 464 с.

2.Шапорев С.Д. Информатика. Теоретический курс и практические занятия. СПб.: БХВ-Петербург, 2009. – 480 с.

3.Алексеев Е.Р., Чеснокова О.В. Турбо Паскаль 7.0. – М.: НТ Пресс, 2007. – 270 с.

4.Аляев Ю.А., Козлов О.А. Алгоритмизация и языки программирования. Pascal, C++, Visual Basic. – М.: Финансы и статистика,

2007. – 320 с.

5.Симонович С.В. Информатика: Базовый курс. – СПб.: Питер, 2007. –

640 с.

6.Информатика: учебник / Б.Б.Соболь [и др.] – Ростов н/Д: Феникс,

2006. – 448 с.

7.Могилев А.В., Пак Н.И., Хеннер Е.К. Информатика: учеб. пособие для студ. пед. вузов. – М.: Издательский центр «Академия», 2004. – 848 с.

8.Фаронов В.В. Turbo Pascal 7.0. Начальный курс. – М.: Нолидж, 1999.

–616 с.

9.Фаронов В.В. Турбо Паскаль 7.0. Практика программирования. – М.:

Нолидж, 1999. – 432 с.

10.Зуев Е.А. Turbo Pascal. Практическое программирование. – М.:

Приор, 1999. – 336 с.

11.Васюкова Н.Д., Тюляева В.В. Практикум по основам программирования. Язык Паскаль. – М.: Высшая школа, 1991. – 160 с.

Приложение 1

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

Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

«Пермский национальный исследовательский политехнический университет» Березниковский филиал

Курсовая работа по дисциплине «Информационные технологии»

РАЗРАБОТКА АЛГОРИТМА И ПРОГРАММЫ РЕШЕНИЯ ТЕХНИЧЕСКИХ ЗАДАЧ

Руководитель: доцент кафедры ТМП Юдина М.Г.

Исполнитель: студент группы ТМО-11

Иванов А.И.

Березники 2012

<<< < Предыдущая 12 / 32 3 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]

#
15.11.20221.4 Mб10Работа с электронными таблицами EXCEL..pdf
#
15.11.20225.44 Mб9Развитие и современное состояние строительно-дорожной отрасли..pdf
#
15.11.202223.79 Mб318Развитие механизированной разработки калийных руд..pdf
#
15.11.20221.34 Mб15Размерный анализ технологических процессов на ЭВМ Часть 1. Основы разм.pdf
#
15.11.20221.86 Mб15Размерный анализ технологических процессов на ЭВМ Часть 2. Проектиров.pdf
#
15.11.2022942.56 Кб4Разработка алгоритма и программы решения технических задач метод. ук.pdf
#
15.11.20221.4 Mб2Разработка архитектурно-конструктивного проекта одноэтажного промыш..pdf
#
15.11.2022455.42 Кб9Разработка архитектурно-конструктивного проекта промышленного здани..pdf
#
15.11.20225.48 Mб64Разработка и эксплуатация нефтяных и газовых месторождений.-1.pdf
#
15.11.20223.9 Mб33Разработка и эксплуатация нефтяных и газовых месторождений..pdf
#
15.11.2022984.01 Кб23Разработка и эксплуатация нефтяных и газовых месторождений.pdf