Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
Основные этапы решения задач на ЭВМ
Реалистичность – правильное отражение моделью наиболее существенных черт исследуемого явления.
Реализуемость достигается разумной абстракцией для того, чтобы свести задачу к проблеме с известным решением.
Алгоритмизация. Методы обработки алгоритмов.
Алгоритм – предписание, однозначно задающее процесс преобразования исходной информации в виде последовательности элементарных дискретны шагов, приводящих за конечное число их применений к результату.
Свойства алгоритма (см. презентацию)
Для задания алгоритма необходимо описать следующие его элементы:
Алгоритм всегда рассчитан на конкретного исполнителя (ЭВМ)
Программа – описание алгоритма и данных на некотором языке программирования, предназначенная для последующего автоматического выполнения.
Способы описания алгоритма
(условные обозначения знать! См. презентацию)
Основные базовые структуры алгоритмов
Любой вычислительный процесс может быть представлен как комбинация трех элементарных алгоритмических структур.
Виды вычислительных процессов:
Линейные процессы – вычислительные процессы, где операции выполняются последовательно в порядке их записи (пример в презентации).
Ветвящиеся процессы – вычислительные процессы, для реализации которых предусмотрено несколько направлений (ветвей). Ветвления в программе – это выбор одной из нескольких последовательностей команд при выполнении программы (пример в презентации).
Циклические – программы, содержащие цикл. Цикл – многократно повторяемый участок программы (пример в презентации).
Этапы организации цикла:
Цикл с постусловием – всегда выполняется хотя бы один раз.
Детерминированный цикл – если число повторений тела цикла заранее известно или определено.
Итерационный цикл – если число повторений тела цикла заранее не известно и зависит от значений параметров, участвующих в вычислении.
Языки программирования. Их типы и характеристика.
Язык программирования – фиксированная система управления для описания алгоритмов и структур данных.
Программа – записание алгоритма на языке программирования.
Классификация языков программирования.
Самая распространенная классификация – разделения на языки низкого и высокого уровня.
Языки программирования низкого уровня – машинные языки. Все языки низкого уровня ориентированы на определенный тип процессора.
Языки высокого уровня – языки, в которых программы состоят из операторов, в свою очередь отвечающие определенному набору машинных команд. Общим для всех языков высокого уровня является то, что они ориентированы на общую систему операторов характерных для записи определенного типа алгоритмов. Все языки высокого уровня переводятся в языки низкого уровня с помощью транслятора.
Транслятор – интерпретатор и компилятор
Понятие об интерпретации и компиляции.
Любой транслятор реализует две задачи:
Интерпретатор преобразует команды исходного текста программы в машинные команды и немедленно их выполняет, т.е. программа выполняется по строкам исходного текста.
Интерпретация программ медленный процесс, который заметно усложнятся, если программа состоит из нескольких модулей.
Компилятор просматривает текст программы и создает последовательность данных, которая называется объектным кодом. Далее происходит объединение объектного кода программы и объектного кода подпрограмм, взятых из внешних библиотек. Результат этого – исполнимый код, который может запускаться автономно на любом компе подходящей платформы.
Компилятор и интерпретатор имеют свои достоинства, границы между ними постепенно стираются.
Имеются другие классификации (см презентации)
Объектно-ориентированное программирование
Инкапсуляция – комбинирование данных в процедурами и функциями, манипулирующими этими данными.
Наследование – возможность использования уже определенных объектов для построения иерархии объектов, производных от них.
Полиморфизм – возможность определения единой по имени действия процедуры или функции, может быть применена одновременно для всех объектов иерархии наследования.