Программное обеспечение информационных технологий

Этапы решения задач с использованием компьютера.
Алгоритмы.
Классификация языков программирования.
Классификация программного обеспечения.
План лекции:

1 вопрос
Этапы решения задач с использованием компьютера

содержательная постановка (формулировка) задачи;
математическая постановка (формулировка) задачи;
выбор метода решения задачи;
составление алгоритма решения задачи;
составление программы на языке программирования;
отладка программы;
решение данной задачи по заданной программе.
Процесс решения любой задачи на компьютере можно разделить на:

«МЕТОД» – «АЛГОРИТМ» – «ПРОГРАММА»
Схема решения любой задачи

2 вопрос
АЛГОРИТМЫ

Алгоритм (общее понятие) - это точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
Алгоритм (компьютерный) — точное предписание, определяющее вычислительный процесс, ведущий, от варьируемых начальных данных к искомому результату.
Понятие алгоритма

Исполнитель алгоритма - это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом.
Среда (или обстановка) - это "место обитания" исполнителя.
Каждый исполнитель может выполнять команды только из некоторого строго заданного списка - системы команд исполнителя.
После вызова команды исполнитель совершает соответствующее элементарное действие.
Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды.
Реализация алгоритма

Понятность
Дискретность
Определенность
Результативность
Массовость
Основные свойства алгоритмов:

для исполнителя - т.е. исполнитель алгоритма должен знать, как его выполнять.
ПОНЯТНОСТЬ

(прерывность, раздельность) - т.е. алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых или pанее опpеделенных шагов.
ДИСКРЕТНОСТЬ

т.е. каждое пpавило алгоpитма должно быть четким, однозначным и не оставлять места для разночтений.
ОПРЕДЕЛЕННОСТЬ

(или конечность). Это свойство состоит в том, что алгоpитм должен пpиводить к решению задачи за конечное число шагов.
РЕЗУЛЬТАТИВНОСТЬ

означает, что алгоpитм pешения задачи pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого класса задач, pазличающихся лишь исходными данными.
Пpи этом исходные данные могут выбиpаться из некотоpой области, котоpая называется областью пpименимости алгоpитма.
МАССОВОСТЬ

Словесно-формульное описание.
Графическое описание.
Описание на алгоритмическом языке (псевдокод).
Программная форма описания.
Способы описания алгоритмов

т. е. описание алгоритма с помощью слов и формул - последовательных этапов обработки данных на естественном языке (например, на русском).
Словесно-формульное описание алгоритма

т. е. описание с помощью схем алгоритмов, является более компактным и наглядным по сравнению с словесно-формульным.
Графическое описание алгоритма

Алгоритм нахождения НОД двух натуральных чисел

Алгоритмический язык — это средство для записи алгоритмов в аналитическом виде, промежуточном между записью алгоритма на естественном (человеческом) языке и записью на языке ЭВМ (языке программирования).
Описание алгоритма на алгоритмическом языке (алгоязыке)

Запись алгоритма расчета зарплаты на алгоритмическом языке:

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

линейной структуры,
разветвляющейся структуры,
циклической структуры.
Виды алгоритмов

Линейным называется алгоритм, в котором все этапы решения задач выполняются строго последовательно.
Линейные алгоритмы

Разветвляющимся называют такой алгоритм, в котором выбирается один из нескольких возможных путей (вариантов) вычислительного процесса.
Каждый путь называется ветвью алгоритма.
Разветвляющиеся алгоритмы
ДА
НЕТ
Х=0

Циклическим называют алгоритм, в котором получение результата обеспечивается многократным выполнением одних и тех же операций.
Основой циклического алгоритма являются операции, многократное выполнение которых дает искомый результат.
Такие операции называются рабочими циклами.
Циклические алгоритмы

3 вопрос
Классификация языков программирования

Машинно-ориентированные и машинно- независимые языки.
Процедурные языки.
Декларативные языки.
Объектно-ориентированные языки.
Классификация языков программирования

Машинно-ориентированные языки - это языки, средства которых существенно зависят от особенностей конкретной ЭВМ.
Пример: язык АССЕМБЛЕР
Машинно-ориентированные языки

