Без заголовка

Комментариев: 0

Структурное программирование IG1123

Подпрограмма самостоятельный фрагмент программы, реализующий определенный алгоритм и допускающий многократное обращение к нему из различных частей программы.  В языке Турбо-Паскаль существует большой набор стандартных (библиотечных) процедур и функций.  Процедуры и функции содержатся в стандартных модулях  и   подключаются к любой программе либо с помощью предложения  Uses (например: CRT, GRAPH и др.)  либо автоматически (например, System). Принципы хорошего стиля программирования требуют широкое использование собственных подпрограмм, которые составляются и используются также как и библиотечные. Применение подпрограмм позволяет использовать современные технологии конструирования программ: структурное, модульное, объектное. А также  использовать  современные  методы проектирования т.н. нисходящее проектирование. При этом сложная задача разбивается на ряд подзадач,  для каждой из которых составляется набор подпрограмм, из которых компонуется общая программа. Язык Турбо-Паскаль содержит два типа подпрограмм: Процедуры. Функции.   Процедуры в Паскале. Структура процедуры аналогична структуре программы и состоит из заголовка и блока (тела процедуры).            PROCEDURE <имя><сп. форм. пар.>;                 <блок> где      PROCEDURE – зарезервированное слово процедура; <имя>             — имя процедуры, является уникальным, выбирается по общим пра- вилам, желательно чтобы оно отражало смысл процедуры; <сп. форм. пар.>   — список формальных параметров т.е. список имен обозначаю- щих  исходные данные и результат работы процедуры с указани- ем их типов;        <блок>            — тело процедуры представляющее разделы описаний и раздел операторов,  представляющий составной оператор (совокупность операторов,  заключенных в операторные скобки BEGIN END). Разделы описаний процедуры содержат те же разделы что и основная программа, в том числе описания подпрограмм низшего уровня (вложенных). Глобальные объекты – это объекты, описанные в разделах описаний основной программе. Областью их действия является программа и все, содержащиеся в ней подпрограммы. Локальные объекты – это объекты, описанные в разделах описаний подпрограммы. Областью их действия является подпрограмма и все содержащиеся в ней подпрограммы низшего уровня. Локальные описания отменяют глобальные. Оператор вызова процедуры активизирует процедуру. Он имеет вид: <имя><сп. факт. пар.>; где:       <имя> — имя процедуры;       <сп. факт. пар.> — список фактических параметров. Это список конкретных значений, имен и выражений подставляемых вместо формальных параметров и передаваемых в подпрограмму, а так же возвращаемые  результаты обработки. Список фактических параметров может отсутствовать. Между формальными и фактическими параметрами существует взаимно  — однозначное соответствие по количеству, порядку следования и типу.   Виды параметров в Паскале Различают четыре вида параметров: — параметры- значения;    — параметры- переменные;    — параметры- процедуры;    — параметры- функции. Параметры- значения – используются для передачи исходных данных в подпрограмму. Формальные параметры при этом записываются через запятую с указанием их типов. Они получают значения фактических параметров, но не могут передавать свои значения фактическим параметрам. Параметры- переменные – играют роль как входных, так и выходных (возвращаемых) параметров процедуры. В списке формальных параметров они перечисляются после слова  Var с  указанием их типов. Параметры- процедуры – указываются после слова Procedure. Параметры- функции —. указываются после слова Function.   Функции в Паскале Структура описания и механизм использования функции аналогичен  процедуре с учетом некоторых особенностей. Описание состоит из заголовка и блока (тела функции).            FUNCTION <имя><сп. форм. пар.>:<тип>;                 <блок>; где:  FUNCTION  – зарезервированное слово функция; <имя> — имя функции, является уникальным, выбирается по общим                                правилам, желательно чтобы оно отражало смысл   функции;     <сп. форм. пар.>  — список формальных параметров т.е. список имен обозначающих исходные данные функции с указанием их типов;     <тип> -  тип результата возвращаемого функцией и присваиваемого имени функции;    <блок> — тело процедуры представляющее разделы описаний и раздел операторов, представляющий составной оператор  (совокупность операторов,  заключенных в операторные  скобки BEGIN END).      Разделы описаний функции содержат те же разделы что и основная программа, в том числе описания подпрограмм низшего уровня (вложенных). В содержательной части функции ее имени должен быть присвоен результат работы функции. Вызов функции представляет собой операнд (указатель функции) в отличии от процедуры обращение к которой представляет оператор. Он имеет вид: <имя><сп. факт. пар.>; где:      <имя> — имя функции (указатель);      <сп. факт. пар.> — список фактических параметров. Это список конкретных значений, имен и выражений подставляемых вместо формальных параметров и передаваемых в функцию.   Отличие процедуры от функции Функция в отличие от процедуры возвращает единственное скалярное значение Результат вычисления функции присваивается имени, а процедуре входит в список параметров. Имя функции имеет тип. Обращение к функции представляет операнд, а процедуры оператор.

 

 

