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

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

Закреплена за кафедройКафедра прикладной информатики в экономике, государственном и муниципальном управлении
Направление подготовки09.03.03. Прикладная информатика
ПрофильПрикладная информатика в экономике
Форма обученияЗаочная
Общая трудоемкость3 ЗЕТ
Учебный планz09_03_03_ПИЭ-234-2019
Часов по учебному плану 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 Прикладная информатика
утвержденного учёным советом вуза от 25.06.2019 протокол № 9.

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

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

Заведующий кафедрой
д-р техн. наук, профессор Псарев Владимир Иванович

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

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

Кафедра прикладной информатики в экономике, государственном и муниципальном управлении

Протокол от 10.06.2019 г. № 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.4. Обзор языков программирования VBA, С#. Лекции 2 0.25 ПК-8 Л3.1, Л2.1, Л1.1
2.5. Основы работы с языками VBA, С#. Лабораторные 2 0.5 ПК-8 Л3.1, Л2.1, Л1.1
2.6. Основные компоненты процедурного языка VBA, С#. Пользовательские процедуры и функции. Сам. работа 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
2.9. Пользовательские процедуры и функции. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
2.10. Основные методы работы с матрицами. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
2.11. Работа с файлами на низком и высоком уровне. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
Раздел 3. Численные методы работы с функциями.
3.12. Обзор численных методов для работы с одномерными и многомерными функциями. Лекции 2 0.25 ПК-8 Л3.1, Л2.1, Л1.1
3.13. Численные методы для работы с функциями. Лабораторные 2 1 ПК-8 Л3.1, Л2.1, Л1.1
3.14. Простейшие численные методы исследования функций. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
3.15. Численные методы решения задачи оптимизации одномерной функции. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
3.16. Численные методы определения корней нелинейных уравнений. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
3.17. Простейшие методы интерполяции и экстраполяции. Аппроксимация данных. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
3.18. Вывод основных формул алгоритма методов: деления отрезка пополам; секущих; простой итерации. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
3.19. Вывод основных формул метода наименьших квадратов. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
3.20. Вывод основных формул интерполяции и экстраполяции. Изучение алгоритмов интерполяции и экстраполяции. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
Раздел 4. Численные методы векторной алгебры.
4.21. Основные алгоритмы работы с векторами и матрицами. Лекции 2 0.25 ПК-8 Л3.1, Л2.1, Л1.1
4.22. Прямые методы решения систем линейных уравнений. Лекции 2 0.5 ПК-8 Л3.1, Л2.1, Л1.1
4.23. Итерационные методы решения систем линейных уравнений. Лекции 2 0.5 ПК-8 Л3.1, Л2.1, Л1.1
4.24. Приложение численных методов векторной алгебры. Задачи линейного программирования. Лекции 2 0.5 ПК-8 Л3.1, Л2.1, Л1.1
4.25. Основные алгоритмы работы с векторами и матрицами. Лабораторные 2 1 ПК-8 Л3.1, Л2.1, Л1.1
4.26. Алгоритмы решения систем линейных уравнений. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
4.27. Итерационные методы решения систем линейных уравнений. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
4.28. Задачи линейного программирования. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
4.29. Транспонирование, обращение матриц, нахождение определителя матрицы. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
4.30. Алгоритм приведения матрицы к треугольному виду. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
4.31. Приведение системы линейных уравнений к "главному виду". Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
4.32. Изучение алгоритма метода Гаусса. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
4.33. Вывод основных формул метода Гаусса. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
4.34. Вывод основных формул метода Гаусса-Зейделя. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
4.35. Повторение методов решения систем однородных линейных уравнений. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
Раздел 5. Простейшие методы численного интегрирования и дифференцирования.
5.36. Простейшие методы численного интегрирования. Лекции 2 0.5 ПК-8 Л3.1, Л2.1, Л1.1
5.37. Численные методы решения дифференциальных уравнений. Лекции 2 0.5 ПК-8 Л3.1, Л2.1, Л1.1
5.38. Численные методы интегрирования и дифференцирования. Лабораторные 2 1 ПК-8 Л3.1, Л2.1, Л1.1
5.39. Простейшие методы численного интегрирования. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
5.40. Численные методы решения дифференциальных уравнений. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
5.41. Вывод основных формул методов прямоугольников, трапеций, Симпсона. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
5.42. Вывод основных формул методов Эйлера, Рунге-Кутта. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
Раздел 6. Численные методы решения статистических задач.
6.43. Численные методы обработки статистических данных. Лекции 2 0.5 ПК-8 Л3.1, Л2.1, Л1.1
6.44. Численные методы решения статистических задач. Лабораторные 2 2 ПК-8 Л3.1, Л2.1, Л1.1
6.45. Численные методы работы с дискретно и непрерывно распределенными случайными величинами. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
6.46. Численные методы обработки статистических данных. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
6.47. Численные методы работы с дискретно и непрерывно распределенными случайными величинами. Сам. работа 2 2 ПК-8 Л3.1, Л2.1, Л1.1
6.48. Изучение методик получения основных характеристик статистических выборок. Сам. работа 2 3 ПК-8 Л3.1, Л2.1, Л1.1
6.49. Повторение свойств дискретных распределений случайных величин. Сам. работа 2 3 ПК-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. Материально-техническое обеспечение дисциплины

Аудитория Назначение Оборудование
Учебная аудитория для проведения занятий лекционного типа, занятий семинарского типа (лабораторных и(или) практических), групповых и индивидуальных консультаций, текущего контроля и промежуточной аттестации, курсового проектирования (выполнения курсовых работ), проведения практик Стандартное оборудование (учебная мебель для обучающихся, рабочее место преподавателя, доска)
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