WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

1

ВОЛЖСКИЙ ГУМАНИТАРНЫЙ ИНСТИТУТ

(филиал)

федерального государственного бюджетного образовательного учреждения

высшего профессионального образования

«ВОЛГОГРАДСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»

ФАКУЛЬТЕТ ЕСТЕСТВЕННЫХ И ГУМАНИТАРНЫХ НАУК

РАБОЧАЯ ПРОГРАММА

Дисциплина: «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»

Автор-составитель: канд. техн. наук., доцент Силаев А.А.

Для студентов направления подготовки бакалавров 010400.62 «Прикладная математика и информатика», курсы 1 трудоемкость 3 ЗЕ форма контроля зачет Волжский 2012 г.

Название документа: Рабочая программа по дисциплине «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»

Разработчик Силаев А.А. стр.1 из 7 Версия Копии с данного оригинала при распечатке недействительны без заверительной надписи 1. Пояснительная записка 1.1 Требования к студентам Для успешного усвоения дисциплины «Алгоритмы и структуры данных» необходимы знания дисциплины «Информатика» и «Практикум на ЭВМ» в пределах первого курса Вуза. Освоение дисциплины необходимо для изучения курса объектно-ориентированное программирование.

1.2 Краткая характеристика дисциплины Целью преподавания дисциплины «Алгоритмы и структуры данных» является:

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

• освоение технологии программирования на языке Паскаль структур данных и алгоритмов их обработки.

Дисциплина входит в вариативную часть математического и естественнонаучного цикла учебного плана.

1.3 Учебные задачи дисциплины В результате изучения дисциплины студент должен овладеть компетенциями:

общекультурными компетенциями:

способность осознавать социальную значимость своей будущей профессии, обладать высокой мотивацией к выполнению профессиональной деятельности (ОК-9);

способность владения навыками работы с компьютером как средством управления информацией (ОК-11);

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

профессиональными компетенциями (ПК):

способность демонстрации общенаучных базовых знаний естественных наук, математики и информатики, понимание основных фактов, концепций, принципов теорий, связанных с прикладной математикой и информатикой (ПК-1);

способность приобретать новые научные и профессиональные знания, используя современные образовательные и информационные технологии (ПК-2);

способность понимать и применять в исследовательской и прикладной деятельности современный математический аппарат (ПК-3);

способность в составе научно-исследовательского и производственного коллектива решать задачи профессиональной деятельности (ПК-4);

способность собирать, обрабатывать и интерпретировать данные современных научных исследований, необходимые для формирования выводов по соответствующим научным, профессиональным, социальным и этическим проблемам (ПК-7).

1.4 Формы работы Лекционные занятия, лабораторные работы и самостоятельная работа студентов.

Название документа: Рабочая программа по дисциплине «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»

Разработчик Силаев А.А. стр.2 из 7 Версия Копии с данного оригинала при распечатке недействительны без заверительной надписи 1.5 Формы контроля Виды занятий Формы контроля по семестрам Номер семестра Для контроля используется балльно-рейтинговая система оценки итогового контроля максимальным количеством баллов 10 за необходимо набрать не менее 2) за активность студента максимальное 2. Структура изучения дисциплины «Алгоритмы и структуры данных»

Название документа: Рабочая программа по дисциплине «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»

Копии с данного оригинала при распечатке недействительны без заверительной надписи структура данных. данных.

Название документа: Рабочая программа по дисциплине «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»

Копии с данного оригинала при распечатке недействительны без заверительной надписи Название документа: Рабочая программа по дисциплине «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»

Копии с данного оригинала при распечатке недействительны без заверительной надписи по дисциплине «Алгоритмы и структуры данных»

1. Понятия алгоритма и структуры данных.

2. Анализ сложности и эффективности алгоритмов и структур данных.

3. Классификация структур данных.

4. Элементарные типы данных.

5. Линейные типы данных.

6. Типы данных: массив и множество.

7. Типы данных Запись и таблица.

8. Тип данных линейные списки.

9. Тип данных циклические списки.

10. Типы данных очередь, стек и дек.

11. Нелинейные типы данных.

12. Тип данных граф.

13. Тип данных дерево.

14. Тип данных двоичное дерево.

15. Методы разработки алгоритмов.

16. Метод декомпозиции.

17. Динамическое программирование.

18. Алгоритмы поиска. Линейный поиск.

19. Алгоритмы поиска. Бинарный поиск.

20. Поиск в тексте. Прямой поиск.

21. Поиск в тексте. Алгоритм Кнута, Мориса и Пратта.

