Лабораторная по Основам программирования Вариант №2

Тема: Лабораторная по Основам программирования Вариант №2

Раздел: Бесплатные рефераты по объектно-ориентированному анализу и программированию

Тип: Лабораторная работа | Размер: 85.99K | Скачано: 188 | Добавлен 19.11.14 в 19:48 | Рейтинг: +1 | Еще Лабораторные работы

Вуз: Владимирский государственный университет

Цель работы:

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

 

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

Требуется реализовать консольные приложения для следующих задач:

1. Составить линейный алгоритм для вычисления длины медианы на сторону а в треугольнике со сторонами а, b, с.

2. Составить алгоритм вычисления Y по формуле с заданными значениями:

Примеры входных данных: x = -3,04; a = 0,252; b = 0,8.

 

Теоретическая часть

Требуется описать с помощью блок-схемы и реализовать линейные алгоритмы. Это один из трех основных типов простейших алгоритмических структур (ещё различают разветвляющийся и циклический типы). Линейный алгоритм – это такая вычислительная структура, при которой все предписания выполняются в строго линейной последовательности друг за другом в порядке записи. Сам порядок исполнения называется естественным. В чистом виде линейные алгоритмы встречаются редко, они чрезвычайно просты, но как фрагменты присутствуют почти во всех вычислительных схемах, так как именно на этих участках вводятся исходные данные, формируются и выходят на пользователя новые результаты.

Разработка алгоритма решения задачи выполняется сначала на языке, близком и понятном его разработчикам. Форма записи алгоритма определяется как раз тем языком, на котором записаны все его предписания. До непосредственно заключительной формы, которая используется для ввода в ЭВМ, необходимо создать графическое, или схемное, отображение (иначе – блок-схему). Это пронумерованная последовательность блоков различной конфигурации в зависимости от типа выполняемого предписания (т. е. каждая фигура – это очередное предписание алгоритма). Блоки соединены линиями связи в соответствии с порядком исполнения. Внутри блоков допустимы только математические записи. Конфигураций основных блоков столько, сколько выделено основных предписаний для построения вычислительных алгоритмов. При алгоритмизации решения вычислительных задач для ЭВМ принято использовать основной набор,  включающий всего пять видов элементарных предписаний. Этот набор достаточен, какой бы сложности вычислительная задача не была, и имеет соответствующие операторы-аналоги в любом языке программирования высокого уровня.

1. Блок-ввода (параллелограмм). Внутри блока указывается список имен входных переменных через запятую, но не сами числа.

2. Блок-процесс (прямоугольник). Внутри блока записывается имя вычисляемой переменной, знак = (присваивания) и формула, содержащая переменные, числа, арифметические операции, элементарные функции.

3. Блок-принятие решения (ромб). Условие – это логическое выражение (например, сравнения чего-то с чем-то). При выполнении условия (истина) – переход к одному пункту, при невыполнении (ложь) – к другому.

4. Блок-документ. Внутри блока указывается список имен выходных переменных через запятую, но не сами числа.

5. Блоки пуск/остановка (овалы). Обозначают начало и конец алгоритма.

Преимущества графической записи:

1. представление алгоритмов очень формализовано и однозначно определяется;

2. наглядность алгоритма по структуре и характеру исполнения.

Далее следует этап создания кода программы для ЭВМ. Использем язык программирования С++. Исходная программа представляет собой совокупность следующих элементов: директив препроцессора, указаний компилятору, объявлений и определений.

Директивы препроцессора специфицируют его действия по преобразованию текста программы перед компиляцией.

Указания компилятору – это специальные инструкции, которым компилятор языка С++ следует во время компиляции.

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

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

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

Для того чтобы программа на языке С++ могла быть скомпилирована и выполнена, она должна содержать по крайней мере одно определение – определение функции. Эта функция определяет действия, выполняемые программой. Если же программа содержит несколько функций, то среди них выделяется одна главная функция, которая должна иметь имя main. С неё начинается выполнение программы; она определяет действия, выполняемые программой, и вызывает другие функции. Порядок следования определений функций в исходной программе несущественен.

---

Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).

---

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

Важно! Все представленные Лабораторные работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.

---

Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.

Добавить работу

---

Если Лабораторная работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.

---

Добавление отзыва к работе

Добавить отзыв могут только зарегистрированные пользователи.

---