
- •Ленинградский государственный университет имени а.С. Пушкина
- •2014 Г.
- •Раздел 1 “Теоретические основы информатики”
- •Рекомендуемая литература
- •Раздел 2 “Компьютерное моделирование”
- •Рекомендуемая литература
- •Раздел 3 “Архитектура компьютера”
- •Рекомендуемая литература
- •Раздел 4 “Программирование”
- •Рекомендуемая литература
- •Раздел 5 “Информационные системы”
- •Рекомендуемая литература
- •Раздел 6 “Компьютерные сети, Интернет и мультимедиа технологии”
- •Рекомендуемая литература
- •Раздел 7 “Базы данных”
- •Раздел 8“Методика преподавания информатики”
Раздел 2 “Компьютерное моделирование”
Моделирование как метод познания. Понятия "модель" и "моделирование".
Формализация. Виды формализации.
Информационная модель. Классификация информационных моделей.
Понятия "математическая модель" и "математическое моделирование". Формирование понятия "компьютерная математическая модель".
Классификация математических моделей.
Требования, предъявляемые к моделям. Свойства моделей.
Базовые принципы информационного моделирования.
Рекомендуемая литература
Бешенков С.А., Ракитина Е. А. Моделирование и Формализация. Методическое пособие. – М.: Лаборатория Базовых Знаний, 2005. – 336 с.: ил.
Самарский А. А., Михайлов А. П. Математическое моделирование: Идеи. Методы. Примеры. – М.: Наука. Физматлит, 2005. – 320 с.: ил.
Тарасевич Ю.Ю. Математическое и компьютерное моделирование. Вводный курс. Едиториал УРСС, 2003. – 144 с.
Введение в математическое моделирование: Учеб. Пособие / Под ред. П.В. Трусова. – М.: Логос, 2004. – 440 с.
Васильков Ю. В., Василькова Н. Н. Компьютерные технологии вычислений в математическом моделировании/Учебное пособие. – М.: Финансы и статистика, 2003. – 256 с.: ил.
Раздел 3 “Архитектура компьютера”
История развития вычислительной техники. Поколения ЭВМ.
Обобщенная структура ЭВМ: основные компоненты и их краткая характеристика. Взаимодействие компонентов ЭВМ. Принципы построения ЭВМ.
Процессор: основные компоненты процессора и их назначение; основной алгоритм работы процессора.
Иерархическая организация памяти компьютера.
Схемы организации ввода-вывода: программируемый ввод-вывод с активным ожиданием, ввод-вывод по прерываниям, прямой доступ к памяти.
Оптимизация выполнения команд: конвейеризация, суперскалярность, кэширование.
Защищенный режим работы процессора как основа аппаратной реализации многозадачности.
Интерфейсы: понятия интерфейс, контроллер, адаптер. Классификация интерфейсов. Примеры системных интерфейсов и интерфейсов периферийных устройств.
Рекомендуемая литература
Архитектура компьютера. 4-е изд. / Э. Таненбаум. — СПб.: Питер, 2003. — 704 с.
Буза М.К. Архитектура компьютеров. – Мн.: Новое знание, 2006.— 559 c.
Вычислительные системы, сети и телекоммуникации : Учебник для вузов / А.П. Пятибратов, Л.П. Гудыно, А.А. Кириченко; Ред. А.П. Пятибратов. - 2-е изд., перераб. и доп. - М. : Финансы и статистика, 2003.
Вычислительные системы, сети и телекоммуникации./ Бройдо В.Л. – СПб.: Питер, 2002. 688 с.
Основы вычислительной техники. Учеб. пособие для вузов./ Матюшкина-Герке О.А. – СПб.: Ленинградский государственный университет имени А.С. Пушкина, 2007. – 100 с.
Раздел 4 “Программирование”
Алгоритмы и программы: понятие алгоритма, основные свойства алгоритмов, способы представления алгоритмов; понятие программы.
Базовые алгоритмические конструкции.
Программирование с использованием подпрограмм.
Алгоритмы поиска в регулярном типе данных.
Алгоритмы сортировки в регулярном типе данных.
Тестирование и отладка программ: понятие тестирования и отладки, виды ошибок, правила тестирования алгоритмов и программ, основные приемы отладки.
Объектно-ориентированное программирование.
Технологии визуального проектирования и событийного программирования.