Основы алгоритмизации и программирования

ТРУДОЕМКОСТЬ ДИСЦИПЛИНЫ
Общая трудоемкость дисциплины составляет 10 ЗЕТ (360 часов).

ЦЕЛИ И ЗАДАЧИ ДИСЦИПЛИНЫ
Целью дисциплины является изучение основ алгоритмизации и обучение студентов навыкам программирования для решения задач на современных ЭВМ. Изучение дисциплины направлено на освоение теоретических основ алгоритмизации задач, практических приемов программирования на алгоритмических языках высокого уровня, основ организации вычислительного процесса в ЭВМ, проектирование программ. При проведении практических и лабораторных занятий упор делается на интенсификацию обучения, выражающуюся в требовании написания законченных программ. Основной задачей изучения дисциплины является приобретение студентами прочных знаний и практических навыков в области, определяемой основной целью курса.

СОДЕРЖАНИЕ ДИСЦИПЛИНЫ. ОСНОВНЫЕ РАЗДЕЛЫ
Понятие алгоритма. Способы записи алгоритмов. Основные принципы и конструкции структурного программирования. Элементарные средства программирования на языке С. Операторы цикла и ветвления. Типы данных. Препроцессорные средства. Рекуррентные алгоритмы. Определение функции в языке С. Формальные и фактические параметры, их разновидность. Классы памяти. Алгоритмы нахождения корней функции. Проверка правильности алгоритмов. Работа с массивами в языке С. Алгоритмы информационного поиска и сортировки. Рекурсивные алгоритмы. Работа со строками в языке С. Лексикографический принцип упорядочения символьных строк. Структурные типы и структуры в языке С. Структуры, массивы и указатели. Файловая структура данных. Основные процедуры и функции работы с потоком. Особенности работы с текстовыми и стандартными текстовыми файлами. Статическое и динамическое представление данных. Списковые структуры данных. Односвязный список. Очередь, стек. Основные операции над ними. Понятие интерфейса. Типы диалога. Методы и приемы разработки интерфейса программы.

ВИДЫ УЧЕБНОЙ РАБОТЫ
Лекции, практические занятия, лабораторные работы.

ФОРМА АТТЕСТАЦИИ ПО ДИСЦИПЛИНЕ
Изучение дисциплины заканчивается зачетом и дифф. зачетом.