Информатика (шпоры)

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

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

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

В настоящее время получили распространение подходы к определению понятия «кол-во инфо». В научном плане инфо связывается с вероятностью осуществления события. Вероятность – числовая х\а степени возможности наступления события =1, недостоверность=0, случайного события (0,1). Если вероятность =1, кол-во инфо=0. если вероятность свершения и несвершения равны то кол-во инфо=1. есдиница информации получила название бит (англ двоичный разряд). В теории инфо бит-колв-о инфо необходимое для различения 2-х равновероятных событий. Кол-во инфо= 8 битам, называется байт. 1кбайт=1024 байт 1мбайт=1024 кбайт 1 гбайт=102 мбайт

1 терабайт=1024 гбайт 1петабайт=1024 тбайт

Если за единицу инфо брать кол-во инфо необходимое для различения 10 равновероятных сообщений, то это будет не двоичная (бит) а десятичная (дит) единица инфо.

Двоичное кодирование числовой и текстовой инфо

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

Традиционно для кодирования одного символа используется кол-во инфо=1 байту, т.е. 1=1байт=8бит. Если рассматривать символы как возможные события, то можно вычислить какое кол-во разных символов можно закодировать:N=2в 1=2 в S-256. такое кол-во символов вполне достаточно для представления текстовой инфо, включая прописные и заглвные буквы, цифры, знаки, графические символы. Кодирование заключается в том, что каждому символу ставится в соответствие уникальный двоичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111. таким образом человек различает символы по их начертанию а комп по их коду. При вводе в ком текстовой инфо происходит её двоичное кодирование, изображение символа преобразуется в его двоичный код. Пользователь нажимает на клавиатуре клавишу с символом и в комп поступает определенная последовательность из 8 электрических импульсов. Код символа хранится в оперативной памяти компа, где занимает 1 ячейку. В процессе вывода символа на экран компа производится обратный процесс-декодирование, т.е. преобразование кода символа в его изображение. Важно что присвоение символу конкретного кода – это вопрос соглашения которое фиксируется в кодовой таблице. Первые 33 кода (с 0 по 32) обозначают не символы а операции (перевод сроки, ввод пробела). Коды с 33 по 127 – интернациональные и соответствуют символам латинского алфавита, ифрам, знакам арифметических операций и знакам препинания. Коды с 128 по 255 являются национальными т.е. в национальных кодировках одному и тому же коду отвечают различные символы. В настоящее время сущ 5 разных кодовых таблиц для русских букв (КОИ-8, СР1251, СР866, Мае, ISO),поэтому тексты созданные в одной кодировке не будут правильно отображаться в другой. Каждая кодировка задается своей собственной таблицей. Одному и тому же двоичному коду в разных кодировках поставлены в соответствие разные символы. В последнее время появился новый международный стандарт Unicode, который отводит на каждый символ не 1 а 2 и потому с его помощью можно закодировать не 256 символов а 2 в 18=65 536 символов.

Двоичное кодирование графической и звуковой инфо

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

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

СС - способы наименования и записи числе с помощью символов которые имеют определенные численные значения. СС- позиционные (арабские), непозиционные(римская), смешанные. Знаки, используемые в СС называют цифрами. Так в римской СС цифры – B,C,D,M. позиционная СС это СС в котороой числовое значение цифры зависит от ее места в записи числа. Кол-во цифр используемое для предоставления чисел называется основание позиционной СС. Основание СС обозначается 1011_2, 28_10.. Нумерация позиций числа в ПСС содержащего n знаков в целой и m в дробной определяется а_n-1 а_n-2 …а₂ а₁ а₀ а_-1 а_-2 …а_-m значение цифры числа =а _kq^k где k номер позиции. 326,52=3*10²+2*10¹+6*10⁶+5*10^-1+2*10^-2. в записи чисел используются 1) запись цифр с фиксированной точкой123,456 2)запись с плавающей точкой (нормализованная, экспоненфиальная) Существует правила переовда числе из 10 в 2:

Число N(десятичное) делим на 2-получаем частное и остаток, частное снова делим на 2 и так далее пока частное не станет меньше 2, записываем последнее частное и все остатки в обратном порядке. Полученное число и есть двоичная запись числа N.

Принцип  фон Неймана

В современных компах используется архитектура фон Неймана. Основной принцип этой архитектура – вычислительная система состоит из 2 частей: линейно-адресуемой памяти, ячейки которой хранят команды и элементы данных и процессора, который выполняет команды. Основные принципы: 1. Принцип хранимой проги-прога и её данные находятся в одном адресном пространстве в оперативной памяти. 2. Принцип микропрограммирования-в состав процессора входи блок микропрограммного управления. Этот блок для каждой машинной команды имеет набор действий – сигналов, который надо скооперировать для физического исполнения команды.

3. принцип линейного пространства памяти-совокупность ячеек памяти которым последовательно присваиваются имена и адреса.

4. Принцип последовательного выполнения команд – процессор выбирает команды из памяти последовательно. Для вменения прямолинейного порядка проги необходимо использовать команды условного и безусловного перехода. 5. Данные и команды не различаются-и данные и команды хранятся в двоичном виде. Процессор воспринимает содержимое памяти как команды если вместо команд попадутся данные то произойдет ошибка, поэтому важно четко разделять пространство данных и команд.6. Безразличие к целевому назначению данных-процессору все равно какую логическую нагрузку несут обрабатываемые данные. Конфигурация вычислительной системы можно охарактеризовать описав ее составляющие, а именно: центральный процессор-любой, способный обеспечить одновременное выполнение нескольких процессов в реальном времени. Оперативная память-имеет двухпортовую орг-ию для обеспечения параллельной работы ЦП и каналов вводы\вывода. Устройство вводы и вывода составляют минимальный набор-терминал (TTY) жесткий диск (Winchester) гибкий диск(Floppy) принтер(Printer).

Классификация ЭВМ мини макро.

Классификация по назначению – 1 из наиболее ранних методов классификации, связанный с тем, как применяется комп. Большие ЭВМ-самые мощные компы, применяющиеся для обслуживания организаций. За рубежом их называют мейнфремами. Структура: 1)центральный процессов-основной блок ЭВМ, в котором происходит обработка данных и вычисление результатов. 2)группа прикладного программирования-создание прог для выполнения конкретных операций с данными. 3) группа подготовки данных, подготовка данных с которыми будут работать проги, созданные прикладными прогами. 4) группа технического обеспечения-техническое обслуживание всей вычислительной системы, ремонта и наладка устройств.5) группа информационного обеспечения-обеспечивает технической инфо все подрасзделения вычислительного центра по их заказу. 6) отдел выдачи данных получает данные от центрального процессора, преобразует их в форму, удобны для заказчика. МИНИ-ЭВМ от больших отличаются уменьшенными размерами и производительностью. Такие компы используются крупными предприятиями, научными учреждениями, банками. Для организации работы с мини ЭВМ требуются вспомогательные операции. Персональные компы-предназначены для обслуживания одного рабочего места. ПК способен удовлетворить большинство потребностей малых предприятий. ПК условно можно разделить на 2 категории: бытовые и профессиональные. Начиная с 1999 г в области ПК начал действовать международный сертификационный стандарт – спецификация РС99 который устанавливает следующие категории 1)ConsumerPC (массовый) Office PC(деловой) Mobile PC(нормативный) Workstation PC(рабочая станция) Entertainment PC(развлекательный). Для деловых ПК минимизированы требования к средствам воспроизведения графики, а к средствам работы со звуковыми данными не предъявляются. Для нормативных обязательным является наличие средств для создания соединений удаленного доступа, т.е. средств комп. Связи. Для рабочих станций повышены требования к устройствам хранения данных: развлекательные-к средствам воспроизведения звука и графики.

устройства долговременной памяти диск, дисководы.

