- •Информационные революции в истории цивилизации
- •Представление текстовой информации в компьютере
- •Позиционные системы счисления: 2-ичная, 8-ичная и 16-ичная.
- •Представление графической информации: растровая и векторная графика
- •Представление цвета. Rgb модель цвета
- •Уровни интерпретации информации: синтаксис, семантика, прагматика
- •Аналоговое и дискретное представление информации
- •Принципы работы компьютера фон Неймана
- •Виды прикладного по
- •Основные функции операционных систем
- •Виды операционных систем
- •Выполнение программы центральным процессором
- •Компоненты персонального компьютера
- •Виды внешних устройств
- •Размещение информации на магнитном диске
- •Иерархия устройств хранения информации
- •Понятие виртуальной памяти
- •Функции ядра ос
- •Квантование времени в ос
- •Свойства алоритма
- •Виды языков программирования
- •Понятие о логическом программировании
- •Этапы создания программы на языке с
- •Понятие переменной. Основные типы переменных
- •Область видимости и время существования переменных
- •Понятие о структурном и нисходящем программировании
- •Понятие об объектно-ориентированном программировании
- •Понятие о rad-технологии программирования
- •Виды топологии компьютерных сетей
- •Виды каналов передачи данных в локальных сетях
- •Понятие сетевого протокола. Стек протоколов (7-уровневая модель)
- •Основные сетевые устройства: терминаторы, концентраторы, мосты, маршрутизаторы, модемы
- •Виды адресации в компьютерных сетях. Понятие ip-адреса
- •Понятие о реляционной модели данных
- •Понятие целостности баз данных и примеры ее нарушения
- •Основные функции субд
- •Понятие о прикладных системах искусственного интеллекта
- •Методы представления знаний
- •Структура экспертной системы
- •Понятие искусственных нейронных сетей и формального нейрона
Свойства алоритма
Детерминированность (определенность, точность, однозначность). Это свойство заключается в том, что при задании одних и тех же исходных данных несколько раз алгоритм будет выполняться абсолютно одинаково и всегда будет получен один и тот же результат. Свойство детерминированности проявляется также и в том, что на каждом шаге выполнения алгоритма всегда точно известно, что делать дальше, а каждое действие однозначно понятно исполнителю и не может быть истолковано неопределенно. Благодаря этому свойству выполнение алгоритма носит механический характер.
Массовость - выражается в том, что с помощью алгоритма можно решать не одну конкретную задачу, а любую задачу из некоторого класса однотипных задач при всех допустимых значениях исходных данных.
Результативность (направленность) - означает, что выполнение алгоритма обязательно должно привести к решению поставленной задачи, либо к сообщению о том, что при заданных исходных величинах задачу решить невозможно. Алгоритмический процесс не может обрываться безрезультатно.
Дискретность - означает, что алгоритм состоит из последовательности отдельных шагов - элементарных действий, выполнение которых не представляет сложности. Именно благодаря этому свойству алгоритм может быть реализован на ЭВМ.
Конечность (финитность)- заключается в том, что последовательность элементарных действий алгоритма не может быть бесконечной, неограниченной, хотя может быть очень большой (если требуется, например, большая точность вычислений).
Корректность - означает, что если алгоритм создан для решения определенной задачи, то для всех исходных данных он должен всегда давать правильный результат и ни для каких исходных данных не будет получен неправильный результат. Если хотя бы один из полученных результатов противоречит хотя бы одному из ранее установленных и получивших признание фактов, алгоритм нельзя признать корректным.
Виды языков программирования
Машинные языки
Языки ассемблера
Языки высокого уровня
При классификации языков выделяют следующие типы языков:
Ассемблерные языки — являются символьным представлением машинных языков конкретного компьютера.
Метаязыки — языки, используемые для формального описания других языков.
Императивные языки — это языки, оперирующие командами, изменяющими значение элементов данных, располагают операциями присваивания и циклами. К ним относятся все современные языки программирования.
Декларативные языки — языки, оперирующие инструкциями данным и отношениями между ними. Алгоритм скрывается семантикой языка. Это аппликативные языки, языки логики и объектно-ориентированные языки. Примеры декларативных свойств - сложные множества и инструкции поиска по шаблону.
Процедурные языки — позволяют определять отдельные методы вычисления какой-нибудь проблемы. Включают в себя императивные и функциональные языки.
Аппликативные языки — функции применяются к значениям без побочного эффекта. Это Функциональные языки во всем своем многообразии.
Функциональные языки — оперируют функциями высокого порядка. В них манипуляции совершаются напрямую функциями, а не данными. К категории функциональных языков относятся Lisp, FP, APL, Nial, Krc.
Объектно-ориентированные языки — языки, в которых данные и функции, имеющие доступ к ним рассматриваютс как один модуль. Пример: Object Pascal, С++, Java, Objective Caml.
Языки запросов — обеспечивают интерфейс к базам данных.
Языки четвертого поколения (4GL) — высокоуровневые языки, могут использовать естественный английский язык или визуальные конструкции. Алгоритмы или структуры данных обычно выбираются компилятором.
Языки логики — языки, оперирующие предикатами и их отношениями p(x, Y).