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

Компьютеры, Программирование Компьютеры, Программирование     Программирование, Базы данных Программирование, Базы данных

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

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

НСТИТУТ КАЛИНИНГРАДСКАЯ ВЫСШАЯ ШКОЛА УПРАВЛЕНИЯ РЕФЕРАТ по теме Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок схем на языке urbo Pascal студент: Чижов Н. А. группа: 02-СА9(2) Калининград 2003 Содержание: Введение Алгоритм. Свойства алгоритма . Описание алгоритмов на естественном языке . Описание алгоритмов с помощью блок-схем . Заключение . Список литературы . 3 4 5 8 13 14 Введение. Процессор электронно-вычислительной машины, это чудо техники, умеет, тем не менее, выполнять лишь простейшие команды. Каким же образом компьютер решает сложнейшие задачи обработки информации? Для решения этих задач программист должен составить подробное описание последовательности действий, которые необходимо выполнить центральному процессору компьютера. Составление такого пошагового описания процесса решения задачи называется алгоритмизацией, а алгоритмом называется конечный набор правил, расположенных в определённом логическом порядке, позволяющий исполнителю решать любую конкретную задачу из некоторого класса однотипных задач. В разных ситуациях в роли исполнителя может выступать электронное или какое-либо иное устройство или человек (например, военнослужащий, охраняющий склад боеприпасов и действующий согласно алгоритмам, записанным в устав караульной службы). Алгоритм. Свойства алгоритма. Само слово «алгоритм» возникло из названия латинского перевода книги арабского математика IX века Аль-Хорезми «Algori mi de umero I doru», что можно перевести как «Трактат Аль-Хорезми об арифметическом искусстве индусов». Составление алгоритмов и вопросы их существования являются предметом серьёзных математических исследований. Свойства алгоритма. При составлении и записи алгоритма необходимо обеспечить, чтобы он обладал рядом свойств. Однозначность алгоритма, под которой понимается единственность толкования исполнителем правила построения действий и порядок их выполнения. Чтобы алгоритм обладал этим свойством, он должен быть записан командами из системы команд исполнителя. Конечность алгоритма – обязательность завершения каждого из действий, составляющих алгоритм, и завершимость выполнения алгоритма в целом. Результативность алгоритма, предполагающая, что выполнение алгоритма должно завершиться получением определённых результатов. Массовость, т. е. возможность применения данного алгоритма для решения целого класса задач, отвечающих общей постановке задачи. Для того чтобы алгоритм обладал свойством массовости, следует составлять алгоритм, используя обозначения величин и избегая конкретных значений. Правильность алгоритма, под которой понимается способность алгоритма давать правильные результаты решения поставленных задач. Эффективность – для решения задачи должны использоваться ограниченные ресурсы компьютера (процессорное время, объём оперативной памяти и т. д.). Описание алгоритмов на естественном языке. Если речь идёт о составлении алгоритмов для процессора ЭВМ (электронно-вычислительной машины), исполнителем является процессор. Упрощённая модель процессора содержит устройство считывания данных, стёк (специальную оперативную память небольшого объёма, предназначенную для временного хранения данных) и арифметическое устройство, которое может выполнять арифметические действия.

Предположим, что программа, составленная для такого процессора, содержит числовые данные и символы арифметических действий над этими данными. Вот пример такой программы, предназначенной для вычисления сумм двух чисел 2 и 3: 2, 3, Проследим выполнение этой программы. Первая операция - считывание в стёк значения 2. Затем в стёк считывается второе значение (3). Первое значение при этом сдвигается во вторую ячейку памяти. Третий шаг выполнения программы – вычисление суммы двух считанных значений (они называются операндами). Результат этой операции – значение 5 – записывается в первую ячейку стёка. Был рассмотрен пример простейшей программы. Она является записью алгоритма решения некоторого класса задач – задач вычисления суммы двух чисел. Обозначим эти числа a и b. Тогда алгоритм можно записать следующим образом: Считать число a. Считать число b. Выполнить суммирование c := a b. Вывести число c. Это пример записи алгоритма на естественном языке, то есть на языке человеческого общения. Видно, что формулировка алгоритма не зависит от конкретных значений переменных a и b, поэтому его можно применять для решения достаточно большого числа сходных задач, вместе составляющих целый класс задач суммирования. Алгоритм описывает действия не над конкретными значениями, а над абстрактными объектами. Основными объектами программирования являются переменные. Переменные в программе отличаются от переменных, используемых в записи математических формул. Несмотря на сходство терминов, правила использования переменных в программах для компьютера отличаются от правил работы с математическими переменными. Это различие необходимо уяснить. В программировании переменную можно трактовать как одну или несколько ячеек оперативной памяти компьютера, которым присвоено определённое имя. Содержимое этих ячеек может меняться, но имя переменной остаётся неизменным. В математике значение переменной в рамках определённой задачи неизменно, но меняется в других задачах из данного класса. Именно поэтому конструкция а := а 1 воспринимается программистом совершенно естественно, а уравнение a = a 1 математик сочтёт неверным. В первом случае имеется в виду вычисление суммы содержимого ячейки а и числовой константы 1 и занесение полученного результата в ту же ячейку а. Второй случай равносилен неверному тождеству 0 = 1. Оставим алгоритм решения следующей задачи. Пусть заданы два значения x и y. Необходимо сравнить эти значения и напечатать имя большей переменной. Для этой задачи достаточно сравнить оба значения и в зависимости от результата сравнения вывести на печать символ «х» и символ «у»: Ввести значение x. Ввести значение y. Если x < y, то напечатать «у», иначе напечатать «х». В этом алгоритме используются алгоритмические структуры - линейная последовательность операций и ветвление (шаг 3, условный оператор). Последняя структура называется так потому, что после передачи в неё управления выполнение алгоритма может пойти по одному из двух возможных ветвлений. То, какая ветвь будет выбрана, зависит от выполнения условия. Линейная последовательность в данном примере состоит из блоков ввода/вывода данных.

