qwaszx's Journal
 
 [Most Recent Entries] [Calendar View] [Friends]

Below are the 3 most recent journal entries recorded in qwaszx's LiveJournal:

    Friday, May 16th, 2008
    6:33 pm
    наследование
    Наследование – это ещё одно базовое понятие объектно-ориентированного программирования. Наследование позволяет определять новые объекты, используя свойства прежних, дополняя или изменяя их. Объект-наследник получает все поля и методы «родителя», к которым он может добавить свои собственные поля и методы или заменить («перекрыть») их своими методами. Пример описания объекта-наследника даётся ниже

    тест блять
    6:30 pm
    ваопла
    Инкапсуляция является важнейшим свойством объектов, на котором строится объектно-ориентированное программирование. Инкапсуляция заключается в том, что объект скрывает в себе детали, которые несущественны для использования объекта. В традиционном подходе к программированию с использованием глобальных переменных программист не был застрахован от ошибок, связанных с использованием процедур, не предназначенных для обработки данных, связанных с этими переменными. Предположим, например, что имеется «не-ООП» программа, предназначенная для начисления заработной платы сотрудникам некой организации, а в программе имеются два массива. Один массив хранит величину заработной платы, а другой – телефонные номера сотрудников (для составления отчёта для налоговой инспекции). Что произойдёт, если программист случайно перепутает эти массивы? Очевидно, для бухгалтерии начнутся тяжёлые времена. «Жёсткое» связание данных и процедур их обработки в одном объекте позволит избежать неприятностей такого рода. Инкапсуляция и является средством организации доступа к данным только через соответствующие методы.
    В нашем примере описание объекта процедура инициализации Init и функции GetX и GetY уже не существуют как отдельные самостоятельные объекты. Это неотъемлемые части объектного типа Location. Если в программе имеется описание нескольких переменных указанного типа, то для каждой переменной резервируется своя собственная область памяти для хранения данных, а указатели на точки входа в процедуру и функции – общие. Вызов каждого метода возможен только с помощью составного имени, явно указывающего, для обработки каких данных предназначен данный метод.







    5. Наследование

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

    тест блять
    6:24 pm
    xsgsdghsghd просто проверка очердной хуйникоторая очень заебала
    1 Введение. Цели и задачи курса. Предмет и структура дисциплины, ее связь с другими специальными дисциплинами.
    2 Введение в абстрактные структуры данных. Основные понятия. Классификация.
    3 Задачи и методы обработки данных.
    4 Определение рекурсии. Формы рекурсии.
    5 Примеры реализаций рекурсивных процессов.
    6 Основные стратегии решения рекурсивных задач.
    7 Задача поиска в структурах данных.
    8 Алгоритм линейного поиска.
    9 Алгоритм двоичного поиска.
    10 Алгоритм поиска в таблице строк.
    11 Прямой поиск строки.
    12 Понятие претрансляции в задачах поиска
    13 Примеры моделирования алгоритмов поиска Кнута.
    14 Примеры моделирования алгоритмов поиска Мура.
    15 Линейные динамические структуры данных. Отображение структур в памяти ЭВМ.
    16 Циклические списки.
    17 Мультисписки.
    18 Основные операции над 2–связным линейным списком.
    19 Представление стека, очереди, дека в виде списков.
    20 Основные операции со стеком.
    21 Основные операции с очередью.
    22 Основные операции с деком.
    23 Пример реализации файловой системы.
    24 Нелинейные структуры данных. Реализация древовидной таблицы.
    25 Основные операции над деревьями. Отображение деревьев в памяти ЭВМ, бинарные деревья.
    26 Реализация основных операций двоичного дерева.
    27 2–3 справочники.
    28 Идеально сбалансированные и АВЛ - деревья.

    Экзаменационные вопросы модульного контроля 2 по разделу «Принципы организации систем низкоуровневого программирования»

    1. Методы ускорения доступа к данным.
    2. Методы разрешения коллизий.
    3. Основные операции с хеш–таблицами.
    4. Оценка качества хеш-функции.
    5. Примеры генерации ключей.
    6. Организация данных для поиска с использованием инвертированных индексов и битовых карт.
    7. Организация данных для поиска с использованием битовых карт.
    8. Деревья оптимального поиска.
    9. Деревья цифрового поиска
    10. В-деревья. Организация поиска в В-дереве.
    11. Включение записи в В-дерево.


    www.dsfsdfdfdfdfdfdf.ru



    ясчсссссссссссссссссссссссссс
About LJ.Rossia.org