Раздел 1. Языки программирования

1. Программное обеспечение (ПО). Основные этапы решения задач на ЭВМ. Жизненный цикл программного средства.

2. Язык программирования Паскаль (Си). Структура программы на языке Паскаль (Си). Константы. Целые и вещественные типы языка Паскаль . Согласование типов. Преобразование типов. Иерархия операций в выражениях.

3. Логический тип. Ветвления. Оператор условного перехода. Полная и сокращённая форма условного оператора. Составные условия.

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

5. Оператор выбора.

6. Операторы цикла. Оператор цикла с предусловием. Оператор цикла с постусловием. Оператор цикла с параметром.

7. Процедуры и функции. Параметры, локальные и глобальные переменные. Передача параметров по адресу и по значению.

8. Регулярный тип (массивы). Описание массивов. Ввод и вывод элементов массива. Нахождение максимального (минимального) элемента массива.

9. Обработка матриц. Поиск заданного элемента в матрице.

10. Работа с динамическими переменными. Динамические массивы.

11. Файловый ввод-вывод. Работа с текстовыми и двоичными файлами.

12. Микропроцессор Intel х86. Регистры. Команды обмена данными. Команды работы со стеком.

13. Микропроцессор Intel х86. Арифметические команды. Логические команды и команды сдвига. Команды передачи управления.

14. Микропроцессор Intel х86. Способы адресации: регистровая, непосредственная, прямая, косвенная.

Примечание. Для ответов на вопросы 2-11 следует использовать языки высокого уровня Паскаль или Си (Си++).

1. Программное обеспечение. Основные этапы решения задач на эвм. Жизненный цикл программного средства.

Лекция Соболевой

Программное обеспечение – упорядоченная последовательность команд. Управление аппаратными средствами.

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

ПО распределяется на несколько уровней. Каждый вышележащий уровень повышает функциональность системы.

Б

Базовое ПО

Системное ПО

Прикладное ПО

Служебное ПО

ПО – отвечает за взаимодействие с базовыми программными средствами (ПЗУ).

Сист. ПО – обеспечивает взаимодействие прочих программ с программами БПО, обеспечивает взаимодействие с аппаратными средствами. (Ядро ОС: 1 - программы, отвечающие за взаимодействие с устройствами, 2 - средства обеспечения пользовательского интерфейса).

Сл. ПО (утилиты) – автоматизация работ по проверке, наладке и настройке компьютерной системы. Для расширения и улучшения функций Сист. ПО.

ППО – комплекс прикладных программ, с помощью которых на рабочем листе выполняется задача.

ГОСТ 19781-90

Программное обеспече­ние - совокупность программ системы обработки ин­формации и программных документов, необходи­мых для эксплуатации этих программ.

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

Книга «Информатика» http://solidbase.karelia.ru/edu/zonna/3_ychebnik_11.htm#begin

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

1. Постановка задачи. На данном этапе формулируется цель решения задачи и подробно описывается ее содержание. Анализируются характер и сущность всех величин, используемых в задаче, и определяются условия, при которых она решается. Корректность постановки задачи является важным моментом, так как от нее в значительной степени зависят другие этапы.

2. Математическое описание задачи. Настоящий этап характеризуется математической формализацией задачи, при которой существующие соотношения между величинами, определяющими результат, выражаются посредством математических формул.

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

4. Алгоритмизация вычислительного процесса. На данном этапе составляется алгоритм решения задачи согласно действиям, задаваемым выбранным методом решения. Процесс обработки данных разбивается на отдельные относительно самостоятельные блоки, и устанавливается последовательность выполнения блоков. Разрабатывается схема алгоритма.

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

6. Отладка программы. Отладка заключается в поиске и устранении синтаксических и логических ошибок в программе.