27.Алгоритм вставки нового элемента в указанное место одномерного массива.

Алгоритм вставки нового элемента в массив, содержащий n элементов, причем, значение нового элемента не добавляется в конец массива, а вставляется в какое-то указанное место среди существующих элементов (допустим, добавляется новый элемент массива y на k - тое место). Таким образом, задача заключается в смещении элементов, стоящих в позициях k, k+1, ... , n на одну позицию вправо. Сдвигать элементы нужно, начиная с правого края массива (с элемента n). В результате массив увеличивает на единицу количество своих элементов. Исходными данными для программы, кроме самого массива, являются две величины – место вставки k и значение нового элемента у.

Алгоритм решения задачи вставки нового элемента можно представить блок-схемой.

начало *

ввод n, i = n, k, –1

a[1..n]

a_k = y

ввод k,y a_i+1 = a_i

вывод

a[1..n+1]

*

конец

28.Алгоритм исключения заданного элемента из одномерного массива.

(так же как и в 27)Похожая задача удаления некоторого k – того элемента массива, также сводится к сдвигу элементов k+1,..., n на одну позицию влево

29.Понятие о прикладном программном обеспечении. Распространение программного обеспечения.

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

Прикладное программное обеспечение преднозначено для решения «производственных» задач.

Разработано огромное количество программ для всех сфер человеческой деятельности.

Можно подразделить все прикладные программы на группы:

1.проблемно – ориентированные(такие программы решают задачи определенного круга)

2.методо – ориентированные(реализующие конкретные методы матем-ой обработки данных)

3.программы общего назначения(их используют для автоматизации офисных работ)

4.программы автоматизированного проектирования

5.программные средства,мультимедиа

6.настольные издательские системы.

7.образовательные и развлекателные программы

Распространение ПО:

Способы:

1.бесплатно

2.комерчески

3.условно-бесплатно(распрастроняется бесплатно и предлогается по истечению некоторого срока заплатить деньги автору)

Существуют пробные версии коммерческого ПО; демоверсии, предостовляющие урезанные возможности полной версии; рекламно оплачевыемые программы; программы с открытым исходным кодом-распространяются бесплатно, причем любой пользователь может модифицировать программу, то есть удачное ПО начиная жить своей полной жизнью(Linus)