Республика казахстан университет «туран»

Абуов Е.Э.

Учебно-методический комплекс по дисциплине «Информатика»

Раздел: «Основы алгоритмизации»

Краткий конспект лекций

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

Методические рекомендации по СРСП и СРС

Для студентов специальности 050703 – «Информационные системы»

Алматы, 2005

Учебно-методический комплекс составлен старшим преподавателем Абуовым Е.Э. на основании государственного стандарта образования по направлению подготовки специальности 050703-«Информационные системы» в соответствии с рабочим учебным планом специальности, утвержденным «___» ______________ 2005 г.

Рассмотрено на заседании кафедры информационные технологий.

«___» _________________ 2005 г. Протокол №___.

Зав. кафедрой информационных технологий _______________ Тусупова С.А.

Одобрено на заседании Учебно-методического совета университета.

«___» _________________ 2005 г. Протокол №___.

Председатель _______________ Тазабеков К.А.

Содержание

Краткий конспект лекции №11 4

Методические материалы для практического занятия №11 14

20

Методические рекомендации по СРСП №11 21

Методические рекомендации по СРС №11 23

Краткий конспект лекции №11

Тема: Основы алгоритмизации.

Количество часов: 1.

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

Алгоритм — это одно из самых широких понятий математики. Ему, как и понятию множества не дается строгого определения, т.е. оно не выражается через более простые понятия.

Алгоритмы использовались уже в древней Греции: алгоритм Герона вычисления квадратного корня, алгоритм Евклида нахождения наибольшего общего делителя двух натуральных чисел. Позднее было изобретено много алгоритмов решения вычислительных задач — численного решения уравнений, систем линейных алгебраических уравнений и т.п.

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

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

Исполнители алгоритмов

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

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

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

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

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

• Понятность. В алгоритм можно включать команды только из системы команд данного исполнителя.

• Определенность (или детерминированность) — характеризует однозначность выполнения каждого отдельного шага преобразования информации. Например, робот будет поставлен в тупик командой "Взять две-три ложки песка": что значит "две-три"?, какого песка?

• Результативность (или конечность) – предполагает завершение работы алгоритма в целом за конечное число шагов;

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