Квалификация Механик



Скачать 21,93 Kb.
Дата27.05.2016
Размер21,93 Kb.
ТипГосударственный образовательный стандарт
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

ГОСУДАРСТВЕННЫЙ ОБРАЗОВАТЕЛЬНЫЙ СТАНДАРТ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

Специальность 010500 Механика


Квалификация   Механик


Москва 2000

ЕН.Ф.01

КОМПЬЮТЕРНЫЕ НАУКИ

Понятие информации, общая характеристика процессов сбора, передачи, обработки накопления информации; технические и программные средства реализации информационных процессов. Основные понятия: алгоритм для ЭВМ, базовые конструкции для записи алгоритмов, циклы “для”, “пока”, “если-то-иначе”, выбор, условны и безусловный переход; простейшие типы данных: целый, вещественный, символьный, логический и их представление в ЭВМ, массивы доступа и прямого доступа, форматный и бесформатный ввод/вывод; простейшие алгоритмы обработки данных: вычисление по формулам, последовательный и бинарный поиск, сортировка, итерационные алгоритмы поиска корней уравнения, индуктивная обработка последовательностей данных, рекуррентные вычисления; структуры данных: вектор, матрица, запись (структура), стек, дек, очередь, последовательность, список, множество, бинарное дерево, реализация структур данных, реализация множества (битовая , непрерывная, хеш-реализация), алгоритмы обработки коллизий в хеш-реализации; рекурсивные и итерационные алгоритмы обработки данных, условия, обеспечивающие завершение последовательности рекурсивных вызовов, идеи реализации рекурсивных вызовов в подпрограммах, инвариантная функция и инвариант цикла, взаимосвязь итерации и рекурсии, индуктивное вычисление функции на последовательности данных; структуры данных в прикладных программах: примеры использования и реализации различных структур (редактор текстов, стековой калькулятор), принципы построения файловых систем, каталог, таблица размещения файлов, распределение блоков файла по диску; компиляция и интерпретация: основные этапы компиляции, лексический семантический анализ выражения, формальная грамматика, компилятор формулы, дерево синтаксического разбора; понятие об операционной системе: их устранения; надежность программного обеспечения: методы тестирования и отладки программ, переносимость программ, технология программирования, принципы создания пакетов стандартных программ, принципы обеспечения дружественного интерфейса прикладных программ; понятие об архитектуре ЭВМ: процессор и система его команд, структура памяти ЭВМ и способы адресации, выполнение команды в процессоре, взаимодействие процессора памяти и периферийных устройств. Локальные и глобальные сети ЭВМ, основы защиты информации и сведений, составляющих государственную тайну; методы защиты информации. Компьютерный и вычислительный практикум: реализация алгоритмов обработки данных, возникающих в задачах алгебры, математического анализа, математической статистики, задач обработки изображений, задачах линейного программирования, сети и работа в них.




600



Поделитесь с Вашими друзьями:


База данных защищена авторским правом ©psihdocs.ru 2019
обратиться к администрации

    Главная страница