Содержание учебного курса по дисциплине ДПП-04 – Теоретические основы информатики ГОС высшего профессионального образования по направлению 540200 – Физико-математическое образование,
профиль 540203 – Информатика [5]
| № | Наименование разделов дисциплины | Наименование тем и отдельных занятий (лекций, практических занятий) |
| 1. 2.3.4. | Теория формальных языков Теория алгоритмов вычислительной математики Теория информатизации Дискретная математика | 1.1. Формальные языки 1.2. Автоматы 1.3. Алфавит 1.4. Цепочки и операции над цепочками. 2.1. Язык и операции над языками. Свойства языков. Классификация формальных языков. 2.2. Способы определения языков распознавателями. Машина Тьюринга. 2.3. Одноленточные машины Тьюринга. Эквивалентность машин Тьюринга. 2.4. Нормальные алгоритмы Маркова. 2.5. Частично-рекурсовая функция. 3.1. Теория кодирования. 3.2. Система счисления как основа различных кодов. 3.3. Криптография. 3.4. Алгоритмы помехоустойчивого кодирования и избыточные коды. 3.5. Сжатие информации. 4.1. Теория графов. 4.2. Теорема о сумме степеней вершины. 4.3. Понятие изоморфизации графов. 4.4. Связность графов. 4.5. Пути и циклы в графе. Деревья. 4.6. Алгоритм на графах. |
В разделе «Теоретическая информатика» школьного предмета «Информатика» выделены четыре комплексных темы:
1. «Информация и информационные процессы» (Формирование мировоззренческих качеств у школьников и понимание основ информационной картины мира).
2. «Моделирование и формализация» (Для освоения методов вычислительного эксперимента как основ познания мира с использование компьютера).
3. «Математические и логические основы информатики» (Практическое освоение двоичной системы счисления и арифметических операций на ее базе. Изучение теоретических основ построения персонального компьютера и его функциональных устройств на основе математического аппарата функций алгебры логики).
4. «Алгоритмизация и программирование» (Обучение школьников методам алгоритмического описания постановок задач и обучения инструментарию технологии объектно-ориентированного программирования).
В дисциплине «Теоретические основы информатики» (ТОИ), изучаемой в бакалавриате по циклу учебных курсов информатики в ГОС для педагогических вузов представлена совершенно другая образовательная парадигма, ориентированная на теорию формальных грамматик, как основ построения языков программирования, т.е. мы видим, что в дисциплину ДПП.04 – Теоретические основы информатики включены следующие четыре раздела:
1. Теория формальных языков.
2. Теория алгоритмов вычислительной математики.
3. Теория информации (только по теме Кодирование).
4. Дискретная математика (только по основам теории графов).
Таким образом, на лицо возникает противоречие между квалификационной востребованностью школы к бакалавру по профилю информатика, который должен обеспечивать занятия учащихся по изучению информатики, и содержательной линией базовой учебной дисциплины при подготовке бакалавров в педагогическом университете, регламентированной ГОС высшего профессионального образования по направлению 540200 – Физико-математическое образование профиль 540203 – Информатика.
Тогда тема может быть сформулирована следующим образом «Разработка содержания дисциплины ДПП.04 – Теоретические основы информатики, ориентированное на содержательную линию раздела «Теоретическая информатика» школьного предмета информатики».
4.3.4. Изучение и анализ литературы по теме ВКР (Информационный поиск) [55-59]
Определение Информационного поиска.
Информационный поиск, процесс отыскания в некотором множестве текстов всех таких, которые посвящены выбранной теме ВКР или содержат нужные факты, сведения, статистические данные, необходимые для выполнения ВКР.
Информационный поиск осуществляется посредством информационно-поисковой системы и выполняется вручную, либо с использованием современных информационных технологий, реализованных на базе информационно-коммуникационных средств сети Интернет, обеспечивающей АИС (автоматизированные информационные системы) отраслевого назначения, библиотек, образовательных учреждений и т.п. Для ускорения отбора необходимой документации из общего объема имеющихся источников информации и повышения эффективности труда научных работников, обучаемых в вузах и других учебных заведениях в стране созданы Информационно-сервисные центры библиотек (например, ИСЦ Российской национальной библиотеки в Санкт-Петербурге).
Переработка информации на этапе выполнения информационного поиска по теме ВКР должна быть правильно организована при изучении опубликованных документов, книг, периодических изданий, сборников научных трудов и специальной литературы, изданий научных обществ, научных и реферативных журналов, сборников научных трудов и докладов ученых академий наук.
Для организации процесса информационного поиска целесообразно придерживаться следующих правил:
· Выяснение списка периодических изданий по тематике выполняемой ВКР;
· Ограничение параметров библиографии: языка, страны, года издания, авторов и др.
· Начинать информационный поиск следует с новейшей литературы, а затем по ссылкам постепенно выходить на первоисточники литературы (монографии, учебники, статьи);
· очень полезно использовать реферативные журналы и сборники изобретений (патентная инфиниация).
Технология информационного поиска сводится к быстрому просмотру литературы для отбора наиболее интересной для выполнения ВКР. Затем изучается более детально отобранная литература для закрепления и выписки суждений, понятий, выводов.
Наиболее эффективной формой запоминания необходимых сведений, фрагментов текста является конспект.
При составлении конспекта очень важно уметь правильно и четко делать выписки (краткое содержание отдельных разделов, глав, параграфов, страниц), уметь составлять сжатое содержание первоисточника.
Рекомендуется следующий порядок составления конспектов. Когда материал прочитан и усвоен, необходимо составить план конспекта. Планы бывают двух видов:
· Простые – схема, главный вопрос, содержание текста.
· Сложные – краткое изложение основной мысли с ее некоторой расшифровкой в виде лаконичных тезисов изложения научных положений.