Главная Дисциплины Информатика (ТЕО)

Информатика (ТЕО, базовый уровень)

09.10.2012 23:37 Администратор
Индекс материала
Информатика (ТЕО, базовый уровень)
Задания
Учебные материалы
Все страницы

Примеры

В процессе развития информатики как прикладной науки появились разные подходы получения информации.

Курс «Информатика» призван содействовать знакомству студентов с различными методиками формирования, получения и представления информационных потоков. 

Данная дисциплина посвящена изучению программных продуктов представления информация в текстовых, табличных и графических процессорах. Курс включает в себя: 

  • знакомство студентов с основами программного продукта MS Word;
  • знакомство студентов с принципами построения таблиц в среде MS Excel;
  • знакомство с технологией создания графических изображений с использованием графического редактора Paint

Тема 1. Предмет теоретической информатики, основные понятия. Предмет информатики. Информатика как наука и как вид практической деятельности. Место информатики в современном обществе. Виды информационных процессов. Принципы изучения, хранения, обра-ботки и использования информации.

Тема 2. Теория кодирования. Теория информации. Побуквенное кодирование. Абстрактный алфавит. Разделимые коды. Префиксные коды. Оптимальные коды. Неравенства Крафта, Макмиллана для разделимых кодов. Метод Хаффмана. Самокорректирующиеся коды. Международные системы байтового кодирования.

Тема 3. Системы счисления. Позиционная и непози-ционная системы счисления. Принципы построения позиционных систем счисления. Двоичная система счисления. Арифметика двоичных чисел. Восьмеричная и шестнадцатеричная системы счисления. Правила перевода целых и дробных чисел из одной системы счисления в другую. Примеры использования двоичной системы счисления в играх: отгадывание числа, игра Ним. 

Тема 4. Алгоритм и его свойства. Понятие алгоритма, его основные свойства. Исполнитель алгоритма. Способы представления алгоритмов. Рекурсия и итерация. Понятие сложности алгоритмов. Асимптотическая сложность алгоритмов. Полиноминальные алгоритмы. Графическое представление алгоритмов. Свойства алгоритмов. Понятие алгоритмического языка. Машины Поста, Тьюринга. Нормальные алгоритмы Маркова. Принципы разработки алгоритмов для решения прикладных задач. Операциональный и структурный подходы. Основные принципы разработки и анализа алгоритмов. Методы построения алгоритмов, ориентированных на структуры данных. Важнейшие невычислительные алгоритмы (поиск и сортировка).

Тема 5. Структуры данных.  Данные и их обработка. Основные структуры данных. Простые (неструктурированные) типы данных. Линейные структуры (списки данных, вектора данных). Иерархические структуры данных. Упорядочение структур данных.

Тема 6. Математическая кибернетика  Предмет кибернетики. Математические аспекты кибернетики. Управляемые системы. Автоматическое регулирование. Программное управление и управление с обратной связью. Оптимальное управление. Методы прогнозирования. Диалоговые системы оптимизации и имитации. Функции человека и машины в системах управления.

Тема 7. Информационное моделирование и искусственный интеллект.  Моделирование как метод решения прикладных задач. Основные понятия информационного моделирования. Связи между объектами. Классификация математических моделей. Этапы и цели компьютерного математического моделирования. Представление знаний в системах искусственного интеллекта. Моделирование рассуждений. Интеллектуальный интерфейс информационной системы.

 



Обновлено 18.05.2013 10:35

Дополнительная информация





© PSA 2012