|
Программирование – это определённая деятельность, результатами которой является разработка программ, программных комплексов и информационных систем для вычислительных машин и других средств вычислительной техники.
Предметом изучения курса являются структуры данных и алгоритмы, реализующие эти абстрактные структуры.
Процесс программирования тесно связан с построением алгоритмов. Поэтому программирование – это создание алгоритма решения задачи и его представления в виде программы на каком – нибудь языке программирования. Однако основная задача преподавания данного курса состоит не только в том, чтобы ознакомить студентов с основными видами структур данных, которые применяются при разработке программ, их практической реализации на языке программирования, с различными классическими алгоритмами сортировки, поиска, обработки информации, но и научить их анализировать типовые и свои алгоритмы, чтобы уметь находить ответы на следующие вопросы:
Насколько хороши разработанные алгоритмы?
Как улучшить ранее разработанные алгоритмы и программы?
Как с помощью математических методов проанализировать эффективность алгоритмов?
Как правильно подбирать алгоритмы для решения поставленных за-дач?
В каком смысле алгоритм можно считать наилучшим из возможных?
Каковы критерии оценки и выбора наилучшего алгоритма?
Какое влияние оказывают друг на друга теория и практика вычисле-ний?
Цель изучения курса – научить студента строить абстрактные структуры данных, опираясь на простые структуры, используя известные алгоритмы.
На эти и многие другие вопросы студенты смогут найти ответы, изучив дисциплину «Структуры и алгоритмы компьютерной обработки данных», полный курс которой излагается в течение двух семестров и включает в себя 17 часов лекционных, 17 часов практических занятий в каждом из двух семестров изучения. На завершающем этапе изучения данной дисциплины предполагается выполнение курсовой работы.
Все темы курса при изучении иллюстрируются примерами структур данных и алгоритмов, реализованных на языке программирования Turbo Pascal 7.0. Этот язык программирования характеризуется сильной типизацией и наличием богатого набора типов данных, фундаментальных и динамических структур данных, поэтому идеально подходит для разработки программ по алгоритмам, рассматриваемым в рамках данной дисциплины, и их выполнения на ЭВМ. Базовыми курсами для данной дисциплины являются «Основы информатики», «Программирование».
В результате изучения курса «Структуры и алгоритмы компьютерной обработки данных» студенты должны:
знать:
стандартные алгоритмы, используемые при решении различных задач;
способы построения сложных абстрактных структур данных;
основные методы определения эффективности алгоритмов.
уметь:
разрабатывать и улучшать построенные алгоритмы;
оценивать эффективность алгоритмов;
строить динамические структуры данных, исходя из простых статических объектов.
владеть:
различными методами решения задачи сортировки данных;
рекурсивными методами построения алгоритмов.
|
