Программа дисциплины «Алгоритмы и структуры данных» - polpoz.ru o_O
Главная
Поиск по ключевым словам:
Похожие работы
Название работы Кол-во страниц Размер
Программа элективного курса по информатике для учащихся 9 класса... 1 228.24kb.
Лабораторная работа №2 По курсу «Структуры и алгоритмы обработки... 1 70.56kb.
Курсовая работа "Структуры и алгоритмы обработки данных" вариант... 2 301.58kb.
Учебно-методический комплекс дисциплины информатика. Модуль: Структуры... 1 227.88kb.
Учебно-методический комплекс по дисциплине "структуры и алгоритмы... 1 266.6kb.
База данных (БД) это поименованная совокупность данных, относящихся... 1 144.6kb.
Вопросы экзамена по курсу базы данных 1 516.36kb.
Программа дисциплины «Анализ и интерпретация данных в образовании» 2 182.56kb.
Программа дисциплины «Современные методы анализа данных: асимптотический... 1 57.82kb.
Рабочая программа учебной дисциплины (рпуд) Теория и практика баз... 1 116.3kb.
Программа дисциплины археография 1 115.32kb.
Практикум Лабораторная работа №1 Название работы: «Лексика языков... 1 110.04kb.
1. На доске выписаны n последовательных натуральных чисел 1 46.11kb.

Программа дисциплины «Алгоритмы и структуры данных» - страница №1/3

Правительство Российской Федерации
Государственное образовательное бюджетное учреждение
высшего профессионального образования

«Национальный исследовательский университет

Высшая школа экономики»

Факультет компьютерных наук

Департамент анализа данных и искусственного интеллекта

Программа дисциплины
«Алгоритмы и структуры данных»
для направления 010400.62 – Прикладная математика и информатика подготовки бакалавра

Авторы программы:

Большакова Е.И., кандидат физ.-мат. наук, доцент (eibolshakova@hse.ru),

Незнанов А.А., кандидат технических наук, доцент (aneznanov@hse.ru)

Одобрена на заседании департамента

Анализа данных и искусственного интеллекта


Руководитель департамента

_______________________ С.О. Кузнецов

Москва, 2014




1. Аннотация

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

В курсе изучаются абстрактные типы данных и методы их реализации на языке высокого уровня с учетом принципов объектно-ориентированного конструирования программ. Основное внимание уделяется алгоритмам обработки данных сложной структуры, включая графы и деревья. Рассматриваются также элементы теории формальных языков, грамматик и автоматов, а также вопросы синтаксического анализа по регулярным и контекстно-свободным грамматикам. Затрагиваются вопросы оценки сложности алгоритмов и принципы построения системного программного обеспечения, реализующего алгоритмы обработки данных.

Теоретический материал курса подкрепляется практическими занятиями по программированию заданий по изучаемой тематике.


2. Область применения и нормативные ссылки


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

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



Программа разработана в соответствии с:

  • Образовательным стандартом ВПО ГОБУ НИУ ВШЭ;

  • Образовательной программой подготовки бакалавра по направлению 010400.62 «Прикладная математика и информатика»;

  • Рабочим учебным планом подготовки бакалавра по направлению 010400.62, утвержденным в 2014 г.

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


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

4. Компетенции, формируемые в результате освоения дисциплины

В результате изучения дисциплины студенты должны:


  • Знать базовые абстрактные типы данных (контейнеры) и основные методы их реализации на языках программирования высокого уровня;

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

  • Владеть основами объектно-ориентированного программирования, а также навыками оценки сложности разрабатываемых алгоритмов;

  • Уметь разрабатывать на императивном объектно-ориентированном языке программы с использованием абстрактных типов данных и средств построения пользовательского интерфейса.

В результате изучения дисциплины студент осваивает и развивает следующие компетенции:

Компетенция

Код по ФГОС/ НИУ

Дескрипторы – основные признаки освоения (показатели достижения результата)

Формы и методы обучения, способствующие формированию и развитию компетенции

Умение работать на компьютере, навыки использования основных классов программного обеспечения, работы в компьютерных сетях

ИК-2


Студент демонстрирует владение инструментальной средой программирования для объектно-ориентированного императивного языка

Выполнение лабораторных работ и домашних заданий в инструментальной среде программирования

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

ПК-8

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

Лекции по алгоритмам обработки различных структур данных; домашние задания, ориентированные на программную реализацию изученных алгоритмов и моделей

Способность применять в профессиональной деятельности современные языки программирования и языки баз данных, операционные системы, электронные библиотеки и пакеты программ и т.п.

