MS Excel как средство обработки информацииkhpms.khspu.ru › wp-content › uploads › Информатика-Л… · Web viewЗвягина Анна

Информатика 8-11 классы, выпуск 6

СОДЕРЖАНИЕ

Звягина Анна Стефановна, Ледовских Ирина Анатольевна, доценты ДВГГУ

ОСНОВЫ КОМПЬЮТЕРНОЙ ГРАФИКИ. ГРАФИКА В ПАСКАЛЕ................................4

Мендель Александр Васильевич, доцент ДВАГС

РЕШЕНИЕ ЗАДАЧ ПОВЫШЕННОЙ СЛОЖНОСТИ ПО ИНФОРМАТИКЕ И ПРОГРАММИРОВАНИЮ.................................................................................................18

Табачук Наталья Петровна, доцент ДВГГУ

ПРОЕКТИРОВАНИЕ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ С ПОМОЩЬЮ OPENOFFICE.ORG BASE................................................................................................35

Введение...........................................................................................................................................................................35

1. Основные понятия баз данных................................................................................................................................36

1.1. Классификация баз данных...................................................................................................................................36

1.2. Объекты базы данных............................................................................................................................................38

2. Основы работы с OpenOffice.org Base....................................................................................................................39

2.1. Этапы проектирования базы данных в OpenOffice.org Base..........................................................................39

2.2. Основные принципы работы OpenOffice.org Base...........................................................................................39

2.3. Создание базы данных в OpenOffice.org Base....................................................................................................41

2.4. Создание новой таблицы.......................................................................................................................................43

2.5. Связи между таблицами.........................................................................................................................................44

2.6. Создание запросов...................................................................................................................................................44

2.7. Создание форм.........................................................................................................................................................47

2.8. Создание отчетов.....................................................................................................................................................50

Вопросы для самоконтроля и задания для самостоятельного выполнения......................................................51

Глоссарий..........................................................................................................................................................................56

Хабаровск, 2011

3

Звягина А.С., Ледовских И.А., Мендель А.В., Табачук Н.П.

Звягина Анна Стефановна, Ледовских Ирина Анатольевна, доценты ДВГГУ

ОСНОВЫ КОМПЬЮТЕРНОЙ ГРАФИКИ. ГРАФИКА В ПАСКАЛЕ

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

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

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

Итак, на растровом устройстве отображения любая фигура состоит из множества точек пикселей. Естественно, положение каждой точки изображения задано координатами X и Y. Координаты – целые числа, они задают номера колонки и строки растра и не зависят от физического размера экрана. Оси координат направлены следующим образом: горизонтальная ось X направлена слева направо; вертикальная ось Y направлена сверху вниз; верхний левый угол имеет координаты (0,0).

Очевидно, что запись изображения требует хранения информации о положении множества точек, для каждой из которой должен быть задан цвет. Цветное изображение получается смешиванием трех основных цветов – красного, зеленого и синего. Такая модель представления цвета называется моделью RGB (Red- Green- Blue). Управляя интенсивностью компонентов, можно получить различные оттенки и степени интенсивности цвета. В частности, для получения градаций серого надо взять интенсивности трех основных цветов равными друг другу.

В современных SVGA мониторах предусмотрено, как правило, по 26=64 уровня интенсивности каждого из основных цветов, таким образом, в целом можно получить

учебные материалы к элективным курсам

4

Y

0, 0X


(26)3=262144 цвета. Для представления большего числа цветов необходим больший объем памяти. Один бит может кодировать два цвета: 1 – белый, 0 – черный. Два бита могут хранить 22=4 цветовых комбинации, 4 бита – 16, 8 бит – 256, 16 бит – 65536, 32 бита – 4294967296.Если для каждой точки задавать уровни красного, зеленого и синего цветов, то потребуется достаточно большой объем памяти для хранения информации об изображении. Для сокращения объема памяти используются палитры. При этом ограничиваются некоторым количеством цветов, например 16 или 256, каждому из цветов присваивается номер (соответственно, от 0 до 15 или от 0 до 255), и при записи изображения используют именно этот код. «Точка цвета номер 5». Информация о палитре, то есть данные, сколько красного, зеленого и синего нужно взять для получения «цвета номер 5», хранится и используется отдельно от записи изображения.

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

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

Чтобы избежать указанных проблем, изобрели так называемый векторный способ кодирования изображений.

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

Работа с графикой в ПаскалеГрафика языка Паскаль – это перечень графических процедур и функций.Инициализация графического режима. Множество графических процедур и

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

Uses graph;Сразу после этого в программе становятся доступны все процедуры и функции,

константы и переменные, описанные в этом модуле.Взаимодействие программы и видеосистемы в графических режимах

обеспечивают драйверы. Драйверы собраны в файлах, имеющих расширение BGI: CGA.BGI, EGAVGA.BGI, HERC.BGI, IBM8514.BGI, ATT.BGI, PC3270.BGI и др.


5


Драйвер – это специальная программа, осуществляющая управление тем или иным техническим средством ПК. Графический драйвер управляет графическим адаптером в графическом режиме.

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

Для инициализации графического режима используется процедура:InitGraph (var Driver, Mode: integer; Path:string);

Где Driver – переменная типа integer, определяющая тип графического драйвера; Mode – переменная того же типа, задающая режим работы графического адаптера; Path – выражение типа string, содержащее путь доступа к файлу драйвера. Вероятнее всего, что на Вашем компьютере он находится в каталоге BGI родительского каталога Turbo Pascal. Не забудьте указать правильный путь к графическому драйверу.

Таблица 1. Константы, определяющие графический режимГрафический

драйвер Константа режима Растр Палитра Число страницИмя Значение Имя Значение

Detect 0 Выбор драйвера автоматически

CGA 1

CgaC0 0 320*200 C0 1CgaC1 1 320*200 C1 1CgaC2 2 320*200 C2 1CgaC3 3 320*200 C3 1CgaHi 4 640*200 2 цвета 1

MCGA 2

McgaC0 0 320*200 C0 1McgaC1 1 320*200 C1 1McgaC2 2 320*200 C2 1McgaC3 3 320*200 C3 1

mcgaMed 4 640*200 2 цвета 1McgaHi 5 640*480 2 цвета 1

EGA 3 EgaLo 0 640*200 16 цвет. 4EgaHi 1 640*350 16 цвет. 2

VGA 9VgaLo 0 640*200 16 цвет. 2

VgaMed 1 640*350 16 цвет. 2VgaHi 2 640*480 16 цвет. 1

Пример фрагмента программы, где инициализируется графический режим:

Program primer;Uses graph;VarDriver, mode: integer; {переменные для установки драйвера и режима работы}BeginDriver:=9;Mode:=2;InitGraph(driver,mode, ‘здесь нужно указать путь к драйверу EGAVGA.BGI’)

{например: ‘c:\BP\BGI\’}……..Наиболее простой способ выбора графического драйвера и режима –

автоматический (detect).


6


Program primer;Uses graph;VarDriver, mode: integer; {переменные для установки драйвера и режима работы}BeginDriver:=detect;InitGraph(driver, mode, ‘здесь нужно указать путь к драйверу EGAVGA.BGI’)

Проверка результата инициализации графического режима. Для проверки успешности инициализации графического режима существует функция GraphResult, которая имеет тип результата integer, в котором закодирован результат последнего обращения к графическим процедурам. Если ошибка не обнаружена, значением функции будет 0, в противном случае – отрицательное число, имеющее следующий смысл:

GrOk=0; {нет ошибок}GrInitGraph=-1{не инициирован графический режим}GrNotDetect=-2 {не определен тип драйвера}GrFileNotFind=-3 {не найден графический драйвер}GrInvalidDriver=-4 {неправильный тип драйвера}GrNoLoadMem=-5 {нет памяти для размещения драйвера}GrNoScanMem=-6 {нет памяти для просмотра областей}GrNoFloodMem=-7 {нет памяти для закраски областей}GrFontNotFound=-8 {не найден файл со шрифтом}GrNoFontMem=-9 {нет памяти для размещения шрифта}GrInvalidMode=-10 {неправильный графический режим}GrError=-11 {общая ошибка}GrIOError=-12 {ошибка ввода-вывода}GrInvalidFont=-13 {неправильный формат шрифта}GrInvalidFontNum=-14 {неправильный номер шрифта}

Завершение работы графического режима. Завершает работу адаптера в графическом режиме и восстанавливает текстовый режим работы экрана процедура CloseGraph.

Запомните! Любая программа, использующая графический режим, будет иметь одну и ту же структуру:

1. определение графического драйвера;2. установка графического режима;3. инициализация графического режима;4. построения; 5. закрытие графического режима.

Напишем заготовку типовой программы работы с графикой:

Program primer_graph;Uses graph; {подключение к программе стандартного модуля Graph}varDriver, mode: integer: {переменные для установки драйвера, режима}BeginDriver:= detect;


7


InirGraph(driver, mode, ‘путь к драйверу’);If GraphResult=0 then {если инициализация прошла успешно} begin<описание всех ваших построений> {операторы графических изображений}CloseGraph; {закрытие графического экрана}endelse writeln (‘произошла ошибка при открытии графического режима’);end.

Некоторые процедуры для работы с графикой

Установка цвета. Драйвер EGAVGA.BGI позволяет использовать 16 цветов. Каждому цвету присвоен код – целое число, которое используется процедурами и функциями.

Таблица 2. Константы цветовИмя константы Номер цвета Цвет

Black 0 Черный

Blue1 Темно-синий

Green2 Темно-зеленый

Cyan3 Бирюзовый

Red4 Красный

Magenta5 Фиолетовый

Brown 6 КоричневыйLightGray 7 Светло-серыйDarkGray 8 Темно-серыйLightBlue 9 Синий

LightGreen 10 Светло-зеленыйLightCyan 11 Светло-бирюзовыйLightRed 12 Розовый

