rpd000001789 (1010276), страница 3

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

1.5.1. Разработка структуры и алгоритмов многомодульного программного приложения (АЗ: 4, СРС: 2)

Форма организации: Лабораторная работа

Описание: Разработка структуры многомодульного программного приложения. Построение схем алгоритмов по разработанной структуре.

1. Типовые задания

Приложение 3
к рабочей программе дисциплины
«Основы алгоритмизации »

Прикрепленные файлы

РК_3.docx

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

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

1. Основные принципы нисходящего проектирования алгоритмов: декомпозиция и абстракция.

2. Уровни абстракции в технологии нисходящего проектирования.

3. Понятие модуля. Понятие модульного программирования. Модульные принципы проектирования алгоритмов.

4. Размер модуля, независимость модуля.

5. Логическая структура модуля.

6. Узкоспециализированные модули.

7. Модули общего назначения для различных частей программного приложения.

8. Связность модулей. Типы связности модулей.

9. Виды сцепления модулей.

10. Понятие качества и надежности программного приложения.

11. Требования к качеству программ и характеристики качества программ.

12. Тестирование модулей: индивидуальное и интегральное. Требования к тестам.

Тема: "Нисходящее проектирование алгоритмов".doc

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

Рубежный контроль №3 Тема: "Нисходящее проектирование алгоритмов"

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

Тематика: Основные принципы технологии нисходящего проектирования алгоритмов. Модульное программирование. Понятие модуля. Методы построения многомодульных программ. Разработка структурных схем алгоритмов по методу нисходящего проектирования программ.

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

1. РК_3.docx

Темы: "Основы теории множеств", "Основы математической логики"..doc

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

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

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

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

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

1. РК_1.docx

РК_1.docx

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

Первая контрольная точка – 4-я неделя 1-го семестра:

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

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

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

4. Диаграммы Венна.

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

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

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

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

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

10. Элементарные логические операции. Свойства основных логических функций.

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

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

РК_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. Вложенные циклы.

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

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

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

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

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

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

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

2. РК_2.docx

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

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

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

Семестр:

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

Вопросы:

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

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

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

вопросы_экз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. Обратная матрица. Условия существования обратной матрицы. Формулы для вычисления обратной матрицы.

Версия: AAAAAAS+zL8 Код: 000001789

Характеристики

Список файлов учебной работы