22. Поиск в тексте. алгоритм Боуера и Мура.

23. Алгоритм сжатия. Метод Хаффмана.

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

25. Алгоритмы сортировки. Сортировка подсчётом.

26. Алгоритмы сортировки. Сортировка простым включением.

27. Алгоритмы сортировки. Сортировка методом Шелла.

28. Алгоритмы сортировки. Сортировка простым извлечением.

29. Алгоритмы сортировки. Древесная сортировка.

30. Алгоритмы сортировки. Сортировка методом пузырька.

31. Алгоритмы сортировки. Быстрая сортировка (Хоара).

32. Алгоритмы сортировки. Сортировка слиянием.

33. Алгоритмы на графах.

34. Алгоритмы обхода графа.

35. Нахождение кратчайшего пути.

5. Учебно-методическое обеспечение программы 5.1 Список литературы Базовый учебник Информатика : базовый курс : учеб. пособие / под ред. С. В. Симоновича. - 2-е изд. СПб. : Питер, 2009. - 639 с.

Основная литература Название документа: Рабочая программа по дисциплине «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»

Копии с данного оригинала при распечатке недействительны без заверительной надписи Сергеева, И. И. Информатика : учеб. для студентов уч-ий ср. проф. образ. / И. И.

Сергеева, А. А. Музалевская, Н. В. Тарасова. - М. : ИД ФОРУМ : ИНФРА-М, 2008. - 335 с.

Фаронов, В. В. Turbo Pascal : учеб.пособие / В. В. Фаронов. - СПб. : ПИТЕР, 2009. - 366 с.

- (Учебное пособие). - Библиогр.: Алф. указ.: с. 360.

Аляев, Ю. А. Алгоритмизация и языки программирования Pascal, C++, Visual Basic :

учебно-справ. пособие / Ю. А. Аляев, О. А. Козлов. - М. : Финансы и статистика, 2007. - 319 с.

Макконелл, Дж. Анализ алгоритмов: Вводный курс / Макконелл Дж. ; Дж. Макконелл;

Пер. с англ. С. К. Ландо. - М. : Техносфера, 2002. - 302 с.

Дополнительная литература Информатика : учебник для студентов вузов / под ред. В. В. Трофимова ; СПбГУ экономики и финансов. - М. : Юрайт, 2011. - 911 с.

5.2.Образовательный портал ВГИ: http://edu.vgi.volsu.ru Название документа: Рабочая программа по дисциплине «АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ»

Копии с данного оригинала при распечатке недействительны без заверительной надписи



Похожие работы:

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Казанский национальный исследовательский технический университет им. А.Н. Туполева - КАИ Высшая школа технологий и менеджмента УТВЕРЖ ДАЮ ^ -iiA S г O Чи* по образовательной деятельности — Н. Н Маливанов. 2014 г. ПРОГРАММА ВСТУПИТЕЛЬНЫХ ИСПЫ ТАНИЙ В ФОРМЕ СОБЕСЕДОВАНИЯ по направлению 15.03.01 Машиностроение, профиль подготовки Технологии,...»

«6 Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТУРИЗМА И СЕРВИСА Филиал в г. Смоленске Кафедра туризма и сервиса ДИПЛОМНАЯ РАБОТА на тему: Культурно-историческое пространство Израиля как фактор развития международного туризма по специальности: 100103.65 Социально-культурный сервис и туризм Студент Татьяна Николаевна Юцова Руководитель к.филол.н.,...»

«Публичный доклад о деятельности Муниципального учреждения средней общеобразовательной школы № 43 за 2010-2011 учебный год Иваново-Вознесенского имени генерал-фельдмаршала графа Б.П.Шереметева кадетского корпуса Данный публичный доклад является средством обеспечения информационной открытости и прозрачности общеобразовательного учреждения, формой широкого информирования общественности, прежде всего родительской, об образовательной деятельности школы, об основных результатах и проблемах ее...»

«Рабочая программа курса русский язык. 9 класс (3 урока в неделю, 99 уроков в год). Учебник Р.Н. Бунеева, Е.В. Бунеевой и др. Русский язык. 9 класс - М.: Баласс, 2012. Пояснительная записка Настоящая рабочая программа по русскому языку для IX класса создана на основе Федерального компонента государственного образовательного стандарта 2004 года, Федерального государственного образовательного стандарта 2010 года, а также программы по русскому языку для основной школы 5-9 классов...»

