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

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

Интерпретация блок-схем

Горшок торфяной для цветов.
Рекомендуются для выращивания крупной рассады различных овощных и цветочных, а также для укоренения саженцев декоративных, плодовых и
7 руб
Раздел: Горшки, ящики для рассады
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки
Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки

Томский государственный университетФакультет прикладной математики и кибернетики Кафедра программированияДОПУСТИТЬ К ЗАЩИТЕ В ГАК зав. кафедрой программирования профессор, д.т.н. А.Ю.Матросова “ ” 1999 г.Соловьёв Александр СтаниславовичСистема визуального программирования “Блок-схема” на основе языка блок-схем(дипломная работа)Научный руководитель доцент, к.т.н. Н.А.БелоусоваАвтор работы А.С. СоловьевТомск 1999 Реферат Дипломная работа представляет собой систему программирования, которая облегчает обучение программированию и началам алгоритмизации. Основная идея, положенная в основу работы, - это создание системы трансляции с языка блок - схем. Созданная система “Блок-схема” обладает удобным интерфейсом, графическим редактором блок-схем, встроенным текстовым редактором, интерпретатором и конвертором на язык программирования Си. В системе предусмотрена возможность получения информации (справок) как о самой системе, так и о языке блок - схем. Система снабжена демонстрационными примерами. Система создана в двух вариантах: Под операционную систему MS-DOS 3.x и выше; Под операционные системы Wi diows 95, Wi dows 98 и Wi dows . В первом случае, разработка велась с помощью языка Borla d C 3.1 (совместима с языком urbo C 2.0). Во втором, с помощью пакета Borla d C Builder 3.0. Оглавление Введение5 1. Языки программирования7 1.1. Классификация7 1.2. Сравнительная характеристика языков.9 2. Трансляторы10 2.1. Классификация10 2.2. Компиляторы и интерпретаторы10 3. Язык блок-схем12 3.1. Правила построения блок-схем12 3.2. Блоки13 3.3. Связки15 3.4. Язык наполнения блок – схем15 4. Система программирования19 4.1. Графический редактор19 4.2. Встроенный текстовый редактор22 4.3. Интерпретатор23 4.3.1. Этапы трансляции23 Трансляция24 Оптимизация24 Программа на внутреннем языке24 Анализ24 Трансляция24 Оптимизация24 4.3.2. Лексический анализ25 4.3.2.1. Задачи лексического анализа25 4.3.2.2. Сканер26 4.3.3. Синтаксический и семантический анализ28 4.3.4. Польская инверсная запись (ПолИЗ)28 4.3.4.1. Алгоритм Дейкстры формирования ПолИЗа29 4.3.4.2. ПолИЗ выражений, содержащих переменные синтаксиса30 4.3.4.3. Алгоритм перевода ПолИЗа в машинные команды32 4.3.5. Общая схема работы интерпретатора35 4.4. Оболочка системы36 4.4.1. Работа с файлами36 4.4.2. Знакомство с системой37 4.4.2.1. MS-Dos версия системы37 4.4.2.2. Wi dows версия системы41 4.5. Внутреннее представление данных47 Заключение49 Литература50 Приложение51 Приложение 1: Примеры блок-схем51 Приложение 2: Матрицы переходов анализаторов53 Приложение 3: Текст основных классов программы59 ВведениеОсновная проблема, которая встает перед обучаемыми на занятиях по информатике, это неосязаемость изучаемого предмета. Живя в материальном мире человеку довольно трудно и не очень интересно разбираться с неосязаемыми операторами. Наиболее естественной формой представления (восприятия) информации является графический образ – рисунок, чертеж, схема и т.д. К этой форме человек прибегает всякий раз (возможно неявно для себя), когда необходимо решать (описывать, формулировать) действительно сложные задачи.

