Программа дисциплины «Введение в программирование»  для направления 080700 «Бизнес-информатика» подготовки бакалавров

Вид материала

Программа дисциплины

Содержание Область применения и нормативные ссылки 1Цели освоения дисциплины 2Место дисциплины в структуре образовательной программы Первый модуль (24 часа 3Формы контроля знаний студентов 3.1Критерии оценки знаний, навыков 4Содержание дисциплины 5Оценочные средства для текущего контроля и аттестации студента 5.1Тематика заданий текущего контроля 5.2Вопросы для оценки качества освоения дисциплины 6Порядок формирования оценок по дисциплине 7Учебно-методическое и информационное обеспечение дисциплины 7.1Базовый учебник 7.2Основная литература 7.3Дополнительная литература

Подобный материал:

• Программа дисциплины для направления 080700. 68 Бизнес-информатика подготовки бакалавра, 83kb.
• Программа дисциплины "Программирование" для направления, 488.76kb.
• Программа дисциплины Риторика и ораторское искусство для направления 080700. 62 «Бизнес-информатика», 144.38kb.
• Программа дисциплины Культурология для направления 080700. 62 «Бизнес-информатика», 202.98kb.
• Программа дисциплины «Теоретические основы информатики» для направления 080700., 214.09kb.
• Программа дисциплины Информатика и программирование для направления 080700 «Бизнес-информатика», 272.37kb.
• Программа дисциплины философия для направления 080700. 62 «Бизнес информатика» (подготовки, 397.25kb.
• Программа дисциплины Макроэкономика для направления 080700. 62 «Бизнес-информатика», 565.79kb.
• Программа дисциплины Теоретические основы информатики и архитектура ЭВМ  для направлений, 240.65kb.
• Программа дисциплины Информационная безопасность для направления 080700. 62 Бизнес-информатика, 154.02kb.

Правительство Российской Федерации


Федеральное государственное автономное образовательное учреждение высшего профессионального образования
"Национальный исследовательский университет
"Высшая школа экономики"


Факультет бизнес-информатики


Программа дисциплины «Введение в программирование»




для направления 080700 «Бизнес-информатика» подготовки бакалавров


Автор программы:

Лесовская И.Н., к.т.н., ilesovskaya@hse.ru


Одобрена на заседании кафедры архитектуры программных систем «___»_________ 2011 г

Зав. кафедрой Назаров С.В.


Рекомендована секцией УМС факультета бизнес-информатики «___»____________ 2011 г

Председатель Таратухина Ю.В.


Утверждена УС факультета бизнес-информатики «___»_____________2011 г.

Ученый секретарь Фомичев С.А.________________________


Москва, 2011

Настоящая программа не может быть использована другими подразделениями университета и другими вузами без разрешения кафедры-разработчика программы.

1. Область применения и нормативные ссылки

Настоящая программа учебной дисциплины устанавливает минимальные требования к знаниям и умениям студента и определяет содержание и виды учебных занятий и отчетности.

Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления подготовки 080700 «Бизнес-информатика», изучающих дисциплину «Введение в программирование».

Программа разработана в соответствии с:

• Стандартом НИУ ВШЭ по направлению «Бизнес-информатика»;
  
• Проектом рабочего учебного плана университета по направлению подготовки 080700 «Бизнес-информатика» на 2011-2012 учебный год.
  
  Читается в первом модуле первого курса. Количество кредитов – 0. Продолжительность курса составляет 24 аудиторных учебных часа, в том числе: 12 часов лекционных занятий, 12 часов практических занятий, и 30 часов самостоятельной работы. Текущий контроль - домашнее задание. Рубежный контроль – зачет по окончанию первого модуля.
  

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

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

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

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

- иметь представление о современных принципах и методологических основах алгоритмизации;

- освоить методологию решения задач по адресации, вычислению кодов и применению законов алгебры логики;

- получить навыки анализа алгоритмов и логических схем, а также разработки алгоритмов;

- уметь производить вычисления в различных системах счисления.

2Место дисциплины в структуре образовательной программы

Настоящая дисциплина относится к факультативам адаптационного характера для дисциплины «Программирование», относящейся к базовой части общепрофессионального цикла дисциплин базового учебного плана подготовки бакалавров по направлению «Бизнес-информатика» НИУ ВШЭ.

Данная дисциплина не базируется на других дисциплинах учебного плана. Дисциплина не базируется на знаниях и компетенциях других дисциплин.

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

- «Программирование»

- «Теоретические основы информатики».

Название темы	Всего часов по дисциплине	Аудиторные часы		Самостоятельная работа
		Лекции	Практические занятия
Первый модуль (24 часа)
Введение Информация и информационные процессы	6	2	0	4
Кодирование информации в ЭВМ	12	2	4	6
Логические основы функционирования ЭВМ	22	4	4	14
Алгоритмизация и программирование	14	4	4	6
Итого:	54	12	12	30

3Формы контроля знаний студентов

Тип контроля	Форма контроля	1 год				Параметры **
		1	2	3	4
Текущий (неделя)
	Домашнее задание				*	Выдается на последнем практическом занятии. Срок сдачи на кафедру – в течение 7 дней.
Итоговый (зачет)		*				Проводится в виде итогового зачета (письменно, 60 минут), оценивается по 10-балльной шкале. Балл округляется при 0.5 и более в большую сторону (например, 3.5 округляется до 4) NB! При использовании калькуляторов, мобильных телефонов и конспектов на зачете студенту выставляется оценка 1.

3.1Критерии оценки знаний, навыков

Студент должен продемонстрировать умение

- производить арифметические вычисления в разных системах счисления;

- переводить числа из одной системы счисления в другую;

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

- владеть законами алгебры логики, минимизировать логические функции, СКНФ и СДНФ по таблицам истинности;

- выполнять сдвиговые и битовые операции над кодом числа;

- уметь анализировать схемы логических элементов и записи алгоритмов.

Оценки по всем формам текущего контроля выставляются по 10-ти балльной шкале.

Оперативное информирование студентов о результатах выполнения работ осуществляется с почтового ящика преподавателя lesov@andex.ru (при наличии адресов почтовых ящиков групп).

4Содержание дисциплины

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

Понятие информации, виды и способы ее представления. Получение, передача, преобразование хранение информации. Язык как способ представления и передачи информации. Измерение информации. Двоичная форма представления информации. Единицы измерения информации. Алфавитный и вероятностный подходы к определению количества информации.

Тема 2. Представление данных в ЭВМ.

Понятие о кодировании. Кодирование чисел, символов, графической и звуковой информации. Позиционные системы счисления. Выполнение арифметических операций в позиционных системах счисления с различным основанием. Перевод целых и действительных чисел из р-ичной в q-ичную систему счисления. Системы счисления с основанием, являющимся степенью числа 2. Перевод целых и действительных чисел из системы счисления с основанием 2p в систему счисления с основанием 2q. Компьютерная арифметика. Прямой, обратный и дополнительный код.

Тема 3. Логические основы функционирования ЭВМ.

Алгебра высказываний. Логические законы и правила преобразования логических выражений. Способы представления логических функций в виде формул и таблиц истинности. Преобразование логической функции из одного представления в другое. Решение линейных логических уравнений табличным и аналитическим методом. Поразрядные логические операции над целыми числами. Переключательные схемы. Основные логические элементы, их назначение и обозначение на схемах. Функциональные схемы логических устройств. Основные устройства компьютера, их функции и взаимосвязь. Магистрально - модульный принцип построения компьютера. Форматы команд и способы адресации. Система команд ЭВМ: арифметические, логические и сдвиговые операции.

Тема 4. Алгоритмизация и программирование.

Понятие алгоритма и исполнителя алгоритма. Система команд исполнителя. Способы записи и основные свойства алгоритма. Простые типы данных. Управляющие конструкции: следование, выбор, ветвление, цикл. Правила записи алгоритмов на языке блок-схем.

5Оценочные средства для текущего контроля и аттестации студента

5.1Тематика заданий текущего контроля

Типовые задания для текущего контроля (домашнее задание)

1.Если для хранения области экрана монитора размером 512х256 точек выделено 64 Кбайта, определить максимальное количество цветов, которое допустимо использовать для раскраски точек.

2. Определить число байт, необходимое для записи числа 244

3. Наибольшее беззнаковое целое число, кодируемое 16 битами

4. Перевести А8=2345.4 в А10

5. Перевести А16=852.8 в А10

6. Перевести А2=1110001 в А10

7. Перевести 29F.416 -> CC8

8. Перевести BAEF16 -> CC8

9. Перевести 110010111012-> CC16

10. Перевести A23E.516 -> CC8

11. Кодируется восьмибитовое целое со знаком. 100011102 — это код числа

12. Разность 2001056 – 304156 равна

13.Даны два числа: A16=CF3.8, B2=110111.11. Определите сумму этих чисел в восьмеричной системе счисления:

14. Дано А10=1821.375 и В16=F3.2. Вычислить разность А-В. Ответ перевести в СС8

15. Даны два числа: A10 = 12 и B16 = -26. В основной памяти ЭВМ эти числа представлены в формате с фиксированной точкой в дополнительном коде. Длина формата – 16 двоичных разрядов. Выполнить операцию вычитания A-B в формате с фиксированной точкой и определить шестнадцатеричный дополнительный код результата операции:

16.Десятичное число A10 = -15 представлено в формате с фиксированной точкой в дополнительном коде. Длина формата – 8 двоичных разрядов. Определите, какому десятичному числу будет соответствовать этот код после замены значения всех бит кода с четными номерами на инверсное значение. Номера бит отсчитываются с права налево начиная с нуля. Младший бит – бит с номером 0. Номер 0 – четный.

17. Представить дополнительный код числа А10=-432 в СС8, N=16

18. Представить дополнительный код числа А10=-303 в СС16, N=16

19. Представить дополнительный код числа А10=334 в СС8, N=15

20. Даны два числа: A10 = -149 и B8 = 231. В основной памяти ЭВМ эти числа представлены в формате с фиксированной точкой в дополнительном коде. Длина формата – 16 двоичных разрядов. Выполнить операцию сложения A+B в формате с фиксированной точкой и определить шестнадцатеричный дополнительный код результата операции.

21. Разработайте алгоритм для решения следующей задачи: Шестизначное натуральное число представляет собой номер трамвайного билета. Вычислить количество счастливых номеров в заданном диапазоне номеров от A до B. Значение границ диапазона A и B ввести с клавиатуры. Количество счастливых номеров вывести на экран. Счастливым считается билет, у которого совпала сумма трех младших и трех старших цифр.

22. Какие сигналы будут на выходах S, Q, R при заданных входных сигналах комбинационной схемы? (на примере схемы логических элементов)



23. Каким будет содержимое 32 разрядного регистра А после арифметического сдвига вправо на четыре разряда, если до начала операции он содержит целое число FFFFFF01?

5.2Вопросы для оценки качества освоения дисциплины

Итоговая письменная работа содержит задания как по тематике, соответствующей тематике домашнего задания, так и по теме 4 (Алгоритмизация и программирование)

6Порядок формирования оценок по дисциплине

Преподаватель оценивает домашнее задание и итоговую зачетную письменную работу.

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

О_{текущий} = n₁· _дз ; Способ округления накопленной оценки текущего контроля: от 0.5 округление балла в большую сторону.


Результирующая оценка за итоговый контроль в форме зачета выставляется по следующей формуле, где О_зачет – оценка за работу непосредственно на зачете:

О_{итоговый} = 0.8*О_зачет + 0.2*·О_{текущий}

На пересдаче студенту не предоставляется возможность получить дополнительный балл для компенсации оценки за текущий контроль.

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

7.1Базовый учебник

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

Публикации в Интернет:

1. Алексеев Е.Г. Электронный учебник по информатике. m.best-host.ru/text/index.php

2. Угринович Н.Д. Информатика и информационные технологии. Учебник для 10-11 классов. М.: БИНОМ. Лаборатория знаний, 2003. — 512 с. g.ru/d/comp/comp17.htm

3. ИНФОРМАТИКА. Теория (с задачами и решениями). Интернет-версия издания: Шауцукова Л.З. Информатика 10 - 11. — М.: Просвещение, 2000 г. ttp://college.biysk.secna.ru/inform/index.php

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

1. Андреева Е.В., Фалина И.Н. Системы счисления и компьютерная арифметика. - М.: БИНОМ. 2005.

2. Лыскова В.Ю., Ракитина Е.А. Логика в информатике. - М.: БИНОМ, 2004.

3. Окулов С.М. Основы программирования. - М.: БИНОМ, 2005.

4. Окулов С.М. Программирование в алгоритмах. - М.: БИНОМ, 2004.

7.4Справочники, словари, энциклопедии

7.5Программные средства

Изучение дисциплины не предполагают наличие программных средств.

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

При изучении темы 4 (Алгоритмизация и программирование) требуется проектор для демонстрации фрагментов программ, алгоритмов, блок-схем и схем логических элементов.