Накопители на жестких дисках (НЖД внешние запоминающие устройства, в которых носителем инфо является жесткие несменные магнитные диски, объединенные в пакет, назначены для долговременного хранения инфо, используемой при работе с ПЭВМ. Винт устанавливается в корпусе системного блока и представляет собой герметичную металлическую коробку, внутри которой расположены диски, магнитные головки. Емкость НЖД должна быть больше 1 гбайта. Накопители на жестких сменных магнитных дисках, назначение-резервирование и транспортировка данных. Выпускаются дисководы VIP and JAZ. Накопители на гибких магнитных дисках – это внешние запоминающие устройства, носителями инфо в к4оторых являются сменные магнитные диски, назначение-для обмена инфо с международными ЭВМ, сохранение данных вне ЭВМ. Седня используются обычные гибкие диски и флоктические диски гибкие. Дискета заключена в жесткий пластмассовый корпус. Недостатки – низкая надежность (стирание инфо), малый срок службы, малая скорость (1440 кбайт). Флоктические диски мещают 21 Мбайт. Дисководы для работы с лазерным диском:система служит для чтения инфо с компакт-диска, вмещает диск сотни Мбайт, быстро считывает, обеспечивается высокая надежность хранения ифно. Виды дисков: сидиром-память для чтения на компактдиске. Устанавливается внустри сист блока размер=винту. Сидиэр-диски, запись возможна 1 раз. Сидиэрвэ-диски, возможность многократной перезаписи на диск. Дивиди-диски(цифровые) более высокая плотность записи. Различают дивидиром-чтение и дивидирам-чтение и запись.

Сис на материнской плате:шины, ОП.

Оперативная память-массив кристаллических ячеек, способных хранить данные. Различают динамическую память (DRAM) и статистическую (SRAM). Микросхемы динамической памяти используют в качестве основной операционной памяти компа. Микросхемы статистической памяти используют в качестве вспомогательной КЕШ- памяти предназначенной для оптимизации работы процессора. ОП в  компе размещается на стандартных панельках-модулях. Модули вставляют в соответствующие разъемы на материнской плате. Модули памяти имеют 2 исполнения – однорядные (SIMM-модули) и двурядные (DIMM). Основные х\и модулей является память и время доступа. Каждая ячейка памяти имеет свой доступ. Поцессор-основная микросхема компа, в которой производятся вычисления. Конструктивно он состоит из ячеек в которых данные хранятся и могут изменяться. Внутри ячейки-регистры. Данные попавшие в некоторые регистры хранятся как команды управляющие обработкой данных из других регистров. Есть и такие регистры, которые в зависимости от своего содержания способны модифицировать исполнение команд. Шины проводники: 1)адресная, состоит из 32 разрядов. В зависимости от того, есть на какой-то шине направление или нет, образуя комбинации цифр, которые указывают на ячейку операционной памяти. К ней подключается процессор для конкретных данных из ячейки в один из своих регистров.2)данных, по ней проходит копирование данных из ОП в регистр процессора и обратно (64 разрядов) 3)команд, 32 разрядный, есть 64 для того чтобы процессор мог обрабатывать данные, ему нужны команды. Основными параметрами процессоров являются: 1)рабочее напряжение обеспечивает материнской плате2) разрядность процессора показывает скока бит он может принять и обработать в регистрах 1 раз. 3) размер кэш памяти. Внутри процессора обмен данными происходит гораздо быстрее чем с операционной памятью. Для того чтобы уменьшить кол-во обращений в операционную память внутри процессора создают буферную область – Кеш-память. Сначала когда процессору нужны данные обращается в Кеш, если нет то в операционную. Когда прнинимает данные из нее записывает и в Кеш. Постоянное запоминающее устройство способно длительное время хранить инфо даже когда выключен комп. Программы ПЗУ называют защитными. Их записывают туда на этапе изготовления. Комплект прог образует базовую систеу ввода вывода (BIOS). Основное назначение прог состоит в том, чтобы проверить состав и работоспособность комп. Системы и обеспечить взаимодействие с клавиатурой, монитором и жестким диском, дисководом. Энергонезависимая память(CMOS)-микросхема на материнской плате. От ОП отличается тем что ее содержание не стирается во время выключения, от ПЗУ-данные можно заность и изменять самостоятельно. В микросхеме CMOS хранятся данные о гибких и жетских дисках, о процессоре, других устройствах материнской платы. Точнее проги в  BIOS считывают данные о состоянии оборудования компа из микросхемы CMOS, после чего могут выполнить обращение к жесткому диску.

