Класс. МУПР ОП.08 Теория алгоритмов. Методические указания по проведению практических работ по дисциплине Теория алгоритмов
![]()
|
Правила выполнения практических работСтудент должен прийти на практическое занятие подготовленным к выполнению работы. Студент, не подготовленный к работе, не может быть допущен к ее выполнению. Для проведения практических работ учебная группа делится на две подгруппы. В зависимости от оборудования форма проведения практических работ может быть индивидуальная или групповая. Каждый студент после выполнения работы должен представить отчет о проделанной работе. Все задания к практическому занятию необходимо выполнять в соответствии с инструкцией, анализировать полученные в ходе занятия результаты по приведенной методике. Отчет о практическом занятии студенты должны выполнить по приведенному алгоритму, опираясь на образец. Если студент не выполнил практическую работу или часть работы, то он может выполнить работу или оставшуюся часть внеурочное время, согласованное с преподавателем. Оценку по практической работе студент получает с учетом срока выполнения работы, если: расчеты выполнены правильно и в полном объеме; студент может пояснить выполнение любого этапа работы; отчет выполнен в соответствии с требованиями к выполнению работы. Зачет по практическим работам студент получает при условии выполнения всех предусмотренных программой работ после сдачи отчетов по работам при удовлетворительных оценках за контрольные вопросы во время практических занятий. Содержание отчета: название практической работы; цель работы; оснащение; задание; порядок работы; решение, развернутый ответ, таблица, ответы на контрольные вопросы (в зависимости от задания); вывод по работе. Критерии оценки практических работПрактическая работа оценивается на 5 (отлично), если она выполнена в полном объеме с соблюдением необходимой последовательности. Обучающиеся работали полностью самостоятельно: подобрали необходимые для выполнения предлагаемых работ источники знаний, показали необходимые для проведения практических и самостоятельных работ теоретические знания, практические умения и навыки. Работа оформлена аккуратно, в оптимальной для фиксации результатов форме. Практическая работа оценивается на 4 (хорошо), если она выполнена студентами в полном объеме и самостоятельно. Допускается отклонение от необходимой последовательности выполнения, не влияющее на правильность конечного результата (перестановка пунктов типового плана, последовательность выполняемых заданий, ответы на вопросы). Использованы указанные источники знаний. Работа показала знание основного теоретического материала и овладение умениями, необходимыми для самостоятельного выполнения работы. Допускаются неточности и небрежность в оформлении результатов работы. Практическая работа оценивается на 3 (удовлетворительно), если работа выполнена и оформлена с помощью преподавателя. На выполнение работы затрачено много времени (дана возможность доделать работу дома). Обучающийся показал знания теоретического материала, но испытывали затруднения при самостоятельной работе со статистическими материалами. Оценка 2 (не удовлетворительно) выставляется в том случае, когда обучающийся оказался не подготовленными к выполнению этой работы. Полученные результаты не позволяют сделать правильных выводов и полностью расходятся с поставленной целью. Обнаружено плохое знание теоретического материала и отсутствие необходимых умений. Практическая работа считается выполненной, если она соответствует критериям, указанным в практической работе. Если студент имеет пропуски практических занятий по уважительной или неуважительной причине, то выполняет работу во время консультаций, отведенных группе по данной дисциплине. Практическая работа №1. Представление алгоритма в различных формах: словесной, графической, в псевдокодеЦели занятия: - сформировать представление об алгоритме и его свойствах; - сформировать представление о способах их описания алгоритмов; - сформировать представление о типах алгоритмов; - сформировать представление об основных алгоритмических конструкциях. Слово алгоритм происходит от латинской формы написания имени великого математика IX века Аль-Хорезми, который сформулировал правила выполнения арифметических действий. Первоначально под алгоритмами понимали только правила выполнения четырёх арифметических действий над многозначными числами. Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация – процесс разработки алгоритма (плана действий) для решения задачи. Шаг алгоритма – это каждое отдельное действие алгоритма. Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер. Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель. Свойства алгоритма: Дискретность - (прерывность, раздельность) – разбиение алгоритма на шаги Результативность - получение результата за конечное количество шагов Массовость - использование алгоритма для решения однотипных задач Конечность - каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения Детерминированность - (определенность, точность) – каждое действие должно быть строго и недвусмысленно определено Способы записи алгоритмов (блок-схема)
Алгоритмы могут быть заданы: словесно таблично графически Словесное задание описывает алгоритм с помощью слов и предложений естественного языка. Табличное задание служит для представления алгоритма в форме таблиц и расчётных формул. Графическое задание или блок-схема – способ представления алгоритма с помощью геометрических фигур, называемых блоками. Типы алгоритмов Алгоритмы бывают: линейные разветвляющиеся циклические Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом. В разветвляющиеся алгоритмы входит условие, в зависимости от выполнения или невыполнения которого выполняется та или иная последовательность команд (серий). В алгоритмической структуре «ветвление» та или иная серия команд выполняется в зависимости от истинности условия. Условие может быть либо истинным, либо ложным. В циклические алгоритмы входит последовательность команд, выполняемая многократно. Такая последовательность команд называется телом цикла. В алгоритмической структуре «цикл» серия команд (тело цикла) выполняется многократно. Циклические алгоритмические структуры бывают двух типов: циклы со счётчиком, в которых тело цикла выполняется определённое количество раз; циклы с условием, в которых тело цикла выполняется, пока условие истинно. |