Сравнение двоичных величин между собой — КиберПедия 

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

История развития хранилищ для нефти: Первые склады нефти появились в XVII веке. Они представляли собой землянные ямы-амбара глубиной 4…5 м...

Сравнение двоичных величин между собой

2018-01-13 375
Сравнение двоичных величин между собой 0.00 из 5.00 0 оценок
Заказать работу

Вопросы к экзамену по Информатике

для студентов дневного отделения направления

«Экономика»

1. Роль и значение информатики на современном этапе.

· 1-ая информационная революция- появление речи

· 2-ая информационная революция- письменность

· 3 революция-изобретение книгопечатания

· 4 революция- появление электричества

· 5 революция- появление компьютера

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

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

Телекоммуникации становятся средствами общения между людьми Существует всемирная сеть ЭВМ – Internet. Существует множество корпоративных сетей ЭВМ, обслуживающих определенную сферу деятельности общества (банков, Госстатистики, науки и др.). Получила распространение электронная коммерция (электронные магазины, internet-магазины), которая охватывает икорпоративный бизнес, и розничную торговлю. Доступные в режиме on­line банки данных содержат информацию о тысячах наименований товаров. Применение ЭВМ дает возможность переложить часть работы на автоматические устройства,которыедостаточно долго могут работать без участия человека в с огромной скоростью, превышающей скорость обработки информ. в миллионы раз.

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

 

2. Понятие экономической информации, ее свойства;

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

 

3. Структура информационного потока;

Связь между объектом управления и системой управления осуществляется с помощью потоков информации

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

- вход U — управляющая информация вышестоящих органов управления, информация о состоянии рынков сырья, материалов, производящей продукции, коммерческая информация;

- выход е - отчетно-статистическая информация;

- вход X - материальные, трудовые и финансовые ресурсы (договора поставки, объемы, номенклатура);

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

 
 

 

 


4. Структура экономической информации;

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

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

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

Различают два вида реквизитов: реквизиты-признаки и реквизиты-основания. Реквизиты-признаки характеризуют качественную сторону объекта (наименование предприятия, изделия, их коды и т.д.). Реквизиты-основания отражают количественную сторону объекта и выражаются в

чисел (количество выпущенной продукции).

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

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

Пк = (ПьП2,...,Пп,0)

Где П,, П2,,.., Пп - реквизиты - признаки показателя, О - реквизит - основание показателя..

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

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

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

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

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

Информационная подсистема охватывает информационные потоки,

относящие к нескольким задачам определенного направления.

Информационная система охватывает всю информацию по объекту (предприятию) и является структурной единицей высшего уровня.

 

5. Классификация экономической информации.

1. Классификация экономической информации по функциям управления.

Нормативно-справочная информация содержит различные справочные и нормативные данные связанные с производственными процессами и отношениями. Это нормы и нормативы, цены, расценки, тарифы. В общем объеме всей информации составляет 50-60%.

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

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

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

2. Классификация по месту возникновения.

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

Промежуточная.

3. Классификация информации по степени стабильности.

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

Условно-постоянная

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

 

6. Меры и единицы объема информации.

(в тетради тема Измерение кол-ва информации)

7. Информационная система: понятие и свойства.

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

Свойства информационных систем:

· любая ИС может быть подвергнута анализу, построена и управляема на основе общих принципов построения сложных систем;

· при построении ИС необходимо использовать системный подход;

· ИС является динамичной и развивающейся системой;

· ИС следует воспринимать как систему обработки информации, состоящую из компьютерных и телекоммуникационных устройств, реализованную на базе современных технологий;

· выходной продукцией ИС является информация, на основе которой принимаются решения или производятся автоматическое выполнение рутинных операций;

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

Процессы в информационной системе:

· ввод информации из внешних и внутренних источников;

· обработка входящей информации;

· хранение информации для последующего ее использования;

· вывод информации в удобном для пользователя виде;

· обратная связь, т.е. представление информации, переработанной в данной организации, для корректировки входящей информации.

С учетом сферы применения выделяют: технические ИС, экономические ИС, ИС в гуманитарных областях и т.д.

 

8. Экономическая информационная система и ее классификация.

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

В зависимости от сферы применения ЭИС классифицируются:

· ИС фондового рынка;

· страховые ИС;

· статистические ИС;

· ИС в налоговой сфере;

· ИС в таможенной деятельности;

· финансовые ИС;

· банковские ИС (БИС);

· ИС промышленных предприятий и организаций (в этот контур входят бухгалтерские ИС - БуИС).

9. Основы математической логики: основные операции математической логики.

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

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

Логическое выражение - это символическая запись, состоящая из логических величин (констант или переменных), объединенных логическими операциями (связками).
В булевой алгебре простым высказываниям ставятся в соответствие логические переменные, значение которых равно 1, если высказывание истинно, и 0, если высказывание ложно. Обозначаются логические переменные буквами латинского алфавита.
Существуют разные варианты обозначения истинности и ложности переменных: True, False, Истина, Ложь.

По известным значениям входящих в него простых суждений – прямая задача. Установление знач.простого сужд-я, если известно знач-е сложного суждения- обратная задача.

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