Внешние устройства ПК.

Устройства ввода данных: 1)клавиатура (неграфический пользователь интерфейс) 2) сканер –планшетные (формат А3), барабанные (чуть больше), сканеры штрих-кода. Основные параметры: 1)разрешающая способность (dpi) – один 600m -200dpi профессиональные 1200-1300dpi 2) производительность 3) динамический диапазон – состояние яркости, светлых и темных мест. Ln x1 – яркость светлых участков x2- яркость темных участков, офис – 1,8-2,0; профессиональные – 2,5 и более (3,5) 4) максимальный размер сканируемого материала а) графический планшет б) цифровые фотокамеры и видеокамеры (аналоговые)ПЗС в) разрешающая способность. Устройство командного управления: 1) мышь 2) трекбол (перевернутая мышь) 3) инфракрасная мышь (беспроводная) 4) оркайоргик. Устройство вывода инфо: 1) монитор – а) размер экрана универсальный 15-17, графика 19-21 б) тип экрана – на основе ЭЛТ (электро-лучевая трубка), CD, жидкокристаллические, газоплазменные. Максимальное разрешение изображения:

-14-15 1024*768 - 16-17 1280*1024 Максимальная частоста регенерации изображения (ГЦ) мин 75 Гц, комфорт 100 Гц и более. Класс защиты монитора MPR-II; TCO-95; TCO-99.  Принтер(печатное устройство-матричные,струйные,лазерные,черно-белые, цветные) Плоттеры (графопостроители)

Внешние устройства ПК, устройства обмена данными.

Необходимость во внешних устройствах хранения возникает когда на вычислительной системе обрабатывается больше данных, чем можно разместить на базовом жестком диске. Седня используют несколько типов устройств на основе магнитных или магнитнооптических носителей. Стримеры – накопитель на магнитной ленте. К недостаткам относятся малая производительность, недостаточная надежность. Емкость магнитных кассет составляет до нескольких сот Мбайт. Повышение емкости за счет повышения плотности или увеличения длины ленты, снижает надежность хранения и сдерживается низким временем доступа к данным. ЗИП-накопители работают с диковыми носителями незначительно превышающие по размеру стандартные гибкие диски. Они выпускаются во внутреннем и внешнем использовании. В первом случае их подключают к контроллеру жестких дисков материнской платы, во втором – к стандартному параллельному порту. Недостатком является отсутствие их совместимости со стандартными гибкими дисками 3,5 дюйма. Накопители HiFd позволяют использовать специальные носители емкостью 200 Мбайт и обычные гибкие диски. Обладают совместимостью со стандартными гибкими дисками. Накопители Жаз по характеристиками приближается к жестким дискам но являются сменными. В зависимости от модели накопителя на 1 диске можно разместить 1или 2 Гбайт данных. Магнитооптические устройства с их помощью решаются задачи резервного копирования, обмена данными и накопления.

Основы безопасной работы на ПК.

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

Операционные системы.

