Скачать 1.36 Mb.
|
Министерство образования и науки Российской Федерации Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Армавирская государственная педагогическая академия» Институт прикладной информатики, математики и физики Кафедра информатики и информационных технологий обучения Учебно-методический комплекс по дисциплине «Б.3.В.7» «Структуры и алгоритмы обработки данных» Направление подготовки 230100 "Информатика и вычислительная техника" ^ "Программное обеспечение средств вычислительной техники и автоматизированных систем" Квалификация выпускника - Бакалавр техники и технологии (очная форма обучения) Составитель: Козырева Г.Ф. Армавир, 2012 Обоснование УМК Учебно-методический комплекс по дисциплине «Структуры и алгоритмы обработки данных» разработан в соответствии с требованиями ФГОС ВПО (федеральный или региональный компонент) к обязательному минимуму содержания и уровню подготовки дипломированного выпускника и предназначен для студентов, обучающихся по направлению «Информатика и вычислительная техника». Учебно-методический комплекс дисциплины рекомендован к утверждению учебно-методической комиссией на заседании кафедры информатики и информационных технологий обучения от «_____» ___________ 20__ г., протокол № __. Авторы (составители): Козырева Г.Ф. Учебно-методический комплекс дисциплины утвержден на заседании кафедры информатики и информационных технологий обучения «____»_________________ 20___ г. протокол № ____ Заведующий кафедрой _________________/ Бельченко В.Е./ (подпись) Ф.И.О. СОДЕРЖАНИЕ I. Пояснительная записка .. II. ^ ………… III. Список рекомендуемой литературы ………………………………………. IV. Рабочая программа дисциплины «Структуры и алгоритмы обработки данных» (очная форма обучения) ………. V. Рабочая учебная программа дисциплины «__» (заочная форма обучения). VI. Материалы по используемым инновационным методам обучения ….. VII. ^ …………………………………………………….. VIII. Методические рекомендации по реализации дисциплины в учебно-воспитательном процессе ….................................................................................. IX. ^ …............................................................................................................... X. Практикум XI. Глоссарий XII. Тестовые задания ^ Дидактические материалы XIV. Дополнительные материалы I. Пояснительная записка Краткая характеристика предмета изучения. В настоящее время постоянно растёт потребность страны в специалистах – профессионалах в области информационно- коммуникационных технологий, а не только в грамотных пользователях. Поэтому учебный курс «Структуры и алгоритмы обработки данных» занимает одно из центральных мест в системе подготовки бакалавра техники и технологии и имеет как мировоззренческое, так и прикладное значение. В нем объединено фундаментальное теоретическое знание в области информатики, в частности, умение проектировать, строить алгоритмы, со знанием технологии их реализации в современных системах программирования. Методы и алгоритмы решения задач в программировании способствуют эффективной организации вычислительного процесса, повышают эффективность решаемой задачи. К наиболее важным задачам, возникающим при организации вычислительного процесса, следует отнести сегментацию программ, оптимальное размещение отдельных блоков программ, определение порядка решения задач с общими страницами в памяти ЭВМ, оптимальное размещение информации, контроль записей и т.п. ^ Целью изучения курса «Структуры и алгоритмы обработки данных в ЭВМ» является глубокое освоение студентами методов представления данных в памяти ЭВМ и основных алгоритмов, оперирующих с ними. Для достижения целей при совместной и индивидуальной познавательной деятельности студентов в части овладения теоретическими знаниями и практическими умениями используется полный набор методического материала: лекции, методические разработки к проведению лабораторных работ, тесты и контрольные задания для проверки знаний студентов, методические разработки к самостоятельной работе студентов по отдельным темам. Дисциплина “Структуры и алгоритмы обработки данных” призвана обеспечить высокую профессиональную подготовку в области изучения теоретических основ языков программирования высокого уровня, дать студентам представление о структуры и алгоритмы обработки данных показать спектр задач, решаемых с помощью Паскаля. ^ :
Дисциплина “Структуры и алгоритмы обработки данных” входит в базовую часть профессионального цикла в соответствии с ФГОС ВПО бакалавриата по направлению 230100.62 "Информатика и вычислительная техника". Изучение курса «Структуры и алгоритмы обработки данных в ЭВМ» опирается на знания, умения и навыки, которые студенты должны получить при изучении дисциплин: «Теория алгоритмов», «Информатика», «Программирование». Освоение данной дисциплины является необходимой основой для последующего изучения дисциплин: «Программирование на языке высокого уровня», «Технология разработки программного обеспечения», «Теория языков программирования и методы трансляции», «Функциональное и логическое программирование», «Объектно- ориентированное программирование», «Базы данных», дисциплин по выбору студента и подготовке к итоговой государственной аттестации. В результате изучения дисциплины «Структуры и алгоритмы обработки данных» студент должен иметь представление:
знать и уметь использовать:
должен приобрести навыки:
Данный курс предусмотрен в блоке профессиональных дисциплин. В соответствии с учебным планом дисциплина изучается в 3 семестре. Неотъемлемой частью курса является лабораторный практикум, при прохождении которого студентами приобретаются навыки программирования в интегрированной среде Turbo Pascal 7.1 ^ проводится в форме экзамена. Текущий контроль осуществляется при проведении лабораторных работ, коллоквиума, тестирования и выполнения контрольных работ. Содержание курса определено требованиями Федерального государственного образовательного стандарта по направлению 230100.62 "Информатика и вычислительная техника". ^ Таблица 1. Распределение трудоемкости (в часах) дисциплины
В соответствии с требованиями ФГОС ВПО в результате освоения дисциплин обучающийся должен овладеть комплексом компетенций. Выполнение этого требования проверяется при аттестации образовательной программы, в том числе путём контроля остаточных знаний обучающихся. Таблица 2. Распределение компетенций, формируемых в ходе изучения дисциплины
^ Основная литература
Дополнительная литература
Периодические издания
Интернет-ресурсы
Министерство образования и науки Российской Федерации ФГБОУ ВПО «Армавирская государственная педагогическая академия» Институт прикладной информатики, математики и физики Факультет прикладной информатики и информационных технологий Кафедра информатики и информационных технологий обучения ^ « Б.3.В.7» «Структуры и алгоритмы обработки данных» Направление подготовки 230100.62 "Информатика и вычислительная техника" Профиль "Программное обеспечение средств вычислительной техники и автоматизированных систем" Степень выпускника бакалавр Форма обучения очная Армавир – 2012 г. ^ Лист согласования Автор-составитель: к.п.н., доцент Козырева Г.Ф. Рабочая программа дисциплины (модуля) утверждена на заседании кафедры информатики и ИТО « ___ » ________ 2013 г. протокол № ____ Заведующий кафедрой Бельченко В.Е. / ________________________ ^ Целью изучения курса «Структуры и алгоритмы обработки данных в ЭВМ» является глубокое освоение студентами методов представления данных в памяти ЭВМ и основных алгоритмов, оперирующих с ними. Для достижения целей при совместной и индивидуальной познавательной деятельности студентов в части овладения теоретическими знаниями и практическими умениями используется полный набор методического материала: лекции, методические разработки к проведению лабораторных работ, тесты и контрольные задания для проверки знаний студентов, методические разработки к самостоятельной работе студентов по отдельным темам. Дисциплина “Структуры и алгоритмы обработки данных” призвана обеспечить высокую профессиональную подготовку в области изучения теоретических основ языков программирования высокого уровня, дать студентам представление о структуры и алгоритмы обработки данных показать спектр задач, решаемых с помощью Паскаля. ^ :
^ Данный курс предусмотрен в блоке профессиональных дисциплин в соответствии с ФГОС ВПО бакалавриата по направлению 230100.62 "Информатика и вычислительная техника". В соответствии с учебным планом дисциплина изучается в 3 семестре. Изучение курса «Структуры и алгоритмы обработки данных в ЭВМ» опирается на знания, умения и навыки, которые студенты должны получить при изучении дисциплин: «Теория алгоритмов», «Информатика», «Программирование», «Дискретная математика». Освоение данной дисциплины является необходимой основой для последующего изучения дисциплин: «Программирование на языке высокого уровня», «Технология разработки программного обеспечения», «Теория языков программирования и методы трансляции», «Функциональное и логическое программирование», «Объектно- ориентированное программирование», «Базы данных», дисциплин по выбору студента и подготовке к итоговой государственной аттестации. ^ Таблица 4. Выписка из учебного плана
Таблица 5. Содержательно-логические связи дисциплины (модуля)
^ Процесс изучения дисциплины направлен на формирование элементов следующих компетенций в соответствии с ФГОС ВПО бакалавриата по направлению 230100.62 "Информатика и вычислительная техника" общекультурных (ОК): ОК-1: владеет культурой мышления, способен к обобщению, анализу, восприятию информации, постановке цели и выбору путей её достижения ОК-10: использует основные законы естественнонаучных дисциплин в профессиональной деятельности, применяет методы математического анализа и моделирования, теоретического и экспериментального исследования ОК-11: осознает сущность и значение информации в развитии современного общества; владеет основными методами, способами и средствами получения, хранения, переработки информации ОК-12: имеет навыки работы с компьютером как средством управления информацией ^ ПК-1: разрабатывать бизнес-планы и технические задания на оснащение отделов, лабораторий, офисов компьютерным и сетевым оборудованием ПК-4: разрабатывать модели компонентов информационных систем, включая модели баз данных ПК-5: разрабатывать компоненты программных комплексов и баз данных, использовать современные инструментальные средства и технологии программирования В результате изучения дисциплины «Структуры и алгоритмы обработки данных» студент должен иметь представление:
знать и уметь использовать:
должен приобрести навыки:
^ Таблица 6. Содержание дисциплины
|
![]() | Учебно-методический комплекс по дисциплине " Технические и аудиовизуальные средства обучения" | ![]() | Учебно-методический комплекс (далее умк) по дисциплине «Информатика» разработан в соответствии с требованиями фгос впо к обязательному... |
![]() | Данный учебно-методический комплекс рассмотрен и утвержден на заседании Учебно-методической комиссии роат. Протокол №4 от 01. 07.... | ![]() | ... |
![]() | Учебно-методический комплекс по дисциплине «Использование современных информационных и коммуникационных технологий» разработан в... | ![]() | Учебно-методический комплекс по дисциплине «Использование современных информационных и коммуникационных технологий» разработан в... |
![]() | Учебно-методический комплекс по дисциплине " Технические и аудиовизуальные средства обучения" | ![]() | Учебно-методический комплекс по дисциплине " Технические и аудиовизуальные средства обучения" |
![]() | Учебно-методический комплекс по дисциплине «Логическое программирование» разработан в соответствии с требованиями фгос впо к обязательному... | ![]() | Учебно-методический комплекс (далее умк) по дисциплине «Профессиональные компьютерные программы» разработан в соответствии с требованиями... |