МЕТОДИКА ОБУЧЕНИЯ АЛГОРИТМАМ И СТРУКТУРАМ ДАННЫХ
Рассмотрена методика обучения студентов основным, часто используемым алгоритмам в процессе практического решения задач на ЭВМ и привития навыков эффективного программирования. Данная методика способствует развитию навыков алгоритмического мышления. Особенностью методики является последовательное изучение основных алгоритмов (сортировка и поиск, элементы теории информации и криптографии, рекурсивные алгоритмы и алгоритмы на графах) без привязки к конкретному языку программирования и последующая реализация пройденных алгоритмов на практике. Данный курс содержит лабораторный практикум, содержащий задания возрастающей трудности. Простые задания требуют от студента заполнения пропусков. Более сложные задания требуют навыков самостоятельной разработки и отладки программ.
Ключевые слова: методика обучения, алгоритмическое мышление, алгоритмы и структуры данных, сортировка и поиск, рекурсивные алгоритмы, алгоритмы на графах
Библиография:
1. Ильясов А. Н. К вопросу о роли и месте программирования в школьной информатике. URL: http://www.rusedu.info/PrintArticle101.html (дата обращения: 1.03.2015).
2. Лапчик М. П. и др. Методика преподавания информатики: учеб. пособие для студентов пед. вузов / под общ. ред. М. П. Лапчика. М., 2003, 624 с.
3. Якименко О. В., Стась А. Н. Применение обучающих программ-тренажеров в обучении программированию // Вестн. Томского гос. пед. ун-та (TSPU Bulletin). 2009. Вып. 1 (79). С. 54–56.
4. Рабочая программа дисциплины «Алгоритмы и структуры данных». URL: http://tspu.edu.ru/images2/fmf_news/UMKD/426/426_Б.3.В.06_Алгоритмы_и_структуры_данных.pdf (дата обращения: 1.03.2015).
5. Стась А. Н., Долганова Н. Ф. Развитие алгоритмического мышления в процессе обучения будущих учителей информатики // Вестн. Томского гос. пед. ун-та (TSPU Bulletin). 2012. Вып. 7 (122). С. 241–244.
6. Стась А. Н., Прусских О. Н. Формирование алгоритмического мышления в процессе обучения теории графов // Вестн. Томского гос. пед. ун-та (TSPU Bulletin). 2012. Вып. 2 (117). С. 166–169.
7. Стась А. Н., Долганова Н. Ф. О проблемах преподавания вычислительной геометрии в условиях педагогического вуза // Вестн. Томского гос. пед. ун-та (TSPU Bulletin). 2007. Вып. 6 (69). С. 112–115.
8. Долганова Н. Ф., Стась А. Н. Основные дидактические принципы построения дисциплины «Элементы вычислительной геометрии» в условиях педагогического вуза // Вестн. Томского гос. пед. ун-та (TSPU Bulletin). 2009. Вып. 1 (79). С. 56–58.
( 406.14 kB ) 
( 399.96 kB )
Выпуск: 8, 2015
Серия выпуска: Выпуск № 8
Рубрика: ПЕДАГОГИКА ВЫСШЕЙ ШКОЛЫ И ПОВЫШЕНИЯ КВАЛИФИКАЦИИ
Страницы: 131 — 134
Скачиваний: 1511