
- •1. Информатика как единство науки и технологии
- •2. Цели и задачи курса "Информатика"
- •4. Информация, её виды и свойства.
- •5. Различные уровни представления информации.
- •6. Носители данных. Операции с данными.
- •7. Функции, отношения, множества.
- •8. Булева алгебра и логические схемы компьютера. Логические машины.
- •9. Основы логики: Логика высказываний, логические языки, таблица истинности.
- •10. Графы и деревья.
- •11. Обзор и история архитектуры компьютеров.
- •12. Логические элементы компьютера: вентили, триггеры, счетчики, регистры
- •14. Представление числовых данных
- •15. Системы счисления. Правила перевода чисел из одной системы счисления в другую.
- •16. Знаковые представления и представления в дополнительном коде.
- •17. Представление нечисловых данных.
- •18. Организация машины.
- •19. Устройство ввода и вывода
- •20. Устройство памяти компьютера.
- •Характеристики систем иерархической памяти
- •22. Организация основной памяти и операции.
- •23. Виртуальная память.
- •Классификация по
- •Прикладное по
- •Виды Алгоритмов
- •Свойства Алгоритмов
- •27. Концепция и свойства алгоритмов.
- •Общая концепция алгоритма
- •28. Структура данных (типы, массив, строки).
- •Операции над строками
- •Основные типы данных.
- •Определение
- •Необходимость использования типов данных
- •Базовые типы
- •Числовые типы
- •Вещественные типы
- •2.2. Битовые типы
- •Логический тип
- •29. Стратегия реализации алгоритмов.
- •30. Блок схема. Виды Блок схем.
- •Основные элементы схем алгоритма
- •31. Способы представления алгоритмов.
- •32. Алгоритмические структуры.
- •33. Основные вычислительные алгоритмы: машина Тьюринга, легко и трудно решаемые задачи.
- •Устройство машины Тьюринга
- •Описание машины Тьюринга
- •Варианты машины Тьюринга
- •34. Анализ алгоритмов.
- •Анализ трудоёмкости алгоритмов
- •35. Архитектура организации процессора. Типовые структуры операционного блока микропроцессора
- •36. Организация системы адресации и команд
- •39. Основы дискретной математики. Элементы теории множеств. Комбинаторика.
- •Математическая логика.
- •Теория алгоритмов.
- •Теория графов.
- •Алгоритмы.
- •40. Этапы решения задач на эвм.
2.2. Битовые типы
Представление битовых типов.
В ряде задач может потребоваться работа с отдельными двоичными разрядами данных. Чаще всего такие задачи возникают в системном программировании, когда, например, отдельный разряд связан с состоянием отдельного аппаратного переключателя или отдельной шины передачи данных и т.п. Данные такого типа представляются в виде набора битов, упакованных в байты или слова, и не связанных друг с другом. Операции над такими данными обеспечивают доступ к выбранному биту данного. В языке PASCAL роль битовых типов выполняют беззнаковые целые типы byte и word. Над этими типами помимо операций, характерных для числовых типов, допускаются и побитовые операции. Аналогичным образом роль битовых типов играют беззнаковые целые и в языке C.
В языке PL/1 существует специальный тип данных - строка битов, объявляемый в программе, как: BIT(n).
Данные этого типа представляют собой последовательность бит длиною n. Строка битов занимает целое число байт в памяти и при необходимости дополняется справа нулями.
Логический тип
Значениями логического типа BOOLEAN может быть одна из предварительно объявленных констант false (ложь) или true (истина).
Данные логического типа занимают один байт памяти. При этом значению false соответствует нулевое значение байта, а значению true соответствует любое ненулевое значение байта. Например: false всегда в машинном представлении: 00000000; true может выглядеть таким образом: 00000001 или 00010001 или 10000000.
Однако следует иметь в виду, что при выполнении операции присваивания переменной логического типа значения true, в соответствующее поле памяти всегда записывается код 00000001.
Над логическими типами возможны операции булевой алгебры - НЕ (not), ИЛИ (or), И (and), исключающее ИЛИ (xor) - последняя реализована для логического типа не во всех языках. В этих операциях операнды логического типа рассматриваются как единое целое - вне зависимости от битового состава их внутреннего представления.
Кроме того, следует помнить, что результаты логического типа получаются при сравнении данных любых типов.
Интересно, что в языке C данные логического типа отсутствуют, их функции выполняют данные числовых типов, чаще всего - типа int. В логических выражениях операнд любого числового типа, имеющий нулевое значение, рассматривается как "ложь", а ненулевое - как "истина". Результатами логического типа являются целые числа 0 (ложь) или 1 (истина). Логическая структура.
Один из способов образования новых типов из уже существующих - ограничение допустимого диапазона значений некоторого стандартного скалярного типа или рамок описанного перечислимого типа. Это ограничение определяется заданием минимального и максимального значений диапазона. При этом изменяется диапазон допустимых значений по отношению к базовому типу, но представление в памяти полностью соответствует базовому типу.
29. Стратегия реализации алгоритмов.
Паттерн "Стратегия" применяется в ситуациях, когда общую проблему нужно решить с помощью нескольких разных алгоритмов в зависимости от контекста.
Выбор решения может основываться на выборе пользователя. Например, программы для работы с графикой позволяют сохранять изображения в разных графических форматах, каждый из которых имеет уникальный код. Однако процесс выбора каждого из форматов одинаков.
Этот паттерн может решить проблему представления веб-приложения на различных языках или стилях. Простейшие схемы могут быть получены на основе массива переведенных слов или массива цветов для темы (theme), но сложные настройки могут требовать значительного кодирования для достижения динамического вывода. Я столкнулся с такой проблемой, когда делал интернациональные версии сайта электронной коммерции.
Кроме языковых различий, в разных странах могут быть свои единицы измерения или представление формата чисел. Функция number_format может решить некоторые проблемы, однако она не поможет с денежными единицами. Американцы используют знак $ слева от суммы. Европейцы могут использовать EUR или знак евро.
Для реализации паттерна "Стратегия", вы должны разработать общий интерфейс для всех алгоритмов. Затем можно делать различные реализации этого интерфейса. В PHP это можно реализовать с помощью создания общего класса, от которого будут наследоваться подклассы. В этом случае можно пользоваться преимуществом полиморфизма.
Ниже приведен базовый класс localization. В нем определено два метода formatMoney и translate. Первый метод возвращает формат денежных единиц. Второй метод возвращает переведенную с английского фразу. Базовый класс определяет базовую функциональность, которая может быть расширена в подклассах.
<?php
//Strategy super class
class localization
{
function formatMoney($sum)
{
number_format($sum);
}
function translate($phrase)
{
return($phrase);
}
}
?>
ПРИОРИТЕТЫ ФУНКЦИОНАЛЬНЫХ СТРАТЕГИЙ
В статье автором рассмотрены критерии приоритетности функциональных стратегий. На основе осуществленного анализа сформирован механизм расстановки приоритетов среди функциональных стратегий.
Несмотря на очевидность и значимость вопроса определения приоритетности стратегических альтернатив универсальных подходов к его решению не существует, теоретическая и практическая глубина проблемы изучена не полностью.
Критерии приоритетности функциональных стратегий
Критерий приоритетности различных альтернативных действий можно определить как некую количественную модель, обладающую определенным преимуществом и обеспечивающую лучшие условия достижения поставленной цели.
Учитывая целевую содержательность критериев приоритетности, их определение основывается на структуризации совокупности стратегических целей вуза и анализе их соотношения. Критерий приоритетности функциональных политик в части их содержания определяется путем их взвешенной оценки, исходя из целей, которые определили их разработку и состав.
Критерий приоритетности в части реализации политик определяется в результате анализа показателей достижения целей, определяющих функциональные стратегии. Декомпозиция целей до показателей их достижения может осуществляться разработчиками стратегии с использованием концепции Сбалансированной системы показателей (ССП), адаптированной для стратегического управления региональным (муниципальным развитием). Каждой цели ставится в соответствие один или несколько показателей, которые отражают достижение цели. Показатели характеризуются целевым значением, соответствующей стратегической целью, сложностью измерений, единицей измерения. В каждой отдельной ситуации количество характеристик и их значение может меняться.
Таким образом, процесс детализации стратегии как начального этапа ее реализации можно представить в виде геометрической совокупности двух плоскостей: плоскости «реализации» и, назовем ее условно, плоскость «контроля реализации».
В зависимости от сформулированной стратегии и выделенных главных стратегических целей формируются функциональные стратегии, количество которых определяется исходя из этих целей. Таким образом, при таком подходе количество функциональных стратегий сбалансировано с количеством и направленностью стратегических целей, количество программ, проектов и мероприятий с показателями сбалансированной системы.
Детализация стратегии до программ, проектов, мероприятий осуществляется на основе результатов SWOT-анализа, построения «матрицы решений» и т.д.
Таким образом, последовательность действий по определению критериев приоритетности функциональных политик в части их содержания и реализации можно выстроить в некий алгоритм, состоящий из нескольких этапов:
|
|
1) Декомпозиция целей;
В результате стратегические цели как предпосылки формирования функциональных стратегий определяют непосредственно цели этих стратегий, в зависимости от которых они наполняются содержанием в виде программ и проектов, состоящих из мероприятий. Задачей данного этапа является непосредственно сама формулировка целей всех уровней и как следствие ориентация функциональных стратегий развития вуза.
2) Экспертная оценка весов каждой функциональной политики в разрезе соответствующих стратегических целей;
Присвоение весов осуществляется группой экспертов на основе значимости функциональной стратегии для достижения соответствующей стратегической цели.
3) Экспертная оценка рангов функциональных политик;
4) Определение взвешенного показателя каждой функциональной политики в рамках отдельной стратегической цели;
5) Определение совокупного взвешенного показателя каждой функциональной политики;
6) Построение матрицы оценки функциональных политик;
7) Сравнение политик по количественным измерителям, которые выражаются в совокупном ранге политики с учетом всех стратегических целей.
Формирование механизма расстановки приоритетов среди функциональных стратегий
Стратегия – комплексная динамическая система, движение которой есть ничто иное как ее реализация. Динамику системы можно охарактеризовать, главным образом, совокупностью двух процессов декомпозицией и реализацией (рис.3).
|
|