IT, готовая контрольная работа

ZAUCHKA.ru

+7 913 789-74-90

Интернет-магазин/Информатика, программирование, базы данных/Информатика/Структуры и алгоритмы обработки данных

Тема/Вариант	Структуры и алгоритмы обработки данных
Предмет	Информатика
Тип работы	контрольная работа
Объем работы	17
Дата поступления	12.12.2012

400 ₽

Содержание

Теоретическая часть………………………………………………………………………..….3 Тема 1. Абстрактные типы данных..3 Тема 2. Теория сложности и оценка вычислительной эффективности алгоритмов.……3 Тема 3. Переборные стратегии решения задач оптимизации. 3 Тема 4. Приближенные методы поиска оптимальных решений.3 Тема 5. Итерационные методы поиска оптимальных решений на графах.4 Практическая часть……………………………………………………………………………5 Задача 1 (на польскую инверсную запись)……………...………………………….……..…5 Задача 2 (о минимальном остове, алгоритм Крускала)……………………………………12 Список используемой литературы………………………………………………………..…17

Введение

Принцип абстракции предполагает независимость интерфейса от реализации. Это позволяет выбирать способ реализации АТД (абстрактных типов данных) в пределах неизменного интерфейса, руководствуясь при этом соображениями простоты и/или вычислительной эффективности.rnЯркий пример эффективного абстрагирования – современная бытовая техника: компьютеры, мобильные телефоны, телевизоры, видеомагнитофоны, стиральные машины, микроволновые печи и т.п. Сложность их реализации удачно экранируется простым интерфейсом, который к тому же достаточно унифицирован. В результате смена модели мобильного телефона (смена реализации) не создает стресса для его хозяина. [1, Стр. 6]

Литература

1. Пантелеев Е.Р. Структуры и алгоритмы обработки данных: Учеб. пособие/ГОУ ВПО «Ивановский государственный энергетический университет им. В.И. Ленина» - Иваново, 2005-96 с.rn2. Пантелеев Е.Р. Методы сортировки и поиска: Учеб. пособие/ГОУ ВПО «Ивановский государственный энергетический университет им. В.И. Ленина» - Иваново, 2006-80 с.rn3. Киселев В.Ю., Калугина Т.Ф. Исследование операций. Теория графов: Учеб. пособие/ГОУ ВПО «Ивановский государственный энергетический университет им. В.И. Ленина» - Иваново, 2005-99 с.

Уточнение информации

+7 913 789-74-90
info@zauchka.ru
группа вконтакте