Для записи алгоритмов использовался естественный язык. Иногда используют полуформальный язык с ограниченным словарём (часто на основе английского языка), промежуточный между естественным языком и языком программирования. Такой язык называется псевдокодом. Запись алгоритма на псевдокоде называется структурным планом. Псевдокод удобен тем, что позволяет программисту сосредоточиться на формулировке алгоритма, не задумываясь над синтаксическими особенностями конкретного языка программирования. Описание алгоритмов с помощью блок-схем. Для разработки структуры программы удобнее пользоваться записью алгоритма в виде блок-схемы (в англоязычной литературе используется термин flow-char ). Для изображения основных алгоритмических структур и блоков на блок-схемах используют специальные графические символы. Они приведены на рисунке Начало/конец алгоритма Передача управления Ввод данных Блок вычислений Начало (заголовок) цикла Конец цикла Ветвление Вывод данных Составим алгоритм вычисления квадратного корня из произвольного положительного вещественного числа х методом Герона и запишем его на естественном языке, а также в виде блок-схемы. Метод основан на многократном применении формулы: при . Числовая последовательность в пределе при сходится к искомому значению. Выполним только 5 итераций метода, считая, что при этом будет достигнута достаточно хорошая точность. Обычно десяти итераций метода Герона более чем достаточно для достижения хорошей точность расчёта. Оба варианта записи алгоритма: Ввести х. Присвоить . Присвоить . Присвоить . Присвоить . Если , то перейти к шагу 4, иначе напечатать значение . А теперь займёмся самым любимым занятием школьников всех времён и народов – решением квадратного уравнения: . Будем полагать, что коэффициенты этого уравнения , и представляют собой вещественные числа. Простейший случай предполагает, что все коэффициенты отличны от нуля. В зависимости от знака дискриминанта квадратного уравнения возможны три случая: Если , то имеются два различных вещественных корня, которые можно вычислить по следующим формулам: , . Если , то имеется единственный корень (точнее, двукратный корень): . Если , то вещественных корней нет. Блок схема алгоритма приведена на рисунке: Следует заметить, что приведённый алгоритм предназначен для решения узкого класса задач – квадратных уравнений с «хорошими» коэффициентами. Если допустить, что коэффициенты могут принимать произвольные вещественные значения, есть опасность, что при определённых значениях коэффициента (например, ) возникает аварийная ситуация (деление на ноль). Качественный алгоритм и качественная программа должны быть устойчивыми, то есть при любых входных параметрах завершение работы программы должно быть нормальным, хотя, возможно, и сопровождаться предупреждающим сообщением о некорректности входных данных. Свойством устойчивости обладает алгоритм решения квадратного уравнения, приведённый на рисунке: Разработанный программистом алгоритм должен давать правильный ответ. Проверка алгоритма может оказаться непростым делом. В простых случаях такая проверка может быть выполнена с помощью заполнения трассировочной таблицы.

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

1. Создание текстового редактора в Turbo Pascal

2. Обучающая программа "Графика" программированию в графическом режиме на языке turbo-pascal 7.x

3. Учебник по языку Turbo Pascal в задачах и примерах

4. Язык Turbo-Pascal

5. Turbo Pascal

6. Модульне програмування. Turbo Pascal
7. Программы в среде Turbo Pascal
8. Разработка программы формирования перестановок, сочетаний, размещений (Turbo Pascal 7.0.)

