- •Оглавление
- •Введение
- •1 Основы алгоритмизации
- •1.1 Алгоритмы и величины
- •1.2 Линейные вычислительные алгоритмы
- •1.3 Ветвление в вычислительных алгоритмах
- •1.4 Циклы в вычислительных алгоритмах
- •1.5 Машина поста
- •1.6 Машина тьюринга
- •1.7 Вспомогательные алгоритмы
- •1.8 Задания для самостоятельной работы
- •2. Методы построения алгоритмов
- •2.1 Рекурсивные методы построения алгоритмов
- •2.2 Методы сортировки данных
- •5 13 7 9 1 8 16 4 10 2
- •3 4 7 (12 19 11 8 16)
- •2.3 Методы перебора в задачах поиска
- •2.4 Сложность алгоритмов
- •2.5 Задания для самостоятельной работы
- •Заключение
- •Список используемой литературы
- •Пиложение 1. Компакт-диск с программами рассмотренных в пособии примеров
Заключение
В результате проделанной работы создано учебное пособие по дисциплине «Теория алгоритмов» для студентов Политехнического колледжа НовГУ обучающихся по специальности 230115 «Программирование в компьютерных системах».
Учебное пособие разработано в соответствии с рабочей программой дисциплины «Теория алгоритмов» и отвечает всем требованиям к результатам освоения студентами данной дисциплины.
Учебное пособие состоит из двух разделов. В ходе работы был проведен анализ научных и литературных источников, на основе которых в первом разделе раскрыты понятия алгоритма и вспомогательного алгоритма, основные алгоритмические структуры, рассмотрена формализация понятия «алгоритм» на примерах виртуальных машин Поста и Тьюринга. В результате работы над вторым разделом пособия изучены и систематизированы основные методы сортировки данных и поиска заданных элементов в массивах, а так же рассмотрено понятие сложности алгоритма. В каждом разделе пособия рассмотрены примеры решения типовых задач, представлены блох-схемы алгоритмов.
В Приложении 1, прилагаемом к учебному пособию, представлены программы на языке Pascal для разобранных примеров.
В конце каждого раздела предложены задания для самостоятельной работы студентов.
В ходе дальнейшей работы над пособием целесообразно будет разработать контрольно-диагностический материал в виде тестов по курсу «Теория алгоритмов», а так же создать программный продукт для автоматизации подсчетов результатов тестирования.
Разработанное учебное пособие может быть рекомендовано студентам средних специальных учебных заведений для самостоятельного изучения дисциплины "Теория алгоритмов».
Список используемой литературы
Игошин В.И.Теория алгоритмов: Учебное пособие. – М.:ИНФРА-М, 2013.- 318 с.
Канцедал С.А. Алгоритмизация и программирование: учебное пособие. – М.: ИД «ФОРУМ»: ИНФРА-М, 2014. – 352 с.
Колдаев В.Д., Павлова Е.Ю.Сборник задач и упражнений по информатике. - М.: ИД «ФОРУМ»: ИНФРА-М, 2010. – 256 с.
Марченко А.И., Марченко Л.А. Программирование в среде Turbo Pascal 7.0. – К.: ВЕК+, 1999. – 464 с.
Немцова Т.И., Голова С.Ю., Абрамова И.В. Программирование на языке высокого уровня. Программирование на языке Object Pascal. - М.: ИД «ФОРУМ»: ИНФРА-М, 2012. – 496 с.
Окулов С.М.Основы программирования. – М.: БИНОМ. Лаборатория знаний, 2010. – 440 с.
Попов В. Б.Turbo Pascal для школьников. – М.: Финансы и статистика, 2000. – 528 с.
Цымбалюк Л.Н. Основы алгоритмизации и программирования: Практикум «Работа в программе Borland Pascal». – П.-К.: Камчатский кооперативный техникум, 2009. – 111 с.
Методические материалы и программное обеспечение: [Электронный ресурс], http://kpolyakov.narod.ru/, (Дата обращения 24.02 2015).
Кнут Д. Искусство программирования. Т.3. [Электронный документ], www.eknigi.org. (Дата обращения 15.04.2015).
Рублев В.С. Основы теории алгоритмов: учебное пособие. – Ярославль, 2005. [Электронный документ], www.ivt.corp7.uniyar.ac.ru. (Дата обращения 24.03.2015)
Фалина И.Н., Радченко Е.Л. «Изучение машины Поста в школьном курсе информатики». [Электронный документ], www.inf.1september.ru.(Дата обращения 30.03.2015)
Рабочая программа дисциплины «Теория алгоритмов».