ТИПОВАЯ УЧЕБНАЯ ПРОГРАММА

 

ИНФОРМАТИКА

 

объем 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.