Этапы тестирования по

## Алгоритмы: основные принципы и способы описания

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

Примеры: правила сложения, умножения, решения алгебраических уравнений и т.п.

## Основные принципы алгоритма:

1. **Универсальность (массовость)** - применимость алгоритма к различным наборам исходных данных.
2. **Дискретность** - процесс решения задачи по алгоритму разбит на отдельные действия.
3. **Конечность** - каждое из действий и весь алгоритм в целом обязательно завершаются.
4. **Результативность** - по завершении выполнения алгоритма обязательно получается конечный результат.
5. **Выполнимость (эффективность)** - результата алгоритма достигается за конечное число шагов.
6. **Детерминированность (определенность)** - алгоритм не должен содержать предписаний, смысл которых может восприниматься неоднозначно.
7. **Последовательность** - порядок исполнения команд должен быть понятен исполнителю и не должен допускать неоднозначности.

## Виды алгоритмов:

1. **Вычислительные алгоритмы** - работающие со сравнительно простыми видами данных, такими как числа и матрицы.
2. **Информационные алгоритмы** - обрабатывающие большие объемы информации, например, алгоритмы баз данных.
3. **Управляющие алгоритмы** - создающие управляющие воздействия на основе данных от внешних процессов.

## Описание алгоритма:

Для задания алгоритма необходимо описать следующие его элементы:
1. Набор объектов, составляющих совокупность возможных данных.
2. Правило построения входных данных.
3. Правило непосредственной переработки информации.
4. Последовательность действий.
5. Правило извлечения результатов.

## Способы описания алгоритмов:

1. **Символьный** - с использованием специальных символов.
2. **Словесный** - для алгоритмов, ориентированных на человека.
3. **Графический** - с помощью блок-схем.

### Правила создания блок-схем:

1. Линии, соединяющие блоки, должны проводиться параллельно линиям рамки.

## Markdown Translation

Algorithm - a system of accurate and understandable prescriptions about the content and sequence of a finite number of actions needed to solve any task of this type.

Examples: rules of addition, multiplication, solving algebraic equations, etc.

## Basic Principles of an Algorithm:

1. **Universality (massiveness)** - applicability of the algorithm to different sets of initial data.
2. **Discreteness** - the process of solving a problem by an algorithm is divided into separate actions.
3. **Finiteness** - each action and the algorithm as a whole must necessarily be completed.
4. **Resultiveness** - upon completion of the algorithm, a final result is obtained.
5. **Feasibility (efficiency)** - the result of the algorithm is achieved in a finite number of steps.
6. **Determinism (definiteness)** - the algorithm should not contain prescriptions whose meaning may be ambiguous.
7. **Sequencing** - the order of executing commands should be clear to the executor and should not allow ambiguity.

## Types of Algorithms:

1. **Computational algorithms** - working with relatively simple types of data, such as numbers and matrices.
2. **Information algorithms** - representing a set of relatively simple procedures working with large volumes of information.
3. **Control algorithms** - generating various control actions based on data obtained from external processes.

## Description of an Algorithm:

To specify an algorithm, the following elements must be described:
1. A set of objects forming the totality of possible data.
2. The rule of immediate information processing.
3. The sequence of actions.
4. The rule for extracting results.

## Ways of Describing Algorithms:

1. **Symbolic** - using a special set of symbols.
2. **Verbal** - for algorithms aimed at a person.
3. **Graphical** - using flowcharts.

### Rules for Creating Flowcharts:

1. Lines connecting blocks should be drawn parallel to the frame lines.

### Несколько правил о построении блок-схем:

- Стрелка в конце линии может не ставиться, если линия направлена слева направо или сверху вниз.

### Преемники и предшественники блоков:

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

### Количество выходных линий из блока:

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

### Логические блоки и продолжение действий:

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

### Слияние линий на схеме:

- Если на схеме имеет место слияние линий, то место пересечения выделяется точкой. В случае явного слияния точку можно не ставить.

### Заключительные рекомендации:

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

## Линейные алгоритмы

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

## Алгоритмы с ветвлением

В алгоритме с ветвлением предусмотрено несколько направлений (ветвей). Каждое отдельное направление алгоритма обработки данных является отдельной ветвью вычислений. Направление ветвления выбирается логической проверкой, в результате которой возможны два ответа:
1. да — условие выполнено.
2. нет — условие не выполнено.

## Циклические алгоритмы

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

## Функции в JavaScript

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

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

Больше подробностей и примеров можно найти в руководстве по функциям в JavaScript.

## Описание функций в JavaScript

Каждая функция в JavaScript — это объект Function. О свойствах и методах объектов Function можно прочитать в статье Function.

Функции — это не процедуры. Функция всегда возвращает значение, а процедура может возвращать, а может не возвращать.

Чтобы вернуть значение, отличное от значения по умолчанию, в функции должна быть инструкция return, которая указывает, что именно нужно вернуть. Функция без него вернёт значение по умолчанию. В случае конструктора, вызванного с ключевым словом new, значение по умолчанию — это значение его параметра this. Для остальных функций значением по умолчанию будет undefined.

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

