
- •Министерство образования и науки Российской Федерации
- •Цель лекции
- •План лекции
- •1 Происхождение вычислительных машин
- •2 Изучение алгоритмов
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Биты и их хранение
- •2 Оперативная память
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Устройства внешней памяти
- •3 Хранение и поиск файлов
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Представление числовых значений
- •2 Хранение целых чисел
- •3 Хранение дробей
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Представление текста
- •2 Представление изображений
- •Достоинства пиксельной графики
- •Недостатки пиксельной графики
- •Достоинства векторной графики
- •Недостатки векторной графики
- •3 Представление звука
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Сжатие изображений
- •2 Ошибки передачи данных
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Архитектура эвм
- •2 Связь процессора с другими устройствами
- •3 Другие архитектуры
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Машинный язык
- •2 Пример машинного языка
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Выполнение программы
- •2 Пример выполнения программы
- •3 Программы и данные
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Логические операции
- •2 Операции сдвига
- •3 Арифметические операции
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Эволюция операционных систем
- •2 Архитектура операционных систем
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Понятие процесса
- •2 Управление процессами
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Классификация сетей
- •2 Сетевые протоколы*
- •3 Безопасность сетей
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Понятие алгоритма
- •2 Представление алгоритма
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Теория решения задач
- •2 Общие методы решения задач
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Алгоритм последовательного поиска
- •2 Управление циклами
- •3 Алгоритм сортировки методом вставки
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Алгоритмы поиска и сортировки
- •2 Управление рекурсией
- •3 Разработка рекурсивных процедур
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Эффективность алгоритмов
- •2 Верификация программ
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Эволюция и классификация языков программирования
- •2 Концепции традиционного программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Процедурные единицы
- •2 Реализация языка программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Объектно-ориентированное программирование
- •2 Декларативное программирование
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Структуры данных
- •Integer Scores (2.9).
- •2 Статические и динамические структуры
- •3 Указатели
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Массивы
- •2 Списки
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Структура и функции стека
- •2 Реализация стека
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Очереди
- •2 Деревья
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Пользовательские типы данных
- •Int Age;
- •2 Классы
- •Int *StackEntries;
- •3 Стандартная библиотека шаблонов
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Роль операционной системы
- •2 Последовательные файлы
- •3 Вопросы программирования
- •0000000010000110
- •001100010011001100110100
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Основные положения индексации
- •2 Вопросы программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Основные положения хеширования
- •2 Вопросы программирования
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Общие вопросы
- •2 Система управления базой данных
- •3 Поддержка целостности баз данных
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Модели баз данных
- •2 Реляционная модель баз данных
- •3 Объектно-ориентированные базы данных
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Интеллект и машины
- •2 Распознавание образов
- •3 Мышление
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Искусственные нейронные сети
- •2 Генетические алгоритмы
- •Контрольные вопросы
- •Невычислимые функции Цель лекции
- •План лекции
- •1 Основы машины Тьюринга
- •2 Невычислимая функция
- •3 Сложность задач
- •Листинг 1. Процедура MergeLists для объединения двух упорядоченных списков
- •Листинг 2. Алгоритм сортировки слиянием, реализованный в процедуре MergeSort
- •Контрольные вопросы
- •Цель лекции
- •План лекции
- •1 Шифрование с открытым ключом
- •2 Модульная арифметика
- •Контрольные вопросы
- •Литература
- •Internet-ресурсы
Контрольные вопросы
Что лежит в основе политики информационной безопасности?
На чем основывается построение системы защиты информации?
Укажите основные понятия и определения криптографического алгоритма?
Что означает понятие «шифрование с открытым ключом»?
В следующем списке найдите значения, которые в сумме дают 2200.
191 691 573 337 365 730 651
Литература
Основная литература
Информатика [Электронный ресурс]: лекции к курсу: Часть 1./ Громов Ю.Ю. [и др.]. – Тамбов: Тамб. гос. техн. ун-т, 2007. - Режим доступа http://window.edu.ru/window_catalog/files/r56885/k_Gromov2.pdf/.
Зверев, Г.Н. Теоретическая информатика и ее основания [Электронный ресурс]: учеб. пособие для студентов втузов: в 2 т. / Г.Н. Зверев. - М.: Физматлиз, 2008.- Т.1,2. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=2386/.
Кудинов, Ю.И. Основы современной информатики. [Электронный ресурс]: учеб. пособие для студентов вузов. / Ю.И. Кудинов, Ф.Ф. Пащенко. - М.: Лань, 2011. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=2024/.
Кудинов, Ю.И. Практикум по основам современной информатики. [Электронный ресурс]: учеб. пособие для студентов вузов. / Ю.И. Кудинов, Ф.Ф. Пащенко, А.Ю. Келина. - М.: Лань, 2011. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1799/.
Дополнительная литература
Гладков, Л.А. Генетические алгоритмы. [Электронный ресурс]: учеб. / Л.А. Гладков, В.В. Курейчик, В.М. Курейчик. - М.: Физматлиз, 2010. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=2163/.
Введение в теоретико-числовые методы криптографии: учеб. пособие для студентов вузов. [Электронный ресурс] / Глухов М.М. [и др.]. - М.: Лань, 2007. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1540/.
Дейл, Н. Программирование на С++. [Электронный ресурс] / Н. Дейл, Ч. Уимз, М. Хедингтон. - М: ДМК Пресс, 2007. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1219/.
Догадин Н.Б. Архитектура компьютера. [Электронный ресурс]: учеб. пособие для студентов вузов. / Н.Б. Догадин. - М.: БИНОМ. Лаборатория знаний, 2008. - Режим доступа http://window.edu.ru/window_catalog/files/r64584/Dogadin_978-5-94774-728-7/1-2-3_cB728-7.pdf/.
Ибе, О. Компьютерные сети и службы удаленного доступа. [Электронный ресурс] / О. Ибе. - М.: ДМК Пресс, 2007. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1169/.
Илюшечкин, В.М. Операционные системы [Электронный ресурс]: учеб. пособие для студентов вузов. / В.М. Илюшечкин. - М.: БИНОМ. Лаборатория знаний, 2009. - Режим доступа http://window.edu.ru/window_catalog/files/r65308/Ilyushechkin_978-5-94774-963-2/1-2-3_cB963-2.pdf/.
Кауфман, В.Ш. Языки программирования. Концепции и принципы. [Электронный ресурс] / В.Ш. Кауфман. - М: ДМК Пресс, 2010. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1270/.
Курячий, Г.В. Операционная система Linux. [Электронный ресурс]: лекции к курсу / Г. В. Курячий, К.А. Маслинский. - М: ДМК Пресс, 2010. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1202/.
Марченков, С.С. Рекурсивные функции. [Электронный ресурс]: бр. / С.С. Марченков. - М.: Физматлиз, 2007. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=2260/.
Матрос, Д.Ш. Теория алгоритмов [Электронный ресурс]: учеб. / Д.Ш. Матрос, Г.Б. Поднебесова. - М.: БИНОМ. Лаборатория знаний, 2008. Режим доступа http://window.edu.ru/window_catalog/files/r64609/Matros_978-5-94774-226-8/1-2-3_cB226-8.pdf/.
Острейковский, В.А. Информатика. Теория и практика. [Электронный ресурс]: учеб. пособие для студентов вузов. / В.А. Острейковский, И.В. Полякова. - М.: Оникс, 2008. - Режим доступа http://www.knigafund.ru/books/42473/.
Паронджанов, В.Д. Дружелюбные алгоритмы, понятные каждому. [Электронный ресурс] / В.Д. Паронджанов. - М.: ДМК Пресс, 2010. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1083/.
Петров, А.А. Компьютерная безопасность. Криптографические методы защиты. [Электронный ресурс] / А.А. Петров. - М.: ДМК Пресс, 2008. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=3027/.
Петрушин, В.Н. Информационная чувствительность компьютерных алгоритмов. [Электронный ресурс]: учеб. пособие для студентов вузов. / В.Н. Петрушин, М.В. Ульянов. - М.: Физматлиз, 2007. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=2275/.
Потопахин, В.И. Искусство алгоритмизации. [Электронный ресурс] / В.И. Потопахин. М: ДМК Пресс, 2011. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1269/.
Ульянов, М.В. Ресурсно-эффективные компьютерные алгоритмы. Разработка и анализ. [Электронный ресурс]: учеб. пособие для студентов вузов. / М.В. Ульянов. - М.: Физматлиз, 2008. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=2354/.
Чекмарев, Ю.В. Локальные вычислительные сети. [Электронный ресурс]: учеб. пособие для студентов вузов. / Ю.В. Чекмарев. - М.: ДМК Пресс, 2010. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1147/.
Чекмарев, Ю.В. Вычислительные системы, сети и телекоммуникации. [Электронный ресурс]: учеб. пособие для студентов вузов. / Ю.В. Чекмарев. - М.: ДМК Пресс, 2010. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1146/.
Шаньгин, В.Ф. Защита компьютерной информации. [Электронный ресурс] / В.Ф. Шаньгин. - М.: ДМК Пресс, 2010. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=1122/.
Юдович, В.И. Математические модели естественных наук. [Электронный ресурс]: лекции к курсу. / В.И Юдович. - М.: Лань, 2011. Режим доступа http://e.lanbook.com/books/element.php?pl1_cid=25&pl1_id=689/.
Яшин, В.М. Информатика. [Электронный ресурс]: учеб. / В.М. Яшин. - М.: ИНФРА - М, 2008. - Режим доступа http://www.knigafund.ru/books/19100/
Периодическая литература
Журнал «CNews»
Журнал «CIO»
Журнал «ITСпец»
Журнал «КомпьютерПресс»