МИНОБРНАУКИ РОССИИ
федеральное государственное бюджетное образовательное учреждение высшего образования
«Алтайский государственный университет»

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

рабочая программа дисциплины
Закреплена за кафедройКафедра цифровых технологий и бизнес-аналитики
Направление подготовки09.03.03. Прикладная информатика
ПрофильПрикладная информатика в экономике
Форма обученияЗаочная
Общая трудоемкость3 ЗЕТ
Учебный планz09_03_03_ПИЭ-345-2020
Часов по учебному плану 108
в том числе:
аудиторные занятия 10
самостоятельная работа 89
контроль 9
Виды контроля по курсам
экзамены: 2

Распределение часов по курсам

Курс 2 Итого
Вид занятий УПРПДУПРПД
Лекции 4 4 4 4
Лабораторные 6 6 6 6
Сам. работа 89 89 89 89
Часы на контроль 9 9 9 9
Итого 108 108 108 108

Программу составил(и):
канд. техн. наук, доцент, Трошкина Галина Николаевна

Рецензент(ы):
канд. физ.-мат. наук, доцент, Журенков Олег Викторович

Рабочая программа дисциплины
Основы алгоритмизации и языки программирования

разработана в соответствии с ФГОС:
Федеральный государственный образовательный стандарт высшего образования по направлению подготовки 09.03.03 Прикладная информатика (уровень бакалавриата) (приказ Минобрнауки России от 12.03.2015г. №207)

составлена на основании учебного плана:
09.03.03 Прикладная информатика
утвержденного учёным советом вуза от 30.06.2020 протокол № 6.

Рабочая программа одобрена на заседании кафедры
Кафедра цифровых технологий и бизнес-аналитики

Протокол от 14.05.2020 г. № 10
Срок действия программы: 2020-2021 уч. г.

Заведующий кафедрой
канд. физ.-мат. наук, доцент Юдинцев А.Ю.


Визирование РПД для исполнения в очередном учебном году

Рабочая программа пересмотрена, обсуждена и одобрена для
исполнения в 2020-2021 учебном году на заседании кафедры

Кафедра цифровых технологий и бизнес-аналитики

Протокол от 14.05.2020 г. № 10
Заведующий кафедрой канд. физ.-мат. наук, доцент Юдинцев А.Ю.


1. Цели освоения дисциплины

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

2. Место дисциплины в структуре ООП

Цикл (раздел) ООП: Б1.В

3. Компетенции обучающегося, формируемые в результате освоения дисциплины

ПК-8 способностью программировать приложения и создавать программные прототипы решения прикладных задач
В результате освоения дисциплины обучающийся должен
3.1.Знать:
3.1.1.общие принципы построения алгоритмов;
основные алгоритмические конструкции;
методы структурного и объектно-ориентированного программирования;
основные численные методы.
3.2.Уметь:
3.2.1.разрабатывать и отлаживать эффективные алгоритмы и программы с использованием современных технологий программирования;
разрабатывать собственные программы с использованием стандартных фрагментов алгоритмов.
3.3.Иметь навыки и (или) опыт деятельности (владеть):
3.3.1.работы с основными алгоритмами;
работы с современными инструментариями разработки прикладных программных продуктов на базе современных языков программирования.

4. Структура и содержание дисциплины

