тематическое описание задачи
Работа добавлена на сайт samzan.net:
Основные этапы решения задач на ЭВМ
- Постановка задачи. Формулировка цели решения задачи, подробное описание ее содержания. Анализ характера и сущности всех величин, используемых в задаче, и определяются условия, при которых она решается.
- Математическое описание задачи. Формулировка математической модели явления с определенной точностью, допущениями и ограничениями. Матем. модель должна удовлетворять требованиям – реалистичность и реализуемость.
Реалистичность – правильное отражение моделью наиболее существенных черт исследуемого явления.
Реализуемость достигается разумной абстракцией для того, чтобы свести задачу к проблеме с известным решением.
- Выбор и обоснование метода решения. Модель решения задачи с учетом ее особенностей должна быть доведена до решения при помощи конкретных методов решения. Выбор и использование метода решения задачи позволяет привести решение задачи к конкретным машинным операциям.
- Алгоритмизация вычислительного процесса. На этом этапе процесс обработки данных разбивается на отдельные, относительно самостоятельные, блоки, и устанавливается последовательность выполнения блоков. Разрабатывается блок-схема алгоритма.
- Составление программы. Алгоритм решения задачи переводится на конкретный язык программирования.
- Отладка программы. Заключается в поиске и устранении синтаксических и логических ошибок в программе. В ходе синтаксического контроля программы транслятором выявляются конструкции и сочетания символов, не допустимых в данном языке. Логика работы программы проверяется в процессе ее выполнения с конкретными исходными данными. В программе выбираются контрольные точки, для которых вручную рассчитываются промежуточные результаты. Эти результаты сводятся со значениями, получаемыми ЭВМ в данных точках.
- Решение задачи на ЭВМ и анализ результатов. Выполняется многократное решение задачи на ЭВМ для различных наборов исходных данных. Получаемые результаты интерпретируются и анализируются специалистом или пользователем, поставившим задачу.
Алгоритмизация. Методы обработки алгоритмов.
Алгоритм – предписание, однозначно задающее процесс преобразования исходной информации в виде последовательности элементарных дискретны шагов, приводящих за конечное число их применений к результату.
Свойства алгоритма (см. презентацию)
- Дискретность - последовательное выполнение простых или ранее определенных шагов.
- Определенность – совпадение получаемых результатов в независимости от пользователя и зависит от применяемых технических средств.
- Результативность – возможность получения результата после выполнения конечного количества операций.
- Массовость – возможность применения алгоритма к целому классу однотипных задач, различающихся конкретными значениями исходных данных.
Для задания алгоритма необходимо описать следующие его элементы:
- Набор объектов, составляющих совокупность возможных исходных данных, промежуточных и конечных результатов.
- Правило начала
- Правило непосредственной переработки информации (описание последовательности действий)
- Правило окончания
- Правило извлечения результата
Алгоритм всегда рассчитан на конкретного исполнителя (ЭВМ)
Программа – описание алгоритма и данных на некотором языке программирования, предназначенная для последующего автоматического выполнения.
Способы описания алгоритма
(условные обозначения знать! См. презентацию)
- Словесно-формульный.
- Структурный (блок-схемный)
- Алгоритмическим языком.
- С помощью граф-схем.
Основные базовые структуры алгоритмов
- Следование
- Ветвление
- Повторение
- Обход
- Множественный выбор
Любой вычислительный процесс может быть представлен как комбинация трех элементарных алгоритмических структур.
Виды вычислительных процессов:
- Линейные
- Ветвящиеся
- Циклические
Линейные процессы – вычислительные процессы, где операции выполняются последовательно в порядке их записи (пример в презентации).
Ветвящиеся процессы – вычислительные процессы, для реализации которых предусмотрено несколько направлений (ветвей). Ветвления в программе – это выбор одной из нескольких последовательностей команд при выполнении программы (пример в презентации).
Циклические – программы, содержащие цикл. Цикл – многократно повторяемый участок программы (пример в презентации).
Этапы организации цикла:
- Подготовка
- Выполнение вычислений
- Модификация параметров
- Проверка условия окончания цикла
Цикл с постусловием – всегда выполняется хотя бы один раз.
Детерминированный цикл – если число повторений тела цикла заранее известно или определено.
Итерационный цикл – если число повторений тела цикла заранее не известно и зависит от значений параметров, участвующих в вычислении.
Языки программирования. Их типы и характеристика.
Язык программирования – фиксированная система управления для описания алгоритмов и структур данных.
Программа – записание алгоритма на языке программирования.
Классификация языков программирования.
Самая распространенная классификация – разделения на языки низкого и высокого уровня.
Языки программирования низкого уровня – машинные языки. Все языки низкого уровня ориентированы на определенный тип процессора.
Языки высокого уровня – языки, в которых программы состоят из операторов, в свою очередь отвечающие определенному набору машинных команд. Общим для всех языков высокого уровня является то, что они ориентированы на общую систему операторов характерных для записи определенного типа алгоритмов. Все языки высокого уровня переводятся в языки низкого уровня с помощью транслятора.
Транслятор – интерпретатор и компилятор
Понятие об интерпретации и компиляции.
Любой транслятор реализует две задачи:
- анализ транслируемой программы, в результате которого определяется ее корректность. В случае обнаружения ошибок транслятор указывает на те места текста программы, где нарушены правила ее написания.
- Генерация исходной программы на языке команд компьютера.
Интерпретатор преобразует команды исходного текста программы в машинные команды и немедленно их выполняет, т.е. программа выполняется по строкам исходного текста.
Интерпретация программ медленный процесс, который заметно усложнятся, если программа состоит из нескольких модулей.
Компилятор просматривает текст программы и создает последовательность данных, которая называется объектным кодом. Далее происходит объединение объектного кода программы и объектного кода подпрограмм, взятых из внешних библиотек. Результат этого – исполнимый код, который может запускаться автономно на любом компе подходящей платформы.
Компилятор и интерпретатор имеют свои достоинства, границы между ними постепенно стираются.
Имеются другие классификации (см презентации)
Объектно-ориентированное программирование
Инкапсуляция – комбинирование данных в процедурами и функциями, манипулирующими этими данными.
Наследование – возможность использования уже определенных объектов для построения иерархии объектов, производных от них.
Полиморфизм – возможность определения единой по имени действия процедуры или функции, может быть применена одновременно для всех объектов иерархии наследования.
2. ТЕМА 8 ОБЛІК ВИТРАТ ВИРОБНИЦТВА Зміст господарської
3. Реферат Возможные экологические последствия войн и военных конфликтов Выполнила- Студентка груп
4. 16102003 Паспортная часть ФИО- Константин Яковлевич Киселев Возраст- 75 лет Место жительства- г
5. заместитель начальника военной кафедры при Российской академии правосудия кандидат юридических наук глав
6. хозяйственной деятельности
7. Любовь к мудрости Первое определение дал Пифагор
8. Тема урока- Богатства недр России Задачи урока- 1Продолжать формирование представлений и знаний у уч
9. Хрящові та кісткові тканини
10. Поль Сарт Я хотел бы выступить здесь в защиту экзистенциализма от ряда упреков высказанных в адрес этого у
11. Контрольная работа- Кассовые операции
12. Проблемы размещения производительных сил Карпатский регион
13. Методические рекомендации ДЛЯ ПРАКТИЧЕСКИХ ЗАНЯТИЙ
14. ТЕМА 4 СПРАВОЧНОПОИСКОВЫЕ СРЕДСТВА К АРХИВНЫМ ДОКУМЕНТАМ НАУЧНОСПРАВОЧНЫЙ АППАРАТ Практическая работа
15. Устройство ультразвукового измерения дальности
16. Тема- Сервісні операції з дисками
17. Графический метод решения задач линейного программирования1
18. Общая Экология 1
19. Механики мобильного маркетинга
20. СибГТУ ФГБОУ ВПО СибГТУ УТВЕРЖДАЮ- Кафедра те