```javascript
/* Объявляем функцию myFunc */
theObject.brand

/* Объявляем переменную mycar; 
   создаём и инициализируем новый Object; 
   приравниваем mycar к ссылке на него */
mycar 

/* Выведет Honda */
console.log(mycar.brand)

/* Передаём ссылку на объект в функцию */
mycar 

/* Выведет Toyota, так как значение свойства brand 
   было изменено внутри функции. */
console.log(mycar.brand)

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

Определение функций

Есть несколько способов определить функцию:

Объявление функции (инструкция function)

Специальный синтаксис для объявления функций (более подробно: function statement):

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

Функция-выражение (оператор function)

Функция-выражение похожа на определение функции и имеет такой же синтаксис (более подробно: function operator):

• Имя функции. Может быть не указано, в таком случае функция становится анонимной.

Стрелочная функция-выражение (=>)

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

Стрелочные функции отличаются более кратким синтаксисом и тем, что они лексически связывают значение своего this.

• Имя параметра. Если параметров нет, вместо них нужно поставить ().
• Блоки кода или выражения.

Конструктор Function

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

Объекты Function можно создавать с помощью оператора new (как и любые другие объекты):

• Ноль или больше имён параметров функции. Имя должно быть строкой, содержащей валидный идентификатор JavaScript. Если параметров несколько, они должны быть разделены запятыми.

Параметры функции

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

Параметры по умолчанию

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

### Остаточные параметры

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

## Объект arguments

Внутри функции получить доступ к ее аргументам можно через объект arguments.

## Определение методов

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

- Связывает свойство объекта с функцией, которая будет вызвана при обращении к свойству.
- Связывает свойство объекта с функцией, которая будет вызвана при попытке изменения свойства.

### Синтаксис определения методов

Примечание: Определение методов — это экспериментальная технология, часть спецификации ECMAScript 6, и она пока еще не получила широкой поддержки среди браузеров.

Начиная с ECMAScript 6, можно определять собственные методы, используя более краткий синтаксис, похожий на геттеры и сеттеры. Более подробно — в статье Определение методов.

## Сравнение конструкторов Function с объявлением функций и функциями-выражениями

Посмотрите на следующие примеры:

- Функция, определенная через конструктор Function и приравненная к переменной multiply: multiply return x * y
- Объявление функции multiply:
- Анонимная функция-выражение, приравненная к переменной multiply:
- Функция-выражение с именем func_name, приравненное к переменной multiply:

### Отличия

Во всех случаях результат примерно одинаков, но есть несколько нюансов:

- Имя функции и переменная, к которой функция приравнена, — это не одно и то же. Имя функции нельзя менять, а вот переменной, к которой приравнена функция, можно дать другое значение.
- В случае функции-выражения с именем, это имя может быть использовано только внутри самой функции. При попытке использовать его снаружи возникнет ошибка (а если ранее была объявлена переменная с таким именем, будет возвращено undefined).
- Имя функции-выражения проявляется, если сериализовать функцию через метод Function.toString.
- А вот переменная, к которой функция приравнена, ограничена только собственной областью видимости, которая включает ту область, где функция была объявлена.

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

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

// выведет FOO!

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

Стоит отметить, что функции-выражения и объявления функций внутри функции, созданной при парсинге конструктора Function, парсятся только один раз. Например:

Объявление функции можно очень легко (и часто случайно) превратить в функцию-выражение. Объявление функции перестаёт быть таковым, если оно:

x // исходный элемент x // исходный элемент x // не исходный элемент // не исходный элемент // исходный элемент y // исходный элемент // исходный элемент y // исходный элемент // не исходный элемент y // не исходный элемент

Примеры

// объявление функции x // объявление функции // объявление функции

Определение функции в зависимости от условия

Функции могут быть определены в зависимости от условий с помощью инструкции function (разрешённое расширение стандарта ECMA-262 Edition 3) или конструктора Function. Обратите внимание, что подобные инструкции запрещены в ES5 strict. Кроме того, эта возможность по-разному ведёт себя в разных браузерах, поэтому не стоит на неё рассчитывать.

В коде ниже функция zero никогда не будет определена и не может быть вызвана, потому что ‘if (0)’ всегда расценивается как false:

document"This is zero."

Если изменить условие на ‘if (1)’, функция zero будет определена.

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

Некоторые JavaScript-движки (но не SpiderMonkey), неверно считают любую функцию-выражение с именем за объявление функции. Это приводит к тому, что функция zero будет определена, даже если условие всегда false. Более безопасный способ определить функцию по условию – это сделать её анонимной и приравнять к переменной:

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

numStr num // Инициализировать возвращаемое значение в виде строки numZeros totalLen numStrlength // Посчитать число нулей в начале i i numZeros i numStr numStr numStr

result result // возвращает "0042" result // возвращает "42" result // возвращает "0005"

Существует ли функция

Можно определить, существует ли функция с помощью оператора typeof. В следующем примере проверяется, есть ли у объекта window функция noFunc. Если есть, то она вызывается; если нет, выполняется какое-то другое действие.

windownoFunc // вызывать noFunc() // сделать что-то другое

Заметьте, что в проверке условия используется ссылка на noFunc — после имени функции нет скобок, поэтому сама функция не вызывается.

Спецификации

ECMAScript Language Specification # sec-function-definitions

Совместимость с браузерами

BCD tables only load in the browser

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

Всего выделяют 7 этапов тестирования

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

Этап 1. Работа с требованиями

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

Тщательное изучение требований должно:

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

Этап 2. Разработка стратегии тестирования и планирование процедур контроля качества

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

Тест — лид должен:

Этап 3. Создание тестовой документации

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

Тестовая документация может состоять из:

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

Этап 4. Тестирование прототипа

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

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

Этап 5. Основное тестирование

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

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

Этап 6. Стабилизация

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

Если продукт существует в какой-то большой системе, то на данном этапе также проверяется коммуникация системы и продукта, то есть проводится интеграционное тестирование.

Этап 7. Эксплуатация и поддержка

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

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

Заключение

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