Методические рекомендации по проведению лабораторных, практических работ по дисциплине основы алгоритмизации и программирование для специальности

Скачать 0.58 Mb.

Название	Методические рекомендации по проведению лабораторных, практических работ по дисциплине основы алгоритмизации и программирование для специальности
страница	7/17
Тип	Методические рекомендации

rykovodstvo.ru > Руководство эксплуатация > Методические рекомендации

1 2 3 4 5 6 7 8 9 10 ... 17

5Лабораторная работа 2

5.1Цель лабораторной работы

Целью лабораторной работы является ознакомление с формами записи алгоритмов в виде блок-схем.

В процессе лабораторной работы составляются алгоритмы в виде блок-схем на примере решения следующих задач:

Нахождение максимального элемента массива
Нахождение корней квадратного уравнения.

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

Схема алгоритма — графическое представление алгоритма. Каждый пункт алгоритма отображается на схеме некоторой геометрической фигурой — блоком — и дополняется элементами словесной записи. Правила выполнения схем алгоритмов регламентирует ГОСТ 19.002—80 (единая система программной документации).

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

	Начало и конец схемы алгоритма (вход в программу или выход из программы)
	Описание данных (переменных), описание процесса, вычисления
	Ввод данных или вывод данных
	Ветвление: выбор направления выполнения алгоритма в зависимости от результата выполнения некоторого условия
	Используется совместно с блоком Ветвление. Позволяет строить циклические алгоритмы «Пока», «До», «Для»
	Вызов вспомогательного процесса (процедуры, подпрограммы, функции)

5.3Задание 1. Нахождение максимального элемента массива

Дан массив 10 чисел. Найти его максимальный элемент.

Используя Программу блок-схем построить и проверить алгоритм решения задачи.

5.4Задание 2. Нахождение корней квадратного уравнения.

Дано квадратное уравнение. Найти его корни.

Используя Программу блок-схем построить и проверить алгоритм решения задачи.

6Лабораторная работа 3

6.1Цель лабораторной работы

Целью лабораторной работы является знакомство с примерами использования стандартных функций на псевдокоде.

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

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

Для записи предложений используются:

русский язык,

формальные языки предметных областей, в которых решается исходная задача;

ключевые слова псевдокодов.

Для реализации псевдокодов, в них резервируются следующие ключевые слова:

АЛГОРИТМ,

НАЧАЛО_алгоритма,

КОНЕЦ_алгоритма,

ПОДАЛГОРИТМ,

НАЧАЛО_вспомогательного алгоритма,

КОНЕЦ_вспомогательного алгоритма,

НАЧАЛО_описания переменных,

КОНЕЦ_описания переменных,

НАЧАЛО_если <�условие>,

ТО,

ИНАЧЕ,

КОНЕЦ_если,

НАЧАЛО_цикла с предусловием <�условие входа в цикл>,

КОНЕЦ_цикла с предусловием,

НАЧАЛО_цикла с постусловием,

КОНЕЦ_цикла с постусловием <�условие выхода из цикла>,

НАЧАЛО_цикла с параметром <�параметр, его диапазон и шаг>,

КОНЕЦ_цикла с параметром <�параметр цикла>.

Основное внимание при представлении алгоритма в псевдокодах уделяется структуре алгоритма. Особенность псевдокодов заключается в том, что каждое предложение начинается со звездочки или нескольких звездочек. В псевдокодах звездочка используется как индикатор начала строки. В псевдокодах вместо звездочек, в принципе, можно использовать любые другие символы (например: пробел, – как это делается в школьном алгоритмическом языке, но это менее наглядно). Число звездочек определяет уровень вложенности (о вложенности структур алгоритма читай далее) данного предложения в алгоритме, то есть одна звездочка – первый уровень вложенности, две звездочки – второй уровень вложенности и т.д. Исключением является только нулевой уровень, в котором звездочки отсутствуют. Звездочки используются по той простой причине, что данный символ, используемый в языках программирования как символ умножения, никогда не стоит в начале предложения, но в данном случае позволяют структурировать алгоритм, то есть подчеркнуть, выделить структуры алгоритма, уровень их вложенности.

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

ПРАВИЛО ЗВЕЗДОЧЕК.

Правила звездочек:

1)число звездочек в первом и последнем предложениях должно быть одинаково;

2)количество звездочек от одного предложения к другому не изменяется, если только в них не встречаются ключевые слова НАЧАЛО…, КОНЕЦ….

3)число звездочек в предложениях, следующих после предложения, словом НАЧАЛО … увеличивается на одну;

4)число звездочек в предложениях, имеющих слово КОНЕЦ…, уменьшается на одну по сравнению с предыдущим.

Пример записи алгоритма на псевдокоде:

НАЧ

ЦЕЛ N, min;

МАССИВ arr[N];

ЦЕЛ i;

min = arr[0];

НЦ (i=0;i < N;i++)

ЕСЛИ (arr[i]

ТО min=arr[i];

КЦ

ВЫВОД min;

КОН

1 2 3 4 5 6 7 8 9 10 ... 17

Похожие:

	Методические рекомендации к проведению лабораторных работ и практических... Министерством образования России разработаны рекомендации по планированию, организации и проведению лабораторных работ и практических...		Методические рекомендации по проведению и оформлению практических... Настоящие методические рекомендации определяют общие требования по выполнению практических работ в соответствии с фгос по специальности...
	Методические указания по проведению лабораторных работ по дисциплине «Информатика» Методические указания по проведению лабораторных работ предназначены для студентов гоапоу «Липецкий металлургический колледж» технических...		Методические указания по проведению лабораторных работ по дисциплине «Информатика» Методические указания по проведению лабораторных работ предназначены для студентов гоапоу «Липецкий металлургический колледж» технических...
	Методические рекомендации по выполнению практических занятий и лабораторных... Методические рекомендации предназначены для проведения практических и лабораторных занятий по мдк 01. 02		Методические рекомендации по выполнению лабораторных и практических... Методические рекомендации по выполнению лабораторных и практических работ для студентов 2-го курса
	Методические указания для студентов по выполнению лабораторных и... Методические указания для студентов по выполнению лабораторных и практических работ		«Миллеровский техникум агропромышленных технологий и управления (дсхт)»... ...
	Методические рекомендации для студентов по выполнению практических... Методические рекомендации по мдк 04. 03 «Основы профессионального общения» созданы Вам в помощь для выполнения заданий при выполнении...		Методические указания по проведению лабораторных/практических работ по учебной дисциплине ...
	Методическое пособие по выполнению лабораторных работ по дисциплине... Изыскания и основы проектирования, автомобильных дорог. Методическое пособие по выполнению лабораторных работ по дисциплине «Основы...		Методические указания по дисциплине оп. 06 Основы аналитической химии... Методические указания и задания к лабораторно-практическим и самостоятельным занятиям по оп. 06 Основы аналитической химии для студентов...
	Методические указания по выполнению практических и лабораторных работ... Методические указания предназначены для обучающихся по специальностям технического профиля 21. 02. 08 Прикладная геодезия		Методические рекомендации для преподавателей и студентов по выполнению... Дисциплина «Теоретические основы товароведения» входит в состав цикла общепрофессиональных дисциплин специальности 100701 «Коммерция»...
	Методические указания по выполнению лабораторно-практических заданий... Методические указания предназначены для выполнения лабораторно-практических работ по проведению сервисных и восстановительных работ...		Методические рекомендации по проведению лабораторных работ по дисциплине «Техническая механика» Методические рекомендации предназначены для студентов специальностей: 23. 02. 03 «Техническое обслуживание и ремонт автомобильного...

Руководство, инструкция по применению