Основные направления в информатике
а) теоретическая информатика (модели обработки, передачи, переработки информации)
*) мат. логика
*) вычислительная мат.
*) теория информации
*) системный анализ
*) теория принятия решений
б) кибернетика (теория о системах управления)
в) программирование (методы и приемы составления программ)
Программа – план действий подлежащий исполнению (неким исполнителем)/ алгоритм, записанный на некотором формальном языке
Программирование – процесс создания программ
Методология – идея решения задачи
г) искусственный интеллект
д) прикладная информатика
Формальная постановка задачи. Отображение. (???)
Все объекты и результаты сопоставляются мат. понятиям. (x,y,zϵR ...)
Главный этап – установление отношения между входными и выходными данными(отображение)
Типовые (простые) схемы алгоритмов(???)
Алгоритм - графическое изображение логической структуры алгоритма, в котором каждый этап процесса обработки информации представляется в виде геометрических символов (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций.
линейная,
разветвляющаяся,
циклическая.
Программирование вложенных циклов
Алгоритмизация. Абстрактный вычислительный алгоритм(???)
Алгоритм – точное предписание, которое определяет процесс, ведущий от исходных данных к требуемому конечному результату
Абстрактный алгоритм применяется к мат. объектам и не связан с конкретным языком программирования
Свойства: конечность, определенность(однозначная трактовка), результативность, массовость.
Алгоритмизация: на данном этапе составляется алгоритм решения задачи согласно действиям, задаваемым выбранным методом решения. Процесс обработки данных разбивается на отдельные относительно самостоятельные блоки, и устанавливается последовательность выполнения блоков. Разрабатывается блок-схема алгоритма.
Способы задания алгоритмов(???)
а) словесный (ввести значения а и х; сложить х и 6)
б) алгоритмическая система (последовательность двух или более операций; выбор направления; повторение)
в) язык программирования
г) блок-схема
д) операторная схема
Структурный подход к проектированию алгоритмов и программ
Структурное программирование - методология разработки программного обеспечения. Фундаментом структурного программирования является доказанная Бемом и Джекопини теорема о структурировании. Эта теорема устанавливает, что как бы сложна ни была задача, блок-схема соответствующей программы (читай - "соответствующего алгоритма") всегда может быть представлена с использованием весьма ограниченного числа элементарных управляющих структур (последовательность, ветвление, цикл).
Главная идея доказательства этой теоремы состоит в преобразовании каждой части алгоритма в одну из трех основных структур или их комбинацию так, чтобы неструктурированная часть алгоритма уменьшилась. После достаточного числа таких преобразований оставшаяся неструктурированной часть либо исчезнет, либо станет ненужной. Доказывается, что в результате получится алгоритм, эквивалентный исходному и использующий лишь упомянутые управляющие структуры.
Цель структурного программирования - выбор структуры программы путем расчленения исходной задачи на подзадачи. Программы должны иметь простую структуру. Сложные, запутанные программы, как правило, являются неработоспособными, а их тестирование требует больших затрат.