Центральный процессор и внешние устройства ПК, назначение, основные характеристики. — КиберПедия 

Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...

Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...

Центральный процессор и внешние устройства ПК, назначение, основные характеристики.

2017-06-04 902
Центральный процессор и внешние устройства ПК, назначение, основные характеристики. 0.00 из 5.00 0 оценок
Заказать работу

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

Два направления применения ЦП:

1. Используются в комплексе схемных элементов в виде микрокомпьютера, т.е. системы, собранной на одной или нескольких платах и содержащей собственно ЦП, оперативную память и модули ввода-вывода.

2. ЦП, представляя собой семейство больших интегральных схем, встраиваемых как интегральное целое в создаваемую систему по усмотрению инженеров-проэктировщиков.

Основные характеристики ЦП:

1. тип архитектуры или серия (CISC, RISC, Intel x86);

2. система поддерживаемых команд (х86, IA-32, IA 64);

3. расширения системы команд (ММХ – все х86 процессоры, SSE – Pentium 3, SSE2 – Pentium 4, 3Dnow! – процессоры AMD);

4. конструктивное исполнение (Slot 1, Slot 2, Slot А – модульная конструкция с дискретными схемами; Socket 340, Socket 478, Socket A – интегрированная в кристалл кэш-память 2го уровня);

5. тактовая частота (МГц, ГГц);

6. частота системной шины.

Внешние (периферийные) устройства персонального компьютера составляют важнейшую часть любого вычислительного комплекса. Внешние устройства обеспечивают взаимодействие компьютера с окружающей средой — пользователями, объектами управления и другими компьютерами.

К внешним устройствам относятся:

устройства ввода информации;

устройства вывода информации;

диалоговые средства пользователя;

средства связи и телекоммуникации

22. Память – это устройство, предназначенное для хранения информации.

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

Внутренняя (основная) память персонального компьютера делится на несколько типов:

- оперативная память (ОЗУ – оперативное запоминающее устройство, RAM – RandomAccessMemory, т.е. память с произвольным доступом, доступная как для чтения, так и для записи) содержит команды и данные, с которыми в данный момент работает процессор;

- постоянное запоминающее устройство (ПЗУ, или ROM – ReadOnlyMemory, т.е. память, доступная только для чтения) предназначено для хранения информации, которая не меняется в ходе вычислительного процесса, но постоянно используется;

- видеопамять – память, в которой хранится информация о выводимом процессором на экран монитора изображении.

Минимальной единицей адресации памяти является байт (8 двоичных разрядов – 8 бит). Так как современные ПК имеют достаточно большой объем памяти, ее принято измерять не в байтах, а в более крупных единицах: 1 Кб (1 килобайт = 1024 байта), 1 Мб (1 мегабайт = 1024 килобайта), 1 Гб (1 гигабайт = 1024 мегабайта).

ОЗУ – одно из центральных устройств, поэтому его характеристики очень важны для организации эффективной, производительной работы компьютера. Основной характеристикой ПК, связанной с ОЗУ, является ее объем. Оперативная память является энергозависимой, то есть при отключении электропитания ее содержимое стирается

23. Состав и назначение программного обеспечения персонального компьютера.

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

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

Сам по себе ПК не обладает знаниями не в одной предметной области, все эти знания сосредоточены на выполнение компьютерных программ.

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

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

1) инструментальный

2) базовый – отвечает за взаимодействие с базовыми аппаратными средствами

3) системный – обеспечивает взаимодействие программ компьютера программами базового уровня и непосредственно с ПО

4) служебный – обеспечивает автоматизацию работ по проверки, наладке и настройки компьютера

5) прикладной – комплекс прикладных программ для выполнения конкретных действий

24.Прикладное программное обеспечение
Все имеющиеся на компьютере прикладные программы составляют прикладное программно обеспечение. Оно определяет на компьютере прикладную среду правила работы в ней. Прикладная среда всегда является «дружественной» по отношению любому человеку, овладевшем несложными приемами работы в ней. Прикладные программы могут работать на компьютере только при условии, что на компьютере уже установлена операционная система.

Каждая прикладная среда предназначена для создания и исследования определенного вида компьютерного объекта. Например, для создания графического объекта предназначена среда графического редактора, для работы с текстом — среда текстового процессора и т. д.

Комплекс прикладных программ в среде операционной системы Windows называют приложением. Нередко его называют также пакётом прикладных программ (ППП).

Наибольшей популярностью пользуются следующие группы прикладного программного обеспечения:

текстовые процессоры — для создания текстовых документов;

