Предмет и задачи информатики

Поможем в ✍️ написании учебной работы

Имя

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

Нажимая кнопку "Продолжить", я принимаю политику конфиденциальности

Понятие об информации

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

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

Сигнал представляет собой любой процесс, несущий информацию.

Сообщение – это информация, представленная в определенном виде и предназначенная для передачи.

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

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

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

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

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

Информация достоверна, если она отражает истинное положение дел. Недостоверная информация может привести к неправильному пониманию или принятию неправильных решений.

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

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

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

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

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

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

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

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

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

1. сбор данных – накопление информации с целью обеспечения достаточной полноты для принятия решений;

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

3. фильтрация данных – отсеивание лишних данных, в которых нет необходимости, при этом уменьшается уровень шума, а достоверность и адекватность данных должна возрастать;

4. сортировка данных – упорядочение данных по заданному признаку с целью удобства пользования;

5. архивация данных – организация хранения данных в удобной и легкодоступной форме, служит для снижения затрат по хранению данных;

6. защита данных – комплекс мер, направленных на предотвращение утраты, воспроизводства и модификации данных;

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

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

Работа с информацией имеет огромную трудоемкость и требует автоматизации.

История развития средств ВТ

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

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

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

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

Джордж Буль занимаясь исследованием законов мышления применил в логике систему формальных обозначений и правил, близкую к математической (первая половина 19 века). Впоследствии эту систему назвали логической или булевой алгеброй. Значение логической алгебры долгое время игнорировалось, поскольку ее приемы и методы не содержали практической пользы для науки и техники того времени. Однако когда появилась возможность создания средств ВТ на электронной основе, операции, введенные Булем оказались очень полезны, так как они изначально ориентировались на работу только с двумя сущностями: истина и ложь. Не вся система была использована, но четыре основные операции: И (пересечение, конъюнкция), ИЛИ (объединение, дизъюнкция), НЕ (обращение или отрицание, ), ИСКЛЮЧАЮЩЕЕ ИЛИ – лежат в основе всех видов процессоров современных компьютеров.

1936 г. Алан Тьюринг и независимо от него Э. Пост выдвинули и разработали концепцию абстрактной вычислительной машины. Они доказали принципиальную возможность решения автоматами любой проблемы при условии возможности её алгоритмизации.

1945 г. Джон фон Нейман в отчёте "Предварительный доклад о машине Эдвак" сформулировал основные принципы работы и компоненты современных компьютеров.

1948 г. В американской фирме Bell Laboratories физики Уильям Шокли, Уолтер Браттейн и Джон Бардин создали транзистор. За это достижение им была присуждена Нобелевская премия.

1952 г. Под руководством С.А. Лебедева в Москве построен компьютер БЭСМ-1 (большая электронная счетная машина) — на то время самая производительная машина в Европе и одна из лучших в мире.

1957 г. Американской фирмой NCR создан первый компьютер на транзисторах.

1958 г. Джек Килби из фирмы Texas Instruments создал первую интегральную схему.

1959 г. Создана машина М-20, главный конструктор С.А. Лебедев. Для своего времени одна из самых быстродействующих в мире (20 тыс. опер./с.). На этой машине было решено большинство теоретических и прикладных задач, связанных с развитием самых передовых областей науки и техники того времени. На основе М-20 была создана уникальная многопроцессорная М-40 — самая быстродействующая ЭВМ того времени в мире (40 тыс. опер./с.). На смену М-20 пришли полупроводниковые БЭСМ-4 и М-220 (200 тыс. опер./с.).

1974 г. Фирма Intel разработала первый универсальный восьмиразрядный микропроцессор 8080 с 4500 транзисторами.

1974 г. Эдвард Робертс, молодой офицер ВВС США, инженер-электронщик, построил на базе процессора 8080 микрокомпьютер Альтаир, имевший огромный коммерческий успех, продававшийся по почте и широко использовавшийся для домашнего применения.

1976 г. Студенты Стив Возняк и Стив Джобс, устроив мастерскую в гараже, реализовали компьютер Apple-1, положив начало корпорации Apple.

1981 г. Фирма IBM выпустила первый персональный компьютер IBM PC на базе микропроцессора 8088.