9. Составить программу на языке Turbo Pascal для параллельной сортировки чисел

10. Записи в языке Turbo Pascal

11. Выбор состава релейной защиты блока генератор-трансформатов электростанции, обеспечивающего его защищённость

12. Практика перевода числа из одной системы счисления в другую + блок-схема алгоритма определения наименьшего числа

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

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

15. Хлорофилл: его свойства и биосинтез

16. Устройство компьютера и его основные блоки

Табурет "Плетенка" складной (большой).
Табурет, сделанный из пластмассы высокого качества. Ширина: 310 мм. Длина: 270 мм. Высота: 445 мм. Размеры сидения: длина - 230 мм, ширина
450 руб
Раздел: Стульчики
Шкатулка-фолиант "Книга Соломона", 21x13x5 см.
Шкатулка-фолиант выполнена в виде старой книги. Обложка шкатулки выполнена из кожзаменителя. Такая шкатулка послужит оригинальным, а
677 руб
Раздел: Шкатулки сувенирные
Кресло детское мягкое "Мяу-Мяу".
Кресло-игрушка "Мяу-Мяу" (Кошечка) - яркое и оригинальное кресло для детской комнаты, выполненное с использованием вышивальной
1442 руб
Раздел: Качели, кресла-качалки, шезлонги

17. Интеграл и его свойства

18. Блок-схема: Вычитание чисел в форме плавающая точка, сдвиг вправо на один два разряда

19. Хронологические схемы по истории философии: Философ, его взгяды (кратко)

20. Порох, его свойства и применение

21. Нитрид бора и его физико-химические свойства

22. Товар и его свойства
23. Свойства метанола и его водных растворов
24. Восприятие, его виды и свойства

25. Анализ свойств товаров и его значение для выбора маркетинговой стратегии фирмы

26. Коррозионные свойства титана и его сплавов

27. Разработка схемы дискового почвообрабатывающего орудия, расчет основных параметров и анализ его работы. (вариант №1, №20)

28. Будування плакатів та блок-схем

29. Проектування схеми універсального блоку регуляторів

30. Разработка схемы блока арифметико-логического устройства для умножения двух двоичных чисел

31. Производство поливинилхлорида и его основные свойства

32. Кривошипно-ползунный механизм, его структура, схема, анализ

Фоторамка "Clip" (70x100 см).
Рамка настенная может располагаться как вертикально, так и горизонтально. Для фотографий размером: 70x100 см. Материал: стекло.
456 руб
Раздел: Размер 50x60 и более
Набор фломастеров "Korellos", 20 цветов.
Фломастеры с тонким стержнем. В наборе 20 ярких и насыщенных цветов. Тонкий стержень прекрасно подходит для точного и аккуратного
377 руб
Раздел: 13-24 цвета
Каталка детская "Mercedes-Benz SLS AMG С197" (красная).
Детская каталка машинка - это роскошная модель для самых маленьких водителей от 12 месяцев. Каталка с 4-я колесами из пластика, имеющими
2590 руб
Раздел: Каталки

33. Зависимость поля и его градиентов двухкольцевой блочной магнитной системы от направления намагниченности в блоках

34. Алюминий и его свойства

35. Влияние модифицированной полиметакриловой кислоты, ковалентно связанной с порфирином, на его кислотно-основные свойства

36. Момент импульса и его свойства

37. Сущность и генезис товарного производства. Товар и его свойства

38. Жан Батист Валлен Деламот и его творчество
39. Сатурн и его спутники
40. Марс и его спутники

41. Разработка алгоритмов контроля и диагностики системы управления ориентацией космического аппарата

42. Роль микроэлементов в обменных процессах растений и на накоплении ими биологически активных веществ (Реферат (обзор литературы) () WinWord 97)

43. Сорбционные свойства мха по отношению к микроорганизмам и тяжелым металлам

44. Схема вызова всех служб города Кургана

45. Великобритания (расширенный вариант реферата 9490)

46. Чили: создание блока Народное единство и президентские выборы 1970 года

47. Устройство, оптическая схема, неполная разборка и сборка теодолита 2Т2П, ЗТ2КП

48. Коллекторские свойства нефтеносных пластов. Их значение при определении запасов месторождения

Стиральный порошок с ферментами "Top Home", 900 г.
Порошок устраняет самые трудновыводимые и застарелые пищевые и технические пятна и убивает бактерии, делая белье идеально чистым.
353 руб
Раздел: Стиральные порошки
Кружка "Гольф", с ручками.
Оригинальная керамическая кружка.
592 руб
Раздел: Оригинальная посуда
Настольная игра "Пирог в лицо".
Пирог в лицо - это оригинальная игра, которая станет изюминкой любой вечеринки не только для детей, но и взрослых! Использовать можно не
910 руб
Раздел: Игры на ловкость

