1 Билет
1)Свойства алгоритма
Алгоритм обладает следующими свойствами:
1. Дискретность. Это свойство состоит в том, что алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. При этом для выполнения каждого шага алгоритма требуется конечный отрезок времени, т.е. преобразование исходных данных в результат осуществляется во времени дискретно.
2. Определенность. Каждое правило алгоритма должно быть четким, однозначным.
3. Результативность. Алгоритм должен приводить к решению за конечное число шагов.
4. Массовость. Алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
5. Правильность. Алгоритм правильный, если его выполнение дает правильные результаты решения поставленной задачи.
2 ) Главная ее идея в том, что программное приложение, как и окружающий нас мир, должно состоять из объектов, обладающих собственными свойствами и поведением.
При объектно-ориентированном подходе программные задачи распределяются между объектами программы. Объекты обладают определенным набором свойств, методов и способностью реагировать на события (нажатие кнопок мыши, интервалы времени и т.д.). В отличие от процедурного программирования, где порядок выполнения операторов программы определяется порядком их следования и командами управления, в ООП порядок выполнения процедур и функций определяется, прежде всего, событиями.
Чтобы проект можно было считать объектно-ориентированным, объекты должны удовлетворять некоторым требованиям. Этими требованиями являются инкапсуляция, наследование и полиморфизм.
Инкапсуляция — означает, что объекты скрывают детали своей работы. Инкапсуляция позволяет разработчику объекта изменять внутренние принципы его функционирования, не оказывая никакого влияния на пользователя объекта. В VB этот принцип реализуется, в основном, за счет применения описаний Private и Public.
Наследование — означает, что новый объект можно определить на основе уже существующих объектов, при этом он будет содержать все свойства и методы родительского. Наследование полезно, когда требуется создать новый объект, обладающий дополнительными свойствами по сравнению со старым. Следует заметить, что VB не поддерживает наследования в строгом смысле этого понятия.
Полиморфизм — многие объекты могут иметь одноименные методы, которые могут выполнять разные действия для разных объектов. Например, оператор "+" для числовых величин выполняет сложение, а для текстовых — склеивание.
3)что такое программа?
программа - это алгоритм, описанный в понятном для компьютера виде, то есть на любом из языков программирования.
4) Структуры алгоритмов (структурный подход к разработке алгоритма).
Основные структуры алгоритмов - это ограниченный набор стандартных способов соединения блоков алгоритма для выполнения типичных последовательностей действий (процессов), приводящих к решению поставленной задачи.
В теории алгоритмов различают следующие структуры (построения, формы):
• следование (линейные);
• альтернатива (разветвляющиеся);
• обход;
• безусловный переход;
• циклические;
• процедуры (подпрограммы, функции пользователя).
Краткая характеристика основных структур.
1). Следование (Линейная) - последовательное размещение действий. В программе это достигается последовательным выполнением строк. На начальных этапах обучения рекомендуется строки нумеровать. В дальнейшем в этом нет необходимости.
Структограмма
Заголовок блока. Ввод значений А и В. Действие. Вывод результата.
Пример программы:
INPUT A
INPUT B
Y= A - B
PRINT “Y”=”; Y
END
3
).Обход
(условный переход) - частный случай
разветвления, когда одна из ветвей не
содержит никаких действий.
4).Безусловный переход - указание исполнителю перейти по указанному адресу (на указанную после оператора GOTO строку).
5)1. Постановка задачи:
сбор информации о задаче;
формулировка условия задачи;
определение конечных целей решения задачи;
определение формы выдачи результатов;
описание данных (их типов, диапазонов величин, структуры и т. п.).
2. Анализ и исследование задачи, модели:
анализ существующих аналогов;
анализ технических и программных средств;
разработка математической модели;
разработка структур данных.
3. Разработка алгоритма:
выбор метода проектирования алгоритма;
выбор формы записи алгоритма (блок-схемы, псевдокод и др.);
выбор тестов и метода тестирования;
проектирование алгоритма.
4. Программирование:
выбор языка программирования;
уточнение способов организации данных;
запись алгоритма на выбранном языке
программирования.
5. Тестирование и отладка:
синтаксическая отладка;
отладка семантики и логической структуры;
тестовые расчеты и анализ результатов тестирования;
совершенствование программы.
6. Анализ результатов решения задачи и уточнение в случае необходимости математической модели с повторным выполнением этапов 2-5.
7. Сопровождение программы:
• доработка программы для решения конкретных задач;
составление документации к решенной задаче, к математической модели, к алгоритму, к программе, к набору тестов, к использованию.
6)Строковые функции позволяют эффективно производить поиск и обработку текстовой информации. Основными строковыми функциями VBA являются
Функция |
Назначение |
|
StrComp(Строка1,Строка2) |
Сравнивает две строки |
|
Lcase(Строка) |
Преобразует строку в нижний регистр |
|
Ucase(Строка) |
Преобразует строку в верхний регистр |
|
Space(Число) |
Создает строку пробелов, в соответствии с заданным количеством |
|
String(Число, “Cимвол”) |
Создает строку символов, в соответствии с заданным количеством |
|
Len(Строка) |
Вычисляет длину строки по количеству символов |
|
Instr(Строка, Подстрока) |
Ищет подстроку в строке |
|
Lset |
Выравнивает строку по левому краю |
|
Rset |
Выравнивает строку по правому краю |
|
Left(Строка, Число) |
Выделение левой части строки. Количество символов отсчитывается слева |
|
Right(Строка, Число) |
Выделение правой части строки. Количество символов отсчитывается справа |
|
Mid(Строка, Число,Число) |
Выделяет и перемещает строку |
|
Ltrim(Строка) |
Удаляет пробелы в начале строки |
|
Rtrim(Строка) |
Удаляет пробелы в конце строки |
|
Trim(Строка) |
Удаляет пробелы и вначале, и в конце строки |
|
Str(Число) |
Преобразует число в строку |
|
Val(Строка) |
Преобразует строку в число |
|
Format(Число, Шаблон) |
Преобразует число в строку по заданному формату |
|
Функция StrComp() сравнивает две строки и выдает результат сравнения в виде чисел:
(-1), если первая строка оказалась больше 1, если вторая строка оказалась больше Сравнение двух строк может производиться двумя методами: двоичным и символьным. Двоичное подразумевает: б> a; в > б и т.д., однако регистр при этом не имеет никакого значения, т.е. А = а. Двоичное представление принимается “по умолчанию”
Символьное представление учитывает регистр, т.е. б > а, но А< a.
Для того, чтобы перейти к символьному методу – в начале модуля следует указать оператор OptionCompareText.
Билет 2