Информация: свойства, измерение.
В информатике информациюпонимают как абстрактное значение выражений, графических изображений, указанийи высказываний. Она обладает рядом свойств: — достоверность, означает истинноеобъективное отражение действительности — полнота, содержит все интересующиеданные, которых достаточно доя понимания и принятия решений
— актуальность, соответствуетданной ситуации, получена из достоверного источника — ясность, доступностьдолжна быть выражена в том виде который был бы понятен получателю данной инфо — ценность, важность и полезность для человека — адекватность, степеньсоответствия инфо полученной потребителем тому что автор вложил в ее содержание
В настоящее время получилираспространение подходы к определению понятия «кол-во инфо». В научном планеинфо связывается с вероятностью осуществления события. Вероятность – числоваяха степени возможности наступления события =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. позиционная ССэто СС в котороой числовое значение цифры зависит от ее места в записи числа.Кол-во цифр используемое для предоставления чисел называется основаниепозиционной СС. Основание СС обозначается 10112, 2810..Нумерация позиций числа в ПСС содержащего nзнаков в целой и mв дробнойопределяется аn-1аn-2…а2 а1 а0а-1а-2 …а-mзначение цифры числа =аkqkгдеkномер позиции. 326,52=3*102+2*101+6*106+5*10-1+2*10-2.в записи чисел используются 1) запись цифр с фиксированной точкой123,4562)запись с плавающей точкой (нормализованная, экспоненфиальная) Существуетправила переовда числе из 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(массовый) OfficePC(деловой)MobilePC(нормативный)WorkstationPC(рабочаястанция) EntertainmentPC(развлекательный).Для деловых ПК минимизированы требования к средствам воспроизведения графики, ак средствам работы со звуковыми данными не предъявляются. Для нормативныхобязательным является наличие средств для создания соединений удаленногодоступа, т.е. средств комп. Связи. Для рабочих станций повышены требования кустройствам хранения данных: развлекательные-к средствам воспроизведения звукаи графики.
устройства долговременной памяти диск, дисководы.
Накопители на жестких дисках(НЖД внешние запоминающие устройства, в которых носителем инфо является жесткиенесменные магнитные диски, объединенные в пакет, назначены для долговременногохранения инфо, используемой при работе с ПЭВМ. Винт устанавливается в корпусесистемного блока и представляет собой герметичную металлическую коробку, внутрикоторой расположены диски, магнитные головки. Емкость НЖД должна быть больше 1гбайта. Накопители на жестких сменных магнитных дисках,назначение-резервирование и транспортировка данных. Выпускаются дисководы VIPandJAZ. Накопители на гибких магнитных дисках – это внешниезапоминающие устройства, носителями инфо в к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-1300dpi2)производительность 3) динамический диапазон – состояние яркости, светлых итемных мест. Lnx1 – яркость светлых участков 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-171280*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)однозначные (MSDOS,PCDOS) 2)многозначные (OSIZUNIXWindows).Однозначные включают средства управления файлами, перифирийными устройстами исредствами общения с пользователем. Многозадачные дополнительно управляютразделением между задачами совместно используемых ресурсов. Многозадачностьбывает невытесняющая (Netware, Windows39598) и вытесняющая (WindowsSNT, OS2, UNIX). В первомслучае активный процесс по окончании сам переедет управление ОС для выбора изочереди другого процесса, во втрором решении о переключении принимает ОС. Почислу одновременно работающих пользователей: ОС делятся наоднопользовательские(MSDOSWindows3-х ранние версии 052 и многопользовательские (UNIXWindowsNT). В многопользовательских существует средства защитыинфо пользователей от несанкционированного доступа. По типу интерфейса:неграфические (MSDOS) и объектно-ориентированные( Windows). По типу использования ресуров: сетевые (NowellMSWindowsNT(XP) UNIX) и локальные(MSDOS). Основные функции: -обеспечениеинтерфейса(пользовательский, аппаратно-программный, программный); -обеспечениеавтоматического запуска. – организация файловой системы, -обслуживание файловойструктуры на носителях.
ОСWindows 9x.
ОС Windows(семейство ОС), графическая ОС. Ее основные средствауправления – графический манипулятор (мышь) и клаиватуры. Система предназначенадля управления автономным компом, содержит все необходимое для созданиялокальной сети и для интеграции компа в Инете. Стартовый экран W98 представляет собй системный объект: 1) рабочий стол(графическая среда, на которой отображаются объекты и элементы управления) нанем можно наблюдать несколько экранных значков – объекты, и панель задач –элемент управления. В Windowsбольшуючасть команд можно выполнять с помощью мыши, с которой связан активный элементуправления – указатель мыши. Основные приемы управления:1)щелчок (выделениеобъекта) 2)двойной щелчок (вход) запуск проги 3) щелчок правой кнопкой 4)перетаскивание (нажатие левой) 5) протягивание мыши (как перетаскивание Иоизменению размера) 6) специальное перетаскивание (правой) создание ярлыковобъекта, контекстное меню 7) зависание (появляющаяся подсказа, ха свойства).Значок – графическое представление объекта. Ярлык – указатель на объект.Главное меню – один из основных системных элементов управления W98, с его помощью можно запустить все программы,получить доступ ко всем средствам настройки ОС, доступ к поисковой и справочнойсистемам. В структуру главного меню входят 2 раздела: обязательный ипроизвольный. Произвольный расположен выше разделительной черты (пункты разделапользователь может создавать по собственному и желанию). Структураобязательного представлена в виде (проги, избранное, документы, настройка,найти, справка, выполнить, завершение сеанса и работы)
Объектно-ориентированныйподход дает возможность реализовать механизм встраивания и внедрения объектов (OLE— ObjectLinkingEmbedding). Этот механизм позволяет копировать ивставлять объекты из одного приложения Б друг Например, работая с документом втекстовом редакторе 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 способапредставления — графический и словесный. Приграфическом представлении алгоритма ветвление (выбор дальнейших действий) организуется с помощью логическогоэлемента (ромб записанным внутри условием) имеющего один вход инесколько выходов. Назначение логического элемента — проверка заданногоусловия. В зависимости от выполнения(истинности) проверяемого условия возможен выход соответственно на ветвь «да» или «нет».
Пример: вычесть у=(х) х-значение аргумента, у- значение функции,
связь у — J х,если х > 0
-х, если х
Наглядно проявляетсясвойствоветвящихся алгоритмових использование
происходит только поодной из возможных путей,которые определяются конкретными текущимиусловиями, причем в каждом случае от начала алгоритма (входа) до его конца(выхода). Присущее свойство всякому логически составляемому алгоритму. Словеснопредставляет начало х
y=x иначе y=-xконец ветвления закрыть значение у конец
21. Программирование алгоритмов циклической структуры на языке объектно-ориентированного программирования VBasic
Алгоритм-последовательностьдействий необходимых для решения задач. Алгоритм, составленный с исключением многократныхповторений одних и тех же действий (циклов), называются циклическими.Графическое представление циклического блока алгоритма Р-логический элемент спроверкой вход условия
S-блок,тело цикла. Тело цикла Sрасположено после проверки условий р (цикл с предусловием), поэтому при определенныхусловиях может случится, что блок Sне выполняется сразу. Другой случай, когда тело цикла Sвыполняется, по крайней мере, 1 раз и будет повторяться до тех пор, пока не выполнитсяусловия Р. Такая организация цикла,когда тело цикла расположено перед проверкой условий Р, носит название спостусловием. Истинность условия Р в этом окончании цикла. Огличигельноесвойство циклических алгоритмов: количество действий, исполняемых в процессевьшолнения алгоритм, можно существеннопревышать количество команд, из которых организован цикл
24. Классификация, назначение и общаяхарактеристика систем подготовки текстов. Основные возможности текстовогопроцессора Word2000
Текстовые редакторы — этопрограммы для создания, редактирования, форматирования, сохранения и печати документов. Современный документ может содержать,кроме текста, и другие объекты (таблицы, диаграммы, рисунки и т.д.).
Более совершенныетекстовые редакторы, имеющие целый спектр возможностей по созданию документов (например, поиск изамена символов, средства проверки орфографии, вставка таблиц и др.), называютиногда текстовымипроцессорами. Примером такой программы является Wordго офисного пакета MicrosoftOffice. [Мощные программы обработки текста —настольные издательские системы — предназначены для подготовки [документов кпубликации. Пример подобной системы — AdobePageMaker. Редактирование — преобразование,обеспечивающее добавление, удаление, перемещение иди исправление содержания документа. Редактирование документа обычнопроизводится путем добавления, удаления или перемещения символов или фрагментов текста.
Объектно-ориентированныйподход дает возможность реализовать механизм встраивания и внедрения объектов (OLE