
- •1 Семестр
- •18 Занятий
- •1. Линейные и разветвляющиеся алгоритмы
- •Вычисления по формулам. Стандартные математические функции
- •Побитовые операции
- •Область на плоскости
- •Условный оператор
- •Логическое выражение в условном операторе
- •Ветвления
- •2. Циклы
- •Целочисленная арифметика. Приведение типов
- •Вложенные циклы. Схема Горнера
- •2.3. Перебор значений
- •2.4. Итерационные циклы. Вычисления с точностью
- •2.5. Нахождение простых чисел
- •2.6. Вычисления без хранения последовательности значений
- •Массивы. Указатели
- •Обработка одномерных массивов
- •Построение новой матрицы по части заданной матрицы
- •Обход матрицы
- •Упорядоченность значений в матрицах
- •Алгоритм Эратосфена для нахождения простых чисел
- •Преобразование матриц
- •*** Использование массивов для представления «длинных» чисел
- •*** Экономичное хранение матриц. Матричная алгебра
- •Строки. Структуры
- •Использование строкового типа
- •Перевод из одной cистемы счисления в другую
- •Выделение слов в строке
- •Массив слов
- •Создание собственных процедур для обработки строк
- •Функции
- •5.1. Передача параметров по значению и по ссылке
- •5.2. Перегрузка и шаблон функций
- •5.3. Возврат ссылок
- •5.4. Рекурсия
- •5.5. *** Перебор с возвратом
- •2 Семестр (15 занятий)
- •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 *** Класс «Граф»
- •Наследование. Полиморфизм
- •9.1. Наследование
- •9.2. Полиморфизм. Виртуальные методы
- •9.3. *** Полиморфизм. Виртуальные методы
Обход матрицы
Получить квадратную матрицу порядка n, элементами которой являются заданные действительные числа а1, ..., аnn, расположенные в ней по схеме, которая приведена на рисунке.
1. 2. 3. 4.
5. 6. 7. 8.
Вывести последовательность действительных чисел b1, ..., bnn, получающуюся при чтении заданной квадратной матрицы порядка n по спирали.
9. 10. 11. 12.
Упорядоченность значений в матрицах
3.4.1. Дана действительная матрица порядка n× m.
Упорядочить столбцы по неубыванию первых элементов.
Упорядочить столбцы по невозрастанию первых элементов.
Упорядочить строки по неубыванию первых элементов.
Упорядочить столбцы по неубыванию последних элементов.
Упорядочить столбцы по невозрастанию последних элементов.
Упорядочить строки по невозрастанию последних элементов.
Упорядочить строки по неубыванию суммы их элементов.
Упорядочить столбцы по невозрастанию суммы их элементов.
Упорядочить строки по неубыванию наибольших элементов.
Упорядочить строки по убыванию наименьших элементов.
Упорядочить столбцы по убыванию наименьших элементов.
Упорядочить столбцы по неубыванию наибольших элементов.
Выполнить задание 3.4.1 с использованием указателей.
Алгоритм Эратосфена для нахождения простых чисел
Выполнить задания 2.5, используя алгоритм «решето Эратосфена» для нахождения простых чисел. Найти максимальное простое число, которое возможно определить по этому алгоритму в данной системе программирования.
Преобразование матриц
3.6.1. В следующих заданиях построить матрицу B по заданной целочисленной матрице А порядка n (n 100).
Построить матрицу В, строки которой будут состоять из различных элементов соответствующей строки матрицы А. Количество столбцов построенной матрицы В равно наибольшему количеству различных элементов в строке, строки с меньшим числом элементов дополнить нулями.
Построить матрицу В, столбцы которой будут состоять из различных элементов соответствующего столбца матрицы А. Количество строк построенной матрицы В равно наибольшему количеству различных элементов в столбце, столбцы с меньшим числом элементов дополнить нулями.
Построить матрицу В такого же размера, как А, по правилу: в каждом столбце матрицы А удалить одинаковые элементы, сдвинув элементы в столбце, а в конец столбцов добавить нули.
Построить матрицу В такого же размера, как А, по правилу: в каждом столбце матрицы А удалить одинаковые элементы, сдвинув элементы в столбце, а в конец столбцов добавить нули.
Построить матрицу В такого же размера, как А, элементы которой обладают следующим свойством: элемент В[i, j] равен минимальному из элементов матрицы А, расположенных ниже диагонали, параллельной главной, пересекающей этот элемент, включая саму диагональ.
Построить матрицу В такого же размера, как А, элементы которой обладают следующим свойством: элемент В[i, j] равен минимальному из элементов матрицы А, расположенных выше диагонали, параллельной главной, пересекающей этот элемент, включая саму диагональ.
Построить матрицу В такого же размера, как А, элементы которой обладают следующим свойством: элемент В[i, j] равен максимальному из элементов матрицы А, расположенных выше диагонали, параллельной дополнительной, пересекающей этот элемент, включая саму диагональ.
Построить матрицу В такого же размера, как А, элементы которой обладают следующим свойством: элемент В[i, j] равен минимальному из элементов матрицы А, расположенных ниже диагонали, параллельной дополнительной, пересекающей этот элемент, включая саму диагональ.
Построить матрицу В такого же размера, как А, элементы которой обладают следующим свойством: элемент В[i, j] равен минимальному из элементов матрицы А, расположенных выше диагонали, параллельной главной, пересекающей этот элемент, не включая саму диагональ.
Построить матрицу В такого же размера, как А, элементы которой обладают следующим свойством: элемент В[i, j] равен минимальному из элементов матрицы А, расположенных ниже диагонали, параллельной главной, пересекающей этот элемент, не включая саму диагональ.
Построить матрицу В такого же размера, как А, элементы которой обладают следующим свойством: элемент В[i, j] равен минимальному из элементов матрицы А, расположенных выше диагонали, параллельной дополнительной, пересекающей этот элемент, не включая саму диагональ.
Построить матрицу В такого же размера, как А, элементы которой обладают следующим свойством: элемент В[i, j] равен минимальному из элементов матрицы А, расположенных ниже диагонали, параллельной дополнительной, пересекающей этот элемент, не включая саму диагональ.
Выполнить задание 3.6.1 с использованием указателей.