табличные процессоры (электронные таблицы) — для вычислений и анализа информации, представленной в табличной форме;

базы данных — для организации и управления данными;

графические пакеты — для представления информации в виде рисунков и графиков;» коммуникационные программы — для обмена информацией между компьютерами;

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

обучающие программы, электронные учебники, словари, энциклопедии, системы проектирования и дизайна;

игры.

25. Инструментальное программное обеспечение предназначено для создания программных продуктов общего назначения, не зависящих от предметной прикладной области. Программный продукт - это некоторый файл, содержащий информацию, полученную с помощью программы.

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

Различают следующие виды инструментальных программ:

текстовые и графические редакторы,

трансляторы языков программирования, системы программирования,

системы управления базами данных,

электронные таблицы,

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

26. Множеством называется совокупность некоторых элементов, объединенных каким-либо общим признаком. Элементами множества могут быть числа, фигуры, предметы, понятия

Множества обозначаются прописными буквами, а элементы множество строчными буквами. Элементы множеств заключаются в фигурные скобки.

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

27. Два множества А и В равны (А=В), если они состоят из одних и тех же элементов.
Например, если А={1,2,3,4}, B={3,1,4,2} то А=В.

Объединением (суммой) множеств А и В называется множество А ∪ В, элементы которого принадлежат хотя бы одному из этих множеств.
Например, если А={1,2,4}, B={3,4,5,6}, то А ∪ B = {1,2,3,4,5,6}

Пересечением (произведением) множеств А и В называется множество А ∩ В, элементы которого принадлежат как множеству А, так и множеству В.
Например, если А={1,2,4}, B={3,4,5,2}, то А ∩ В = {2,4}

Разностью множеств А и В называется множество АВ, элементы которого принадлежат множесву А, но не принадлежат множеству В.
Например, если А={1,2,3,4}, B={3,4,5}, то АВ = {1,2}

Симметричной разностью множеств А и В называется множество А Δ В, являющееся объединением разностей множеств АВ и ВА, то есть А Δ В = (АВ) ∪ (ВА).
Например, если А={1,2,3,4}, B={3,4,5,6}, то А Δ В = {1,2} ∪ {5,6} = {1,2,5,6}

28. Система счисления – это способ записи чисел и соответствующие ему правила действий над числами.

Совокупность всех символов, при помощи которых можно записать любое число в заданной системе счисления называется алфавитом системы счисления.

Символы алфавита системы счисления называются цифрами системы счисления.

Системы счисления делятся на

непозиционные системы счисления;

позиционные системы счисления.

В непозиционной системе счисления величина, обозначаемая цифрой в записи числа, не зависит от позиции цифры в числе.

Вам известна непозиционная система счисления – римская, которой мы чаще всего пользуемся для нумерации (века, глав книги и пр.)

В римской системе счисления в качестве цифр используются латинские буквы:

I=1, V=5,X=10,L=50, C=100,D=500,M=1000

Например, число ХХХ = 10 + 10 + 10 = 30.
Цифра Х всегда равна 10, независимо от позиции, в которой она находится.

При записи чисел в римской системе счисления используются следующие правила:

Цифры записываются слева направо в порядке убывания. В этом случае их значения складываются (VI = 5 + 1).

Если слева записана меньшая цифра, а справа большая – то их значения вычитаются (IV = 5 – 1 = 4).

Перед старшей цифрой не может быть записано более одной младшей цифры.
(Нельзя писать IIV = 5 – 1 – 1 = 3. Надо: III = 1 + 1 + 1 = 3)

Пример 1: MCMXCVII = 1000 + (1000 – 100) + (100 – 10) + 5 + 1 + 1 = 1997

Пример 2: 794 = (500 + 200) + (100 – 10) + (5 – 1) = DCCXCIV

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

Для вычислений мы используем арабскую систему счисления, алфавит которой состоит из десяти цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

Например, число 333 = 300 + 30 + 3.
Здесь цифра 3 в самой младшей (крайней справа) позиции обозначает число 3, та же цифра 3 в следующей позиции – число 30, а в самой старшей (крайней слева) позиции – число 300.

Непозиционные системы счисления имеют рад недостатков:

Для записи больших чисел приходится вводить новые цифры.
Например, записать 50 000 при помощи цифры М (1000) неудобно – получится слишком длинное число. Один из выходов – ввод новых цифр.

Невозможно записывать дробные и отрицательные числа.

Сложно выполнять арифметические операции, особенно умножение и деление.

