Поиск по базе сайта:
Рабочая программа дисциплины icon

Рабочая программа дисциплины




Скачати 183.6 Kb.
НазваРабочая программа дисциплины
Дата конвертації28.12.2012
Розмір183.6 Kb.
ТипРабочая программа

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ


Томский государственный университет


Факультет прикладной математики и кибернетики


УТВЕРЖДАЮ


Декан ФПМК___________А.М. Горцев


“1" марта 2011 г.


Рабочая программа дисциплины

Основы информатики


Направление подготовки

080100 Экономика

Профиль: Математические методы в экономике


Квалификация выпускника

Бакалавр


Форма обучения

очная


Томск

2010 г.

^ 1. Цели освоения дисциплины:


Целью дисциплины является ознакомление студентов с базовыми понятиями следующих разделов информатики: теория информации, технические и программные средства реализации информационных процессов, логические основы ЭВМ, алгоритмизация и программирование, компьютерный практикум.

В рамках курса решаются следующие задачи: знакомство студентов с организацией и принципами функционирования аппаратного обеспечения ЭВМ, с организацией инструментальной среды; выработка у студентов навыков в разработке и реализации базовых вычислительных и комбинаторных алгоритмов.


^ 2. Место дисциплины в структуре ООП бакалавриата


Дисциплина для студентов 1 года обучения, читается в 1 и 2 семестрах (Б.2. Математический цикл. Базовая часть.).

^ Данная дисциплина является базовой для цикла общепрофессиональной подготовки в области использования информационных технологий, и является основой для построения всех остальных смежных дисциплин данной области.


^ 3. Компетенции обучающегося, формируемые в результате освоения дисциплины

  • Способность к пониманию сущности и значения информации в развитии современного информационного общества (ОК-12).

  • Владение основными методами, способами и средствами получения, хранения, переработки информации, наличие навыков работы с компьютером как средством управления информацией, способность работать с информацией в глобальных компьютерных сетях (ОК-13).

  • Способность осуществлять сбор, анализ и обработку данных, необходимых для решения поставленных экономических задач (ПК-4).

  • Способность выбрать инструментальные средства для обработки экономических данных в соответствии с поставленной задачей (ПК-5).

В результате освоения дисциплины обучающийся должен:

• Знать:

  • структуру ЭВМ, назначение и принципы функционирования основных составляющих аппаратного обеспечения ЭВМ, виды архитектур вычислительных систем;

  • принципы структурной и процедурной парадигм программирования;

  • основные компоненты современных инструментальных сред.

• Уметь: применять изученные методы и алгоритмы на практике в процессе разработки и реализации основных алгоритмов различного типа.

• Владеть: базовым инструментарием разработки и отладки программ.


^ 4. Структура и содержание дисциплины


Общая трудоемкость дисциплины составляет 8,8 зачетных единиц (317 часов).


4.1. Распределение часов курса по темам и видам работ



п/п

Раздел дисциплины

Семестр

Неделя семестра

Виды учебной работы

(в часах)

Формы текущего контроля успеваемости

Форма промежуточной аттестации

Лекции

Практические занятия

Лабораторные работы

СРС

1.

Введение

1

1

2







1




2.

Введение в алгоритмизацию

1

2

2







1




3.

Основы структурной и процедурной парадигм программирования

1

3-5

6







4




4.

Введение в архитектуру ЭВМ. Основы организации

1

6-12

14







8




5.

Устройства ввода-вывода

1

13-14

4







2




6.

Логические основы ЭВМ

1

15-16

4







2




7.

Простейшие программы

1

1-4




8

8

8

Сдача задания

8.

Функции

1

5




2

2

4




9.

Числовые массивы, указатели

1

6-9




8

8

8

Контрольная работа

10.

Многомерные массивы

1

10-11




4

4

4

Сдача задания

11.

Строки

1

12-14




6

6

4

Сдача задания

12.

Логические операции

1

15-16




4

4

4




























Подготовка к теоретическому зачету




Итого по 1-му семестру







32

32

32

50

16

13.

Основы тестирования программ

2

1-2

4







2




14.

Уточнение понятия алгоритма

2

3-4

4







2




15.

Введение в системное программное обеспечение

2

5-9

10







8

Контрольная работа

16.

Элементы архитектуры современных ЭВМ

2

10-12

6







4




17.

Информация и информационные процессы

2

13-15

6







4




18.

Методы поиска

2

1-2




4

4

4

Сдача задания

19.

Сортировка

2

3-5




6

6

6

Сдача задания

20.

Файлы

2

6-7




4

4

4

Сдача задания

21.

Исключения

2

8




2

2

2




22.

Абстрактные типы данных

2

9-11




6

6

6

Сдача задания

23.

