Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию Часть 1


страница1/15
lit.na5bal.ru > Документы > Методические указания
  1   2   3   4   5   6   7   8   9   ...   15
МИНОБРНАУКИ РОССИИ

–––––––——————————–––––––

Санкт-Петербургский государственный
электротехнический университет «ЛЭТИ»

————————————————————
АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ

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

Часть 1

Выпуск 1601

Санкт-Петербург
Издательство СПбГЭТУ «ЛЭТИ»
2016

УДК 004.424:004.422.63(075.8)
Алгоритмы и структуры данных: методические указания к лабораторным работам, практическим занятиям и курсовому проектированию. Ч. 1. Вып. 1601 / сост.: П. Г. Колинько. –– СПб.: Изд-во СПбГЭТУ «ЛЭТИ», 2016. — 69 с.

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

Предназначены для студентов бакалавриата по направлению 230100.62 «Информатика и вычислительная техника» дневной, очно-заочной и заочной форм обучения.

Утверждено
редакционно-издательским советом университета
в качестве методических указаний

© П. Г. Колинько, 2012–2016 (0127)

© СПбГЭТУ «ЛЭТИ», 2014

ВВЕДЕНИЕ


Цель методических указаний — развитие навыков программирования, полученных студентами на первом курсе. Основное внимание уделяется изучению способов реализации в ЭВМ абстрактных данных и вытекающих из этих способов свойств алгоритмов обработки этих данных. В качестве примеров рассматриваются популярные алгоритмы на ненагруженных и нагруженных графах, жадные алгоритмы, эмпирические алгоритмы для переборных задач. Изучаются способы организации данных в реальных задачах, когда одному и тому же набору данных могут применяться одновременно несколько абстрактных моделей.

Методические указания покрывают первый семестр двухсеместрового курса «Алгоритмы и структуры данных» и состоит из трёх разделов. Тема первого раздела «Множества» является вводной. В ней показывается, что абстрактные данные могут быть реализованы в программе разными способами и что от способа реализации зависит существенная характеристика алгоритма — его временная сложность. Вводится понятие объекта как естественного расширения языка С++ для поддержки пользовательских типов данных.

Изучение темы разбито на этапы по схеме от простого — к сложному. На усмотрение преподавателя — объединить некоторые этапы для сильных студентов или ограничиться их частью для слабых. Практические занятия состоят в изучении учебных примеров, имеющихся в пособии или прилагаемых к нему, а также в постановке опытов с программным кодом и исследовании алгоритмов.

Вторая тема «Деревья» акцентирует внимание студентов на свойствах рекурсивного определения данных и рекурсивных алгоритмов. Она предусматривает также освоение техники работы с объектами: создание и уничтожение, копирование, совместное использование в программе объектов разных типов (дружественные функции) и т. п. Вводится понятие шаблона функции и класса, в качестве иллюстрации для применения которого используются абстрактные данные «очередь» и «стек».

Третья тема «Графы» выносится на курсовое проектирование для закрепления навыков, полученных при изучении двух первых тем.

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

Предполагается, что студенты уже знакомы с такими элементарными структурами данных, как массивы, списки, очереди и стеки.

Все примеры проверены в оболочке Visual C++ 2012, используемой в учебном процессе СПбГЭТУ «ЛЭТИ». В более ранних оболочках, например в Borland C++ 3.1, они могут быть потребовать небольшой модификации.

В частности, может потребоваться исключить предложение «using namespace std», добавить определение enum bool {false, true}, заменить «надёжные» функции _getch( ), gets_s( ) их классическими аналогами getch( ), gets( ) и т. п.

Для самостоятельной работы могут быть использованы любые доступные программные оболочки С++, поддерживающие по крайней мере стандарт C++98: Borland C++ Builder 6.0, Microsoft Visual С++ 2010 и более современные, в том числе свободно распространяемые компиляторы (DEV C++ и т. п.), а также компиляторы в ОС Linux (GCC и др.). Рекомендуются компиляторы, поддерживающие стандарт С++11, в частности: Microsoft Visual С++ 2012, 2013, 2015 (Express Edition).
ОСОБЫЕ ТРЕБОВАНИЯ К ЗАОЧНИКАМ

Необходимо по адресу «clgn@mail.ru» переслать для проверки тексты программ, составленных по индивидуальным заданиям:

— до восьмой недели семестра — по теме «множества»;

— до двенадцатой недели — по теме «деревья»;

— до начала сессии — по теме «графы» (курсовая работа).

По этому же адресу можно получить консультации.

Защита отчётов по всем работам будет происходить во время сессии.

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

  1   2   3   4   5   6   7   8   9   ...   15

Поделиться в соцсетях



Похожие:

Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию Часть 1 iconМетодические указания к лабораторным работам, практическим занятиям...
Алгоритмы и структуры данных: методические указания к лабораторным работам, практическим занятиям и курсовому проектированию. Ч....

Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию Часть 1 iconМетодические указания по решению контрольных работ и подготовке к...
Методические указания по решению контрольных работ и подготовке к практическим занятиям

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

Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию Часть 1 iconМетодические указания к лабораторным работам по дисциплине «Транспортно-эксплуатационные...
Методические указания к лабораторным работам по дисциплине «Транспортно-эксплуатационные качества автомобильных дорог и городских...

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

Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию Часть 1 iconМетодические указания по решению контрольных работ и подготовке к практическим занятиям

Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию Часть 1 iconМетодические указания по курсовому проектированию по курсу “ Базы...
Темы курсовых работ (с примерным описанием предметной области)

Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию Часть 1 iconМетодические указания к курсовому проектированию по учебной дисциплине...
При написании курсовой работы студенты опираются на методические указания как основной инструмент, в котором сформулированы цели...

Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию Часть 1 iconЕ. А. Портнов руководство к практическим занятиям по дисцеплине основы...
Руководство к практическим занятиям по дисцеплине основы микробиологии и иммунологииразработанона основе Федерального государственного...

Методические указания к лабораторным работам, практическим занятиям и курсовому проектированию Часть 1 iconЧастотное планирование сети подвижной радиосвязи Варианты заданий...
Варианты к курсовому проектированию «Частотное планирование сети подвижной радиосвязи»


Литература




При копировании материала укажите ссылку © 2000-2017
контакты
lit.na5bal.ru
..На главную