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

|классификация алгоритмов в |линейная, ветвление, цикл. |

|приложениях: численные, логические,|Вспомогательные алгоритмы. |

|эмпирические и эвристические. |Процедурное программирование: |

|Алгоритм, алфавит и информация. |основные типы и структуры данных. |

|Представленные алгоритмические |Переменные массивы. |

|системы математики. Рекурсивные |Объектно-ориентированное |

|функции. Максимы Тьюринга-Поста. |программирование: объекты-свойства|

|Нормативные алгоритмы Маркова. |и методы, событийные и общие |

|Математические проблемы алгоритмов.|процедуры. Графический |

|Логичность, неразменность. |интерфейс-форма и управляющие |

|Формальные языки и грамматики. |элементы). |

|Синтаксис и семантика формальных | |

|языков. | |

|Способы представления алгоритмов: | |

|строчная словесная | |

|запись. Графические формы. Языки | |

|псевдокодов. Алгебраические и | |

|геометрические формализмы теории | |

|алгоритма). | |

|4.2.Прикладная теория алгоритмов | |

|(методы алгоритмизации | |

|информационных процессов. | |

|Расширение понятия алгоритма в | |

|кибернетической интерпретации. | |

|Аксиоматика алгоритмики систем | |

|информатики. Структурная теорема | |

|Бомэ и Джаконини. Алгоритмические | |

|языки внемашинной формализации. Об | |

|истории проблемы алгоритмических | |

|языков и их классификация. | |

|Графовые, логические и метрические | |

|схемы алгоритмов в приложениях). | |

|4.3.Типовые исполнители алгоритмов | |

|(введение в алгоритмику. | |

|Исполнители алгоритмов. Алгоритмы | |

|вспомогательные. | |

|Алгоритм-вычислитель. | |

|Алгоритм-логик. Алгоритм-геометр. | |

|Алгоритмические модели. | |

|Агент-технологии. Многоуровневые | |

|языки системной формализации. | |

|Примеры отраслевых алгоритмических | |

|систем). | |

|Теория преобразователей информации.|1.3. Математические логические |

| |основы информатики. (Двоичная |

|5.1.Логический автомат. (Логика |система счислений. Двоичная |

|состояний. Логические автоматы. |арифметика. Основы логики. Алгебра|

|Понятие булевой функции. Законы |высказываний. Базовые логические |

|математической логики. Анализ и |функции. Логические законы и |

|синтез переключателей схем. таблицы|правила преобразования логических |

|истин. Методы минимализации |выражений. Построение таблиц |

|логических уровней. Примеры |истинности логических выражений. |

|логических схем в функциональных |Логические схемы основных |

|блоках компьютера: демифр, |устройств компьютер: сумматор, |

|метрические схемы. Синтез автомата |регистр). |

|в заданном логическом базисе). | |

|5.2.Конечные автоматы (Понятия | |

|исследовательских схем. Логика | |

|состояний и событий. Автомат с | |

|памятью. Способы анализа и синтеза | |

|конечных автоматов. Таблицы входов | |

|и состояний. Структурная теория | |

|автоматов. Принципы работы | |

|автоматов в функциональных схемах | |

|компьютера: триггер, регистр, | |

|счетчики). | |

|5.2.Компьютер как универсальный | |

|автомат с программным управлением. | |

