Хусаинов структуры и алгоритмы обработки данных

Хусаинов структуры и алгоритмы обработки данных

Приносим извинения за неудобства, но Ваш IP-адрес входит в «серый список».

Возможно Вы используете анонимайзеры/прокси/VPN или другие подобные средства (TOR, friGate, ZenMate и т.п.).

Пожалуйста пройдите проверку ReCaptcha ниже для перехода на сайт.

We apologize for the inconvenience, but your IP address is «graylisted».

Probably you are using anonymizers/proxy/VPN or similar tools (TOR, friGate, ZenMate etc.).

Please use ReCaptcha check below to enter the website.

Электронный учебный материал для студентов всех специальностей факультета Прикладная информатика Кубанского государственного аграрного университета

Поиск

Введите ваш запрос для начала поиска.

Об авторах

Курс разработан на кафедре Компьютерных технологий и систем Кубанского государственного аграрного унивеситета. Авторами являются заведующий кафедрой, доктор технических наук, профессор Лойко Валерий Иванович и доцент кафедры, кандидат физико-математических наук Лаптев Сергей Владимирович.

Основные цели сайта

Сайт предназанчен для максимально эффективного и быстрого доступа ко всем материалам курса "Алгоритмы и структуры данных", имеющимся на кафедре компьютерных технологий и систем КубГАУ. Основной задачей его создания является повышения эффективности освоения дисциплины студентами и всеми желающими.

Уважаемые посетители ! Мы рады приветствовать Вас на нашем сайте!

На страницах сайта представлены все материалы курса "Алгоритмы и структуры данных", который изучается студентами факультета Прикладной информатики Кубанского государственного аграрного университета по специальностям 080801.65 — "Прикладная информатика (по областям), 230201.65 — "Информационные системы и технологии" и 080500.62 — "Бизнес-информатика"

Дисциплина читается студентам специальностей “Прикладная информатика (по областям)” и “Информационные системы и технологии” на втором курсе в третьем семестре, а студентам специальности "Бизнес-информатика" — на первом курсе во втором семестре.

Форма отчетности для всех специальностей — курсовой проект и экзамен.

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

Читайте также:  Электронный дневник московская область электросталь

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

Основные разделы дисциплины:

•1. Структуры данных.

•2. Алгоритмы поиска.

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

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

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

В третьем разделе рассматриваются понятие и алгоритмы сортировки. Изучаются методы и алгоритмы сортировки массивов. Конкретно — сортировка с помощью прямого выбора, прямой вставки, прямого обмена как прямые методы, а сортировка Шелла (включений с уменьшающимися расстояниями) и быстрая сортировка — как улучшенные.

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

Для всех изучаемых структур данных, методов поиска, оптимизации поиска, сортировок алгоритмы реализации в теоретичексой (лекционной) части курса представлены в псевдокоде, в практической части курса — на языке программирования С++.

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

Читайте также:  Как на хоноре делать скрин экрана

Полезные ссылки

Информация

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

Каталог

Структуры и алгоритмы обработки данных

Компьютеры — Структуры данных — Учебники и учебные пособия Информация — Обработка на компьютерах — Учебники и учебные пособия C, язык программирования

Год издания: 2004

Тип издания: Книги

Хусаинов, Б. С. Структуры и алгоритмы обработки данных [Текст] : Примеры на языке Си: Учебное пособие для вузов / Б. С. Хусаинов. — Москва : Финансы и статистика, 2004. — 464 с. + 1 эл. опт. диск (CD-ROM). — Библиогр.: с. 462-464. — ISBN 5-279-02775-8 : Б. ц.

Ссылка на основную публикацию
Фото на зеленом фоне хромакей
Зеленый фон или «хромакей» применяют при съемках для последующей его замены на любой другой. Хромакей может быть и другого цвета,...
Файловая система для операционной системы windows
Вы знаете, что Windows Phone использует NTFS? Почему большинство карт памяти и почти все USB-накопители по-прежнему используют старый-добрый FAT? Почему...
Файлы в карантине что с ними делать
содержит все нейтрализованные вредоносные программы в корзине в течение определенного периода времени до того момента, как применит к ним соответствующие...
Фото на скайп для пацанов
Крутые фотографии пацанов на аву: фото без лица, в маске анонима, крутые пацаны с битами и с пистолетами. Крутые фото...
Adblock detector