Студопедия — Составитель: Т.В. Лаврухина
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Составитель: Т.В. Лаврухина






для студентов направления

230100 – Информатика и вычислительная техника

(Вычислительные машины, комплексы, системы и сети)

 

Липецк 2012

УДК 681.3.06

ББК 32.973.26-о18.2

Л 136

 

Т. В. Лаврухина. Учебное пособие. Лабораторный практикум по дисциплине «Программирование» для студентов 2 курса направления 230100 – Информатика и вычислительная техника / составитель Т. В. Лаврухина: ЛФ МИКТ, 2012. – 80 с.

 

 

Пособие предназначено для отработки навыков программирования на языке Си++ на лабораторных занятиях, а также для самостоятельной работы. В практикуме на примерах рассматриваются средства языка Си, используемые в рамках структурной парадигмы: стандартные типы данных, основные конструкции, массивы, строки, структуры, функции, динамические структуры данных. Учебное пособие предназначено для студентов направления 230100 «Информатика и вычислительная техника», а также преподавателей, ведущих курс программирования.

 

 

Рецензент: доцент, кандидат технических наук А. М. Корнеев (ФГБОУ ВПО «Липецкий государственный технический университет»)

 

 

© Т. В. Лаврухина

© Издательство ЛФ МИКТ, 2012

ОПРЕДЕЛЕНИЯ, СВОЙСТВА И ОСНОВНЫЕ СТРУКТУРЫ АЛГОРИТМА

 

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

Любой алгоритм должен обладать следующими свойствами:

- повторяемостью получаемого результата при многократных расчетах с одними и теми же исходными данными;

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

- массовостью – возможностью получения результата при различных исходных данных для некоторого класса исходных задач;

- дискретностью – возможностью разбиения алгоритма на отдельные элементарные части.

Существуют следующие способы представления алгоритма: словесная (текстуальная), графическая, на языках программирования. Словесная форма представления алгоритма имеет ряд недостатков. Для достаточно сложных алгоритмов описание становится слишком громоздким и ненаглядным. Эта форма представления обычно используется на начальных стадиях разработки алгоритма. Графическая форма представления алгоритма является более компактной и наглядной. Графическая форма записи алгоритма называется блок-схемой.

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

Соединение символов между собой производится с помощью линий (линий потока) в последовательности, определяемой логикой решаемой задачи.

Схемы алгоритмов должны выполняться в соответствии с ГОСТ 19.701-90 ЕСПД «Схемы алгоритмов, программ, данных и систем. Обозначения условные и правила выполнения».

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

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

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

4. Минимальное количество поясняющего текста следует помещать

внутри символа. Если объем этого текста велик, необходимо использовать комментарий.

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

6. Если две или более линий объединяются в одну, то место их объединения должно быть смещено.

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

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

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

Алгоритм, записанный на языке программирования, называется программой.

Алгоритм любой сложности может быть представлен комбинацией трех базовых структур: следование, разветвление (альтернатива, «если-то-иначе»), цикл (повторение).

Характерной особенностью этих структур является наличие у них одного входа и одного выхода.

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

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

 







Дата добавления: 2014-11-10; просмотров: 1291. Нарушение авторских прав; Мы поможем в написании вашей работы!



Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

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

ТЕОРЕТИЧЕСКАЯ МЕХАНИКА Статика является частью теоретической механики, изучающей условия, при ко­торых тело находится под действием заданной системы сил...

Теория усилителей. Схема Основная масса современных аналоговых и аналого-цифровых электронных устройств выполняется на специализированных микросхемах...

Методы прогнозирования национальной экономики, их особенности, классификация В настоящее время по оценке специалистов насчитывается свыше 150 различных методов прогнозирования, но на практике, в качестве основных используется около 20 методов...

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

Образование соседних чисел Фрагмент: Программная задача: показать образование числа 4 и числа 3 друг из друга...

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

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

Тема 2: Анатомо-топографическое строение полостей зубов верхней и нижней челюстей. Полость зуба — это сложная система разветвлений, имеющая разнообразную конфигурацию...

Studopedia.info - Студопедия - 2014-2024 год . (0.011 сек.) русская версия | украинская версия