LightMagenta 13 МалиновыйYellow 14 ЖелтыйWhite 15 Белый

Цвет выводимых в графическом режиме на экран линий и символов можно задать процедурой

SetColor (color: word);аргумент которой – целое число от 0 до 15 или имя одной из приведенных выше констант.

Установка цвета действует на те линии и тексты, которые выводятся после ее вызова, но не меняет цвет линий и символов, выведенных на экран ранее. Таким образом, процедуру SetColor следует вызывать каждый раз перед выбором нового цвета. Если цвет не установлен, то используется белый цвет.

Пример: SetColor(9);Установка цвета фона Чтобы установить цвет фона для всего экрана, используется процедура:


8


SetBkColor (color: word);Если процедура установки цвета фона не вызвана, экран будет черным.

Установка указателя выводаПроцедура MoveTo (x,y: integer) перемещает указатель в точку с координатами x,y.

Процедура MoveRel (dx,dy: integer) перемещает указатель на dx, dy пикселей относительно последнего положения.

Функции GetX и GetY возвращают координаты x, y указателя вывода.

Установка точки Процедура PutPixel (x,y: integer; color: word) устанавливает точку с координатами (x,y) и закрашивает ее указанным цветом color.

Функция GetPixel (x,y: integer): word возвращает значение цвета, в который окрашена точка с координатами (x,y).

Пример: c:=GetPixel (x,y);

Рисование линийПроцедура Line (x1,y1,x2,y2: integer) вычерчивает линию между двумя точками экрана с координатами (x1, y1) и (x2, y2). Линия рисуется цветом, установленным последней процедурой SetColor.

Процедура LineTo (x,y: integer) вычерчивает линию от последнего положения указателя до точки с координатами (x, y).

Окружность, эллипс, дуга, секторПроцедура Circle (x,y: integer; r: word) вычерчивает окружность радиуса r с центром в точке с координатами (x, y). Окружность рисуется цветом, установленным последней процедурой SetColor.

Процедура Arc (x, y, ugol_begin, ugol_end, r: integer) вычерчивает дугу окружности радиуса r с центром в точке с координатами (x, y). Параметры ugol_begin и ugol_end задают угловые координаты начала и конца дуги. Отсчет углов ведется против часовой стрелки. Значения угловых координат задается в градусах.

Процедура Ellipse (x, y: integer; ugol_begin, ugol_end, rx, ry: word) вычерчивает эллипс или дугу эллипса с центром в точке с координатами (x, y). Параметры ugol_begin и ugol_end задают угловые координаты начала и конца дуги. Параметры rx и ry определяют горизонтальный и вертикальный радиусы эллипса.

Процедура PieSlice (x, y: integer; ugol_begin, ugol_end, r: word) вычерчивает сектор окружности радиуса r с центром в точке с координатами (x, y). Параметры ugol_begin и ugol_end задают угловые координаты начала и конца сектора.

Сектор может быть закрашен в соответствии со стилем, заданным процедурой SetFillStyle (о ней чуть позже).

Процедура Sector (x, y: integer; ugol_begin, ugol_end, rx, ry: word) вычерчивает сектор эллипса с центром в точке с координатами (x, y) и горизонтальным радиусом rx, вертикальным - ry. Параметры ugol_begin и ugol_end задают угловые координаты начала и конца сектора.


9


Сектор может быть закрашен в соответствии со стилем, заданным процедурой SetFillStyle.

Прямоугольник, закрашенный прямоугольник, параллелепипедПроцедура Rectangle (x1, y1, x2, y2: integer) вычерчивает контур прямоугольника. Параметры x1, y1 задают положение левого верхнего угла, x2, y2 – правого нижнего.

Процедура Bar (x1, y1, x2, y2: integer) вычерчивает закрашенный прямоугольник. Параметры x1, y1 задают положение левого верхнего угла, x2, y2 – правого нижнего. Стиль и цвет заливки определяется процедурой SetFillStyle.

Процедура Bar3D (x1,y1,x2,y2: integer; глубина: word; граница: boolean) вычерчивает параллелепипед. Параметры x1, y1 задают положение левого верхнего угла, x2, y2 – правого нижнего угла ближней грани. Параметр глубина задает расстояние между передней и задней гранями в пикселях. Параметр граница определяет, нужно ли вычерчивать верхнюю границу задней грани параллелепипеда. Стиль и цвет заливки ближней грани определяется процедурой SetFillStyle.

Вывод текста в графическом режимеПроцедура OutText (text: string) выводит строку символов text от текущей позиции указателя вывода и перемещает указатель в точку, расположенную за последним выведенным символом.

Процедура OutTextXY (x, y: integer; text: string) выводит строку символов text, начиная с точки с координатами (x, y), при этом указатель своего положения не меняет, т.е. остается в точке (x, y).

Пример: OutTextXY (15, 40; ‘Выводится строка’);

Стиль вычерчиваемых линий, контуровПроцедура SetLineStyle (type, pattern, thick: word) устанавливает стиль вычерчиваемых линий. Здесь type, pattern, thick – соответственно тип, образец и толщина линии.

Тип линии может быть задан с помощью одной из следующих констант:

SolidLn=0 {сплошная линия}

DottedLn=1 {точечная линия}

CenterLn=2 {штрих-пунктирная линия}

DashedLn=3 {пунктирная линия}

UserBitLn=4 {узор определяет пользователь}

Параметр Pattern учитывается только для линий, вид которых определяется пользователем, т.е. если type=4. Во всех остальных случаях можно поставить любое значение типа word (но обязательно поставить, все-таки это параметр процедуры, значит должен быть).

Каким образом можно задать пользовательский тип линии? Под тип линии отводится переменная типа word, т.е. два байта. Эти два байта и определяют образец линии: каждый установленный в единицу бит этого слова соответствует светящейся точке, нулевой бит - несветящийся пиксель. Таким образом, задается отрезок линии длиной в 16 пикселей. Этот образец периодически повторяется по всей длине линии.


10


Параметр thick может принимать одно из двух значений:

NormWidth=1 {толщина в 1 пиксель}

ThickWidth=3 {толщина в 3 пикселя}

Стиль и цвет заливкиПроцедура SetFillStyle (style, color: word) устанавливает стиль и цвет заливки (закрашивания) областей (Bar, Bar3D, Sector и др.). В качестве параметра style используют одну из констант:

EmptyFill=0 {заливка цветом фона}

SolidFill=1 {сплошная заливка текущим цветом}

LineFill=2 {горизонтальная штриховка}

LtSlashFill=3 {штриховка под углом 45 влево тонкими линиями}

SlashFill=4 {штриховка под углом 45 влево утолщенными линиями}

BkSlashFill=5 {штриховка под углом 45 вправо утолщенная}

LtBkSlashFill=6 {штриховка под углом 45 вправо тонкая}

HatchFill=7 {заполнение +++++}

XHatchFill=8 {заполнение под углом 45 редкой косой клеткой}

InterleaveFill=9 {заполнение под углом 45 частой косой клеткой}

WideDotFill=10 {заполнение редкими точками}

CloseDotFill=11 {заполнение частыми точками}

UserFill=12 {узор определяется пользователем}

Пример: SetFillStyle (1, 8);

Стиль вывода текстаПроцедура SetTextStyle (font, orient, size: word) устанавливает шрифт font, ориентацию orient и размер size текста, выводимого на экран. Параметр font может принимать одну из констант:

DefaultFont=0 {стандартный, каждый символ размером 8*8 пикселей}

TriplexFont=1 {Triplex шрифт}

SmallFont=2 {мелкий}

SansSerifFont=3 {SansSerif шрифт}

GothicFont=4 {готический}

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

5 - «рукописный» шрифт (scri.chr);6 - одноштриховой шрифт типа Courier (simp.chr);7 - наклонный шрифт типа Times Italic (tscr.chr);


11


8 - шрифт типа Times Rovan (lcom.chr);9 - шрифт типа Courier увеличенного размера (euro.chr);10 - крупный двухштриховой шрифт (bold.chr).

Замечание: все шрифты, кроме стандартного (матричного), являются векторными, что позволяет изменять их размеры без ухудшения качества. Каждый из этих шрифтов размещается в отдельном файле. Для использования этих шрифтов необходимо разместить соответствующий файл в рабочем каталоге, в противном случае вызов этого шрифта игнорируется и подключается стандартный шрифт.

Параметр orient задает ориентацию выводимого текста:

HorizDir=1 {слева направо}

VertDir=2{снизу вверх}

Каждый шрифт способен десятикратно изменять свои размеры. Размер шрифта задается параметром size, который может иметь значения от 1 до 10 (точечный или матричный шрифт – в диапазоне от 1 до 32).

Заполнение (закрашивание) произвольной замкнутой фигурыПроцедура FloodFill (x, y: integer; border: word) заполняет произвольную замкнутую фигуру, используя текущий стиль и цвет заполнения. Координаты точки (x, y) указывают, начиная с какой точки будет производиться заливка. Если точка находится внутри замкнутой фигуры, то будет закрашена внутренняя область. Если фигура не замкнута, то заливка разольется по всему экрану. Параметр border указывает цвет граничной линии.

Пример: FloodFill (x, y,6);

Очистка графического экранаПроцедура ClearDevice очищает графический экран, устанавливает указатель в левый верхний угол.

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

Упражнения и задачиНеобходимо выполнить все приведенные ниже упражнения, а также задания

для самостоятельной работы. Приветствуется проявление творчества при выполнении заданий.

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

Упражнение 1. Программа рисует «домик».

program example_1;

uses graph; {библиотека graph содержит графические процедуры}

var

driver, mode:integer;

begin


12


Driver:=detect;

InitGraph(driver, mode, ‘’); {инициализация графического режима }

Setbkcolor (14); {смена цвета фона}

