ast-toi-uch-pos
.pdfМинистерство образования и науки Российской Федерации
ГОУ ВПО «Алтайский государственный технический университет им. И. И. Ползунова»
Е. В. АСТАХОВА
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
Учебное пособие
Барнаул 2011
Министерство образования и науки Российской Федерации
ГОУ ВПО «Алтайский государственный технический университет им. И. И. Ползунова»
Е. В. АСТАХОВА
ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
Учебное пособие
Рекомендовано Алтайским государственным техническим университетом им. И. И. Ползунова в качестве учебного пособия для студентов АлтГТУ, обучающихся по направлениям подготовки 230100 «Информатика и вычислительная техника», 231000 «Программная инженерия», а также для студентов технических специальностей с углубленным изучением информатики.
Барнаул 2011
УДК 681.3
Астахова Е. В. Теоретические основы информатики: Учебное пособие [Текст]/ Е. В. Астахова; Алт. гос. техн. ун-т им. И. И. Ползунова. - Барнаул, 2011. - 191 с.
В учебном пособии конспективно изложен лекционный материал дисциплины ЕН.Ф.02 «Теоретические основы информатики». Пособие предназначено для студентов, обучающихся по направлениям 230100 «Информатика и вычислительная техника», 231000 «Программная инженерия», а также может быть использовано студентами технических специальностей с углубленным изучением курса информатики.
Рекомендовано заседанием кафедры «Прикладная математика» Протокол № 1 от 8.09.2010
Рецензент: профессор кафедры прикладной математики АлтГТУ им. И. И. Ползунова, к.ф.-м.н. Крючкова Е. Н.
© Астахова Е. В., 2011
ПРЕДИСЛОВИЕ
В современном мире деятельность людей зависит от уровня их информированности и способности эффективно использовать полученные знания. Чтобы свободно ориентироваться в потоках информации современный специалист должен овладеть информационной культурой, фундамент которой закладывает дисциплина «Информатика». Информационная культура означает, и умение целенаправленно работать с информацией, и профессиональное использование информационных технологий для ее получения, обработки и передачи. Информация расценивается как стратегический ресурс общества, во многом определяющий уровень развития государства.
Четкие границы информатики определить трудно, если вообще возможно, поскольку она интегрирует знания из многих областей. Владение основными понятиями из области информатики, информационных технологий является обязательным атрибутом профессиональной пригодности человека в обществе. Информатика является дисциплиной не только практического плана, изучая которую студент приобретает навыки работы на персональном компьютере, но и дисциплиной социальной, гуманитарной направленности, способствующей формированию определенного мировоззрения.
Учебное пособие содержит относительно стабильные базовые теоретические знания и предназначено для формирования целостного представления об информатике и ее роли в современной социально-экономической жизни общества, о возможностях, способах и целях использования информационных систем, программных средств и технологий.
Учиться сегодня надо основательно, но при этом быстро и экономно. Чтобы стать впоследствии грамотным специалистом мало одних фактических знаний, необходимо научиться профессионально мыслить и действовать. Познавательный труд нелегок, но нужно постараться сделать его максимально продуктивным.
Обучение строится по схеме модульного изложения материала. Модуль представляет собой логически завершенную часть материала, изучение которого имеет определенную цель. Учебное пособие состоит из 8 модулей. Учебный материал модуля состоит из базовой информации, комментариев и дополнительного материала, отмеченных символом . Определения выделены в тексте курсивом и отмечены значком . Особо важные моменты и практические задания помечены символом .
Начиная работу с учебным пособием, ознакомьтесь с темой, разделами, перечнем знаний, приведенными на титульном листе данного модуля. Изучив материал модуля, попытайтесь ответить на вопросы для самоконтроля самостоятельно или найти ответ в тексте модуля. Оцените степень усвоения материала, опираясь на тезис, что специалист должен уверенно ориентироваться в данном материале. Вернитесь к титульному листу модуля и проверьте себя на усвоение перечисленных там знаний. Это то, что Вы должны ЗНАТЬ, а, следовательно, тот материал учебного пособия, в котором должны ОЧЕНЬ ХОРОШО РАЗОБРАТЬСЯ.
Необходимо помнить, что при начальном поверхностном ознакомлении с любым изучаемым материалом запоминается 10-30% информации.
3
Модуль 1 |
|
|
ВВЕДЕНИЕ В ИНФОРМАТИКУ |
|
|
1 ВВЕДЕНИЕ................................................................................................................................................................. |
5 |
|
1.1 |
История развития вычислительной техники............................................................................................. |
5 |
1.2 |
Информационный рынок................................................................................................................................. |
6 |
1.3 |
Информационная культура............................................................................................................................ |
7 |
1.4 |
Информатика, как комплексная естественнонаучная дисциплина.......................................................... |
7 |
1.5 |
Информация: свойства, качество................................................................................................................. |
8 |
1.6 |
Информация: адекватность, количество, мера ......................................................................................... |
9 |
1.7 |
Положения комбинаторики, используемые в измерении информации.................................................... |
12 |
1.8 |
Информационный процесс............................................................................................................................ |
13 |
1.9 |
Информационные системы.......................................................................................................................... |
14 |
1.10 Методы получения и использования информации .................................................................................. |
14 |
|
1.11 Классификация моделей ............................................................................................................................. |
15 |
|
1.12 Моделирование............................................................................................................................................ |
16 |
|
2 ЛОГИЧЕСКИЕ ОСНОВЫ ЭВМ ............................................................................................................................... |
17 |
|
2.1 |
Основные понятия алгебры логики ............................................................................................................ |
17 |
2.2 |
Формализация высказываний....................................................................................................................... |
19 |
2.3 |
Логические схемы.......................................................................................................................................... |
20 |
3 АЛГОРИТМЫ И СТРУКТУРЫ ДАННЫХ................................................................................................................ |
20 |
|
3.1 |
Понятие алгоритма ..................................................................................................................................... |
20 |
3.2 |
Запись алгоритмов....................................................................................................................................... |
21 |
3.3 |
Структуры алгоритмов .............................................................................................................................. |
22 |
3.4 |
Структуры данных....................................................................................................................................... |
25 |
4 КОМАНДЫ И ПРОГРАММЫ................................................................................................................................... |
26 |
|
4.1 |
Машинные команды....................................................................................................................................... |
26 |
4.2 |
Свойства цифровых вычислительных машин........................................................................................... |
27 |
4.3 |
Трансляция и выполнение программ........................................................................................................... |
28 |
Вопросы для самоконтроля ................................................................................................................................... |
29 |
|
ПОСЛЕ ИЗУЧЕНИЯ МОДУЛЯ ВЫ ДОЛЖНЫ ЗНАТЬ:
Элементную и программную базы поколений ЭВМ.
В чем проявляется информационная культура.
Различие понятий «информация», «сообщение», «данные».
Понятие и формы адекватности информации.
По каким критериям можно измерять информацию.
Единицы измерения информации.
Способы формирования подмножеств, применяемые в комбинаторике.
Сущность информационного процесса.
Понятие информационной системы.
Разницу между утверждением, высказыванием и предикатом в алгебре логики.
Элементарные функции и аксиомы алгебры логики.
В чем заключается формализация высказываний алгебры логики.
Основные логические элементы компьютера.
Что такое алгоритм, его особенности и базовые элементы представления.
Какие структуры используются для описания данных с различной организацией.
Правила работы функций div и mod.
Структуру машинных команд.
Этапы решения задач на ЭВМ.
Принципы программного управления.
Этапы компьютерного моделирования.
Классификационные признаки моделей и приемы моделирования.
РЕЗУЛЬТАТ:
Систематизация знаний в сфере общих положений информатики как науки и дисциплины.
Создание общеобразовательной базы для успешного овладения такими дисциплинами как «Структуры и алгоритмы обработки данных», «Программирование на языках высокого уровня», «Базы данных».
Закладка фундамента информационной культуры.
Пополнение профессионального словарного запаса.
4
1ВВЕДЕНИЕ
1.1ИСТОРИЯ РАЗВИТИЯ ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ
В соответствии с элементной базой и уровнем развития программного обеспечения (ПО) выделяют 4 периода в развитии вычислительной техники:
1.1946-1955 гг. В середине 40-х были созданы первые ламповые вычислительные устройства. Программирование осуществлялось на машинном языке. Системное программное обеспечение составляли библиотеки математических и служебных подпрограмм.
2.1955-1965 гг. Компьютеры второго поколения на базе полупроводниковых элементов. Произошло разделение персонала на программистов и операторов, эксплуатационщиков и разработчиков вычислительных машин. Появились первые алгоритмические языки и первые системные программы — компиляторы.
3.1965-1980 гг. Рост объема обрабатываемой информации способствует появлению первых систем управления базами данных. Появился новый способ организации вычислительного процесса — мультипрограммирование и новый тип операционных систем (ОС) — системы разделения времени.
4.С 1980 г. по настоящее время. Эра персональных компьютеров (ПК), разработка "дружественного" программного обеспечения для пользователейнепрофессионалов. Среди операционных систем доминируют MS DOS и UNIX.
Таблица 1. Технические характеристики поколений ЭВМ
Технические |
1-е поколение |
2-е поколение |
3-е поколение |
4-е поколение |
||
характеристики |
|
|
|
|
|
|
1946-1955 |
1955-1965 |
1965- |
|
1970- |
С 1980… |
|
|
|
|||||
|
|
|
1970 |
|
1980 |
|
|
|
|
|
|
|
|
Элементная |
Реле, |
Полупроводни- |
ИС |
|
БИС |
Сверхбольшие БИС |
база |
электронные |
ковые |
|
|
|
|
|
лампы |
элементы |
|
|
|
|
|
|
|
|
|
|
|
Быстродействие |
1 мс |
1 мкс |
10 нс |
|
1 нс |
< 1нс |
|
|
|
|
|
|
|
Плотность |
0,1 |
2-3 |
10-20 |
|
1000 |
>10 000 |
упаковки |
|
|
|
|
|
|
(элемент/см3) |
|
|
|
|
|
|
|
|
|
|
|
|
|
Режим работы |
Однопрограм- |
Пакетный |
Разделения |
Персональная/сетевая |
||
|
мный |
|
времени |
|
работа |
|
|
|
|
|
|
|
|
Мультипрограммирование — это способ организации вычислительного процесса, при котором на одном процессоре попеременно выполняются несколько программ.
Автором проекта первой автоматической вычислительной машины является Чарльз Бэббидж (1791-1871) — английский математик. В начале 40-х годов двадцатого века Говард Айкен построил машину Mark I, которую назвали «осуществленной мечтой Бэббиджа».
Ноутбук — портативный персональный компьютер. Osborn-1 — первая в мире общедоступная модель (ОП 64Кб, тактовая частота 4 МГц, монохромный дисплей 8,75х6,6 см) Первый коммерческий ноутбук был выпущен в 1981 году.
Лучшей отечественной ЭВМ 2-го поколения считается БЭСМ-6 (ОП 128 Кбайт, тактовая частота 10 МГц, мультипрограммный режим).
5
1.2ИНФОРМАЦИОННЫЙ РЫНОК
Информационный рынок — это комплексная структура, включающая в себя правовой статус субъектов, вступающих в отношения при оказании информационных услуг и их использовании.
Предмет продажи или обмена на информационном рынке: информационные системы, информационные технологии, лицензии, патенты, товарные знаки, ноу-хау, инженерно-технические услуги, информация.
Предпосылки устойчивого функционирования информационного рынка:
•слияние компьютерных и телекоммуникационных систем и систем обработки информации в одну модель;
•переход от бумажной к электронной технологии оказания услуг (электронные платежи, электронная почта).
Компоненты информационного рынка
Электронная информация: деловая, юридическая, массовая, потребительская, научно-техническая
Сетевые коммуникации: электронная почта, телеконференции, социальные сети
Программное обеспечение: коммерческие программные продукты, программы с открытым кодом
Электронные сделки: системы банковских операций, электронные торги, системы резервирования билетов и мест в гостиницах, системы заказа товаров
Рис. 1 Компоненты информационного рынка
Поставщики информации на рынке информационных услуг именуются информационными корпорациями, информационными агентствами, информационными службами, информационными центрами.
Основные участники рынка информационных услуг:
•производители информации (организации, добывающие, публикующие, обрабатывающие информацию);
•продавцы информации (вендоры);
•пользователи информации.
Отличительные особенности информационного продукта от других товаров:
•информация может быть использована многократно;
•информация морально устаревает со временем по мере снижения актуальности предоставляемых ею знаний;
•информация адресна, т.е. рассчитана на разных потребителей;
•производство информации намного дороже последующего тиражирования.
Основным средством ликвидации «цифрового неравенства» в Великобритании, Италии, Швеции является государственная поддержка покупки населением ПК. Для развитых стран уровнем прекращения господдержки является показатель 75-80 ПК на 100 семей.
6
1.3 ИНФОРМАЦИОННАЯ КУЛЬТУРА
Информационная культура является частью общей культуры и предполагает умение целенаправленно работать с информацией, используя для ее получения, обработки и передачи компьютерные информационные технологии и современные технические средства и методы.
Информационная культура проявляется в умении:
•использовать различные технические устройства от телефона до персонального компьютера;
•извлекать информацию из различных источников от периодической печати до Internet и эффективно ее использовать;
•работать с различной информацией, грамотно используя компьютерную информационную технологию и методы аналитической обработки.
Информационная культура невозможна без знаний в области кибернетики, информатики, математики, теории проектирования баз данных и других дисциплин.
1.4ИНФОРМАТИКА, КАК КОМПЛЕКСНАЯ ЕСТЕСТВЕННОНАУЧНАЯ
ДИСЦИПЛИНА
Термин «информатика» возник в 60-х гг. во Франции для названия области, занимающейся автоматизированной обработкой информации с помощью ЭВМ.
Термин «Informatique» (информатика) образован путем слияния слов information (информация) и automatique (автоматика) — "информационная автоматика или автоматизированная переработка информации". В англоязычных странах этому термину соответствует синоним computer science (наука о компьютерной технике).
В 1983 г. на сессии годичного собрания Академии наук СССР было принято решение об организации нового отделения информатики, вычислительной техники и автоматизации.
Информатика — это область человеческой деятельности, связанная с процессами преобразования информации с помощью компьютеров и их взаимодействием со средой применения.
В самом общем смысле под информатикой понимают фундаментальную естественную науку, изучающую процессы передачи, накопления и обработки информации.
Ядро информатики определяют три связанные между собой части: алгоритмические (Brainware), программные (Software) и технические средства (Hardware).
Hardware — это устройства, имеющиеся в компьютере.
Software — это совокупность всех программ, используемых на компьютере.
Brainware — это то, что должен знать и уметь делать пользователь, чтобы правильно решать задачи.
Главная функция информатики — разработка методов и средств преобразования информации и их использование в организации технологического процесса переработки информации.
Задачи информатики:
•исследование информационных процессов любой природы;
•разработка информационной техники;
•создание новейших технологий переработки информации;
•решение научных и инженерных проблем создания, внедрения и эффективного использования компьютерной техники и технологии.
7
1.5 ИНФОРМАЦИЯ: СВОЙСТВА, КАЧЕСТВО
По данным некоторых исследований, при переходе от атомного уровня к молекулярному количество информации увеличивается в 103 раза. Количество информации, относящейся к организму человека, примерно в 1011 раз больше информации, содержащейся в одноклеточном организме.
Термин «информация» происходит от латинского informatio, что означает разъяснение, осведомление, изложение. Информация есть отражение реального мира с помощью сведений (сообщений).
Информация — это сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые уменьшают имеющуюся о них степень неопределенности, неполноты знаний.
Сообщение — это реальная форма представления информации в виде речи, текста, изображения, цифровых данных, графиков, таблиц и т. п.
Данные — это сигналы, образы, рассматриваемые безотносительно к их смыслу.
Знание — это продукт накопления, систематизации данных, их осмысление с целью получения информации , обеспечивающей достижение некоторой цели.
Данные могут рассматриваться как признаки или записанные наблюдения, которые по каким-то причинам не используются, а только хранятся. Если появляется возможность использовать эти данные для уменьшения неопределенности о чем-либо, то они превращаются в информацию. Таким образом, информацией являются используемые данные.
Кибернетика — наука об управлении, связи и переработке информации. Отец кибернетики — Норберт Винер.
Всякое управление осуществляется посредством передачи информации. Кибернетика изучает процессы хранения, передачи, переработки и восприятия информации, способы ее кодирования. Н. Винер рассматривал информацию как данные, не различая процессы приема и передачи данных автоматами и живыми существами.
Автомат преобразует данные в соответствии с тем, какой смысл (алгоритм) заложил в него человек.
Информация обладает тремя основными свойствами:
1.Синтаксис определяет способ представления информации на носителе (например, параметры шрифта документа, формат бумаги).
2.Семантика определяет смысл информации и может рассматриваться как соглашение о правилах ее интерпретации (например, дорожные знаки).
3.Прагматика определяет влияние информации на поведение потребителя (например, успешная сдача экзамена по вождению автомобиля после изучения правил дорожного движения).
Свойства информации:
•полнота, актуальность, значимость;
•адекватность, точность, корректность;
•избирательность, адресность, конфиденциальность;
•кодируемость, сжимаемость, компактность;
•помехоустойчивость.
1.5.1 Потребительские показатели качества информации
Репрезентативность. Обеспечивается отбором информации в целях адекватного отражения свойств объекта.
Содержательность. Семантическая емкость информации, отношение количества семантической информации (IC) в сообщении к объему обрабатываемых данных (VD): С =
IC / VD
8
Объем обработанных данных составил 4 Гбайта. Содержательность 1000 Мбайт семантической информации равна С = IC / VD = 1000 / (4*1024) = 0,24.
Коэффициент содержательности 800 Мбайт семантической информации равен 0,15. Объем обработанных данных составил VD = IC / С = 800 / 0,15 / 1024 = 5,2 Гбайт.
Объем обработанных данных составил 4 Гбайта. Коэффициент содержательности равен 0,8. Количество семантической информации равно IC = СVD = 0,8*4 = 3,2 Гбайта.
Коэффициент информативности. Это отношение количества синтаксической информации (по Шеннону) к объему данных Y = I / VD.
Достаточность (полнота) информации означает, что она содержит минимальный, но достаточный для принятия правильного решения набор показателей.
Доступность. Обеспечение соответствующих процедур получения и преобразования информации.
Актуальность. Степень ценности информации в момент ее использования. Своевременность. Поступление информации не позже заранее назначенного
момента времени.
Точность. Степень близости получаемой информации к реальному состоянию объекта, процесса, явления и т. п.
Достоверность. Отражение реально существующих объектов с необходимой точностью.
Устойчивость. Способность информации реагировать на изменения исходных данных без нарушения необходимой точности.
1.6ИНФОРМАЦИЯ: АДЕКВАТНОСТЬ, КОЛИЧЕСТВО, МЕРА
Адекватность информации — это уровень соответствия создаваемого с помощью полученной информации образа реальному объекту, процессу, явлению.
Синтаксическая адекватность отражает формально-структурные характеристики информации и не затрагивает ее смыслового содержания. Учитываются тип носителя, способ представления информации, скорость передачи и обработки, надежность и точность преобразования информационных кодов.
Информацию, рассматриваемую только с синтаксических позиций, обычно называют
данными.
Семантическая (смысловая) адекватность определяет степень соответствия образа объекта и самого объекта; предполагает учет смыслового содержания информации.
Прагматическая (потребительская) адекватность отражает отношение информации и ее потребителя. Учитывается ценность, полезность использования информации при выработке потребителем решения для достижения своей цели.
Так как информация может пониматься и интерпретироваться в различных предметных областях по-разному, то различаются и способы определения ее количества.
Количество информации — числовая величина, характеризующая информацию по разнообразию, сложности, упорядоченности, определенности и т.п.
Для измерения информации вводятся параметры: I — количество информации, VD
—объем данных.
Количество семантической информации оценивается по формуле IC = CVD, где C — коэффициент содержательности.
За основную единицу измерения количества информации принят 1 бит.
Для оценки состояния системы, которая может принимать одно из n возможных состояний, используется мера информации (события).
Мера — непрерывная действительная неотрицательная функция, определенная на множестве событий.
9