14. Представление графической информации в компьютере. Основы структурного подхода алгоритмизации. Метод низходящего проектирования. Основы программирования графики в паскале.

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

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

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

   2) Основы структурного подхода в алгоритмизации.  Главное требование к алгоритму – чтобы он не только правильно решал поставленную задачу но и был легким для понимания. Использование структурной алгоритмизации алгоритмов уменьшает вероятность ошибок, упрощает понимание. При структурном подходе алгоритмы как бы «собираются» из трех основных (базовых) структур: РАЗВИЛКА (1), ЦИКЛ (2), СЛЕДОВАНИЕ (3), каждая из которых имеет один вход и один выход. (1) проверка некоторого условия и в зависимости от выполнения (невыполнения) условия следует выполнения опред. Блоков. (2) может быть двух типов: С предусловием (работает до тех пор пока условие выполняется) и постусловием (работает пока условие не выполняется). (3) это блок следует за блоком.

   Для построения более сложных алгоритмов: 1) подсоединить одну структуру к другой; 2) заменить функциональные блоки.

15. Представление текстовой информации в компьютере. Структура процедур и функции в языке программирования Паскаль. Обработка строк средствами Паскаля.

При двоичном кодировании текстовой информации каждому символу соответствует его код – последовательность из 8 0 или 1, называемая байтом. Всего существует 256 разных последовательностей. Это позволяет закодировать 256 символов.

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

   С распространением персональных компьютеров типа IBM PC стандартом стала таблица ASCII – Американский стандартный код для информационного обмена. Стандартными в этой таблице являются только первые 128 символов. Сюда входят буквы латинского алфавита, цифры, знаки препинания, скобки и некоторые другие символы, остальные 128 кодов, используются для кодировки букв национальных алфавитов, символов псевдографики и научных символов. Русским аналогом таблицы ASCII стала таблица КОИ-8. Но к примеру семейство операционных систем пользуется своей специфической кодировкой cp1251 – для русских версий ОС.

   Структура процедур и функций.

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

   Procedure <имя> (список формальных параметров : блок описания); (напр Procedure name(x, y, c: byte, ); )

   Const ...;

   ...блок описания

   Var ...; 

   begin

   <операторы>

   end;

   Подпрограмма-функция обрабатывает данные, переданные ей из главной программы, и затем возвращает полученный результат

   Function <имя> (<параметры>): <тип результата>;

   Const ...;

   ...блок описания

   Var....;

   begin

   <операторы>

   end;

16. Алгоритм и его свойства. Способы описания алгоритмов. Приемы структурирования алгоритмов. Паскаль как язык структурного программирования. Составные данные статической структуры: одномерные и двумерные массивы.

Алгоpитм — заранее заданное понятное и точное пpедписание возможному исполнителю совеpшить определенную последовательность действий для получения решения задачи за конечное число шагов. Основные свойства алгоритмов следующие: 1.Понятность для исполнителя — исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея алгоритм и произвольный вариант исходных данных, исполнитель должен знать, как надо действовать для выполнения этого алгоритма. 2.Дискpетность (прерывность, раздельность) — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых шагов. 3.Опpеделенность — каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для пpоизвола. 4.Pезультативность состоит в том, что за конечное число шагов алгоpитм либо должен пpиводить к pешению задачи, либо после конечного числа шагов останавливаться из-за невозможности получить решение. 5.Массовость означает, что алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными.

   На практике наиболее распространены следующие формы представления алгоритмов: словесная (запись на естественном языке); графическая (изображения из графических символов); псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке; программная (тексты на языках программирования).

   Приемы структурирования: 1. Базовая структура "следование". 2. Базовая структура "ветвление": если—то; если—то—иначе; выбор; выбор—иначе. 3. Базовая структура "цикл": Цикл "пока" ( выполняется пока выполняется условие); Цикл ДЛЯ (для всех значений заданной переменной)