- •1 Семестр
- •14 Занятий
- •1. Линейные и разветвляющиеся алгоритмы
- •Вычисления по формулам. Стандартные математические функции
- •Область на плоскости
- •Условный оператор
- •1.4. Логическое выражение в условном операторе
- •Ветвления
- •1.6. Побитовые операции
- •2. Циклы
- •Целочисленная арифметика. Приведение типов
- •2.2. Итерационные циклы
- •2.3. Нахождение простых чисел
- •2.4. Вычисления с точностью
- •2.5. Последовательности значений
- •2.6. Вычисления без хранения последовательности значений
- •2.7. Схема Горнера
- •Массивы. Указатели
- •Обработка одномерных массивов
- •Построение новой матрицы по части заданной матрицы
- •Обход матрицы
- •Алгоритм Эратосфена для нахождения простых чисел
- •Упорядоченность значений в матрицах
- •3.6. Преобразование матриц
- •Использование массивов для представления «длинных» чисел
- •Экономичное хранение матриц. Матричная алгебра
- •Строки.
- •Использование строкового типа
- •Перевод из одной cистемы счисления в другую
- •Выделение слов в строке
- •Массив слов
- •2 Семестр
- •29 Занятий
- •Функции
- •5.1. Передача массивов в функцию
- •Создание собственных процедур для обработки с-строк
- •5.3. Возврат ссылок
- •5.4. Рекурсия
- •5.5. Вычисление корня уравнения. Передача имени функции в качестве параметра. Аргументы по умолчанию
- •5.6. Вычисление интеграла. Передача имени функции в качестве параметра
- •5.7. Сортировка массивов
- •5.8. Сортировка слиянием
- •5.9. Перебор с возвратом
- •6. Файлы
- •6.1. Файлы чисел
- •6.2. Файлы записей
- •6.3. Использование структур для битового представления чисел
- •7. Динамические структуры данных
- •7.1. Динамическое выделение памяти для массивов
- •7.2. Линейный список
- •7.3. Линейные списки
- •7.4. Двухсвязные списки
- •7.5. Деревья
- •7.6. Графы
- •7.7. Более сложные связанные динамические структуры данных
- •8.1. Класс «Многоразрядное число»
- •8.2. Перегрузка операций
- •8.3 Класс «Матрица»
- •8.4 Класс «Линейный список»
- •8.5. Класс «Двусвязный список»
- •8.6. Класс «Бинарное дерево»
- •8.7. Класс «Граф»
- •9.2. Полиморфизм. Виртуальные методы
- •9.3. Полиморфизм. Виртуальные методы
Построение новой матрицы по части заданной матрицы
Получить квадратную матрицу В порядка n, каждый элемент bij которой равен максимуму из элементов исходной квадратной матрицы А порядка n, расположенных в закрашенной области, определяемой индексами i, j, на рисунке.
1. 2. 3. 4.
5. 6. 7. 8.
9. По матрице A построить матрицу B того же размера, где элемент bij определяется следующим образом. Через aij проведем в A линии, параллельные сторонам прямоугольника до пересечения с главной диагональю; bij определяется как минимум среди элементов треугольника в А.
10. По матрице A построить матрицу B того же размера, где элемент bij определяется следующим образом. Через aij проведем в A линии, параллельные сторонам прямоугольника до пересечения с побочной диагональю; bij определяется как максимум среди элементов треугольника в А.
11. По матрице А построить матрицу В того же размера, где bij определяется следующим образом. Через aij проведем в A диагонали, параллельные главной и побочной диагоналям; bij определяется как максимум в закрашенной части матрицы А.
12. По матрице А построить матрицу В того же размера, где bij определяется следующим образом. Через aij проведем в A диагонали, параллельные главной и побочной диагоналям; bij определяется как максимум в закрашенной части матрицы А.
9. 10. 11. 12.
Обход матрицы
Получить квадратную матрицу порядка n, элементами которой являются заданные действительные числа а1, ..., аnn, расположенные в ней по схеме, которая приведена на рисунке.
1. 2. 3. 4.
5. 6. 7. 8.
Вывести последовательность действительных чисел b1, ..., bnn, получающуюся при чтении заданной квадратной матрицы порядка n по спирали.
9. 10. 11. 12.
Алгоритм Эратосфена для нахождения простых чисел
Выполнить задания 2.3, используя алгоритм «решето Эратосфена» для нахождения простых чисел. Найти максимальное простое число, которое возможно определить по этому алгоритму в данной системе программирования.
Упорядоченность значений в матрицах
Дана действительная матрица порядка n× m. Обращение к элементам массива выполнить через указатели.
Упорядочить столбцы по неубыванию первых элементов.
Упорядочить столбцы по невозрастанию первых элементов.
Упорядочить строки по неубыванию первых элементов.
Упорядочить столбцы по неубыванию последних элементов.
Упорядочить столбцы по невозрастанию последних элементов.
Упорядочить строки по невозрастанию последних элементов.
Упорядочить строки по неубыванию суммы их элементов.
Упорядочить столбцы по невозрастанию суммы их элементов.
Упорядочить строки по неубыванию наибольших элементов.
Упорядочить строки по убыванию наименьших элементов.
Упорядочить столбцы по убыванию наименьших элементов.
Упорядочить столбцы по неубыванию наибольших элементов.