SetColor(5); {смена цвета линии}

{рисование прямоугольников}

rectangle(25,75,100,150);

rectangle(100,75,225,150);

rectangle(50,100,75,150);

rectangle(150,100,175,125);

{рисование линий}

line(25,75,75,25);

line(75,25,100,75);

line(200,25,225,75);

line(75,25,200,25);

readln;

end.

Упражнение 2. Нарисовать 20 вертикальных отрезков в ряд.

Program example_2;

Uses crt, graph; {библиотека graph содержит графические процедуры, библиотека crt содержит процедуры и функции работы с текстовым экраном в Паскале}

Var I, driver, mode: integer;

Begin

Driver:=detect;

Initgraph (driver, mode, ‘’);

For I:=1 to 20 do

Line (20*I, 100, 20*I, 200);

End.

Задание для самостоятельной работы: добавьте цвет выводимых отрезков. Нарисуйте 20 горизонтальных цветных отрезков.

Упражнение 3. Нарисовать 10 закрашенных в разные цвета окружностей так, чтобы они касались друг друга в 1 точке.

Упражнение 4. Нарисовать квадрат и вписанную в него окружность.

Для того, чтобы окружность касалась сторон квадрата, необходимо, чтобы ее центр совпадал с центром квадрата, а радиус был равен половине длины стороны квадрата.

Program example_4;

Uses graph;


13


Var driver, mode: integer;

Begin

Driver:=detect;


Rectangle (100,100, 200, 200);

Circle (150,150, 50);

End.

Задание для самостоятельной работы: добавьте цвет, заливку квадрата и окружности.

Упражнение 5. Нарисовать пирамиду из 10 эллипсов, каждый закрасить в свой цвет.

Упражнение 6. Вывести текстовое сообщение в произвольном месте экрана.

Program example_6;

Uses graph, crt;

Var driver, mode: integer;

Begin

Driver:=detect;


OuttextXY (150, 200, ‘Текст сообщения в графическом режиме’);

End.

Упражнение 7. Вывести текст в заданном месте экрана и заставить его переливаться разными цветами.

Program example_7;

Uses graph, crt;

Var driver, mode, i: integer;

Begin

Driver:=detect;


For i:=1 to 15 do

Begin

Setcolor (i);

OuttextXY (150,200, ‘Текст сообщения в графическом режиме’);

Delay(1000);

End;

End.


14


Задание для самостоятельной работы: попробуйте изменить шрифт, размер и ориентацию текста.

Упражнение 8. Организовать движение точки по экрану слева напрво.

Program example_8;

Uses graph;


Begin

Driver:=detect;


For i:=1 to 600 do

Begin

Putpixel (I, 200, 0); {рисуем точку цветом фона}

Putpixel (I+1, 200, 15); {рисуем белую точку на новом месте}

Delay(200);

End;

End.

Задание для самостоятельной работы: измените траекторию движения точки на вертикальную, наклонную, по кривой, например, по синусоиде или по окружности.

Упражнение 9. Движение по экрану горизонтального отрезка.

Program example_9;

Uses graph, crt;


Begin

Driver:=detect;


SetColor(15);

Line (10, 100, 60, 100);

For i:=1 to 600 do

Begin

Putpixel (9+I, 100, 0) {закрашиваем левую точку отрезка в цвет фона}

Putpixel (60+I, 100, 15) {справа пририсовываем белую точку}

Delay(100);

End;

End.


15


Задание для самостоятельной работы: попробуйте заставить двигаться закрашенный прямоугольник.

Упражнение 10. Пример программы построения графика функции.

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

program example_10; uses graph; var driver, mode: integer;

xm,ym,i,j : integer; pi,pi300,x1,y1,x2,y2, sc : real; function f(x:real) : real; {задание функции} begin f:=sin(sqr(x)*x);{ функция для построения графика может быть любая} end; begin sc:=50; Driver:=detect; initgraph(driver,mode, ‘’); {инициализация графического режима }if GraphResult=GrOk then {если инициализация прошла успешно}beginxm:=getmaxx div 2;ym:=getmaxy div 2;{ xm=320;ym=240;центр экрана}line(xm,20,xm,460);{ось y}line(20,ym,620,ym);{ ось x}outtextxy(630,ym,’x’); {маркировка оси х}outtextxy(xm,10,’y’); {маркировка оси у}pi:=3.1415926; pi300:=pi/300;x1:=-pi;for i:=0 to 24 do {разметка оси х вертикальными черточками}beginline(xm+round(80*x1),230,xm+round(80*x1),250);x1:=x1+pi300*25;end;x1:=-pi; {собственно построение графика отрезками прямых}while x1<pi dobeginy1:=f(x1); x2:=x1+pi300;y2:=f(x2);line(xm+round(80*x1), ym-round(sc*y1),xm+round(80*x2), ym-round(sc*y2));x1:=x2;end;outtextxy(270,470, ‘Press ENTER’);


16


readln;CloseGraph; {закрытие графического экрана}endelse writeln('Error init Graph'); {произошла ошибка при открытии графического режима}end.

Задания для самостоятельной работы:Упражнение 11. Составьте программу, рисующую смайлик.

Упражнение 12. Составьте программу, рисующую кораблик.

Упражнение 13. Создать эффект плавного сжатия окружности по оси Y.

Упражнение 14. Построить модель пульсирующего круга. Закрашенный круг сначала плавно увеличивается до определенного размера, а затем уменьшается.

Упражнение 15. Изобразить на экране движущуюся змейку.

Упражнение 16. Изобразить движущуюся по окружности стрелку (стрелка от часов).

Упражнение 17. Составьте программу для рисования движения по экрану любого объекта.

Упражнение 18. Составьте программу, отображающую рекламную заставку компьютерной фирмы.

Упражнение 19. Составьте программу «Городская иллюминация».

Упражнение 20. Составьте программу «Салют».

Упражнение 21. Составьте программу, иллюстрирующую шрифтовые возможности графики Турбо Паскаля.

Упражнение 22. Составьте программу с элементами анимации, используя различные методы ее реализации.

ЛИТЕРАТУРА1. Грызлов В.И., Грызлова Т.П. Турбо Паскаль 7.0 – М.: ДМК, 1998.2. Фаронов В.В. Турбо Паскаль 7.0. Начальный курс. Учебное пособие. – М.:

«Нолидж», издатель Молгачева С.В., 2001.3. Марченко А.И., Марченко Л.М. Программирование в среде Turbo Pascal 7.0. – К.:

ВЕК+, М.: ДЕСС, 1999.4. Румянцев Дмитрий, Монастырский Леонид. Путь программиста: Опыт созидания

личности программиста. – М.: «Издательский Дом ИНФРА-М», 2000. 5. Потопахин В.В. Turbo Pascal. Освой на примерах. – СПб.:БВХ – Петербург, 2005.

– 240 с.6. Адаменко А.Н. Pascal на примерах из математики. – СПб.:БВХ – Петербург, 2005.

– 416 с.7. Звягина А.С. Основы программирования. Лабораторные работы. – Изд-во ДВГГУ –

Хабаровск, 2008. – 30 с.8. Великович Л.С. Программирование для начинающих. – М.:БИНОМ. Лаборатория

знаний, 2007. – 287 с.


17


Мендель Александр Васильевич, доцент ДВАГС

РЕШЕНИЕ ЗАДАЧ ПОВЫШЕННОЙ СЛОЖНОСТИ ПО ИНФОРМАТИКЕ И ПРОГРАММИРОВАНИЮ

Ниже приведены задачи из числа тех, что были предложены в Хабаровском

крае в качестве конкурсных на школьном и муниципальном этапах Всероссийской

олимпиады школьников по информатике и ИКТ. Для каждой из задач приведено

словесное описание возможного решения, некоторые задачи решены на языке

программирования Паскаль. Предлагаем решить как можно больше задач

самостоятельно. Для этого следует изучить текст задачи и указания к решению и

написать программу, решающую данную задачу. К каждой задачи приводятся

контрольные примеры, их нужно использовать для проверки правильности работы

программы.

Оригинальные решения приветствуются!

ЗАДАЧА «Цепочки домино»

На столе выложены в цепочку четыре костяшки из одного набора домино.

Следует определить, является ли эта цепочка правильной и если да, то можно ли ее

замкнуть. Например, [3|2], [2|5], [5|1], [1|3] – правильная и замыкаемая цепочка, а [3|

2], [6|6], [3|1], [1|1] - неправильная. Напишите программу, в которой нужно ввести

четыре пары чисел от 0 до 6, каждая из которых соответствует костяшке домино, а

результатом выполнения программы будет одно из сообщений: «правильная цепочка

замкнется», «правильная цепочка не замкнется» или «цепочка неправильная».

Тестовые примеры

Входные данные Выходные данные1 2, 2 4, 4 6, 6 13 2, 2 6, 6 1, 1 03 3, 4 4, 0 0, 0 31 2, 2 2, 2 3, 2 4

«правильная цепочка замкнется»«правильная цепочка не замкнется»«цепочка неправильная»«цепочка неправильная»

Решение. Пусть костяшкам соответствуют переменные a1, b1, a2, b2, a3, b3, a4, b4,

где a количество точек на левой половинке домино, b – на правой. Цепочка,

составленная из костяшек разложенных в порядке ввода данных, является

правильной, если логическое выражение (b1=a2) and (b2=a3) and (b3=a4) будет иметь


18


значение «истина». Для того чтобы она могла замкнуться необходимо выполнение

условия b4=a1. Решение может быть записано следующим образом:

if (b1=a2) and (b2=a3) and (b3=a4) thenif b4=a1 then writeln(‘правильная цепочка замкнется’)

else writeln(‘правильная цепочка не замкнется’)else writeln(‘цепочка неправильная’)

Допишите программу самостоятельно и проверьте ее работоспособность.