29. Правило 1. Перевод чисел в десятичную систему счисления:

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

Правило 2. Перевод десятичного числа в двоичное:

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

Правило 3. Перевод десятичного числа в восьмеричное:

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

Правило 4. Перевод десятичного числа в шестнадцатеричное:

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

Правило 5. Перевод десятичных дробей в двоичные:

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

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

Правило 6 (правило триад). Перевод чисел из двоичной в восьмеричную и обратно:

1. Чтобы перевести число из двоичной в восьмеричную систему, его нужно разбить на триады (тройки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую триаду нулями и каждую триаду заменить соответствующей восьмеричной цифрой.

2. Для перевода восьмеричного числа в двоичное необходимо каждую цифру заменить эквивалентной двоичной триадой.

Таблица перевода с помощью триад

Правило 7 (правило тетрад). Перевод из двоичной в шестнадцатеричную систему и обратно:

1. Что бы перевести число из двоичной в шестнадцатеричную систему, его нужно разбить на тетрады (четверки цифр), начиная с младшего разряда, в случае необходимости дополнив старшую тетраду нулями и каждую тетраду заменить соответствующей восьмеричной цифрой.

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

 

Правило 8. Перевод чисел из восьмеричной в шестнадцатеричную и обратно:

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

30. для перевода двоичного числа в восьмеричную(шестнадцатеричную) систему счисления необходимо разделить двоичное число слева и справа от запятой на группы из трех(четерех) цифр и каждую группу заменить восемнричной(шестнадцатеричной) цифрой. Если в крвйних группах окажется меньше трех(четерех) цифр, то можно спереди целой части и позади дробной части числа, дописать необходимое количество нулей. ПРИМЕР: 10101001,10111(2)=010 101 011, 101 110(2)=251,56(8) и 101010001,10111(2)=1010 1001, 1011 1000(2)=А9,В8(16)

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

 

 

31. Арифметические операции во всех позиционных системах счисления выполняются по одним и тем же хорошо известным вам правилам.

Сложение. Рассмотрим сложение чисел в двоичной системе счисления. В его основе лежит таблица сложения одноразрядных двоичных чисел:

0+0=0
0+1=1
1+0=1
1 + 1 = 10

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

Сложение многоразрядных двоичных чисел происходит в соответствии с вышеприведенной таблицей сложения с учетом возможных переносов из младших разрядов в старшие. В качестве примера сложим в столбик двоичные числа 1102 и 112:


Проверим правильность вычислений сложением в десятичной системе счисления. Переведем двоичные числа в десятичную систему счисления и затем их сложим:

1102 = 1 × 22 + 1 × 21 + 0 × 20 = 610;

112 = 1 × 21 + 1 × 20 = 310;

610 + 310 = 910.

Теперь переведем результат двоичного сложения в десятичное число:

10012 = 1 × 23 + 0 × 22 + 0 × 21 + 1 × 20 = 910.

Сравним результаты - сложение выполнено правильно.

Вычитание. Рассмотрим вычитание двоичных чисел. В его основе лежит таблица вычитания одноразрядных двоичных чисел. При вычитании из меньшего числа (0) большего (1) производится заем из старшего разряда. В таблице заем обозначен 1 с чертой:


 

 

Вычитание многоразрядных двоичных чисел происходит в соответствии с вышеприведенной таблицей вычитания с учетом возможных заемов из старших разрядов. В качестве примера произведем вычитание двоичных чисел 1102 и 112:

 

Умножение. В основе умножения лежит таблица умножения одноразрядных двоичных чисел:


Умножение многоразрядных двоичных чисел происходит в соответствии с вышеприведенной таблицей умножения по обычной схеме, применяемой в десятичной системе счисления с последовательным умножением множимого на цифры множителя. В качестве примера произведем умножение двоичных чисел 1102 и 112:

 

Деление. Операция деления выполняется по алгоритму, подобному алгоритму выполнения операции деления в десятичной системе счисления. В качестве примера произведем деление двоичного числа 1102 на 112:


Арифметические операции в восьмеричной и шестнадцатеричной системах счисления. Аналогично можно выполнять арифметические действия в восьмеричной и шестнадцатерич-ной системах счисления. Необходимо только помнить, что величина переноса в следующий разряд при сложении и заем из старшего разряда при вычитании определяется величиной основания системы счисления:

 

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

 

32. есть в тетради

33. Высказыванием называется любое повествовательное предложение,относительно которого известно, что оно либо истинно, либо ложно

1. Операция отрицания.

Отрицанием высказывания А называется высказывание, обозначаемое ( читается «не А», «неверно, что А»), которое истинно, когда А ложно и ложно, когда А – истинно.

Отрицающие друг друга высказывания А и называются противоположными.

Построим отрицание высказывания «число = 3,14». Это истинное высказывание. Тогда его отрицание будет следующим: « 3,14» – ложное высказывание.

2. Операция конъюнкции.

Конъюнкцией высказываний А и В называется высказывание, обозначаемое А В (читается «А и В»), истинные значения которого определяются в том и только том случае, когда оба высказывания А и В истинны.

Конъюнкцию высказываний называют логическим произведением и часто обозначают АВ.

Пусть дано высказывание А – «в марте температура воздуха от 0 С до + 7 С» и высказывание В – «в Витебске идет дождь». Тогда А В будет следующей: «в марте температура воздуха от 0 С до + 7 С и в Витебске идет дождь». Данная конъюнкция будет истинной, если будут высказывания А и В истинными. Если же окажется, что температура была меньше 0 С или в Витебске не было дождя, то А В будет ложной.

3. Операция дизъюнкции.

Дизъюнкцией высказываний А и В называется высказывание А В (А или В), которое истинно тогда и только тогда, когда хотя бы одно из высказываний истинно и ложно – когда оба высказывания ложны.

Дизъюнкцию высказываний называют также логической суммой А+В.

Высказывание «4<5 или 4=5» является истинным. Так как высказывание «4<5» – истинное, а высказывание «4=5» – ложное, то А В представляет собой истинное высказывание «4 5».

4. Операция импликации.

Импликацией высказываний А и В называется высказывание А В («если А, то В», «из А следует В»), значение которого ложно тогда и только тогда, когда А истинно, а В ложно.

В импликации А В высказывание А называют основанием, или посылкой, а высказывание Вследствием, или заключением.

С помощью таблиц истинности это можно определить так:

Дано высказывание «Если число 12 делится на 2 и на 3, то оно делится на 6». Так как высказывание А – «число 12 делится на 2» истинно, высказывание В – «число 12 делится на 3» также истинно, то и импликация А В истинна.

5. Эквиваленция высказываний.

Эквиваленцией высказываний А и В называется высказывание, обозначаемое А В (А;В) (читается «А эквивалентно В», «А тогда и только тогда, когда В», «А необходимо и достаточно для В»), которое истинно тогда, когда А и В одновременно истинны или оба ложны.

Дано высказывание А – «число 5n делится на 2» и высказывание В – «число n является четным». Сформулируем эквиваленцию А В:

а) число 5 делится на 2 тогда и только тогда, когда n – четное число;

