Определение алгоритма, свойства алгоритма, представления алгоритма.

Определение алгоритма, свойства алгоритма, представления алгоритма.

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

Свойства алгоритма:

-дискретность(алгоритм должен представлять процесс решения задачи как последовательное выполнение простых(или заранее определенных) шагов.

-результативность (приводит к определенному результату)

-конечность (за конечное число шагов)

-массовость (должен подходить для нескольких задач)

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

Представление алгоритма

1. словесное описание

2. псевдокод.

3. графический (блок-схема)

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

- предназначен для выбора одного из условий

 

- ручной ввод данных

 

- блок-дисплей, используется

для вывод данных на экран

 

пуск-остановка (записывается

в начале и в конце алгоритма)

 

Процедуры обработки событий и стандартные процедуры в Visual Basic. Аргументы процедур.

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

[Private] [Public] [Static} Sub имяПроцедуры (аргументы)

операторы

End Sub

Между ключевыми словами Sub и End Sub в процедуре располагаются выполняемые при ее вызове операторы программного кода. Параметр аргументы можно применять для объявления передаваемых в процедуру переменных.

Процедуры Sub подразделяются на процедуры пользователя и процедуры обработки событий.

Процедуры обработки событий связаны с объектами, размещенными в формах Visual Basic, или с самой формой и выполняются при наступлении события, с которым они связаны. Для события, связанного с формой, процедура sub имеет следующий синтаксис:

Private Sub Form имяСобытия (аргументы)

операторы

End Sub

Как видно из синтаксиса, наименование процедуры обработки события для формы содержит слово Form, затем размещается символ подчеркивания (_) и имя события. Например, имя процедуры, выполняемой при загрузке формы, будет Form_Load, а процедуры, выполняемой при щелчке мыши на форме — Form_click.

Имя объекта может быть задано пользователем. (Start_Click() Form1_Load()

Имена процедур пользователя задаются самим пользователем. Формат ввода процедуры: Имя процедуры [список аргументов].

 

Функции в Visual Basic. Встроенные функции и функции пользователя.

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

Арифметические функции

abs – абсолютное значение

int – целая часть, без округлений

sqr – квадратный корень

rnd – случайное число

log – натуральный логарифм (основание е)

e– экспонента exp (x)

Тригонометрические функции:

Sin - синус

Cos - косинус

Tan - тангенс

Atn – арктангенс

Пользователь также может создавать свои функции. В общем случае:

Public/Private Function <имя функции>(параметр As тип) As <тип> тело функции(выражение) End Function

Примеры:

1.

Public Function ctg (x As Double) As Double

Ctg=1/Tan(X)

End Function

2.

Public Function Korcub (a As Double) As Double

Korcub=a^(1/3)

End Functin

 

Ввод и вывод данных

Ввод данных можно осуществить с помощью функции InputBox() или текстового поля.

С помощью функции Inputbox() ввод данных производится в стандартное диалоговое окно.

A=InputBox(«сообщение»), где а – имя переменной, которой требуется присвоить введенное значение, сообщение – это текст, отображаемый в диалоговом окне.

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

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

- в программе записать оператор: S=Text1.Text

Вывод данных можновыполнить различными способами:

- с помощью оператора MsgBox

- с помощью оператора Print

- с помощью текстового поля

MsgBox «общение» & значение переменной.

 

 

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

Microsoft Access - это реляционная система управления базами дан­ных (далее, сокращенно - БД), предназначенная для создания, обслужива­ния БД, для предоставления доступа к данным и их обработки.

Реляционная БД содержит множество взаимосвязанных объектов, в основе этого множества стоят двумерные таблицы. Простейшая БД состоит из единственной таблицы. Столбцы и строки таблицы принято на­зывать полями и записями. Основными характеристиками полей являются: имя, тип поля, размер, определяющий предельную длину данных, размещаемых в этом поле. Используются следующие типы данных: текстовый (String*255), поле MEMO (String*65535), числовой, да­та/время (Date), денежный (Currency), счетчик (Long), логический (Boolean), поле объекта OLE (Object), гиперссылка, мастер подстановок. Числовой тип данных имеет семь разновидностей: байт (Byte), целое (Inte­ger), длинное целое (Long), одинарное с плавающей точкой (Single), двой­ное с плавающей точкой (Double), код репликации, действительное. Поле типа «счетчик» может быть только считано, занесение уникального число­вого значения в это поле Access берет на себя. Текстовый тип может иметь выбираемую пользователем длину от 1 до 255 символов, по умолчанию предполагается длина 50 символов.

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

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

Таблицы. Как мы уже говорили, это основные объекты любой базы данных. Во-пер­вых, в таблицах хранятся все данные, имеющиеся в базе, а во-вторых, таблицы хра­нят и структуру базы (поля, их типы и свойства).

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

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

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

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

11. СУБД Access. Конструктор таблиц. Работа с таблицами

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

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

Закончив создание структуры таблицы, бланк закрывают (при этом система выдает запрос на сохранение таблицы), после чего дают таблице имя, и с этого момента она доступна в числе прочих таблиц в основном окне База данных. Оттуда ее и можно открыть в случае необходимости. Созданную таблицу открывают в окне База данных двойным щелчком на ее значке. Новая таблица не имеет записей — только названия столбцов, характеризующие структуру таблицы. Заполнение таблицы данными производится обыч­ным порядком. Курсор ввода устанавливается в нужную ячейку указателем мыши. Переход к следующей ячейке можно выполнить клавишей TAB. Переход к очеред­ной записи выполняется после заполнения последней ячейки. В нижней части таблицы расположена Панель кнопок перехода. Ее элементами управления удобно пользоваться при навигации по таблице, имеющей большое число записей. После наполнения таблицы данными сохранять их не надо — все сохраняется авто­матически. Однако если при работе с таблицей произошло редактирование ее макета (например, изменялась ширина столбцов), СУБД попросит подтвердить сохранение этих изменений. Если возникнет необходимость изменить структуру таблицы (состав полей или их свойства), таблицу надо открыть в режиме Конструктора. Для этого ее следует выделить в окне База данных и щелкнуть на кнопке Конструктор.

Модели. Нормальные формы.

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

1. Нормализация идет от первой к пятой. сначала привести к первой,потом ко 2 и тд

Нормальная форма:

-данные должны быть нормализованы.

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

Исключается зависимость не ключевых полей от не ключевого поля.

Элементное программирование

Элементное программирование – это метод разработки алгоритмов и программ из т.н. программных элементов.

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

Пример:

Public Function SrVec(V As Variant) As Double

Dim i As Integer, n As Integer, S As Double

n = UBound(V)

S = 1

For i = 1 To n

S = S + V(i)

Next

Sr = S / n

Sr Vec = Sr

End Function

28. Особенности реализации ПЭ Поиск. Привести пример функции возвращающей индекс максимального элемента вектора.

Массив - это совокупность структурированных данных одного типа, расположенных в вычислительной среде последовательно друг за другом и обозначенных одним именем. Различают одно-, двух-, трёхмерные и т.д. массивы.

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

Различают следующие производные алго­ритмические структуры:

—Поиск по ключу;

—Поиск максимума;

—Поиск минимума.

Особенности реализации ПЭ Поиск:

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

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

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

Пример:

Public Function Naib(V As Variant) As Integer

Dim i, max, u, n, s As Integer

max= V(1)

u=1

n = UBound(P)

For i = 1 To n

If V(i) > max

Then max= V(i)

u = i

Next

Naib = max

Text2.Text = u

End Function

29. ПЭ Заполнение.Привести пример процедуры. заполнения вектора A рамерности 20, случайными целыми числами в диапазоне [0;100]

Массив - это совокупность структурированных данных одного типа, расположенных в вычислительной среде последовательно друг за другом и обозначенных одним именем. Различают одно-, двух-, трёхмерные и т.д. массивы.

Заполнение - для заполнения вычислительной среды конкретными данными. Этот процесс может быть представлен двумя структурами - Формирование и Пересчёт, - каждая из которых имеет свои особенности заполнения вычислительной среды и поэтому выделена в самостоятельную структуру.

Пример:

Заполнение вектора случайными числами:

Private Sub Command1_Click()

Dim P() As Double

vvod P

pr P

End Sub

 

Public Sub vvod(V As Variant)

Dim n, i, As Integer

n = InputBox("razmernost")

ReDim V(1 To n)

For i = 1 To n

V(i) = Int(Rnd * 100)

Next

End Sub

 

Public Sub PrintV(V As Variant)

Dim i As Integer

For i = Lbound(V) To Ubound(V)

Debug.Print V(i)

Next

Debug.Print

End Sub

30. СУБД Access. Порядок разработки формы с помощью конструтора форм. Привести пример создания

Вычисляемого поля на форме.

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

Формы можно создавать в режиме Конструктора, либо с помощью Мастера форм, либо использовать автоформы.

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

Поле можно сделать вычисляемым. В этом случае в присоединённую надпись вводится поясняющее сообщение, допустим, Средний оклад, а в поле записывается выражение =Avg([Оклад]). С помощью такого поля можно подводить итоги, если оно будет вставлено в область примечаний формы.

Определение алгоритма, свойства алгоритма, представления алгоритма.

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

Свойства алгоритма:

-дискретность(алгоритм должен представлять процесс решения задачи как последовательное выполнение простых(или заранее определенных) шагов.

-результативность (приводит к определенному результату)

-конечность (за конечное число шагов)

-массовость (должен подходить для нескольких задач)

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

Представление алгоритма

1. словесное описание

2. псевдокод.

3. графический (блок-схема)

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

- предназначен для выбора одного из условий

 

- ручной ввод данных

 

- блок-дисплей, используется

для вывод данных на экран

 

пуск-остановка (записывается

в начале и в конце алгоритма)