ОС-группа взаимосвязанных прг, выступающая посредником м\у аппаратными средствами ЭВМ и пользователем, обеспечивающая управление ресурсами ЭВМ и процессами, использующая эти ресурсы при вычислении. Ресурсы: микропроцессор, основная память, периферийные устройства. ОС обеспечивает удобства управления компом, позволяет освободить от выполнения большего числа операций  пользователя. Функции: 1)прием от пользователя заданий или команд сформулированных на соответствующем языке с помощью соответствующего манипулятора (мыши) их обработка 2) прием и использование запросов на запуск, приостановку и других прог 3) загрузка в оперативную память подлежащих использованию прог 4) инициация проги (передача ей управления) 5) идентификация всех прог и данных 6) обеспечение работы систем управления файлами (СУФ) и СУБД что позволяет увеличить эффективность всего ПО 7)выполнение нескольких прог на одном процессоре, создающее видимость их одновременного исполнения 8)обеспечение функций по организации и управлению всеми операциями ввода-вывода 9)планирование и диспетчеризация задач в соотношении с заданными стратегиями и дисциплинами обслуживания 10)организация механизмов обмена сообщениями и данными между выполняющими программами 11)защита проги от влияния другой, обеспечение сохранности данных 12)предоставление услуг на случай частичного сбоя системы 13)обеспечение работы системы программирования, с помощью которых пользователь готовит свои проги. По числу одновременно выполняемых задач выделяют однопользователей:1)однозначные (MS DOS,PC DOS) 2) многозначные (OSIZ UNIX Windows). Однозначные включают средства управления файлами, перифирийными устройстами и средствами общения с пользователем. Многозадачные дополнительно управляют разделением между задачами совместно используемых ресурсов. Многозадачность бывает невытесняющая (Netware, Windows 3\95\98) и вытесняющая (Windows SNT, OS\2, UNIX). В первом случае активный процесс по окончании сам переедет управление ОС для выбора из очереди другого процесса, во втрором решении о переключении принимает ОС. По числу одновременно работающих пользователей: ОС делятся на однопользовательские(MS DOS Windows 3-х ранние версии 05\2  и многопользовательские (UNIX Windows NT). В многопользовательских существует средства защиты инфо пользователей от несанкционированного доступа. По типу интерфейса: неграфические (MSDOS) и объектно-ориентированные( Windows). По типу использования ресуров: сетевые (Nowell MS Windows NT (XP) UNIX) и локальные (MSDOS). Основные функции: -обеспечение интерфейса(пользовательский,аппаратно-программный,программный); -обеспечение автоматического запуска. – организация файловой системы, -обслуживание файловой структуры на носителях.

ОС Windows 9x.

ОС Windows (семейство ОС), графическая ОС. Ее основные средства управления – графический манипулятор (мышь) и клаиватуры. Система предназначена для управления автономным компом, содержит все необходимое для создания локальной сети и для интеграции компа в Инете. Стартовый экран W98 представляет собй системный объект: 1) рабочий стол (графическая среда, на которой отображаются объекты и элементы управления) на нем можно наблюдать несколько экранных значков – объекты, и панель задач – элемент управления. В Windows большую часть команд можно выполнять с помощью мыши, с которой связан активный элемент управления – указатель мыши. Основные приемы управления:1)щелчок (выделение объекта) 2)двойной щелчок (вход) запуск проги 3) щелчок правой кнопкой 4) перетаскивание (нажатие левой) 5) протягивание мыши (как перетаскивание Ио изменению размера) 6) специальное перетаскивание (правой) создание ярлыков объекта, контекстное меню 7) зависание (появляющаяся подсказа, х\а свойства). Значок – графическое представление объекта. Ярлык – указатель на объект. Главное меню – один из основных системных элементов управления W98, с его помощью можно запустить все программы, получить доступ ко всем средствам настройки ОС, доступ к поисковой и справочной системам. В структуру главного меню входят 2 раздела: обязательный и произвольный. Произвольный расположен выше разделительной черты (пункты раздела пользователь может создавать по собственному и желанию). Структура обязательного представлена в виде (проги, избранное, документы, настройка, найти, справка, выполнить, завершение сеанса и работы)

