rpd000003744 (080100 (38.03.01).Б3 Бизнес- информатика в экономике), страница 3

Рубежный контроль №1 Основы теории множеств, Основы математической логики.

Тип: Тестирование

Тематика: Операции над множествами, алгебра множеств, алгебра логики, логические функции и выражения.

Перечень вопросов и задач:

1. РК_1.docx

Алгоритмы. Структурный подход к разработке алгоритмов.doc

Блок №1 Основы алгоритмизации

Рубежный контроль №2 Алгоритмы. Структурный подход к разработке алгоритмов

Тип: Тестирование

Тематика: Разработка схем алгоритмов вычисления значений элементарных математических функций суммирования членов математических рядов. Разработка схем алгоритмов типовых процедур обработки одномерных и двумерных массивов

Перечень вопросов и задач:

1. Типовые задания по обработке массивов данных

2. РК_2.docx

РК_2.docx

Вопросы для рубежного контроля по дисциплине «Основы алгоритмизации» для студентов баклавриата по специальности «Прикладная информатика в экономике» (3 контрольные точки)

Вторая контрольная точка – 10-я неделя 1-го семестра:

1. Понятие алгоритма, свойства алгоритмов, требования, предъявляемые к алгоритмам.

2. Универсальные алгоритмические модели. Рекурсивные функции. Определение рекурсивных функций. Непрерывные и дискретные функции определяемы на множестве.

3. Вычисление суммы дискретных величин. Операции суммирования членов математических рядов.

4. Определение вектора, операции над векторами.

5. Определение матрицы. Порядок матрицы, квадратная матрица, вектор-строка, вектор-столбец, нулевая матрица, единичная матрица.

6. Равенства матриц, законы сложения матриц , вычитания матриц.

7. Умножение матриц на скаляр. Определитель матрицы второго порядка. Присоединенная матрица. Транспонированная матрица.

8. Основные средства описания алгоритмов. Графическая форма описания алгоритмов.

Основные графические символы.

1. Понятие схемы алгоритма и правила применения символов при составлении схем.

2. Основы структурного проектирования алгоритмов. Основные логические структуры.

3. Требования к структурным схемам алгоритмов. Вложение структур при составлении структурных схем алгоритмов.

4. Методы построения структурных схем алгоритмов. Метод Ашкрофа-Мана.

5. Метод булевого признака построения структурных алгоритмов.

6. Основные виды вычислительных процессов.

7. Линейные вычислительные процессы.

8. Разветвляющиеся вычислительные процессы.

9. Циклические вычислительные процессы. Этапы выполнения циклических процессов.

10. Циклы с известным количеством повторение,

11. Циклы с неизвестным количеством повторений.

12. Вложенные циклы.

вопросы_экз202[1].docx

Литвина Е.М., кафедра 504

Экзаменационные вопросы

По дисциплине «Основы алгоритмизации» для студентов баклавариата

по специальности «Прикладная информатика в экономике»

1 семестр, очное отделение

1. Понятие множества. Определение и обозначение множества.

2. Конечные и бесконечные множества. Непересекающиеся множества. Пустое множество.

3. Равенства множеств. Классы множеств.

4. Множества. Диаграмма Венна.

5. Операции над множествами. Универсальное множество. Дополнение множества, операции объединения, разности и пересечения.

6. Классы подмножеств. Мощность множеств, разбиение.

7. Основные законы алгебры множеств и их доказательство.

8. Определение булевой алгебры и области ее применения. Высказывания.

9. Функции алгебры логики. Понятие функции и способы ее задания.

10. Элементарные логические операции.

11. Свойства основных логических функций.

12. Задание функций формулой.

13. Эквивалентные преобразования логических выражений.

14. Коньюктивные и дизконьюнктивные нормальные формы.

Понятие алгоритма. Свойства алгоритмов. Требования предъявляемые к алгоритмам. Основные средства описания алгоритмов.

1. Графическая форма описания алгоритмов. Основные графические символы. ГОСТ на изображение графических символов.

2. Понятие схемы алгоритма и правила применения символов при составлении схем алгоритмов.

3. Основы структурного проектирования алгоритмов. Основные логические структуры. Вложения структур при составлении структурных схем алгоритмов.

4. Основные виды вычислительных процессов: линейные, разветвляющиеся, циклические; их описание.

