Информатика и технология программирования

З нания

После изучения дисциплины студент должен знать:

· основные понятия теории информации;

· формы представления числовой и символьной информации;

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

· структуры данных - последовательность, стек, очередь и способы их представления в массиве;

· назначение (" смысл" ) переменных в стандартных фрагментах программ, основные принципы ан а лиза программ путем разбиения на стандартные фрагменты;

· основы технологии структурного программирования;

· алгоритмы последовательного и двоичного поиска, виды сортировок, оценки трудоемкости алг о ритмов сортировки и поиска.

После изучения дисциплины студент должен знать:

· определение и свойства типа данных, способ контекстного определения типов данных в Си ;

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

· принципы определения сложных типов данных и работы с переменными соответствующих т и пов, принципы организации модульных программ, работающих со сложными типами данных ;

· основы модульного проектирования программ на Си : свойства переменных и функций - время жизни и область действия, назначение и структуру заголовочных файлов, объектных модулей и файла проекта ;

· принципы управления памятью программы, заложенные в Си, способы работы с данными пер е менного формата ;

· способы динамического управления памятью - динамическими переменными и массивами.

· определение, виды и свойства структур данных, операции над ними, способы их формирования ;

· назначение, способы формирования и основные алгоритмы работы с массивами указателей и сп и сками ;

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

После изучения дисциплины студент должен знать:

· виды структур данных, их сравнительные характеристики, основные алгоритмы работы с ними ;

· алгоритмы работы с деревьями, свойства двоичных деревьев ;

· принципы использования указателей на функцию для позднего связывания алгоритмов ;

· принципы организации структур данных в двоичных файлах ;

· основную терминологию и понятия баз данных и механизмы из программной реализации ;

· свойства процессов, определение и свойства прерывания, понятие реентерабельности, особенн о сти программирования асинхронных квази-параллельных процессов, принципы их синхрониз а ции.

После изучения дисциплины студент должен знать:

· принципиальные отличия Си++ от Си ;

· концептуальные основы объектно-ориентированного программирования, понятия класса, объекта, метода, закрытости, доступа, конструирования объектов ;

· синтаксис определения классов, методов и объектов, особенности работы с объектами, содерж а щими динамические данные и связанные ресурсы, основные виды конвейерной обработки объе к тов в операциях - по значению, по ссылке, по указателю ;

· принципы переопределения операций, особенности переопределения отдельных операций ;

· понятия наследования и полиморфизма, сущность " развития" класса от базового к производному, принципы проектирования программы " от класса к классу" , основные варианты использования виртуальной функции ;

· принципы организации объектно-ориентированной библиотеки и работы с ней ;

· способы организации объектов в программе, принцип событийного программирования с испол ь зованием объектов.

Содержание раздела