ЗАДАЧА «Счастливы вместе»

Для участников олимпиады школьников по информатике проводится лотерея.

Каждый участник получает билет с четырехзначным номером. По условию лотереи

выигрышными являются билеты сразу двух участников, если при этом сумма первых

двух цифр билета первого участника равна сумме последних двух цифр билета

второго или наоборот. Например: 4571 и 1890 – счастливая пара, так как 4+5=9 и

9+0=9, 7712 и 3031 – счастливая пара, так как 1+2=3 и 3+0=3. Напишите программу,

в которой вводятся два четырехзначных целых числа, а выводится сообщение

«Счастливы вместе», если для введенной пары номеров выполняется условие

выигрыша, и сообщение «Повезет в другой раз» в противном случае.

Ограничение: использовать в решении этой задачи функции и процедуры

преобразования чисел в строки и наоборот недопустимо.

Тестовые примерыВходные данные Выходные данные

4315, 24114782, 91839213, 11291223, 33224498, 33996588, 8734

«Счастливы вместе»«Счастливы вместе»«Счастливы вместе»«Повезет в другой раз»«Повезет в другой раз»«Повезет в другой раз»

Решение. Необходимо используя операции целочисленного деления и нахождения

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

попарно, если значения хотя бы одной из двух пар равны – условие выполняется, в

противном случае – нет.

Пусть n, m – введенные номера билетов. Вычислим n1:= (n div 1000)+((n div

100) mod 10) – сумму первых двух цифр числа n и n2:=((n div 10) mod 10)+(n mod 10)

– сумму последних двух цифр числа n (скобки расставлены для наглядности).


19


Аналогично находятся m1 и m2 – соответствующие суммы для числа m. Условие

«Счастливы вместе» выполняется, если истинным является выражение (n1=m2) or

(n2=m1).

Напишите программу самостоятельно.

ЗАДАЧА «Канал связи»

Совсем недавно две школы Хабаровска решили провести между своими

зданиями новый канал связи с использованием оптико-волоконной линии для

проведения совместных видеоуроков. По каналу связи данные передаются в

двоичном виде, то есть с помощью «0» и «1». Однако оказалось, что поскольку

школы находятся далеко друг от друга, в канале связи иногда возникают помехи, из-

за которых «1» может быть прочитана как «0» или наоборот. Для устранения

проблемы решено было каждый сигнал передавать трижды, то есть вместо «1»

передавать «111», а вместо «0» - «000». При приеме такого сообщения каждая тройка

цифр преобразуется в ту цифру, которая встречается в этой тройке не менее двух раз.

Например, «110001» -> «10». Напишите программу, которая будет восстанавливать

исходный сигнал, переданный по каналу связи. Входные данные: строка, состоящая

из «0» и «1», представляющая сообщение, полученное по каналу связи. Длина

сообщения кратна трем. Выходные данные: строка, состоящая из «0» и «1»,

представляющая исходное сообщение.


110010001000111 10001101010101010101 10101111011010101000 11010110000000000000111011010101000 1000011010

Решение. Решение сводится к считыванию сообщения по три символа с подсчетом

количества, например, единиц. Если количество единиц в тройке больше одной, то на

выход записывается «1», в противном случае - «0».



20


ЗАДАЧА «Самый активный абитуриент»

В стране Х каждый выпускник школы получает аттестат с уникальным

номером. Так же как и в нашей стране, выпускники школ страны Х могут подавать

документы на конкурс сразу в несколько вузов. После окончания приема документов

приемные комиссии всех вузов объединяют списки номеров аттестатов абитуриентов

в один общий список. Требуется найти номер аттестата абитуриента, подавшего

документы в наибольшее число вузов. Входные данные: N – количество записей в

общем списке. Список из N чисел – номеров абитуриентов. Выходные данные:

номер самого активного абитуриента. Если таких абитуриентов несколько, указать

любого.

Пример:

N=102, 67, 3, 8, 5, 67, 6, 7, 67, 5Ответ: 67


1577, 12, 23, 12, 34, 655, 877, 23, 34, 231, 4554, 787, 32, 12, 41

12

10123, 654, 123, 654, 777, 123, 654, 888, 654, 123

654 или 123

151, 2, 3, 7, 8, 9, 4, 5, 6, 14, 25, 36, 74, 96, 85

Любое из введенных чисел

Решение. Задача заключается в формировании числового массива номеров аттестатов

и нахождении в нем числа, встречающегося максимальное количество раз. Для

организации поиска более простым путем рекомендуется отсортировать массив, тогда

все одинаковые номера будут расположены рядом. Задача сведется к поиску в

массиве самой длинной последовательности стоящих рядом одинаковых чисел.


ЗАДАЧА «Цепочки домино – II»

На столе выложены три костяшки из одного набора домино в произвольном

порядке. Следует определить, можно ли из этих костяшек составить правильную

цепочку. Например, из костяшек [3|2], [6|2], [3|1], можно составить правильную


21


цепочку [1|3], [3|2], [2|6], а из набора [3|2], [6|6], [3|1] правильная цепочка не

составится. Напишите программу, в которой нужно ввести три пары чисел от 0 до 6,

каждая из которых соответствует костяшке домино, а результатом выполнения

программы будет сообщение «можно построить цепочку», если можно переложить и

повернуть костяшки так, что получится правильная цепочка или «невозможно» в

противном случае. Выводить на печать саму цепочку не требуется.


4 3, 5 2, 4 54 3, 3 2, 4 54 3, 5 3, 4 50 5, 3 5, 4 01 3, 5 2, 4 54 3, 3 2, 1 51 5, 3 3, 4 01 2, 3 4, 5 6

«можно построить цепочку»«можно построить цепочку»«можно построить цепочку»«можно построить цепочку»«невозможно»«невозможно»«невозможно»«невозможно»

Решение. Задача может быть решена «в лоб». В этом случае следует составить

логическое выражение, получающее значение «истина», если цепочка правильная.

Пусть костяшкам соответствуют переменные a1, b1, a2, b2, a3, b3, где a количество

точек на левой половинке домино, b – на правой. Рассмотрим возможные комбинации

поворотов трех костяшек:

a1 b1 a2 b2 a3 b3a1 b1 b2 a2 a3 b3a1 b1 a2 b2 b3 a3a1 b1 b2 a2 b3 a3b1 a1 a2 b2 a3 b3b1 a1 b2 a2 a3 b3b1 a1 a2 b2 b3 a3b1 a1 b2 a2 b3 a3

Правильная цепочка может быть составлена из костяшек разложенных в

порядке ввода данных, если хотя бы в одной из строк приведенной выше таблицы

одновременно значение во второй ячейке будет равно значению в третьей, а значение

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


22


(b1=a2) and (b2=a3) or (b1=b2) and (a2=a3) or (b1=a2) and (b2=b3) or (b1=b2) and (a2=b3) or (a1=a2) and (b2=a3) or (a1=b2) and (a2=a3) or

(a1=a2) and (b2=b3) or (a1=b2) and (a2=b3)

Оно будет истинным, если можно получить верную цепочку поворотами

костяшек. Следует рассмотреть случаи, когда порядок костяшек изменяется. Заметим,

что перестановка крайних костяшек на результат не влияет, так как получится та же

последовательность, только в противоположном направлении. Достаточно

рассмотреть перестановки соседних костяшек. Компактную запись решения можно

получить, если использовать логическую функцию:

function prov(a1,b1,a2,b2,a3,b3:integer):Boolean;begin

prov:=(b1=a2) and (b2=a3) or (b1=b2) and (a2=a3) or (b1=a2) and (b2=b3) or (b1=b2) and (a2=b3) or (a1=a2) and (b2=a3) or (a1=b2) and (a2=a3) or (a1=a2) and (b2=b3) or (a1=b2) and (a2=b3)

end;Тогда, если входные данные были помещены в целые переменные

k1,n1,k2,n2,k3,n3, решение запишется в виде:

if prov(k1,n1,k2,n2,k3,n3) or prov(k2,n2,k1,n1,k3,n3) or prov(k1,n1,k3,n3,k2,n2) then

writeln(‘можно построить цепочку’)else writeln(‘невозможно’);

Допишите программу самостоятельно и проверьте ее работоспособность.

ЗАДАЧА «Игра в числа»

Два программиста решили поиграть в числа. Каждый из них загадывает

четырехзначное десятичное число, затем бросают кубик, на гранях которого

написаны цифры 2, 3, 4, 5, 6, 7. Выпавшее число выбирают в качестве основания

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

участников, который задумал число, сумма цифр которого в выбранной системе

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

находить победителя. Входные данные: два целых десятичных четырехразрядных

числа задуманных программистами и одно число от 2 до 7 – основание системы

счисления. Программа выдает сообщение: «выиграл первый», если сумма цифр

первого числа в заданной системе исчисления больше чем второго, «выиграл второй»,

если меньше и «ничья», если суммы цифр оказались равны. Выводить цифры записи


23


чисел в новой системе исчисления на экран не обязательно, однако можно это сделать

для самоконтроля.

Пример. Задуманы числа 1234 и 4323, основание системы исчисления 4. Получим

1234=1031024, 4323=10032034, ответ «выиграл второй».

Задуманы числа 6060 и 6600, основание системы исчисления 7. Получим

6060=234457, 6600=251467, ответ «ничья».

Решение. Пусть a и b – задуманные числа, d – выбранное основание системы

исчисления. При нахождении остатка от деления c:=a mod d – найдем младшую

цифру записи числа a в новой системе исчисления и прибавим ее к сумме цифр

a1:=a1+c. Выполнив присваивание a:=a div d отбросим эту цифру. Будем повторять

операции, пока переменная a после очередного деления на d не обернется в 0. Таким

образом, получим значение суммы цифр числа a в новой записи. Аналогично найдем