«Приложение 5 к Решению Совета городского округа Кохма О бюджете городского округа Кохма на 2012 год и на плановый период 2013 и 2014 годов от _ № _ Распределение бюджетных ассигнований по разделам, подразделам, целевым статьям и видам расходов классификации расходов бюджетов в ведомственной структуре расходов бюджета городского округа Кохма на 2012 год Целевая статья распорядителя Сумма (тыс.руб.) Код главного Вид расходов подраздел Раздел, Наименование расходов с учетом изменения изменений МОУ...»

«АВТОНОМНАЯ НЕКОММЕРЧЕСКАЯ ОРГАНИЗАЦИЯ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ БЕЛГОРОДСКИЙ УНИВЕРСИТЕТ КООПЕРАЦИИ, ЭКОНОМИКИ И ПРАВА СТАВРОПОЛЬСКИЙ ИНСТИТУТ КООПЕРАЦИИ (ФИЛИАЛ) Кафедра естественнонаучных дисциплин и информационных технологий УТВЕРЖДАЮ Директор института, профессор _В.Н. Глаз 01 сентября 2012 г. ПРОГРАММА ПРЕДДИПЛОМНОЙ ПРАКТИКИ Для студентов 5 курса специальности 080801.65 Прикладная информатика (в экономике) СТАВРОПОЛЬ 2012 г. Авторы: Бутова Ольга Олеговна, доцент кафедры...»

«Белорусский государственный университет (название высшего учебного заведения) УТВЕРЖДАЮ Декан экономического факультета М.М. Ковалев (подпись) (дата утверждения) МАРКЕТИНГОВЫЙ АНАЛИЗ Учебная программа для специальности: 1-26 02 02 Менеджмент Факультет _экономический (название факультета) Кафедра _менеджмента (название кафедры) Курс (курсы) 5_ Семестр (семестры) _ Лекции _34 Экзамен _ (количество часов) (семестр) Практические (семинарские) занятия 22 Зачет _ (количество часов) (семестр) КСР...»

«Программа вступительного испытания (устный экзамен) по дисциплине Документационный менеджмент для поступающих на направление подготовки магистратуры 46.04.02 – Документоведение и архивоведение Человек как биологическое и социальное существо. Потребности. Теория пирамиды потребностей А.Г. Маслоу, теория приобретенных потребностей Д. Макклеланда. Способы удовлетворения потребностей: самообеспечение, натуральный и денежный обмен. Производство. Основные факторы производства (экономические ресурсы)....»

«Муниципальное учреждение Управление образования Администрации Таштагольского района Муниципальное образовательное учреждение дополнительного образования детей Детский оздоровительно – образовательный (профильный) центр Сибиряк ПАТРИОТЫ РОССИИ ПРОГРАММА дополнительного образования детей военно–патриотической направленности Разработал: Щемелинин А.П., педагог дополнительного образования п. Каз 2010 год 1 ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Программа Патриот дополнительного образования детей рассчитана на...»

«Пояснительная записка Рабочая программа по физике 11 класса УМК авторов Генденштейна Л.Э. и Дика Ю.И. для базового уровня составлена на основе: Примерной программы, созданной на основе федерального компонента государственного образовательного стандарт,авторской программы Генденштейна Л.Э и Дика Ю.И. Изучение физика на базовом уровне среднего (полного) общего образования направлено на достижение следующих целей: Освоение знаний о фундаментальных физических законах классической механики,...»

«Пояснительная записка Рабочая программа учебного предмета география составлена в соответствии с требованиями федерального компонента государственного стандарта общего образования по географии 2004г. и примерной программы для основного общего образования по географии 2004г. В соответствии с требованиями нового базисного учебного плана, по которому на изучение географии в 6 классе отводится 1 час, данная программа содержит все темы, включенные в федеральный компонент содержания образования....»

«Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования ОМСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Утверждаю Проректор по УМР ОмГТУ _ Л.О. Штриплинг _ 2013 год РАБОЧАЯ ПРОГРАММА по дисциплине АВАРИЙНЫЕ И ОСОБЫЕ РЕЖИМЫ В ЭЛЕКТРОТЕХНИЧЕСКИХ УСТАНОВКАХ (ПЦ.Б.3.02.09) для направления подготовки бакалавров 140400.62 Энергетика и электротехника Профили подготовки: Электрооборудование и электрохозяйство предприятий, организаций и учреждений...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ УТВЕРЖДАЮ Заместитель Министра образования Российской Федерации В.Д. ШАДРИКОВ “23” марта 2000 г. Регистрационный № 183 тех\дс ГОСУДАРСТВЕННЫЙ ОБРАЗОВАТЕЛЬНЫЙ СТАНДАРТ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ Направление подготовки дипломированного специалиста 655700 Технология продовольственных продуктов специального назначения и общественного питания Квалификация выпускника– инженер Вводится с момента утверждения Москва 2000 г. ОБЩАЯ ХАРАКТЕРИСТИКА...»

