Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
В условиях рыночных отношений деятельность учреждений дополнительного образования детей значительно меняется. Если раньше практически все принимаемые ...полностью>>
'Документ'
2 октября 1896 года – открытие Женской фельдшерской школы. Директором был назначен первый санитарный врач России И.И. Моллесон. Организации школы спос...полностью>>
'Документ'
Нижний Новгород, ул. Нестерова, д. 31 0 .04. 019г. Андреева Олеся Юрьевна 7 11 ТПП Чувашской Республики 4 80 9, Чувашская Республика г....полностью>>
'Документ'
measures oncological dispensary be linked up with consult a doctor improve the quality of treatment despite the indisputable success medical aid is pr...полностью>>

Главная > Программа дисциплины

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

Описание:

НИУ ВШЭ – Нижний Новгород

Программа дисциплины «Построение и анализ алгоритмов»
для направления 231000.62 – Программная инженерия

подготовки бакалавра

Правительство Российской Федерации

Нижегородский филиал

Федерального государственного автономного образовательного учреждения высшего профессионального образования
"Национальный исследовательский университет
"Высшая школа экономики"

Факультет бизнес-информатики и прикладной математики

Программа дисциплины

«Построение и анализ алгоритмов»

для направления 231000.62 – Программная инженерия

подготовки бакалавра

Автор программы: доцент Тимофеева О.П.

Одобрена на заседании кафедры «Базовая кафедра МЕРА» «___»____________ 2013г.

Зав. кафедрой Н.И.Кащеев

Рекомендована секцией УМС «Прикладная математика и информатика»

«___»____________ 2013г.

Председатель В.А. Калягин

Утверждена УМС НИУ ВШЭ – Нижний Новгород «___»_____________2013 г.

Председатель В.М. Бухаров

Нижний Новгород, 2013 г.

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

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

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

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

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

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

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

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

знать основные структуры данных (массив, список, дерево), базовые алгоритмы (сортировку, группировку, инвертирование)

развить «программистское» мышление

овладеть навыками программирования на языках Scheme и C в плане реализации основных вычислительных алгоритмов и организации структур данных

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

Компетенция

Код по НИУ

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

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

стремление к саморазвитию, повышению своей квалификации и мастерства

ОК-6

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

Лекции

знакомство с архитектурой ЭВМ и систем

ПК-9

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

Практические работы

умение применять основы информатики и программирования к проектированию,

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

ПК-10

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

Практические работы

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

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

Тематический план учебной дисциплины

Наименование тем

Всего

Лекции

Практические занятия

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

часов

 

Раздел 1. Алгоритмы и их свойства

1.1

Основная терминология и обозначения в анализе алгоритмов Классы алгоритмов

6

1

5

1.2

Классификация алгоритмов по трудоёмкости

20

3

17

Раздел 2. Основы программирования на языке Scheme

2.1

Введение в Lisp-подобные языки. Среда программирования DrScheme (DrRacket)

14

2

2

10

2.2

Выражения языка scheme. Комбинации и порядок вычислений.

25

2

2

21

2.3

Основные структуры данных scheme: точечная пара, список, вектор, строка

26

2

4

20

2.4

Специальные формы языка scheme

24

2

4

2.5

Разработка процедур на языке scheme. Именованные и безымянные (lambda) процедуры

26

2

4

 

 

Раздел 3. Основные структуры данных и алгоритмы

3.1

Сложность алгоритмов. Теоретическая нижняя граница сложности задачи

30

2

0

28

3.2

Простейшие алгоритмы на массивах

26

2

4

20

3.3

Алгоритмы сортировки

18

4

4

10

3.4

Связанные списки

12

2

0

10

3.5

Деревья

14

2

0

12

3.6

Динамическое программирование. Задача оптимальной упаковки.

25

2

6

17

3.7

Методы численного интегрирования

22

8

4

10

Итого

288

36

34

218





Похожие документы:

  1. Программа дисциплины «Модели для анализа и прогноза демографических процессов»  для направления 521200 «Социология» подготовки магистра про специальности «Демография»

    Программа дисциплины
    ... экономики" Факультет социологии Программа дисциплины «Модели для анализа и прогноза демографических ... прогнозов. Общие принципы построения прогнозов. Понятие функциональных ... ли использовать один и тот алгоритм в прогнозе внутренней и международной ...
  2. Программа дисциплины «Компьютерные методы анализа социологических данных» (Введение в математическую статистику и анализ данных) Для направления 040200. 68 "Социология"

    Программа дисциплины
    ... школа экономики Факультет Социологии Программа дисциплины «Компьютерные методы анализа социологических данных» (Введение в ... квадратов для построения регрессии, показатели качества построения регрессии); различные аспекты построения множественной ...
  3. Программа дисциплины «Алгебра и анализ» для направления 040100. 62 «Социология» (1)

    Программа дисциплины
    ... Высшая школа экономики Программа дисциплины «Алгебра и анализ» для направления 040100 ... систем линейных уравнений, построении диагональных квадратичных форм, ... алгоритмов решения прикладных задач линейной алгебры и математического анализа, ...
  4. Программа дисциплины «Алгебра и анализ» для направления 040100. 62 «Социология» (2)

    Программа дисциплины
    ... Высшая школа экономики Программа дисциплины «Алгебра и анализ» для направления 040100 ... систем линейных уравнений, построении диагональных квадратичных форм, ... алгоритмов решения прикладных задач линейной алгебры и математического анализа, ...
  5. Аннотации к рабочим программам дисциплин по специальности 080109. 65 «Бухгалтерский учет, анализ и аудит»

    Программа
    ... программе дисциплины «Анализ финансовой отчетности » 1. Место дисциплины в структуре основной образовательной программы Дисциплина является дисциплиной ... алгоритмов. . 6.. Общая трудоемкость дисциплины ... Структура дисциплины Основой построения программы ...

Другие похожие документы..