WWW.INFO.Z-PDF.RU
БИБЛИОТЕКА  БЕСПЛАТНЫХ  МАТЕРИАЛОВ - Интернет документы
 


«6M070300-Информационные системы Дисциплина «Алгоритмы, структура данных и программирование» Основные понятия алгоритма, основные структуры алгоритмов, понятие о структурном подходе к ...»

Перечень вопросов вступительного экзамена в магистратуру

Специальность:

6M070300-Информационные системы

Дисциплина «Алгоритмы, структура данных и программирование»

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

Основные понятия программирования, использование подпрограмм при разработке программ.

Методы автоматизации программирования. Алгоритмические языки. Назначение алгоритмического языка и требования, предъявляемые к нему.

Понятие о процедурно-ориентированных языках и объектно-оринтированном программировании.

Понятие о программном обеспечении компьютера. Диалоговые средства связи пользователей с компьютером. Интерированные системы программирования.

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

Правила оформления схем алгоритмов. Разновидности структур алгоритмов.

Описание лицейных и разветвляющихся структур алгоритмов. Циклические структуры алгоритмов.

Организация алгоритмов циклической структуры. Алгоритмическое описание вложенных циклических структур. Классификации постановок технических задач. Полное построение алгоритма решения задачи.

Основные характиристики изучаемого алгоритмического языка. Алфавит языка. Правила записи основных объектов языка.

Типы данных. Константы. Переменные. Метки.

Выражения. Структуры данных. Массивы.

Множества. Записи.

Классификация операторов алгоритмического языка. Оператор присваивания.

Организация ввода-вывода данных. Операторы управления.

Операторы управления. Использование стандартные процедуры. Операторы цикла

Структура программы. Переход от схемы алгоритма к программе. Программирование линейных структор алгоритмов.

Программирование разветвляющихся структур.

Программирование циклических структур алгоритмов (на примерах задач численного анализа, обработки числовых массивов, задач упорядочения компонент массива и др.). Программирование ввода-вывода массивов. Программирование задач обработки массивов.

Строковые данные. Программирование задач обработки символных и строковых данных.

Особенности программирования задач, включающих действиями со структурами данных. Подпрограммы, их классификация. Способы оформления подпрограмм. Обращение к подпрограммам. Передача фактических параметров. Использование общих областей памяти. Представление информации на внешних устройствах персонального компьютера.

Работа с файлами. Различные типы файлов.

Организация программ. Средства структурирования. Примеры программ с различной структурной организацией.

Модульное программирование. Указатели и динамическая память.

Процедуры и функции для работы с димамической памятью.

Этапы подготовки и выполнения программ на компьютере.

Работа с инструментальными интегрированными турбосистемами, реализующими этапы трансляции, редактирования и выполнения программ.

Режимы работы транслятора связей. Трансляция исходной программы.

Типы ошибок в программах. Технологические, технические ошибки, программные и системные ошибки, ошибки документации.

Диагностические сообщения транслятора. Выполнение программы.

Дисциплина «Базы данных в информационных системах»

Информационные системы и информационные технологии.

Системы, использующие базы данных. Этапы развития базы данных.

Состав и функции систем управления базами данных.





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

Тенденции развития теории баз данных.

Применение баз данных и различных информационных систем в науке, технике и бизнесе.

Информация и данные. Структура данных.

Информационные отношения и взаимосвязи данных. База данных как информационная модель предметной области.

Банк данных как ИС. СУБД как средство создания обработки базы данных. Пользователи банка данных.

Администратор базы данных и его функции. Обработка запросов в банке данных.

Свойства данных, поддерживаемые в базе данных: независимость, интеграция, защита, дублирование.

Целостность данных. Схема и подсхема.

Языки, используемые в банке данных: язык описания данных, язык манипулирования данных, язык запросов. Уровни представления данных: внешний, концептуальный, внутренний.

Основные операции над данными в базе: загрузка, корректирование, поиск, сортировка, реорганизация, реструктизация.

Создание базы данных для ИС. Элементы управления для работы с базой данных, их свойства и методы.

Основные модели данных. Выбор модели данных.

Три основных модели и их характеристики. Реляционная модель данных. Отношение, атрибуты. Нормализация отношений в базе данных.

Реляционная алгебра и реляционное исчисление. Теоретико-множественные операции. Специальные реляционные операции.

Основные операции реляционной лгебры и их примеры.

Реляционные СУБД. Общие сведения о современных реляционных СУБД. Достоинства и недостатки реляционной модели.

Иерархическая модель данных. Поле, сегмент, запись. Пример представления данных в иерархической модели. Достоинства и недостатки иерархической модели.

Сетевая модель данных. Элемент, запись, набор. Пример представления данных в сетевой модели. Достоинства и недостатки сетевой модели.

Языки запросов SQL и QBE, их функций, свойства и особенности.

Основные операторы SQL. Структура языка SQL. Примеры основных операторов языка SQL.

Проектирование баз данных. Фазы жизненных этапов.

Этапы на фазах анализа и проектирования. Этапы на фазах функционирования и поддержки. Выполняемые задачи и результаты на фазах функционирования и поддержки.

Формулирование и анализ требований. Концептуальное проектирование. Результаты концептуального проектирования.

Логическое проектирование. Алгоритм составления логической модели.

Физическое проектирование. Задачи, решаемые на этапе физического проектирования. Методы сжатия данных.

Проектирование физической модели с решением следующих задач: проектирование структуры физической записи, организация БД во внешней памяти компьютера, выбор метода доступа.

Дисциплина «Основы информационных систем»