Комментариев: 0

Структурное программирование IG1123

Язык программирования – формальная знаковая система, предназначенная для записи компьютерных программ. Язык программирования определяет набор лексическихсинтаксических и семантических правил, задающих внешний вид программы и действия, которые выполнит исполнитель (компьютер) под ее управлением. Со времени создания первых программируемых машин человечество придумало более двух с половиной тысяч языков программирования. Каждый год их число пополняется новыми. Некоторыми языками умеет пользоваться только небольшое число их собственных разработчиков, другие становятся известны миллионам людей. Профессиональные программисты иногда применяют в своей работе более десятка разнообразных языков программирования.Создатели языков по-разному толкуют понятие язык программирования. К наиболее распространённым утверждениям, признаваемым большинством разработчиков, относятся следующие: Функция: язык программирования предназначен для написания компьютерных программ, которые применяются для передачи компьютеру инструкций по выполнению того или иного вычислительного процесса и организации управления отдельными устройствами.Задача: язык программирования отличается от естественных языков тем, что предназначен для передачи команд и данных от человека к компьютеру, в то время, как естественные языки используются для общения людей между собой. В принципе, можно обобщить определение «языков программирования» — это способ передачи команд, приказов, чёткого руководства к действию; тогда как человеческие языки служат также для обмена информацией.Исполнение: язык программирования может использовать специальные конструкции для определения и манипулирования структурами данных и управления процессом вычислений.Язык программирования может быть представлен в виде набора спецификаций, определяющих его синтаксис и семантику.Для многих широко распространённых языков программирования созданы международные стандарты. Специальные организации проводят регулярное обновление и публикацию спецификаций и формальных определений соответствующего языка. В рамках таких комитетов продолжается разработка и модернизация языков программирования и решаются вопросы о расширении или поддержке уже существующих и новых языковых конструкций. Современные цифровые компьютеры обычно являются двоичными и данные хранят в двоичном (бинарном) коде (хотя возможны реализации и в других системах счисления). Эти данные как правило отражают информацию из реального мира (имена, банковские счета, измерения и др.), представляющую высокоуровневые концепции. Особая система, по которой данные организуются в программе, — это система типов языка программирования; разработка и изучение систем типов известна под названием теория типов. Языки могут быть классифицированы как системы со статической типизацией и языки с динамической типизацией. Системы типов в языках высокого уровня позволяют определять сложные, составные типы, так называемые структуры данных. Как правило, структурные типы данных образуются как декартово произведение базовых (атомарных) типов и ранее определённых составных типов.Основные структуры данных (списки, очереди, хеш-таблицы, двоичные деревья и пары) часто представлены особыми синтаксическими конструкциями в языках высокого уровня. Такие данные структурируются автоматически. Существует несколько подходов к определению семантики языков программирования. Наиболее широко распространены разновидности следующих трёх: операционного, денотационного (математического) и деривационного (аксиоматического).При описании семантики в рамках операционного подхода обычно исполнение конструкций языка программирования интерпретируется с помощью некоторой воображаемой (абстрактной) ЭВМ. Деривационная семантика описывает последствия выполнения конструкций языка с помощью языка логики и задания пред- и постусловий.Денотационная семантика оперирует понятиями, типичными для математики — множества, соответствия, а также суждения, утверждения и др. Язык программирования строится в соответствии с той или иной базовой моделью вычислений и парадигмой программирования.Pascal (назван в честь Блеза Паскаля) — это чисто процедурный язык программирования, часто использующийся для обучения структурному программированию.Pascal был разработан Никлаусом Виртом в 1970; вопреки расхожему мнению, он не был исключительно учебным языком, а предназначался для практического применения. В 1983 году был принят первый стандарт языка, ISO 7185:1983, который также называют Standard Pascal. Этот стандарт не добавлял в язык новые элементы, а только формально описывал существующие особенности языка. В 1990 году был принят стандарт ISO/IEC 10206, определяющий так называемый Extended Pascal. Основным изменением стало добавление модульности.Особенностями языка являются строгая типизация и наличие средств структурного (процедурного) программирования. Pascal был одним из первых таких языков. По мнению Н. Вирта, язык должен был способствовать дисциплинированию программирования, поэтому, наряду со строгой типизацией, в Pascal сведены к минимуму возможные синтаксические неоднозначности, а сам синтаксис интуитивно понятен даже при первом знакомстве с языком. Это упрощает написание компиляторов языка.Кроме того, язык предоставлял ряд встроенных структур данных: записи, массивы, файлы, множества и указатели.Тем не менее, первоначально язык обладал множеством недостатков: невозможность передачи функциям массивов переменной длины, отсутствие нормальных средств работы с динамической памятью, ограниченная библиотека ввода-вывода, отсутствие средств для подключения функций написанных на других языках, отсутствие средств раздельной компиляции и т. п.