Код занятия Наименование разделов и тем Вид занятия Курс Часов Компетенции Литература
Раздел 1. Основные принципы алгоритмизации и программирования
1.1. Основные этапы решения задач на ЭВМ. Основные понятия алгоритмизации. Логические основы алгоритмизации. Лекции 2 0,25 ПК-8 Л3.1, Л2.1, Л1.1
1.2. Составление алгоритмов. Лабораторные 2 0,5 ПК-8 Л3.1, Л2.1, Л1.1
1.3. Составление алгоритмов. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
Раздел 2. Базовые языковые конструкции VBA, С#. Основы работы с данными.
2.1. Обзор языков программирования VBA, С#. Лекции 2 0,25 ПК-8 Л3.1, Л2.1, Л1.1
2.2. Основы работы с языками VBA, С#. Лабораторные 2 0,5 ПК-8 Л3.1, Л2.1, Л1.1
2.3. Основные компоненты процедурного языка VBA, С#. Пользовательские процедуры и функции. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
2.4. Алгоритмы определения максимальных и минимальных значений одномерного массива. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
2.5. Рекурсивные алгоритмы. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
2.6. Пользовательские процедуры и функции. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
2.7. Основные методы работы с матрицами. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
2.8. Работа с файлами на низком и высоком уровне. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
Раздел 3. Численные методы работы с функциями.
3.1. Обзор численных методов для работы с одномерными и многомерными функциями. Лекции 2 0,25 ПК-8 Л3.1, Л2.1, Л1.1
3.2. Численные методы для работы с функциями. Лабораторные 2 1 ПК-8 Л3.1, Л2.1, Л1.1
3.3. Простейшие численные методы исследования функций. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
3.4. Численные методы решения задачи оптимизации одномерной функции. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
3.5. Численные методы определения корней нелинейных уравнений. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
3.6. Простейшие методы интерполяции и экстраполяции. Аппроксимация данных. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
3.7. Вывод основных формул алгоритма методов: деления отрезка пополам; секущих; простой итерации. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
3.8. Вывод основных формул метода наименьших квадратов. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
3.9. Вывод основных формул интерполяции и экстраполяции. Изучение алгоритмов интерполяции и экстраполяции. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
Раздел 4. Численные методы векторной алгебры.
4.1. Основные алгоритмы работы с векторами и матрицами. Лекции 2 0,25 ПК-8 Л3.1, Л2.1, Л1.1
4.2. Прямые методы решения систем линейных уравнений. Лекции 2 0,5 ПК-8 Л3.1, Л2.1, Л1.1
4.3. Итерационные методы решения систем линейных уравнений. Лекции 2 0,5 ПК-8 Л3.1, Л2.1, Л1.1
4.4. Приложение численных методов векторной алгебры. Задачи линейного программирования. Лекции 2 0,5 ПК-8 Л3.1, Л2.1, Л1.1
4.5. Основные алгоритмы работы с векторами и матрицами. Лабораторные 2 1 ПК-8 Л3.1, Л2.1, Л1.1
4.6. Алгоритмы решения систем линейных уравнений. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
4.7. Итерационные методы решения систем линейных уравнений. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
4.8. Задачи линейного программирования. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
4.9. Транспонирование, обращение матриц, нахождение определителя матрицы. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
4.10. Алгоритм приведения матрицы к треугольному виду. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
4.11. Приведение системы линейных уравнений к "главному виду". Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
4.12. Изучение алгоритма метода Гаусса. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
4.13. Вывод основных формул метода Гаусса. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
4.14. Вывод основных формул метода Гаусса-Зейделя. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
4.15. Повторение методов решения систем однородных линейных уравнений. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
Раздел 5. Простейшие методы численного интегрирования и дифференцирования.
5.1. Простейшие методы численного интегрирования. Лекции 2 0,5 ПК-8 Л3.1, Л2.1, Л1.1
5.2. Численные методы решения дифференциальных уравнений. Лекции 2 0,5 ПК-8 Л3.1, Л2.1, Л1.1
5.3. Численные методы интегрирования и дифференцирования. Лабораторные 2 1 ПК-8 Л3.1, Л2.1, Л1.1
5.4. Простейшие методы численного интегрирования. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
5.5. Численные методы решения дифференциальных уравнений. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
5.6. Вывод основных формул методов прямоугольников, трапеций, Симпсона. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
5.7. Вывод основных формул методов Эйлера, Рунге-Кутта. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
Раздел 6. Численные методы решения статистических задач.
6.1. Численные методы обработки статистических данных. Лекции 2 0,5 ПК-8 Л3.1, Л2.1, Л1.1
6.2. Численные методы решения статистических задач. Лабораторные 2 2 ПК-8 Л3.1, Л2.1, Л1.1
6.3. Численные методы работы с дискретно и непрерывно распределенными случайными величинами. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
6.4. Численные методы обработки статистических данных. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
6.5. Численные методы работы с дискретно и непрерывно распределенными случайными величинами. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
6.6. Изучение методик получения основных характеристик статистических выборок. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
6.7. Повторение свойств дискретных распределений случайных величин. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1

5. Фонд оценочных средств

5.1. Контрольные вопросы и задания для проведения текущего контроля и промежуточной аттестации по итогам освоения дисциплины
см. приложение
5.2. Темы письменных работ для проведения текущего контроля (эссе, рефераты, курсовые работы и др.)
не предусмотрены
5.3. Фонд оценочных средств для проведения промежуточной аттестации
см. приложение

6. Учебно-методическое и информационное обеспечение дисциплины