b1 – сумму цифр числа b. Сравнивая числа a1 и b1, выберем и напечатаем нужный

ответ. Ниже приведено решение на языке Паскаль.

program igra;var a,b,c,d,a1,b1:integer;begin readln(a); readln(b); readln(d); a1:=0; while a>0 do begin c:=a mod d; a:=a div d; write(c); {печать для проверки *} a1:=a1+c end; writeln;

b1:=0; while b>0 do begin c:=b mod d; b:=b div d; write(c); {печать для проверки *} b1:=b1+c end; writeln; if a1>b1 then writeln('выиграл первый'); if a1<b1 then writeln('выиграл второй'); if a1=b1 then writeln('ничья')end.

* Цифры печатаются в обратном порядке

Тестовые примеры

Входные данные Выходные данные1111, 2222, 33366, 6633, 53366, 6633, 4

«выиграл первый»«выиграл первый»«выиграл второй»


24


6030, 3060, 51024, 2048, 24096, 1024, 4

«выиграл второй»«ничья»«ничья»

ЗАДАЧА «Рассылка рекламы»

Фирма «ХабаровскКрайСпам» занимается рассылкой рекламных газет и

буклетов по Хабаровскому краю. По договоренности с почтой, каждая рекламная

посылка должна содержать строго определенное количество (N) экземпляров

рекламных изданий. Но есть еще дополнительные условия:

1) Два рекламных буклета не должны соприкасаться в посылке, так как из-за

особенностей полиграфического покрытия они склеиваются и портятся. То есть

газеты играют роль «прокладки» между буклетами.

2) Каждая посылка должна быть уникальной, то есть отличаться от других

порядком укладки или количеством различных типов изданий (буклетов и газет). Это

дополнительный рекламный ход компании, который состоит в том, что каждый

клиент должен получать индивидуальную укладку или содержание посылки.

Необходимо для фирмы «ХабаровскКрайСпам» разработать программу,

которая позволит заранее определить максимальное количество вариантов

правильной комплектации посылок в зависимости от N.

Входные данные: N — количество экземпляров рекламных изданий в одной

посылке. 0<N<100.

Выходные данные

M — максимальное количество вариантов комплектации посылок для

заданного N. Например, для N=1 имеется 2 варианта (0 — газета, 1 - буклет), N=2 —

три варианта (00, 01, 10).


4 813 610

Решение. Задачу можно решить с помощью перебора, но это худший вариант. Проще

всего заметить закономерность: для N=1 имеется 2 варианта (0 — газета, 1 - буклет),

N=2 — три варианта (00, 01, 10), N=3 — пять вариантов (000, 010, 100, 001, 101). Для

каждого последующего N количество вариантов будет равняться сумме количеств для


25


N-1 и N-2: F(N) = F(N-1)+F(N-2). Действительно, мы всегда можем к уже

существующей последовательности добавить газету. Таких вариантов будет F(N-1)

(для заданного N). А для того, чтобы добавить буклет, нужно к предыдущей

последовательности добавить одну газету и один буклет. Таких вариантов будет F(N-

2). Итак, решением будет нахождение числа с порядковым номером N-1 из

последовательности чисел Фибоначчи:

1, 2, 3, 5, ..., Фi=Фi-1+Фi-2, ... .


ЗАДАЧА «Посетим Хабаровский краевой краеведческий музей»

В Хабаровском краевом краеведческом музее имени Н. И. Гродекова недавно

установили новые камеры слежения, которые позволяют регистрировать время

прихода и ухода каждого посетителя. Так за день получается N пар значений, где

первое значение в паре показывает время прихода посетителя, а второе — время его

ухода. Дирекция музея хочет узнать, какое максимальное число посетителей

одновременно находилось в музее и промежуток времени, когда это происходило.

Помогите дирекции решить поставленную задачу.

Входные данные

N — количество посетителей за день;

A1, B1

A2, B2 - времена прихода и ухода посетителей.

...

AN, BN

0<N<100, 0<Ai, Bi<86400 (в секундах)


K0 - максимальное число посетителей, которые одновременно находились в музее;

X, Y - начало и конец промежутка времени, когда это происходило.


21 105 20

5 102


26


51 103 95 207 1719 25

7 94

61 114 106 89 102 75 20

6 75

31 102 93 8

3 83

31 23 45 6

1 2 или 3 4 или 5 61

41 32 45 76 8

2 3 или 6 72

Решение. Допишем значения массива времени ухода в конец массива времени

прихода, взяв их со знаком минус. Отсортируем полученный массив по возрастанию

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

расположатся в массиве в хронологическом порядке, при этом значения для времени

прихода будут положительными, а для времени ухода отрицательными. Для решения

задачи заведем счетчик посетителей. Двигаясь по полученному массиву, будем

определять, когда посетитель входит в музей (элемент положительный) и увеличивать

значение счетчика на 1, а когда выходит (элемент отрицательный) – уменьшать на 1.

Максимальное значение счетчика будет равно максимальному числу посетителей.

Для того чтобы найти значение границ интервала времени нужно запоминать время,

когда входит новый посетитель. Когда же посетитель выходит и значение счетчика в

этот момент является наибольшим, следует выбирать в качестве начала интервала

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


27


program muzeum;var a,b:array [1..200] of real; i,j,k,k0,n:integer; x,y,c:real;begin readln (n); for i:=1 to n do readln(a[i],b[i]); for i:=1 to n do a[n+i]:=-b[i]; for i:=1 to n+n-1 do for j:=i+1 to n+n do if abs(a[i])>abs(a[j]) then begin c:=a[i]; a[i]:=a[j]; a[j]:=c end;

k:=0; k0:=0; for i:=1 to n+n do if a[i]>0 then begin k:=k+1; c:=a[i] end else begin if k>=k0 then begin k0:=k; x:=c; y:=-a[i] end; k:=k-1; end; writeln (x:4:0,y:4:0); writeln (k0)end.

ЗАДАЧА «Кто посередине?» На федеральной автодороге «Восток», прямой как натянутая струна, стоит

большой и красивый дорожный знак с буквой «А». По магистрали движутся три

автомобиля. В начальный момент каждый из них находится на некотором расстоянии

от «A». Если автомобиль находится между знаком и Хабаровском, его координата

имеет отрицательный знак, если между знаком и Читой – положительный. Если

автомобиль движется в сторону Хабаровска, скорость имеет отрицательный знак,

если в сторону Читы – положительный. Написать программу, которая будет

определять, какой из трех автомобилей в данный момент времени находится между

двумя другими.


Три пары вещественных числа, задающие начальное положение (км) и скорость

(км/ч) каждого из автомобилей и одно число – время (ч), прошедшее с начала

движения.


Число 1, 2 или 3, соответствующее порядковому номеру автомобиля,

находящегося между двумя другими, или 0 – если в данный момент времени, хотя бы

два автомобиля находятся в одной точке.

Примеры входных и выходных данныхВходные данные Выходные данные


28


-300 150500 -100400 10010

1

-200 100200 -100150 -1202

0

500 -100-200 150350 1105

2

1100 90300 150-300 803

3

500 75-200 601000 -9020

2

Решение. Пусть начальные положения автомобилей x1, x3 и x3, а скорости v1, v2

и v3, соответственно. Найдем координаты автомобилей s1, s2, s3 через время t

(s1=x1+v1*t). Для автомобиля, находящегося между двумя другими, разности

координаты s с двумя другими будут иметь противоположные знаки, а произведение

разностей будет меньше нуля, например для первого автомобиля (s1-s2)*(s1-s3)<0,

если он находится между двумя другими. Если хотя бы два автомобиля находятся в

одной точке, то выполняется условие (s1-s2)*(s1-s3)*(s2-s3)=0.

Задачу также можно решить, написав сложные логические выражения или

использовать вложенные условные операторы, однако эти подходы потребуют

больше времени и повышают вероятность ошибки.


ЗАДАЧА «Простая карусель»

Последовательность целых чисел формируется следующим образом: первый

элемент - заданное n-разрядное целое положительное число, второй элемент

получается из первого увеличением на 1 разряда единиц, третий из второго

увеличением на 1 разряда десятков и т.д., n+1 элемент получается из n-элемента

увеличением на 1 n-разряда, затем процесс продолжается увеличением на 1 разряда


29


единиц n+1-элемента и т.д. В случае превышения разрядности старший n+1 - разряд

отбрасывается и прибавляется к разряду единиц. Например, дано число 78. Оно

порождает последовательность целых чисел с максимальным количеством разрядов

равным двум следующего вида: 78, 79, 89, 90, 1, 2, 12, 13, 23, 24, …

Напишите программу, которая для данного целого положительного числа A,

будет генерировать последовательность заданной длины K и определять, сколько

элементов из этой последовательности являются простыми числами. Целое число,

большее 1, называется простым, если оно не имеет других делителей кроме 1 и

самого себя, например: 2, 3, 5, 7, 11. Если значение повторяется и является простым

числом, то оно учитывается столько раз, сколько было повторений.


Целое число A – первый элемент последовательности, 0<A<10000.

Целое число K – длина генерируемой последовательности, 1<K<100.


Целое число, равное количеству элементов последовательности, являющихся

простыми числами.

Примеры входных и выходных данных

Входные данные Выходные данные7810

5

876330

6

98730

5

1112236

1

323270

6

Решение. Для удобства нужно найти N - наименьшее число, равное степени 10 и

большее, чем заданное A. Оно будет иметь столько нулей, сколько разрядов у числа

A. Зададим начальное значение числа R, прибавляемого к значению предыдущего

элемента последовательности равным 1. Дальнейшие вычисления проводятся путем

прибавления числа R к предыдущему значению и вычисления нового значения R,

умножением его на 10. Если R становится равным N, то ему следует присвоить


30


значение 1. После каждого прибавления R, следует проверять, не произошло ли