Комментариев: 0

Структурное программирование IG1123

                                                            Блез Паскаль

Блез рос одарённым ребёнком. Его отец самостоятельно занимался образованиеммальчика. Ранние работы Блеза относились к естественным и прикладнымнаукам. Отец Блеза был сборщиком налогов, и, наблюдая за его бесконечными утомительными расчетами, Паскаль задумал создать вычислительное устройство, которое могло бы помочь этой работе.

В 1634 (в 11 лет) где-то за обеденным столом кто-то зацепил ножом фаянсовое блюдо. Оно зазвучало. Но стоило прикоснуться к блюду пальцем, как звук исчез. Чтобы найти этому объяснение, Паскаль проводит опыты, результаты которых ложатся в основу «Трактата о звуках».
Отец старался обучить мальчика древним языкам, настаивая, чтобы тот не отвлекался на разного рода пустяки. Как-то раз, на очередной вопрос сына о том, что такое геометрия, Этьен кратко ответил, что это способ чертить правильные фигуры и находить между ними пропорции. Однако тут же запретил ему всякие исследования в этой области. Но запретный плод сладок, и Блез, закрывшись в своей спальне, принялся углем выводить на полу различные фигуры и изучать их. Когда отец случайно застал его за одним из таких самостоятельных уроков, он был потрясен: не знавший даже названий фигур, самостоятельно дойдя до сути дела, заново доказал 32-ю теорему Евклида о сумме углов треугольника. Так постепенно раскрывался гений Блеза Паскаля.
В 1639 (в 16 лет) написал замечательный трактат о предмете проективной геометрии.Паскаль был первоклассным математиком. Он помог создать два крупных новых направления математических исследований.
В 1642 (в 19 лет) Паскаль начал создание своей суммирующей машины «паскалины». Машина Паскаля выглядела как ящик, наполненный многочисленными связанными друг с другом шестерёнками. Складываемые числа вводились соответствующим поворотом колес. До 1652 Паскаль построил около 50 вариантов своей машины. Несмотря на вызываемый ею всеобщий восторг, машина не принесла богатства своему создателю. 
Однако изобретённый Паскалем принцип связанных колёс почти на три столетия стал основой создания большинства вычислительных устройств.Б. Паскаль пытался создать вечный двигатель и проводил ряд экспериментов, используя устройство, похожее на рулетку. Естественно, что вечный двигатель он не создал, но кое-кому из его друзей пришла в голову мысль использовать это устройство в коммерческих целях.
В 1643 Блез сконструировал счетную машину, за которую получил лично от короля Патент на изобретение с сохранением авторских прав на ее изготовление и продажу. Но это было далеко не все, на что оказался способен одаренный юноша.
В 1648, несмотря на болезнь ног, Паскаль завершил «опыты касающиеся пустоты» и доказал, что в природе нет так называемого «страха пустоты». Он изучал равновесие жидкости под действием атмосферного давления. Исходя из своих открытий, Паскаль изобрел гидравлический пресс, на века опередивший технологию того времени.
Однако все эти занятия, опыты, вычисления в какой-то момент опротивели уже прославившемуся ученому. Ему вдруг захотелось вырваться из храма науки, чтобы вкусить «прелестей» жизни. Свет встретил его с распростертыми объятиями. Знакомства с власть имущими, свободный вход в аристократические салоны, потакание всем своим прихотям и слабостям — вот что занимало Паскаля на протяжении нескольких лет. Все это время его младшая сестра Жаккелина, монахиня из монастыря Пор-Рояль, ревностно молилась за спасение души своего распутного брата.
В 1654 переписывался с Пьером де Ферма по теории вероятностей, что впоследствии оказало принципиальное влияние на развитие современной экономики и социологии. В историю физики Паскаль вошел, установив основной закон гидростатики и подтвердил предположение Торичелли о существовании атмосферного давления. В честь Паскаляназывается единица измерения давления системы СИ. Кроме того его имя носит один из языков программирования Pascal, а также способ расположения биномиальных коэффициентов в таблицу — треугольник Паскаля.
24 ноября 1654, в половине одиннадцатого ночи, Паскаль пережил мистическое озарение. Придя в себя, он тут же записал откровение на кусочек пергамента, который был зашит им в подкладку своего платья. С этой реликвией Паскаль не расставался до самой смерти, после чего друзья и обнаружили её. Это стало началом новой жизни Паскаля, оставившего свои опыты и научную практику. Отныне его перо направлено на защиту «вечных ценностей». Он становится апологетом — защитником христианства. Паскаль публикует «Письма к провинциалу» — ряд художественных эссе, сочиненных в виде переписки. В них он обличал политику иезуитов, стремившихся поймать в свои сети как можно больше прихожан любыми средствами. Но не только обличение фарисейства было задачей Блеза. Главной целью своей Паскаль теперь считал служение Создателю.
Одним из самых отрадных занятий в последний год жизни Паскаля было паломничество по Парижским церквям. Он обошел их все.
Несмотря на молодость, здоровье Паскаля сильно ухудшалось. Появились ужасные головные боли. Из-за этого врачи запрещали любые умственные нагрузки. Но больной умудрялся записывать все, что приходило ему в голову буквально на любом подручном материале, будь то кусок ткани или салфетка. После смерти Блеза друзья нашли целые пачки таких вот записок, перевязанных бечевкой, которые позже были расшифрованы и изданы книгой под названием «Мысли». В основном они посвящены взаимоотношению Бога и человека, а также апологетике христианства. Паскаль писал:

  • «Не только невозможно, но и бесполезно знать Бога без Иисуса Христа»
  • «Есть только три разряда людей: одни обрели Бога и служат Ему; эти люди разумны и счастливы. Другие не нашли и не ищут Его; эти люди безумны и несчастны. Третьи не обрели, но ищут Его; эти люди разумны, но пока несчастны».

 

В этой же рукописи содержалось описание доказательства разумности веры на основе теории игр, ставшее известным, как Пари Паскаля.
19 августа 
1662 после мучительной продолжительной болезни Блез Паскаль умер.

Комментариев: 0
накрутить лайки
Екатерина
Екатерина
Было на сайте никогда
Читателей: 1 Опыт: 0 Карма: 1
все 0 Мои друзья