49. Схема системы налогообложения

50. Бюджет и его устройство

51. Государственный бюджет России, проблемы преодоления его дефицита

52. Экономическая сказка-реферат "НДС - вражья морда" или просто "Сказка про НДС"

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

54. Государственный служащий и его административно-правовой статус. Классификация государственных служащих
55. Договор подряда и его виды
56. Потребитель и его права

57. Магдебургское право и его роль в социально-экономической жизни городов Беларуси

58. Третье отделение собственной его императорского величества канцелярии

59. Судебник 1550 года, его историческое значение

60. Соборное Уложение 1649 г. и его значение

61. Юрий Владимирович Андропов и его вклад в развитие государства

62. Опорный край державы. Урал в период ВОВ и его вклад в победу

63. Парламент Великобритании и его основные характеристики. Функции палат

64. Референдум и его социальная функция

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

65. Референдумы и его формы

66. Федеральное Собрание - парламент России как высший представительный орган, его место в системе органов государства

67. Международный комитет красного креста и его роль в установлении гуманитарных норм международных конфликтов

68. Устав муниципального образования и его роль в М.С.У.

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

70. Государственный долг: понятие, состав и его обслуживание (по Казахстану)
71. Римское право. Обязательство и его виды
72. Страховой рынок Украины и его характеристика

73. Медицинское страхование в России, проблемы его развития

74. Идеи правого государства и его основные признаки

75. Процесс законотворчества и его стадии в России

76. Право граждан на отпуск и гарантия его реализации

77. Развитие финансового контроля и его эффективность в РФ

78. Формирование навыка говорения на иностранном языке и критерии его автоматизированности

79. Изобретение кинематографа и его влияние на восприятие мира

80. Андрей Рублев и его "Троица"

24 восковых мелка для малышей, в бочонке.
Оптимальным выбором карандашей для самых маленьких станет набор из 24 восковых мелков, предназначенных специально для малышей от 1 года.
484 руб
Раздел: Восковые
Фоторамка "Poster blue" (40х60 см).
Рамка настенная может располагаться как вертикально, так и горизонтально. Для фотографий размером: 40х60 см. Материал: пластик.
681 руб
Раздел: Размер 40x60 (А2)
Шарики пластиковые, цветные, 80 штук, диаметр 85 мм.
Пластиковые шарики - веселая игра для малышей, ими можно играть где угодно - дома, на улице, в детском саду, наполнять детский манеж,
529 руб
Раздел: Шары для бассейна

81. Русское юродство как феномен культуры, его национальное значение

82. Китайский фарфор и центры его производства

83. Человек и его потребности. Любовь

84. Миф и его аспекты

85. Тема "Революции" в Творчестве Блока

86. Эразм Роттердамский и его «Похвала глупости»
87. Образ автора и его роль в романе А.С. Пушкина "Евгений Онегин"
88. Тема Родины в поэзии Блока

89. Россия Блока

90. Тема Родины в лирике А.А.Блока

91. А.П. Чехов и его произведения: "Унтер Пришибей", "Палата N6", "Дом с мезонином"

92. Анализ рассказа Блока "Потомки солнца"

93. Анализ стихотворения Блока "О доблестях, о подвигах, о славе..."

94. Дьявол и его свита в романе М.А. Булгакова "Мастер и Маргарита"

95. Зависимость свободы героя от его привязанности: к миру, к месту, к вещам - в произведениях Сергея Довлатова и Венедикта Ерофеева

96. М.А. Булгаков и его роман "Мастер и Маргарита"

Форма для выпечки хлеба, круглая, средняя.
Хлебная форма круглая изготовлена из литого алюминия. Форма предназначена для выпечки хлеба в печах и духовых шкафах, также можно
367 руб
Раздел: Формы и формочки для выпечки
Игра настольная развивающая "Весёлая ферма".
Обучающая игра пазл-липучка состоит из 8 игровых полей, заполняя которые, ребенок изучает названия домашних животных, а также их повадки.
592 руб
Раздел: Внимание, память, логика
Тонкие смываемые фломастеры "Супер чисто", 8 штук.
Малыши очень любят рисовать! Поэтому набор фломастеров обязательно понравится юным художникам. 8 цветов позволят широко развернуться в
318 руб
Раздел: 7-12 цветов

97. Революция в творчестве Александра Блока

98. Схема анализа литературно-художественного произведения

99. Типы и функции обращений в лирике А. Блока


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