Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Text
/> Graphics
Graphics
ПодАлгоритмом понимается точная конечная система предписаний, определяющая содержание и порядок действий исполнителя над некоторыми объектами (исходными и промежуточными данными) для получения (после конечного числа шагов) искомого результата. ПодАлгоритмом понимается точная конечная система предписаний, определяющая содержание и порядок действий исполнителя над некоторыми объектами (исходными и промежуточными данными) для получения (после конечного числа шагов) искомого результата. Graphics
Любой алгоритм существует не сам по себе, а предназначен для определенного исполнителя. Алгоритм описывается в командах исполнителя, который этот алгоритм будет выполнять. Объекты, над которыми исполнитель может совершать действия, образуют так называемую среду исполнителя. Исходные данные и результаты любого алгоритма всегда принадлежат среде того исполнителя, для которого предназначен алгоритм. Любой алгоритм существует не сам по себе, а предназначен для определенного исполнителя. Алгоритм описывается в командах исполнителя, который этот алгоритм будет выполнять. Объекты, над которыми исполнитель может совершать действия, образуют так называемую среду исполнителя. Исходные данные и результаты любого алгоритма всегда принадлежат среде того исполнителя, для которого предназначен алгоритм. Graphics
Дискретность. Выполнение алгоритма разбивается на последовательность законченных действий-шагов. Дискретность. Выполнение алгоритма разбивается на последовательность законченных действий-шагов. Graphics
Детерминированность. Способ решения задачи однозначно определен в виде последовательности шагов. Детерминированность. Способ решения задачи однозначно определен в виде последовательности шагов. Graphics
Понятность. Алгоритм не должен содержать предписаний, смысл которых может восприниматься исполнителем неоднозначно Понятность. Алгоритм не должен содержать предписаний, смысл которых может восприниматься исполнителем неоднозначно Graphics
Результативность. Содержательная определенность результата каждого шага и алгоритма в целом. Результативность. Содержательная определенность результата каждого шага и алгоритма в целом. Свойство результативности содержит в себе свойство конечности — завершение работы алгоритма за конечное число шагов. Graphics
Массовость. Алгоритм пригоден для решения любой задачи из некоторого класса задач. Массовость. Алгоритм пригоден для решения любой задачи из некоторого класса задач. Graphics
При изучении алгоритмов важно разделять два понятия: запись алгоритма и выполнение алгоритма. В учебно-научной литературе термин «алгоритм» используется как в первом, так и во втором значении. Для более четкого изложения нужно конкретизировать употребление этого термина! При изучении алгоритмов важно разделять два понятия: запись алгоритма и выполнение алгоритма. В учебно-научной литературе термин «алгоритм» используется как в первом, так и во втором значении. Для более четкого изложения нужно конкретизировать употребление этого термина! Graphics
Различают последовательности действий Различают последовательности действий линейной, разветвленной и циклической структуры. Graphics
Линейная структура процесса вычислений предполагает, что для получения результата необходимо выполнить некоторые операции в определенной последовательности. Линейная структура процесса вычислений предполагает, что для получения результата необходимо выполнить некоторые операции в определенной последовательности. Graphics
В настоящее время при разработке сложного программного обеспечения обычно используют одну из двух технологий: структурное программирование или обьектно-ориентированное программирование. В настоящее время при разработке сложного программного обеспечения обычно используют одну из двух технологий: структурное программирование или обьектно-ориентированное программирование. Graphics
Разветвленная структура процесса вычислений предполагает, что конкретная последовательность операций зависит от значений одного или нескольких Разветвленная структура процесса вычислений предполагает, что конкретная последовательность операций зависит от значений одного или нескольких параметров. Graphics
Циклическая структура процесса вычислений предполагает, что для получения результата некоторые действия необходимо выполнить несколько раз. Циклическая структура процесса вычислений предполагает, что для получения результата некоторые действия необходимо выполнить несколько раз. Graphics
Процессы вычислений циклической структуры в свою очередь можно разделить на три группы: Процессы вычислений циклической структуры в свою очередь можно разделить на три группы: • циклические процессы, для которых количество повторений известно счетные циклы или циклы с заданным количеством повторений Graphics
• циклические процессы, завершающиеся по достижении или нарушении некоторых условий — итерационные циклы; • циклические процессы, завершающиеся по достижении или нарушении некоторых условий — итерационные циклы; Graphics
циклические процессы, из которых возможны два варианта выхода: выход по завершении процесса и досрочный выход по какому-либо дополнительному условию — поисковые циклы. циклические процессы, из которых возможны два варианта выхода: выход по завершении процесса и досрочный выход по какому-либо дополнительному условию — поисковые циклы. Graphics
Способы задания: Способы задания: текстовая форма записи; запись в виде блок-схемы; запись алгоритма на каком-либо алгоритмическом языке; представление алгоритма в виде машины Тьюринга или машины Поста. Graphics
Вне зависимости от выбранной формы записи элементарные шаги алгоритма (команды) при укрупнении объединяются в алгоритмические конструкции: последовательные, ветвящиеся, циклические, рекурсивные. Вне зависимости от выбранной формы записи элементарные шаги алгоритма (команды) при укрупнении объединяются в алгоритмические конструкции: последовательные, ветвящиеся, циклические, рекурсивные. В 1969 году Эдсгер В. Дейкстра в статье «Структуры данных и алгоритмы» доказал, что для записи любого алгоритма достаточно трех основных алгоритмических конструкций: последовательных, ветвящихся, циклических. Graphics
Блок-схема алгоритма(ГОСТ 19.701-90) Блок-схема алгоритма(ГОСТ 19.701-90) Блок-схема алгоритма представляет собой диаграмму, на которой изображена последовательность действий, выполняемых программой. Graphics
Терминатор. Показывает начальную и конечную точки программы. Терминатор соединен с другими фигурами только одной линией: из начальной точки линия со стрелкой выходит, а в конечную — входит. Graphics
Ввод и вывод данных. Фрагмент программы, в котором пользователь вводит данные или программа выводит результаты на экран. Graphics
Первая технология для разработки сложных программ рекомендует разбивать (декомпозировать) программу на подпрограммы (процедуры), решающие отдельные подзадачи, т.е. базируется на процедурной декомпозиции. Первая технология для разработки сложных программ рекомендует разбивать (декомпозировать) программу на подпрограммы (процедуры), решающие отдельные подзадачи, т.е. базируется на процедурной декомпозиции. Graphics
Обработка данных. Отображает любую операцию, выполняемую компьютером, например присвоение переменной какого-либо значения. Graphics
Структура принятия решения. Фрагмент программы, в котором принимается решение о направлении вычислительного процесса. В ромб всегда входит одна линия, а выходят две. Одна из выходящих линий отмечается словом «Да», а другая — «Нет». Graphics
Счетные циклы. Graphics
Предопределенный процесс. Эта фигура отображает группу операций, например вычисление факториала. Graphics
Соединитель. С помощью этой фигуры можно избежать перекрещивания линий и сделать блок-схему менее запутанной. Соединители всегда используются парами: в один соединитель линия входит, а из другого выходит, причем в каждый из соединителей данной пары заносится одно и то же число. Graphics
Линия. Соединяет две фигуры блок-схемы и показывает последовательность выполняемых программой операций. Graphics
Базовые конструкции: Базовые конструкции: Graphics
Graphics
Graphics
Graphics
Вторая технология использует более сложный подход, при котором в предметной области задачи выделяют отдельно функционирующие элементы. Вторая технология использует более сложный подход, при котором в предметной области задачи выделяют отдельно функционирующие элементы. Поведение этих объектов программно моделируется с использованием специальных средств, а затем, уже из готовых объектов, опять же специальным способом, собирается сложная программа. Таким образом, в основе второй технологии лежит объектная декомпозиция. Graphics
Перечисленные структуры были положены в основу структурного программирования Перечисленные структуры были положены в основу структурного программирования Graphics
Псевдокод Псевдокод Состоит из комбинации операторов языка высокого уровня и фраз на английском или русском языке. Стандартов на составление псевдокодов не существует. Graphics
Graphics
Алгоритм Евклида: Алгоритм Евклида: Graphics
Алгоритмы простых программ разрабатывают, продумывая последовательность действий для решения некоторой задачи. Алгоритмы простых программ разрабатывают, продумывая последовательность действий для решения некоторой задачи. Для разработки алгоритмов более сложных программ целесообразно использовать метод пошаговой детализации Graphics
С использованием данного метода разработку алгоритмов С использованием данного метода разработку алгоритмов выполняют поэтапно. На первом этапе описывают решение поставленной задачи, выделяя подзадачи и считая их решенными. Graphics
На следующем — аналогично описывают решение подзадач, формулируя уже подзадачи следующего уровня. Процесс продолжают до тех пор, пока не дойдут до подзадач, алгоритмы решения которых очевидны. На следующем — аналогично описывают решение подзадач, формулируя уже подзадачи следующего уровня. Процесс продолжают до тех пор, пока не дойдут до подзадач, алгоритмы решения которых очевидны. При этом, описывая решение каждой задачи, желательно использовать не более одной-двух конструкций, таких как цикл или ветвление, чтобы четче представлять структуру программы. Graphics
Физическое проектирование. При выполнении физического проектирования осуществляют привязку разрабатываемого программного обеспечения к имеющемуся набору технических и программных средств. Graphics
Разработанные алгоритмы реализуют, составляя по ним текст программы с использованием конкретного языка программирования. На этапе собственно разработки создается код приложения в соответствии с техническим проектом. Graphics
Вначале осуществляют ввод программы в компьютер. Для ввода используют специальную программу — текстовый редактор, с помощью которого создают файл, содержащий текст программы. Вначале осуществляют ввод программы в компьютер. Для ввода используют специальную программу — текстовый редактор, с помощью которого создают файл, содержащий текст программы. Graphics
Современная методология разработки программного обеспечения предполагает разбиение проекта на этапы, на которых специалисты, играющие определенные роли в проекте, выполняют различные действия и производят составные части проекта. Современная методология разработки программного обеспечения предполагает разбиение проекта на этапы, на которых специалисты, играющие определенные роли в проекте, выполняют различные действия и производят составные части проекта. Graphics
Программа преобразующая программу, записанную на одном из языков высокого уровня, в программу на машинном языке — транслятор. Программа преобразующая программу, записанную на одном из языков высокого уровня, в программу на машинном языке — транслятор. Graphics
Трансляторы реализуются в виде компиляторов или интерпретаторов. Трансляторы реализуются в виде компиляторов или интерпретаторов. Graphics
Интерпретатор (англ. interpreter — истолкователь, устный переводчик) переводит и выполняет программу строка за строкой. Интерпретатор (англ. interpreter — истолкователь, устный переводчик) переводит и выполняет программу строка за строкой. Graphics
Компилятор (англ. compiler — составитель, собиратель) читает всю программу целиком, делает ее перевод и создает законченный вариант программы на машинном языке, который затем и выполняется. Компилятор (англ. compiler — составитель, собиратель) читает всю программу целиком, делает ее перевод и создает законченный вариант программы на машинном языке, который затем и выполняется. Graphics
Запускаем компилятор. Запускаем компилятор. В процессе разбора и преобразования программы компилятор может обнаружить ошибки. Тогда он аварийно завершает работу, выдав программисту сообщения об ошибках компиляции. Graphics
После исправления ошибок процесс компиляции повторяют. После исправления ошибок процесс компиляции повторяют. Если с точки зрения компилятора программа написана правильно, то он строит так называемый объектный код. Graphics
После работы компоновщика получаем исполняемую программу После работы компоновщика получаем исполняемую программу Graphics
На этом этапе основным инструментом, обязательным к применению, является средство разработки приложений, система программирования: На этом этапе основным инструментом, обязательным к применению, является средство разработки приложений, система программирования: Borland Jbuilder, Borland Delphi, Borland Developer Studio, Borland C++ Builder, Microsoft Visual Basic, Microsoft Visual C++, C#, Microsoft Visual Studio, Microsoft Visual Studio .NET Graphics
Современные системы программирования обычно предоставляют пользователям мощные и удобные средства разработки программ, интегрированные среды разработки; В них входят: Современные системы программирования обычно предоставляют пользователям мощные и удобные средства разработки программ, интегрированные среды разработки; В них входят: компилятор или интерпретатор; средства создания и редактирования текстов программ; библиотеки стандартных программ и функций; отладочные программы, т.е. программы, помогающие находить и устранять ошибки в программе; графические библиотеки; утилиты для работы с библиотеками; встроенный ассемблер; встроенная справочная служба и т.д. Graphics
При тестировании продукта проверяется его соответствие требованиям, и в зависимости от этих требований осуществляется определение методик тестирования, создание тестов и выбор соответствующих инструментов. При тестировании продукта проверяется его соответствие требованиям, и в зависимости от этих требований осуществляется определение методик тестирования, создание тестов и выбор соответствующих инструментов. Graphics
Можно выделить следующие этапы: Можно выделить следующие этапы: Постановка и анализ задачи, определение требований; Проектирование, Разработка, написание кода; тестирование, отладка и оценка качества; документирование. внедрение и сопровождение. Graphics
Помимо ошибок, обнаруживаемых автоматически компилятором, компоновщиком или операционной системой, существует еще группа очень опасных логических ошибок. Помимо ошибок, обнаруживаемых автоматически компилятором, компоновщиком или операционной системой, существует еще группа очень опасных логических ошибок. Наличие таких ошибок в программе приводит к выдаче неправильных результатов. Для их обнаружения параллельно с отладкой программы осуществляют ее тестирование. Graphics
Тестированием называют процесс выполнения программы при различных тестовых наборах данных с целью обнаружения ошибок Тестированием называют процесс выполнения программы при различных тестовых наборах данных с целью обнаружения ошибок Graphics
Процесс локализации и исправления ошибок получил название отладки программы. При отладке программы часто используют специальные программы- отладчики, которые позволяют выполнить любой фрагмент программы. Процесс локализации и исправления ошибок получил название отладки программы. При отладке программы часто используют специальные программы- отладчики, которые позволяют выполнить любой фрагмент программы. Graphics
В простейшем случае файл справочной системы можно создать с помощью Microsoft Word и утилит от Microsoft для создания help-файлов, включаемых в состав многих средств разработки, но при большом объеме работы нередко используются специализированные средства таких компаний, как Blue Sky Software, EC Software, JGsoft. В простейшем случае файл справочной системы можно создать с помощью Microsoft Word и утилит от Microsoft для создания help-файлов, включаемых в состав многих средств разработки, но при большом объеме работы нередко используются специализированные средства таких компаний, как Blue Sky Software, EC Software, JGsoft. Graphics
Главное назначение документации — позволить человеку, не являющемуся разработчиком программы, использовать ее и при необходимости модифицировать ее код. Главное назначение документации — позволить человеку, не являющемуся разработчиком программы, использовать ее и при необходимости модифицировать ее код. Graphics
Для создания дистрибутивных приложения также применяются специализированные средства, лидерами рынка которых являются компании InstallShield Software и Wise Solutions. Для создания дистрибутивных приложения также применяются специализированные средства, лидерами рынка которых являются компании InstallShield Software и Wise Solutions. На этапе сопровождения продукта, как показывает практика, может понадобиться все, что было произведено при работе над проектом, и соответственно любой из инструментов. Graphics
Результатом обычно является документ, называемый в нашей стране техническим заданием (ГОСТ 19.201-78) и содержащий сведения о назначении продукта, набор требований к нему и описание границ проекта. Graphics
По результатам анализа условия задачи выбирают математические абстракции, адекватно, т.е. с требуемой точностью и полнотой, представляющие исходные данные и результаты, строят модель задачи и определяютметод преобразования исходных данных в результат (метод решения задачи). По результатам анализа условия задачи выбирают математические абстракции, адекватно, т.е. с требуемой точностью и полнотой, представляющие исходные данные и результаты, строят модель задачи и определяютметод преобразования исходных данных в результат (метод решения задачи). Graphics
Принято различать логическое и физическое проектирование. Логическое проектирование не учитывает особенностей среды, в которой будет выполняться программа (технические и программные средства компьютера). При выполнении физического проектирования все эти параметры должны быть учтены. Graphics
Логическое проектирование при процедурном подходе предполагает детальную проработку последовательности действий будущей программы. Логическое проектирование при процедурном подходе предполагает детальную проработку последовательности действий будущей программы. Определяется структура программы (программ) и разрабатывается алгоритм.