Федеральное государственное автономное образовательное учреждение высшего профессионального образования

«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ»

Факультет среднего профессионального образования

Методические указания для студентов заочной формы обучения

по дисциплинам: «Основы программирования» и «Теория алгоритмов»

для специальности 230115 «Программирование в компьютерных системах»

Составители:

Рохманько И.Л.

Санкт-Петербург

2014

Введение

Настоящее методическое указание предназначено для студентов заочного обучения по специальности 230115 «Программирование в компьютерных системах» в помощь изучения дисциплины «Основы программирования» и «Теория алгоритмов».

Данная дисциплина предусматривает изучение принципов построения алгоритмов, изучение основных алгоритмических конструкций , умение составлять и отлаживать программы на алгоритмическом языке Pascal в интегрированной среде PascalABC, а также анализировать выявленные ошибки.

В методических указаниях содержатся:

1. основные теоретические положения с демонстрационными примерами;

2. варианты заданий лабораторных работ

3. методические указания по методике отладки программ в интегрированной среде PascalABC;

4. порядок оформления работы ;

5. перечень рекомендуемых учебных изданий, интернет-ресурсов, дополнительной литературы

Основные теоретические положения

Тема 1.1 Свойства и типы алгоритмов

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

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

1. Массовость – применяемость алгоритма для решения целого класса однотипных задач;

2. Определенность(детерминированность) – означает однозначность толкования элементов алгоритма;

3. Результативность – алгоpитм должен пpиводить к pешению задачи за конечное число шагов;

4. Дискретность (прерывность, раздельность) — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).

Способы представления:

• Словесный- вся последовательность действий описывается естественным языком;

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

• Псевдокоды - полуформализованные описания алгоритмов на условном алгоритмическом языке;

• Программный- кодирование алгоритма на языке низкого или высокого уровня.

Основные виды блоков:

• б начало лок начала и конца	Б I=1,k,1 лок цикла
  б А=2sin(x) лок процесса (вычисления)	Т inc(x) иповой процесс (подпрограмма)
  б Ввод х лок ввода/вывода	М 2-3 ежстраничный переход
  У c>d словный блок	Л 2 иния разрыва

Типы алгоритмов:

• Линейным называют алгоритм, в котором операции выполняются последовательно одна за другой, в естественном и единственном порядке следования. В таких алгоритмах все блоки имеют последовательное соединение логической связью передачи информационных потоков. В них могут использоваться все блоки, за исключением блоков проверки условия и модификации

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

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