тематика IX Моххамеда аль Хорезми который сформулировал правила выполнения четырех арифметических операци
Работа добавлена на сайт samzan.net:
Лекция 1
Алгоритм и способы его описания. Определение алгоритма и его основные свойства. Способы описания алгоритма. Правила оформления схем программ.
Понятие алгоритма возникло в связи с поисками общих методов решения однотипных задач. Существует много определений термина «алгоритм». Само слово возникло от имени математика IX Моххамеда аль Хорезми, который сформулировал правила выполнения четырех арифметических операций (названных алгорифм, алгорифмус).
Алгоритм – это всякая система вычислений, выполняемых по строго определенным правилам, которая после определенного числа шагов приводит к решению поставленной задачи.
Алгоритм – это информационная модель, описывающая преобразования объекта из начального в конечное состояние в форме последовательности понятных исполнителю команд.
Существует иное определение алгоритма – это формальное описание способа решения задачи путем разбиения ее на конечную во времени последовательность действий (элементарных операций).
Процесс нахождение алгоритма решения задачи называется алгоритмизацией.
Свойства алгоритма.
Алгоритм обладает рядом характерных свойств (особенностей):
- Наличие ввода и вывода. Т.е. наличие исходных данных для решения задачи и формирование алгоритмом результатов (выходных данных).
- Определенность (детерминированность). Каждое действие (правило) алгоритма должно быть точно (однозначно) определено на каждом шаге.
- Конечность. Решение задачи д.б. получено за конечное число шагов.
- Связность – на каждом последующем шаге должны использоваться результаты предыдущего.
- Массовость – позволяет решать серию однотипных задач при различных начальных данных.
- Эффективность – использование для алгоритма достаточно простых действий, которые могут быть выполнены точно и за конечное время. Для решения задачи также должны использоваться ограниченные ресурсы компьютера.
Способы описания алгоритма
Один и тот же алгоритм может быть записан различными способами.
1. Словесное описание алгоритма – представление алгоритма с помощью профессионального языка. Такое описание используется для изложения общей идеи, метода решения задачи. Это м.б. инструкция по обработке документов, технология подготовки отчетов и прочие подобные документы, в которых излагается последовательность действий, понятных исполнителю.
Пример:
Сравнить два числа x и у.
- Вести число х;
- Ввести число у;
- если х<у , то напечатать х, иначе у.
2. Алгебраическая форма представления. Представляет собой любую математическую формулу для нахождения какой-либо величины. Однако такая форма должно сочетаться со словесными указаниями.
3. Блок-схема алгоритма – представление алгоритма в более наглядной - графической форме, в которой действия над данными изображаются в виде геометрических блоков с поясняющими надписями, а последовательность действий указывается соединительными линиями.
Блок-схемы имеют несколько разновидностей. ГОСТом19.701 устанавливаются следующие виды графических программных документов:
- схема программ;
- схема данных;
- схема взаимодействия программ;
- схема работы системы;
- схема ресурсов системы.
Графические символы, используемые в данных документах, следующие:
Таблица
4. Программа на алгоритмическом языке. Это запись алгоритма с использованием операторов выбранного языка программирования. Текст программы , написанный на языке программирования понятен программисту. После преобразования этого текста программы в команды процессора происходит решение задачи на ПК.
Лекция 2. Структуры алгоритмов. Разновидности структур алгоритмов. Описание линейных и разветвляющихся структур.
В зависимости от состава операций и последовательности выполняемых действий структуры алгоритмов принято разделять на:
- линейные;
- разветвляющиеся;
- циклические.
В линейных алгоритмах для получения результата решения задачи все запланированные действия д.б последовательно выполнены по одному разу. При этом заданная последовательность действий не изменяется в зависимости от промежуточных результатов.
Пример.
Разветвляющиеся алгоритмы В них вычислительный процесс должен по одной из возможных ветвей в зависимости от выполнения некоторого логического условия.
Пример:
Циклические алгоритмы - это алгоритмы с многократно повторяющимися участками вычислительного процесса.
Циклические структуры алгоритмов. Составные части цикла. Циклические структуры с заданным числом повторений и итерационные циклы.
Циклические структуры алгоритма содержат участки с многократно повторяющимися действиями. Эти участки называют телом цикла. Каждый цикл должен иметь условие выхода из него. В зависимости от этого циклы разделяются на арифметические и итерационные. В арифметических циклах заранее известно число повторений цикла. В итерационных циклах цикл заканчивается по достижении некоторой заданной точности.
- цикл с заданный числом повторений for. управляется переменной цикла, которая изменяет свое значение в процессе работы цикла от начального до конечного значения на заданную величину, которая называется шагом цикла. Характерными особенностями данного цикла является то, что:
- число повторений цикла заранее известно;
- управление циклом осуществляется с помощью переменной порядкового типа
Схема выполнения цикла
Пример
Алгоритмическое описание вложенных циклических структур. Обобщенная схема вложенных циклов. Примеры схем вложенных циклов. Примеры алгоритмов научно-технических задач.
Структура программы с вложенными циклами образуется в том случае, если тело цикла представляет собой один или несколько других циклов. Цикл, охватывающий другие циклы, называется внешним, а входящие в его состав циклы - внутренними. Организация как внешних, так и внутренних циклов осуществляется по тем же правилам, что и для простых циклов.
Параметры этих циклов изменяются не одновременно, т.е при одном значении параметра внешнего цикла, параметр внутреннего цикла изменяется от начального до конечного значения.
Глубина вложенности циклов определяется размерностью программного стека
Лекция 1. Основные этапы решения задач на ЭВМ. Критерии качества программы, жизненный цикл программы, постановка задачи и спецификация программы
Технология программирования – это наука об оптимальных способах организации процесса разработки программных средств, обеспечивающих в заданных условиях получение программного продукта требуемого качества.
Технология программирования должна охватывать содержание всего жизненного цикла программного обеспечения. Основными этапами ЖЦ ПО являются
- Постановка задачи. Постановка задачи выполняется заказчиком. На этом этапе задача формулируется на естественном языке (русский, английский). При этом важно осознать, что написание программы действительно оптимальный способ решения задачи.
- Анализ задачи. Анализ задачи включает определение входных и выходных данных, выявление возможных ограничений на их значения и обычно завершается формализованным описанием задачи (т.е. предполагается математическая формулировка задачи).
- Определение метода решения задачи. На этом этапе определяется, как могут быть получены требуемые результаты, т.е анализируются различные методы решения.
- Разработка алгоритма. Разрабатывается алгоритм и описывается одним из возможных способов.
- Проектирование общей структуры программы. На этом этапе определяется архитектура программы, выделяются те части алгоритма , которые целесообразно оформить идее подпрограмм, модулей. Определяются способы хранения данных – переменные, массивы или прочие структуры данных.
- Программирование. Это запись алгоритма на выбранном языке программирования (кодирование).
- Отладка и верификация программы. Отладка заключается устранении ошибок программирования. Верификация – это доказательство того, что программа дает правильные результаты.
- Получение результата и его интерпретация. Производится анализ результатов: соответствует ли полученный результат ожидаемому (н-р, рассчитанному теоритически).
- Передача программы заказчику или ее публикация.
- Сопровождение программы. Консультация заказчика по работе программы, ее обслуживание в процессе эксплуатации.
Критерии качества программы
К основным показателям качества программного продукта можно отнести:
- Функциональную пригодность;
- Надежность;
- Эффективность;
- Практичность;
- Мобильность.
Под функциональной пригодностью понимают характеристику программного средства с точки зрения удовлетворения исходных требований пользователя. Этот показатель представляется совокупностью следующих характеристик:
- Полнота и точность функций, реализованных программным средством;
- Корректность (степень соответствия требованиям к программному средству, полученная применением формальных методов доказательства правильности);
- Защищенность от несанкционированного доступа и потерь информации;
- Совместимость (способность ПС выполнять свои функции при изменении условий функционирования);
- Способность взаимодействия с другими программными средствами.
Под надежность программного средства можно понимать вероятность его работы в течение определенного времени, рассчитанную с учетом стоимости для пользователя каждого отказа.
Надежность программного средства можно представить совокупностью следующих характеристик:
- Целостность программного средства (его способность к защите от отказов ОС и аппаратных средств);
- Живучесть (способность к входному контролю данных и их проверке в ходе работы программы);
- Завершенность (бездефектность) программного средства, характеризующая качество проведенного тестирования;
- Работоспособность (способность программы к восстановлению своих возможностей после сбоя в работе ОС, технического обеспечения или аппаратных средств)
Под эффективностью программного средства понимают оперативное выполнение ими своих функций (временная эффективность) и рациональное использование ресурсов компьютера (ресурсная экономичность). Так как одновременное достижение этих двух показателей невозможно, разработчику ПО необходимо сделать выбор, который обычно делается в пользу временной эффективности.
Под практичностью программного средства понимают легкость его использования. К основным характеристикам практичности относятся:
- понятность (способность к пониманию пользователем концепции построения программного средства);
- обучаемость (способность к обучению пользователя работе с программным средством);
- простота использования программного средства.
Важнейшим фактором, влияющим на практичность программного средства, является наличие дружественного интерфейса пользователя.
Под мобильностью программы понимают сложность изменений, которые нужно внести в само программное средство или его окружение для обеспечения функционирования программы в других ОС.
Постановка задачи и разработка внешних спецификаций
Основные понятия об алгоритмических языках. Алгоритмические языки как средство выражения алгоритма. Требования, предъявляемые к алгоритмическим языкам. Структура алгоритмического языка. Синтаксис и семантика. Синтаксические диаграммы как средство описания синтаксиса алгоритмичесого языка.
2. на тему ТЕХНИКО ~ ЭКОНОМИЧЕСКОЕ ОБОСНОВАНИЕ ГАЛЬВАНИЧЕСКОГО УЧАСТКА БЛЕСТЯЩЕГО НИКЕЛИРОВАНИЯ Студе
3. Реферат- Закон ’ нормативно-правовой акт наивысшей юридической силы.html
4. Лекция ’2 Учет влияния природных факторов на проектирование дорог Природные факторы Работа
5. Тайга
6. Воздушные линии состоят из трех элементов- проводов изоляторов и опор
7. Реферат Техника бега по повороту
8. то большее Семь лет назад
9. лекция Алгоритм модель деятельности исполнителя алгоритмов
10. Сущность апелляционного производства
11. Е ВРЕДА ПРИЧИНГО ВСЛЕДЕ НЕДОСТАТКОВ ТОВАРОВ РАБОТ или УСЛУГ ТРУВред причинй жизни здоровью или имву гр
12. Участие адвоката по уголовным делам в суде первой инстанции
13. по теме Гимнастика Цели и задачи- формировать у учащихся интерес к занятиям физической культурой;
14. Zlivino you will be ble to relx on the bech or go fishing
15. Эдельвейс МБОУ ДОД ДДТКульбаитову Зульхизу Мавлетбаевну Кульбаитова Зульхиза Мавлетбаевна родилась 9
16. Социальная политика и социальная работа место и роль социальной политики в теории социальной работ
17. Реферат- Организация психологического тренинга
18. Sculpt Юля В. 10.
19. Тема классного часа- Москва и москвичи Задачи- 1
20. Статья 176 ~ Незаконное получение кредита Объект ~ общественные отношения регулирующие кредитование эконом