ТИПОВАЯ УЧЕБНАЯ ПРОГРАММА
ИНФОРМАТИКА
объем 3 кредита (135 часов)
ПРЕДИСЛОВИЕ
Данная дисциплина имеет своей целью ознакомить студентов с теоретическими и практическими сведениями, отражающими основные тенденции развития информатики, обеспечение и
приобретение знаний и сведений студентами в использовании современных программных средств в предметной области, в разработке эффективных алгоритмов решения научно-технических задач математического и численного моделирования с помощью современных языков программирования, ознакомить
с основами компьютерной
графики, проектирования базы данных,
основными концепциями сетевых технологий.
Задачи преподавания
дисциплины: обучение студентов основам алгоритмизации задач, построению эффекивных
алгоритмов, основам
программирования на современных языках высокого уровня; изучение возможностей современных информационных технологий и
перспектив их развития; изучение состояния
и перспектив аппаратного и программного обеспечения компьютеров и компьютерных
сетей.
Изучение дисциплины базируется на знаниях, полученных
в средней школе по основам
информатики, математики и физики.
Перечень смежных дисциплин: математический
анализ, дискретная математика, математическая логика, алгебра и геометрия.
Минимум знаний, умений и навыков: освоить методы разработки алгоритмов и
программ для решения задач; иметь практические навыки работы по использованию современного программного обеспечения, современной вычислительной техники,
систем связи и
передачи информации; знать основы и перспективы развития новых
информационных технологий, локальных и глобальных сетей и уметь использовать их в предметной
области.
СОДЕРЖАНИЕ
ДИСЦИПЛИНЫ
Введение
Предмет, объекты и составные части
информатики. Физические и математические
аспекты информации. Математические основы информатики.
Системы счисления. Понятие дискретизации.
Языки и способы описания объектов
и процессов. Формализация
изображения. Понятия компьютерной
графики. Геометрические основы информатики
ОСНОВНАЯ ЧАСТЬ
Архитектура современной вычислительной
техники.
Представление информации в компьютере. Булева
алгебра и логические схемы компьютера. Элементы организации основных блоков компьютера. Архитектурная
организация процессора. Организация памяти компьютера. Организация систем
адресации и команд. Технические средства хранения информации. Управление памятью,
мультипроцессорные вычислительные
системы системы: распараллеливание вычислительного процесса, распараллеливание программ, ярусно-параллельные формы, метод
гиперплоскостей.
Программное обеспечение компьютера.
Современные программные средства.
Операционные системы и системы программирования. Программное, языковое и
информационное обеспечение системы программирования. Компиляторы и
интерпретаторы.
Введение в программирование. Основы алгоритмизации задач:
Алгоритмы (типы, свойства, способы представления). Алгоритмические структуры. Обзор языков обучения
программированию, языков программирования общего назначения. Базовые
алгоритмы. Алгоритм и их анализ. Сложность вычислений. Основные
программно-эффективны схемы вычислений. Базовые алгоритмы обработки массивов. Базовые алгоритмы обработки последовательностей. Основные
сведения об информационных структурах данных. Оптимизация
вычислений. Методы отладки и тестирования программ. Концепции модульного и
структурного программирования. Обзор объектно-ориентированных программ.
Прикладное программное обеспечение.
Средства обработки информации. Текстовые редакторы, табличные процессоры. Издательские системы. Системы
управления базами
данных.
Компьютерные сети, сетевые и
телекоммуникационные технологии
Общие
сведения о сетях,
предпосылки и необходимость
сетевого взаимодействия компьютеров. Аппаратное и соответствующее программное обеспечение. Глобальные и
локальные сети. Топология сетей. Обзор способов передачи данных. Базовые технологии, протоколы и стандарты
локальных сетей.
Основы защиты информации.
Информационная безопасность и ее
составляющие. Угрозы безопасности
информации и их
классификация. Защита от не санкционированного вмешательства в
информационные процессы. Организационные
меры, инженерно-технические и иные методы защиты формации. Защита информации в локальных
компьютерных сетях, антивирусная защита. Системы искусственного
интеллекта.
Современные
программные средства.
Современные языки высокого уровня: краткая
характеристика, основные понятия. Объектно-ориентированные технологии
программирования.
ПРИМЕРНЫЙ ПЕРЕЧЕНЬ ТЕМ ЛАБОРАТОРНЫХ ЗАНЯТИЙ
Системы счисления. Понятие базиса и основания. Перевод
целой и дробной части чисел из одной системы счисления в другую.
Основы алгоритмизации задач. Алгоритмы (типы,
свойства). Способы записи алгоритмов. Примеры линейных, разветвляющихся и
циклических алгоритмов.
Основы
системного программного обеспечения (архиваторы, антивирусные программы,
утилиты).
Работа с прикладными программными средствами.
Работа с Интернет-технологиями
СПИСОК РЕКОМЕНДУЕМОЙ ЛИТЕРАТУРЫ
Основная:
1. Аветисян Р.Д.,
Аветисян Д.Д., Теоретические основы информатики. - М: Наука, 1997.
2. Аладьев В.З. и др. Основы информатики. - М.: «Филин, 1999.
3. Ахо
А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции: Пер. с
англ. Т.1: Синтаксический анализ. - М.: Мир, 1978.
4. Бадд Тимоти Объектно-ориентированное программирование в действии. -СПб.:
Питер, 1997. - 464 с.
5. Гласе Р. Руководство по надежному программированию: Пер. с англ. -М.:
Финансы и статистика, 1982.
6. Гласе Р., Нуазо Р. Сопровождение
программного обеспечения: Пер.с англ.-М.: Мир,
1983.
7. Грис Д. Наука
программирования: Пер. с англ. - М.: Мир, 1984.
8. Дал У., Дейкстра
Э., Хоор К. Структурное программирование: Пер. с англ. - М.: Мир, 1975.
9. Дейкстры Э. Дисциплина программирования. М.: Мир, 1976.
10. Информатика / [Н. В.
Макарова, Л. А. Матвеев, В. Л. Бройдо и др.]; Под ред. Н. В. Макаровой.- 3-е перераб. изд. - М., 2003. - 765.
11.Информатика / Под ред. С. В. Симоновича. - 2-е изд.- СПб., 2004.
12.Липаев В. Надежность программного обеспечения АСУ. - М.: Энергоиздат,
1981.
13.
Липаев В., Потапов А. Оценка затрат на разработку програмных средств.
-М.: Финансы и статистика, 1988.
14.
Липаев В.
Проектирование программных средств.- М.: Высш. шк., 1990.
15.
Липаев В.
Тестирование программ. - М: Радио и связь, 1986.
16.
Лисков Б., Гатэг
Дж. Использование абстракций и спецификаций при разработке программ: Пер. с англ. - М: Мир, 1989.
17.
Логическое
программирование: Пер. с англ. - М.: Мир, 1988.
18.
Майерс Г. Искусство
тестирования программ: Пер. с англ. - М. Финансы и статистика, 1982.
19.
Моисеев А.В.
Информатика. - М.: Академия, 1998.
20.
Турский В. Методология программирования. - М.: МирД981.
21.
Программирование:
теоремы и задачи: Учеб. пособие. - М.;
МЦНМО, 1995.
22.
Шураков В.В.
Надежность программного обеспечения систем обработки данных: Учеб. - 2-е изд.,
перераб. и доп.-М.: Финансы и статистика, 1987.
23.
Фостер Дж.
Автоматический синтаксический анализ: Пер. с англ.
–М.: Мир, 1975.
24.
Хоггер К. Введение
в логическое программирование: Пер. с англ. –М.: Мир, 1988.
Дополнительная:
1.
Арсак Ж.
Программирование игр и головоломок. - М: Наука, 1990.
2.
Вирт Н.
Алгоритмы+структуры данных = программы. -М.: Мир, 1983
3.
Дьяконов В.
Компьютерная математика. Теория и практика. М.: Горячая линия - Телеком, 2001.
4.
Йордон Э.,
Аргила Карл. Структурные
модели в объектно-ориентированном анализе и проектировании
/ Пер. с англ. П. Быстрова -М.: ЛОРИ, 1999.
5.
Ковальски Р. Логика
в решении проблем: Пер. с англ. - М.: Наука, 1990.
6.
Кушниренко А.Г.,
Лебедев Г. Программирование для математик Новосибирск: Наука, 1988.
7.
Ларман К.,
Применение UML и шаблонов проектирования. М.: Вильямс.
2002.
8.
Простое и сложное в
программировании / Под ред. С. Гоншорека.-М.: Наука, 1988.
9.
Плоткин Б.
Универсальная алгебра, алгебраическая логика и базы данных. - Новосибирск: Наука, 1991.
10.
Программирование: вводный курс: Учеб. пособие. - М.: МЦНМО, 1993.
11.
Технология проектирования комплексов программ АСУ / Под ред. Ю.В.Асафьева
и В.В.Липаева. - М.: Радио и связь, 1983.
12.
Шнейдерман Б.
Психология программирования: Человеческие факторы в вычислительных
и информационных системах: Пер. с англ. - М.: Радио и связь, 1984.
13.
Щербаков А.Ю. Введение
в теорию и
практику компьютерной
безопасности. - М., 2001.
14.
Форсайт Дж., Малькольм
М., Моулер К.
Машинные методы математических
вычислений. - М.: Мир, 1980.