- •Информатика Учебное пособие
- •Содержание
- •Предисловие
- •Тема 1. Введение
- •1.1. Цель и задачи курса «Информатика»
- •1.2. Объекты и составные части информатики
- •1.3. Информатика как единство науки и технологии
- •Контрольные вопросы
- •Тема 2. Основные понятия информатики
- •2.1. Место информатики в системе наук
- •2.2. Основные понятия курса «Информатика»
- •Предмет информатики составляют следующие понятия:
- •Информация классифицируется по видам. (рис. 2.4.)
- •Тема 3. Основы дискретной математики.
- •3.2. Основы логики
- •Элементарные булевые функции
- •Из них выделим функцию "отрицание X" (обозначается -X). Эта функция представлена в таблице
- •3.3. Графы и деревья
- •А) граф g; б) остов графа g; в) другой остов графа g
- •Тема 4. Основные понятия архитектуры эвм
- •Для представления числовых данных в эвм используются естественная и нормальная формы записи чисел.
- •4.2. Системы счисления. Правила перевода чисел из одной системы счисления в другую
- •3. Арифметические операции
- •4.3. Логические элементы компьютера
- •В качестве важных последовательностных схем, выполняемых на одной ис, можно отметить счетчики, сдвиговые регистры, элементы памяти и др.
- •Структурная схема базовой модели мп фирмы Intel представлена на рисунке 4.15.
- •4.5. Организация памяти компьютера
- •Используется два основных типа оперативной памяти:
- •Контрольные вопросы
- •Тема 5. Алгоритмическое решение задач, анализ алгоритмической сложности.
- •5.1. Стратегия решения задач.
- •5.2. Алгоритмы (свойства, реализация алгоритмов)
- •5.3. Структуры данных
- •5.4. Основные вычислительные алгоритмы.
- •5.5. Анализ алгоритмов
- •1. Сравнительные оценки алгоритмов
- •2. Система обозначений в анализе алгоритмов
- •3. Классификация алгоритмов по виду функции трудоёмкости
- •4. Асимптотический анализ алгоритмов
- •Контрольные вопросы
- •Тема 6. Знакомство с языками программирования.
- •6.1. Обзор языков программирования
- •6.2. Основные конструкции программирования
- •Внутри программы значение свойств можно изменять как угодно часто.
- •Константы.
- •На практике наибольшее распространение получили язык функционального программирования lisp и два его диалекта: язык Common lisp и язык Scheme.
- •Наиболее распространенным языком логического программирования является язык Prolog (Пролог).
- •Контрольные вопросы
- •Тема 7. Основы операционных систем
- •7.1. Основные концепции операционных систем
- •7.4. Файловые системы
- •7.6. Обзор современного прикладного программного обеспечения
- •Контрольные вопросы
- •Тема 8. Сети и телекоммуникации
- •Компоненты сети
- •По программной совместимости эвм: однородные (гомогенные) и неоднородные (гетерогенные);
- •8.3. Системы телекоммуникаций
- •Типы телекоммуникационных систем
- •Системы телевещания
- •Системы подвижной связи
- •Сети сотовой подвижной связи
- •Сети транкинговой связи
- •Сети персонального радиовызова
- •Сети мобильной спутниковой связи
- •Волоконно-оптические сети
- •Контрольные вопросы:
- •Тема 9. Сеть Internet
- •9.1. Теоретические основы Internet
- •9.2. Основные понятия (сайт, сокет, сервер, клиент). Web как пример архитектуры «клиент-сервер»
- •9.3. Службы Internet
- •Контрольные вопросы:
- •Тема 10. Графическое программное обеспечение
- •10.1. Иерархия графического программного обеспечения. Графические коммуникации. Графические системы.
- •10.2. Системы растровой и векторной графики
- •Описание объекта является простым и занимает мало памяти;
- •10.3. Графические редакторы
- •Контрольные вопросы
- •Тема 11. Основы защиты информации
- •11.1. Информационная безопасность и ее составляющие
- •11.2. Угрозы безопасности информации и их классификация
- •11.3. Сетевая безопасность
- •11.4. Антивирусные программы
- •Контрольные вопросы
КАРАГАНДИНСКИЙ ЭКОНОМИЧЕСКИЙ УНИВЕРСИТЕТ
КАЗПОТРЕБСОЮЗА
Кафедра Информационно-вычислительных систем
Омарова Ш.Е.
Информатика Учебное пособие
Караганда 2012
УДК 004.2:378(075.8)
ББК 32.81я73
0-57
Разработчик: зав.кафедрой ИВС, профессор Омарова Ш.Е.
Информатика. Учебное пособие для студентов всех специальностей — Караганда: КЭУ, 2012 г. - 246 с.
ISBN 978-601-233-206-3
Учебное пособие разработано в соответствии с новой типовой учебной программой по курсу «Информатика». В пособии рассматриваются: основные понятия информатики; основы дискретной математики (функции, отношения, множества, основы логики, графы и деревья); основные понятия архитектуры ЭВМ; алгоритмическое решение задач, анализ алгоритмической сложности; основы программирования на языках высокого уровня; основы операционных систем, современное прикладное программное обеспечение; работа в сетях, системы телекоммуникаций, сеть Internet; графическое программное обеспечение; основы защиты информации.
Пособие предназначено для студентов вузов, учащихся колледжей, преподавателей высших и среднеспециальных учебных заведений, лиц, занимающихся самообразованием.
Рецензенты: Кан О.В., доцент кафедры «Информатика» КарГТУ, к.т.н.
Тен Т.Л., профессор кафедры ИВС
КЭУК, д.т.н.
ISBN 978-601-233-206-3
©Разработчик: Омарова Ш.Е., к.э.н., профессор зав. кафедрой ИВС
Содержание
Тема 1. Введение |
6 |
1.1. Цель и задачи курса «Информатика» |
6 |
1.2. Объекты и составные части информатики |
6 |
1.3. Информатика как единство науки и технологии |
10 |
Тема 2. Основные понятия информатики |
14 |
2.1. Место информатики в системе наук |
14 |
2.2. Основные понятия курса «Информатика» |
17 |
2.3. Информация, ее виды и свойства |
19 |
2.4. Различные уровни представлений об информации. Носители данных |
26 |
Тема 3. Основы дискретной математики. |
32 |
3.1. Множества. Операции над множествами. |
32 |
3.2. Основы логики. |
35 |
3.3. Графы и деревья. |
42 |
Тема 4. Основные понятия архитектуры ЭВМ |
50 |
4.1. Представление данных в компьютере |
50 |
4.2. Системы счисления. Правила перевода чисел из одной системы счисления в другую |
53 |
4.3. Логические элементы компьютера |
59 |
4.4. Организация машины |
67 |
4.5. Организация памяти компьютера |
74 |
Тема 5. Алгоритмическое решение задач, анализ алгоритмической сложности. |
83 |
5.1. Стратегия решения задач |
83 |
5.2. Алгоритмы (свойства, реализация алгоритмов) |
86 |
5.3. Структуры данных |
96 |
5.4. Основные вычислительные алгоритмы |
95 |
5.5. Анализ алгоритмов. |
98 |
Тема 6. Знакомство с языками программирования. |
105 |
6.1. Обзор языков программирования |
105 |
6.2. Основные конструкции программирования |
112 |
6.3. Парадигмы программирования |
121 |
Тема 7. Основы операционных систем |
129 |
7.1. Основные концепции операционных систем |
129 |
7.2. Методы декомпозиции операционных систем (монолитная, модульная, микроядерная). |
137 |
7.3. Управление процессами |
139 |
7
|
144 |
7.5. Утилиты. Архиваторы. Драйверы |
150 |
7.6. Обзор современного прикладного программного обеспечения |
159 |
Тема 8. Сети и телекоммуникации |
163 |
8.1. Понятие сети. Возможности сети. Классификация сетей |
163 |
8.2. Локально-вычислительные сети |
171 |
8.3. Системы телекоммуникаций |
176 |
Тема 9. Сеть Internet |
185 |
9.1. Теоретические основы Internet |
185 |
9.2. Основные понятия (сайт, сокет, сервер, клиент). Web как пример архитектуры «клиент-сервер» |
192 |
9.3.Службы Internet |
197 |
Тема 10. Графическое программное обеспечение |
203 |
10.1. Иерархия графического программного обеспечения. Графические коммуникации. Графические системы. |
203 |
10.2. Системы растровой и векторной графики |
209 |
10.3. Графические редакторы |
216 |
Тема 11. Основы защиты информации |
221 |
11.1. Информационная безопасность и ее составляющие |
221 |
11.2. Угрозы безопасности информации и их классификация |
225 |
11.3. Сетевая безопасность |
231 |
11.4. Антивирусные программы |
238 |