Логическая связь учебных дисциплин в обучении информационным технологиям

Составление структурной схемы, демонстрирующей взаимосвязь курсов "Информатика", "Структуры и организация данных", "Программирование и основы алгоритмизации", "Технология программирования", "Операционные системы", "Системное программное обеспечение".

Рубрика Педагогика
Вид статья
Язык русский
Дата добавления 19.12.2020
Размер файла 80,9 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Балтийский государственный технический университет «ВОЕНМЕХ»,

ЛОГИЧЕСКАЯ СВЯЗЬ УЧЕБНЫХ ДИСЦИПЛИН В ОБУЧЕНИИ ИНФОРМАЦИОННЫМ ТЕХНОЛОГИЯМ

Т.В. Панова

г. Санкт-Петербург

Информатизация во всех сферах деятельности человека выдвигает все больше требований к развитию информационных технологий в образовании. Для непрерывного цикла обучения информационным дисциплинам предлагается методика их преподавания как логически связанных между собой, что позволяет развить умственные способности и логическое мышление обучаемых, начиная, например, с таких понятий, как «данные», являющиеся первостепенным понятием информатики, «агрегация данных», представляющая собой предмет обсуждения в дисциплине «Структуры и организация данных», и «объект» как совокупность данных и методов их обработки, что является одним из важных вопросов в дисциплине «Технология программирования». Применение такой методики дает возможность проследить развитие логического мышления и умственных способностей обучающихся, когда с одним и тем же понятием они имеют дело на все более высоком уровне детализации.

Как показывает практика, абитуриенты, которые в дальнейшем становятся обучающимися в высших технических учебных заведениях, не имеют соответствующей базы и логического мышления, достаточного для восприятия информационных дисциплин при непрерывном обучении в вузе. Многие довузовские подготовки абитуриентов в области информационных технологий, как правило, только «натаскивают» на выполнение тех или иных заданий, но не дают понятия самой сути предмета. Вследствие этого, в вуз приходят студенты, которые имеют достаточно разрозненные знания о тех или иных вопросах информационных дисциплин, но с убеждением, что они вполне компетентны в этих вопросах. Из-за вышесказанного возникает немало неприятностей для обучающихся, которые не стараются вникнуть в саму суть предмета, а пытаются по некоторому, привычному для них, шаблону подходить к решению тех или иных задач. Поэтому необходимо пересмотреть преподавание на начальном этапе вузовского обучения информационных дисциплин, которое бы позволило логически связать их между собой и, таким образом, способствовать развитию логического мышления обучающихся «от простого к сложному» при непрерывном обучении [1-6].

В данном случае речь идет об учебных информационных дисциплинах таких, как «Информатика», «Структуры и организация данных», «Программирование и основы алгоритмизации», «Технология программирования», «Операционные системы», «Системное программное обеспечение», которые преподаются в течение первых 4 - 6 семестров по специальностям «Вычислительные машины, системы, комплексы и сети», «Автоматизированные системы обработки информации и управления» и другим информационным специальностям.

На рис. 1 представлена укрупненная структурная схема, в которой обозначены состав этих дисциплин их основные цели и задачи.

информатика программирование операционный система

Рис. 1 Состав основных учебных дисциплин

В разработанном автором статьи учебном комплексе большую роль играет комплекс лабораторных практикумов по выше перечисленным логически связанным между собой учебным дисциплинам, в котором рассматриваются базисные теоретические основы, необходимые для выполнения лабораторных работ; основные технологические приемы и методы их реализации, а также приведены варианты заданий для выполнения лабораторного практикума по каждой из выше перечисленных дисциплин с примерами выполнения некоторых из них на языках программирования высокого уровня PASCAL и С/C++. В примерах рассматриваются особенности выполнения, как на этапе подготовки необходимой математической базы, так и на этапе программной реализации. В лабораторных работах обращается внимание на основные сложности, связанные с ее выполнением, а также на типичные ошибки; даются рекомендации по возможным программным реализациям, которые отличаются от кода, приводимого в примерах.

