Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Алгоритм и его структура

Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов
Фонарь садовый «Тюльпан».
Дачные фонари на солнечных батареях были сделаны с использованием технологии аккумулирования солнечной энергии. Уличные светильники для
106 руб
Раздел: Уличное освещение
Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники

Оглавление Введение Глава 1. Алгоритм и его свойства. Способы записи алгоритма Глава 2. Классификация алгоритмов 2.1 Линейная алгоритмическая структура. Типовые примеры 2.2 Разветвляющая алгоритмическая структура. Основные операторы циклов. Типовые примеры 2.3 Циклические алгоритмические структуры. Основные операторы ветвления. Типовые примеры Глава 3. Языки программирования 3.1 Интерпретаторы 3.2 Компиляторы 3.3 Эволюция и классификация языков программирования Заключение Список литературы Введение Применение компьютерных технологий в различных сферах современного общества станет значительно эффективнее, если пользователи овладеют системным подходом в решении прикладных задач, будут иметь представление о методах разработки алгоритмов и составления программ, а значит - о компьютеризации различных видов деятельности. Процессор электронно-вычислительной машины, это чудо техники, умеет, тем не менее, выполнять лишь простейшие команды. Каким же образом компьютер решает сложнейшие задачи обработки информации? Для решения этих задач программист должен составить подробное описание последовательности действий, которые необходимо выполнить центральному процессору компьютера. Составление такого пошагового описания процесса решения задачи называется алгоритмизацией, а алгоритмом называется конечный набор правил, расположенных в определённом логическом порядке, позволяющий исполнителю решать любую конкретную задачу из некоторого класса однотипных задач. В разных ситуациях в роли исполнителя может выступать электронное или какое-либо иное устройство или человек (например, военнослужащий, охраняющий склад боеприпасов и действующий согласно алгоритмам, записанным в устав караульной службы). Глава 1. Алгоритм и его свойства. Способы записи алгоритма Само слово «алгоритм» возникло из названия латинского перевода книги арабского математика IX века Аль-Хорезми «Algori mi de umero I doru», что можно перевести как «Трактат Аль-Хорезми об арифметическом искусстве индусов». Составление алгоритмов и вопросы их существования являются предметом серьёзных математических исследований. Под алгоритмом понимают набор правил, определяющих процесс преобразования исходных данных задачи в искомый результат. Рассмотрим пример алгоритма для нахождения середины отрезка при помощи циркуля и линейки. Алгоритм деления отрезка АВ пополам: 1) поставить ножку циркуля  в точку А; 2) установить раствор циркуля равным длине отрезка АВ; 3) провести окружность; 4) поставить ножку циркуля в точку В; 5) провести окружность; 6) через точки пересечения окружностей провести прямую; 7) отметить точку пересечения этой прямой с отрезком АВ. Анализ примеров различных алгоритмов показывает, что запись алгоритма распадается на отдельные указания исполнителю выполнить некоторое законченное действие. Каждое такое указание называется командой. Команды алгоритма выполняются одна за другой. После каждого шага исполнения алгоритма точно известно, какая команда должна выполнятся следующей. Совокупность команд, которые могут быть выполнены исполнителем, называется системой команд исполнителя.

Алгоритм не только задает последовательность выполнения операций при решении конкретной задачи, но и должен обладать рядом свойств. Свойства алгоритма: Однозначность алгоритма, под которой понимается единственность толкования исполнителем правила построения действий и порядок их выполнения. Чтобы алгоритм обладал этим свойством, он должен быть записан командами из системы команд исполнителя. Конечность алгоритма – обязательность завершения каждого из действий, составляющих алгоритм, и завершимость выполнения алгоритма в целом. Результативность алгоритма, предполагающая, что выполнение алгоритма должно завершиться получением определённых результатов. Массовость, т. е. возможность применения данного алгоритма для решения целого класса задач, отвечающих общей постановке задачи. Для того чтобы алгоритм обладал свойством массовости, следует составлять алгоритм, используя обозначения величин и избегая конкретных значений. Правильность алгоритма, под которой понимается способность алгоритма давать правильные результаты решения поставленных задач. Эффективность – для решения задачи должны использоваться ограниченные ресурсы компьютера (процессорное время, объём оперативной памяти и т. д.). Создание алгоритма для решения задач какого-либо типа, его представление исполнителю в удобной для него форме – это творческий акт. Алгоритм может быть представлен различными способами: на разговорном, естественном языке; на языке блок-схем; на языке программирования. Выбор и разработка алгоритма и численного метода решения задачи имеют важнейшее значение для успешной работы над программой. Тщательно проработанный алгоритм решения задачи – необходимое условие эффективной работы по составлению алгоритму. Приведем пример записи алгоритма на естественном языке, то есть на языке человеческого общения. Требуется вычислить сумму двух чисел.  Обозначим эти числа a и b. Тогда алгоритм можно записать следующим образом: 1. Считать число a. 2. Считать число b. 3. Выполнить суммирование c := a b. 4. Вывести число c. Видно, что формулировка алгоритма не зависит от конкретных значений переменных a и b, поэтому его можно применять для решения достаточно большого числа сходных задач, в данном случае вместе составляющих целый класс задач суммирования. Алгоритм описывает действия не над конкретными значениями, а над абстрактными объектами. Основными объектами программирования являются переменные. Переменные в программе отличаются от переменных, используемых в записи математических формул. Несмотря на сходство терминов, правила использования переменных в программах для компьютера отличаются от правил работы с математическими переменными. Это различие необходимо уяснить. В программировании переменную можно трактовать как одну или несколько ячеек оперативной памяти компьютера, которым присвоено определённое имя. Содержимое этих ячеек может меняться, но имя переменной остаётся неизменным. В математике значение переменной в рамках определённой задачи неизменно, но меняется в других задачах из данного класса. Именно поэтому конструкция а := а 1 воспринимается программистом совершенно естественно, а уравнение a = a 1 математик сочтёт неверным.