1983 г. Корпорация Apple Computers построила персональный компьютер "Lisa" — первый офисный компьютер, управляемый манипулятором "мышь".

1984 г. Корпорация Apple Computer выпустила компьютер Macintosh — первую модель знаменитого впоследствии семейства Macintosh c удобной для пользователя операционной системой, развитыми графическими возможностями, намного превосходящими в то время те, которыми обладали стандартные IBM-совместимые ПК с MS-DOS. Эти компьютеры быстро приобрели миллионы поклонников и стали вычислительной платформой для целых отраслей, таких например, как издательское дело и образование.

Устройство компьютера

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

· память (запоминающее устройство, ЗУ), состоящую из пронумерованных ячеек;

· процессор, включающий в себя устройство управления (УУ) и арифметико-логическое устройство (АЛУ);

· устройство ввода;

· устройство вывода.

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

Функции памяти:

· приём информации из других устройств;

· запоминание информации;

· выдача информации по запросу в другие устройства машины.

Функции процессора:

· обработка данных по заданной программе путем выполнения арифметических и логических операций;

· программное управление работой устройств компьютера.

Та часть процессора, которая выполняет команды, называется арифметико-логическим устройством (АЛУ), а другая его часть, выполняющая функции управления устройствами, называется устройством управления (УУ).

Обычно эти два устройства выделяются чисто условно, конструктивно они не разделены.

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

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

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

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

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

Некоторые важные регистры имеют свои названия, например:

· сумматор — регистр АЛУ, участвующий в выполнении каждой операции.

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

· регистр команд — регистр УУ для хранения кода команды на период времени, необходимый для ее выполнения. Часть его разрядов используется для хранения кода операции, остальные — для хранения кодов адресов операндов.

Центральный процессор

Центральный процессор (CPU, от англ. Central Processing Unit) — это основной рабочий компонент компьютера, который выполняет арифметические и логические операции, заданные программой, управляет вычислительным процессом и координирует работу всех устройств компьютера.

Центральный процессор в общем случае содержит в себе:

· арифметико-логическое устройство;

· шины данных и шины адресов;

· регистры;

· счетчики команд;

· кэш — очень быструю память малого объема (от 256 Кбайт до 4 Мбайт);

· математический сопроцессор чисел с плавающей точкой.

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

В вычислительной системе может быть несколько параллельно работающих процессоров; такие системы называются многопроцессорными.

Память

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

Байты могут объединяться в ячейки, которые называются также словами. Для каждого компьютера характерна определенная длина слова — два, четыре или восемь байтов. Это не исключает использования ячеек памяти другой длины (например, полуслово, двойное слово).

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

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

Различают два основных вида памяти — внутреннюю и внешнюю.

В состав внутренней памяти входят оперативная память, кэш-память и специальная память.

Оперативная память

Оперативная память (ОЗУ, англ. RAM, Random Access Memory — память с произвольным доступом) — это быстрое запоминающее устройство не очень большого объёма, непосредственно связанное с процессором и предназначенное для записи, считывания и хранения выполняемых программ и данных, обрабатываемых этими программами.

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

Объем ОЗУ обычно составляет от 512 Мбайт до 4 Гбайт, а для эффективной работы современного программного обеспечения желательно иметь не менее 1 Гбайт ОЗУ. Обычно ОЗУ исполняется из интегральных микросхем памяти SDRAM (Dynamic RAM — динамическое ОЗУ). Микросхемы SDRAM работают медленнее, чем другие разновидности памяти, но стоят дешевле.

Каждый информационный бит в SDRAM запоминается в виде электрического заряда крохотного конденсатора, образованного в структуре полупроводникового кристалла. Из-за токов утечки такие конденсаторы быстро разряжаются, и их периодически (примерно каждые 2 миллисекунды) подзаряжают специальные устройства. Этот процесс называется регенерацией памяти (Refresh Memory).

Важная характеристика модулей памяти — время доступа к данным.

· Кэш-память

Кэш (англ. cache), или сверхоперативная память — очень быстрое ЗУ небольшого объёма, которое используется при обмене данными между микропроцессором и оперативной памятью для компенсации разницы в скорости обработки информации процессором и несколько менее быстродействующей оперативной памятью.

