Государственное бюджетное образовательное учреждение среднего профессионального образования Самарский техникум авиационного и промышленного машиностроения им. Д.И. Козлова.

УТВЕРЖДАЮ

Зам. директора по УР

____________________Н.В. Кривчун

от «______»_______________201_г.

Методические указания

по выполнению практических работ I часть. «Паскаль»

по дисциплине	«Основы алгоритмизации и программирования»
специальности	230103 «Автоматизированные системы обработки информации и управления»
студентов	3	курса дневного (заочного) отделения

РАССМОТРЕНО										СОСТАВИЛ
на заседании предметно-цикловой комиссии										Зуева А.А.
Протокол		№
от «			»					201_ года
Председатель Дормидонтова В.А.
ОДОБРЕНО
Губарь А.С.
Методист

2012

Введение

В предлагаемых методических указаниях рассматриваются вопросы использования изучаемого теоретического материала по курсу Основы алгоритмизации и программирования, для решения на практических занятиях и при самостоятельном изучении. Настоящеи указания рекомендуется студентам при подготовке к занятиям, контрольным работам.

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

Практическая работа № 1

Тема: Составление и описание алгоритмов.

Цель:

1. Усвоить понятия: алгоритм, свойства алгоритма, виды алгоритмов, способы представления алгоритмов.

2. Сформировать первичные навыки построения алгоритмов с использованием циклов и ветвления (условий).

3. Отработка навыков составления алгоритмов и представление их в виде блок-схем.

Оборудование: компьютеры IBM PC, инструкция.

Теоретические сведения.

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

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

Название символа	Обозначение и пример заполнения	Пояснение
Процесс, присваивание		Вычислительное действие или последовательность действий (обрабатывает данные и размещает результаты в ячейки памяти с указанным именем)
Блок проверка условия		Проверка условий
Блок цикла с параметром		Начало цикла
Предопределенный процесс (блок обращения к подпрограмме)		Вычисления по подпрограмме, стандартной подпрограмме
Ввод-вывод		Ввод-вывод в общем виде
Пуск-остановка		Начало, конец алгоритма, вход и выход в подпрограмму
Документ		Вывод результатов на печать

Схема следования состоит из двух блоков S₁ и S₂, каждый из которых в простейшем случае может быть арифметическим оператором. Эта структура означает, что два блока алгоритма могут быть размещены друг за другом.

Схема ветвления в общем случае отвечает условному оператору и состоит из условия Р и блоков S₁ и S₂. Если один из блоков отсутствует, то приходим к неполному условному оператору. Она обеспечивает в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвление существует в четырех основных вариантах:

• Если – то;

• Если – то – иначе;

• выбор;

• выбор – иначе.

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