- •ВВЕДЕНИЕ
- •1. ТЕХНОЛОГИЯ РЕШЕНИЯ ЗАДАЧ НА КОМПЬЮТЕРЕ
- •1.1. Основные этапы компьютерного решения задачи
- •1.2. Свойства и формы записи алгоритмов
- •2. АЛГОРИТМИЗАЦИЯ ЗАДАЧ НА ОСНОВЕ ТИПОВЫХ АЛГОРИТМОВ
- •2.1. Методика разработки алгоритмов
- •2.2. Линейный алгоритм
- •2.3. Задания для самостоятельной работы
- •2.4. Разветвляющийся алгоритм
- •Задания для самостоятельной работы
- •Циклический алгоритм
- •Циклы с проверкой условия окончания цикла после реализации тела цикла
- •Цикл с параметром
- •Циклы с переадресацией
- •Задания для самостоятельной работы
- •Вложенные циклы
- •Задания для самостоятельной работы
- •БИБЛИОГРАФИЧЕСКИЙ СПИСОК
- •Учебное пособие
2.13. Задания для самостоятельной работы
1. Транспонировать квадратную матрицу× А порядка М.
2. Поменять в матрице А размером местами строки с номерами d и b (если d или b больше М, то матрица не изменяется).
3. Умножить матрицу на скаляр.
4. Перемножить две матрицы.
5. Каждый элемент матрицы заменить на среднее арифметическое соседних (в строке) с ним элементов. Выполнить этот алгоритм f раз.
6. Дана матрица А размером |
|
. Преобразовать ее следующим |
|||
|
|
|
j, умноженная на число B. |
||
образом: из строки i вычитается строка M × N |
|||||
7. Дана матрица А размером |
M × N |
обнулить элементы K-го столбца этой |
|||
матрицы (число K дано). |
|
|
|
||
8. Дана матрица А размером |
|
|
из логических значений (истина или |
||
ложь). Истина – в ячейке живет |
клетка, |
ложь – нет. Преобразовать эту мат- |
|||
|
|
M × M |
|
рицу следующим образом. Если клетка имеет меньше двух или больше трех живых соседей – она умирает, если пустая ячейка имеет три живых соседа, в ней рождается новая клетка, в остальных случаях состояние клетки (жива она или нет) не меняется. Отсутствующие ячейки по границам области считаются всегда мертвыми.
9. Дана матрица А размером |
|
|
. В каждой строке заданного |
|||
двумерного массива найти |
максимальный среди отрицательных элементов. |
|||||
|
|
|
|
M × N |
||
10. Дана матрица А размером |
|
|
. Вычислить количество нулевых |
|||
элементов в каждом столбце этого |
двумерного массива. |
|||||
|
M × N |
|
||||
11. Дана матрица А размером |
|
. Из строк заданной матрицы, |
||||
элементы которых являются |
возрастающими числовыми последователь- |
|||||
|
|
|
M × N |
ностями, сформировать новый массив.
элементом заданного двумерного массива А размером M × N (максиму и минимум – не повторяются в массиве).
12. Поменять местами строки с максимальным и минимальным
13.Дан массив целых чисел размерности N. Найти и вывести на печать максимальную симметричную последовательностM × N ь элементов этого массива.
14.Дана матрица А размером . Определить количество простых чисел в этом массиве.
15.Дан массив X целых чисел размерности N. Для каждого элемента массива вычислить факториал и записатьMв×соответствующийN элемент массива Y.
16.Дана матрица А размером . Для каждого столбца матрицы
вычислить среднее арифметическое его элементов.
17. Дано T массивов целых чисел по N элементов в каждом. Определить, есть ли среди заданных массивов данных знакочередующиеся последовательности. M × N
18. Дана матрица А размером . Выяснить, есть ли среди строк этой матрицы строго возрастающие последовательности чисел.
69
19. |
Дана матрица А размером |
M × N |
. В каждом столбце матрицы найти |
||
наименьший из элементов. |
|
|
|
||
20. |
Вычислить произведение ненулевых элементов заданной матрицы А |
||||
21. |
M × N |
|
|
M × N |
|
размером |
. |
|
|
|
|
|
Дана матрица А |
размером |
|
. Вычислить произведение |
22.Дана матрица А размером M × N. Вычислить среднее арифметическое положительных элементов в каждой строке этого массива.
23.Дано T массивов целых чисел по N элементов в каждом. В каждом массиве упорядочить его элементы поMубыванию× N .
24.Дана матрица А размером . Вычислить количество столбцов в массиве удовлетворяющих условию - элементы столбца образуют убывающую
25.Матрицу А размером11 M × N заполнить нулями и единицами в шахматном порядке. Элемент положитьM × N равным 1.
26.Дана матрица А размером . Найти количество, столбцов в этойположительных элементов в каждой строке матрицы и определить наибольшее
матрице, элементы которых являются не возрастающими и не убывающими
последовательностями. |
|
|
|
||
равных |
M × N |
|
|
|
. Заполнить матрицу |
27. Даны целые положительные числа N и M |
|
||||
А размером |
|
так, чтобы в каждой ее |
строке было столько элементов |
||
|
|
< |
|
номеру ее строки, каково значение этого номера (например в третьей строек – три первых элемента равны числу 3). Остальные элементы матрицы - обнулить.
28. Дан массив целых чисел размерности N. Найти максимальную
последовательность чисел в нем, являющихся арифметической прогрессией. |
|||||||||
M × N |
|
Даны целые числа |
|
|
и |
|
|
= ! + ! |
|
29. |
|
|
|
. Заполнить матрицу А размером |
|||||
|
так, чтобы каждый |
элемент матрицы вычислялся по формуле |
|
||||||
|
|
> 0 |
|
> 0 |
|
||||
(i и j номера строк и столбцов, в которых стоит элемент). |
|
||||||||
30. |
Дана матрица А размером |
|
|
. Поставить на главную диагональ |
|||||
матрицы наименьший элемент в |
каждой ее строке. |
|
|||||||
|
M × |
|
|
ЗАКЛЮЧЕНИЕ
Изучив пособие студенты должны знать основные базовые алгоритмические структуры и уметь применять их при построении алгоритмов решении инженерных зада. Полученные в процессе обучения навыки помогут обучающимся овладеть основами логического мышления и позволят максимально понятно изображать алгоритм решения задач в графической форме.
70