Алгоритмизация и программирование

Министерство  образования Российской Федерации

Пензенский  Государственный Университет 
 

Кафедра ________________МОиПЭВМ_______________________________

Зав. Кафедрой _________________

      _____________________________

                                                                                              (ученое звание, ученая степень) 

      _______________________________2011г.

                                                                                               (подпись, инициалы, фамилия) 
 
 
 

АЛГОРИТМИЗАЦИЯ И ПРОГРАММИРОВАНИЕ

Пояснительная записка

к курсовой работе 

ПГУ 151001-2ДП-10ММ1-3-ПЗ

(обозначение  документа) 

Автор работы                                                    _________Е.А.Сидоркин____

      (подпись,  инициалы, фамилия)

Группа____10ММ1__________________Специальность____151001_________ 

Руководитель  Работы               ____________А.Н. Ракова__________________

                                                   (подпись, дата, инициалы, фамилия) 

Работа защищена «_____»_______2011г. Оценка_________________________ 

Члены комиссии:                                                     _________________________

      _________________________

      _________________________ 
 
 
 
 
 
 
 
 

2011 
 
 

Реферат

    Пояснительная записка содержит 16 листов, 2 рисунка, структуру ЭВМ, схему алгоритма, программу, результаты расчетов.

    В данной курсовой работе приведено задание, требующее для решения использования  современных средств вычислительной техники. Дана структура и описано  функциональное назначение блоков ЭВМ. Изложены математические подходы к решению задачи, поставленной в работе. Разработана схема алгоритма реализации ее решения. Предложен текст программы на алгоритмическом языке Turbo Pascal 7, представлены результаты расчетов и проведен их анализ. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

    Содержание

Введение………………………………………………………………………….5

1 Теоретическая  часть

       1.1 Современное направление развития  внутренней памяти ЭВМ………6

       1.2 Определение цикла в Turbo Paskal…………………………………….7

2 Определение  двух параметров геометрической  фигуры

       2.1 Математическая часть………………………………………………….12

       2.2 Описание алгоритма решения  задачи…………………………………13

       2.3 Анализ результатов вычисления………………………………………16

Заключение………………………………………………………………………17

Список используемых источников…………………………………………….18

Приложение. Текст  программы и распечатка с ЭВМ………………………. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Введение 

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

    Язык  Паскаль, утвержденный в качестве стандартного в 1979 г., является наиболее совершенным по сравнению с такими универсальными языками программирования, как Алгол, Фортрант, Бейсик и др.

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

        1 Теоретическая часть

        1.1 Современное направление развития внутренней памяти ЭВМ 

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

    Основная (оперативная) память (RAM- Random Access Memory – память с произвольным доступом) компьютера отличается от прочих устройств памяти, прежде всего тем, что к любому ее месту можно обратиться одинаково быстро, даже если делать это в случайном (произвольном) порядке(random аccess).

    Большинство старых программ, работающих под управлением  DOS, укладываются в сотни Кбайт – ведь DOS адресует только 640 Кбайт. Современные операционные системы многозадачные. Они позволяют нескольким программам действовать одновременно, а главное, взаимодействовать между собой. Поэтому для их работы требуется значительный объем оперативной памяти, например, для операционной системы Windows МЕ = 64 Мбайт, для Windows ХР = 128 Мбайт. Причем эти требования минимальны. Для приемлемой скорости работы с наиболее часто используемыми комбинациями программ эти цифры надо хотя бы удвоить или учетверить.

    Физически оперативная память устанавливается  в виде модулей SIMM(Single In-line Memory Modules) или DIMM (Double In-line Memory Modules) в специальные гнезда на материнской плате.