Лог.переменные, входящие в лог-ое выр-е наз-ся логическими оперантами. В зависимости от кол-ва оперантов лог.операции делят на унарные(1 оперант) и винарные.

Унарная лог.опер.-это операции для одного простого элемента или суждения.

Винарные операции- это операц. для 2 простых аргументов или суждений.

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

А В А А^В АVВ А + В А→В А<=>В
               
               
               
               

Инверсия лог.переменной истина, если сама переменная ложная (и наоборот) (А, не А).

Коньюкция 2перем-ых истина т.и т.т, когда обе перем.истина (А^В, А·В, А&В, А и В)

Дезьюнкция 2 перемен. Ложна т. и т.т., когда обе переем.ложны (АVВ, А+В, А или В)

Строгая дезьюнк. 2 перемен. Истина т.и т.т., когда одна из 2 перем.истина, а другая ложна

(А + В, А или В)

Импликация 2 перемен.ложна т.и т.т., когда предпосылка истина о заключ.ложна, истина А и В ложна (А=>В, А→В, Если А, то В)

Эквивалентность 2 перемен.истина т.и т.т., когда обе переменные одновр. истины и одн.ложны.

(А<=>В, А≡В)

 


1. Закон двойного отрицания

Отрицание от отрицания-есть само суждение А=А

2. Закон исключения третьего

Всегда истина либо суждение, либо его отрицание А + А= 1

3. Закон противоречия

Не могут быть одновр. истины суждения и его отрицания А·А=0

4. Закон коммукативности

А+В=В+А, А·В=В·А

5. Закон Сочетательный

А+(В+С)= (А+В)+С

А·(В·С)=(А·В)·С

6. Закон Дистрибутивности

(А+В)С= АС+ВС

7. Закон Де Моргана

Отриц.коньюкции равно соме отрицаний переем-х

(А·В)= А+В, (А+В)=А·В

8. Закон пдемпотентности

А-А=А, А+А=А

9. Закон тождества

1·А=А, 1+А=1

10. Закон нуля

А·0=0, А+0=А

11. Закон поглощения

А(А+В)=А


10. Технология двоичной логики.

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

 

Обнуление байта (ИСКЛЮЧАЮЩЕЕ ИЛИ)

Одна из самых простых операций двоичной логики – обнуление байта. Перед тем как начать работу с какой-либо областью памяти или диска, эту область обычно нужно обнулить. Другой пример, если сравнивать какое-либо число с нулем, нуль нужно откуда-то взять. Самый удобный способ сделать нуль – операция ИСКЛЮЧАЮЩЕЕ ИЛИ. Допустим, что двоичную величину A нужно обнулить, вот как это делается A XOR A.

Сравнение с нулем (ИЛИ)

Для сравнения с нулем в электронных устройствах используется логическая операция ИЛИ. Операция A OR 0 дает в результате 0 тогда и только тогда, когда все биты А – нулевые. Правда, возникает вопрос, а где взять нулевой байт, ответ известен: A OR (A XOR A). Можно проверить, что в результате получаем все нули, когда все биты в байте А равны нулю.

Маскирование данных

Бывают случаи, когда нужно обнулить не весь байт, а какой-то отдельный бит. Эта операция называется маскированием. Тот бит, который обнуляется в ходе этой операции, называется маскируемым битом. Для построения примера нам потребуется знать, что коды одноименных прописных и строчных букв различаются только содержанием пятого бита, 0 для прописных и 1 для строчных. Это означает, что если взять любой текст и в коде каждой буквы обнулить пятый бит, то получится тот же текст, но записанный прописными буквами. Маскирование данных выполняют с помощью логической операции И:

A AND B = X.

В этом примере число B называют маской. Нулевые биты маски закрывают собой соответствующего биты исходного числа.

Операцию маскирования применяют при информационном обмене с устройствами ввода/вывода. Устройство может быть подключено к компьютеру восьмижильным кабелем. Если известно, что ожидаемый сигнал поступает по второму и четвертому проводникам, то все прочие данные, поступающие по другим проводникам, нужно замаскировать, например, так: A AND 00010100 = A AND 20

Фильтрация данных (И)

Посмотрим на операцию маскирования с другой стороны. Пусть снова A AND B = X. Можно сказать, что в результирующий байт X проходят только те биты исходного байта A, которым в байте B соответствует единица. Операция напоминает просеивание через решето и называется фильтрацией. Байт В называется в данном случае фильтром. Фильтр пропускает без изменения те биты исходного числа, для которых соответствующие биты фильтра равны единицы.

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

 

11. Кодирование информации в ЭВМ.

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

Элементарная ячейка памяти ЭВМ имеет длину 8 бит (байт). Каждый байт имеет свой номер (его называют адресом). Наибольшую последовательность бит, которую ЭВМ может обрабатывать как единое целое, называют машинным словом. Длина машинного слова зависит от разрядности процессора и может быть равной 16, 32 битам и т.д.

Для кодирования символов достаточно одного байта. При этом можно представить 256 символов (с десятичными кодами от 0 до 255). Набор символов персональных ЭВМ IBM PC чаще всего является расширением кода ASCII (American Standard Code for Information Interchange — стандартный американский код для обмена информацией).

