Балтийский федеральный университет им. И. Канта Экзаменационный билет № 1

1. Трансляция формальных языков. Алгоритм Рутисхаузера и стековый метод Бауэра и Замельсона.

2. Ранг матрицы. Теоремы о ранге матрицы.

Билет рассмотрен и утвержден на заседании Совета института прикладной математики и информационных технологий «28» января 2013 года

Председатель ГАК ___________________

Директор института ____________________

Председатель методической комиссии __________________

Балтийский федеральный университет им. И. Канта Экзаменационный билет № 2

1. Алгоритм численного интегрирования. Запись алгоритма формулы трапеций (Симпсона  на выбор) в виде блок-схемы и на одном из языков программирования.

2. Формула Гаусса-Остроградского.

Билет рассмотрен и утвержден на заседании Совета института прикладной математики и информационных технологий «28» января 2013 года

Председатель ГАК ___________________

Директор института ____________________

Председатель методической комиссии __________________

Балтийский федеральный университет им. И. Канта Экзаменационный билет № 3

1. Запись базовых алгоритмических конструкций на языке высокого уровня (Бейсик, Паскаль, СИ, Фортран – на выбор). Понятие переменной, оператора цикла и условия (примеры использования).

2. Ряды Фурье. Минимальное свойство частичных сумм.

Билет рассмотрен и утвержден на заседании Совета института прикладной математики и информационных технологий «28» января 2013 года

Председатель ГАК ___________________

Директор института ____________________

Председатель методической комиссии __________________

Балтийский федеральный университет им. И. Канта Экзаменационный билет № 4

1. Алгоритмы численного решения уравнения F(x) = 0. Запись алгоритма метода простых итераций (половинного деления, хорд, Ньютона - на выбор) в виде блок-схемы и на одном из языков программирования.

2. Критерий совместности и методы решения систем линейных уравнений.

Билет рассмотрен и утвержден на заседании Совета института прикладной математики и информационных технологий «28» января 2013 года

Председатель ГАК ___________________

Директор института ____________________

Председатель методической комиссии __________________

Балтийский федеральный университет им. И. Канта Экзаменационный билет № 5

1. Априорные оценки эффективности параллельного алгоритма: степень параллелизма, ускорение, эффективность, закон Амдала.

2. Ковариация и коэффициент корреляции случайных величин. Основные свойства ковариации и коэффициента корреляции.

Билет рассмотрен и утвержден на заседании Совета института прикладной математики и информационных технологий «28» января 2013 года

Председатель ГАК ___________________

Директор института ____________________

Председатель методической комиссии __________________