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

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

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

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

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

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

5.1. Контрольные вопросы и задания
см. приложение
5.2. Темы письменных работ (эссе, рефераты, курсовые работы и др.)
не предусмотрены
5.3. Фонд оценочных средств
см. приложение
Приложения
Приложение 1.   ФОС ОАиЯП.doc

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

6.1. Рекомендуемая литература
6.1.1. Основная литература
Авторы Заглавие Издательство, год Эл. адрес
Л1.1 В.В. Трофимов, Т.А. Павловская; под ред. В.В. Трофимова Алгоритмизация и программирование: учебник для академического бакалавриата: Учебник М.: Издательство Юрайт, 2018 https://biblio-online.ru/viewer/B08DB966-3F96-4B5A-B030-E3CD9085CED4/algoritmizaciya-i-programmirovanie#page/1
6.1.2. Дополнительная литература
Авторы Заглавие Издательство, год Эл. адрес
Л2.1 Демин А. Ю., Дорофеев В. А. ИНФОРМАТИКА. ЛАБОРАТОРНЫЙ ПРАКТИКУМ. Учебное пособие для прикладного бакалавриата: Гриф другой организации М.:Издательство Юрайт, 2018 https://biblio-online.ru/book/32A9DA43-4465-4754-B0C6-E39F9BB24497
6.1.3. Дополнительные источники
Авторы Заглавие Издательство, год Эл. адрес
Л3.1 Юдинцев А.Ю., Трошкина Г.Н., Драгун И.А. Основы алгоритмизации и языки программирования: учеб.-метод. пособие Барнаул: Изд-во АлтГУ, 2010 http://elibrary.asu.ru/handle/asu/651
6.2. Перечень ресурсов информационно-телекоммуникационной сети "Интернет"
Название Эл. адрес
Э1 Раздел "Основы алгоритмизации и языки программирования" учебного сервера кафедры "Прикладной информатики в экономики, государственном и муниципальном управлении" http://10.0.12.15/books
Э2 Основы алгоритмизации и языки программирования: учебно-методическое пособие/авт.-сост. А.Ю. Юдинцев, Г.Н. Трошкина, И.А. Драгун. - Барнаул. - Изд-во Алт. ун-та, 2010 - 236 с. http://elibrary.asu.ru/xmlui/bitstream/handle/asu/651/read.7book?sequence=1
Э3 Контрольные вопросы и задания по основам алгоритмизации: [метод. пособие] / [авт.-сост.: А. Ю. Юдинцев, Г. Н. Трошкина, И. А. Драгун] ; АлтГУ, Междунар. ин-т экономики, менеджмента и информ. систем, Каф. информ. систем менеджмента. - Барнаул : Изд-во АлтГУ, 2009. - 50 с. http://elibrary.asu.ru/xmlui/bitstream/handle/asu/831/book681.pdf?sequence=1
Э4 Курс в Moodle "Основы алгоритмизации и языки программирования" http://portal.edu.asu.ru/course/view.php?id=381
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. Материально-техническое обеспечение дисциплины

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

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

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

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