2. Понятие информационной и компьютерной технологии. Классификация информационных технологий.

Компьютерные технологии (англ. Computer Science) – это обобщённое название технологий, отвечающих за хранение, передачу, обработку, защиту и воспроизведение информации с использованием компьютеров. В настоящее время в области компьютерных наук обычно выделяют следующие основные разделы: алгоритмы и структуры данных, языки программирования, архитектура компьютеров, операционные системы и компьютерные сети, разработка программного обеспечения, базы данных и информационно-поисковые системы, искусственный интеллект и робототехника, компьютерная графика, взаимодействие человека и компьютера и др.

Предметная область компьютерных наук в целом может быть разделена на две обширные подобласти. Первая из них включает изучение конкретных процессов обработки информации и связанные с ними вопросы представления данных. Вторая имеет отношение к структурам, механизмам и схемам обработки информации. Чтобы применять основные результаты исследований в области компьютерных наук, необходимо обладать навыками в четырех основных направлениях: алгоритмическое мышление, представление информации, программирование и проектирование систем.

В основу любой компьютерной технологии заложен определенный алгоритм работы с информацией, исполнителем которого является компьютер. Студенты должны знать порядок действий с текстом, таблицей или рисунком, чтобы получить желаемый результат. Работа с каждым компьютерным инструментом разбивается на элементарные шаги. Компьютерные инструменты быстро развиваются и изменяются, поэтому гораздо важнее понять общие принципы применения компьютерных технологий, чем каждый раз заново изучать новые программы, т.е. надо узнать общие приемы и методы применения компьютерных технологий, объекты, на которые они направлены.

3. Какими свойствами должен обладать любой алгоритм? Способы записи алгоритма.

Любой алгоритм обладает следующими свойствами:

детерминированность (определенность, обусловленность) означает, что набор указаний алгоритма должен быть однозначно и точно понят любым исполнителем. Это свойство определяет однозначность результата работы алгоритма при заданных исходных данных;

массовость алгоритма предполагает возможность варьирования исходных данных в определенных пределах. Свойство массовости определяет пригодность использования алгоритма для решения множества задач данного класса и является основным фактором, обеспечивающим экономическую эффективность решения задач на ЭВМ;

результативность алгоритма предполагает, что для любых допустимых исходных данных он должен через конечное число шагов (или итераций) завершить свою работу;

дискретность алгоритма допускает разбиение определенного алгоритмического процесса на отдельные элементарные этапы, возможность реализации которых человеком или ЭВМ не вызывает сомнения, а результат выполнения каждого элементарного этапа вполне определен и понятен;

конечность алгоритма означает, что он должен выполняться за конечное время.

Таким образом, алгоритм дает возможность чисто механически решать любую конкретную задачу из некоторого класса однотипных.

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