Programming

Этапы разработки ПО:

  • Описание потребностей и их анализ
  • Дизайн программного продукта
  • Разработка
  • Проверка
  • Выпуск и внедрение продукта
  • Обслуживание продукта

Модели жизненного цикла ПО:

  • Waterfall (каскадная модель)
  • Итерационная, спиральная и инкрементная модели
  • Спиральная и инкрементная модели
  • Agile

Проверка/тестирования

  • Белый ящик-
  • Черный ящик-
  • Серый ящик-

Типы ошибок при тестировании

  • Логические
  • Синтаксические
  • Семантические

Основные модели программирования

  • Императивное программирование: это парадигма, основанная на составлении алгоритма действий (инструкций/команд), которые изменяют состояние (информацию/данные/память) программы. Первыми языками программирования, основанными на таком подходе, были машинные коды и ассемблеры.Фактически, программа на этих языках — это код, который выполняется компьютером сразу, без предварительной компиляции.
  • Декларативное программирование: это парадигма программирования, в которой задаётся спецификация решения задачи: описывается, что представляет собой проблема и ожидаемый результат, но без описания способа достижения этого результата.
  • При создании HTML мы с помощью тегов описываем, какую хотим получить страничку в браузере, а не то, как нарисовать на экране заголовок статьи, оглавление и текст.
  • В SQL, если нам нужно посчитать количество сотрудников с фамилией «Сидоров», мы напишем SELECT count(*) FROM employee WHERE last_name = ‘Сидоров’;.
  • Структурное программирование: делает текст программы более понятным – алгоритм решения ясновиден из исходного текста.
  • Согласно принципу модульности программа разбивается на отдельные смысловые части (модули).Модуль – это функционально законченная часть программы. Например, модуль вычисленияопределителя матрицы; модуль нахождения суммы элементов ряда.Каждый модуль программируется отдельно, а затем модули объединяются в единую программу.Модуль на языке программирования – это функция или процедура.
  • Использование при разработке модуля композиции трех базовых структур:
  • Линейной
  • Ветвления
  • Циклической
  • Структурное программирование называют программированием без GOTO

Функциональное программирование:

  • Смысл в том, что мы задаём не последовательность нужных нам команд, а описываем взаимодействие между ними и подпрограммами.
  • В нём весь код — это правила работы с данными. Вы просто задаёте нужные правила, а код сам разбирается, как их применять.
  • Команды можно собирать в подпрограммы, но их последовательность не имеет значения. Нет разницы, в каком порядке вы напишете подпрограммы — это же просто правила, а правила применяются тогда, когда нужно, а не когда про них сказали.
  • Логическое программирование:
  • парадигма программирования, а также раздел дискретной математики изучающий методы и возможности этой парадигмы, основанная на выводе новых фактов из данных фактов согласно заданным логическим правилам.
  • Логическое программирование возникло как упрощение функционального программирования для математиков и лингвистов, решающих задачи символьной обработки.
  • Объектно-ориентированное программирование:
  • Суть ООП заключается в том, чтобы представить программу в виде объектов, которые каким-то образом взаимодействуют друг с другом.
  • Объект — это экземпляр какого-то класса.
  • Класс — это шаблон, в котором описаны все свойства будущего объекта и его методы.
  • При этом если класс воздушного шарика определяет свойство цвет, то сам класс никакого значения цвета не имеет. Но экземпляры этого класса, которых, к слову, можно создавать сколько угодно, уже будут раскрашены в любые цвета.
  • Компонентно-ориентированное программирование:
  • Прототипно-ориентированное программирование: стиль объектно-ориентированного программирования, при котором отсутствует понятие класса, а наследование производится путём клонирования существующего экземпляра объекта — прототипа. Каноническим примером прототип-ориентированного языка является язык Self.

Самые популярные языки

  • JavaScript, а также его библиотеки и фреймворки (React, Angular JS, Vue JS, Node JS, JQuery) – прототипно-ориентированное программирование, применяемое для разработки клиентской части вэб-сайтов;
  • Java – объектно-ориентированное программирование (ООП), применяется для разработки десктопных и мобильных приложений под Андроид;
  • ´Python – процедурное программирование и ООП. Применяется как в вэб, так и десктопной разработке;
  • PHP (для серверной веб разработки) – процедурное и ООП;
  • С# – ООП, для программирования игр, софта и вэб-приложений;´Swift – программирование для IOS;
  • Obective-C – программирование для IOS и MAC OS.

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

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

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

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

  • 1. Дискретность – возможностью разбиения алгоритма
  • 2. Понятность (определенность)– за конечное число шагов либо должен быть получен результат, либо доказано его отсутствие;
  • 3. Однозначность (детерминированность)строгое выполнение некоторого правила, инструкции;
  • 4. Массовость – возможность получения результата при
  • различных исходных данных для некоторого класса сходных
  • задач;
  • 5. Результативность (конечность)– обязательным получением некоторого результата (числа, таблицы, текста, звука, изображения и т. д.) или сигнала о том, что данный алгоритм неприменим для
  • решения поставленной задачи;
  • 6. Правильность

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

  • Линейный – все действия выполняются в строгой последовательности (приготовление пирога)
  • Разветвляющийся – действия выполняются в зависимости от выполнения или не выполнения условия (переход улицы по светофору)
  • Циклический – содержит повторяющиеся действия (колоть дрова)

Условные графические обозначения символов

Название блокаОбозначенияНазначение блока
ТерминаторДействиеНачало, завершение программы или подпрограммы
ПроцессДействиеОбработка данных (вычисления пересылки и т.д)
ДанныеДанныеОперации ввода-вывода
РешениеУсловиеВетвления, выбор, интерационные и поисковые циклы