Scientific journal
International Journal of Applied and fundamental research
ISSN 1996-3955
ИФ РИНЦ = 0,593

1
1

Учебно-методический комплекс дисциплины «Языки и методы программирования» разработан старшим преподавателем кафедры экономики, информатики и математики СОФ НИУ «БелГУ», к.ф.-м.н. Гордеевой Н.О.

УМКД разработан в соответствии с требованиями ФГОС ВПО по направлению «Прикладная математика и информатика» и «Положением об учебно-методическом комплексе дисциплины в федеральном государственном автономном образовательном учреждении высшего профессионального образования «Белгородский государственный национальный исследовательский университет» от 26.11.2012.

УМКД включает в себя рабочую программу дисциплины и ее учебно-методическое обеспечение: методические рекомендации по изучению дисциплины; методические рекомендации по организации самостоятельной работы студентов; теоретические материалы; практикум; глоссарий; тестовые задания; дидактические материалы.

Место учебной дисциплины «Языки и методы программирования» в структуре ООП ВПО:

Дисциплина «Языки и методы программирования» входит в перечень базовых дисциплин профессионального цикла в соответствии с общеобразовательной программой бакалавриата по направлению 010400.62 «Прикладная математика и информатика». Так как дисциплина является продолжением линии «Программирование», то для ее освоения обучающиеся должны быть знакомы с основами алгоритмизации и программирования, иметь навыки программирования на одном из языков программирования.

В рамках изучения данной дисциплины будущий бакалавр прикладной математики и информатики познакомится с различными парадигмами программирования, технологией проектирования и разработки программного обеспечения.

Содержание модуля логически взаимосвязано с другими учебными дисциплинами математического и естественнонаучного цикла: «Основы информатики», «Основы алгоритмизации и программирования», «Практикум решения задач».

Знания и практические навыки, полученные в ходе изучения дисциплины должны послужить платформой для освоения таких дисциплин как «Практикум на электронно-вычислительных машинах», «Программирование информационных систем», «Компьютерное моделирование», «Вычислительные системы и параллельная обработка данных».

По курсу «Языки и методы программирования» предусмотрены 132 часа аудиторных занятий, из них 60 часов лекционных занятий (30 часов во втором и 30 часов в третьем семестрах) и 72 часа лабораторных занятий (36 часов во втором и 36 часов в третьем семестрах). На самостоятельное изучение отводится 48 часов.

Цели освоения учебной дисциплины:

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

Требования к результатам освоения учебной дисциплины:

Обучающийся должен обладать следующими общекультурными компетенциями (ОК):

  • Способностью использовать в научной и познавательной деятельности профессиональные навыки работы с информационными и компьютерными технологиями (ОК-14).
  • Способностью работать с информацией из различных источников для решения профессиональных и социальных задач (ОК-15).
  • Способность к интеллектуальному и профессиональному саморазвитию, стремление к повышению своей квалификации и мастерства (ОК-16).

Обучающийся должен обладать следующими профессиональными компетенциями (ПК):

  • Способностью в составе научно-исследовательского и производственного коллектива решать задачи профессиональной деятельности(ПК-4).
  • Способностью решать задачи производственной и технологической деятельности на профессиональном уровне, включая разработку алгоритмических и программных решений в области системного и прикладного программирования (ПК-9).
  • Способностью применять в профессиональной деятельности современные языки программирования, библиотеки и пакеты программ (ПК-10).

Содержание разделов учебной дисциплины

Раздел 1. Общие принципы построения и использования языков программирования. Классификация языков программирования. Стили и парадигмы программирования. Исторический обзор языков программирования. Структура и способы описания языков высокого уровня.

Раздел 2. Технология программирования. Подходы к разработке программного обеспечения. Этапы разработки программного обеспечения. Тестирование программных продуктов. Ведение программной документации.

Раздел 3. Процедурное, модульное программирование. Паскаль как язык процедурного программирования. Использование подпрограмм – процедур и функций. Глобальные и локальные переменные. Типы параметров подпрограмм. Рекурсивные подпрограммы. Структура и компиляция модулей.

Раздел 4. Структурированные типы данных в языке Паскаль. Порядок описания и использования строк. Комбинированный тип – записи. Множества. Файловый тип данных.

Раздел 5. Алгоритмы обработки данных. Понятие, оценка и классификация алгоритмов сортировки. Эффективность алгоритмов сортировки. Алгоритмы внутренней и внешней сортировки. Поиск в линейных структурах. Алгоритмы последовательного и бинарного поиска. Алгоритмы поиска в тексте. Понятие хэширования данных.

Раздел 6. Использование динамической памяти. Связанные структуры данных. Использование динамической памяти. Понятие указателей. Процедуры и функции для работы с указателями. Динамические структуры данных. Линейные связанные структуры: стек, дек, очередь, список. Иерархические связанные структуры: деревья, бинарные деревья, деревья поиска.

В состав учебно-методического обеспечения дисциплины включены:

Методические рекомендации по изучению дисциплины, которые представляют собой комплекс рекомендаций и разъяснений, позволяющих студенту оптимальным образом организовать процесс изучения данной дисциплины.

Методические рекомендации по организации самостоятельной работы студентов, которые позволяют продуктивно организовать данный вид работы и содержат рекомендации по подготовке и защите курсовых работ.

Теоретические материалы содержат полное изложение всех разделов и тем в соответствии с требованиями государственного стандарта дисциплины: цели и задачи изучения темы; текст темы; вопросы для повторения и закрепления материала.

Лабораторный практикум включает описание лабораторных работ, которое состоит из теоретической части, общей постановки задачи, списка индивидуальных заданий, примера выполнения работы, контрольных вопросов к защите.

Глоссарий – обеспечивает толкование и определение основных понятий, необходимых для адекватного осмысления материала и содержит 60 терминов.

Тестовые задания содержат тестовые вопросы для самоконтроля и контроля знаний, а так же задания итоговой контрольной работы.