переполнение (A>=N) и, при необходимости выполнять действия, описанные в

условии. Проверять на простоту следует все члены последовательности, начиная с

первого введенного A, если число A простое, то увеличивается значение

соответствующего счетчика. Проверка на простоту может выполняться любым

способом.


ЗАДАЧА «Крестики-нолики»

В крестики-нолики играют на клеточном поле размером 5 x 5. Первый ход

делают крестики. Считается, что, например, крестики выиграли, если на поле

найдется по горизонтали, вертикали или диагонали цепочка, состоящая подряд из 5

крестиков. Дано частично заполненное крестиками и ноликами поле.

Написать программу, проверяющую, является ли конфигурация

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

ход достичь победы.


Пять строк, каждая из которых содержит 5 символов из числа нулей (Ø),

крестиков (+) или звездочек (*), означающих пустую клетку. Гарантируется, что

входные данные являются корректными.


Если конфигурация является предвыигрышной, слово Yes и через пробел -

символ (Ø или +), указывающий, для какого игрока она предвыигрышная.

Если конфигурация не является предвыигрышной для игрока делающего

следующий ход, слово No.


Входные данные Выходные данные******Ø**+**Ø+***+Ø*++**Ø

Yes Ø

****Ø*Ø**+**Ø+*Ø*+**

No


31


++**Ø*+*Ø**+*Ø***Ø+*Ø+**Ø++**Ø

Yes +

*+*Ø**+*Ø***+Ø*Ø+***++*Ø*

Yes Ø

Решение. Необходимо сначала определить, чей ход является очередным, учитывая, что

первым ставится крестик. Затем последовательно просмотреть все горизонтали, вертикали и

главные диагонали и подсчитать количество повторений знаков каждого игрока. Если в

линии четыре знака игрока, делающего очередной ход, и нет противоположных, значит,

ситуация предвыигрышная.


ЗАДАЧА «Протокол олимпиады»

При проведении олимпиады по информатике используется автоматизированная

система тестирования программ, написанных участниками. Каждый из N участник

отправляет свои программы на тестирование, каждая программа, может направляться

несколько раз. Тестирующая система проверяет программу на группе тестов и

формирует для участника и жюри сообщение о результатах проверки, с указанием

оценки от 0 до 100 баллов. Для решения участникам предлагается 4 задачи.

Написать программу, обрабатывающую сообщения, полученные от

тестирующей системы и формирующую итоговый протокол, в котором отражаются

лучшие результаты по каждой из программ и сумма набранных баллов каждым из

участников. Если участник не прислал ни одной программы, решающей ту или иную

задачу, то он получает за нее 0 баллов. Строки протокола должны быть

отсортированы по убыванию суммы набранных баллов, а при совпадении суммы

баллов по возрастанию порядкового номера участника.


Целое число N – количество участников олимпиады, 0<N<20.

Целое число K – количество сообщений от тестирующей системы,

0<K<1000000.


32


K строк, содержащих результаты проверки программы в виде трех целых чисел

(номер участника, номер задачи, количество баллов) разделенных пробелами.


Таблица, содержащая сводные результаты тестирования, по итогам лучших

тестов каждой из программ, отсортированная в соответствии с требованиями условия

задачи. Таблица должна содержать N строк, в каждой из которых через пробел

выводятся 6 чисел в следующем порядке: номер участника, количество баллов,

набранное за каждую из четырех задач, суммарное количество баллов.


Входные данные Выходные данные571 1 101 2 201 1 402 1 1002 1 502 2 703 4 100

2 100 70 0 0 1703 0 0 0 100 1001 40 20 0 0 604 0 0 0 0 05 0 0 0 0 0

451 1 504 2 1003 1 202 4 301 1 100

1 100 0 0 0 1004 0 100 0 0 1002 0 0 0 30 303 20 0 0 0 20

Решение. Необходимо сформировать целочисленный массив размерности Nх6 и заполнить

его данными, на основе вводимых сообщений, при этом должна выполняться проверка, что

новое полученное значение количества баллов больше, чем имеющееся. По окончании ввода,

вычисляются итоговые суммы, а затем выполняется сортировка строк массива в

соответствии с правилами, указанными в условии.



33

Ледовских И.А., Мендель А.В., Табачук Н.П.

Табачук Наталья Петровна, доцент ДВГГУ

ПРОЕКТИРОВАНИЕ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ С ПОМОЩЬЮ OPENOFFICE.ORG BASE

Введение

База данных – важнейшая составная часть информационных систем. Информационные системы предназначены для хранения и обработки больших объемов информации. Изначально такие системы существовали в письменном виде. Для этого использовались различные картотеки, папки, журналы, библиотечные каталоги и т.п. База данных – это реализованная с помощью компьютера информационная структура (модель) реальной системы, отражающая состояния объектов и их отношения. Такую систему называют предметной областью, в которую она входит.

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

База данных предполагает наличие комплекса программных средств, обслуживающих эту базу данных и позволяющих использовать содержащуюся в ней информацию. Такие комплексы программ называются СУБД (системы управления базой данных). Это комплекс программных средств, предназначенных для создания структуры новой базы, наполнение ее содержимым, редактирование содержимого и визуализации информации. Под визуализацией информации базы понимается отбор отображаемых данных в соответствии с заданным критерием, их упорядочение, оформление и последующая выдача на устройства вывода или передачи по каналам связи. Существует множество систем управления базами данных.

Основные функции СУБД:1. Определение данных – определить, какая именно информация будет

храниться в базе данных, задать свойства данных, их тип, а также указать, как эти данные связаны между собой.

2. Обработка данных — данные могут обрабатываться разными способами: фильтрация, сортировка, вычисление итогового значения.

3. Управление данными — указание того, кому разрешено знакомиться с данными, корректировать их или добавлять новую информацию. Определение правил коллективного доступа.

СУБД поддерживают один из возможных типов моделей данных — сетевую, иерархическую или реляционную.

Основными средствами СУБД являются:• средства задания структуры данных;• средства конструирования экранных форм, предназначенных для ввода

данных, просмотра и обработки в диалоговом режиме;• средства создания запросов для выборки данных при заданных условиях,

а также выполнения операций по их обработке;• средства создания отчетов из базы данных для вывода на печать

результатов обработки в удобном для пользователя виде;


34

Информатика 8-11 классы, выпуск 6.

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

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

Архитектура СУБД состоит из двух основных компонентов: языка описания данных и языка манипулирования данными.

Язык описания данных (ЯОД) – средства описания данных в БД и связей между ними. Средствами этого языка описывается структура БД, форматы записей, пароли, защищающие данные.

Язык манипулирования данными (ЯМД) – язык для выполнения операций над данными, позволяющий менять их строение. Для разных СУБД реализация этих уровней языков может быть различной.

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

СУБД имеет два режима работы: проектировочный и пользовательский. Первый режим предназначен для создания или изменения структуры базы и ее объектов. Во втором режиме происходит использование ранее подготовленных объектов для наполнения базы или получения данных из нее.

OpenOffice.org Base является некоммерческим аналогом СУБД Microsoft Access. Программа проста и приятна в использовании. Следует учитывать, что при всей похожести OpenOffice.org Base не совместим с Microsoft Access.

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

Рассматриваемое в рамках программы курса офисное приложение OpenOffice.org Base не требует знания каких-либо языков программирования, чтобы создавать реляционные базы данных, изучив OpenOffice.org Base, можно без затруднений освоить Microsoft Access и аналогичные ему продукты.

1. Основные понятия баз данных

1.1. Классификация баз данных

Рассмотрим классификацию баз данных по различным признакам. По характеру хранимой информации:- фактографические БД - содержат данные, представляемые в краткой форме

и строго фиксированных форматах (аналоги бумажных картотек);- документальные БД - совокупность неструктурированных текстовых

документов и графических объектов, снабженная формализованным аппаратом поиска (аналог архива документов - архив судебных дел, исторических документов и пр.).

По способу хранения данных:- централизованные - данные хранятся в памяти одной ЭВМ (автономный

компьютер или сервер сети, к которому имеют доступ пользователи-клиенты);

Хабаровск 2011 г.

35


- распределенные - разные части базы данные хранятся в различных ЭВМ вычислительной сети (используются в локальных и глобальных компьютерных сетях).

По способу доступа к данным - в зависимости от взаимного расположения приложения и БД: локальный доступ; удаленный доступ.

По признаку структуры- Иерархические БД: данные представляются в виде ориентированного

графа (дерева); основные понятия - уровни, узлы (вершины графа), связи.- Сетевые БД: свободная связь между элементами различных уровней

(произвольный граф).- Реляционные (табличные) БД: воспринимается пользователем в виде

набора таблиц; для формального определения таблицы используется понятие отношения (relation - отношение).

- Объектно-ориентированные БД: отдельные записи БД представляются в виде объектов; между записями БД и функциями их обработки устанавливаются взаимосвязи с помощью механизмов, подобных соответствующим средствам в объектно-ориентированных языках программирования; сочетают особенности сетевой и реляционной моделей; используются для создания крупных БД со сложными структурами данных.

К современным базам данных относят реляционные системы. Реляционная модель данных основывается на математических принципах, вытекающих из теории множеств и логики предикатов. Эти принципы впервые были применены в области моделирования данных в конце 60-х годов доктором Коддом, в то время работавшим в IBM, а впервые опубликованы в 1970 г.

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

Каждая таблица состоит из строк и столбцов, которые в компьютерной базе данных называются записями и полями соответственно. Каждая запись содержит информацию об отдельном объекте системы. А каждое поле – это определенная характеристика (свойство, атрибут) объектов. Поля таблицы должны иметь несовпадающие имена. Каждое поле таблицы имеет определенный тип. Тип – это множество значений, которые поле может принимать, и множество операций, которые можно выполнять над этими значениями. Существуют четыре основных типа для полей баз данных: символьный, числовой, логический и дата.