В первом случае имеется в виду вычисление суммы содержимого ячейки а и числовой константы 1 и занесение полученного результата в ту же ячейку а. Второй случай равносилен неверному тождеству 0 = 1. Иногда используют полуформальный язык с ограниченным словарём (часто на основе английского языка), промежуточный между естественным языком и языком программирования. Такой язык называется псевдокодом. Запись алгоритма на псевдокоде называется структурным планом. Псевдокод удобен тем, что позволяет программисту сосредоточиться на формулировке алгоритма, не задумываясь над синтаксическими особенностями конкретного языка программирования. Псевдокод: Алгоритм &l ; название &g ; Начало &l ; последовательность действий &g ; Конец Любой алгоритм может быть представлен в виде последовательности действий. Под действием понимают либо базовую операцию, либо базовую структуру. В качестве базовых операций используются: операция присваивания вида &l ; переменная &g ; := &l ; выражение &g ; операция ввода/вывода ввод ( список ввода) вывод ( список вывода). Смысл операции присваивания состоит в вычислении результата выражения, стоящего справа от знака «:=», для конкретных значений входящих в него переменных и присваивании этого результата переменной, стоящей слева от знака «:=», например: D := 5 D := D 1 Mi := C При выполнении операции ввода ввод ( A, B, C) переменным из списка ввода A, B и C присваиваются конкретные значения, вводимые с клавиатуры, например: -5 7 20 {E er} В результате в памяти получим: A = -5, B = 7, C = 20. Операция вывода осуществляет вывод значений переменных и выражений из списка вывода на экран, например: вывод (A, B, C, 10) На экране получим: - 5 7 20 10 Описание алгоритмов с помощью блок-схем. Для разработки структуры программы удобнее пользоваться записью алгоритма в виде блок-схемы (в англоязычной литературе используется термин flow-char ). Для изображения основных алгоритмических структур и блоков на блок-схемах используют специальные графические символы. Составим алгоритм вычисления квадратного корня из произвольного положительного вещественного числа х в виде блок-схемы. Блок-схема для решения данного рода задач будет выглядеть следующим образом: Начало Ввод вещественного числа х Вычисление корня по формуле Вывод результата Конец Глава 2. Классификация алгоритмов Различают три типа базовых структур: Следование Развилка Цикл Структура Следование - одна из самых важных структур. Она означает, что два действия должны быть выполнены друг за другом. Структура Развилка обеспечивает выбор одной из двух альтернатив: если &l ; условие 1 &g ; то &l ; действие 1 &g ; иначе &l ; действие 2 &g ; все Существует сокращенная форма структуры Развилка, которая позволяет выполнить действие или пропустить его: если &l ; условие &g ; то &l ; действие &g ; все Обобщением структуры Развилка является Множественный выбор: если Var = Co s 1 то &l ; действие 1 &g ; если Var = Co s 2 то &l ; действие 2 &g ; если Var = Co s то &l ; действие &g ; все В зависимости от значения переменной Var выполняется одно из указанных действий, например, если Var = Co s 3, то выполняется &l ; действие 3 &g ;.

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

1. Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке Turbo Pascal

2. Понятие правосознания, его структура, основные функции, оценочные отношения. Дефекты правосознания

3. Интуитивное понятие алгоритма и его свойств

4. Аппарат государственной власти и его структура

5. Микропроцессор Z80 его структура и система команд

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

9. Парламент Франции, его структура и порядок избрания

10. Понятие конфликта, его сущность

11. Операциональное содержание понятий "процесс" и "структура"

12. Государственный бюджет: его структура и основные принципы построения