«Программа кандидатского экзамена по специальности 10.02.04 Германские языки Структура и содержание кандидатского экзамена Кандидатский экзамен по специальности носит комплексный характер и включает контроль знаний аспирантов (соискателей) по теории и практике изучаемого языка. Основная его цель – выявить целостность системы знаний аспирантов (соискателей) в теоретическом поле исследований изучаемого языка, а также определить уровень их умений и навыков по применению полученных знаний в...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ САНКТ-ПЕТЕРБУРГСКИЙ НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, МЕХАНИКИ И ОПТИКИ Сборник тезисов докладов конгресса молодых ученых Выпуск 3 Санкт-Петербург OM1O Сборник тезисов докладов конгресса молодых ученых, Выпуск 3. – СПб: НИУ ИТМО, OM1O. – 198 с. В издании Сборник тезисов докладов конгресса молодых ученыхI Выпуск 1I публикуются работыI представленные в рамках I Всероссийского конгресса молодых ученыхI...»

«МОСКОВСКИЙ ОБЛАСТНОЙ УЧЕБНЫЙ ЦЕНТР НАХАБИНО Тел./факс: +7 (495) 561-64-10 www: nahabino-centr.ru e-mail: [email protected] Директор Вошина Галина Александровна тел.: +7 (495) 561-64-00 e-mail: [email protected] Заместитель директора по учебной работе Интякова Лидия Владимировна тел.: + 7 (495) 561-64-04 e-mail: [email protected] ЛИЦЕНЗИЯ НА ПРАВО ВЕДЕНИЯ ОБРАЗОВАТЕЛЬНОЙ ДЕЯТЕЛЬНОСТИ МИНИСТЕРСТВА ОБРАЗОВАНИЯ МОСКОВСКОЙ ОБЛАСТИ от 25 апреля 2013 г. № 70617 (бессрочная) 2 УЧЕБНЫЙ ЦЕНТР...»

«МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ Комсомольский-на-Амуре государственный технический университет Кафедра Тепловые энергетические установки ПРОГРАММА ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА В МАГИСТРАТУРУ ПО НАПРАВЛЕНИЮ 26.04.02 Кораблестроение и океанотехника и системотехника объектов морской инфраструктуры Комсомольск-на-Амуре 2014 Программа вступительного экзамена в магистратуру...»

«АВТОНОМНАЯ НЕКОММЕРЧЕСКАЯ ОРГАНИЗАЦИЯ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ БЕЛГОРОДСКИЙ УНИВЕРСИТЕТ КООПЕРАЦИИ, ЭКОНОМИКИ И ПРАВА СТАВРОПОЛЬСКИЙ ИНСТИТУТ КООПЕРАЦИИ (филиал) УТВЕРЖДАЮ Директор института, профессор _В.Н. Глаз 01 сентября 2012 г. ПРОГРАММА ТОВАРОВЕДНО-ТОРГОВОЙ ПРАКТИКИ Для студентов специальности 080401.65 Товароведение и экспертиза товаров (по областям применения) Ставрополь 2012 Составители: Трегубова Нина Владимировна, доцент кафедры товароведения и технологии общественного...»

«Брошюра Oracle Апрель 2009 Офис управления проектами (РМО): передовой опыт Пошаговый план внедрения и развития РМО Официальный документ Oracle—Офис управления проектами (РМО): передовой опыт Пошаговый план внедрения и развития РМО Шаг за шагом Первый шаг к созданию офиса управления проектами – определить потребности компании. Модель управления проектами института Project Management Institute (PMI) определяет три вида деятельности (проект, программа и портфель) с помощью 12 групп, включающих 92...»

«Аннотация к рабочей программе по физической культуре 5-9 классы Программа составлена по учебно-методическому комплекту: Комплексная программа физического воспитания учащихся 1 – 11 классы Авторы: доктор педагогических наук В.И.Лях, кандидат педагогических наук А.А.Зданевич Содержание данной рабочей программы при трёх учебных занятиях в неделю основного общего и среднего (полного) образования по физической культуре направлено в первую очередь на выполнение федерального компонента...»






 
2014 www.av.disus.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.