ПК-9

Студент демонстрирует владение основными конструкциями императивного объектно-ориентированного языка программирования при реализации алгоритмов обработки различных структур

Лекции по основным средствам объектного языка программирования, решение задач и выполнение домашних заданий на программирование

5. Место дисциплины в структуре образовательной программы

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

Изучение курса «Алгоритмы и структуры данных» требует базовых знаний по дискретной математике и линейной алгебре (в объеме бакалаврской программы первого года обучения по направлению 010400.62). Необходимо также владение основами программирования на языке высокого уровня (в объеме курса «Информатика и программирование» первого года обучения указанной бакалаврской программы).

Основные положения дисциплины «Алгоритмы и структуры данных» должны быть использованы в дальнейшем при изучении следующих дисциплин программы бакалавра:

  • Анализ и разработка данных,

  • Теория баз данных,

  • Машинное обучение.

I.6. Тематический план дисциплины «Алгоритмы и структуры данных»




Название темы

Всего часов по дисциплине

Аудиторные часы

Самосто-ятельная работа

Лекции

Сем. и практика занятия

1

Введение

6

2

0

4

2

Абстрактные типы данных, линейные контейнеры

48

10

12

26

3

Методы объектно-ориентированного программирования

28

6

6

16

4

Ассоциативные структуры и контейнеры

44

10

10

24

5

Работа с файловыми системами и текстовыми файлами

20

4

4

12

6

Алгоритмы работы с графами

46

10

10

26

7

Формальные языки и грамматики, автоматы

36

8

8

20

8

Алгоритмы синтаксического разбора

48

12

10

26

9

Исполнение алгоритмов в вычислительной системе

48

10

12

26




Итого

324

72

72

180


7. Формы контроля знаний студентов


Курс «Алгоритмы и структуры данных» читается в 1, 2, 3 и 4 модуле.

Тип контроля

Форма контроля

Параметры

Текущий контроль

Контрольная работа в 3 модуле

Письменная работа 80 минут

Итоговое домашнее задание в 4 модуле

Выдается для выполнения в течение 3 недель

Промежу­точный

контроль во 2 модуле



Зачет

Устный зачет 60 минут

Итоговый контроль

в 4 модуле



Экзамен

Письменная работа 80 минут



Критерии оценки знаний

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



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

Промежуточный контроль в форме устного зачета включает несколько вопросов и задач по пройденным темам дисциплины.

Итоговый контроль проводится в форме письменного экзамена, включающего несколько вопросов и задач по темам дисциплины.

Порядок формирования оценок по дисциплине


В первом и втором модулях преподаватель оценивает самостоятельную работу студентов по выполнению домашних работ, выдаваемых на семинарских и практических занятиях – при этом оценивается правильность, эффективность и оформление программного кода. Оценки за домашние задания выставляются в рабочую ведомость, и перед зачетом в конце 2-го модуля за домашние задания выставляется результирующая оценка по десятибалльной шкале Осам. работа .

Оценка промежуточного контроля в конце 2-го модуля выставляется по следующей формуле:

Опромежуточный = 0,5·Озачет +0,5·Осам. работа

и округляется до целого числа арифметическим способом,

где Озачет – оценка за работу непосредственно на устном зачете.

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

В случае пропусков занятий и домашних заданий студент может досдать все домашние задания не позднее чем за 5 дней до экзамена – в этом случае они учитываются описанным выше способом.

Текущий контроль предусматривает оценку Ок/р за письменную контрольную работу в 3 модуле и оценку Од/з итогового домашнего задания в 4 модуле, обе оценки выставляются по десятибалльной системе.

Накопленная оценка за 3 и 4 модуль рассчитывается (с округлением до целого арифметическим способом), согласно следующей формуле:

Онакопленная_3-4 = 0,3·Ок/р + 0,2·Од/з +0,3·Осам. работа + 0,2·Оаудиторная

Накопленная оценка за все модули определяется по формуле:

Онакопленная = 0,5· Опромежуточный + 0,5· Онакопленная_3-4

и округляется до целого числа арифметическим способом.



Итоговый контроль предусматривает оценку Оэкзамен за письменный экзамен, выставляемую по десятибалльной системе.

В диплом выставляется результирующая оценка по данной учебной дисциплине по формуле: Одисциплина = 0,8·Онакопленная + 0,2·Оэкзамен

где Оэкзамен – оценка за работу непосредственно на итоговом экзамене (округление арифметическое).

8. Содержание программы по темам

следующая страница >>


izumzum.ru