Машинно-независимые языки - это средства описания алгоритмов решения задач и информации, подлежащей обработке, которые не требуют от программиста знания особенностей функционирования конкретной ЭВМ.
Эти языки называются также еще языками высокого уровня.
Машинно-независимые языки

Процедурные
Декларативные
Объектно-ориентированные
Классификация
машинно-независимых языков

Процедурные языки (называемые также директивными или императивными) - это языки, определяющие, как вычислять результат для какой-нибудь задачи в соответствии с заданным алгоритмом.
К ним относятся: Алгол, Фортран, Бейсик, Паскаль, Си.
Процедурные языки

Структурные
Неструктурные
Классификация
процедурных языков

Неструктурное программирование допускает использование в явном виде команды безусловного перехода (в большинстве языков GOTO).
Типичными представителями неструктурных языков являются ранние версии Бейсика и Фортрана.
Неструктурное программирование

В структурном программировании задача разбивается на большое число мелких подзадач, каждая из которых решается своей процедурой или функцией.
Программирование без GO TO.
Пример: Паскаль, СИ
Структурное программирование

Декларативные языки - это языки, оперирующие с помощью задания данных и отношений между ними. Вместо алгоритмов в таких языках используются правила логического вывода, которые позволяют системе находить нестандартные, заранее не определенные решения.
Декларативные языки называют также еще языками искусственного интеллекта.
Декларативные языки

функциональные (аппликативные)
логические
Классификация
декларативных языков

В основе функциональных языков лежит понятие функции как "черного ящика", имеющего несколько параметров (аргументов) на входе и один результат на выходе.
В таких языках отсутствуют операторы: все действия, в том числе и управляющие конструкции, выполняются при помощи вызовов функций.
Одним из первых функциональных языков стал Лисп, созданный американским ученым Джоном Маккарти в 1957 году.
Функциональные языки

Логическое программирование представляет собой попытку возложить на программиста только постановку задачи, а поиски путей ее решения предоставить транслятору.
Логические языки (например, Пролог) имеют специальные конструкции для описания объектов и связей (отношений) между ними.
Логическое программирование

Объектно-ориентированные языки представляют собой отображение объектов реального мира, их свойств (атрибутов) и связей между ними при помощи специальных структур данных.
Пример: C++, Java, Visual Basic.
Объектно-ориентированные языки

4 вопрос
Классификация программного обеспечения

Системные программы.
Инструментальные программы.
Прикладные программы.
Классификация
программного обеспечения

Системные программы — предназначены для эксплуатации и технического обслуживания ЭВМ, управления и организации вычислительного процесса при решении любой конкретной задачи на ЭВМ и т. д.
Системные программы

Операционные системы.
Оболочки операционных систем.
Драйверы устройств.
Программы-утилиты.
Антивирусные программы.
Классификация
системных программ

Инструментальные программы – это программы-инструменты для создания другого программного обеспечения.
Инструментальные программы

Системы программирования (среда программирования) — это пакет программ, предназначенный для разработки и эксплуатации программ на конкретном языке программирования.
Язык программирования — это инструмент для создания компьютерных программ.
Трансляторы – это программа, обеспечивающая перевод исходной программы пользователя (программа на языке программирования) на язык ЭВМ (машинный язык).
Программирование

Прикладные программы (приложения) – это все остальные компьютерные программы, не относящиеся к системным или инструментальным.
Прикладные программы (приложения)

Офисные программы
Мультимедийные программы
Учебные и обучающие программы
Программы для работы в компьютерных сетях
Игры
Другие программы
Классификация прикладного ПО

Офисные программы — это программы, используемые для создания, обработки и представления различных документов в повседневной деятельности.
Офисные программы

Программы для работы с текстами (Текстовые редакторы).
Электронные таблицы (Табличные процессоры).
Системы управления базами данных (СУБД).
Интегрированные среды.
Другие офисные программы.
Классификация
офисных программ

Мультимедийные программы – это компьютерные программы, предназначенные для создания и обработки графической, аудио-, видео- и др. информации.
Мультимедийные программы

Программы для работы с видео
Программы для работы со звуком
Программы для работы с графикой
Виртуальная реальность и другие программы
И т.д.
Классификация
мультимедийных программ