b) условия: число 5n делится на 2 и что число n – четное, эквивалентны;

с) для того чтобы число 5n делилось на 2, необходимо и достаточно, чтобы n было четным;

d) для того чтобы n было четным, необходимо и достаточно, чтобы число 5n делилось на 2;

e) из того, что 5n делится на 2, следует, что n число четное и обратно.

Два высказывания, составленные из высказываний А, В, С, … с помощью знаков , , , и отрицания называют равносильными, если они имеют одну и ту же истинность при любых предположениях об истинности и ложности А, В, С, …

Например, А В = В А, А В = В.

Составные высказывания, принимающие значения истинности при всех наборах значений входящих в них элементарных высказываний, называют тавтологиями. Их называют и тождественно-истинными высказываниями или законами логики.
А принимает значение истинности при любом наборе истинности высказывания А. Значит, формула А является тавтологией.

Пусть символы Х, Y, Z, …обозначают произвольные высказывания. Каждое из них представляет собой переменное, которое может принимать два значения И и Л, и называется переменным элементарным высказыванием. В отличие от переменного, элементарное высказывание, имеющее определенное значение И или Л, называется постоянным.

Переменные элементарные высказывания Х, Y, Z, …есть формулы.

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

Указанное правило помогает сократить число скобок в формулах.

Если в формулу алгебры высказываний вместо переменных Х, Y, Z, … подставить высказывания определенной истинности, то получим составное высказывание также определенной истинности. Заменив в конкретном составном высказывании элементарныевысказывания соответствующими переменными, получим формулу, выражающую логическую структуру данного высказывания.

Любое высказывание можно формализовать, то есть, заменить его формулой

Например, высказыванию «если число 60 делится на 3 и на 5, то 60 делится на 15» соответствует формула В) С, где А – «число 60 делится на 3», В – «число 60 делится на 5», С – «число 60 делится на 15».

