Дискретизация и кодирование.
Содержание архива:
Презентация .ppt "Дискретное (цифровое) представление информации" (Сравнение аналоговых и дискретных способов представления информации, двоичное кодирование графической и звуковой информации)
Текстовый документ .doc "Обработка графической информации", содержащий задачный материал для самостоятельного решения
Презентация .ppt "Текст"
Текстовый документ .doc "Обработка текстовой информации", содержащий задачный материал для самостоятельного решения
Презентация .ppt "Сигнал, кодирование, декодирование, сжатие" (Аналоговая модуляция, синусоидальный сигнал, защита информации от искажения при передаче данных, сжатие данных с потерями и без потерь, условие Фано, код Хаффмана, алгоритм LZW)
Представление числовой информации.
Содержание архива:
Презентация .ppt "Системы счисления"
Презентация .ppt "Представление целых чисел в памяти компьютера" (Представление целых неотрицательных чисел, отрицательные числа: прямой, обратный, дополнительный код)
Презентация .ppt "Представление вещественных чисел в памяти компьютера" (Нормализованная запись числа, арифметика в вещественных типах)
Текстовый документ .doc "Источники возникновения ошибок и потери точности"
Системы, взаимодействие.
Содержание архива:
Презентация .ppt " Система, компоненты, взаимодействие компонентов" (Понятия системы, графа, вершины и ребра графа, основная терминология, ориентированные и взвешенные графы)
Презентация .ppt " Способы описания графов" (Таблица смежности и таблица инцидентности)
Текстовый документ .doc, содержащий задачи по теме
Основы логики.
Содержание архива:
Презентация .ppt "Основы логики" (Формы мышления, понятие, содержание и объем понятия, диаграммы Эйлера-Венна, высказывание, кванторы и предикаты, умозаключение)
Презентация .ppt "Алгебра высказываний" (Основная терминология, логические операции, равносильность высказываний, таблицы истинности)
Текстовый документ .doc с задачами для самостоятельного решения по теме "Алгебра высказываний"
Презентация .ppt "Логические законы и правила преобразования логических выражений"
Два текстовых документа .doc с задачами для самостоятельного решения по теме "Логические законы и правила преобразования логических выражений"
Презентация .ppt "Дизъюнктивная нормальная форма"
Презентация .ppt "Логические основы устройства компьютера" (Логические схемы, схемы одноразрядного полусумматора и триггера)
Текстовый документ .doc с задачами для самостоятельного решения по теме "Логические схемы"
Два текстовых документа .doc с задачами для самостоятельного решения по теме "Решение логических задач табличным методом и с помощью графов"
Детерминированные игры с полной информацией.
Содержание архива:
Презентация .ppt " Детерминированные игры с полной информацией" (Игры с полной информацией, детерминированные игры, стратегия игры, поиск выигрышной стратегии)
Текстовый документ .doc с заданиями для самостоятельного решения по теме "Детерминированные игры с полной информацией"
Типы данных.
Содержание архива:
Презентация .ppt "Массивы" (Определение, описание, обращение к элементу массива, статистическая обработка)
Презентация .ppt "Индуктивные определения" (Индуктивные определения, индуктивные функции и расширения, однопроходные алгоритмы обработки последовательности чисел без использования дополнительной памяти, зависящей от длины последовательности: вычисление максимума, суммы, линейный поиск и т. п.)
Презентация .ppt "Изменение массивов" (Алгоритмы обработки массивов. Примеры: перестановка элементов данного одномерного массива в обратном порядке; циклический сдвиг элементов массива)
Презентация .ppt "Сортировка числового массива" (Сортировка, сортировка одномерных массивов, квадратичные алгоритмы сортировки: сортировка пузырьком, выбором, вставками)
Текстовые документ .doc, с задачами на построение однопроходных алгоритмов и работу с двумерными массивами
Аппаратное и программное обеспечение компьютера.
Содержание архива:
Презентация .ppt "Аппаратное обеспечение компьютера" (Принципиальная схема построения компьютера и потоков информационного обмена, магистрально-модульный принцип, состав компьютера.)
Презентация .ppt "Программное обеспечение" (Программное управление работой компьютера, системное и прикладное программное обеспечение, операционная система.)
Презентация .ppt "Файл и файловая система" (Логическая структура носителя информации, кластер, файловая система, таблица размещения файлов (FAT), примеры.)
Презентация .ppt "Понятие о системном администрировании"
Строковый тип данных.
Содержание архива:
Презентация .ppt "01 Строковый тип данных" (Строки символов, операции над строками, строки и числа)
Презентация .ppt "02 Сопоставление с образцом" (Алгоритм Кнута-Морриса-Пратта)
Презентация .ppt "03 Сопоставление с образцом" (Алгоритм Рабина)
Структурное программирование.
Содержание архива:
Презентация .ppt "01 Этапы решения задач на компьютере" (Формализация, алгоритмизация, программирование, тестирование и отладка)
Презентация .ppt "02 Структурное программирование"
Работа с файлами.
Презентация .ppt "Работа с файлами" (Файловые переменные, связь файловой переменной с файлом на диске, типизированные файлы, основные операции с ними)
Презентация .ppt "Работа с текстовыми файлами" (Особенности обработки текстовых файлов, чтение и запись строк, символов и чисел)
Подпрограммы. Процедурно-модульное программирование
Содержание архива:
Презентация .ppt "01 Подпрограммы" (Подпрограммы, процедуры и функции, формальные и фактические параметры, передача параметра по значению и по ссылке, локальные и глобальные переменные, область существования и область видимости переменной)
Текстовый документ .doc "02 карточка подпрограммы", содержащий задачный материал для самостоятельного решения
Презентация .ppt "03 Структурное и процедурно-модульное программирование" (процедурное программирование, процедурные языки программирования, подпрограмм
Текстовый документ .doc "04 Задания к длинной арифметике", содержащий задачный материал для самостоятельного решения
Презентация .ppt "05 Рекурсия" (рекурсия и рекурсивные алгоритмы, стек вызовов, прямой и обратный ход вычислений, достоинства и недостатки рекурсии, дерево рекурсивных вызовов)
Дискретные объекты.
Содержание архива:
Презентация .ppt "01 Структуры данных" (Использование графов, деревьев, списков при описании объектов и процессов окружающего мира. Представление о структурах данных. Примеры: списки, словари, деревья, очереди. Хэш-таблицы.)
Презентация .ppt "02 Обход дерева" (Дерево, ориентированное и двоичное дерево, обходы в прямом и обратном порядке, симметричный обход бинарного дерева. Использование деревьев при решении алгоритмических задач )
Презентация .ppt "03 Перебор с возвратом"
Текстовый документ .doc "03_1 Задачи" (Задачи для самостоятельного решения)
Текстовый документ .doc с примером программы построения всех трехдневных путей в ориентированном графе, заданном таблицей смежности, с началом в первой вершине
Презентация .ppt "04 Пути минимальной длины во взвешенном графе" (Алгоритмы Флойда и Дийкстры, трудоемкость программ)
Текстовые документы .doc с задачами для самостоятельного решения
Презентация .ppt "05 Поиск в глубину" (Разбор рекурсивного алгоритма поиска в глубину на примере задачи "Кланы на Марсе")
Текстовые документы .doc с задачами для практической работы
Презентация .ppt "06 Поиск в ширину" (Очередь, добавление элемента в очередь, извлечение элемента из очереди)
Текстовые документы .doc с задачами для практической работы
Телекоммуникационные технологии
Содержание архива:
Презентация .ppt "Компьютерные сети" (Передача информации по техническим каналам связи, локальные и глобальные компьютерные сети, аппаратное и программное обеспечение компьютерных сетей, топология сети, протоколы)
Презентация .ppt "Адресация сети" (IP-адрес, доменное имя, унифицированный указатель на ресурс)
Текстовый документ — карточка с заданиями для подготовки к самостоятельной работе по теме .doc
Презентация .ppt "Технология WWW" (Язык гипертекстовой разметки, основные конструкции и тэги)
Первое задание, форматирование текста, работа со списками (условие и пример)
Второе задание, вставка рисунков (условие и пример)
Третье задание, работа с таблицами (условие и примеры)
Презентация .ppt "Работа со ссылками" (Добавление ссылки на место в текущем документе т внешний файл)