Реферат: Алгоритмы и блок-схемы - текст реферата. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Реферат

Алгоритмы и блок-схемы

Банк рефератов / Программирование

Рубрики  Рубрики реферат банка

закрыть
Категория: Реферат
Язык реферата: Русский
Дата добавления:   
 
Скачать
Microsoft Word, 798 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникального реферата

Узнайте стоимость написания уникальной работы

Алгоритм и его свойства Решение задач на компьютере основано на понятии алгор итма. Алгоритм – это точное предписание, определяющее вычислительный п роцесс, ведущий от варьируемых начальных данных к исходному результату. Алгоритм означает точное описание некоторого процес са, инструкцию по его выполнению. Разработка алгоритма является сложным и трудоемким процессом. Алгоритмизация – это техника разработки (соста вления) алгоритма для решения задач на ЭВМ. Изобразительные средства для описания (представлени е) алгоритма Для записи алгоритма решения задачи применяются след ующие изобразительные способы их представления: Словесно- формульное описание Блок-схема (схема графических символов) Алгоритмические языки Операторные схемы Псевдокод Для записи алгоритма существует общая методика: Каждый алгоритм должен иметь имя, которое раскрывает е го смысл. Необходимо обозначить начало и конец алгоритма. Описать входные и выходные данные. Указать команды, которые позволяют выполнять определ енные действия над выделенными данными Общий вид алгоритма Алгоритм: Название алгоритма Описание данных Начало Команды Конец Формульно-словесный способ записи алгоритма характе ризуется тем, что описание осуществляется с помощью слов и формул. Содер жание последовательности этапов выполнения алгоритмов записывается н а естественном профессиональном языке предметной области в произвольн ой форме. Графический способ описания алгоритма (блок - схема) по лучил самое широкое распространение. Для графического описания алгори тмов используются схемы алгоритмов или блочные символы (блоки), которые соединяются между собой линиями связи. Каждый этап вычислительного процесса представляется геометрическими фигурами (б локами). Они делятся на арифметические или вычислительные (прямоугольни к), логические (ромб) и блоки ввода-вывода данных (параллелограмм). Схемы алгоритмов: Порядок выполнения этапов указывается стрелками, сое диняющими блоки. Геометрические фигуры размещаются сверху вниз и слева на право. Нумерация блоков производится в порядке их размещения в схеме. Алгоритмические языки - это специальное средство, предназначенное для записи алгорит мов в аналитическом виде. Алгоритмические языки близки к математически м выражениям и к естественным языкам. Каждый алгоритмический язык имеет свой словарь. Алгоритм, записанный на алгоритмическом языке, выполняетс я по строгим правилам этого конкретного языка. Операторные схемы алгоритмов. Суть этого способа опис ания алгоритма заключается в том, что каждый оператор обозначается букв ой (например, А – арифметический оператор, Р – логический оператор и т.д.). Операторы записываются слева направо в последовател ьности их выполнения, причем, каждый оператор имеет индекс, указывающий порядковый номер оператора. Алгоритм записывается в одну строку в виде п оследовательности операторов. Псевдокод – система команд абстрактной машины. Этот с пособ записи алгоритма с помощью операторов близких к алгоритмическим языкам. Принципы разработки алгоритмов и программ Типы алгоритмических процессов По структуре выполнения алгоритмы и программы делятс я на три вида: Линейные Ветвящиеся Циклические Линейный алгоритм (линейная структура) – это такой ал горитм, в котором все действия выполняются последовательно друг за друг ом и только один раз. Схема представляет собой последовательность блоко в, которые располагаются сверху вниз в порядке их выполнения. Первичные и промежуточные данные не оказывают влияния на направление процесса вы числения. Алгоритмы разветвляющейся структуры На практике часто встречаются задачи, в которых в зави симости от первоначальных условий или промежуточных результатов необх одимо выполнить вычисления по одним или другим формулам. Такие задачи можно описать с помощью алгоритмов разве твляющейся структуры. В таких алгоритмах выбор направления продолжени я вычисления осуществляется по итогам проверки заданного условия. Ветв ящиеся процессы описываются оператором IF (условие). Циклические вычислительные процессы Для решения многих задач характерно многократное пов торение отдельных участков вычислений. Для решения таких задач применя ются алгоритмы циклической структуры (циклические алгоритмы). Цикл – по следовательность команд, которая повторяется до тех пор, пока не будет в ыполнено заданное условие. Циклическое описание многократно повторяем ых процессов значительно снижает трудоемкость написания программ. Существуют две схемы циклических вычислительных про цессов. Особенностью первой схемы является то, что проверка условия выхода из цикла проводится до выполнения тела цикл а. В том случае, если условие выхода из цикла выполняется, то тело цикла не выполняется ни разу. Особенностью второй схемы является то, что цикл выполняется хоты бы один раз, так как первая проверка условия выхода из цикла осуществляется после того, как т ело цикла выполнено. Существуют циклы с известным числом повторений и итер ационные циклы. При итерационном цикле выход из тела цикла, как правило, п роисходит при достижении заданной точности вычисления. Языки программирования Языки программирования – это искусственные языки за писи алгоритмов для исполнения их на ЭВМ. Программирование (кодирование ) - составление программы по заданному алгоритму. Классификация языков программирования. В общем, языки программирования делятся на две группы: операторные и функциональные. К функциональным относятся ЛИСП, ПРОЛОГ и т.д. Операторные языки делятся на процедурные и непроцеду рные (Smalltalk, QBE). Процедурные делятся на машино - ориентированные и машино – не зависимые. К машино – ориентированным языкам относятся: машинны е языки, автокоды, языки символического кодирования, ассемблеры. К машино – независимым языкам относятся: Процедурно – ориентированные (Паскаль, Фортран и др.) Проблемно – ориентированные (ЛИСП и др.) Объектно-ориентированные (Си++, Visual Basic, Java и др.) Средства и правила построения блок-схе м Блок-схема является формой представления алгоритма с помощью графичес ких символов. Графические символы, их размеры, а также правила построени я блок-схем определены государственными стандартами. Рассмотрим часто употребляемые графические символы (полный список включает 42 символа). Процесс. Выполнение операции или группы операций, в ре зультате чего изменяется значение, форма представления или расположен ия данных. Внутри символа или же в виде комментария на естественн ом языке или в виде формулы записываются действия, которые производятся при выполнении операции или группы операций. Решение. Выбор направления выполнения алгоритма или п рограммы в зависимости от некоторых переменных условий. Символ используется для изображения унифицированных структур: РАЗВИЛКА ПОЛНАЯ РАЗВИЛКА НЕПОЛНАЯ ВЫБОР ЦИКЛ-ДО ЦИКЛ-ПОКА Модификация. Выполнение операций, меняющих команды или группу команд, из меняющих программу. Символ используется для изображения унифицированной структуры ЦИКЛ С ПАРАМЕТРОМ. Внутри символа записывается параметр цикл а с указанием начального и конечного значений, а также шаг изменения цик ла, если он не равен единице. Предопределенный процесс. Использование ранее созда нных и отдельно описанных алгоритмов или программ (процедур, функций, пр ограммных модулей).Символ служит для указания обращения к процедурам, фу нкциям, программным модулям. Ручной ввод. Ввод данных оператором в процесс обработк и при помощи устройства, непосредственно сопряженного с компьютером (на пример, клавиатура). Дисплей. Ввод - вывод данных в случае, есл и непосредственно подключенное к процессору устройство воспроизводит данные и позволяет оператору вносить изменения в процессе их обработки. Документ. Ввод - вывод данных, носителем которых служит бумага. Линия потока. Указание последовательности связей меж ду символами. Перечислим некоторые правила изображения линий пото ка: 1) линии потока должны быть параллельны линиям внешней рамки блок-схемы (г раницам листа, на котором изображена блок-схема); 2) направление линии потока сверху вниз и слева направо принимается за основное и стрелками не обозначается, в остальных случая х направление линии потока обозначается стрелками; 3) изменение направления линии потока производится под углом 90 градусов. Соединитель. Указание связи между прерванными линиями потока, связываю щими символы. Если блок-схема состоит из нескольких частей, расположенны х на одной странице, то линия потока одной части заканчивается символом СОЕДИНИТЕЛЬ, а линия потока на продолжении блок-схемы начинается с этого же символа. Внутри символов СОЕДИНИТЕЛЬ ставятся одинаковые порядковы е номера, соответствующие разорванной линии потока. Межстраничный соединитель. Указание связи между разъ единенными частями схем алгоритмов и программ, расположенных на разных листах. Данный символ служит для тех же целей, что и соединител ь, но при расположении частей блок-схемы на разных страницах. Пуск - останов. Начало, конец, прерывание процесса обраб отки данных или выполнения программы. Комментарий. Связь между элементами схемы и пояснения ми. Позволяет включать в блок-схему пояснения, формулы и д ругую информацию. Размеры символов должны удовлетворять соотношению b = 1.5a (a и b указаны на рис. 1). На этом же рисунке показан пример использования си мвола КОММЕНТАРИЙ. Рис. 1. Фрагмент блок-схемы Каждому символу на блок-схеме присваивается порядков ый номер. Для примера на рис. 1 символу ПРОЦЕСС присвоен порядковый номер 4. Блок-схемы - это та часть документации к програ мме, которая почти всегда имеется в избытке. Между тем многие программы в ообще не нуждаются в блок-схемах и лишь очень немногие из них требуют бол ьше одного листа таковых. Блок-схемы показывают структуру ветвления программы только в одном ее аспекте. Но даже эта структура видна достаточно четко, т олько если вся блок-схема помещается на одной странице, и о ней очень труд но получить хорошее представление, если блок-схема располагается на нес кольких листах, связанных вместе нумерованными стрелками. Блок-схема, помещающаяся на одной странице, для большо й программы по существу превращается в общий план программы, перечень ее основных этапов или блоков, и, как таковая, она очень удобна. На рис. 15.1 показ ан такой граф подчиненности подпрограмм. Конечно, такой граф и не следует стандартам блок-схем, и не нуждается в них. Все эти правила относительно вида элементов, стрелок, порядка нумерации и т. д. нужны только для того, чтобы можно было понять по дробные блок-схемы. Рис.15.1. Пример структуры программы Подробные блок-схемы, однако, устарели; они только мешают, и в лучшем случа е пригодны для обучения новичков, еще не умеющих алгоритмически мыслить . В свое время предложенные Голдстайном и Нейманом маленькие квадратики на блок-схемах вместе со своим содержани ем выступали в качестве языков высокого уровня, объединяя абсолютно неп онятные операторы машинного языка в группы, имеющие определенный смысл. Как давно уже указал Айверсон 2 , в систематическом я зыке высокого уровня такая группировка уже осуществлена, так что каждый квадратик просто соответствует оператору (рис. 15.2). Тогда сами квадратики превращаются в случайное и ненужное упражнение по рисованию, и от них мо жно отказаться. Но теперь не остается ничего, кроме стрелок. Стрелки, соед иняющие оператор со следующим за ним, не нужны, сотрем их. Остаются только операторы перехода. Но если следовать хорошей практике, а использовать б лочные структуры для минимизации числа операторов перехода, то останет ся совсем/немного стрелок, вот они-то очень сильно облегчают понимание. Э ти стрелки можно перенести прямо ни распечатку программы и совсем избав иться от блок-схемы. В действительности бло к-схемы гораздо больше превозносятся, чем используются на практике. Я ни когда не видел, чтобы опытный программист чертил блок-схемы, прежде чем н аписать программу. Когда стандарты организации требуют блок-схем, то поч ти неизменно они рисуются после. Многие программистские организации с г ордостью пользуются специальными программами для построения "этого не заменимого инструмента программиста" по готовой машинной программе. Я н е считаю этот универсальный опыт прискорбным проявлением дурного топа, признание в котором сопровождается нервным смехом. Напротив, это свидет ельство здравого смысла, урок, проливающий свет на истинную пользу блок- схем.
1Архитектура и строительство
2Астрономия, авиация, космонавтика
 
