2Основные направления в информатике

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

3Формальная постановка задачи. Отображение.

Общая формальная схема процесса постановки и решения задачи состоит из:

1) формулирования предметной задачи;

2) формализации задачи;

3) выбора способа решения;

4) решения задачи на ЭВМ;

5) формального анализа результатов;

6) содержательной интерпретации результатов.

4Типовые (простые) схемы алгоритмов

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

а) линейный – действия осуществляются последовательно друг за другом.

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

в) циклический – некоторая часть операций (тело цикла — последовательность команд) выполняется многократно.

5 Программирование вложенных циклов

Цикл - многократно исполняемая последовательность комманд.

Любой цикл может содержать внутри себя один или несколько других циклов. Такая структура называется вложенными циклами.

По сложности

а) простые (нет вложенных циклов)

б) сложные

По условию задания

а) с предусловием отказа(while)

б) с постусловием допуска (repeat … until)

в) счетчик

По повторениям

а) с известным числом повторений

б) итерационный (с неизвестным)

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

Организация сложного цикла

а) организация внешнего цикла

б) каждый вложенный цикл имеет свои условия окончания

в) проверка окончания циклов идет от внутреннего к внешнему

г) изменение параметров внешнего цикла сопровождается восстановлением параметров вложенных