- •1. Понятие информации. Функции информации
- •2. Информационные процессы и системы. Основные этапы обращения информации в системах.
- •3. Информационные процессы и системы. Классификации информационных систем. Понятие кибернетической системы.
- •Классификация по архитектуре
- •Классификация по степени автоматизации
- •Классификация по характеру обработки данных
- •Классификация по сфере применения
- •Классификация по охвату задач (масштабности)
- •4. Информационные ресурсы и технологии. Плюсы и минусы компьютеризации и информатизации общества.
- •5. Этапы развития задач хранения, обработки и передачи информации. Информатика как наука.
- •Структура науки информатика и ее связь с другими науками
- •7. Уровни проблем передачи информации. Меры информации на каждом уровне
- •8.Качество информации: совокупность свойств.
- •9.Виды и формы представления информации в информационных системах. Непрерывная и дискретная формы.
- •10.Системы счисления (сс). Виды сс и история их использования. Построение систем кодов на базе сс.
- •11.Позиционная система счисления (сс). Арифметические операции над числами в различных сс. Перевод чисел из одной сс в другую (на примере сс с основаниями 2, 8, 10, 16)
- •12. Представление числовой информации в цифровых автоматах (ца): ячейки памяти и регистры, электрические элементы и сигналы. Формы представления двоичных чисел в эвм
- •13. Представление символьной информации в эвм. Примеры систем кодировок и особенности их построения.
- •14. Представление графической информации в эвм. Категории методов представления графической информации: представители этих категорий и их сравнение.
- •Растровая графика
- •Разрешение оригинала
- •Разрешение экранного изображения
- •Векторная графика
- •15. Алгебра логики, - как основа построения цифровых автоматов (дискретных вычислительных устройств). Основные элементы, операции и постулаты алгебры логики.
- •16. Представление функций алгебры логики. Операция суперпозиции функций.
- •Табличное задание функции одной переменной
- •17.Использование алгебры логики для разработки (синтеза) и анализа электрических переключательных схем вычислительных устройств. Функция проводимости. Этапы процедур синтеза и анализа.
- •18. Основные логические элементы современных вычислительных устройств: назначение, описание, условные обозначения. Триггеры.
- •19.Понятие алгоритма и алгоритмической системы. Свойства "интуитивного" понятия алгоритма. Язык алгоритма.
- •20. Математическое определение алгоритма через понятие "алфавитный оператор". Взаимосвязь и свойства алфавитных операторов и алгоритмов.
- •21.Общие (универсальные) способы задания алгоритмов. "алгебраические" средства задания алгоритмов: машина тьюринга.
- •22. Общие (универсальные) способы задания алгоритмов. "геометрические" средства задания алгоритмов: блок-схемный метод алгоритмизации.
- •23.Компьютерная обработка информации. Формализация и абстракция. Исполнитель алгоритма. Связь эвм и машины тьюринга.
- •24. Основные операции при обработке информации на эвм. Режимы организации вычислительного процесса в эвм. Режимы взаимодействия пользователя с эвм.
- •Организация взаимодействия пользователя и эвм стр. 230 основного учебного пособия о.А. Акулов, н.В. Медведев Информатика/базовый курс Этапы решения задач с помощью компьютера
- •Классификация программного обеспечения. Обзор системного программного обеспечения.
19.Понятие алгоритма и алгоритмической системы. Свойства "интуитивного" понятия алгоритма. Язык алгоритма.
Алгоритм – конечная совокупность точно сформулированных правил, которые позволяют решать те или иные классы задач.
Основные свойства «интуитивного» понятия алгоритма:
Массовость алгоритма. Подразумевается, что алгоритм позволяет решать не одну конкретную задачу, а некоторый класс задач данного типа. Обеспечивает возможность изменения исходных данных в определенных пределах.
Детерминированность алгоритма. Процесс применения правил к исходным данным однозначно определен.
Результативность алгоритма. На каждом шаге процесса применения правил известно, что считать результатом этого процесса, а сам процесс должен прекратиться за конечное количество шагов.
Язык – знаковая система (множество символов и правил) любой физической природы, выполняющая познавательную и коммуникативную функции в процессе человеческой деятельности.
Язык может быть естественным и искусственным:
Естественный язык – форма выражения мыслей и средство общения между людьми.
Искусственный язык – вспомогательный, созданный на базе естественного языка людьми для каких-либо частных целей.
20. Математическое определение алгоритма через понятие "алфавитный оператор". Взаимосвязь и свойства алфавитных операторов и алгоритмов.
Алфавитным оператором или алфавитным отображением называется всякое соответствие между словами некоторого алфавита и словами в том же самом или в каком-либо другом фиксированном алфавите. Первый называется входным, а второй – выходным алфавитом данного оператора. В случае совпадения входного и выходного алфавитов говорят, что алфавитный оператор задан в соответствующем алфавите.
Абстрактным алфавитом называется любая конечная совокупность объектов, называемых буквами или символами данного алфавита. Иными словами алфавит - это конечное множество различимых символов (слово "абстрактный" для краткости здесь и далее опускается). Алфавит, как и любое другое множество, может быть задан перечислением его элементов. Например, алфавит A есть A={a, b, c}, алфавит B есть B={x, y}. Под словом или строкой в алфавите понимают любую конечную последовательность символов. В последовательности (цепочке) между символами стоит операция сцепки или конкатенации, т.е. менять местами символы в последовательности нельзя. Например, в алфавите А словами являются любые последовательности: a, ac, cb, acb, bb, а в алфавите B: x, y, yx, xx и т. п. Число символов в слове называется длиной этого слова. Так слова в алфавите А, приведенные в примере, имеют длину соответственно 1, 2, 2, 3, 2. Различают также пустые слова, не содержащие ни одного символа. Слово р называется подсловом слова q, если слово q можно представить в виде q=pr, где r - любое слово, в том числе и пустое. Очевидно, что такое понятие слова будет отличаться от аналогичного в разговорных языках. Здесь под словом можно понимать любую последовательность символов, даже бессмысленную. При расширении алфавита понятие слова может существенно меняться. Так, например, в алфавите A={0,1,2,3,4,5,6,7,8,9} цепочка символов 69+73 представляет собой два слова, соединенные знаком суммы, а в алфавите В={+,0,1,2,3,4,5,6,7,8,9} это будет одно слово.