Эффективное оперирование наглядными образами, быстрое установление смысловой связи между ними – является сильной стороной человеческого мышления. Еще во времена становления программирования, когда программы писались на внутреннем языке ЭВМ – машинном коде (ассемблере), неотъемлемой частью разработки программ было использование блок-схем. Как мы все хорошо знаем: “ Схемой алгоритма называется такое графическое представление алгоритма, в котором этапы процесса обработки информации и носители информации представлены в виде геометрических символов из заданного ограниченного набора, а последовательность процесса отражена направлением линий ” . Их применение значительно облегчало восприятие и анализ программы. Двумерное представление программы более ясно отражало ее структуру. Применение блок-схем позволяло быстрее и качественнее разрабатывать и отлаживать программы, а также облегчалось их сопровождение. Данное свойство блок-схем было “узаконено” и они стали обязательной частью документации. Сохранение двух различных форм представления программ – самого текста и блок-схемы всегда чревато ошибками, поскольку трудно постоянно поддерживать их соответствие. Более того, многие программисты никогда не любили вычерчивать блок-схемы и создавали их после того, как программа была закончена, и лишь потому, что блок-схемы требовались в качестве документации. Таким образом, польза, которую могли бы принести блок-схемы, отсутствовала и именно тогда, когда она была наиболее нужна – при разработке программы. Естественным развитием данной ситуации является объединение двух подходов в описании программ: в виде текста и блок-схемы. Результатом такого объединения является понятие визуального программирования. Под ним понимается способ описания алгоритма решения задачи в графическом виде, соединяющий достоинства текста и блок-схем программ. Что в сочетании с современными графическими возможностями ЭВМ и их способностью взять на себя рутинные операции и максимально упростить весь процесс программирования, делает это направление очень перспективным. Вследствие всего выше сказанного, представляет интерес реализация системы визуального программирования, в рамках которой, будет представлена возможность определения алгоритма в графическом виде, подобно блок-схеме, но с элементами потокового программирования и использованием в полной мере графических и интерактивных возможностей компьютера, что в конечном итоге не только облегчает понимание написанного, но и сильно облегчает процесс создания программ. Обучаемый намного быстрее и легче разберется в каком либо языке, если ему дать возможность самому составить блок-схему алгоритма, посмотреть как он (алгоритм) будет выполняться, проследить изменения значений переменных, а затем посмотреть, как выглядит исходный текст непосредственно на изучаемом языке. В 70ых годах были довольно успешные попытки создания систем, с помощью которых ЭВМ понимала язык блок-схем (например, ОДА). Но все-таки это были языки блок-схем не в чистом виде. В них присутствовали описатели, с помощью которых ЭВМ строила из алгоритма блок-схему.

В идеальном случае программист должен создавать блок-схему, непосредственно работая с планшетом, на котором изображается блок-схема. Если ориентировать разрабатываемую систему на начинающего программиста, который учится не только программированию, сколько началам алгоритмизации, то система должна быть интерпретирующего типа с удобным интерфейсом. Это значит, что процесс интерпретации должен отображаться на экране в форме, позволяющей пользователю следить за этим процессом, прерывать его, наблюдать, как изменяются значения переменных. 1. Языки программирования 1.1. КлассификацияВ системном программировании языком называется определенный набор символов и правил (соглашений), устанавливающих способы комбинаций этих символов для записи осмысленных сообщений (текстов). Различают, вообще говоря, нестрого, естественные языки, на которых говорят и пишут люди в повседневной жизни, и искусственные языки, создаваемые для некоторых частных целей. Искусственные языки, предназначенные для записи программ, называются языками программирования. Каждая ЭВМ имеет свой собственный язык программирования – язык команд или машинный язык и может исполнять программы, написанные только на этом языке. В машинном языке каждой команде соответствует определенная операция, которую может выполнять машина. Однако на машинном языке программировать трудно из-за чрезмерной детализации программы. Поэтому уже на ЭВМ первого и второго поколения для повышения производительности труда программистов начали применять языки программирования, не совпадающие с машинными языками. На ЭВМ третьего поколения машинный язык практически не применяется для программирования задач, за ним сохранилась лишь роль внутреннего языка ЭВМ. В настоящее время насчитывается несколько сотен различных языков программирования, которые классифицируются по разным признакам. Наиболее общей является классификация по степени зависимости языка от ЭВМ. По этому признаку языки делятся на две большие группы: Машинно-зависимые языки, Машинно-независимые языки. Машинно-зависимые языки, в свою очередь, делят на машинные и машинно-ориентированные. Машинно-ориентированные языки иногда называют автокодами. Различают два уровня машинно-ориентированных языков. К первому уровню относятся языки символьного кодирования, иначе называемые мнемокодами, а ко второму – макроязыки. Мнемокод отличается от машинного языка соответствующей ЭВМ заменой цифровых кодов операций буквенными (мнемоническими), а цифровых адресов операндов – буквенными или буквенно-цифровыми. При переводе на язык ЭВМ каждая команда мнемокода заменяется соответствующей командой машинного языка (>). Применение мнемокода позволяет автоматизировать работу программиста по распределению памяти, точнее, по присваиванию истинных адресов. Это особенно полезно при программировании для машин с переменным форматом команд. Кроме того, мнемокод существенно облегчает работу по составлению больших программ, когда отдельные сегменты (модули) программы составляются разными программистами и объединяются в единую программу на этапе загрузки. Язык второго уровня – макроязык – наряду с символическими аналогами машинных команд, из которых состоит мнемокод, допускает также использование макрокоманд, не имеющих прямых аналогов в машинном языке.