5. Определения значения сложного логического выражения. Равносильные высказывания.

6. Свойства логических операций: коммутативность, закон идемпотентности, сочетательные законы, распределительные законы, законы де Моргана. Логическое значение NULL.

7. Универсальные алгоритмические модели. Рекурсивные функции. Определение рекурсивной функции. Непрерывные и дискретные функции, определяемые на множестве.

8. Вычисление суммы дискретных величин. Операции суммирования.

9. Тождества в операциях суммировании.

10. Операции суммирования математических рядов.

11. Умножение векторов. Выборочные характеристики, арифметическое среднее выборки.

12. Двойное суммирование.

1. Определение матрицы. Порядок матрицы, квадратная матрица, вектор-строка, вектор-столбец, нулевая матрица, единичная матрица.

2. Равенство матриц. Законы сложении матриц.

3. Вычитание матриц. Умножение матрицы на скаляр.

4. Умножение матриц. Произведение двух векторов. произведение двух матриц.

5. Определитель матрицы второго порядка.

6. Присоединенная матрица. Транспонирование матрицы.

7. Обратная матрица. Условия существования обратной матрицы. Формулы для вычисления обратной матрицы.

вопросы_экз[1].docx

Литвина Е.М., кафедра 504

Экзаменационные вопросы

По дисциплине «Основы алгоритмизации» для студентов баклавариата

по специальности «Прикладная информатика в экономике»

1 семестр, очно-заочное отделение

1. Понятие множества. Определение и обозначение множества.

2. Конечные и бесконечные множества. Непересекающиеся множества. Пустое множество.

3. Равенства множеств. Классы множеств.

4. Множества. Диаграмма Венна.

5. Операции над множествами. Универсальное множество. Дополнение множества, операции объединения, разности и пересечения.

6. Классы подмножеств. Мощность множеств, разбиение.

7. Основные законы алгебры множеств и их доказательство.

8. Определение булевой алгебры и области ее применения. Высказывания.

9. Функции алгебры логики. Понятие функции и способы ее задания.

10. Элементарные логические операции.

11. Свойства основных логических функций.

12. Задание функций формулой.

13. Эквивалентные преобразования логических выражений.

14. Коньюктивные и дизконьюнктивные нормальные формы.

Понятие алгоритма. Свойства алгоритмов. Требования предъявляемые к алгоритмам. Основные средства описания алгоритмов.

1. Графическая форма описания алгоритмов. Основные графические символы. ГОСТ на изображение графических символов.

2. Понятие схемы алгоритма и правила применения символов при составлении схем алгоритмов.

3. Основы структурного проектирования алгоритмов. Основные логические структуры. Вложения структур при составлении структурных схем алгоритмов.

4. Основные виды вычислительных процессов: линейные, разветвляющиеся, циклические; их описание.

5. Определения значения сложного логического выражения. Равносильные высказывания.

6. Свойства логических операций: коммутативность, закон идемпотентности, сочетательные законы, распределительные законы, законы де Моргана. Логическое значение NULL.

7. Универсальные алгоритмические модели. Рекурсивные функции. Определение рекурсивной функции. Непрерывные и дискретные функции, определяемые на множестве.

8. Вычисление суммы дискретных величин. Операции суммирования.

9. Тождества в операциях суммировании.

10. Операции суммирования математических рядов.

11. Умножение векторов. Выборочные характеристики, арифметическое среднее выборки.

12. Двойное суммирование.

1. Определение матрицы. Порядок матрицы, квадратная матрица, вектор-строка, вектор-столбец, нулевая матрица, единичная матрица.

2. Равенство матриц. Законы сложении матриц.

3. Вычитание матриц. Умножение матрицы на скаляр.

4. Умножение матриц. Произведение двух векторов. произведение двух матриц.

5. Определитель матрицы второго порядка.

6. Присоединенная матрица. Транспонирование матрицы.

7. Обратная матрица. Условия существования обратной матрицы. Формулы для вычисления обратной матрицы.

Экзамен (1 семестр).doc

Промежуточная аттестация №1

Экзамен (1 семестр)

Семестр: 1

Вид контроля: Э

Вопросы:

1. Экзаменационный билет содержит 2 теоретических вопроса и 1 задачу

2. вопросы_экз[1].docx

3. вопросы_экз202[1].docx

Версия: AAAAAAS+2Jc Код: 000003744