Методические рекомендации по выполнению выпускной квалификационной работы бакалавра физико-математического образования профиль информатика
роцессы. |
|2.1.Элементы теории информации |Вещественно-энергетическая и |
|(Определение и свойства информации.|информационная картина мира. |
|Знак, сигнал и сообщение. |Кодирование информации с помощью |
|Алфавитный способ представления |знаковых систем. Кодирование |
|информации. Алфавит, слово и языки |генетической информации. |
|кодирования информации. Двоичная |Кодирование аналоговой |
|система счисления как универсальный|(непрерывность), графической и |
|способ кодирования информации. |звуковой информации методом |
|Информация аналоговая и дискретная.|дискретизации. |
|Преобразование аналоговой | |
|информации в дискрецию (теорема | |
|Котельникова). Измерение информации| |
|(Теорема Шеннона). Величины объема | |
|информации. Кодирование текстовой, | |
|графической, числовой информации). | |
|2.2.Теоретические основы | |
|информационных процессов | |
|(теоретический базис | |
|информационного процесса: система, | |
|информация, модель. Понятие | |
|системологии и информалогии. | |
|Возникновение, распространение, | |
|функционирование и использование | |
|информации. Роль вычислительных | |
|машин в автоматизации | |
|информационных процессов. | |
|Автоматизированные информационные | |
|системы и их классификация). | |
|Введение в вычислительный |1.2. Моделирование и формализация |
|эксперимент. |(Моделирование как метод познания.|
|3.1.Формализация и моделирование |Материальные и информационные |
|(Моделирование как метод познания в|модели. Формализация как основной |
|коде. Оригинал, модель, аналогия, |этап построения модели. |
|гипотеза. математический аппарат |Формализация текстовой и |
|формализации предметных моделей. |графической информации. Объект и |
|Модели систем массового |его свойства. Система как |
|обслуживания. Модели деловых игр. |целостная совокупность объектов |
|Модели оптимизации и другие). |(элементов). Модели изменения |
|3.2.Информационные модели |систем и модели состояния систем. |
|описательных и точных наук |Различные типы информационных |
|(Организация вычислительного |моделей. Свойства моделей. |
|эксперимента и роль предметных |Построение и исследование с |
|моделей. Модели информационных |помощью компьютера информационных |
|процессов. Классификация моделей |моделей из физики, биологии, |
|информатики. Классификационные |экономики, экологии и других |
|модели и их приложения. |областей наук и отраслей). |
|Динамические модели кибернетических| |
|систем. Автоматные или | |
|логико-лингвистические модели. | |
|Примеры моделирования | |
|информационных процессов в | |
|гуманитарных, | |
|физико-математических, | |
|технологических и | |
|социально-экономических научных | |
|областях знаний). | |
|Алгоритмы и методы алгоритмизации |1.4. Алгоритмизация и |
|4.1.Общая теория алгоритмов |программирование. (Понятие |
|(Введение в теорию алгоритмов и ее |алгоритма. Свойства алгоритмов. |
|информационное умение. Алгоритм и |Способы записи алгоритмов. Система|
|его свойства. Об истории термина |команд исполнителя. Формальное |
|«алгоритм». Интуитивное понятие |исполнение алгоритмов. Основные |
|алгоритма, свойства алгоритмов: |алгоритмические структуры: |
|классификация алгоритмов в |линейная, ветвление, цикл. |
|приложениях: численные, логические,|Вспомогательные алгоритмы. |
|эмпирические и эвристические. |Процедурное программирование: |
|Алгоритм, алфавит и информация. |основные типы и структуры данных. |
|Представленные алгоритмические |Переменные массивы. |
|системы математики. Рекурсивные |Объектно-ориентированное |
|функции. Максимы Тьюринга-Поста. |программирование: объекты-свойства|
|Нормативные алгоритмы Маркова. |и методы, событийные и общие |
|Математические проблемы алгоритмов.|процедуры. Графический |
|Логичность, неразменность. |интерфейс-форма и управляющие |
|Формальные языки и грамматики. |элементы). |
|Синтаксис и семантика формальных | |
|языков. | |
|Способы представления алгоритмов: | |
|строчная словесная | |
|запись. Графические формы. Языки | |
|псевдокодов. Алгебраические и | |
|геометрические формализмы теории | |
|алгоритма). | |
|4.2.Прикладная теория алгоритмов | |
|(методы алгоритмизации | |
|информационных процессов. | |
|Расширение понятия алгоритма в | |
|кибернетической интерпретации. | |
|Аксиоматика алгоритмики систем | |
|информатики. Структурная теорема | |
|Бомэ и Джаконини. Алгоритмические | |
|языки внемашинной формализации. Об | |
|истории проблемы алгоритмических | |
|языков и их классификация. | |
|Графовые, логические и метрические | |
|схемы алгоритмов в приложениях). | |
|4.3.Типовые исполнители алгоритмов | |
|(введение в алгоритмику. | |
|Исполнители алгоритмов. Алгоритмы | |
|вспомогательные. | |
|Алгоритм-вычислитель. | |
|Алгоритм-логик. Алгоритм-геометр. | |
|Алгоритмические модели. | |
|Агент-технологии. Многоуровневые | |
|языки системной формализации. | |
|Примеры отраслевых алгоритмических | |
|систем). | |
|Теория преобразователей информации.|1.3. Математические логические |
| |основы информатики. (Двоичная |
|5.1.Логический автомат. (Логика |система счислений. Двоичная |
|состояний. Логические автоматы. |арифметика. Основы логики. Алгебра|
|Понятие булевой функции. Законы |высказываний. Базовые логические |
|математической логики. Анализ и |функции. Логические законы и |
|синтез переключателей схем. таблицы|правила преобразования логических |
|истин. Методы минимализации |выражений. Построение таблиц |
|логических уровней. Примеры |истинности логических выражений. |
|логических схем в функциональных |Логические схемы основных |
|блоках компьютера: демифр, |устройств компьютер: сумматор, |
|метрические схемы. Синтез автомата |регистр). |
|в заданном логическом базисе). | |
|5.2.Конечные автоматы (Понятия | |
|исследовательских схем. Логика | |
|состояний и событий. Автомат с | |
|памятью. Способы анализа и синтеза | |
|конечных автоматов. Таблицы входов | |
|и состояний. Структурная теория | |
|автоматов. Принципы работы | |
|автоматов в функциональных схемах | |
|компьютера: триггер, регистр, | |
|счетчики). | |
|5.2.Компьютер как универсальный | |
|автомат с программным управлением. | |
|(Принципы фон Неймана. Эволюция | |
|автоматизации вычислений. | |
|Микрокалькулятор, компьютер, ЭВМ 5 | |
|поколения. Архитектура компьютера:
| |  скачать работу |
Методические рекомендации по выполнению выпускной квалификационной работы бакалавра физико-математического образования профиль информатика |