Кэш-памятью управляет специальное устройство — контроллер, который, анализируя выполняемую программу, пытается предвидеть, какие данные и команды вероятнее всего понадобятся в ближайшее время процессору, и подкачивает их в кэш-память. При этом возможны как "попадания", так и "промахи". В случае попадания, то есть, если в кэш подкачаны нужные данные, извлечение их из памяти происходит без задержки. Если же требуемая информация в кэше отсутствует, то процессор считывает её непосредственно из оперативной памяти. Соотношение числа попаданий и промахов определяет эффективность кэширования.

Кэш-память реализуется на микросхемах статической памяти SRAM (Static RAM), более быстродействующих, дорогих и малоёмких, чем DRAM.

Современные микропроцессоры имеют встроенную кэш-память, так называемый кэш первого уровня. Кроме того, на системной плате компьютера может быть установлен кэш второго уровня .

Специальная память

К устройствам специальной памяти относятся постоянная память (ROM), перепрограммируемая постоянная память (Flash Memory), память CMOS RAM, питаемая от батарейки, видеопамять и некоторые другие виды памяти.

Постоянная память (ПЗУ, англ. ROM, Read Only Memory — память только для чтения) — энергонезависимая память, используется для хранения данных, которые никогда не потребуют изменения. Содержание памяти специальным образом “зашивается” в устройстве при его изготовлении для постоянного хранения. Из ПЗУ можно только читать.

Перепрограммируемая постоянная память (Flash Memory) — энергонезависимая память, допускающая многократную перезапись своего содержимого с дискеты.

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

Важнейшая микросхема постоянной или Flash-памяти — модуль BIOS.

BIOS (Basic Input/Output System — базовая система ввода-вывода) — совокупность программ, предназначенных для:

· автоматического тестирования устройств после включения питания компьютера;

· загрузки операционной системы в оперативную память.

Роль BIOS двоякая: с одной стороны это неотъемлемый элемент аппаратуры (Hardware), а с другой строны — важный модуль любой операционной системы (Software).

Разновидность постоянного ЗУ — CMOS RAM.

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

Содержимое CMOS изменяется специальной программой Setup, находящейся в BIOS (англ. Set-up — устанавливать, читается "сетап").

Внешняя память

Внешняя память (ВЗУ) предназначена для длительного хранения программ и данных, и целостность её содержимого не зависит от того, включен или выключен компьютер. В отличие от оперативной памяти, внешняя память не имеет прямой связи с процессором. В состав внешней памяти компьютера входят:

· накопители на жёстких магнитных дисках;

· накопители на гибких магнитных дисках;

· накопители на компакт-дисках;

· накопители на магнито-оптических компакт-дисках;

· накопители на магнитной ленте (стримеры) и др.

Гибкий диск, дискета (англ. floppy disk) — устройство для хранения небольших объёмов информации, представляющее собой гибкий пластиковый диск в защитной оболочке. Используется для переноса данных с одного компьютера на другой и для распространения программного обеспечения.

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

Информация записывается по концентрическим дорожкам (трекам), которые делятся на секторы. Количество дорожек и секторов зависит от типа и формата дискеты. Сектор хранит минимальную порцию информации, которая может быть записана на диск или считана. Ёмкость сектора постоянна и составляет 512 байтов.

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

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

Накопитель на жёстких магнитных дисках (англ. HDD — Hard Disk Drive) — это наиболее массовое запоминающее устройство большой ёмкости, в котором носителями информации являются круглые алюминиевые или стеклянные пластины — платтеры, обе поверхности которых покрыты слоем магнитного материала. Используется для постоянного хранения информации — программ и данных.

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

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

накопители имеют очень большую ёмкость: до сотен Гбайт. У современных моделей скорость вращения шпинделя достигает 10000 оборотов в минуту, среднее время поиска данных — 5-10 мс, скорость передачи данных до 40 Мбайт/с.

В отличие от дискеты, диск HDD вращается непрерывно.

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

Все современные накопители снабжаются встроенным кэшем (8 – 16 Мбайт), который существенно повышает их производительность.

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

Понятие алгоритма

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

Алгоритм – это точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату. Слово алгоритм происходит от имени математика 9 века Аль-Хорезми.

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

Понятность для исполнителя — т.е. исполнитель алгоритма должен знать, как его выполнять.

Дискретность (прерывность, раздельность) — т.е. алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов (этапов).

Определенность (Детерминированность) — т.е. каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола. Благодаря этому свойству выполнение алгоритма носит механический хаpактеp и не требует никаких дополнительных указаний или сведений о решаемой задаче.

Результативность (или конечность). Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.

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

Для задания алгоритма необходимо описать следующие его элементы:

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

2. правило начала;

3. правило непосредственной переработки информации (описание последовательности действий);

4. правило окончания;

5. правило извлечения результата.

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

Способы описания алгоритмов

На практике наиболее распространены следующие формы представления алгоритмов:

· словесная (записи на естественном языке);

· графическая (изображения из графических символов);

· псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.);

· программная (тексты на языках программирования).

Псевдокод

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

Он занимает промежуточное место между естественным и формальным языками.

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

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

Языки программирования

В настоящее время в мире существует несколько сотен реально используемых языков программирования. Для каждого есть своя область применения.

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

По этому критерию можно выделить следующие уровни языков программирования:

· машинные;

· машинно-оpиентиpованные (ассемблеры);

· машинно-независимые (языки высокого уровня).

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

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

Языки высокого уровня делятся на:

· алгоритмические (Basic, Pascal, C и др.), которые предназначены для однозначного описания алгоритмов.;

· логические (Prolog, Lisp и др.), которые ориентированы не на разработку алгоритма решения задачи, а на систематическое и формализованное описание задачи с тем, чтобы решение следовало из составленного описания.

· объектно-ориентированные (Object Pascal, C++, Java и др.), в основе которых лежит понятие объекта, сочетающего в себе данные и действия над нами.

Структура объектно-ориентированной модели графически представима в виде дерева, узлами которого являются объекты. Свойства объектов описываются некоторым стандартным типом (например, строковым — string) или типом, конструируемым пользователем (определяется как class).

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

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

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

Наследование, наоборот, распространяет область видимости свойства на всех потомков объекта. Если необходимо расширить действие механизма наследования на объекты, не являющиеся непосредственными родственниками (например, между двумя потомками одного родителя), то в их общем предке определяется абстрактное свойство типа abs

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

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

Стандартная функция

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

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

В качестве аргументов функций можно использовать константы, переменные и выражения. Например:

sin(3.05) min(a, 5)

sin(x) min(a, b)

sin(2*y+t/2) min(a+b, a*b)

sin((exp(x)+1)**2) min(min(a,b),min(c,d))

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

Запись логических выражений

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

Понятие об информации

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

Сигнал представляет собой любой процесс, несущий информацию.

Сообщение – это информация, представленная в определенном виде и предназначенная для передачи.

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

1. сбор данных – накопление информации с целью обеспечения достаточной полноты для принятия решений;

4. сортировка данных – упорядочение данных по заданному признаку с целью удобства пользования;

Работа с информацией имеет огромную трудоемкость и требует автоматизации.

Предмет и задачи информатики

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

Предмет информатики составляют:

1. аппаратное обеспечение средств ВТ;

2. программное обеспечение средств ВТ;

3. средства взаимодействия аппаратного и программного обеспечения;

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

Как видно, особое внимание уделяется вопросам взаимодействия. В информатике для этого есть специальное понятие – интерфейс.

Методы и средства взаимодействия человека с аппаратными и программными средствами называют пользовательским интерфейсом. Соответственно различают аппаратные интерфейсы, программные интерфейсы и аппаратно-программные интерфейсы.

Основной задачей информатики является систематизация приемов и методов работы с аппаратными и программными средствами ВТ.

В составе основной задачи можно выделить:

1. архитектура вычислительных систем;

2. интерфейсы вычислительных систем;

3. программирование;

4. преобразование данных;

5. защита информации;

6. автоматизация;

7. стандартизация.

Дата: 2019-12-10, просмотров: 210.

12 3 4 5 6 7 8 9 Следующая ⇒