Чтобы автоматизировать процесс нужных записей в таблицах баз данных, необходимо указать поле или несколько полей, значения которых позволяют однозначно выбрать из всей совокупности записей в таблице именно ту запись, которая интересует запрашивающего информацию. Такое поле или группа полей называется первичным ключом или просто ключом таблицы. Значение первичного ключа должно быть уникальным. Для каждой таблицы реляционной базы данных должен быть определен первичный ключ. Первичный ключ не допускает значение Null. Если первичный ключ состоит из одного поля, он считается простым. В противном случае, то есть если ключ образован из нескольких полей, его называют составным.

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


36


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

Понятие нормальной формы было введено Эдгаром Коддом при создании реляционной модели баз данных. Основное назначение нормальных форм – приведение структуры базы данных к виду, обеспечивающему минимальную избыточность. Устранение избыточности производится за счет декомпозиции отношений (таблиц) таким образом, чтобы свести к минимуму функциональные зависимости между их атрибутами (полями).

Приведем два примера первых двух нормальных форм. Первая нормальная форма (1NF). Таблица находится в первой нормальной

форме, если каждый ее атрибут атомарен и все строки различны. Под выражением «атрибут атомарен» понимается, что атрибут может

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

Для приведения таблицы к 1NF требуется разбить таблицу на несколько отдельных таблиц.

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

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

1.2. Объекты базы данных

Если в базе нет никаких данных (пустая база), то это все равно база данных. Этот факт имеет методическое значение. Данных в базе и нет, но информация в ней есть – это структура базы. Она определяет методы занесения данных и хранения их в базе.

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

Рассмотрим объекты базы данных (на примере СУБД OpenOffice.org Base).ТаблицыТаблицы – это основные объекты любой базы данных. Во-первых, в таблицах

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

ЗапросыЭти объекты служат для извлечения данных из таблиц и предоставления их

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


37


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

ФормыФормы – это средства для ввода данных. Смысл их предоставить пользователю

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

ОтчетыПо своим свойствам и структуре отчеты похожи на формы, но предназначены

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

2. Основы работы с OpenOffice.org Base

2.1. Этапы проектирования базы данных в OpenOffice.org Base

Процесс проектирования базы данных с помощью СУБД можно представить в виде следующих основных этапов.

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

2. Выделение таблиц базы данных. 3. Определение необходимых в таблице полей и их типов. 4. Выявление полей с уникальными значениями в каждой записи (первичные

ключи). 5. Определение связей между таблицами. 6. Усовершенствование структуры базы данных до заполнения таблиц

данными.7. Ввод данных и создание других объектов базы данных (запросы, формы,

отчеты).

2.2. Основные принципы работы OpenOffice.org Base

Программа OpenOffice.org Base является системой по хранению, редактированию и обработке данных. База данных OpenOffice.org Base позволяет добавлять данные из внешних ресурсов.

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

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


38


Запись – полный набор данных об определенном объекте. В режиме таблицы запись изображается как строка.

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

СУБД OpenOffice.org Base входит в состав пакета OpenOffice.org, включенного в пакет свободного программного обеспечения. Внешний интерфейс OpenOffice.org Base соответствует общим принципам пакета OpenOffice.org.

Главное меню содержит команды Файл, Правка, Вид, Вставка, Сервис, Окно, Справка. Рассмотрим некоторые команды меню.

Пункт меню Файл.Сохранить. Сохраняет текущий файл базы данных, запрос, форму или отчет. Сохранить как. Сохраняет текущий файл базы данных под другим именем. Экспорт. Экспортирует выбранный отчет или форму в текстовый документ.

Динамический отчет экспортируется как копия содержимого базы данных на момент экспорта.

Отправить. Открывает подменю Документ как сообщение электронной почты – открывает заданное по умолчанию почтовое приложение для отправки нового сообщения.

Пункт меню Правка.Копировать — копирует выделенный объект в буфер обмена.Вставить — вставляет объект из буфера обмена. При необходимости можно

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

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

Изменить — открывает окно, где можно редактировать выбранную таблицу, запрос, форму или отчет.

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

базы данных некоторые имена, символы или длина имени могут быть недопустимыми.

Открыть — открывает выбранный объект в том виде, в котором он сохранялся последний раз.

Создать как представление — преобразует выбранный запрос в представление. Исходный запрос остается в файле базы данных, а на сервере создается дополнительное представление.

Мастер форм — запускает мастер форм для выбранной таблицы, запроса или представления.

Мастер отчетов — запускает мастер отчетов для выбранной таблицы, запроса или представления.

Выделить все — выделяет все записи, включая вложенные папки, в нижней части окна базы данных.


39


База данных — открывает подменю, содержащие команды Свойства, Тип подключения, Дополнительные свойства.

Пункт меню Вид содержит такие команды, как:Объекты базы данных – открывает подменю Формы (выбирает контейнер

для форм и отображает все формы в подробном представлении), Отчеты (выбирает контейнер для отчетов и отображает все отчеты в подробном представлении), Запросы (выбирает контейнер для запросов и отображает все запросы в подробном представлении), Таблицы (выбирает контейнер для таблиц и отображает все таблицы в подробном представлении).

Сортировка – открывает подменю, позволяющее сортировать По возрастанию, По убыванию.

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

Обновить таблицы — обновляет таблицы.Пункт меню Вставка.Форма — открывает новый текстовый документ в режиме формы.Мастер отчетов — запускает мастер отчетов для выбранной таблицы,

представления или запроса.Запрос (конструктор) — открывает новый запрос в режиме конструктора.Запрос (режим SQL) — открывает новый запрос в режиме SQL.Конструктор таблиц — открывает конструктор таблиц.Конструктор представлений — открывает новое представление в режиме

конструктора.Представление (простое) — открывает новое представление в режиме SQL.Папка — открывает диалоговое окно, где можно сохранить новую папку в

файл базы данных.Пункт меню Сервис.Связи — открывает Конструктор связей и проверяет, поддерживаются ли

связи подключением базы данных.Управление пользователями — открывает диалоговое окно Управление

пользователями, если база данных поддерживает эту функцию.Фильтр таблиц — открывает диалоговое окно Фильтр таблиц, где можно

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

SQL — открывает диалоговое окно SQL, где можно вводить инструкции SQL.

2.3. Создание базы данных в OpenOffice.org Base

Процесс создания базы данных начинается с запуска OpenOffice.org и выбора объекта База данных.


40


Необходимо выбрать пункт Создать новую базу данных и нажать на кнопку Далее.

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

База данных ХКЛФМШ состоит из 4 таблиц (Администрация и Преподаватели, Вожатые, Слушатели, Читаемые курсы), содержащих информацию об авторах ее создания, администрации, преподавателях, вожатых, слушателях и читаемых курсах в физико-математической школе. Для создания базы данных необходимы фотографии преподавателей, вожатых и слушателей в формате .jpg или .gif.

Таблицы будут содержать следующие поля и их типы.


41


Таблица в режиме дизайна:Администрация и преподаватели

Таблица в режиме дизайна:Вожатые

Таблица в режиме дизайна:Слушатели

Таблица в режиме дизайна:Читаемые курсы

2.4. Создание новой таблицы

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

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

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

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


42


2.5. Связи между таблицами

Для создания связей между таблицами типа «один-ко-многим» (одной записи из одной таблицы соответствует несколько записей из другой) необходимо в меню Сервис выбрать Связи. В меню Вставка выбрать Создать связь.

2.6. Создание запросов

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


43


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

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

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

Запрос в режиме дизайна: Слушатели только 9 класса и набранные ими баллы

Запрос в режиме дизайна: Количество слушателей


44


Запрос в режиме SQL:Слушатели только 9 класса и набранные ими баллы

Запрос в режиме SQL:Количество слушателей

Запрос в режиме дизайна: Слушатели 9 класса в отряде вожатого Ильина П.М.


45


Запрос в режиме дизайна: Слушатели курса Проектирование реляционных БД.

2.7. Создание форм

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


46


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

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

На рисунке представлено окно базы данных с созданными пятью формами. Их названия характеризуют критерии отбора информации из базы и ее размещения в форме.

Форма Администрация и преподаватели в режиме дизайна.


47


Форма Администрация и преподаватели в режиме просмотра данных.

Форма Вожатые и их отряды в режиме просмотра данных.


48


Форма Список слушателей курса у каждого преподавателя ХКЛФМШ в режиме просмотра данных.

2.8. Создание отчетов

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

Для создания перечисленных на рисунке отчетов выбираем команду Использовать мастер для создания отчетов.

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


49


На рисунке представлено окно базы данных с созданными двумя отчетами. Их названия характеризуют критерии отбора информации из базы и ее размещения в отчете.

Отчет в режиме просмотра: Отчет о набранных слушателями баллах.

Вопросы для самоконтроля и задания для самостоятельного выполнения

Вопросы для самоконтроля1. Что такое база данных? (выберите правильный вариант)а) реализованная с помощью компьютера информационная структура (модель), отражающая состояния объектов и их отношения;б) минимальная именованная структурная единица данных;


50


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

2. Что такое система управления базами данных? (выберите правильный вариант)а) операции обработки данных;б) реализованная с помощью компьютера информационная структура (модель), отражающая состояния объектов и их отношения;в) совокупность взаимосвязанных структур данных и операций над этими структурами;г) комплекс программных и языковых средств, необходимых для создания и модификации базы данных, добавления, модификации, удаления, поиска и отбора информации, представления информации на экране и в печатном виде, разграничения прав доступа к информации, выполнения других операций с базой.

3. Какой из типов моделей данных не поддерживают СУБД? (выберите неправильный вариант)а) нелинейный;б) иерархический;в) сетевой;г) реляционный.

4. Какие модели баз данных существуют? (выберите неправильный ответ)а) сетевые;б) иерархические;в) нелинейные;г) реляционные.