Для формализации высказываний поступают следующим образом

1) выделяют все элементарные высказывания и обозначают их соответствующими буквами;

2) выделяют все логические связки и заменяют их логическими символами;

3) расставляют скобки в соответствии со смыслом исходного высказывания, учитывая при этом правило расстановки скобок.

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

Для составления таблицы (см. табл. 7) выписываются сначала элементарные переменные высказывания Х и Y, затем более сложные высказывания и , входящие в эту формулу, затем более сложные высказывания

Нетрудно установить, что таблица имеет 2 строк, где n – число элементарных переменных в формуле (в случае двух переменных – 4 строки, трех – 8 строк и т.д.).

Для удобства пользования таблицами значения истинности переменных записываются «И», значения лжи – «Л».

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

Формула, принимающая значение истины хотя бы при одном значении входящих высказываний, называется выполнимой

Например, А В, А В – выполнимые.

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

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

Если формулы при всех наборах истинности и лжи входящих высказывательных переменных принимают одинаковые значения, то их называют равносильными. Запись А В читается так: А равносильно В.

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

 

Модели и моделирование применяются по основным направлениям:

– обучение (как моделям, моделированию, так и самих моделей);

– познание и разработка теории исследуемых систем (с помощью каких-либо моделей, моделирования, результатов моделирования);

– прогнозирование (выходных данных, ситуаций, состояний системы);

– управление (системой в целом, отдельными подсистемами системы), выработка управленческих решений и стратегий;

– автоматизация (системы или отдельных подсистем системы).

Этапы построения моделей:

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

Таким образом, решение задачи включает следующие этапы:

1. Содержательная постановка задачи.

2. Системный анализ.

3. Системный синтез (математическая постановка задачи

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

5. Решение задачи

35. Алгоритмом называется точное и понятное предписаниe исполнителю совершить последовательность действий, направленных на решение поставленной задачи.

Основными свойствами алгоритма являются:

детерминированность (определенность). Предполагает получение однозначного результата вычислительного процecca при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер;

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

массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа;

дискретность – (разделённый, прерывистый, раздельность) (алгоритм должен состоять из конкретных действий, следующих в определенном порядке);

Виды:

Линейным называется такой вычислительный процесс, при котором все этапы решения задачи выполняются в естественном порядке следования записи этих этапов.

Разветвляющийся называется такой вычислительный процесс, в котором выбор направления обработки информации зависит от исходных или промежуточных данных (от результатов проверки выполнения какого-либо логического условия).

Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.

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

Циклические алгоритмы бывают двух типов:

Циклы со счетчиком, в которых какие-то действия выполняются определенное число раз;

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

36. Представление алгоритмов с помощью схем, привести примеры.

Схема алгоритма — это графический способ представления алгоритма, каждое действие при этом изображается в виде последовательности связанных символов. Порядок выполнения действий указывается стрелками.

Терминатор Обозначает начало или конец программы. Выделяет границы взаимодействия с внешней средой.
Процесс Выполнение некоторой операции, в результате которой каким-либо образом изменяются данные. Возможно объединение нескольких операций в один блок.
   
Решение Выбор одного из двух возможных решений алгоритма. Внутри элемента расположено условие. Из углов ромба выходят возможные пути, обозначающиеся как "да","нет" либо "истина","ложь".
Данные Осуществление обмена данными (ввод-вывод). Обобщенное представление обмена информацией без определенного типа носителя.
Документ Вывод данных на бумажный носитель (печать на принтере).
Символ состоит из двух частей − соответственно, начало и конец цикла − операции, выполняемые внутри цикла, размещаются между ними. Условия цикла и приращения записываются внутри символа начала или конца цикла − в зависимости от типа организации цикла.
Предопределенный процесс Обозначение процедуры, функции, модуля (части программы вне текущего последовательного кода).
Соединитель Используется для обрыва линия связи в одном месте и продолжения в другом. Внутри элемента блок-схемы вводится уникальный идентификатор.
Ручной ввод Неавтономный ввод данных с помощью клавиатруы.
Дисплей Отображение данных на мониторе, визуальных индикаторах.
                                     

 

Пример:

 

37. Алгоритмы модел


Поделиться с друзьями:

Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...

Организация стока поверхностных вод: Наибольшее количество влаги на земном шаре испаряется с поверхности морей и океанов (88‰)...

Историки об Елизавете Петровне: Елизавета попала между двумя встречными культурными течениями, воспитывалась среди новых европейских веяний и преданий...

Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...



© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!

0.118 с.