Объектно-ориентированный подход дает возможность реализовать механизм встраивания и внедрения объектов (OLE — Object Linking Embedding). Этот механизм позволяет копировать и вставлять объекты из одного приложения Б друг Например, работая с документом в текстовом редакторе Word, в него можно встроить изображения, анимацию, звук и даже видеофрагменты и таким образом из обычного текстового документа получить мультимедиа-документ. жет создавать по собственному ижеланиюдствам настройки ОС, доступ к поисковой и справочной с

16.Основные этапы решения экономической задачи на ЭВМ: основные понятия, краткая характеристика.

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

2.Математическая модель - перевод условия задачи на язык математика, выделяет: 1) Существенные свойства объекта и делаем какие-то предположения 2)выделить исходные данные и результат и записать математическое отношение.

3.Выбор метода решения, определяется типом решаемой задачи, возможностями ЭВМ, наличие разработанных ранее программ и так далее. На выполнение этого этапа требует кругозора в области разных методов.

4.Алгоритмизация - разработка алгоритма на основание выбранного метода.

Алгоритм- последовательность действий, необходимых для решения задач. Свойства алгоритма: 1)дискретность- каждый шаг алгоритма должен представлять собой простое действие, далее неделимое 2)определенность - каждая команда должна быть четкой, ясной. 3)конечность (результативность) алгоритм должен приводить к результату за конечное число шагов. 4)массовость - алгоритм, разр-ый для решения программ, должен быть пригоден для решения подобных задач. Способы описания алгоритмов: 1 )словесно-формульное 2)графический (блок-схема) 3)на алгоритменном языке Основные алгоритмические структуры: 1)линейные 2)разветвляющиеся 3) Циклические

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

б.Програмирование - запись разработанного алгоритма на каком-либо языке

7.Отладка, тестирование - исправление ошибок, тестирование - для проверки.

8.Счет по готовой программе - вводим программу, получаем результат.

17.Алгоритм, его свойства и способы представления. Основные алгоритмические структуры.

Алгоритм-это информационная модель, описывающая процесс преобразования объекта из начального состояния в конечное в форме последовательности понятных исполнителю команд. Рассмотрим информационную модель, описывающую процесс редактирования текста- Во-первых, должны быть определены начальное состояние объекта и его конечное состояние (цель преобразования). Следовательно, для текста требуется задать начальную последовательность символов и конечную последовательность, которую надо получить после редактирования. Во-вторых, чтобы изменить состояние объекта (значения его свойств)., следует произвести над ним определенные действия (операции). Выполняет эти операции исполнитель, Исполнителем редактирования текста может быть человек, компьютер и др. В-третьих, процесс преобразования текста нужно разбить на отдельные операции, записанные в виде отдельных гсолюмо исполнителю. Каждый исполнитель обладает определенным набором, системой команд, понятных исполнителю. В процессе редактирования текста возможны различные операции: удаление, копирование, перемещение или замена его фрагментов. Исполнитель редактирования текста должен быть в состоянии выполнить эти операции. Разделение информационного процесса в алгоритме на отдельные команды является важным свойством алгоритма и называется дискретностью. Чтобы исполнитель мог выполнить преобразование объекта согласно алгоритму, он должен быть в состоянии понять и выполнить каждую команду. Это свойство алгоритма называется определенностью (или точностью). Необходимо, чтобы алгоритм обеспечивал преобразование объекта из начального состояния в конечное за конечное число шагов. Такое свойство алгоритма называется конечностью (или результативностью). Алгоритмы могут представлять процессы преобразования самых разных объектов. Широкое распространение получили вычислительные алгоритмы, которые описывают преобразование числовых дг.нных. Способы описания алгоритмов: 1 )словесно-формульное 2)графический (блок-схема) 3)на алгоритменном языке Основные алгоритмические структуры: 1)линейные 2)разветвляющиеся 3) Циклические. Алгоритм позволяет формализовать выполнение информационного процесса. Если исполнителем является человек, то он может выполнять алгоритм формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, предусмотренную алгоритмом.

20.   Программирование     алгоритмов     разветвляющейся      структуры  на     языке объектно-ориентированного программирования VBasic.

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