Теория каждого последующего практикума определенного курса базируется на теории предыдущего курса, что в тексте отмечено соответствующими ссылками.

Размещено на http://www.allbest.ru/

Рис. 2 Схема логических связей между учебными дисциплинами

Раздел «Информатика» является первым разделом комплекса, в котором для выполнения предлагаются лабораторные работы, позволяющие получить некоторые навыки работы в операционной системе MS-DOS, ее оболочке NORTON COMMANDER и ОС WINDOWS 9X/NT (95,98,ME/NT4,2000,XP), с текстовым процессором Microsoft WORD и электронными таблицами Microsoft EXCEL, а также предлагается выполнить ряд лабораторных работ по изучению основ программирования на языках PASCAL, С/C++.

Таблица 1

Тематика и порядок проведения лабораторных работ по дисциплине «Информатика»

1.

Некоторые базовые функции ОС MS-DOS

Операционная оболочка MS-DOS - NORTON COMMANDER

Операции над файлами в операционной среде WINDOWS 9X/NT

2.

Подготовка документов средствами текстового процессора Microsoft WORD

Обработка данных и применение стандартных функций в электронных таблицах Microsoft EXCEL

Применение логических функций в электронных таблицах Microsoft EXCEL

3.

Основы языка программирования высокого уровня PASCAL. Линейные вычислительные процессы

Управляющие конструкций языка: условные и безусловные конструкции

Циклические конструкции

4.

Линейный поиск в одномерных массивах

Сортировки одномерных массивов

Линейный поиск в двумерных массивах и сортировки

5.

Применение подпрограмм - вычисление значения определенного интеграла с использованием численных методов

6.

Агрегирующие типы данных - запись(PASCAL)/структура(C/C++) на примере разработки базы данных антивирусной защиты

7.

Файловые структуры данных

8.

Обработка динамических одномерных массивов

Обработка динамических двумерных массивов

Динамическая структура данных - линейный односвязный список

Работа с динамической структурой данных - линейным двухсвязным списком

9.

Некоторые графические возможности языка высокого уровня (PASCAL, C/C++)

Лабораторные работы по перечисленным темам предполагается выполнять обучаемыми в течение двух семестров.

Во втором разделе - «Структуры и организация данных», базирующимся на курсе «Информатика», предлагается выполнить лабораторные работы по формированию умений использования, как статических, так и динамических структур данных и их организации, а также основ объектно-ориентированного программирования, где объект можно рассматривать как структуру данных.

Таблица 2

Тематика и порядок проведения лабораторных работ по дисциплине «Структуры и организация данных»

1.

Массив как статическая структура данных. Линейный поиск и сортировки

Статическая структура данных - запись (PASCAL)/структура(C/C++)

Статическая структура данных - множество(PASCAL)/объединение(C/C++)

2.

Работа с динамическим массивом

Динамические структуры данных - линейные списки

Динамические структуры данных - циклические списки

3.

Стек как способ организации структуры данных

Способы организации структур данных - простая очередь и дек

4.

Способы прохождения и представления бинарного дерева

5.

Основы объектно-ориентированного программирования. Объект как структура данных

При разработке кодов, реализованных на языке PASCAL, в лабораторном практикуме данного курса используется модульное программирование.

Выполнение обучающимися лабораторных работ по перечисленным темам рассчитано на один семестр.

В следующим разделе - «Программирование и основы алгоритмизации», который базируется на двух предыдущих курсах, для выполнения предлагаются лабораторные работы, посвященные разработкам различных алгоритмов (линейных, ветвления, циклических, рекурсивных).

Таблица 3

Тематика и порядок проведения лабораторных работ по дисциплине «Программирование и основы алгоритмизации»

1.

Линейные алгоритмы и ветвления - вычисления по формулам, использование условных и безусловных конструкций

Циклические алгоритмы. Использование циклических конструкций - вычисление трансцендентных функции разложением в ряд

Рекурсивные алгоритмы. Использование рекурсивных подпрограмм

2.

Линейный поиск и сортировки в массивах

3.

Обработка динамического массива

4.

