
- •1. Информатика как единство науки и технологии
- •2. Цели и задачи курса "Информатика"
- •4. Информация, её виды и свойства.
- •5. Различные уровни представления информации.
- •6. Носители данных. Операции с данными.
- •7. Функции, отношения, множества.
- •8. Булева алгебра и логические схемы компьютера. Логические машины.
- •9. Основы логики: Логика высказываний, логические языки, таблица истинности.
- •10. Графы и деревья.
- •11. Обзор и история архитектуры компьютеров.
- •12. Логические элементы компьютера: вентили, триггеры, счетчики, регистры
- •14. Представление числовых данных
- •15. Системы счисления. Правила перевода чисел из одной системы счисления в другую.
- •16. Знаковые представления и представления в дополнительном коде.
- •17. Представление нечисловых данных.
- •18. Организация машины.
- •19. Устройство ввода и вывода
- •20. Устройство памяти компьютера.
- •Характеристики систем иерархической памяти
- •22. Организация основной памяти и операции.
- •23. Виртуальная память.
- •Классификация по
- •Прикладное по
- •Виды Алгоритмов
- •Свойства Алгоритмов
- •27. Концепция и свойства алгоритмов.
- •Общая концепция алгоритма
- •28. Структура данных (типы, массив, строки).
- •Операции над строками
- •Основные типы данных.
- •Определение
- •Необходимость использования типов данных
- •Базовые типы
- •Числовые типы
- •Вещественные типы
- •2.2. Битовые типы
- •Логический тип
- •29. Стратегия реализации алгоритмов.
- •30. Блок схема. Виды Блок схем.
- •Основные элементы схем алгоритма
- •31. Способы представления алгоритмов.
- •32. Алгоритмические структуры.
- •33. Основные вычислительные алгоритмы: машина Тьюринга, легко и трудно решаемые задачи.
- •Устройство машины Тьюринга
- •Описание машины Тьюринга
- •Варианты машины Тьюринга
- •34. Анализ алгоритмов.
- •Анализ трудоёмкости алгоритмов
- •35. Архитектура организации процессора. Типовые структуры операционного блока микропроцессора
- •36. Организация системы адресации и команд
- •39. Основы дискретной математики. Элементы теории множеств. Комбинаторика.
- •Математическая логика.
- •Теория алгоритмов.
- •Теория графов.
- •Алгоритмы.
- •40. Этапы решения задач на эвм.
7. Функции, отношения, множества.
Функция – совокупность особенностей восприятия, переработки и выдачи информации по аспекту, поскольку аспектов восемь, то и функций восемь.
Функции подобно аспекту можно описать при помощи признаков:
А) сильная - слабая;
Б) ментальная – витальная;
В) акцептная – продуктивная.
Коротко опишем признаки.
Акцептность – это способность отражать, «фотографировать» и репродуцировать информацию по аспекту; продуктивность – определить возможность , создавать новое по аспекту, на основе той информации, которую создала акцепторная функция.
Сила – предлагает уверенное владение информацией (достаточное её количество) и волевое влияние , на социум. Слабость – означает, что информация по аспекту использована не уверенно , её не хватает, поэтому по слабым функциям тип подвержен влиянию социума.
Ментальность (осознанность) – предполагает объективное изучение мира, стремление перевести информацию в языческую форму. Винительная – предполагает субъективное «через себя», изучение мира, требует влияние с изученным. Можно сказать что, по ментальным функциям не столько делают, сколько разговаривают, а по витальным действуют, мало задумываются. Они уже осознаны, чем витальные.
Функции описаны следующим образом:
- определение;
- номер;
- детальное описание;
- описание приемов развития функции.
Отношения - является фундаментальным понятием математики. В математическом моделировании оно используется как исходное понятие для построения основных теоретических положений.
Определенным атрибутом любого отношения является:
- свойство, по которому определяются отношения рассматриваемых объектов;
- размеренность, или другими словами , мера дол-го свойства, определение соответствующую единицу измерения;
- область значений, представляющая собой базовое множество дол-го свойства;
- имя;
- время, к которому относятся отношения;
- формула, представляющая собой конструкцию из символов определенного языка, отражающая сущность отношений.
Всеобщими свойствами отношения являются:
*истинность – характеристика реальности отношения в предельных условиях;
*местность – по количеству аргументов может быть одноместным, двухместным, …,
n – местным.
*сущность – как концентрированное выражение совокупности основных логических свойств отношения, симметричности, транзитивности, рефлексивности, анти симметричности, и анти рефлексивности
*предметность – установленная связь отношений с конкретными свойствами конкретных объектов.
Множества – это совокупность объектов, рассматриваемое как одно целое. Понятие множества принимается за основное, т.е. не сводимое к другим понятиям. Объекты, составляют данное множество, называются его элементами. Основное отношение между элементами а и содержащим его множествам. А обозначается как а (а есть элемент множества А; или а принадлежит а, или А содержит а).
Множество можно задать указанием всех его элементов, причем в этом случае употребляется фигурная скобка. Так (а, б, с) обозначает трех элементов. Аналогичная запись употребляется и в случае бесконечных множеств, причем не выписанные элементы заменяются многоточием.
А={x c N/ x+2=1}-множество натуральных чисел, удовлетворяет условия х+2=1, очевидно пустое.
В={сложение, умножение}- множество основных арифметических операций, Если необходимо указать , что объект а является элементом множеств А, то пишут а с А.