- •Информатика Учебное пособие
- •Содержание
- •Предисловие
- •Тема 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. Антивирусные программы
- •Контрольные вопросы
Контрольные вопросы
Охарактеризуйте уровни программного обеспечения.
Дать понятие «операционная система». Перечислите функции ОС.
Назовите виды операционных систем и приведите классификацию ОС.
Как выбрать ту или иную ОС?
Дать характеристику методам декомпозиции операционных систем. Привести достоинства, недостатки и примеры типов архитектур ядер ОС.
Что такое процесс?
Как происходит управление процессами ОС?
Опишите набор состояний процесса.
Что такое «файловая система»? Для чего она предназначена? Понятия «файл», «каталог», «путь».
Как размещаются данные в ПК?
Что за понятия «сектор», «кластер»?
Охарактеризуйте файловые системы FAT 16, FAT 32, NTFS. Дайте их преимущества и недостатки.
Назовите функции обслуживания файловой структуры.
Что такое утилита? Перечислите функции утилит.
Дайте краткую характеристику утилитам.
Что такое сжатие? Охарактеризуйте средства сжатия данных (архиваторы).
Чем отличается WinZIP от WinRAR?
Для чего предназначены драйверы? Какие функции выполняют драйверы?
Определите назначение прикладного программного обеспечение. Что такое пакет прикладных программ?
Охарактеризуйте виды ППП. Назовите принципы разрабатываемых в настоящее время ППП.
Тема 8. Сети и телекоммуникации
8.1. Понятие сети. Возможности сети. Классификация сетей
Сеть - это совокупность программных, технических и коммуникационных средств, обеспечивающих эффективное распределение вычислительных ресурсов.
Сеть позволяет:
построить распределенные хранилища информации (базы данных);
расширить перечень решаемых задач по обработке информации;
повысить надежность информационной системы за счет дублирования работы ПК;
создать новые виды сервисного обслуживания, например электронную почту;
снизить стоимость обработки информации;
организовать совместное использование файлов, программ.
В 60-х годах XX в. появились первые вычислительные сети ЭВМ. По сути, они произвели своего рода техническую революцию, сравнимую с появлением первых ЭВМ, так как была осуществлена попытка объединить технологию сбора, хранения, передачи и обработки информации на ЭВМ с техникой связи.
Одной из первых сетей, оказавших влияние на дальнейшее развитие сетевых технологий, явилась ArpaNet (сеть АРПА), созданная пятьюдесятью университетами и фирмами США. Она «родилась» в 1969 г., когда три ЭВМ в Лос-Анджелесе, Санта-Барбаре и Мендоу-Парке объединились в сеть. Затем она охватила всю территорию США, часть Европы и Азии. Сеть АРПА показала техническую возможность и экономическую целесообразность разработки больших сетей для более эффективного использования ресурсов ЭВМ и программного обеспечения.
Компьютерные сети — это системы компьютеров, объединенных каналами передачи данных, обеспечивающие эффективное предоставление различных информационно-вычислительных услуг пользователям посредством реализации удобного и надежного доступа к ресурсам сети.
Компьютерные сети обеспечивают выполнение следующих задач:
хранение и обработка данных;
организация доступа пользователей к данным;
передача данных и результатов обработки данных пользователям.
Эффективность решения перечисленных задач обеспечивается:
дистанционным доступом пользователей к аппаратным, программным и информационным ресурсам;
высокой надежностью системы;
возможностью оперативного перераспределения нагрузки;
специализацией отдельных узлов сети для решения определенного класса задач;
решением сложных задач совместными усилиями нескольких узлов сети;
возможностью осуществления оперативного контроля всех узлов сети.