6.1. Рекомендуемая литература
6.1.1. Основная литература
Авторы Заглавие Издательство, год Эл. адрес
Л1.1 В.В. Трофимов, Т.А. Павловская; под ред. В.В. Трофимова Алгоритмизация и программирование: учебник для академического бакалавриата: Учебник М.: Издательство Юрайт, 2018 biblio-online.ru
6.1.2. Дополнительная литература
Авторы Заглавие Издательство, год Эл. адрес
Л2.1 Демин А. Ю., Дорофеев В. А. ИНФОРМАТИКА. ЛАБОРАТОРНЫЙ ПРАКТИКУМ. Учебное пособие для прикладного бакалавриата: Гриф другой организации М.:Издательство Юрайт, 2018 biblio-online.ru
6.1.3. Дополнительные источники
Авторы Заглавие Издательство, год Эл. адрес
Л3.1 Юдинцев А.Ю., Трошкина Г.Н., Драгун И.А. Основы алгоритмизации и языки программирования: учеб.-метод. пособие Барнаул: Изд-во АлтГУ, 2010 elibrary.asu.ru
6.2. Перечень ресурсов информационно-телекоммуникационной сети "Интернет"
Название Эл. адрес
Э1 Раздел "Основы алгоритмизации и языки программирования" учебного сервера кафедры "Прикладной информатики в экономики, государственном и муниципальном управлении" 10.0.12.15
Э2 Основы алгоритмизации и языки программирования: учебно-методическое пособие/авт.-сост. А.Ю. Юдинцев, Г.Н. Трошкина, И.А. Драгун. - Барнаул. - Изд-во Алт. ун-та, 2010 - 236 с. elibrary.asu.ru
Э3 Контрольные вопросы и задания по основам алгоритмизации: [метод. пособие] / [авт.-сост.: А. Ю. Юдинцев, Г. Н. Трошкина, И. А. Драгун] ; АлтГУ, Междунар. ин-т экономики, менеджмента и информ. систем, Каф. информ. систем менеджмента. - Барнаул : Изд-во АлтГУ, 2009. - 50 с. elibrary.asu.ru
Э4 Курс в Moodle "Основы алгоритмизации и языки программирования" portal.edu.asu.ru
6.3. Перечень программного обеспечения
MS'Visual Studio 2008
Open Office
Office 2010 Professional
Windows 7 Professional
7-Zip
AcrobatReader
6.4. Перечень информационных справочных систем
СПС Гарант (http://www.garant.ru)
СПС КонсультантПлюс (http://www.consultant.ru/)
Электронная база данных "Scopus" (http://www.scopus.com)
Электронная библиотечная система Алтайского государственного университета (http://elibrary.asu.ru)
Научная электронная библиотека elibrary (http://elibrary.ru)

7. Материально-техническое обеспечение дисциплины

Аудитория Назначение Оборудование
Учебная аудитория для проведения занятий лекционного типа, занятий семинарского типа (лабораторных и(или) практических), групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации, курсового проектирования (выполнения курсовых работ), проведения практик Стандартное оборудование (учебная мебель для обучающихся, рабочее место преподавателя, доска)
304С лаборатория информационных технологий - компьютерный класс - учебная аудитория для проведения занятий семинарского типа (лабораторных и(или) практических); проведения групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации Учебная мебель на 15 посадочных мест; рабочее место преподавателя; доска магнитно-маркерная; компьютеры: марка AsusTeK Computer INC модель P8B75-M; мониторы: марка ASUS модель VW224 - 15 единиц; плакат "Компьютер и безопасность"
407аС лаборатория информационных технологий - компьютерный класс - учебная аудитория для проведения занятий семинарского типа (лабораторных и(или) практических); проведения групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации Учебная мебель на 19 посадочных мест; рабочее место преподавателя; доска магнитно-маркерная; компьютеры: марка MSI модель MS7267 - 14 единиц
103С лаборатория информационных технологий - компьютерный класс – учебная аудитория для проведения занятий семинарского типа (лабораторных и(или) практических); проведения групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации; помещение для саостоятельной работы Учебная мебель на 16 посадочных мест; рабочее место преподавателя; доска маркерная; марка ASUSTeK Computer INC модель P8B75-M - 15 единиц; мониторы: марка Asus модель VW224 - 15 единиц
Помещение для самостоятельной работы помещение для самостоятельной работы обучающихся Компьютеры, ноутбуки с подключением к информационно-телекоммуникационной сети «Интернет», доступом в электронную информационно-образовательную среду АлтГУ

8. Методические указания для обучающихся по освоению дисциплины

На лекциях преподаватель знакомит с основными понятиями по теме, алгоритмами, методами решения задач. На лекциях студент получает основной объем информации по каждой конкретной теме. Только посещение лекций является недостаточным для подготовки к лабораторным занятиям и экзамену. Требуется также самостоятельная работа по изучению основной и дополнительной литературы и закрепление полученных на лабораторных занятиях навыков.
Самостоятельная работа студентов – способ активного, целенаправленного приобретения студентом новых для него знаний, умений и навыков без непосредственного участия в этом процессе преподавателя.
Качество получаемых студентом знаний напрямую зависит от качества и количества необходимого доступного материала, а также от желания (мотивации) студента их получить. При обучении осуществляется целенаправленный процесс, взаимодействие студента и преподавателя для формирования знаний, умений и навыков.
Задания по темам выполняются на лабораторных занятиях в компьютерном классе. Если лабораторные занятия пропущены по уважительной причине, то соответствующие задания необходимо выполнить самостоятельно и представить результаты преподавателю на очередном занятии или консультации.

методические материалы размещены на образовательном портале АлтГУ http://portal.edu.asu.ru/course/view.php?id=381