
- •A. Государственный образовательный стандарт
- •B. Рабочая программа учебной дисциплины b.1. Цели и задачи дисциплины, ее место в учебном процессе
- •B.2. Протокол согласования рабочей программы с другими дисциплинами специальности на 200_ учебный год
- •B.3. Объем дисциплины и виды учебной работы
- •B.4. Содержание дисциплины b.4.1.Тематический план
- •B.4.2. Лекционный курс
- •B.4.3. Лабораторный практикум
- •B.4.4. Самостоятельная работа студентов
- •B.5. Список рекомендуемой литературы для изучения дисциплины
- •B.6. Вопросы к экзамену
- •B.9. Тематический план
- •C.2.Технические и программные средства реализации информационных процессов.
- •C3. Модели решения функциональных и вычислительных задач. Алгоритмизация и программирование. Алгоритмы, классы, типы, свойства алгоритмов, Языки программирования высокого уровня (обзор).
- •C.4. Тема 4. Основы и методы защиты информации.
- •C.5. Тема 5.Компьютерный практикум.
- •C.9. Тема 9. Постановка задачи и спецификация программы. Способы записи алгоритмов. Стандартные типы данных.
- •5. Описание процедур и функций. Этот вопрос рассматривается в пункте 6.
- •C.10.5. Лекция 5 (1час) Понятие рекурсии, примеры рекурсивных задач и программ с рекурсивными вызовами процедур и функций.
- •C.10.7. Лекция 7 (2 часа) Множества
- •D. Лабораторный практикум d.1 Лабораторная работа № 1
- •D.2. Лабораторная работа № 2
- •D.3. Лабораторная работа № 3
- •D.3.1. Варианты для задания 1. «Простейшие циклы»
- •D.3.2. Варианты для задания 2 «Обработка одномерных массивов»
- •D.4. Лабораторная работа № 4
- •D.5. Лабораторная работа № 5
- •D.6. Лабораторная работа № 6
- •D.7. Лабораторная работа № 7
- •D.8. Лабораторная работа № 8
- •D.9. Лабораторная работа № 9
- •D.10. Лабораторная работа № 10
- •D.11. Литература к лабораторным работам
- •E. Самостоятельная работа. E.1. Задачи для самостоятельной работы e.1.1. Задачи для самостоятельной работы по теме: "Запись числовых констант, переменных и выражений".
- •E.1.2. Задачи для самостоятельной работы по теме: "Типы данных. Операции и функции над данными разных типов".
- •E.1.3. Задачи для самостоятельной работы по теме: "Операторы цикла".
- •E.1.4. Задачи для самостоятельной работы по теме: "Массивы".
- •E.1.5. Задачи для самостоятельной работы по теме: "Процедуры и функции".
- •E.1.6. Задачи для самостоятельной работы по теме: "Строки".
- •E.1.7. Задачи для самостоятельной работы по теме: "Множества".
- •E.1.8. Задачи для самостоятельной работы по теме: "Файлы".
- •E.2. Задачи и упражнения на тему «Структуры данных»
- •E.2.1. Векторы
- •E.2.2. Матрицы
- •E.2.3. Строки
- •E.2.4. Записи и таблицы
- •E.2.5. Списки
- •E.2.6. Очереди, стеки, деревья
- •E.2.7. Двоичные деревья
- •E.2.8. Литература по теме «Структуры данных»
- •G. Контрольные задания по лабораторным работам g.1. Контрольная работа по лабораторным № 3,4
- •G.2. Контрольная работа по лабораторной № 5
- •G.3. Контрольная работа по лабораторным № 6, 7, 8
- •H. Тематика контрольных работ по дисциплине Информатика и программирование
- •I. Вопросы к экзамену
- •J. Литература
D.3.2. Варианты для задания 2 «Обработка одномерных массивов»
Написать программу расчета среднего арифметического (СА) значения положительных элементов в одномерном массиве, имеющих четные индексы.
Написать программу вычисления суммы отрицательных, произведения положительных и количества нулевых значений в одномерном массиве.
Написать программу расчета суммы положительных элементов одномерного массива, имеющих нечетные индексы.
Упорядочить одномерный массив в порядке неубывания.
Написать программу расчета СА отрицательных элементов в одномерном массиве. Заменить минимальный элемент в одномерном массиве на СА.
Упорядочить одномерный массив в порядке невозрастания.
В одномерном массиве поменять местами максимальный и минимальный элементы.
Написать программу расчета среднего геометрического (СГ) положительных элементов в одномерном массиве. Заменить максимальный элемент в одномерном массиве на СГ.
Произвести попарные перестановки элементов одномерного массива: первый элемент поменять местами с последним, второй элемент – с предпоследним и т.д.
Отыскать последний положительный элемент в одномерном массиве и заменить его на СА элементов массива.
Дан одномерный массив [Ai]. Сформировать одномерный [Bi] массив из элементов массива [Ai] по закону
B=
Ai+j, i =
;
N = M - i
Из одномерного массива [Ai] сформировать одномерный массив [Bi], записав в него сначала элементы массива А, имеющие четные индексы, потом – элементы с нечетными индексами.
Отыскать последний отрицательный элемент в одномерном массиве и заменить его на СГ элементов массива.
Заменить в одномерном массиве нулевые элементы на значение минимального элемента.
Сформировать массив [Xi], элементы которого равны частоте встречаемости элементов массива [Bi] среди элементов массива [Ai] Определить, какой элемент массива [Bi] чаще всего встречается в [Ai].
Сформировать массив [Xi], элементы которого равны полусумме двух соседних элементов одномерного массива [Yi].
Сформировать массив [Ai] из элементов одномерного массива [Bi] по законуA
= (B
+B
)/4,i=
Сформировать массив [Ai] из элементов одномерного массива
j=
по законуA
=Bi+BN/2+i;i=
Из одномерного массива [Bi] сформировать массив [Ai] по законуA
= (
B
)/(j+1);j=
Из одномерного массива [Bi] сформировать массив [Xi] по следующему закону:Xi=
где y – некоторая константа.
В одномерном массиве переставить местами соседние элементы с четными и нечетными индексами.
В одномерном массиве вычислить сумму элементов, значения которых кратны некоторому значению X.
В одномерном массиве подсчитать количество элементов, значениями которых являются простые числа (простое число – это число, делящееся нацело только на единицу и само на себя).
Сформировать массив [Bi], содержащий последовательность чисел Фибоначчи:
B=B
+B
;i=
;B
=X
,B
=X
где Х,
Х
- некоторые числа.
Вычислить сумму правых разностей элементов одномерного массива [Bi]
S=
(B
-B
)
D.4. Лабораторная работа № 4
Тема:Обработка двумерных массивов.
Цель:Приобретение навыков составления алгоритмов и программ, использующих вложенные циклы
При выполнении данной работы используется материал предыдущей лабораторной работы. Поскольку обработка многомерных массивов (матриц) требует написания программ, в которых циклы вложены один в другой, необходимо знать правило вложения циклов: внешний цикл должен целиком охватывать все внутренние циклы; количество внутренних циклов и глубина вложений теоретически не ограничиваются, и определяются возможностями конкретной вычислительной системы (объемом оперативной памяти ЭВМ и версией компилятора).
В условиях заданий СА обозначает среднее арифметическое, СГ – среднее геометрическое.
Варианты заданий
1. В квадратной
матрице [Aij],i,j=заменить нулями элементы с четной суммой
индексов, не превышающие некоторого
числаX.
2. Получить матрицу
[Bij],i,j=из матрицы [Aij],i,j=1
путем перестановки столбцов - первого
с последним, второго с предпоследним и
т.д.
3,4.
Получить новую матрицу [Вi,j],i,j=
из матрицы[Aij], путем
перестановки сегментов в соответствии
с рис. 4.1а и 4.1б
Рис. 4.1 а)Рис. 4.1 б)
5. В произвольной
матрице [Aij]i=;j=
найти минимальный и максимальный
элементы, указать номера строк и номера
столбцов, на пересечении которых они
находятся.
6,7. Из одномерного
массива [Xi]i=получить действительную квадратную
матрицу 8*8, элементами которой являются
числаx1,…,x64расположенные в ней по схеме, приведенной
на рис. 4.2а и 4.2б.
Рис.
4.2 а)Рис.
4.2 б)
8. В произвольной
матрице [Aij]i=;j=
столбец, содержащий максимальный
элемент, заменить на сумму всех элементов
матрицы.
9,10,11,12.
Получить квадратную матрицу [Aij],i,j=
следующего вида:
13. Получить матрицу
[Cij]i,j=
из
матриц [Aij]i,j=
и [Bij]i,j=
путем
умножения элементов каждой строки
матрицы [Aij] на максимальный
элемент соответствующей строки матрицы
[Bij].
14. В квадратной
матрице [Aij]i,j=среди элементов расположенных ниже
главной диагонали найти минимальный,
а среди элементов выше главной диагонали
– максимальный. Вывести координаты
этих элементов.
15. В квадратной
матрице [Aij]i,j=среди элементов, расположенных ниже
побочной диагонали, определить количество
положительных элементов, а среди
элементов выше побочной диагонали –
количество отрицательных элементов.
16. Из квадратной
матрицы [Aij]i,j=сформировать одномерный массив [Xi]i=
по следующему правилу: элементами
одномерного массива [Xi]
с нечетными индексами будут элементы
главной диагонали [Aij], с
четными – побочной диагонали [Aij].
17. Сформировать
одномерный массив [Xi]i=из сумм положительных элементов строк
матрицы [Aij]j,i=
,
попутно определяя номера строк матрицы
[Aij]i,j=
,
в которых отсутствуют положительные
элементы.
18. Сформировать
одномерный массив [Bi]i=из минимальных элементов строк
прямоугольной матрицы[Aij]i=
,j=
.
Подсчитать количество элементов массива
[Bi] попавших в интервал
(x,y).
19. Сформировать
одномерный массив [Bi]i=из максимальных элементов столбцов
прямоугольной матрицы [Aij]i=
,j=
В массиве [Bi] поменять
местами первый отрицательный и последний
положительный элементы.
20. В квадратной
матрице [Aij]i,j=заменить элементы главной и побочной
диагоналей на минимальный элемент
главной диагонали.
21. В произвольной
матрице [Aij]i=,j=
поменять местами строку, содержащую
минимальный элемент, со строкой,
содержащей максимальный элемент.
22. В квадратной
матрице [Aij]i,j=,
найти максимальный элемент среди
элементов, стоящих на главной и побочной
диагоналях, и поменять его местами с
элементом, стоящим на пересечении этих
диагоналей.
23. В квадратной
матрице [Aij]i,j=определить номер столбца матрицы,
имеющего наибольшую сумму элементов.
Поменять этот столбец со строкой имеющей
наименьшую сумму элементов.
24,25.В квадратной матрице [Aij]i,j=
найти наибольшее из значений элементов,
расположенных в заштрихованной части
матрицы рис. 4.3а и 4.3б.
Рис. 4.3. а)Рис. 4.3.б)