Глава 1
Основы алгоритмизации
Информатика - дисциплина, которая изучает модели, методы, средства, связанные с поиском, сбором, хранением, преобразованием и использованием информации в самых различных сферах человеческой деятельности. Информатика тесно связана с вычислительной техникой, компьютерными системами и сетями.
Как наука, информатика изучает общие закономерности, свойственные информационным процессам (в самом широком смысле этого понятия). Объектом приложений информатики являются самые различные области практической деятельности, для которых она стала непрерывным источником самых современных технологий. Разнообразные информационные технологии, функционирующие в разных видах человеческой деятельности (управлении производственным процессом, проектировании, финансовых операциях, образовании и т. п.), имеют общие черты и в то же время существенно различаются между собой.
Информатика - новая научная область, которая опирается на традиционные науки: электронику, теорию информации, семиотику, искусственный интеллект.
Основными составляющими современной информатики являются:
-
Вычислительная техника - раздел, в котором разрабатываются общие принципы
построения вычислительных систем - архитектура вычислительных (компьютерных) систем, определяющая состав, назначение, функциональные возможности и принципы взаимодействия устройств.
-
Программирование - деятельность, связанная с разработкой систем программного обеспечения. Создание системного программного обеспечения - разработка
новых языков программирования и компиляторов, интерфейса. Создание
прикладного программного обеспечения - например, системы обработки текстов,
электронные таблицы (табличные процессоры), системы управления базами данных. В каждой области предметных приложений информатики существует множество специализированных прикладных программ более узкого назначения.
- Теоретическая информатика - часть информатики, которая содержит ряд математических разделов. Она опирается на математическую логику. Один из разделов теоретической информатики - раздел, изучающий вопросы теории алгоритмов и автоматов, использующий математические методы для общего изучения процессов обработки информации.
Каждая из этих частей может рассматриваться как относительно самостоятельная научная дисциплина.
Способность выполнять и составлять алгоритмы занимает центральное место в компьютерной грамотности и играет важную роль при обработке информации и решении задач. Алгоритм представляет собой необходимый инструмент при решении задач. Первая часть пособия содержит описание основных алгоритмических конструкций, позволяющих составлять алгоритмы решения прикладных задач, а также примеры алгоритмов типовых задач. Рассматриваются особенности формирования алгоритмического подхода к решению задач.