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

Скачать 0.58 Mb.

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

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

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

3Практическая часть

Практическая часть методических указаний содержит руководство и задания по 32 лабораторным работам, относящимся к разделам:

Запись алгоритмов в словесной и в графических формах;

Запись решения на псевдокоде;

Составление программ на языке программирования Visual Basic 2010 Express.

По результатам лабораторной работы обучающиеся составляют и защищают отчет.

4Лабораторная работа 1

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

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

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

Вычисление факториала числа;
Нахождение минимального числа последовательности.

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

Алгоритмы можно записывать по-разному. Форма записи, состав и количество операций алгоритма зависят от того, кто будет исполнителем этого алгоритма. Если задача решается с помощью ЭВМ, алгоритм решения задачи должен быть записан в понятной для машины форме, т. е. в виде программы. Всякий алгоритм может быть:

записан на естественном языке (словесное представление алгоритмов);

изображен в виде блок-схемы;

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

4.3Словесное представление алгоритмов

Первоначально для записи алгоритмов пользовались средствами обычного языка (словесное представление алгоритмов).

Уточним понятие словесного представления алгоритма на примере нахождения факториала числа n — произведения n натуральных чисел от 1 до n.

Пусть c =1*2*3*4*...*n.

Процесс вычисления факториала может быть записан в виде следующей системы последовательных указаний (пунктов):

Полагаем c равным единице и переходим к следующему пункту.
Полагаем i равным единице и переходим к следующему пункту.
Полагаем с = i*c и переходим к следующему пункту.
Проверяем, равно ли i числу n. Если i = n, то вычисления прекращаем. Если i < n, то увеличиваем i на единицу и переходим к пункту 3.

Рассмотрим еще один пример алгоритма — нахождение наименьшего числа М в последовательности из n чисел a₁, a₂, ..., a_n (n> 0). Прежде чем записать словесный алгоритм данного примера, детально рассмотрим сам процесс поиска наименьшего числа. Будем считать, что процесс поиска осуществляется следующим образом.

Первоначально в качестве числа М принимается а₁ т. е. полагаем М = a₁, после чего М сравниваем с последующими числами последовательности, начиная с a₂.

Если М <= a₂, то М сравнивается с a₃, если М <= a₃, то М сравнивается с a₄, и так до тех пор, пока найдется число а_i < М.

Тогда полагаем М = а_i, и продолжаем сравнение с М последующих чисел из последовательности, начиная с a_n₊₁ и так до тех пор, пока не будут просмотрены все n чисел.

В результате просмотра всех чисел М будет иметь значение, равное наименьшему числу из последовательности (i - текущий номер числа). Этот процесс может быть записан в виде следующей системы последовательных указаний:

Полагаем i = 1 и переходим к следующему пункту.
Полагаем М = а_i, и переходим к следующему пункту.
Сравниваем i с п; если i < п, переходим к 4 пункту, если i = п, процесс поиска останавливаем.
Увеличиваем i на 1 и переходим к следующему пункту.
Сравниваем a_i с М. Если М < а_i, то переходим к пункту 3, иначе (M > а_i) переходим к пункту 2.

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

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

Похожие:

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

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