5. Какой программный продукт не является СУБД? (выберите правильный вариант)а) OpenOffice.org Calc;б) OpenOffice.org Base;в) MS Access;г) MS FoxPro.

6. Какую базу данных называют реляционной? (выберите правильный вариант)а) совокупность взаимосвязанных структур данных;б) универсальное программное средство, предназначенное для обработки информации;в) комплекс программных и языковых средств, необходимых для создания и модификации базы данных, добавления, модификации, удаления, поиска и отбора информации, представления информации на экране и в печатном виде, разграничения прав доступа к информации, выполнения других операций с базой;г) совокупность нормализованных таблиц, между которыми могут существовать связи по ключевым значениям.

7. Что такое поле таблицы? (выберите правильный вариант)


51


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

8. Какой тип полей не используются в OpenOffice.org Base? (выберите правильный вариант)а) символьный;б) числовой;в) время;г) процентный.

9. Что такое первичный ключ? (выберите правильный вариант)а) главный ключевой элемент (поле), однозначно идентифицирующий строку в таблице;б) совокупность взаимосвязанных структур данных;в) элементарная единица логической организации данных;г) поле, значение которого может повторяться в нескольких записях базы.

10. Для чего предназначены таблицы? (выберите правильный вариант)а) для хранения данных в виде записей (строк) и полей (столбцов);б) только для вывода данных;в) для ввода данных;г) для извлечения данных из таблиц и предоставления их пользователю в удобном виде.

11. Для чего предназначены формы? (выберите правильный вариант)а) только для вывода данных;б) для ввода данных;в) для извлечения данных из таблиц и предоставления их пользователю в удобном виде;г) для хранения данных в виде записей (строк) и полей (столбцов).

12. Для чего предназначены запросы? (выберите правильный вариант)а) для хранения данных в виде записей (строк) и полей (столбцов);б) для извлечения данных из таблиц и предоставления их пользователю в удобном виде;в) только для вывода данных;г) для ввода данных.

13. Для чего предназначены отчеты? (выберите правильный вариант)а) для извлечения данных из таблиц и предоставления их пользователю в удобном виде;б) только для вывода данных;в) только для ввода данных;г) для хранения данных в виде записей (строк) и полей (столбцов);


52


14. С какого этапа начинается процесс создания базы данных? (выберите правильный вариант)а) определение связей между таблицами;б) усовершенствование структуры базы данных;в) определение цели создания базы данных;г) определение полей с уникальными значениями в каждой записи.

15. Для чего организуется связь между таблицами? (выберите неправильный вариант)а) для создания форм;б) для создания отчетов;в) для внесения данных в таблицы;г) для создания запросов.

16. В каком режиме могут создаваться отчеты в СУБД OpenOffice.org Base? (выберите правильный вариант)а) в режиме Дизайна;б) в режиме Мастера создания отчетов;в) в режиме Дизайна и в режиме Мастера создания отчетов;г) нельзя создавать отчеты.

17. Какие режимы используются в OpenOffice.org Base для создания таблиц? (выберите правильный вариант)а) только режим Дизайна;б) только режим Мастера;в) режимы Мастер, Дизайн, создание представления;г) режимы Дизайн, создание представления.

18. Каким требованиям должна удовлетворять таблица, чтобы можно было провести ее нормализацию? (выберите неправильный вариант)а) таблица должна содержать нуль или более записей;б) все записи таблицы должны иметь одно и то же множество полей, причем одноименные поля должны относится к одинаковым типам данных;в) таблица не должна содержать двух полностью идентичных записей;г) все записи таблицы должны иметь одно и то же множество полей, причем одноименные поля должны относится к различным типам данных.

19. Сколько нормальных форм существует? (выберите правильный вариант)а) одна;б) три;в) пять;г) шесть.

20. Что такое первая нормальная форма? (выберите правильный вариант)а) каждый атрибут таблицы атомарен и все строки различны;б) все атрибуты таблицы являются простыми и каждый неключевой атрибут функционально полно зависит от ключа;в) каждый неключевой атрибут нетранзитивно зависит от первичного ключа;


53


г) каждый атрибут таблицы атомарен и все строки одинаковы.

21. Может ли OpenOffice.org Base сохранить базу данных в формате Microsoft Access? (выберите правильный вариант)а) нет;б) да.

22. Возможна ли сортировка данных в полях таблицы? (выберите правильный вариант)а) да;б) нет.

23. Что означает значение Null поля таблицы? (выберите правильный вариант)а) значение поля таблицы, показывающее, что информация в данном поле может изменяться;б) значение поля таблицы, показывающее, что информация в данном поле присутствует;в) значение поля таблицы, показывающее, что информация в данном поле отсутствует;г) значение поля таблицы, показывающее, что информация в данном поле может быть числовой.

Правильные ответы: 1) а; 2) г; 3) а; 4) в; 5) а; 6) г; 7) в; 8) г; 9) а; 10) а; 11) б; 12) б; 13) б; 14) в; 15) в; 16) б; 17) в; 18) г; 19) в; 20) а; 21) а; 22) а; 23) в.

Задание для самостоятельного выполнения

1. Вызовите справку OpenOffice.org Base и посмотрите информацию о функциональных возможностях базы данных.

2. Познакомьтесь с интерфейсом OpenOffice.org Base. При изучении интерфейса Base удобно воспользоваться средством подсказки «Что это такое?» в меню Справка.

3. Создайте базу данных в соответствии с выбранным вариантом.4. Создайте структуру таблиц в соответствие с заданием в режиме конструктора

таблиц.5. Создайте связи между таблицами в окне конструктора связей, в соответствие с

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

6. Заполните таблицы данными.7. Создайте запрос на выборку данных из таблиц вашего задания, с

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

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

печатном виде, с использованием мастера отчетов.Варианты заданий

Вариант 1Предметная область ИС: Библиотека


54


Минимальный список характеристик:

код книги , автор книги, название, год издания, цена, номер читательского билета, ФИО, адрес, телефон читателя, код книги , номер читательского билета дата выдачи книги

читателю и дата сдачи книги читателем.

Вариант 2Предметная область ИС: ДиспансеризацияМинимальный список характеристик:

код пациента, ФИО, дата рождения пациента, телефон, код врача, ФИО, должность, специализация врача, код пациента, код врача, дата посещения, поставленный диагноз

данным врачом данному пациенту.

Вариант 3Предметная область ИС: КулинарияМинимальный список характеристик:

код блюда , наименование блюда, цена готового продукта, код продукта, наименование продукта, калорийность, код блюда, код продукта, количество продукта в данном блюде.

Вариант 4Предметная область ИС: Ремонт автомобилейМинимальный список характеристик:

код владельца, ФИО, адрес и телефон владельца автомобиля, код мастерской, название, адрес, телефон ремонтной мастерской, код автомобиля , марка, номер, цвет автомобиля; код владельца

автомобиля, код мастерской, код автомобиля, дата начала ремонта, дата

окончания ремонта, стоимость ремонта.

Вариант 5Предметная область ИС: Услуги мобильной связиМинимальный список характеристик:

код клиента, ФИО, адрес, телефон клиента, код оператора , наименование оператора, адрес, телефон, код услуги, наименование услуги, код оператора, стоимость, код клиента, код услуги, дата подключения услуги, дата

отключения услуги.

Глоссарий


55


База данных (БД, database) — это реализованная с помощью компьютера информационная структура (модель), отражающая состояния объектов и их отношения; именованная совокупность данных, отражающая состояние объектов и их отношений в рассматриваемой предметной области.

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

Ключевой элемент таблицы (ключ) — такое ее поле (простой ключ) или строковое выражение, образованное из значений нескольких полей (составной ключ), по которому можно определить значения других полей для одной или нескольких записей таблицы. На практике для использования ключей создаются индексы — служебная информация, содержащая упорядоченные сведения о ключевых значениях. В реляционной теории и концептуальной модели понятие «ключ» применяется для атрибутов отношения или сущности.

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

Первичный ключ — главный ключевой элемент, однозначно идентифицирующий строку в таблице. Могут также существовать альтернативный и уникальный ключи, служащие также для идентификации строк в таблице.

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

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

Связь — функциональная зависимость между объектами. В реляционных базах данных между таблицами устанавливаются связи по ключам, один из которых в главной (родительской) таблице — первичный, второй — внешний ключ — во внешней (дочерней) таблице, как правило, первичным не является и образует связь "один ко многим" (1:N). В случае первичного внешнего ключа связь между таблицами имеет тип "один к одному" (1:1). Информация о связях сохраняется в базе данных.

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


56


Таблица базы данных — регулярная структура, которая состоит из однотипных строк (записей), разбитых на столбцы (поля).

Таблицы — это основные объекты любой базы данных. Во–первых, в таблицах хранятся все данные, имеющиеся в базе, а во–вторых, таблицы хранят и структуру базы (поля, их типы и свойства). Таблица предназначена для хранения данных в виде записей (строк) и полей (столбцов). Обычно каждая таблица используется для хранения сведений по одному конкретному вопросу.

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

Формы — средства для ввода данных. Смысл их тот же — предоставить пользователю средства для заполнения только тех полей, которые ему заполнять положено. Одновременно с этим в форме можно разместить специальные элементы управления (счетчики, раскрывающиеся списки, переключатели, флажки и прочее) для автоматизации ввода. Преимущества форм раскрываются особенно наглядно, когда происходит ввод данных с заполненных бланков. В этом случае форму делают графическими средствами так, чтобы она повторяла оформление бланка — это заметно упрощает работу наборщика, снижает его утомление и предотвращает появление печатных ошибок.

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


57

Documents

MS Excel как средство обработки информацииkhpms.khspu.ru › wp-content › uploads › Информатика-Л… · Web viewЗвягина Анна