Раз уж мы затронули патологии, то поговорим о самых страшных о семиотике рака. Вот картинка из работы крупнейших американских исследователей генно-клеточных основ рака Д. Ханахана и Р. Вейнберга. Роберт Вейнберг Нобелевский лауреат; весной этого года он читал цикл лекций у нас в МГУ. Вот кибернетическая блок-схема раковых событий в клетке, изображающая сеть ключевых управляющих генов, белков и процессов. Здесь видно, насколько уже удалось понять, где, что, как и почему происходит на уровне клеток. Внизу картинка тех же авторов, отображающая их представления о раковых ситуациях. Над левым рисунком написано «Редукционистское видение», а над правым «Гетеротипическая клеточная биология», по Ханахану и Вейнбергу. В их понимании, опухоль это совокупность по-разному дифференцированных клеток, порождающих рак сообща (на языке семиотики интерпретируя сигналы друг друга). На следующем рисунке отображено 6 типов событий, характерных для раковых клеток: самостимуляция в ответ на белковые факторы роста; нечувствительность к сигналам подавления роста; прорастание и метастазирование в другие ткани; неограниченная способность к репикации ДНК и к размножению; формирование нужных опухолям кровеносных сосудов; способность противостоять сигналам, заставляющих другие дефектные клетки совершать самоубийство апоптоз

1. Программное обеспечение компьютеров. Архиваторы

2. Виды программного обеспечения. Общие требования к программным системам

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

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

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

6. Будування плакатів та блок-схем
7. Программное обеспечение персональных компьютеров
8. Программное обеспечение персональных компьютеров

9. Технологии тестирования программного обеспечения

10. Бухгалтерский учет компьютеров и программного обеспечения

11. Разработка алгоритмического и программного обеспечения стандарта IEEE 1500 для тестирования гибкой автоматизированной системы в пакете кристаллов

12. Авторское право на программное обеспечение

13. Краткий конспект лекций по Теории тестирования аппаратных и программных средств

14. Программное обеспечение в фазе модернизации

15. Разработка программного обеспечения для Отделения Реанимации и Интенсивной Терапии новорожденных МГБ N1 г. Сургута

16. Системное и программное обеспечение

Конструктор металлический для уроков труда №2.
Конструктор раскрывает перед ребенком неограниченные возможности моделирования и создания множества своих собственных
397 руб
Раздел: Магнитные и металлические конструкторы
Машина-каталка Ламбо "Розовая Принцесса".
Ультрамодный автомобиль Ламбо - это воплощение стиля, опережающее время! Машина-каталка "Розовая Принцесса" - не просто веселая
1369 руб
Раздел: Каталки
Точилка "Божья коровка", электрическая с контейнером (2 запасных лезвия EG-5009).
Электрические точилки помогут быстро, качественно и без каких-либо усилий заточить карандаши. А яркие и необычные дизайны порадуют детей и
451 руб
Раздел: Точилки

17. Разработка программного обеспечения решения нелинейных уравнений

18. Программное обеспечение пункта обмена валюты банка

19. Классификация программного обеспечения ЭВМ

20. Сравнительный анализ каскадной и спиральной моделей разработки программного обеспечения

21. Верификация и аттестация программного обеспечения

22. Разработка методики программного тестирования цифровых устройств с помощью программного пакета Design Center
23. Обзор современного программного обеспечения управления проектами
24. Разработка программного обеспечения

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

