
- •Конспект лекций
- •Введение
- •Лекция 1. Информация и информационные технологии. Основные понятия. Предмет информатики
- •Информация Определение и измерение информации
- •Свойства информации
- •Информация и данные
- •Кодирование данных в компьютере
- •Измерение компьютерных данных
- •Лекция 2 Арифметические основы компьютеров Системы счисления
- •Перевод чисел в десятичную систему счисления
- •Поразрядный перевод чисел из одной системы счисления в другую
- •Перевод целых десятичных чисел в другую систему счисления
- •Перевод правильной десятичной дроби в другую систему счисления
- •Двоичная арифметика
- •Представление чисел в компьютере Целые числа без знака
- •Целые числа со знаком
- •Вещественные числа
- •Лекция 3 Технические средства информационных технологий Классификация
- •Устройство персонального компьютера
- •Системный блок
- •Материнская плата
- •Центральный процессор
- •Архитектура процессора
- •Система команд процессора
- •Оперативная память
- •Постоянная память
- •Лекция 4
- •Операционные системы
- •Файловая система. Основные определения
- •Операционная система ms dos
- •Загрузка компьютера с операционной системой ms dos
- •Командный язык операционной системы msdos и Windows
- •Dir [дисковод] [путь] [ключи]
- •Md [дисковод:] [путь]
- •Copy [дисковод:] полное_имя_1 [дисковод:] полное_имя_2
- •Ren [дисковод:] имя файла1 имя файла2
- •Линейный алгоритм
- •Ветвящийся алгоритм
- •Циклический алгоритм
- •Алгоритмы накопления суммы и произведения
- •Алгоритм табулирования функции
- •Алгоритм поиска экстремальных значений (max, min)
- •Лекция 6 Язык программирования Microsoft Qbasic Набор символов языка:
- •Классификация данных
- •Ограничения значений переменных
- •Операции
- •Выражения
- •Стандартные функции действия над числами
- •Операторы
- •Оператор восстановления данных restore
- •Оператор input
- •Input считывает входные данные от клавиатуры или из файла.
- •Input ["приглашение"{; | ,}] список переменных
- •Вывод данных Операторы print, lprint, print using, функции spc и tab
- •Функции spc и tab
- •Тав: print tab (выражение1); выражение2
- •Оператор форматированного вывода
- •Print using формат; список выражений [{;|,}]
- •Оператор позиционирования курсора locate
- •Лекция 7 Управление ходом выполнения программы Организация цикла
- •Оператор цикла for … next
- •Оператор цикла do … loop
- •Print "Значение I в конце цикла равно "; I
- •Оператор цикла без счетчика while …wend
- •Операторы изменения хода выполнения программы
- •Оператор выбора select case
- •Оператор exit
- •Оператор swap
- •Функции действия над строками
- •Лекция 8 Алгоритмы решения математических задач Решение уравнений методом итерации
- •Решение уравнений методом простой итерации
- •Input “Введите точность”, e
- •Input “Введите начальное значение х”, х
- •Input “Введите точность”, e
- •Input “Введите начальное значение х”, х
- •Итерационное решение уравнений методом половинного деления
- •Input “Введите точность”, e
- •Оператор описания массивов Одномерные массивы
- •Статические и динамические массивы
- •Оператор option base
- •Способы ввода значений элементов массива
- •Оператор rnd
- •Randomize [число].
- •Алгоритм формирования и печати исходного массива
- •Алгоритм поиска максимального и минимального значений в массиве s(n)
- •Алгоритмы сортировки массива Сортировка выбором мах (или мin)
- •Сортировка вставками
- •Метод «пузырька»
- •Лекция 10 Описание и обработка матриц
- •Input “ введите значение”, a(I,j)
- •Лекция 11 Алгоритмы компьютерной графики
- •Текстовый режим
- •Операторы графики
- •Построение графиков математических функций
- •Этапы построения графика функции
- •Оператор circle вывода окружностей, дуг, эллипсов
- •Circle (X, y), r, [цвет], [Dn], [Dk], [z]
- •Цвет в графике
- •Оператор рисования объекта.
- •Построение диаграмм
- •Этапы работы при создании рисунка
- •Эффект мультипликации
- •Лекция 13 Работа с файлами Назначение файлов
- •Физическая и логическая организации файлов
- •Способы доступа к файлам
- •Действия с файлами
- •Оператор open открытия файла
- •Режимы работы с файлами
- •Номер файла
- •Чтение данных из файла прямого доступа и бинарного файла оператором get
- •Get [#]номер_файла [,[номер_записи][, переменная]] ,
- •Чтение данных из файла последовательного доступа оператором input
- •Запись данных в файл прямого доступа и бинарный файл оператором put
- •Закрытие файла
- •Удаление файлов
- •Лекция 14 Приемы модульного программирования
- •Процедуры
- •Input “Введите размерность массива ”; n
- •Процедурные языки (с, basic, fortran, pascal и др.)
- •Функциональные языки
- •Логические языки (лисп, пролог)
- •Трансляторы
- •Лекция 15 Разработка сложных программ
- •Методологии и технологии проектирования ис Общие требования к методологии и технологии
- •Лекция 16 Компьютерные сети. Архитектура построения
- •Масштабы компьютерных сетей
- •Топологии компьютерных сетей
- •Топология типа «звезда»
- •Коммутируемая топология
- •Сложные топологии
- •Методы передачи компьютерных данных Кадры и протоколы
- •Кадр Ethernet стандарта ieee 802.3
- •Кадр Token Ring стандарта 802.5
- •Примеры протоколов.
- •Лекция 17 Основные компоненты компьютерных сетей
- •Линии связи
- •Коммуникационное оборудование
- •Литература
- •Словарь понятий
Литература
Информатика. Базовый курс. С. Симонович. СПб, Питер, 2003
Начала программирования на языке QBasic. О.И.Мельникова, А.Ю.Бонюшкина, М., ЭКОМ, 2000
Вычислительные системы, сети и телекоммуникации: Учебник для вузов. В.Бройдо. СПб, Питер, 2004
Арифметические и логические основы цифровых автоматов. А.Я.Савельев. М., Высшая школа, 1980
IBM PC для пользователя. Фигурнов В.Э. 2004.
В.И.Карпов. М., МГУПП, 2004
Карпов В.И.Программирование на языке высокого уровня. Конспект лекций, МГУПП, 2004
Громов Г.Р. Национальные информационные ресурсы: проблемы промышленной эксплуатации. - М.: Наука. 1984, 1985.- 237
Колесниченко С., Шишигин И. Аппаратные средства PC. BHV 1999.
Бобровский С. Программирование на языке QBasic для школьников и студентов.
Искусственный интеллект. Справочник в 3-х томах под. ред. Попова Э.В. Т 1. Системы общения и экспертные системы. М. Радио и связь, 1990.
Виноградов С.М. и др. Информационное общество: Информационные войны. Информационное управление. Информационная безопасность. Изд. СПбУ, 1999.
Копылов В.А. Информационное право. М., "Юристъ", 1997.
Федеральный закон Российской Федерации "Об информации, информатизации и защите информации" от 20.02.1995 © 24-ФЗ.
Закон Российской Федерации "О государственной тайне" от 21.07.1993 © 5485-1 с изменениями и дополнениями от 06.10.1997.
Брой М.Информатика. Основополагающее введение. В 3-х частях. - М.: Диалог-МИФИ, 1996.
Матросов В.Л.Теория алгоритмов. - М.: Прометей, 1989.
Хартли Р.Передача информации. В сб. «Теория информации и ее приложения». - М.: ИЛ, 1959.
Шеннон К.Э.Работы по теории информации и кибернетике. М. ИЛ, 1963.
Самарский А. А., Гулин А.В.Численные методы. - М.: Наука, 1989.
Нанс Бэрри.Компьютерные сети. - М.: БИНОМ, 1996.
Словарь понятий
№ |
Понятие |
Содержание |
|
Адресное пространство |
Объем физически адресуемой процессором оперативной памяти |
|
Алгоритм |
Строгая последовательность действий, однозначно приводящая к искомому решению определенного класса задач |
|
Алфавит системы счисления |
Множество символов для обозначения цифр числа в этой системе счисления |
|
Арифметико-логичес-кое устройство (АЛУ)
|
Компонент центрального процессора, выполняющий арифметические, логические и некоторые другие операции |
|
Архитектура процессора |
Описание состава и назначения регистров процессора |
|
Байт |
Объем двоичных данных в 8 бит; минимальная единица хранения в компьютере символьных данных |
|
Бит |
Двоичная единица; минимальная единица измере-ния компьютерных данных |
|
Ветвящийся алгоритм |
Алгоритм, в котором содержится блок перехода или условия, который имеет одну входную линию потока и более одной выходные линии |
|
Выражение |
По определенным правилам записанная комбинация констант, переменных и функций, соединенных знаками операций. В простейшем случае это константа или переменная |
|
Данные |
Записанные на материальном носителе признаки, обеспечивающие возможность хранения и передачи информации |
|
Идентификатор переменной |
Имя переменной |
|
Информатика |
Наука об информации и информационных технологиях |
|
Информационная технология |
Совокупность способов и программно-техничес-ких средств, применяемых для выполнения информационных процессов |
|
Информационный процесс |
Последовательность операций по поиску, сбору, хранению, обработке и передаче информации |
|
Информация |
Сведения, расширяющие и углубляющие наши знания |
|
Каталог |
Специального вида файл, в котором хранят сведения о файлах – имя, размер, дата создания, свойства и др. В каталогах могут также размещаться сведения о подкаталогах |
|
Код |
Совокупность знаков некоторого алфавита, приводимая в однозначное соответствие опреде-ленному понятию |
|
Кодирование |
Присвоение понятию соответствующего кода |
|
Командная строка |
Специальное месте окна экрана, предоставляемое операционной системой пользователю для ввода команд с целью общения с ПК |
|
Константа |
Величина, имеющая постоянное значение, не изменяющееся во время выполнения программы |
|
Кэш-память |
Оперативная память,предназначенная для хранения наиболее часто используемых данных |
|
Линейный алгоритм |
Алгоритм, операции и линии потоков которого идут по одному направлению, без повторений операций, без альтернативных путей потоков |
|
Майнфрейм |
Высокопроизводительный компьютер, который обеспечивает обработку информации с удаленных терминалов (дисплеев) многих пользователей |
|
Массив |
Упорядоченная совокупность переменных - элементов массива |
|
Материнская плата |
Пластина, на которой размещаются основные компоненты ПК – центральный процессор, оперативная память, контроллеры и т.п. |
|
Операционная система |
Комплекс программ для управления ресурсами компьютера и организации выполнения прикладных программ |
|
Основание системы счисления |
Объем ее алфавита
|
|
Полное имя файла |
Набор данных <дисковод>:\<путь>\<имя файла>. |
|
Прагматическая мера информации |
Измерение данных в байтах, символах, страни-цахи т.п.единицах |
|
Представление числа с плавающей точкой |
Представление в видеMqP, где Р – порядок числа,М – мантисса, содержащая все цифры числа. |
|
Прикладная программа |
Программа для решения конкретных задач обработки информации |
|
Программа |
Последовательность команд компьютеру на выполнение действий с данными |
|
Простая переменная |
Величина, имеющая имя и значение, которое в процессе работы программы может меняться |
|
Путь (к файлу) |
Цепочка входимости каталога в другие каталоги |
|
Рабочая станция |
Подключенный к сети компьютер, которым оборудовано рабочее место персонала для выполнения работ, требующих сложных видов обработки больших объемов информации |
|
Разрядность процессора |
Число одновременно обрабатываемых процессо-ром битов |
|
Регистр команд |
Регистр УУ для хранения кода команды на период времени, необходимого для ее выполнения |
|
Сервер |
Компьютер, обеспечивающий эффективное функционирование компьютерных сетей. |
|
Синтаксическая мера информации |
Энтропия, измеряемая по формуле К.Шеннона на основе вероятностного подхода к оценке состояний системы
|
|
Система счисления |
Совокупность приемов составления, обозначения и именования чисел |
|
Системна программа |
Программа, обеспечивающая работу других программ |
|
Система команд процессора |
Перечень команд (инструкций) для процессора конкретной марки |
|
Сумматор |
Регистр АЛУ, выполняющий операцию суммирования двоичных чисел |
|
Суперкомпьютер |
Компьютер, входящий в 500 самых высокопроизводительных компьютеров мира |
|
Табулирование функции |
Вычисление значений функции по изменяющимся значениям ее аргумента |
|
Текущий каталог |
Каталог, в котором будет осуществляться поиск и размещение файлов, указанных в параметрах веденной команды. |
|
Устройство управления (УУ) |
Компонент центрального процессора, управляющий его работой |
|
Файл |
Именованная область данных на физическом носителе.
|
|
Файловая система |
Комплекс программ операционной системы, отвечающих за действия с файлами – создание, уничтожение, чтение, запись, модификацию, перемещение, шифрование, - а также за управление доступом к файлам и ресурсам, которые используют файлы |
|
Циклический алгоритм
|
Алгоритм, который содержит в своем составе последовательность действий (операторов, переходов), неоднократно повторяющуюся с заданием новых начальных условий |
|
Чипсет |
Набор микропроцессоров системной логики и контроллеров материнской платы |