1. Основные понятия информатики (структура науки, определение базовых понятий)

Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации, обеспечивающих возможность её использования для принятия решений.

Информатика очень широкое понятие, которое на данный момент присутствует во всех сферах жизни человека.

Информатика как область человеческой деятельности, связанная с процессами преобразования информации с помощью компьютеров и их взаимодействием со средой применения.

Структура информатики

Информатика в широком смысле представляет собой единство разнообразных отраслей науки, техники и производства, связанных с переработкой информации.

Информация – одна из фундаментальных сущностей окружающего нас мира.

Информация – сведения о лицах, предметах, фактах, событиях, процессах и явлениях независимо от формы их представления. Под информацией надо понимать не сами объекты, а их отражение в виде символов, чертежей, образов.

Информатику в узком смысле можно представить как состоящую из трех взаимосвязанных частей

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

- как фундаментальная наука занимается разработкой методологии создания информационного обеспечения процессов управления любыми объектами на базе компьютерных информационных систем

- как прикладная дисциплина занимается:

• изучением закономерностей в информационных процессах (накопление, переработка, распространение);

• созданием информационных моделей коммуникаций в различных областях человеческой деятельности;

• разработкой ИС и ИТ в конкретных областях и выработкой рекомендаций относительно их жизненного цикла: для этапов проектирования и разработки систем, их производства, функционирования и т.д.

ИТ – совокупность принципиально новых методов и средств, обеспечивающих создание, обработку, передачу, отображение и хранение информации.

2. Понятие алгоритма, основные алгоритмические структуры.

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

Свойства алгоритма: повторяемость, устойчивость – алг. Должен быть устойчивым к изменением начальных данных (это то, что он говорил)

- Дискретность (прерывность, раздельность) — алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов. Каждое действие алгоритма исполняется только после предыдущего.

Определенность — каждое правило алгоритма должно быть четким, однозначным. Результативность (конечность) — алгоритм должен приводить к решению задачи за конечное число шагов.

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

Понятность – алгоритм должен быть понятен и автору, и исполнителю. Если мы предложим мальчику испечь торт, то у него ничего не получится, потому что этого они делать не умеют. Но если мы составим подробный алгоритм работы, разобьем его на элементарные шаги, то он сможет успешно испечь любой торт. Каждый шаг алгоритма обязательно представляет собой какое-либо допустимое действие исполнителя.

Алгоритмические структуры:

-линейный - все команды исполняются одна за другой в порядке их записи; выполнение шагов происходит последовательно в порядке возрастания их номеров

-ветвление (условие) - часть алгоритма, в которой выполняется либо одна, либо другая последовательность действий в зависимости от результата проверки условия

-цикл - часть алгоритма, в которой некоторую последовательность действий необходимо повторить несколько раз. По количеству выполнения циклы делятся на циклы с определенным (заранее заданным) числом повторений и циклы с неопределенным числом повторений. Количество повторений последних зависит от соблюдения некоторого условия, задающего необходимость выполнения цикла

Пример любого алгоритма. Например, алгоритм перехода дороги или как вскипятить воду в чайнике. Все просто!