26. Программное обеспечение преемственности подготовки специалистов по физической культуре и спорту в системе "колледж-вуз"

27. Программное обеспечение календарного планирования и контроля

28. Методика создания программного обеспечения для систем управления предприятиями с использованием типовых программных компонентов

29. Этапы преодоления систем защиты программного обеспечения

30. Надежность программного обеспечения

31. Программное обеспечение модемов

32. Разработка программного обеспечения

Шнуровка-бусы "Весна".
Эта простая, но интересная игрушка увлечет малыша! Цель игры - нанизать на шнурок все бусинки и сделать яркие бусы! Ребенку будет
321 руб
Раздел: Деревянные шнуровки
Подгузники-трусики для девочек Huggies DryNights, 8-15 лет, 9 штук.
Деликатная защита на всю ночь для детей от 4х лет, страдающих энурезом. Одноразовые Трусики Хаггис Драйнайтс для девочек 8-15 лет (30 - 47
427 руб
Раздел: Обычные
Тетрадь общая с магнитной закладкой "FLUOR. Желтый", В5, 120 листов, клетка.
Формат - В5. Закладка - ляссе. Внутренний блок - офсет, клетка. Обложка - мелованный картон. Скрепление - книжный переплет. Отделка -
418 руб
Раздел: Прочие

33. Развитие программного обеспечения

34. Документирование программного обеспечения

35. КРАТКИЙ КОНСПЕКТ ЛЕКЦИЙ ПО ТЕОРИЯ ТЕСТИРОВАНИЯ АППАРАТНЫХ И ПРОГРАММНЫХ СРЕДСТВ

36. Конфигурирования программного обеспечения алгоритма OSPF на маршрутизаторе

37. Программное обеспечение для создания видеоклипов

38. Алгоритмические языки и программирование Системное программное обеспечение Технология программирования"
39. Программное обеспечение для ЭВМ
40. Свободное программное обеспечение: к чему приведет "свобода"?

41. Бухгалтерский и налоговый учет покупаемого программного обеспечения

42. Легализация программного обеспечения

43. Аппаратное и программное обеспечение простых микропроцессорных систем

44. Базовое (системное) программное обеспечение ПК

45. Методика работы с модулем "Реализация и склад" программного обеспечения "ПАРУС"

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

47. Общее понятие программного обеспечения. Гибкий экран

48. Определение операционной системы. Место ОС в программном обеспечении

Заварочный чайник эмалированный Mayer & Boch "Подсолнух", 1,5 л, с ситечком.
Заварочный эмалированный чайник. Материал корпуса: углеродистая сталь. Толщина стенок - 0,8 мм. Внешнее и внутреннее покрытие -
715 руб
Раздел: Чайники заварочные
Набор из скатерти и салфеток "Botanica", 140x180/42x42 см.
В набор входит скатерть и 6 салфеток "Botanica" 140x180/42x42 см. Салфетки, изготовленные из экологически чистого материала,
961 руб
Раздел: Салфетки сервировочные из ткани
Звуковой планшет "Транспорт".
Звуковой планшет - прекрасный подарок ребёнку! Он удобен и прост в использовании, подходит как для самостоятельного изучения, так и с
313 руб
Раздел: Планшеты и компьютеры

49. Основные понятия и программное обеспечение систем реального времени

50. Оценка риска проектов программного обеспечения

51. Прикладное программное обеспечение

52. Прикладное программное обеспечение. Оновные понятия комбинаторики

53. Программное обеспечение

54. Программное обеспечение Lotus-Notes
55. Программное обеспечение Линукс
56. Программное обеспечение системы принятия решений адаптивного робота

57. Программное обеспечение ЭВМ и языки программирования

58. Программное обеспечение. Операционная система

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

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

61. Разработка прикладного программного обеспечения деятельности отдела аренды ЗАО "Сириус"

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

63. Разработка программного обеспечения для оценки уровня знаний студентов с применением технологии "Клиент-сервер"

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

Кружка фарфоровая "Парижские улочки", 500 мл.
Кружка. Объем: 500 мл. Материал: костяной фарфор. В ассортименте, без возможности выбора.
470 руб
Раздел: Кружки, чашки, блюдца
Сушилка для посуды двухуровневая BE-7216 "Webber".
Размеры: 43х24х38,5 см. Двухуровневая настольная сушилка для посуды. Хромированная нержавеющая сталь. Пластиковый поддон. Держатель для
1064 руб
Раздел: Настольные
Набор STABILO LeftRight для левшей.
В наборе: шариковая ручка, механический карандаш, грифели, ластик, точилка. STABILO LeftRight: • Созданы специально для обучения письму
666 руб
Раздел: Механические

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

66. Разработка программно–алгоритмических средств для определения надёжности программного обеспечения на основании моделирования работы системы типа "клиент–сервер"

67. Реинжиниринг программного обеспечения

68. Технологический процесс разработки программного обеспечения

69. Программно-методическое обеспечение спецкурса

70. Программно-аппаратный комплекс для тестирования интегральных микросхем 155 серии
71. Системное программное обеспечение
72. Организационно-экономические мероприятия по совершенствованию качества выпускаемого программного обеспечения

73. Революция в программном обеспечении УЧПУ

74. Программное обеспечение базы данный "Экологический мониторинг"

75. "Военный коммунизм" - вынужденная политика или программный идеал большевизма

76. Управление системой "Интеллектуальный дом" через Интернет. Аппаратно-программные решения внутренней сети

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

78. Аппаратное обеспечение персональных компьютеров

79. Средства отладки электронных схем

80. Создание автоматизированной системы расчета трудоемкости разработки и сопровождения программных средств

Сковорода-сотейник алюминиевая с антипригарным покрытием "Alpenkok" AK-1007/28N "Brown Marble", 28.
Диаметр: 28 см. Высота: 7,5 см. Толщина дна: 4 мм. Сковорода-сотейник из литого алюминия. Высококачественное внутреннее антипригарное
856 руб
Раздел: Сковороды с антипригарным покрытием
Машинка "Кабриолет. Шейх".
Игрушечный кабриолет «Шейх» представляет собой уменьшенную модель настоящего роскошного автомобиля. Машинка изготовлена из гладкого
567 руб
Раздел: Пластиковые машинки
Замок для коляски "Flipper".
Замок для колясок Flipper оснащен надежным механизмом, защищенным также специальной крышечкой от влаги, грязи и пыли. Замок Flipper
388 руб
Раздел: Прочие

81. Диплом Программная система "Аттестации ИТ-специалистов"

82. Архитектура аппаратно-программных средств распределенной обработки информации для интранет-технологии

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

84. Современные программные средства электронного документооборота

85. Станки с программным управлением

86. Блок питания для компьютера, мощностью 350Вт, форм-фактор АТХ
87. Методология CCM (Capability Maturity Model for Software) – модель развития способности организации разрабатывать и сопровождать программные продукты) в менеджменте качества проектов
88. Расчет себестоимости и цены программного продукта по учету прерываний на языке Ассемблер

