Алгоритмизация и программирование Понятие, свойства и способы записи алгоритмов 2. Виды вычислительных процессов 3. Программы и программное обеспечение (ПО) 4. Классификация программного обеспечения (ПО) 1.
1. Понятие, свойства и способы записи алгоритма Алгоритмом называется система правил, четко описывающая последовательность действий, которые необходимо выполнить над исходными данными для решения задачи.
Свойства алгоритмов p Дискретность – расчлененность алгоритма на отдельные элементарные этапы, возможность выполнения которых не вызывает сомнений; p Определенность – однозначность выполнения каждого отдельного шага (этапа); p Результативность – алгоритм должен приводить к решению задачи за конечное число шагов; p Массовость – пригодность алгоритма для решения определенного класса задач, различающихся лишь исходными данными
Способы записи алгоритма Словесный; p Формульно-словесный; p Графический (блок-схема). Блок-схемой называется графическое изображение структуры алгоритма, в котором каждый этап процесса переработки данных представляется в виде геометрических фигур (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций. p
Основные элементы блок-схем Название Пуск - Останов Обозначение Пояснение Начало, завершение алгоритма Ввод данных Процесс Вычислительное действие Решение Модификация Документ Линия потока Указывает выбор направления выполнения алгоритма в зависимости от условия Выполнение групп действий при изменяющихся параметрах Вывод результатов Изображение последовательности связей между блоками
2. Виды вычислительных процессов Линейный вычислительный процесс - процесс, в котором этапы вычислений выполняются в линейной последовательности и каждый этап выполняется только один раз
Разветвляющийся вычислительный процесс Начало - процесс, который реализуется по одному из нескольких заранее предусмотренных направлений в зависимости от выполнения некоторого условия Ввод данных да нет Условие Действие 1 Действие 2 Вывод результатов Конец
Циклический вычислительный процесс - процесс, в котором вычисления выполняются многократно по одним и тем же формулам, но при разных значениях исходных данных
3. Программы и программное обеспечение, понятие файла Программа - это последовательность команд, описывающая точное выполнение действий на понятном для исполнителя языке и приводящая к получению требуемого результата. Команда –инструкция исполнителю по выполнению определенного действия. Программа, предназначенная для выполнения компьютером, называется компьютерной (программа для ЭВМ).
В Законе РФ от 23. 09. 1992 N 3523 -1 (ред. от 24. 12. 2002) "О правовой охране программ для электронных вычислительных машин и баз данных" программа для ЭВМ определена как объективная форма представления совокупности данных и команд, предназначенных для функционирования электронных вычислительных машин и других компьютерных устройств с целью получения определенного результата. Под программой для ЭВМ подразумеваются также подготовительные материалы, полученные в ходе ее разработки, и порождаемые ею аудиовизуальные отображения.
Программное обеспечение (ПО) - совокупность программ, используемых на данном типе ЭВМ, и документации по их использованию. Файл – поименованная целостная совокупность однородной информации, расположенная на внешнем носителе. Виды файлов: p Текстовые; p Двоичные.
4. Классификация ПО
Системное программное обеспечение (System Software) — совокупность программ, обеспечивающих: p создание операционной среды для функционирования и взаимодействия других программ; p надежную и эффективную работу устройств компьютера и компьютерных сетей; p проведение диагностики и профилактики аппаратуры компьютера и сетей; p выполнение вспомогательных технологических операций (копирование, архивирование, восстановление программ и данных и т. д. ).
Инструментальное программное обеспечение (Software Tools) - совокупность программ используемых в процессе разработки новых программ. Прикладное программное обеспечение (Application Software) — совокупность программ для решения задач определенного класса в конкретной предметной области.
p • • По количеству программных модулей выделяют: отдельные программы; пакеты программ. По набору реализуемых функций выделяют: однофункциональные ; многофункциональные, например, интегрированные системы. По количеству одновременно работающих пользователей выделяют: однопользовательское ПО; многопользовательское ПО.
p • • По возможности работы в компьютерной сети выделяют: локальные программы (несетевые) сетевые (программы с поддержкой обмена данными по сети). По потребительским свойствам выделяют : полезные программы; вредоносные программы, например, вирусы. По характеру использования выделяют: утилитарные программы (предназначены для удовлетворения нужд самих разработчиков); программы для широкого распространения и продажи.
По типу лицензии (права на использование) выделяют: • коммерческие программные продукты официально приобретенные или зарегистрированные у официальных распространителей; • freeware – бесплатные, свободно распространяемые программы; • free for personal use – бесплатные при некоммерческом использовании; • shareware - условно-бесплатные программы, имеют ограниченные возможности по выполняемым функциям или сроку использования и предполагают приобретение программы в дальнейшем;
Скачать презентацию Алгоритмизация и программирование Понятие свойства и способы записи
05_Алгоритмизация и программирование.ppt