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

Скачать 0.5 Mb.

Название	Елабужский государственный педагогический университет кафедра технической механики и машиноведения о. В. Шатунова информатик а учебное пособие для студентов, обучающихся по специальности
страница	4/7
Дата публикации	03.07.2013
Размер	0.5 Mb.
Тип	Учебное пособие

100-bal.ru > Информатика > Учебное пособие

1 2 3 4 5 6 7

Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ

3.1. Понятие алгоритма

Понятие алгоритма является одним из основных понятий современной информатики. Термин «алгоритм» (алгорифм) происходит от имени среднеазиатского ученого IX века аль-Хорезми, который разработал правила выполнения четырех арифметических действий в десятичной системе счисления.

Вплоть до 30-х годов прошлого столетия понятие алгоритма носило сугубо интуитивный характер и имело скорее методологическое, чем математическое значение. Общей теории алгоритмов фактически не существовало, а под алгоритмом понимали конечную совокупность точно сформулированных правил, которые позволяли решать те или иные классы задач Основными свойствами такого «интуитивного» понятия алгоритма являются 1, с. 177:

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

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

В 20-х годах XX века задача такого определения понятия алгоритма стала одной из центральных математических проблем. Решение ее было получено в середине 30-х годов в работах известных математиков Д. Гильберта, К. Геделя, А. Черча, С. Клини, Э. Поста и А. Тьюринга в двух эквивалентных формулировках: на основе особого класса функций, получивших название рекурсивных функций, и на основе абстрактных автоматов.

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

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

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

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

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

Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

К основным типам алгоритмических структур относят 2, с. 150-156:

линейный алгоритм;
алгоритмическая структура «ветвление»;
алгоритмическая структура «выбор»;
алгоритмическая структура «цикл».

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

В алгоритмической структуре «ветвление» та или иная серия команд выполняется в зависимости от истинности условия.

В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего условия.

В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно.
Литература

Акулов, О.А. Информатика: базовый курс: учеб. пособие для студентов / О.А. Акулов, Н.В. Медведев. – М.: Омега-Л, 2005. – 552 с.
Угринович, Н.Д. Информатика и информационные технологии. Учебник для 10-11 классов / Н.Д. Угринович. – М.: Бином. Лаборатория знаний, 2002. – 512 с.

1 2 3 4 5 6 7

Похожие:

	Учебное пособие для самостоятельной (внеаудиторной) работы студентов... Естиции: Учебное пособие для самостоятельной (внеаудиторной) работы студентов специальности «Финансы и кредит», дневной и заочной...		Учебное пособие министерство образования российской федерации гоу... Учебное пособие предназначено для курса «История музыкального образования», который входит в федеральный компонент учебного плана...
	Учебное пособие для студентов, обучающихся по специальности «Социально-культурный... Отчизноведение. Учебное пособие для студентов, обучающихся по специальности социально-культурный сервис и туризщм – Воронеж: вгпу,...		Учебное пособие для студентов высших учебных заведений, обучающихся... Г46 Гигиена труда : учебное пособие / авт сост. Л. В. Козачук. — Балашов : Изд-во «Николаев», 2005. — 60 с
	Учебное пособие Москва 2014 министерство образования и науки российской федерации Учебное пособие предназначено для студентов и преподавателей исторических факультетов, обучающихся по специальности «История», а...		Учебное пособие Чебоксары 2003 м инистерство образования Российской... Пастухова Л. Б. Функционально-семантическая характеристика слова в тексте: Учебное пособие. – Чебоксары: Чувашгоспедуниверситет им....
	Кафедра менеджмента К. т н., доцент Моисеев А. В методическое пособие для Учебное пособие для студентов специальности 061100 "Менеджмент организации" по дипломному проектированию. Орел, Издательство орагс,...		Учебное пособие автор: панкин сергей фёдорович объем 38,54 А. Л.... Методическое сопровождение к презентации урока для учащихся 8 класса по теме “зож основа счастливого человека”
	Учебное пособие А информатики и икт в школьном образовании, а также методические примеры, образцы выполнения лабораторных работ в курсе Теории и...		Учебное пособие Федеральное агентство по образованию РФ государственное... Российской федерации по образованию в области дизайна и изобразительных искусств в качестве учебного пособия для студентов высших...
	Учебно-методический комплекс дисциплины «Менеджмент напитков» для... Гоу впо красноярский государственный педагогический университет им. В. П. Астафьева		Психология Учебное пособие Учебное пособие предназначено для студентов заочного отделения и обучающихся в сокращенные сроки
	Учебное пособие по дисциплине «Биология и биоэкология» Пища как экологический фактор. Учебное пособие по дисциплине «Биология и биоэкология» для студентов, обучающихся по специальности...		Учебное пособие для студентов, обучающихся по специальности «Биология» Г82 Физика природных явлений и процессов: Учеб пособие. — Балашов: Изд-во "Николаев", 2004. — 104 с
	Учебное пособие Рекомендуется для межвузовского использования Санкт-Петербургского государственного института точной механики и оптики (технический университет) Н. Д. Фролов		Учебное пособие для студентов специальности 271200 «Технология продуктов... Учебное пособие предназначено для студентов вузов, аспирантов и преподавателей, может быть полезно практическим работникам

Школьные материалы