3Безопасность жизнедеятельности
4Биология
 
5Военная кафедра, гражданская оборона
 
6География, экономическая география
7Геология и геодезия
8Государственное регулирование и налоги
 
9Естествознание
 
10Журналистика
 
11Законодательство и право
12Адвокатура
13Административное право
14Арбитражное процессуальное право
15Банковское право
16Государство и право
17Гражданское право и процесс
18Жилищное право
19Законодательство зарубежных стран
20Земельное право
21Конституционное право
22Конституционное право зарубежных стран
23Международное право
24Муниципальное право
25Налоговое право
26Римское право
27Семейное право
28Таможенное право
29Трудовое право
30Уголовное право и процесс
31Финансовое право
32Хозяйственное право
33Экологическое право
34Юриспруденция
 
35Иностранные языки
36Информатика, информационные технологии
37Базы данных
38Компьютерные сети
39Программирование
40Искусство и культура
41Краеведение
42Культурология
43Музыка
44История
45Биографии
46Историческая личность
47Литература
 
48Маркетинг и реклама
49Математика
50Медицина и здоровье
51Менеджмент
52Антикризисное управление
53Делопроизводство и документооборот
54Логистика
 
55Педагогика
56Политология
57Правоохранительные органы
58Криминалистика и криминология
59Прочее
60Психология
61Юридическая психология
 
62Радиоэлектроника
63Религия
 
64Сельское хозяйство и землепользование
65Социология
66Страхование
 
67Технологии
68Материаловедение
69Машиностроение
70Металлургия
71Транспорт
72Туризм
 
73Физика
74Физкультура и спорт
75Философия
 
76Химия
 
77Экология, охрана природы
78Экономика и финансы
79Анализ хозяйственной деятельности
80Банковское дело и кредитование
81Биржевое дело
82Бухгалтерский учет и аудит
83История экономических учений
84Международные отношения
85Предпринимательство, бизнес, микроэкономика
86Финансы
87Ценные бумаги и фондовый рынок
88Экономика предприятия
89Экономико-математическое моделирование
90Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Это ты в ресторан можешь сводить кого угодно. А разделить под покровом ночи сковородку жареной картошечки достоин только избранный.
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru