- •Оглавление
- •Лекция 2 Информатика как наука
- •Методы оценки количества информации.
- •Логические операции над высказываниями.
- •Формы представления логических функций.
- •Задача о кёнигсбергских мостах.
- •Основные способы заданий графов. С помощью специальных структур
- •4. Матрицы инциденций.
- •5. Матрица достижимости.
- •Минимизация сети.
- •Алгоритм решения
И.Г.Рзун
ИНФОРМАТИКА
УЧЕБНОЕ ПОСОБИЕ (конспект лекций)
ПО ДИСЦИПЛИНЕ «ИНФОРМАТИКА»
Оглавление
Раздел 1 |
Основные понятия и определения информатики. |
3 |
Лекция 1 |
История развития информатики…………………………………………….. |
3 |
Лекция 2 |
Информатика как наука……………………………………………………… |
6 |
Раздел 2 |
Информационные ресурсы и информатизация общества.……………. |
12 |
Лекция 3 |
Информатизация общества ………………………………………………….. |
12 |
Раздел 3 |
Информация, её виды и свойства……..…………………………………. |
24 |
Лекция 4 |
Информация, её виды и свойства, способы измерения………………….. |
24 |
Лекция 5 |
Экономическая информация: особенности, виды, структура …………….. |
32 |
Раздел 4 |
Системы счисления. Кодирование информации………………………. |
43 |
Лекция 6. |
Системы счисления………………………………………………………….. |
43 |
Раздел 5 |
Логические основы информатики………………………………………... |
55 |
Лекция 7 |
Логические основы информатики…………………………………………... |
55 |
Раздел 6 |
Элементы теории графов…………………………………………………. |
68 |
Лекция 8 |
Элементы теории графов.…………………………………………………… |
68 |
Раздел 7 |
Начала алгоритмизации. ………………………………………………….. |
79 |
Лекция 9 |
Алгоритм и его свойства…………………………………………………… |
79 |
Раздел 8 |
Основы вычислительной техники……………………………………….. |
87 |
Лекция 10 |
Основы вычислительной техники…………………………………………... |
87 |
Раздел 9 |
Программное обеспечение………………………………………………….. |
103 |
Лекция 11 |
Программное обеспечение. ………………………………………………….. |
103 |
Лекция 12 |
Компьютерные вирусы. ……………………………………………………… |
111 |
Лекция 13 |
Обзор прикладных программ………………………………………………... |
118 |
Раздел 10 |
Компьютерные сети и телекоммуникации……………………………... |
123 |
Лекция 14 |
Компьютерные сети………………………………………………………….. |
123 |
Лекция 15 |
Топология вычислительной сети……………………………………………. |
132 |
Список рекомендованной литературы …………………………………………………….. |
139 |
Лекция 1 История развития информатики
Краткая история развития информатики.
Информатика как наука стала развиваться с середины нашего столетия, что связано с появлением ЭВМ и начинающейся компьютерной революцией.
Появление вычислительных машин в 50-е годы создало для информатики необходимую ей аппаратную поддержку. Всю историю информатики принято разбивать на два больших этапа: предыстория и история.
Предыстория информатики такая же древняя, как и история развития человеческого общества. В предыстории выделяют (весьма приближенно) ряд этапов. Каждый из этих этапов характеризуется по сравнению с предыдущим резким возрастанием возможностей хранения, передачи и обработки информации.
Начальный этап предыстории — освоение человеком развитой устной речи. Членораздельная речь, язык стал специфическим социальным средством хранения и передачи информации.
Второй этап — возникновение письменности. Прежде всего резко возросли (по сравнению с предыдущим этапом) возможности по хранению информации. Человек получил искусственную внешнюю память. Организация почтовых служб позволила использовать письменность и как средство для передачи информации. Кроме того, возникновение письменности было необходимым условием для начала развития наук (вспомним Древнюю Грецию, например). С этим же этапом, по всей видимости, связано и возникновение понятия натуральное число. Все народы, обладавшие письменностью, владели понятием числа и пользовались той или иной системой счисления.
Третий этап — книгопечатание. Книгопечатание можно смело назвать первой информационной технологией. Воспроизведение информации было поставлено на поток, на промышленную основу. По сравнению с предыдущим этот этап не столько увеличил возможности по хранению (хотя и здесь был выигрыш: письменный источник — часто один-единственный экземпляр, печатная книга — целый тираж экземпляров, а следовательно, и малая вероятность потери информации при хранении (вспомним «Слово о полку Игореве»)), сколько повысил доступность информации и точность ее воспроизведения.
Четвертый и последний этап предыстории связан с успехами точных наук (прежде всего математики и физики) и начинающейся в то время научно-технической революцией. Этот этап характеризуется возникновением таких мощных средств связи, как радио, телефон и телеграф, к которым по завершению этапа добавилось и телевидение. Кроме средств связи появились новые возможности по получению и хранению информации — фотография и кино. К ним также очень важно добавить разработку методов записи информации на магнитные носители (магнитные ленты, диски).
Разные трактовки при определении науки – информатика.
Сам термин «информатика» появился на свет благодаря развитию вычислительной техники, и поначалу под ним понималась наука о вычислениях (первые ЭВМ большей частью использовались для проведения числовых расчетов). Выделению информатики в отдельную науку способствовало такое важное свойство современной вычислительной техники, как единая форма представления обрабатываемой и хранимой информации. Вся информация, вне зависимости от ее вида, хранится и обрабатывается на ЭВМ в двоичной форме. Так получилось, что компьютер в одной системе объединил хранение и обработку числовой, текстовой (символьной) и аудиовизуальной (звук, изображение) информации. В этом состояла инициирующая роль вычислительной техники при возникновении и оформлении новой науки.
На сегодняшний день информатика представляет собой комплексную научно-техническую дисциплину.
Информатика под своим названием объединяет довольно обширный комплекс наук, каждая из которых занимается изучением одного из аспектов понятия информация.
Выделяется несколько направлений изучения информатики.
Первое направление: В 1979 г. В.М. Глушков в письме в Президиум АН СССР предложил рассматривать информатику как новую область науки, связанную с разработкой, созданием, оценкой, использованием и материально-техническим обслуживанием систем обработки информации, включая машины и оборудование, материальное обеспечение, организационные и людские аспекты, а также комплекс их промышленного, коммерческого, административного, социального и политического воздействия.
Близкое к этому содержанию понятие информатики дали в 1983 г. B.C. Михалевич, ЮМ. Каныгин, В.И.Гриценко: информатика — это комплексная инженерная дисциплина, изучающая все аспекты разработки проектирования, создания, оценки, функционирования машинизированных (основанных на ЭВМ) систем переработки информации, их применения и воздействия на различные области социальной практики. При этом подчеркивалось, что появление этой дисциплины обусловлено возникновением и распространением новой индустриальной технологии сбора, обработки, передачи информации, связанной с фиксацией данных на машинных носителях. Таким образом, информатика связывалась с информационными технологиями и реализующими их компьютеризированными системами.
А.А. Дородницын в том же 1983 г. предложил попросту отбросить термин кибернетика и ввести термин информатика, сделал акцент на логико-математических и технических (чисто прикладных) аспектах информационных систем и процессов с выделением трех китов, на которых держится информатика: техника, алгоритм, программа. Такое решение (замена терминов), разумеется, не способствовало развитию нового направления науки.
Второе направление трактовок информатики, в основном связанное с трудами В.И. Сифорова, сводит ее к учению об информации вообще — информологии. Это направление, по существу, развивает теорию информации К. Шеннона, его учение об источнике информации, канале, шуме, кодировании, релевантности (существенности) и т. д.
Третье направление толкования понятия информатики, изложенное в работах Э.С. Бернштейна и Ю.А. Шрейдера, ставит в центр внимания семантические (содержательные) стороны информации, соотношение понятий информация и знание, их функций в общественных системах. Семантическое направление в трактовках информатики нельзя считать удовлетворительным, поскольку оно оставляет в стороне такой важнейший аспект информационного процесса, как практическое использование знаний (информации).