 
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение
высшего профессионального образования
«Дальневосточный федеральный университет»
(ДВФУ)
Филиал в г. Арсеньеве
УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС ДИСЦИПЛИНЫ
«Основы алгоритмизации и программирования»
Специальность 080801.65 «Прикладная информатика ( в экономике)»
Шифр и название специальности (направления) подготовки
Форма обучения очная
Филиал ДВФУ в г. Арсеньеве
Курс 1, семестр 1
Лекции 18 часа.
Лабораторные работы -
Практические занятия 18 часов.
Консультации
Всего часов аудиторной нагрузки 36 часов.
Самостоятельная работа 34 часа.
Реферативные работы не предусмотрены
Контрольные работы не предусмотрены
Зачет 1 семестр
Экзамен - семестр
Учебно-методический комплекс составлен в соответствии с требованиями государственного образовательного стандарта высшего профессионального образования, утвержденного «14» марта 2000 г, рег. № 52 мжд/сп.
Учебно-методический комплекс обсужден на заседании учебно-методической комиссии филиала, протокол от «23» июня 2011 № 2.
Составитель: ст. преподаватель М.В. Лобкова
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
Федеральное государственное автономное образовательное учреждение
высшего профессионального образования
«Дальневосточный федеральный университет»
(ДВФУ)
Филиал в г. Арсеньеве
УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС ДИСЦИПЛИНЫ
«Основы алгоритмизации и программирования»
Специальность 080801.65 «Прикладная информатика ( в экономике)»
Шифр и название специальности (направления) подготовки
Форма обучения очная
Филиал ДВФУ в г. Арсеньеве
Курс 1, семестр 1
Лекции 18 часа.
Лабораторные работы -
Практические занятия 18 часов.
Семинарские занятия ___ час.
Консультации
Всего часов аудиторной нагрузки 36 часов.
Самостоятельная работа 34 часа.
Реферативные работы не предусмотрены
Контрольные работы не предусмотрены
Зачет 1 семестр
Экзамен - семестр
Рабочая программа составлена в соответствии с требованиями государственного образовательного стандарта высшего профессионального образования утвержденного «14» марта 2000 г, рег. № 52 мжд/сп.
Рабочая программа обсуждена на заседании учебно-методической комиссии филиала, протокол от «23» июня 2011 № 2.
Составитель: ст. преподаватель М.В. Лобкова
I. Рабочая программа пересмотрена на заседании учебно-методической комиссии филиала:
Протокол от «_____» _________________ 20 г. № ______
Директор филиала ___________________ __________________
II. Рабочая программа пересмотрена на заседании учебно-методической комиссии филиала:
Протокол от «_____» _________________ 20 г. № ______
Директор филиала ____________________ __________________
Дисциплина «Основы алгоритмизации и программирования» является дисциплиной по выбору студента.
1. Цели и задачи дисциплины
Целью дисциплины является необходимость формирования у студентов представлений о современном состоянии программирования, языков программирования, о современном программном обеспечении, операционных системах и средствах для разработки программ различного уровня сложности. Задачей дисциплины является развитие практических навыков по разработке программ с использованием языков программирования и сред для разработки программ.
2. Начальные требования к освоению дисциплины (перечень предшествующих дисциплин и их разделов.)
При изучении дисциплины необходимы знания по следующим предметам:
Высшая математика, основы информатики, математическая статистика, физика, школьный курс математики.
3. Требования к уровню освоения содержания дисциплины
В результате изучения дисциплины студенты должны:
- знать
основные принципы разработки, написания и отладки программ разной степени сложности на языках программирования и с использованием современных инструментальных средств
-уметь
для сформулированной задачи разработать алгоритм, написать программу на языке (Turbo Pascal, Object Pascal), отладить программу и получить ее решение в заданной инструментальной среде.
- иметь представление
о современном состоянии средств разработки программ, тенденциях развития средств и систем для проектирования программ
4. Объем дисциплины и виды учебной работы
Вид учебной работы
|
Всего часов
|
Семестр
|
Общая трудоемкость дисциплины
|
70
|
70
|
Аудиторные занятия
|
36
|
36
|
Лекции
|
18
|
18
|
Практические занятия
|
18
|
18
|
Самостоятельная работа
|
34
|
34
|
Курсовое проектирование
|
–
|
–
|
Вид итогового контроля (зачет, экзамен)
|
|
зачет
|
5. Содержание дисциплины
5.2. Содержание лекционного курса
№п/п
|
Раздел дисциплины
|
Очная форма обучения
|
Лекции
|
ПЗ
|
|
Основные этапы решения задач на ЭВМ. Алгоритмы. Способы записи алгоритма. Виды алгоритмов.
|
2
|
2
|
|
Языки программирования. Обзор современных языков программирования. Обзор современных инструментальных средств визуального программирования. Среда визуального программирования.
|
2
|
|
|
Конструкция программы. Структура программы на языке высокого уровня. Стандартные типы данных.
|
2
|
|
|
Операторы языка: присваивание, ветвление, повторение, итерация.
|
4
|
8
|
|
Типы данных, определяемые пользователем: массивы, записи, множества, файлы.
|
4
|
6
|
|
Способы конструирования программ. Процедуры и функции.
|
4
|
2
|
|
Итого
|
18
|
18
|
Содержание лекционных разделов дисциплины
Основные этапы решения задач на ЭВМ. Алгоритмы. Способы записи алгоритма. Виды алгоритмов.
Алгоритмы и программы. Основные правила разработки алгоритмов для решения задач Базовые алгоритмические структуры: следование, развилка, повторение. Способы их изображения. Примеры алгоритмов.
Языки программирования. Обзор современных языков программирования. Обзор современных инструментальных средств визуального программирования. Среда визуального программирования.
Сравнительная характеристика языков программирования. Синтаксис, семантика языков программирования. Общая характеристика языков программирования (например, Turbo Pascal, Object Pascal). Сравнение развития языков в представлении данных и способах реализации алгоритмов. Обзор современных инструментальных систем визуального программирования. Визуальные Среды: Delphi, Basic, Java, C++ Builder, Visual C++. Основные характеристики среды. Настройка среды. Создание файла программы, модуля, проекта. Работа с формой. Принципы управления программой с помощью событий. Обработка событий с помощью формы. Разработка программы по обработке простых типов данных. Организация ввода вывода данных.
Конструкция программы. Структура программы на языке высокого уровня. Стандартные типы данных
Основные этапы разработки программ. Структура языковой программы. Средства для написания программ: алфавит, лексика, синтаксис языка. Термины языка. Описатели типов данных. Система типов данных. Стандартные и скалярные типы данных. Диапазоны изменения различных типов данных. Символьный тип, ограниченные и перечисляемые типы. Константы в языке. Простые, типизированные, адресные, структурированные константы. Определение переменных. Преобразования типов данных. Примеры использования рассмотренных структур.
Операторы языка: присваивание, ветвление, повторение, итерация.
Операторы языка: присваивание, ввод, вывод. Простейшие программы. Организация повторений работы программы. Директивы компилятора для обработки программ. Выражения в языке для разных типов данных. Основные операции над простыми типами данных. Составной и условный операторы. Оператор выбора. Работа со строками. Виды строк. Внутреннее представление строк. Простейшие циклы. Циклы с итерациями и циклы в циклах. Примеры использования языковых конструкций.
Типы данных, определяемые пользователем: массивы, записи, множества, файлы.
Структуры данных и алгоритмы. Массив как структура данных. Сортировка массивов. Сортировка простыми перестановками, сортировка включениями, простым выбором. Множество, записи. Работа над записями в программах. Организация записей с вариантами. Организация работы с файлами в языке. Определение и типы файлов. Файлы текстовые, с компонентами. Файлы с компонентами и без типов. Встроенные языковые средства для работы с файлами разных типов. Последовательный и прямой доступ к компонентам файлов. Примеры.
Способы конструирования программ. Процедуры и функции.
Процедуры и функции в языке. Основные понятия. Принципы использования процедур и функций в программах. Параметры процедур и функций. Процедурные типы, Процедуры и функции без параметров. Вызов процедур и функций на исполнение. Примеры использования.
5.3. Содержание практических занятий
Практические занятия проводятся в виде лабораторных работ
-
№ раздела
|
Темы лабораторных работ/время отведенное на выполнение ЛР
|
1
|
Способы записи алгоритмов.Виды алгоритмов (2ч).
|
4
|
Оператор присваивания (2ч).
Условные операторы (2ч).
Параметрические циклы (2ч).
Цикл с предусловием и постусловием (2ч).
|
5
|
Работа с массивами (3ч).
Работа со строками (3ч).
|
6
|
Создание процедур и функций (2ч).
|
6.График изучения дисциплины
Вид учебных занятий
|
№ недели
|
1
|
2
|
3
|
4
|
5
|
6
|
7
|
8
|
9
|
10
|
11
|
12
|
13
|
14
|
15
|
16
|
17
|
18
|
Лекции
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
ЛЗ
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
1
|
ПЗ
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
КПР
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
РГЗ, реферат
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Аттестация (промежуточная)
|
|
|
|
|
|
x
|
|
|
|
|
|
|
x
|
|
|
|
|
|
|
