Методические указания к практическим занятиям по дисциплине «алгоритмизация и программирование» (стр. 3 из 3)
12. Найти k-й член последовательности хn=n×хn-1+1/n , если х0=1.
13. Дан целочисленный массив X(50). Нечетные элементы заменить нулями.
6. РАЗРАБОТКА ТИПОВЫХ АЛГОРИТМОВ
Очень часто встречаются задачи, в которых используются алгоритмы нахождения сумм, произведений, наибольших и наименьших значений.
При вычислении произведения перед циклом задают начальное значение произведения, равное P=1, а внутри цикла накапливают произведение, используя оператор присваивания вида P:=P*X, где X – сомножитель, P - промежуточное произведение.
При вычислении суммы вычисляют слагаемые Х и накапливают сумму S в цикле, используя оператор S:=S+X. Начальное значение суммы, как правило, полагают равным нулю.
Нахождение наибольшего (наименьшего) значений выполняется в цикле. При этом текущее значение сравнивается с наибольшим из всех предыдущих значений. Если оно окажется больше, то его надо считать новым наибольшим значением. В противном случае, наибольшее значение остается прежним. Выбор начального наибольшего значения зависит от условия задачи.
Разработать алгоритмы решения следующих задач
1. Найти наибольшее значение функции y=6e-x+sin2x+x при 0£ x £ 2,5.
2. Определить число отрицательных, положительных и нулевых элементов массива T(12).
3. Найти сумму произведений элементов первой строки на второй
столбец матрицы А(6,6), где аij=(2i-j)(i+2j).
14
4. Заданы два одномерных массива различных размеров. Объединить их в один массив, записав второй массив после максимально-
го элемента первого массива.
5. Дана матрица S(4,5), где sij=1-sin(i-2/j). Найти разность между наи-
большим её элементом и суммой элементов второй строки.
6. В матрице P(6,5), где pij=1+ 2(i-3j)2 найти среднее арифметическое каждого из столбцов.
7. Дана матрица M(5,6), где mij=(i+j)(2i+3j). Найти сумму чётных элементов.
8. Найти в каждой строке матрицы максимальный элемент и помес-
тить его на место первого элемента строки.
9. Найти сумму диагональных элементов квадратной матрицы.
10. На плоскости заданы N точек. Найти номера точек с максимальным расстоянием между ними.
11. На интервале [2;N] найти натуральное число с максимальной суммой делителей.
12. Действительно ли все значения функции натурального аргумента
y=x2 + x + 17 при 0 £ х £ 17 являются простыми числами ?
13. В одномерном массиве поменять местами наибольший и наименьший элементы.
14. В одномерном массиве найти сумму элементов, расположенных между максимальным и минимальным элементами.
15. Найти произведение двух заданных матриц.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Н.Вирт. Алгоритмы+структуры данных=программы. -М.: Мир,
1985.
2. Федоренко Ю. Алгоритмы и программы на Turbo Pascal. -СПб.:
Питер, 2001г.
3. Иванова Г.С. Основы программирования. -М.: МГТУ им. Н.Э.
Баумана, 2002.
4. Кнут Д.Э. Искусство программирования. -М.: Вильямс, 2000.
5. Керниган Б. Практика программирования. -СПб.: Невский Диалект, 2001.
6. Камаев В.А.Технологии программирования. -М.: Высш. Школа, 2005.
15
Учебно-практическое издание
Методические указания
к практическим занятиям по дисциплине
«Алгоритмизация и программирование»
Составитель Бондаренко Александр Иванович
 |
Редактор И.И. Кузнецова
Темплан 2007 г. Подписано в печать 8.11.2007 г.
Формат 60х841/16. Бумага офсетная. Ризография.
Усл.-печ.л. 0,93. Уч.-изд. л. 1,0 . Тираж 50 .
 |
Южно-Российский государственный технический университет
Адрес ун-та: 346428, г. Новочеркасск, ул. Просвещения, 132
Шахтинский институт (филиал) ЮРГТУ (НПИ)
Адрес ин-та: 346500, г. Шахты, пл. Ленина, 1