13. Акционерный капитал и его структура

14. Валовой национальный продукт и его структура

15. Формализация понятия алгоритма

16. Микропроцессор В1801ВМ1. Его структура

Портфель "Megapolis", А4, 12 отделений, серый.
Используется для хранения и транспортировки большого колличества документов, сгруппированных по темам. Закрывается на надёжный пластиковый
517 руб
Раздел: Папки-портфели, папки с наполнением
Шкатулка-фолиант "Девочка с котенком", 26x17x5 см.
Шкатулка-фолиант выполнена в виде старой книги. Обложка шкатулки выполнена из текстиля. Такая шкатулка послужит оригинальным, а главное,
651 руб
Раздел: Шкатулки сувенирные
Мешок для обуви "Sweets", 2 отделения, светоотражающая полоса, розовый.
Количество отделений - 2. Материал - полиэстер. Размер - 370x470 мм. Цвет - розовый/рисунок. Светоотражающий элемент - есть.
316 руб
Раздел: Сумки для обуви

17. Рынок и его структура. Механизмы рынка

18. Страховой рынок и его структура

19. Сущность управленческого учета, его структура и место в информационной системе предприятия

20. Коллективный договор, его структура и действие

21. Понятие договора, его заключение, изменение и расторжение

22. Алгоритмы и структуры данных. Программирование в Cи
23. Требования к высокочастотному тракту и его структура. Измеритель мощности для аппаратов УВЧ-терапии
24. Персонал предприятия и его структура

25. Понятие "личность", его соотношение с понятиями "индивид", "индивидуальность"

26. Доказательство и его структура

27. Денежный оборот и его структура. Выпуск денег в хозяйственный оборот

28. Денежный рынок и его структура

29. Финансовый аппарат государства, его структура и функции

30. Государственный бюджет. Его структура и принципы формирования

31. Рынок капитала, его структура и функционирование

32. Современный рынок, его структура и функции

Бейдж с рулеткой, 54x90 мм.
Пластиковый держатель для 2 магнитных пропусков, с рулеткой. Рулетка вытягивается на 60 см. Размер: 54x90 мм.
420 руб
Раздел: Бейджи, держатели, этикетки
Доска магнитно-маркерная, 60x90 см.
Размер: 60х90 см. Поверхность доски позволяет писать маркерами и прикреплять листы при помощи магнитов. Улучшенный алюминиевый профиль. В
1503 руб
Раздел: Доски магнитно-маркерные
Портфель "Megapolis", А4, 12 отделений, серый.
Используется для хранения и транспортировки большого колличества документов, сгруппированных по темам. Закрывается на надёжный пластиковый
517 руб
Раздел: Папки-портфели, папки с наполнением

33. Анализ совокупного спроса, его структуры и динамики

34. Общество: его понятие и структура

35. Структура и алгоритмы работы спутниковых радионавигационных систем

36. Понятие налога, налогового права, его система, их функции

37. Понятие права и правовой нормы. Виды и структура правовой нормы. Понятие и виды юридической ответственности

38. Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных
39. Понятие предварительного расследования и его формы
40. Понятие "политическая культура" и его содержание

41. Общество. Понятие, структура, виды общества

42. Государственный долг: понятие, состав и его обслуживание (по Казахстану)

43. Сущность и эволюция развития рынка ценных бумаг, его функции и структура

44. Рынок его функции и структура

45. Экономические системы: виды, понятие, структура

46. Эволюция человека и его социальной структуры

47. Понятие преступления и его состав

48. Структуры данных и алгоритмы

Таблетки для мытья посуды в посудомоечной машине "Все в одной таблетке", без фосфатов, 30 таблеток.
Таблетки Frau Schmidt Все в 1 являются универсальным решением для Вашей посудомоечной машины и позволяют придать посуде бриллиантовый
338 руб
Раздел: Для посудомоечных машин
Муфты-варежки для коляски Bambola (шерстяной мех + плащевка лайт), темно-синие.
Муфты-варежки на ручку коляски представляют собой 2 варежки, которые подходят для всех типов колясок и очень легко одеваются, защищая Ваши
530 руб
Раздел: Муфты на ручку
Фоторамка "Poster lux black".
Фоторамка из пластика со стеклом. Формат 30х40 см. Материал: пластик. Оформление рамки: стильная пластиковая узкая окантовка, выкрашена в
454 руб
Раздел: Размер 30x40

49. Способ устойчивого решения неустойчивых задач и его алгоритм

50. Деятельность: понятие, структура, виды.

51. Правосознание: понятие, структура и роль в правовой системе

52. Понятие признания и его формы

53. Общее понятие о темпераменте и его типах

54. Общее понятие о психике человека, ее структуре и функциях
55. Социальные общности: понятие, формы, структура
56. Понятие. Его определение и деление

