Читать методичка по Отсутствует: "Алгоритмизация и визуальное программирование"

назад (Назад)скачать (Cкачать работу)

Функция "чтения" служит для ознакомления с работой. Разметка, таблицы и картинки документа могут отображаться неверно или не в полном объёме!

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ РФ

КАЗАНСКИЙ ГОСУДАРСТВЕННЫЙ АРХИТЕКТУРНО-СТРОИТЕЛЬНЫЙ УНИВЕРСИТЕТ

Кафедра прикладной математики МЕТОДИЧЕСКИЕ УКАЗАНИЯ

по курсам "Информатика" и "Алгоритмизация и программирование"

для самостоятельной работы студентов

всех специальностей

Алгоритмизация и визуальное программирование Составитель: И.Н. Гатауллин Казань 2008

УДК 621.313 Методические указания по курсам "Информатика" и "Алгоритмизация и программирование" для самостоятельной работы студентов всех специальностей. Алгоритмизация и визуальное программирование. Казанский государственный архитектурно-строительный университет; Сост.: И.Н. Гатауллин. - Казань, 2008. - 22 с.

Данные методические указания предназначены для самостоятельной работы студентов всех специальностей и используются при выполнении лабораторных и контрольных работ по курсам "Информатика" и "Алгоритмизация и программирование" на языке Visual Basic.

Табл. нет, библиогр. назв. 4

Рецензент - Р.Б.Салимов, доктор физ.-мат. наук, профессор

© Казанский государственный архитектурно - строительный университет, 2008 г. 1. ОСНОВЫ АЛГОРИТМИЗАЦИИ 1.1 Общие сведения об алгоритмах Информатика - дисциплина, которая изучает модели, методы, средства, связанные с поиском, сбором, хранением, преобразованием и использованием информации в самых различных сферах человеческой деятельности. Информатика тесно связана с вычислительной техникой, компьютерными системами и сетями.

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

Информатика - новая научная область, которая опирается на традиционные науки: электронику, теорию информации, искусственный интеллект.

Основными составляющими современной информатики являются:

1. Вычислительная техника.

2. Программирование.

. Теоретическая информатика.

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

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

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

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

Итак, перед нами стоит задача. У нас есть некоторая цель A, к которой мы не можем прийти сразу. Поэтому мы должны стремиться найти подходящий образ действий для её достижения. От желания достичь цели возникает мысль о некоторых средствах. Наша цепочка суждений содержит много «если»:

A если В; В если С; … ; X если Y.

Это можно назвать составлением плана.

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

От А мы начинаем думать в начале, достигаем его в конце. Движение в направление цели можно считать как прямое движение, а при составление плана мы продвигаемся в обратном направлении. Этот метод можно назвать составлением плана в обратном направлении или методом анализа, что по смыслу означает «решение от конца к началу». Если мы направляемся от объекта Y к A, то такой метод называется составлением плана в прямом направлении или синтезом. 1.3 Свойство и этапы построения алгоритма Алгоритм представляет собой строгую систему правил, определённую последовательность действий над некоторыми объектами.

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

Алгоритм - это точно определённое описание способа решения задачи в виде конечной последовательности действие.

Основные свойства алгоритмов следующие:

1. Результативность. Алгоритм имеет некоторое число входных величин - аргументов. Цель выполнения алгоритма - получение конкретного результата, имеющего вполне определенное отношение к исходным данным.

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

. Массовость. Можно применять один и тот же алгоритм для решения множества однотипных задач, различающихся данными.

. Дискретность. Алгоритм представлен в виде конечной последовательности шагов: решение задачи алгоритм сводит к решению отдельных более простых задач.

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

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

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

При составлении блок - схем используются следующие графические записи: - начало и конец блок - схемы;

- блок ввода и вывода информации;

- блок вычисления арифметических выражений;

- блок проверки условий;

- блок обращения к процедуре;

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

aбв

Рис. 1.1 Три типа вершин графа: а - функциональная; б - предикатная; в - объединяющая Функциональная вершина (F) имеет один вход и один выход. Предикатная вершина (P) имеет один вход и два выхода, в этом случае функция P передаёт управление по одной из ветвей в зависимости от значения P (t означает «истина», f «ложь»). Объединяющая вершина («слияния») (U), обеспечивает передачу управления от одного из двух входов к выходу. Из данных элементарных блок - схем можно построить четыре блок - схемы (рис.1.2):

а) композиция, или следование;

б) альтернатива, или ветвление;

в) итерация, или цикл, с предусловием;

г) итерация, или цикл, с постусловием.

Рис. 1.2 Основные алгоритмические структуры: а; б; в; г Блок - схема альтернатива может иметь и сокращенную форму, в которой отсутствует ветвь F2 (рис. 1.3, а). Развитием блок - схемы типа альтернатива является блок - схема выбор (рис. 1.3, б).

Рис. 1.3 Развитые структуры типа альтернатива: а; б .5 Принципы структурной алгоритмизации В основе технологических принципов структурного программирования лежит утверждение о том, что логическая структура программы может быть выражена комбинацией трёх базовых структур: следования, ветвления и цикла (итерации). Используя эти структуры, можно полностью исключить использование каких - либо ещё операторов условного и безусловного перехода.

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

Пример. Нахождение суммы 10 чисел. Надо ввести в память компьютера 10 чисел и найти сумму всех элементов. (Рис. 1.4 а; б). Рис. 1.4 Нахождение суммы 10 чисел: а; б. Допустим, надо ввести в память компьютера 10 чисел и суммировать те из них, которые


Похожие работы

 
Тема: Визуальное программирование
Предмет/Тип: Другое (Статья)
 
Тема: Визуальное программирование
Предмет/Тип: Информатика, ВТ, телекоммуникации (Статья)
 
Тема: Визуальное объектно-ориентированное программирование
Предмет/Тип: Отсутствует (Практическое задание)
 
Тема: Визуальное программирование и его основные возможности
Предмет/Тип: Отсутствует (Контрольная работа)
 
Тема: Алгоритмизация и программирование
Предмет/Тип: Информатика, ВТ, телекоммуникации (Реферат)