Информатика и Программирование

1. Алгоритм и его свойства. Изобразительные средства алгоритмов: словесный, формульно-словесный, блок-схемный. Изобразительные средства алгоритмов: структурные диаграммы, псевдокод, языки программирования 3

2. Структурное программирование. Основные принципы структурной методологии. Нисходящее проектирование, его применение. Модульное программирование. Структурное кодирование. Базовые канонические структуры, используемые при проектировании алгоритмов линейных, разветвляющихся и циклических вычислительных процессов 4

3. Классификация языков программирования. Общая характеристика языка Паскаль. Структура Паскаль-программы. Прокомментировать назначения разделов. Формат и правила выполнения оператора присваивания. Понятие и применение составного оператора. 6

4. Понятие процедуры и функции в Паскале. Их назначение, применение, варианты размещения в программе 9

5. Правила построения процедуры, размещение ее в программе обращение к ней из вызывающей программы. Обмен информацией между процедурой и вызывающей программой: понятие формального и фактического параметра. Технологии передачи параметров – по ссылке и по значению. Применение этих технологий 10

6. Правила построения функции в Паскале, размещение ее в программе, обращение к ней из вызывающей программы. Обмен информацией между функцией и вызывающей программой: понятие формальных параметров, их описание, особенности технологии возврата результата. 12

7. Сравнительный анализ возможностей процедуры и функции. Возможности преобразования процедуры в функцию и наоборот. 13

8. Понятие рекурсии. Рекурсивные процедуры и функции, их применение, достоинства и недостатки 13

9. Область действия (видимости) имен. Глобальные и локальные переменные. Достоинства и недостатки использования глобальных переменных и параметров при обмене информацией между программами. Рекомендации по применению 14

10. Запись как тип данных. Работа с записями: описание записи, оператор присоединения, запись с вариантами. Использование записей. 15

11. Файлы в Паскале. Понятие физического и логического файла, соотношение между ними. Типы файлов и их описание, стандартные процедуры и функции для работы с файлами. Общие характеристики методов доступа к файлам 16

12. Статическая и динамическая память. Общие сведения об управлении динамической памятью с помощью стандартных процедур и функций (GetMem, FreeMem; New, Dispose). 19

13. Динамические структуры данных. Динамические массивы (одномерные и двумерные), работа с ними 22

14. Динамические структуры данных. Списки. Основные виды списков. Действия со списками 24

15. Однонаправленные (линейные) списки. Описание, создание, просмотр списка, добавление и удаление элементов 28

16. Двунаправленные, симметричные списки. Описание, создание, просмотр списка, добавление и удаление элементов 31

17. Кольцевые, циклические списки. Описание, создание, просмотр списка, добавление и удаление элементов 34

18. Бинарное дерево. Основные определения и понятия. Бинарный поиск по дереву. Формирование бинарного дерева этим методом 36

19. Бинарное дерево. Основные операции с бинарными деревьями. Способы обхода бинарного дерева. Варианты поиска по бинарному дереву. 38

20. Рекурсия при работе со списками и деревьями. Очередь, стек, дек как формы работы со списком, действия над ними 40

21. Тестирование. Понятие и цель тестирования. Правильное и неправильное определение тестирования. Основные определения. Тестирование методом «чёрного ящика». Тестирование методом «белого ящика» 42

22. Отладка. Общие принципы, методы отладки. Взаимосвязь процессов тестирования и отладки, использование автоматических средств отладки. 44

23. Основные принципы объектно-ориентированного программирования: инкапсуляция, наследование, полиморфизм. Отличие объектно-ориентированного подхода от модульного при разработке программ 46

24. Классы и объекты: их определение, соотношение между ними. Роль составляющих класса – полей, свойств, методов. Спецификаторы доступа published, public, private, protected. Конструкторы и деструкторы, их роль. События и их использование в управлении программой. 48

25. Основные отличия языка Object Pascal (Delphi) от Turbo Pascal. Динамические массивы в Delphi: описание, особенности, применение. 50

26. Структура модулей в Delphi. Интерфейсная, исполняемая части, инициирующая и завершающая части. Процедуры и функции: особенности в Delphi 51

27. Работа с файлами и папками в Delphi: стандартные процедуры и функции, дополнительные возможности по сравнению с Паскалем, окна диалогов работы с файлами. 53

28. Определение термина «сертификация», виды сертификации. Организационная система сертификации 56

29. Основные функции органа по сертификации. 57

30. Правовые основы сертификации в Российской Федерации. Требования, предъявляемые к испытательным лабораториям 58

31. Значение метрологии программных средств для повышения их качества и конкурентоспособности 60

32. Качество программного средства и его оценка. Показатели качества программных средств 61

33. Надёжность программных средств и её оценка. Модели надёжности. 63

34. Проблемы, цели и задачи технико-экономического анализа разработки программных средств. Показатели технико-экономического анализа. 65

35. Оценка экономической эффективности программных средств. 67

36. Сертификация, метрология и научно-технический прогресс. 68

1. Алгоритм и его свойства. Изобразительные средства алгоритмов: словесный, формульно-словесный, блок-схемный. Изобразительные средства алгоритмов: структурные диаграммы, псевдокод, языки программирования

Алгоритмизация – это процесс построения алгоритма решения задачи, результатом которого является выделение этапов процесса обработки данных, формальная запись содержания этих этапов и определение порядка их выполнения.

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

Свойства алгоритма:

1) детерминированность – точность указаний, исключающая их произвольное толкование;

2) дискретность – возможность расчленения вычислительного процесса на отдельные элементарные операции, возможность выполнения которых не вызывает сомнений;

3) результативность – прекращение процесса через определенное число шагов с выдачей искомых результатов или сообщения о невозможности продолжения вычислительного процесса;

4) массовость – пригодность алгоритма для решения всех задач заданного класса.

Алгоритмический язык – набор символов и правил образования и истолкования конструкций из этих символов для записи алгоритмов.

Основными изобразительными средствами алгоритмов являются следующие способы их записи:

- словесный;

- формульно-словесный;

- блок-схемный;

- псевдокод;

- структурные диаграммы;

- языки программирования.

Словесный – содержание этапов вычислений задается на естественном языке в произвольной форме с требуемой детализацией.

Формульно-словесный – задание инструкций с использованием математических символов и выражений в сочетании со словесными пояснениями.

Блок-схемный – это графическое изображение логической структуры алгоритма, в котором каждый этап процесса переработки данных представляется в виде геометрических фигур (блоков), имеющих определенную конфигурацию в зависимости от характера выполняемых операций.

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

Структурные диаграммы - могут использоваться в качестве структурных блок-схем, для показа межмодульных связей, для отображения структур данных, программ и систем обработки данных. Существуют различные структурные диаграммы: диаграммы Насси-Шнейдермана, диаграммы Варнье, Джексона, МЭСИД и др.

Языки программирования - изобразительные средства для непосредственной реализации программы на ЭВМ. Программа – алгоритм, записанный в форме, воспринимаемой ЭВМ.

Дата добавления: 2015-04-24