В некоторых случаях при представлении в памяти ЭВМ чисел используется смешанная двоично-десятичная «система счисления», где для хранения каждого десятичного знака нужен полубайт (4 бита) и десятичные цифры от 0 до 9 представляются соответствующими двоичными числами от 0000 до 1001. Например, упакованный десятичный формат, предназначенный для хранения целых чисел с 18-ю значащими цифрами и занимающий в памяти 10 байт (старший из которых знаковый), использует именно этот вариант.

Другой способ представления целых чисел — дополнительный код. Диапазон значений величин зависит от количества бит памяти, отведенных для их хранения. Например, величины типа Integer (все названия типов данных здесь и ниже представлены в том виде, в каком они приняты в языке программирования Turbo Pascal. В других языках такие типы данных тоже есть, но могут иметь другие названия) лежат в диапазоне от –32768 (–215) до 32767 (215 – 1) и для их хранения отводится 2 байта; типа LongInt — в диапазоне от –231 до 231 – 1 и размещаются в 4 байтах; типа Word — в диапазоне от 0 до 65535 (216 – 1) (используется 2 байта) и т.д.

 

12. Системы счисления и их классификация.

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

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

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

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

 

 

13. Правила перевода чисел из одной системы счисления в другую.

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

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

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

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

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

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

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

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

14. Постановка экономических задач и этапы их решений.

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

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

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

На заключительном этапе производится эксплуатация модели и получение результатов.

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

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

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

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

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

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

 

 

15. Понятие алгоритма, его свойства и формы представления.

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

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

  1. детерминированность (определенность). Предполагает получение однозначного результата вычислительного процecca при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер;
  2. результативность. Указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат;
  3. массовость. Это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа;
  4. дискретность. Означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений.

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

 

 

16. Классификация алгоритмов (линейные, разветвляющиеся, циклические).

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

Структура алгоритма является линейной, если она образована последова­тельностью простых операторов (команд).

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

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

 

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

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

Часто структурный подход отождествляется с таким конструированием алгоритмов, при котором применяются три основные базовые структуры: СЛЕДОВАНИЕ, РАЗВИЛКА, ПОВТОРЕНИЕ. Доказано,что алгоритм решения любой логической задачи можно составить только их них. Этот результат установлен Боймом и Якопини. При описании структур употребляются специальные обозначения для обработки, проверки, слияния, а также соединительные линии.

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

Развилка. Эта структура (ЕСЛИ – ТО – ИНАЧЕ) обеспечивает выбор между двумя альтернативами. Делается проверка и затем выбирается один из путей. Каждый из них (альтернативы ТО и ИНАЧЕ) ведет к общей точке слияния. Выбираемые пути могут обозначаться метками истина/ложь (T/F), да/нет, +/– и т.п. развилка может быть двух видов: полная условная конструкция и неполная.

Цикл (или повторение). Базоваяструктура ЦИКЛ может быть двух видов: ЦИКЛ – ПОКА и ЦИКЛ – ДО.

 

 

18. История развития и поколения ЭВМ.

В настоящее время выделяют 5(6) поколений ЭВМ. Они различаются конфигурацией, элементной базой, составом периферийных устройств, скоростью счета и объема памяти.

1 поколение.( 1946-1955)Родоначальницей стала ЭВМ EWIAC- характерные признаки:

1) Использование в качестве электронных ламп

2) Применение перфолент и перфокарт при вводе и выводе информации

3) Большие габариты и вес

4) Невысокая надежность работы

5) Невысокое быстродействие: 10 тыс операций в сек.

Отечественные представители: МЭСМ, БЭСМ, ЭВМ Урал и др.

2 поколение (1955-1960). вместо электронной лампы в них использовались полупроводники транзисторы, что позволило повысить надежность, в т.ч. снизить ее габариты, вес, потребляемую мощность, а так же значительно повысить производительность. Для написания программы стали использоваться языки программирования, быстродействие – сотни тысяч операций в сек. В качестве внешних запоминающих устройств использовались магнитные ленты и барабаны. Представители: Минск-32, БЭСМ -6, Урал-14, малые- Мир. Быстродействие- миллионы операций в сек.

ЭВМ 2 поколения имели возможность совмещать функцион. операции, т.е. работать в режиме разделения времени и в режиме мультипрогр.

3 поколение(1960-…) Элементарная база- интегральные микросхемы, высокое быстродействие, надежность, малые габариты и потребляемая мощность. ЭВМ этого поколения построены по принципу параллельной и независимой работе устройств. Появились семейства моделей, программно и аппаратно-совместимы снизу-вверх и обладающие от модели к модели возрастающ. возможност. … В этот же период появилось программное обеспечение, операционные системы, система управления базами данных, система автоматизированного проектирования, развиваются АССУ, разрабатываются пакеты прикладных программ, развиваются алгоритмические языки и системы программирования. Представители от


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

Автоматическое растормаживание колес: Тормозные устройства колес предназначены для уменьше­ния длины пробега и улучшения маневрирования ВС при...

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

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

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



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

0.156 с.