- •1. Информатика
- •2. Информация
- •3. Данные
- •4. Информационная система
- •5. «Системыисчисления»
- •6.Позиционныесистемы исчисления
- •7. Архитектуравычислительнойсистемы. Классификация компьютеров.
- •Архитектура компьютера
- •8. Методыклассификациикомпьютеров
- •Классификация по назначению
- •Персональные компьютеры
- •Классификация по уровню специализации
- •Классификация по размеру
- •Классификация по совместимости
- •9.Компьютерныевирусы
- •11.Операционныесистемы
- •12. Понятие алгоритма
- •13. Основные свойства алгоритмов:
11.Операционныесистемы
Операционная система (ОС) – это упорядоченная последовательность системных управляющих программ совместно с необходимыми информационными массивами, предназначенная для планирования исполнения пользовательских программ и управления всеми ресурсами вычислительной машины (программами, данными, аппаратурой, и др.) с целью предоставления возможности пользователям эффективно (в некотором смысле) решать задачи, сформулированные в терминах вычислительной системы.
Вообще, ОС – это довольно расплывчатое понятие, опирающееся на определенные традиции, параметры оборудования, размеры программ, реализующих определенные функции, а также распределение
обеспечивать загрузку пользовательских программ в оперативную память и их исполнение
обеспечивать работу с устройствами долговременной памяти, такими как магнитные диски, ленты, оптические диски и т.д. Как правило, ОС управляет свободным пространством на этих носителях и структурирует пользовательские данные
предоставлять более или менее стандартный доступ к различным устройствам ввода/вывода, таким как терминалы, модемы, печатающие устройства
предоставлять некоторый пользовательский интерфейс. Слово некоторый здесь сказано не случайно – часть систем ограничивается командной строкой, в то время как другие на 90% состоят из средств интерфейса пользователя
Существуют ОС, функции которых этим и исчерпываются. Одна из хорошо известных систем такого типа – дисковая операционная система MS DOS.
Более развитые ОС предоставляют также следующие возможности:
параллельное (точнее, псевдопараллельное, если машина имеет только один процессор) исполнение нескольких задач
распределение ресурсов компьютера между задачами
организация взаимодействия задач друг с другом
взаимодействие пользовательских программ с нестандартными внешними устройствами
организация межмашинного взаимодействия и разделения ресурсов
защита системных ресурсов, данных и программ пользователя, исполняющихся процессов и самой себя от ошибочных и зловредных действий пользователей и их программ
12. Понятие алгоритма
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад ученый из города Хорезма создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово "алгоритм" возникло в Европе после перевода на латынь этой книги. Научное определение понятия алгоритма дал А.Черч в 1930 году. В школьном курсе информатики пользуются следующими определениями:
АЛГОРИТМ – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
АЛГОРИТМИЗАЦИЯ – процесс разработки алгоритма (плана действий) для решения задачи.
Алгоритмы встречаются во всех сферах человеческой деятельности.
Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке.
Например, как открыть дверь ключом.
Достать ключ из кармана.
Вставить ключ в замочную скважину.
Повернуть ключ два раза против часовой стрелке.
Вынуть ключ.
Разветвляющийся алгоритм – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Подобная ситуация постоянно встречается в повседневной жизни.
Если пошел дождь, то надо открыть зонт.
Если болит горло, то прогулку следует отменить .
Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие.
Например, как покрасить забор.
Понятие алгоритма
Алгоритм – понятное и точное предписание (указание) исполнителю совершить определенную последовательность действий для достижения указанной цели или решения указанной задачи.
Основные особенности алгоритма.
Алгоритм почти всегда имеет некоторое число входных величин-аргументов, задаваемых до начала работы. Цель выполнения алгоритма – получение результата (результатов), имеющего вполне определенное отношение к исходным данным.
Алгоритм должен быть понятен исполнителю. Понятность алгоритма означает знание исполнителя о том, что надо делать для исполнения этого алгоритма.
Алгоритм представлен в виде конечной последовательности шагов (дискретность). Каждый шаг алгоритма должен быть выполнен точно и за конечное время, четко и недвусмысленно определен и не должен допускать произвольной трактовки исполнителем.