|(Принципы фон Неймана. Эволюция | |

|автоматизации вычислений. | |

|Микрокалькулятор, компьютер, ЭВМ 5 | |

|поколения. Архитектура компьютера: | |

|ЦПУ, ПЗУ, ОЗУ, модель работы | |

|процессора. Ввод-вывод информации. | |

|Представление информации. | |

|Мультипрограммный режим работы | |

|компьютера: памятка, коллективного | |

|пользования, реального времени. | |

|История вычислительной техники. | |

|5.3.Теоретическое программирование | |

|от алгоритма к программе. (Машинный| |

|алгоритм. Алгоритм-программа над | |

|знаниями. Программа-алгоритм над | |

|памятью. Этапы эволюции техники | |

|программирования. Компьютерные | |

|учебные программы. Среды конечного | |

|пользователя). | |

Приложение 3

Список основной и дополнительной литературы, рекомендованной бакалавру

для выполнения ВКР по направлению 540200 Физико-математическое

образование профиль Информатика (к ГОС второго поколения)*

ДПП.01. ЯЗЫКИ И МЕТОДЫ ПРОГРАММИРОВАНИЯ

Основная литература

1. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введение в язык Паскаль. –

М., 1988.

2. Абрамов С.А. Элементы анализа программ. – М., 1986.

3. Баранова Е.В., Топорнина О.А. и др. Методические рекомендации к

выполнению лабораторных работ по курсу «Алгоритмизация и

программирование» – СПб.,1997.

4. Баранова Е.В. Объектно-ориентированное проектирование при обучении

современным информационным технологиям: Монография. – СПб., 2000.

5. Буч Г. Объектно-ориентированный анализ и проектирование с примерами

приложений на C++. – 2-е изд. – М.; СПб., 1998..

6. Вирт Н. Алгоритмы и структуры данных = Программы. – М.,1989.

7. Грабер М. Введение в SQL. – М., 1996.

8. Грис Д. Наука программирования. – М.,1984.

Дополнительная литература

1. Гудман.С., Хидетниеми С. Введение в разработку и анализ алгоритмов. –

М., 1981.

2. Дарахвелидзе Б.Г., Марков Е.Б. Delphi – среда визуального

программирования. – СПб., 1996.

3. Касьянов В.Н., Сабельфельд В.К. Сборник заданий по практикуму на ЭВМ.

Учебн. пос. для вузов. – М., 1986.

4. Шумаков П.В., Фаронов В.В. Delphi 5 – руководство разработчика баз

данных. – М., 2000.

ДПП.02. АРХИТЕКТУРА ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

Основная литература

1. Айден К., Фибельман Х, Крамер М. Аппаратные средства PC. энциклопедия

аппаратных ресурсов персональных компьютеров. – СПб., 1996.

2. Белозеров С.А. 220 прикладных программ. Архиваторы, отладчики,

взломщики, грабилки, драйверы, просмотрщики, программы печати и др. –

М., 1997.

3. Борзенко А. IBM PC: устройство, ремонт, модернизация. – М., 1996.

4. Шляго А. Н. Информатика. Учебное пособие. – СПб., 1999.

Дополнительная литература

1. Кравацкий Ю., Рамендик М. Выбор, сборка, апгрейд качественного

компьютера. – М., 1998.

2. Пильщиков В. Н. Программирование на языке ассемблера IBM РC. – М.,

1996.

3. Фигурнов В.Э. IBM PC для пользователя. – М., 1999.

4. Штайнер Й., Валентин Р. Windows 98. Справочник. – М., 1997.

ДПП.03. ИНФОРМАЦИОННЫЕ СИСТЕМЫ И СЕТИ

Основная литература

1. Олифер Г.В., Олифер Н.А. Компьютерные сети. Учебник. – СПб.,1999.

2. Гончаров А. HTML в примерах. – СПб., 1997.

Дополнительная литература

1. Дейт К. Дж. Введение в системы баз данных. – М., 1999.

2. LINUX, Медиа Хауз. 2000.

3. Липаев В.В. Системное проектирование сложных программных средств для

информационных систем. Синтег. – М., 1999.

ДПП.04. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ

Основная литература:

1. Каныгин Ю.М. Теоретическая информатика. – К., 1993.

2. Анисимова Н.С., Баранова Е.В., Дунаев А.И., Погорелов В.И., румянцев

И.А., Топорника О.А. Информатика и вычислительная техника:

алгоритмизация и основы программирования. Учебное пособие под общей

редакцией д.т.н., профессора И.А. Румянцева и к.т.н., доцента В.И.

Погорелова. СПб:: ЛГОУ, 1997, 132 с.

3. Энциклопедия: Информатика для начинающих. Под ред. Поспелова Д.А. –

М., 1996.

4. Рыжова Н.И., Голанова А.В., Швецкий М.В. Упражнения по теории

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

СПб: Изд-во «Дмитрий Буланин», 2000, 304 с.

5. Рыжова Н.И. Элементы теоретической информатики: упражнения по

математическим основаниям информатики. Формальные языки. Часть 2.

Учебное пособие для студентов математического факультета. СПб: Изд-во

«Дмитрий Буланин», 2000, 288 с.

6. Юзвишин И.И. Информациология. – М., 1996.

Дополнительная литература

1. Колин К.К. Социальная информатика. – М., 1998.

2. Брановский Ю.С. Введение в педагогическую информатику. – Ставрополь,

1997.

ДПП.05 ИССЛЕДОВАНИЕ ОПЕРАЦИЙ

Основная литература

1. Акулич И.А. Математическое программирование. – М., 1993.

2. Алиманов С.А., Тимохов А.В. Теория оптимизации в задачах и

упражнениях. – М., 1991.

3. Вентцель Е.С. Исследование операций: Задачи, принципы, методология. –

М., 1988.

4. Воробьев Н.Н. Теория игр для экономистов-кибернетиков. – М., 1985.

5. Глухов В.В., Медников М.Д., Коробко С.Б. Математические методы и

модели для менеджмента. – СПб., 2000.

6. Ермаков С.М., Кривулин Н.К. Элементы теории массового обслуживания:

Учебное пособие. – СПб., 1998.

7. Конюховский П. Математические методы исследования операций в экономике

– СПб., 2000.

8. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое

программирование: Учебное пособие. – М., 1980.

9. Поиск оптимальных решений средствами EXCEL 7.0. – СПб., 1997.

Дополнительная литература

1. Банди Б. Основы линейного программирования. – М., 1989.

2. Зайченко Ю.П. Исследование операций: Учебное пособие. – Киев, 1979.

3. Капустин В.Ф. Практические занятия по курсу математического

программирования. – Л., 1976.

4. Петросян Л.А., Зенкевич Н.А., Семина Е.А. Теория игр: Учебное пособие.

– М., 1998.

ДПП.06 КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ

Основная литература

1. Васильков Ю.В., Василькова Н.Н. Компьютерные технологии вычислений в

математическом моделировании. – М., 1999.

2. Инженерная и компьютерная графика: Учебник для вузов /Под ред

Э.Т.Романычевой. – М., 1996.

3. Математические методы решения физических задач: Учебное пособие /Под

ред. В.В.Харитонова. – М.,1991.

4. Мышкис А.Д. Элементы теории математических моделей. – М., 1994.

5. Прусаков Г.М. Математические модели и методы в расчетах на ЭВМ. – М.,

1993.

6. Самарский А.А., Михайлов А.П. Математическое моделирование: Идеи.

Методы. Примеры. – М., 1997.

7. Тюрин Ю.Н., Макаров А.А. Статистический анализ данных на компьютере. –

М., 1998.

8. Шуп Т.Е. Прикладные численные методы в физике и технике. – М., 1990.

Дополнительная литература

1. Буч Г, Рамбо Дж, Джекобсон А. UML. Руководство пользователя. – М.,

2000.

2. Гулд Х., Тобочник Я. Компьютерное моделирование в физике: В 2-х

частях. – М., 1990.

3. Капица С.П., Курдюмов С.П., Малинецкий Г.Г. Синергетика и прогнозы

будущего. – М., 1997.

4. Кузин З.С., Власова Е.З. Решение систем линейных уравнений методами

факторизации: Учебное пособие. – СПб., 2000.

5. Шикин А.В., Боресков А.В. Компьютерная графика. Полигональные модели.

– М., 2000

ДПП.07. МАТЕМАТИЧЕСКАЯ ЛОГИКА

Основная литература

1. Лихтарников Л.М., Сукачева Т.Г. Математическая логика. – СПб., 1998.

2. Мендельсон Э. Введение в математическую логику. – М., 1980.

3. Новиков П.С. Элементы математической логики. – М., 1973.

Дополнительная литература

1. Братчиков И.Л. Синтаксис языков программирования. – Л., 1976.

2. Кейслер Г., Чен Ч. Теория моделей. – М., 1977.

3. Мальцев А.И. Алгоритмы и рекурсивные функции. – М., 1965.

4. Черч А. Введение в математическую логику. – М., 1960.

ДПП.08. ПРАКТИКУМ ПО РЕШЕНИЮПРЕДМЕТНО-ОРИЕНТИРОВАННЫХ ЗАДАЧ

Основная литература

1. Баранова Е.В. Объектно-ориентированное проектирование при обучении

современным информационным технологиям: Монография. – СПб., 2000.

2. Буч Г. Объектно-ориентированный анализ и проектирование с примерами

приложений на C++. – 2-е изд. – М., СПб., 1998.

3. Власова Е.З., Ильина Т.Ю., Копыльцов А.В. HTML в примерах. – СПб.,

2000.

4. Грабер М. Введение в SQL. – М., 1996.

5. Дарахвелидзе Б.Г., Марков Е.Б. Delphi – среда визуального

программирования. – СПб., 1996.

Дополнительная литература

1. Новиков Ф., Яценко А. Microsoft Office 2000 в целом. – СПб., 1999.

2. Санна П. и др. Visual Basic для приложений (версия 5) в подлиннике. –

СПб., 1998.

3. Шумаков П.В., Фаронов В.В. Delphi 5 – руководство разработчика баз

данных. – М., 2000.

Приложение 4

Образец титульного листа ВКР бакалавра физико-математического образования

профиль Информатика

Министерство образования Российской Федерации

Государственное учреждение высшего профессионального образования

«Российский государственный педагогический университет

имени А.И. Герцена»

Факультет математики

Кафедра Информатики

Ф. И. О.

Выпускная квалификационная работа

Тема: _____________________________________________________

Квалификация: Бакалавр физико-математического

образования профиль Информатика

Научный руководитель ВКР

Ученая степень, ученое звание

ФИО

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

2003 год

. При разработке программ учебной дисциплины «Основы научных

исследований» использовались следующие публикации:

. Рекомендации по курсу «Основы научных исследований». Криницын И.И.,

Крохмаль Д.Ю. М: ОВИМУ, 1983, 134 с.

. Основы научных исследований: Программа дисциплины, методические

указания и задания к практическим занятиям для студентов 1 курса

дневной формы обучения специальностей 0615 – Маркетинг и 0529 –

Реклама. Басова С.Н. Хабаровская государственная академия экономики и

права. Хабаровск, 1999.

* По учебно-методическим материалам кафедры Информатики РГПУ им. А.И.

Герцена и содержательной линии Программы «Информатика» для X и XI классов

средней общеобразовательной школы, рекомендованной Министерством

образования Российской Федерации.

* Список составлен в соответствии с изданием «Примерные программы дисциплин

подготовки бакалавра Физико-математического образования» СПБ.:РГПУ 2002

-----------------------

Научный поиск (теоретические и экспериментальные исследования)

Информацион-ный поиск (обзор литературы, ресурсы Интернета)

Выбор и название темы

(обоснование актуальности)

Процессы научных исследований

Методика научных исследований

Исследование

главной задачи с использованием HP

Научное положение

ВЗ № 1

ВЗ № К

Главная задача (ГЗ)

Цель исследования

(формулировка гипотезы)

Наименование

темы

Формулировка научного результата (развитие теории, внедрение в практику )

Рис.5 Концептуальные основы реформирования образования на базе современных

методов и средств ИКТ

Рис.7. Информационно-технологическая схема выполнения ВКР

Дидактические единицы информационного сопровождения этапов ВКР

Внедрение работы в целом

Тема Создания учебно-методического обеспечения дисциплины- ТОИ

Цель– повышение профес- сионализма бакалавров

ГЗ – Разработка учебного курса ТОИ

ВЗ-3 Апробация курса ТОИ на факультете математики

ВЗ № 1

Внедрение в учебный процесс

ВЗ-2 Разработка программы учебного курса ТОИ

ВЗ-1 Анализ раздела школьного предмета (информатика)

Научное положение

Теоретический курс

Практикум по дисциплине

Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11