- •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.б)