Понятие информационных систем, их роль в управлении. Основные задачи теории систем; краткая историческая справка; тектология, кибернетика, синергетика и их место в развитии системных представлений; терминология теории систем; понятие информационной системы; системность как всеобщее свойство материи.

Информационная система как система сбора, обработки передачи и хранения информации.

Различные классификации систем. Большие и малые системы, простые и сложные системы.

Открытые и закрытые системы. Организационные и неорганизованные системы.

Стационарные и нестационарные системы. Статические и динамические системы.

Система, элемент, подсистема; структура и связь. Модели информационных систем.

Качественные и количественные методы описания информационных систем.

Теоретико-множественное описание систем. Аксиомы теории систем.

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

Динамические описание информационных систем: марковские процессы, конечные автоматы; каноническое представление информационной системы.

Агрегатное описание информационных систем: понятие агрегата, операторы входов и выходов, агрегат как случайный процесс, кусочно-марковский агрегат, кусочно-непрерывные и кусочно-линейные агрегаты, принципы минимальности информационных связей агрегатов.

Синтез и декомпозиция информационных систем. Анализ.

Общие определение информации. Формы представления информации. Информация и знание

Количественные меры информации: мера Хартли, мера Шеннона. Единицы измерения информации.

Количество информации для равновероятных, неравновероятных, зависимых символов в сообщении.

Энтропия как мера неопределенности. Связь с термодинамическим определением энтропии

Информационные характеристики источника сообщений. Свойства энтропии. Условная энтропия.

Энтропия дискретных и непрерывных сообщений. Избыточность информации, скорость передачи, пропускная способность.

Избыточность информации, содержащейся в сообщении, относительная энтропия, коэффициент избыточности, влияние избыточности на верность и скорость передачи информации; оценка информационной емкости запоминающих устройств.

Передачи информации в системе. Источник, приемник информации

Информационный канал и информационная среда.

Основные информационные процессы: сбор, хранение, передача, получение, поиск, обработка информации (сигнал-переносчик информации, математическое описание сигнала, модуляция, дискретизация).

Модели источников информации и сообщений. Модели сигналов.

Дискретные и непрерывные сигналы. Квантование и модуляция. Теорема

В. Котельникова; сигналов и помех через линейные системы. Бинарные симметричные и несимметричные каналы связи.

Системы обработки данных (СОД).

Файловые системы обработки данных и тенденции их развития. Структуры данных для ФСОД и методы доступа.

Жесткий диск как средство хранения информации. Логическая структура жесткого диска.

Синергетика как новая парадигма естествознания.

Особенности динамических нелинейных систем. Странные аттракторы. Теория бифуркаций. Фрактальные структуры. Динамический хаос.



Похожие работы:

«Требования безопасности труда к стеллажам Какие требования безопасности предъявляются к стеллажам и от чего они зависят? Стеллажи давно и широко применяются на предприятиях для размещения и хранения са...»

«ПРАВИЛА ПО ОБЕСПЕЧЕНИЮ ПОЖАРНОЙ БЕЗОПАСНОСТИ НА ЛОКОМОТИВАХ И МОТОРВАГОННОМ ПОДВИЖНОМ СОСТАВЕ БЕЛОРУССКОЙ ЖЕЛЕЗНОЙ ДОРОГИ Белорусская железная дорога Минск Ключевые слова: паровоз, тепловоз, дизель-поезд, моторвагонный подвижной состав, электровоз, огнетушитель, установка пожаротушения, система пожарной сигнализации, система оповещения, ог...»

«ГОСТ Р 22.7.01-99 Безопасность в чрезвычайных ситуациях. Единая дежурно-диспетчерская служба. Основные положения ГОСТ Р 22.7.01-99 Группа Т00ГОСУДАРСТВЕННЫЙ СТАНДАРТ РОССИЙСКОЙ ФЕДЕРАЦИИ Безопасность в чрезвычайных ситуацияхЕДИНАЯ ДЕЖУРНО-ДИСПЕТЧЕРСКАЯ СЛУЖБА Основ...»

«ОБЩАЯ ИНСТРУКЦИЯ о мерах пожарной безопасности на территории  Общие положения: пожарная безопасность состояние защищенности личности, имущества, общества и государства от пожаров; пожар неконтролируемое горение, причиняющее материальный ущерб, вред жизни и здоровью граждан, интересам общества и государства; требования пожарной...»

«Одобрена XIII Съездом учителей и педагогической общественности Республики Саха (Якутия) "Образование и общество: интеграция во имя ребенка", октябрь 2015г. Образовательная инициатива Республики Саха (Якутия) – 2030 "Образование, отк...»

«ОСНОВЫ НЕФТЕГАЗОВОГО ДЕЛА Практикум Издательство Томского политехнического университета 2012МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИГОУ ВПО "НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ ТОМСКИЙ...»

«ДОНЕЦКИЙ ИНСТИТУТ ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТАФАКУЛЬТЕТ ИНФРАСТРУКТУРА ЖЕЛЕЗНОДОРОЖНОГО ТРАНСПОРТА Кафедра Строительство и эксплуатация пути и сооружений Э.А. Борисов В.В. ЮрченкоИНЖЕНЕР...»

«Утверждены в ученой степени кандидата наук и в ученом звании доцента следующие соискатели:  Кандидаты наукпо химическим наукам: Танирбергенова Сандугаш Кудайбергеновна; Абилхайров Амангелди Ибраимович; Литвиненко Юлия Алексеевна; Дюсебаева Мол...»








 
2018 www.info.z-pdf.ru - «Библиотека бесплатных материалов - интернет документы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 2-3 рабочих дней удалим его.