- •I. Общие положения
- •2. Виды итоговых аттестационных испытаний
- •3.Организация работы государственной аттестационной комиссии
- •4. Порядок проведения итоговой государственной аттестации
- •5. Подготовка отчета государственной аттестационной комиссии после окончания государственной (итоговой) аттестации
- •6. Порядок организации и проведения итогового государственного экзамена
- •Часть 1
- •Часть 1
- •1. Методы анализа алгоритмов
- •1.1. Алгоритмы и их сложность
Часть 1
1. Методы анализа алгоритмов
1.1. Алгоритмы и их сложность
Представление алгоритмов в машинных командах, на равнодоступной адресной машине (РАМ) и языке высокого уровня. Временная и емкостная сложность алгоритмов для разных представлений. Сложность в среднем и наихудшем. Теоремы о рекуррентных соотношениях для трудоемкости. Примеры алгоритмов и их сложность (полиномиальная, экспоненциальная) для различных представлений.
7.2. Литература
Часть 1
1. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. Т. 1. Синтаксический анализ. М.: Мир, 1978.
2. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. – М.: Мир, 1979.
8. Выпускная квалификационная работа
8.1.Выпускная квалификационная работа (ВКР) – один из видов итоговой государственной аттестации выпускников средних учебных заведений Российской Федерации, по результатам защиты которой принимается решение о присвоении выпускнику соответствующей квалификации по специальности или направлению и выдаче ему диплома.
8.2. Выпускная квалификационная работа выполняется студентом под руководством научных руководителей ГАОУ СПО «Сармановский аграрный колледж» и/или на иных предприятиях и организациях.
8.3. Цель выполнения ВКР:
систематизировать, закрепить и расширить теоретические и практические знания и применять все эти знания при решении конкретных научных, технических задач;
развить и закрепить навыки самостоятельной работы и овладения методологией исследования, анализа обработки информации, эксперимента при решении разрабатываемых в ВКР проблем и вопросов;
достичь единства мировоззренческой, методологической и профессиональной подготовки выпускника, а также определенного уровня культуры;
определить уровень готовности выпускника колледжа к выполнению профессиональных задач и соответствия его подготовки требованиям ФГОС СПО.
8.4. Требования к выполнению ВКР определены Положением о порядке организации и оформления выпускных квалификационных работ ГАОУ СПО «Сармановский аграрный колледж», утвержденным директором колледжа.