89. Создание программных продуктов для решения задач

90. Математическое моделирование и оптимизация элементов тепловой схемы энерготехнологического блока

91. Возможность использования программных механизмов в России

92. Исследование системы программного регулирования скорости вращения рабочего органа шпинделя

93. Программная реализация модального управления для линейных стационарных систем

94. Методология разработки программных продуктов и больших систем

95. SWOT-анализ программного продукта

96. Расчет стоимости программного средства

Одеяло байковое жаккардовое "Карапуз" (цвет: бежевый).
Жаккардовое одеяло для новорожденных и детей изготовлено из 100% хлопка (натуральная байка). Двухсторонняя расцветка. Одеяло имеет мягкую
565 руб
Раздел: Одеяла для детей
На золотом крыльце...Карточки с заданиями к палочкам Кюизенера.
Набор игр с цветными счетными палочками Кюизенера. В состав набора входят два блока иллюстративного материала к играм и упражнениям. 1
373 руб
Раздел: Счетные наборы, веера
Meine Liebe Стиральный порошок для детского белья, 1000 грамм.
Стиральный порошок Meine Liebe для детского белья удаляет загрязнения при температурах от 30 до 95°C. Подходит для всех типов стиральных и
418 руб
Раздел: Для стирки детских вещей

97. Определение трудозатрат на разработку программных модулей

98. Программно-целевые аспекты стратегического управления персоналом полиграфических предприятий

99. Функциональная схема компьютера. Основные устройства компьютера и их функции


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