Скачать 174.16 Kb.
|
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «ЮЖНЫЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ» ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ В Г. ТАГАНРОГЕ (ТТИ Южного федерального университета) Факультет автоматики и вычислительной техники УТВЕРЖДАЮ Декан ФАВТ ______________ Ю.М.Вишняков "_____"__________________2011 г. Рабочая программа дисциплины Программирование и основы алгоритмизации (Наименование дисциплины) Направление подготовки 180800.62 «Корабельное вооружение» Профили подготовки «Системы управления морской техникой » Квалификация (степень) выпускника Бакалавр Форма обучения Очная (очная, очно-заочная и др.) г. Таганрог 2011
Организация базовой бакалаврской подготовки, позволяющей всем выпускникам продолжить свое образование как с целью получения диплома бакаклавра в области автоматизированных управляющих комплексов морской техники и технических средств корабельного вооружения, так и с целью дальнейшего самосовершенствования. Целями освоения дисциплины «Программирование и основы алгоритмизации» является формирование у студентов знаний об основных принципах алгоритмизации и теории алгоритмов, программе и программировании, а также формирование практических навыков создания прикладных программных продуктов на основе современных технологий программирования с использованием одного из наиболее распространенных алгоритмических языков, языка С++. Изучение дисциплины «Программирование и основы алгоритмизации» является одной из важнейших составляющих в подготовке бакалавра поскольку основы алгоритмизации, создание программных приложений, с одной стороны, являются важной областью эффективного освоения и применения современных средств вычислительной техники, а с другой стороны, они служат основой для совершенствования существующих и создания новых современных систем автоматики и автоматизации. Поскольку в процессе обучения студент знакомится с современными программными средствами, используемыми при разработке, решении и описании поставленных задач в программировании, то при овладении этими навыками в достаточной степени его резюме заинтересует многих заказчиков. Изучение данной дисциплины будет способствовать достижению целей 2 и 3 ООП:
2. Место дисциплины в структуре ООП бакалавриата по направлению подготовки 180800.62 «Корабельное вооружение». Дисциплина «Программирование и основы алгоритмизации» относится к базовой части профессионального цикла. Для успешного обучения студенту понадобятся знания в области таких дисциплин, как "Математика", "Основы информатики (школьный курс)". Изучение дисциплины опирается на знания, получаемые студентами в ходе текущего обучения при изучении дисциплин «Информатика», «Математический анализ» и других. Результаты изучения курса «Программирование и основы алгоритмизации» используются в дальнейшем при изучении дисциплин «Информационные технологии», «Прикладное программирование в технических системах», «Объектно-ориентированное программирование», «Компьютерная графика и геометрические преобразования», «Автоматизированные судовые системы», «Автоматизированные управляющие комплексы», а также при изучении всех других дисциплин, использующих в процессе обучения средства вычислительной техники. Полученные знания и навыки могут широко применяться в процессе дипломного проектирования. 3. Компетенции обучающегося, формируемые в результате освоения дисциплины «Программирование и основы алгоритмизации»:
В результате изучения дисциплины «Программирование и основы алгоритмизации» студенты должны:
4. Структура и содержание дисциплины «Программирование и основы алгоритмизации». Общая трудоемкость дисциплины составляет 3 зачетных единиц 108 часа.
4.1. Разделы дисциплины и виды занятий
4.2. Содержание разделов дисциплины Раздел 1 Хронология развития теории программирования Хронология развития языков программирования. Понятие алгоритма, программы и программирования. Понятие язык программирования. Классификация языков программирования. Особенности структурного программирования. Особенности модульного программирования. Особенности объектно-ориентированной программирования (ООП). Этапы разработки программного обеспечения. Перспективы развития. Раздел 2 Программное управление ЭВМ Понятие машинной команды. Механизм обработки машинных команд. Принципы трансляции (компилятор и интерпретатор). Раздел 3. Формализованные способы описания алгоритмов Понятие алгоритма. Свойства алгоритма. Оценка сложности алгоритмов. Формализованные методы представления алгоритмов: словесный алгоритм, блок-схема, структограммы, псевдокод. Раздел 4. Типовые алгоритмы Рекурсивные алгоритмы. Алгоритмы поиска. Алгоритмы сортировки. Оценка сложности алгоритмов Раздел 5. Базовые конструкции языка С/С++ Базовые элементы языка программирования С/С++. Состав языка. Формализованное представление конструкций языка. Концепция типа данных в С и С++. Основные типы данных. Структура программы. Схема работы компилятора. Переменные и выражения. Основные операторы языка: оператор «выражение», операторы ветвления, операторы цикла, операторы передачи управления. Раздел 6. Механизмы работы с указателями Машинная реализация механизма работы с указателями. Синтаксис и типы указателей. Инициализация указателей. Динамические переменные. Операторы выделения и освобождения памяти. Операции с указателями. Арифметические операции с указателями. Ссылки. Раздел 7. Массивы Определение массива в Си/Си++. Обработка одномерных и многомерных массивов. Использование датчика случайных чисел для формирования массива. Псевдодинамические массивы. Динамические массивы. Сортировка массивов. Поиск. Указатели и доступ к элементам массивов. Раздел 8. Строки Определение строковых данных в Си/Си++. Обработка символьных данных. Строки и указатели. Раздел 9. Функции Объявление и определение функций. Функции и массивы. Передача строк в качестве параметров функции. Раздел 10. Типы данных, определяемые пользователем Переименование типов. Перечисления. Структуры. Использование массивов и указателей при формировании структур. Битовые поля. Объединения. Сложные модели данных (списки, деревья, очереди, стеки). 5. Образовательные технологии Используется:
6. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины и учебно-методическое обеспечение самостоятельной работы студентов 6.1. Лабораторные занятия
6.2. Дидактические тесты рубежного контроля Для оценки уровня теоретических и практических знаний используется тест или контрольный письменный опрос Разделы 1-5 Перечень некоторых вопросов теста представлен ниже. 1.Какой из перечисленных операторов является оператором немедленной передачи управления в начало следующей итерации цикла? 1 if;2 switch;3 break;4 continue.2.Какой из перечисленных операторов является оператором немедленной передачи управления в начало следующей итерации цикла? 1 if;2 switch;3 break;4 continue.3. Если оператор continue встретится в операторе цикла, то: 1 он передает управление на начало следующей итерации цикла;2 он передает управление на конец предыдущей итерации цикла;3 он передает управление итерации цикла находящейся после метки;4 ничего не произойдет.4. Какой из перечисленных ниже циклов является бесконечным? 1 for (i=1;i>23;i++); printf("цикл ");2 for (i=0;i>=1;i++); printf("цикл ");3 for (i=10;i>6;i++); printf("цикл ");4 for (i=5;i>15;i++); printf("цикл ");5.Укажите порядок присваивания переменными числового значения, в выражении вида: a=b=c=10; 1 a,b,c2 c,b,a3 b,c,a4 c,a,bВ случае использования контрольного письменного опроса, студентам предлагается ответить на 4 вопроса ( 2 теоретических и 2 практических) с целью оценки полученных ими навыков. Пример вопросов контрольной работы за 1 модуль представлен ниже:
Контрольная работа проводится в течении 45 минут, группой студентов в отдельной лекционной аудитории по вариантам. Разделы 6-10 1.По Вашему мнению, с точки зрения С++ верен ли приведенный код: double A; void main () { int A; A=5; ::A = 2.5; } 1 код содержит синтаксическую ошибку;2 код верный;3 это код не на С/С++;4 код неверный.2. Алгоритм какого типа изображен на блок-схеме? 1. циклический;2. разветвляющийся;3. линейный;4. комбинация развилки и цикла.3. После исполнения фрагмента программы, изображенного на блок-схеме при A = 5, B = 4 значение X будет равно 1. 20;2. 9;3. 5;4. 4;4. Следуещеий фрагмент программы описывает: struct Options { bool centerX:1; bool centerY:l; unsigned int shadow:2; unsigned int palette:4; }; 1. Структуру;2. Объединение;3. Перечисление;4. Битовое поле;5. После исполнения фрагмента программы, представленного ниже, переменная fa равна: #include int function (int a) { a++; return a; } void main(void) { int fa=5; function(fa); cout< } 1.5;2. 4;3. 6;4. 0;В случае использования контрольного письменного опроса, студентам предлагается ответить на 4 вопроса ( 2 теоретических и 2 практических) с целью оценки полученных ими навыков. Пример вопросов контрольной работы за 1 модуль представлен ниже:
6.3 Список контрольных вопросов по теоретической части курса
________________________________________________________________________ (Указываются темы эссе, рефератов, курсовых работ и др. Приводятся контрольные вопросы и задания для проведения текущего контроля и промежуточной аттестации по итогам освоения дисциплины, а также для контроля самостоятельной работы обучающегося по отдельным разделам дисциплины). 7. Учебно-методическое и информационное обеспечение дисциплины «Программирование и основы алгоритмизации». а) основная литература:
б) дополнительная литература:
в) программное обеспечение и Интернет-ресурсы 1. http://citforum.ru/programming/ Библиотека on-line 2. http://www.proger.ru/ Программирование, статьи, документация по C/C++, Форумы по программированию, исходники. 3. http://bcb-program.narod.ru/. Сайт "Программирование в Borland C++ Builder" предназначен для программистов, работающих в среде программирования Borland C++ Builder. 4. http://programmingcpp.narod.ru/. Сайт, посвященный программированию на Visual C++. 8. Материально-техническое обеспечение дисциплины Среды программирования: Borland С++ Builder; Visual Studio. В лаборатории информационных технологий имеется 9 рабочих мест, оборудованных современными персональными компьютерами и программным обеспечением. Программа составлена в соответствии с требованиями ФГОС ВПО с учетом рекомендаций и ПрООП ВПО по направлению и профилю подготовки 180800.62 «Корабельное вооружение», профиль подготовки «Системы управления морской техникой» Автор: ___________________ Косенко Е.Ю., к.т.н., доцент каф. САУ (подпись) д.т.н., профессор Зав. кафедрой САУ _______________ В.И. Финаев (подпись) Программа одобрена на заседании УМК ФАВТ от 20.01.2011 года, протокол № 1. |
Рабочая программа учебной дисциплины «програмирование и основы алгоритмизации» Целью дисциплины является изучение способов программирования и алгоритмизации математических и теплоэнергитических задач с использованием... | Рабочая программа дисциплины «программирование и алгоритмизация» Автоматизация технологических процессов и производств”, с основами алгоритмизации, основными понятиями программирования, несколькими... | ||
Рабочая программа учебной дисциплины теоретические основы автоматизированного управления Для изучения дисциплины «Теоретические основы автоматизированного управления» студентам необходимо обладать знаниями, умениями и... | Программа вступительного экзамена в аспирантуру по специальности... В основу настоящей программы положены следующие дисциплины: функциональный анализ, теория дифференциальных уравнений, теория управления,... | ||
Методические указания по дисциплине «Основы алгоритмизации и программирования»... Методические указания к лабораторным работам ориентированы на изучение основ алгоритмического языка Паскаль версии ТурбоПаскаль 0,... | Рабочая программа учебной дисциплины основы теории управления Дисциплина «Основы теории управления» относится к циклу профессиональных дисциплин, базовая часть. Для изучения дисциплины «Основы... | ||
«программирование» Рабочая программа дисциплины «Программирование» /сост. Хатаева Р. С.– Грозный: чгпи, 2011г | Основы философии Рабочая программа учебной дисциплины является частью основной профессиональной образовательной программы в соответствии с фгос по... | ||
Программа по формированию навыков безопасного поведения на дорогах... Программы: «Основы алгоритмизации и программирования» и «Арифметические основы эвм» | Рабочая программа дисциплины «Организация ЭВМ и систем» Целью дисциплины является ознакомление студентов с базовыми понятиями следующих разделов информатики: теория информации, технические... | ||
Программа по формированию навыков безопасного поведения на дорогах... Тема: Научно-методические основы реализации содержательной линии «Основы алгоритмизации и программирования» | «Разработка алгоритмов и программирование на языке Pascal» Лабораторный практикум содержит методические указания к выполнению лабораторных работ по алгоритмизации и программированию на языке... | ||
Рабочая программа учебной дисциплины Основы алгоритмизации и программирования... Фгос нпо, входящей в состав укрупненной группы профессий 230000 Информатика и вычислительная техника, по направлению подготовки 230100... | Рабочая программа дисциплины оп. 08 Теория алгоритмов (с дополнениями... Специальность 09. 02. 03 «Программирование компьютерных систем» (базовая подготовка) | ||
Рабочая программа учебной дисциплины основы философии (Базовый уровень) Фгос) по специальностям среднего профессионального образования (далее спо) 210413 Радиоаппаратостроение 210109 Твердотельная электроника... | Примерная программа учебной дисциплины основы алгоритмизации и программирования 2010г Примерная программа учебной дисциплины разработана на основе Федерального государственного образовательного стандарта (далее – фгос)... |