Булевы вектора и матрицы

2

12-15




8

8

8




























Подготовка к теоретическому зачету (14 ч.)




Итого по 2-му семестру







30

30

30

50

15




Итого







62

62

62

100

31



^ 4.2. Перечень разделов курса

Тема 1. Введение

Понятие информатики. История развития ЭВМ. Аналитическая машина Ч.Бэббиджа. Принципы фон-Неймана.

Тема 2. Введение в алгоритмизацию

Понятие алгоритма. Понятие вычислительной модели. Специфика понятия алгоритма. Два класса алгоритмов (вычислительные и поведенческие). Свойства алгоритма. Блок-схемный метод алгоритмизации.

Тема 3. Основы структурной и процедурной парадигм программирования

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

Тема 4. Введение в архитектуру ЭВМ. Основы организации

Общая структура процессора. Виды процессоров. Подсистема памяти. Виды ЗУ. Управление системной магистралью. Система прерываний.

Тема 5. Устройства ввода-вывода. Классификация УВВ. Векторная и растровая графика.

Тема 6. Логические основы ЭВМ. Базовые функциональные элементы. Понятие последовательностной и комбинационной схемы. Примеры триггеров, регистров, сумматоров.

Тема 7. Основы тестирования программ. Методы черного и белого ящиков.

Тема 8. Уточнение понятия алгоритма. Необходимость уточнения понятия алгоритма. Операторные алгоритмические системы. Машина Тьюринга.

Тема 9. Введение в системное программное обеспечение. Понятие о системе обработки информации (СОИ). Общая структура СОИ. Архитектура системного программного обеспечения. Назначение и функции операционной системы (ОС). Общая структура ОС. Логическая организация файловой системы. Организация комфортной работы с компьютером. Этапы построения загрузочного модуля. Архивация файлов

Тема 10. Элементы архитектуры современных ЭВМ. Поколения ЭВМ. Способы повышения производительности ЭВМ. Конвейерная и параллельная обработки. Понятие о вычислительном комплексе.

Тема 11. Информация и информационные процессы. Понятие информации. Виды и свойства информации. Основные информационные процессы. Подходы к измерению информации.


^ 4.3. Лабораторный практикум на ЭВМ

Практические и лабораторные занятия проводятся по одним темам.


4.4. Практические занятия

Тема 1. Простейшие программы, ввод/вывод данных, условный оператор, операторы цикла.

Тема 2. Функции. Описание функций. Механизмы передачи аргументов.

Тема 3. Числовые массивы, указатели.

Тема 4. Многомерные массивы. Задачи на матрицы.

Тема 5. Строки. Строки, массивы строк.

Тема 6. Логические операции. Базовые логические операции. Тип bool. Формирование сложных условий. Побитовые операции.

Тема 7. Методы поиска. Поиск элемента в числовом массиве, подстроки в строке.

Тема 8. Сортировка. Методы сортировки числовых массивов.

Тема 9. Файлы. Работа с файлами.

Тема 10. Исключения.

Тема 11. Абстрактные типы данных. Структуры.

Тема 12. Булевы вектора и матрицы. Работа с булевыми векторами типа unsigned int (char) и массивами векторов – булевыми матрицами.


^ 4.5. Курсовой проект (курсовая работа)


Курсовой проект не предусмотрен.


5. Образовательные технологии


В рамках данного курса предусмотрены активные и интерактивные формы проведения занятий (компьютерные симуляции, разбор конкретных ситуаций)

6. Учебно-методическое обеспечение самостоятельной работы студентов. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины


Все необходимое учебно-методическое обеспечение по дисциплине представлено в печатном или электронном виде в библиотеке ТГУ, а также в электронном виде в сети Интернет на сайте кафедры программирования или ИДО ТГУ.

В качестве текущего контроля успеваемости в конце каждой темы проводиться электронное тестирование по материалам темы. В середине семестра (8 неделя) и в конце семестра (15 неделя) проводятся письменные контрольные работы.

В конце каждого семестра сдается теоретический зачет.


^ 6.1. Примерный перечень вопросов к зачету:

1 семестр:

  1. Предыстория развития вычислительной техники. Аналитическая машина Ч.Бэббиджа. Основные принципы фон Неймана.

  2. Понятие алгоритма. Классификация алгоритмов. Свойства вычислительного алгоритма.

  3. Схема выполнения основных операторов. Первичный анализ правильности алгоритма.

  4. Понятие о системе счисления. Разновидности систем счисления. Правила перевода чисел из одной системы счисления в другую.

  5. Обобщенная структурно-функциональная схема универсальной ЭВМ.

  6. Общая структура центрального процессора (ЦП). Форматы машинных команд. Схема выполнения машинной команды.

  7. Типы и характеристики запоминающих устройств.

  8. Структура и характеристики ОЗУ. Способы представления различных типов данных в оперативной памяти.

  9. Структура и характеристики ПЗУ.

  10. Структура ассоциативной памяти. Организация Кэш-памяти.

  11. Стековая организация памяти. Использование стека для вычисления выражений в ПОЛИЗ.

  12. Организация и характеристики внешней памяти на дисках.

  13. Классификация устройств ввода-вывода. Текстовые и графические УВВ. Принципы работы графических устройств вывода.

  14. Магистраль "Общая шина". Контроллеры периферийных устройств и уровни сопряжения.

  15. Система прерываний. Понятие о прерывании. Классификация прерываний. Общая схема обработки прерывания.

  16. Виды программно-управляемого обмена. Сценарий обмена в режиме прерывания.

  17. Логические основы ЭВМ. Базовые логические операции.

  18. Понятие комбинационной схемы (полусумматор, сумматор, многоразрядный сумматор).

  19. Понятие последовательностной схемы (триггер «защелка», синхронизирующий триггер, RS-триггер).

2 семестр:

  1. Механизмы передачи параметров функциям и процедурам.

  2. Основы тестирования методом черного ящика.

  3. Основы тестирования методом белого ящика.

  4. Назначение, структура и функционирование машины Тьюринга.

  5. Общая структура СОИ.

  6. Назначение и функции операционной системы (ОС).

  7. Общая структура ОС.

  8. Логическая организация файловой системы.

  9. Этапы построения загрузочного модуля.

  10. Способы сжатия файлов. Алгоритм Хаффмана.

  11. Общие принципы организации конвейера Конвейер для выполнения чисел с плавающей запятой. Понятие о CISC и SISC архитектурах.

  12. Уровни параллелизма.

  13. Общая организация векторного процессора.

  14. Общая организация матричного процессора.

  15. Возможные трактовки термина "информация".

  16. Основные свойства информации.

  17. Понятие и виды информационных процессов.

  18. Подходы к измерению информации и единицы информации.


^ 7. Учебно-методическое и информационное обеспечение дисциплины


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

    1. Информатика.Базовый курс. 2-е издание /Под ред. С.В.Симоновича. – СПб.: Питер, 2006.

    2. Сырецкий Г.А. Информатика. Фундаментальный курс. Том 1. Основы информационной и вычислительной техники. – СПб.: БХВ-Петербург, 2005.

    3. Фигурнов В.Э. IBM PC для пользователя. – М.: ИНФРА, 1997.

    4. Цилькер Б.Я., Орлов С.А. Организация ЭВМ и систем: Учебник для вузов. – СПб.: Питер, 2004.

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

  1. Головчинер М.Н. Введение в алгоритмизацию. /Конспект лекций/ – Томск: ТГУ, 1992.

  2. Головчинер М.Н. Введение в архитектуру ЭВМ. Часть 1. Основы организации. /Конспект лекций/ – Томск: ТГУ, 1997.

  3. Таненбаум Э. Архитектура компьютера. 4-е изд. – СПб.: Питер, 2006.


^ 8. Материально-техническое обеспечение дисциплины


8.1. Требования к аудиториям (помещениям, местам) для проведения занятий

Для чтения лекций и проведения практических занятий используются стандартно оборудованные лекционные аудитории. Для проведения лабораторных занятий – компьютерные классы.

^ 8.2. Требования к специализированному оборудованию

Рабочие места преподавателя и студентов должны быть оснащены оборудованием не ниже: Pentium |||-800/ОЗУ-256 Мб / Video-32 Мб / HDD 80 Гб / СD-ROM – 48x / Network adapter – 10/100/ Мбс / SVGA – 15”.


^ 8.3. Требования к специализированному программному обеспечению

При использовании электронных учебных пособий каждый обучающийся во время занятий и самостоятельной подготовки должен быть обеспечен рабочим местом в компьютерном классе с выходом в Интернет и корпоративную сеть факультета. Лаборатории (компьютерные классы) должны быть обеспечены пакетом Microsoft Visual Studio.


Программа составлена в соответствии с требованиями ФГОС ВПО с учетом рекомендаций и ПрООП ВПО по направлению подготовки 080100 Экономика и профилю Математические методы в экономике.


Автор: к.т.н., доцент М.Н.Головчинер

Рецензент: к.т.н., доцент С.Л.Миньков.

Программа одобрена на заседании Ученого Совета ФПМК

от “ 24 ” февраля 2011 г., протокол № 282 .






Схожі:




База даних захищена авторським правом ©lib.exdat.com
При копіюванні матеріалу обов'язкове зазначення активного посилання відкритою для індексації.
звернутися до адміністрації