Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

«Тамбовский государственный технический университет» (ФГБОУ ВПО «ТГТУ»)

Утверждено

На заседании кафедры «Информационные системы и защита информации»

протокол № 1 от 28. 08 . 2012 г.

Заведующий кафедрой

О.Г. Иванова

Вводится в действие с

« 01 » сентября 20 12 г.

КОНСПЕКТ ЛЕКЦИЙ

по учебной дисциплине

Информатика

(наименование дисциплины в соответствии с утвержденным учебным Планом лекционной подготовки)

Для студентов, обучающихся по специальности:

230201 Информационные системы и технологии

(шифр и наименование образовательной программы)

Специализация:

(наименование специализации)

Форма обучения:

Очная, заочная

Составитель:

доцент Шахов Николай Гурьевич

(должность, фамилия, имя, отчество составителя программы)

Тамбов 2012

С О Д Е Р Ж А Н И Е

Лекция № 1 Введение……………………………………………………….…….………….3

Лекция № 2 Основная память……………………………………………………….………11

Лекция № 3 Запоминающие устройства большой емкости………………………….……..17

Лекция № 4 Представление чисел…………………………………………………….…….25

Лекция № 5 Представление текста, изображений и звука…………………………….…..36

Лекция № 6 Сжатие данных………………………………………………………….….…..47

Лекция № 7 Архитектура ЭВМ……………………………………………………….….….51

Лекция № 8 Машинный язык …………………………………………………………….…63

Лекция № 9 Выполнение программы……………………………………….........................68

Лекция № 10 Арифметические и логические операции…………………….......................72

Лекция № 11 Операционные системы………………………………………………………..76

Лекция № 12 Координация действий машины……………………………………………….85

Лекция № 13 Сети………………………………………………………………………………93

Лекция № 14 Понятие и представление алгоритма………………………………………...108

Лекция № 15 Создание алгоритма…………………………………………………………..117

Лекция № 16 Итерационные структуры в алгоритмах…………………….........................122

Лекция № 17 Рекурсивные структуры в алгоритмах………………………………………130

Лекция № 18 Эффективность и правильность алгоритмов………………………………..137

Лекция № 19 Концепции традиционного программирования…………….........................145

Лекция № 20 Процедурные единицы и реализация

языка программирования ..................………………………………………………………..164

Лекция № 21 Объектно – ориентированное и декларативное программирование……………………………………………………………………………179

Лекция № 22 Основы структур данных…………………………………….........................189

Лекция № 23 Массивы и списки…………………………………………………………….195

Лекция № 24 Стеки…………………………………………………………………………..201

Лекция № 25 Очереди и деревья…………………………………………………………….206

Лекция № 26 Пользовательские типы данных……………………………………………..217

Лекция № 27 Последовательные файлы…………………………………………………….223

Лекция № 28 Индексация данных…………………………………………………………...233

Лекция № 29 Хеширование данных…………………………………………………………238

Лекция № 30 Реализация и поддержка целостности баз данных………………………….244

Лекция № 31 Модели баз данных……………………………………………………………253

Лекция № 32 Машины и интеллект………………………………………………………….268

Лекция № 33 Искусственные нейронные сети……………………………………………...283

Лекция № 34 Машины Тьюринга. Вычислимые и

невычислимые функции………………………………………………………………………295

Лекция № 35 Методы защиты информации…………………………………………………311

Литература…………………………………………………………………………………….317

Лекция № 1 Введение