Контрольные вопросы по дисциплине «модели и алгоритмы обработки информации»

Вид материала

Контрольные вопросы

Содержание Задание на контрольную работу № 1 по дисциплине

Подобный материал:

• Алгоритмы обучения и архитектура нейронных сетей. Нейросетевые системы обработки информации, 21.42kb.
• Рабочая программа По дисциплине «Цифровые методы обработки аудио визуальной информации», 267.73kb.
• Курс, 1-й семестр лекции (51 час), экзамен практикум на ЭВМ (68 часов), зачет (с оценкой), 24.4kb.
• Метод и алгоритмы обработки информации в системе прогнозирования качества агломерата, 229.88kb.
• Информатика (Informatics), 24.66kb.
• Рабочая программа По дисциплине «Основы обработки визуальной информации» По специальности, 230.56kb.
• Реферат по дисциплине «Поиск и обработка экономической информации» на тему: «Автоматизированных, 153.2kb.
• Вопросы для итогового контроля по дисциплине, 17.33kb.
• Примерный перечень вопросов к экзамену по дисциплине «Технологии автоматизированной, 18.17kb.
• Контрольные вопросы по дисциплине " экономико- математические методы и модели", 19.66kb.

КОНТРОЛЬНЫЕ ВОПРОСЫ ПО ДИСЦИПЛИНЕ

«МОДЕЛИ И АЛГОРИТМЫ ОБРАБОТКИ ИНФОРМАЦИИ»

1. Понятия: алгоритмизация, моделирование, алгоритм, модель.
   
2. Свойства алгоритмов
   
3. Принципы составления алгоритма задачи.
   
4. Изобразительные средства для описания алгоритмов.
   
5. Блок-схема алгоритмов. Основные обозначения в блок-схемах. Правило составления блок-схем.
   
6. Основные алгоритмические конструкции (алгоритмы линейной, разветвляющейся, цикличной структуры)
   
7. Алгоритмы со структурой вложенных циклов.
   
8. Примеры алгоритмов вычислительного характера (решение уравнений, неравенств, вычисление факториала и т. д. )
   
9. Обработка одномерных массивов (параметры массива, ввод массива)
   
10. Определение минимального и максимального элементов массива.
    
11. Определение упорядоченности элементов массива.
    
12. Методы сортировки элементов массива.
    
13. Цикличный сдвиг элементов массива (вправо, влево)
    
14. Определение наличия в массиве элементов, обладающих заданными свойствами.
    
15. Удаление и вставка элементов массива.
    
16. Формирование элементов нового массива из исходного.
    
17. Обработка двумерных массивов (параметры массива, ввод элементов массива, анализ положения элементов относительно главной и побочной диагонали)
    
18. Формирование одномерных массивов из двумерных на основе анализа заданных свойств элементов.
    
19. Нахождение сумм, произведений элементов строк, столбцов матрицы.
    
20. Определение максимального, минимального элемента матрицы, упорядоченности элементов.
    
21. Перестановка строк, столбцов матрицы.
    
22. Умножение матриц, нахождение обратной матрицы.
    
23. Анализ основных видов моделей обработки информации.
    
24. Сущность и реализация алгоритма:Линейный поиск
    
25. Сущность и реализация алгоритма:Быстрый линейный поиск
    
26. Сущность и реализация алгоритма:Последовательный поиск
    
27. Сущность и реализация алгоритма:Двоичный поиск
    
28. Сущность и реализация алгоритма:Быстрый двоичный поиск
    
29. . Сущность и реализация алгоритма:Сортировка выбором
    
30. Сущность и реализация алгоритма:Сортировка пузырьком
    
31. Сущность и реализация алгоритма:Сортировка вставками
    
32. Сущность и реализация алгоритма:Сортировка Шелла
    
33. Сущность и реализация алгоритма:Быстрая сортировка
    
34. Сущность и реализация алгоритма:Пирамидальная сортировка
    
35. Сущность и реализация алгоритма:Сортировка слиянием
    
36. Сущность и реализация алгоритма:Поразрядная сортировка
    
37. Сущность и реализация алгоритма:Топологическая сортировка
    
38. Компьютерное моделирование как основной метод анализа, прогнозирования и планирования деятельности социально-экономических систем.
    
39. Основные виды компьютерных моделей. Назначение и области применения.
    
40. Структура и основные элементы компьютерных моделей. Основные этапы и правила построения моделей.
    
41. Социально-экономическая система. Модель.
    
42. Модели управления.
    
43. Моделирование производственных блоков.
    
44. Взаимосвязь модели и реального мира.
    
45. Основные понятия имитационного моделирования
    
46. Моделирование потока однородных заявок
    

ЗАДАНИЕ НА КОНТРОЛЬНУЮ РАБОТУ № 1 ПО ДИСЦИПЛИНЕ

«МОДЕЛИ И АЛГОРИТМЫ ОБРАБОТКИ ИНФОРМАЦИИ»


Рассмотреть 3 – 5 методов сортировки (описание метода, схема алгоритма, программа, решение примера).


ЗАДАНИЕ НА Курсовую РАБОТУ ПО ДИСЦИПЛИНЕ

«МОДЕЛИ И АЛГОРИТМЫ ОБРАБОТКИ ИНФОРМАЦИИ»


Разработать модель системы массового обслуживания с однородными заявками (например модель бензоколонки, обслуживающую поток автомобилей). Составить программу на любом языке программирования.

Работу оформить в соответствии с правилами оформления курсовых работ.

Литература.

В.И. Варфоломеев, С.Н. Назаров “ Алгоритмическое моделирование элементов экономических систем”. Практикум. М: “Финансы и статистика”, 2004