Файл: информатика шпоры.doc

43. Формы представления алгоритма.

На практике наиболее распространены следующие формы представления алгоритмов:

1) словесно-формульная запись (это запись алгоритма с помощью слов и формул);

2) графическая (это изображения из графических символов);

З) псевдокоды (это полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);

4) программная (это тексты на языке программирования).

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

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

Операция присваивания изображается прямоугольником. Операции Ввод и Вывод изображаются параллелограммом

Каждый из трех указанных блоков вход и один выход.

Операция условного перехода изображается ромбом; блок имеет два выхода — да и Нет. Если условие выполняется выходим — из блока по выходу да, если не выполняется - по выходу Нет. Начало процесса решения задачи обозначается блоком Начало.

Завершение процесса решения задачи обозначается блоком Остановка.

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

Сравнение разных способов описания алгоритмов позволяет сделать вывод, что наиболее наглядный способ — это графическое описание (схемы) алгоритма.

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

44. Основные типы вычислительных процессов (управляющие структуры алгоритмов).

1. Линейный алгоритм. Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно. Таким образом, линейный алгоритм выполняется в естественном порядке его написания и не содержит ветвлений и повторений. Структура линейного алгоритма.

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

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

3. Циклический алгоритм.

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

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

На рисунке показаны элементарные базовые управляющие структуры: а - следование, б - разветвление, в - вариант разветвления, г - цикл с предусловием, д - цикл с постусловием На схемах: S, S1 и S2 – выполняемые действия, Р – логическое условие. Те или иные действия выполняются в зависимости от того, верно или нет логическое условие.

45. Основные этапы подготовки решения задач эвм.

1. Постановка задачи:

- определение вектора целей

- определение набора исходных данных, необходимых для решения этой задачи

- определение документов с исходными данными

- определение содержания и формы выходных документов

- определение методов санкционированного доступа к данным

2. Формализация задачи. Определение структуры данных с учетом организационной структуры юридического лица, создание математической стр-ры данных (БД).

3. Выбор метода решения. Технология задачи определяется:

- организац. стр-рой юридического лица

- определением сетевой технологии

4. Определение алгоритма решения. Реализация всех желаний вышерассматриваемых этапов, определение операционной среды, подбор аппаратной части, сетевого оборудования.

5. Программирование. Выбор языка программирования, составление или адаптация к условиям, документация.

6. Отладка и тестирование.

7. Решение. В результате возникает рефлексия.

46. Инструментальные средства программирования, краткая характеристика, состояние, тенденции развития, rad технология.

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

В настоящее время бурно развивается направление, связанное с технологией создания программных продуктов. Это обусловлено переходом на промышленную технологию производства программ, стремлением к сокращению сроков, трудовых и материальных затрат на производство и эксплуатацию программ, обеспечению гарантированного уровня их качества. Это направление часто называют программотехникой. Программотехника — технология разработки, отладки, верификации и внедрения программного обеспечения. Инструментарии технологии программирования — программные продукты поддержки (обеспечения) технологии программирования. В рамках этих направлений сформировались следующие группы программных продуктов:  + средства для создания приложений, включающие: - локальные средства, обеспечивающие выполнение отдельных работ по созданию программ; - интегрированные среды разработчиков программ, обеспечивающие выполнение комплекса взаимосвязанных работ по созданию программ; + САSЕ- технология, представляющая методы анализа, проектирования и создания программных систем и предназначенная для автоматизации процессов разработки и реализации информационных систем.

RAD (от англ. rapid application development — быстрая разработка приложений) — концепция создания средств разработки программных продуктов, уделяющая особое внимание быстроте и удобству программирования, созданию технологического процесса, позволяющего программисту максимально быстро создавать компьютерные программы. С конца XX века RAD получила широкое распространение и одобрение. Концепцию RAD также часто связывают с концепцией визуального программирования.

Основные принципы rad

- Инструментарий должен быть нацелен на минимизацию времени разработки.

- Создание прототипа для уточнения требований заказчика.

- Цикличность разработки: каждая новая версия продукта основывается на оценке результата работы предыдущей версии заказчиком.

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

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

- Управление проектом должно минимизировать длительность цикла разработки.

RAD – это жизненный цикл процесса проектирования, созданный для достижения более высоких скорости разработки и качества ПО, чем это возможно при традиционном подходе к проектированию.

Наиболее существенные преимущества:

- высокая скорость разработки;

- низкая стоимость;

- высокое качество.

Технология RAD обеспечивает:

- быстроту продвижения программного продукта на рынок;

- интерфейс, устраивающий пользователя;

- легкую адаптируемость проекта к изменяющимся требованиям;

- простоту развития функциональности системы.

47. Трансляторы, их виды, краткая характеристика. Содержание трансляции.

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

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

Язык, на котором представлена входная программа, называется исходным языком, а сама программа — исходным кодом. Выходной язык называется целевым языком или объектным кодом.

Трансляторы подразделяют:

Адресный. Функциональное устройство, преобразующее виртуальный адрес (англ. Virtual address) в реальный адрес (англ. Memory address).