На системной  материнской плате модули памяти организуются в банки памяти. В  компьютерах последних лет разъемы  для модулей SIMM полностью исключены, так, что используются только DIMM  модули объемом 64 Мбайт и выше. Оперативная память подвержена многим помехам. Поэтому обычно к каждому  байту добавляют девятый бит – для контроля на четность. Существуют также способы автоматического восстановления информации при сбое. Однако они требуют большей избыточности памяти и , соответственно, повышают ее цену. Поэтому память с расширенным корректирующем кодом (ЕСС – Extended Correction Code) используют прежде всего, в мощных машинах, решающих серьезные задачи. 

     1.2 Операторы цикла в Турбо Паскале

   В большинстве  задач, встречающихся на практике, необходимо производить многократное выполнение некоторого действия. Такой многократно повторяющийся участок вычислительного процесса называется циклом.

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

   В итерационных циклах производится проверка некоторого условия, и в зависимости от результата этой проверки происходит либо выход  из цикла, либо повторение выполнения тела цикла. Если проверка условия производится перед выполнением блока операторов, то такой итерационный цикл называется циклом с предусловием (цикл "пока"), а если проверка производится после выполнения тела цикла, то это цикл с постусловием (цикл "до").

   Особенность этих циклов заключается в том, что тело цикла с постусловием всегда выполняется хотя бы один раз, а тело цикла с предусловием может ни разу не выполниться. В зависимости от решаемой задачи необходимо использовать тот или иной вид итерационных циклов.

   Арифметические циклы

   Синтаксис:

   for переменная := значение 1 to значение 2 do оператор

   или

   for переменная := значение 1 downto значение 2 do оператор

   Оператор for вызывает оператор, находящийся после слова do, по одному разу для каждого значения в диапазоне от значения 1 до значения 2.

   Переменная  цикла, начальное и конечное значения должны иметь порядковый тип. Со словом to, значение переменной цикла увеличивается на 1 при каждой итерации цикла. Со словом downto, значение переменной цикла уменьшается на 1 при каждой итерации цикла. Не следует самостоятельно изменять значение управляющей переменной внутри цикла.

   Как и  в случае использования оператора  условного прехода, следует помнить, что синтаксис языка допускает  запись только одного оператора после  ключевого слова do, поэтому, если вы хотите в цикле выполнить группу операторов, обязательно надо объединить их в составной оператор (окаймить операторными скобками begin ... end). В противном случае будет сделана логическая ошибка программы.

   Пример 1. Квадраты чисел от 2-х до 10-и.

   for x:=2 to 10 do WriteLn(x*x);

   Пример 2. Латинский алфавит.

   for ch:='A' to 'Z' do Writeln(ch);

   Пример 3. Использование  цикла с downto.

   for i:=10 downto 1 do WriteLn(i);

   Пример 4. Использование  составного оператора.

   for x:=1 to 10 do begin

        y:=2*x+3;

        WriteLn('f(',x,')=',y);

      end;

   Итерационные  циклы с предусловием

   Синтаксис:

   while выражение do оператор

   Оператор после do будет выполняться до тех пор, пока логическое выражение принимает истинное значение (True). Логическое выражение является условием возобновления цикла. Его истинность проверяется каждый раз перед очередным повторением оператора цикла, который будет выполняться лишь до тех пор, пока логическое выражение истинно. Как только логическое выражение принимает значение ложь (False), осуществляется переход к оператору, следующему за while.

   Выражение оценивается до выполнения оператора, так что если оно с самого начала было ложным (False), то оператор не будет выполнен ни разу.

   Здесь также следует помнить, что позволяется использовать только один оператор после ключевого слова do. Если необходимо выполнить группу операторов, то стоит использовать составной оператор.

   Пример.

   eps:=0.001;

   while x > eps do x:=x/2;

   Итерационные  циклы с постусловием

   Синтаксис:

   repeat

      оператор;

      оператор;

      ...

      оператор

   until выражение

   Операторы между словами repeat и until повторяются, пока логическое выражение является ложным (False). Как только логическое выражение становится истинным (True), происходит выход из цикла.

   Так как  выражение оценивается после выполнения операторов, то в любом случае операторы выполнятся хотя бы один раз.

   Пример.

   repeat

      WriteLn('Введите положительное число');

      ReadLn(x);

   until x>0;  

    

   Операторы завершения цикла

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