Динамические структуры данных - списки

Способы организации структур данных - стек, простая очередь, дек

5.

Объектно-ориентированное программирование на примере формирования геометрических фигур

Лабораторные работы по выше перечисленным темам предполагается выполнять обучаемыми в течение одного семестра.

Далее, в разделе «Технология программирования», базирующемся на навыках, полученных в предыдущих учебных дисциплинах, для выполнения предлагаются лабораторные работы по использованию различных парадигм, определяющих стиль программирования (структурного, модульного, объектно-ориентированного), а также разных технологий разработки и отладки программ - сверху вниз (нисходящей) и снизу вверх (восходящей) - и основных подходов к разработке структур данных как основы построения эффективных и надежных программ.

Таблица 4

Тематика и порядок проведения лабораторных работ по дисциплине «Технология программирования»

1.

Парадигма структурного программирования на примере обработки массивов с использованием нисходящей разработки

Парадигма модульного программирования на примере обработки динамических массивов с использованием восходящей разработки

Парадигма объектно-ориентированного программирования на примере обработки динамической структуры данных - списка - с использованием восходящей разработки

2.

Использование способов организации структур данных - стека, простой очереди, дека

3.

Способы прохождения и представление бинарного дерева

Алгоритмы на деревьях: сортировка с прохождением бинарного дерева; сортировка методом турнира с выбыванием

4.

Применение бинарных деревьев для сжатия информации. Кодирование Хаффмана

Использование бинарных деревьев для вычисления арифметических выражений

Лабораторные работы по перечисленным темам предполагаются для выполнения обучаемыми в течение одного семестра.

В разделе «Операционные системы» предлагается выполнить лабораторные работы, которые позволяют получить практические навыки работы в операционных системах MS-DOS и LINUX.

Таблица 5

Тематика и порядок проведения лабораторных работ по дисциплине «Операционные системы»

1.

Базовые функции операционной системы MS-DOS

Командные файлы OC MS-DOS

2.

Файловая система и дерево каталогов ОС LINUX

Базовые функции ОС LINUX

Скрипты в LINUX

Программирование в командном интерпретаторе SHELL (OC LINUX)

Выполнение обучаемыми лабораторных работ по указанной тематике предполагается в течение одного семестра.

В разделе «Системное программное обеспечение» для выполнения предлагаются лабораторные работы, на которых основывается выполнение курсовой работы по разработке компилятора.

Таблица 6

Тематика и порядок проведения лабораторных работ по дисциплине «Системное программное обеспечение»

1.

Бинарные деревья и алгоритмы на деревьях

2.

Организация таблиц идентификаторов и поиск в таблицах

3.

Перевод выражений из инфиксной в постфиксную форму записи (обратную Польскую запись) и вычисление значения заданного выражения

4.

Разработка калькулятора

5.

Практическое освоение методов построения простейших компиляторов для заданного входного языка

Лабораторные работы по данным темам предполагается выполнять обучаемыми в течение одного семестра.

Комплекс лабораторных практикумов по указанным логически связанным между собой информационным учебным дисциплинам применяется в учебном процессе в течение 3-х лет и способствует развитию логического мышления, системному подходу и более глубокому пониманию обучающимися сути информационных технологий.

Литература

1. Вирт Н. Алгоритмы и структуры данных. СПб: Невский Диалект, 2001.

2. Н.В. Куликова, Т.В. Панова, Е.Н. Петровская. Операционные системы. Учебное пособие. Обнинск, ИАТЭ, 2002.

3. В.В. Подбельский, С.С. Фомин. Программирование на языке Си - М: Финансы и статистика, 2002.

4. Симанович С.В. Информатика. Базовый курс. СПб: Питер, 2000.

5. Н.Н. Смирнова, Т.В. Панова, В.В. Касаткин. Операционная система LINUX: начальный курс пользователя. Учебное пособие. УМО вузов. Санкт-Петербург, БГТУ, 2005.

6. Таненбаум Э. Современные операционные системы. СПб: Питер, 2002.

Размещено на Allbest.ru


Подобные документы

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.