57. Двумерный оптический сигнал и его информационная структура

58. Классическое понятие познающего субъекта и его преодоление в философской системе Германа Когена

59. Структура итогового отчета и особенности его составления

60. Понятие о бухгалтерском учете, его основные задачи.

61. Рынок: понятие, структура, инфраструктура

62. Понятие институционализма и его суть

63. Понятие, структура и субъектный состав законодательства об охране прав потребителей

64. Баланс его будова та структура задача

Лестница-стремянка, 3 ступени, стальная.
Нескользящие пластиковые коврики. Размер ступеньки: 30x20 см. Материал: сталь. Высота на уровне верхней ступени: 67,5 см. Количество ступеней: 3.
1288 руб
Раздел: Лестницы
Комплект боковых ограждений для кровати Polini Simple/Basic, белый.
Комплект ограждений подходит для кроваток 140х70 см коллекций Polini Simple и Basic. Они могут крепиться как с одной стороны кровати, так
910 руб
Раздел: Аксессуары для кроваток
Набор мебели "Счастливые друзья", PT-00314.
В наборе: мебель для ванной, аксессуары. Материал: пластмасса. Возраст: 3+.
582 руб
Раздел: Ванные комнаты

65. Понятие гипертекстовой технологии. Гипертекстовая технология WWW, URL, HTML. Структура гипертекста

66. Понятие органов исполнительной власти, система и структура

67. Структура биосферы. Понятие экосистемы

68. Понятие и структура банковской системы

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

70. Понятие и виды культуры. Сущность науки. Структура естественнонаучного познания
71. Структура генерального бюджета организации, порядок и особенности его разработки
72. Гражданское общество: понятие, структура, основные признаки

73. Европол, его назначение и структура управления

74. К определению понятия "правовой фактор" и его межотраслевой роли в региональной экономике

75. Механизм государства: понятие и структура

76. Общее понятие состава преступления и его признаки

77. Понятие государства и общие принципы его организации

78. Понятие жилищного фонда и его виды

79. Понятие и состав хулиганства, его отграничение от других преступлений

80. Понятие иска и его элементы

Заварочный чайник "Mayer & Boch", 1,25 л.
Заварочный чайник изготовлен из термостойкого стекла, фильтр выполнены из нержавеющей стали. Изделия из стекла не впитывают запахи,
368 руб
Раздел: Чайники заварочные
Конструктор "Цветной городок" большой (41 деталь).
Это настоящий, красочный город, состоящий из множества деревянных деталей (их 41). В нем много домов, построенных из деталей, в виде
584 руб
Раздел: Деревянные конструкторы
Портфолио школьника.
Портфолио школьника – это папка, в которой собрана жизнь ученика, начиная с первого класса, все то, о чем не рассказали краткие
391 руб
Раздел: Портфолио

81. Понятие правоотношения и его элементы

82. Понятие преступления и его виды

83. Понятие трудового договора, его стороны и содержание

84. Понятие учреждения и его место в системе юридических лиц

85. Понятие, отличительные признаки и структура норм права

86. Предварительное расследование и его формы. Понятие мер процессуального принуждения
87. Трудовой договор (контракт): понятие, стороны, содержание, порядок его заключения
88. Федеральный орган исполнительной власти: понятие, система, структура, отрасли и сферы управления

89. Алгоритм и его свойства

90. Структуры и алгоритмы обработки данных

91. Библиотечный фонд, его функции, состав и структура

92. Устная публичная речь: понятие, особенности, основные виды аргументов. Оратор и его аудитория

93. История развития маркетинга, его сущность и значение. Понятие комплекса "маркетинг-микс"

94. Понятие регионального потребительского рынка и факторы, его определяющие

95. Мировое хозяйство: понятие, структура

96. ООО "ИЦ "АМТИНЖИНИРИНГ", его характеристика и анализ организационной структуры управления

Глобус Земли, физико-политический, с подсветкой, 320 мм.
Глобус Земли физико-политический, с подсветкой, работает от сети. Диаметр: 320 мм. На пластиковой подставке. Рельефный. Цвет подставки
1159 руб
Раздел: Глобусы
Коробка подарочная "Штамп".
Коробка подарочная. Материал: мелованный, ламинированный, негофрированный картон плотностью 1100 г/м2. Отделка: полноцветный декоративный
302 руб
Раздел: Коробки
Фломастеры "Хамелеон Jumbo", 8 цветов.
С помощью фломастера «проявителя» другие фломастеры «хамелеоны» из этого набора меняют цвет. Достаточно просто
373 руб
Раздел: 7-12 цветов

97. Трудовой договор: его понятие, виды, значение, содержание

98. Понятие "образовательное пространство" и его региональная интерпретация

99. Понятие об интеллекте и его коэффициент по Джону Гилфорду


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.