Menu
Тематический план семинарских занятий по информатике
1. Введение. Информатика как единство науки и технологии. Элементы дискретной математики. Архитектура компьютера. Системы счисления. Алгоритмы и их свойства. Построение эффективных алгоритмов, оптимизация алгоритмов. Парадигмы программирования. структура программ. Операционные системы. Работа в Интернет. Графические приложения (3 часа)
2. Основные понятия информатики. Информатика как единство науки и технологии. Структура современной информатики. Место информатики в системе наук. информация, ее виды и свойства. Различные уровни представлений об информации. Носители данных. Операции с данными (3 часа)
3. Основы дискретной математики. Функции, отношения и множества. Основы логики, логика высказываний, логические связки, таблицы истинности. (3 часа)
4. Основы дискретной математики. Графы и деревья: деревья, неориентированные графы, ориентированные графы, стратегии обхода графов. (3 часа)
5. Основные понятия архитектуры ЭВМ. Обзор и история архитектуры компьютеров. Логические элементы компьютера: логические вентили, триггеры, счетчики, регистры. Представление данных в памяти компьютера: биты, байты, слова; представление числовых данных и системы счисления; знаковые представления и представления в дополнительном коде; базовые операции с битами; представление нечисловых данных (3 часа)
6. Основные понятия архитектуры ЭВМ. Организация машины: принципы фон Неймана, управляющее устройство системы команд и типы команд. Ввод/вывод и прерывания. Устройство памяти компьютера. Иерархия памяти. Организация основной памяти и операции. Виртуальная память. Устройства ввода-вывода. Обзор современного аппаратного обеспечения (3 часа)
7. Алгоритмическое решение задач. Стратегии решения задач. Алгоритмы и поиск решений. Концепции и свойства алгоритмов. Стратегии реализации алгоритмов. Структуры данных: примитивные типы, массивы, строки. Блок-схемы как графическая реализация алгоритмов. Различные виды блок-схем. Реализация алгоритмов. основные вычислительные алгоритмы: конечные автоматы; машины Тьюринга; легко и трудно разрешимые задачи. (3 часа)
8. Анализ алгоритмической сложности. Анализ алгоритмов: стандартные классы сложности; затраты по объему памяти и времени. (3 часа)
9. Знакомство с языками программирования. Обзор языков программирования: история языков программирования. Основные конструкции программирования: основы синтаксиса и семантики высокоуровневого языка программирования; переменные, выражения и присваивание; простейший ввод/вывод; операторы ветвления и итеративные операторы (3 часа)
10. Знакомство с языками программирования. Парадигмы программирования. Процедурное программирование. (3 часа)
11. Знакомство с языками программирования. Концепции модульного и структурного программирования. Объектно-ориентированное программирование. (3 часа)
12. Основы операционных систем и сетей. Обзор современного прикладного программного обеспечения. основные концепции операционных систем. История развития операционных систем. Функционирование типичной операционной системы. Методы декомпозиции операционной системы: монолитная, многоуровневая, модульная, микроядерная модели (3 часа)
13. Основы операционных систем и сетей. Управление процессами. Планирование и диспетчеризация. Файловые системы. Утилиты. Драйверы. Сети и телекоммуникации. Сетевая безопасность. Web как пример архитектуры «клиент-сервер» (3 часа)
14. Графика. Иерархия графического программного обеспечения. Простые цветовые модели: rgb, hsb, cmyk. Графические системы. Системы растровой и векторной графики. Графические коммуникации (3 часа)
15. Интернет. История и истоки Интернета. Теоретические основы Интернета. Службы Интернета. Информационная безопасность и ее составляющие. Угрозы безопасности информации и их классификация. Архиваторы. антивирусные программы. (3 часа)
04.09.2011 15:12 Информатика Артем 1085 3788 0
Имя *:
Email: