Правительство Российской Федерации
Государственный университет –
Высшая школа экономики
Фа
культет Бизнес Информатика
Отделение Программная Инженерия
Программа дисциплины
“Введение в программирование”
для направления 080700.62 - «Бизнес-информатика»
подготовки бакалавра
Автор программы
доцент, к.т. н.. *****@***ru
Рекомендована секцией УМС
по бизнес-информатике
Председатель
________________________________
«_____» __________________ 2008 г.
Утверждена Ученым Советом
факультета Бизнес-информатики
Ученый секретарь
«_____» __________________ 2008 г.
Одобрена на заседании кафедры
Управление разработкой
Зав. кафедрой
_________________________________
«____»_____________________ 2008 г.
Москва
I. Пояснительная записка
Автор программы:
доцент, к. т.н.
Общие сведения об учебном курсе:
дисциплина читается студентам факультета бизнес-информаткии ГУ-ВШЭ. Она входит в блок факультативов адаптационного характера и рассчитана на студентов, которые не сдавали вступительный экзамен по информатике. Читается в первом модуле первого учебного года. Количество кредитов – 0. Продолжительность курса составляет 24 аудиторных учебных часа (6 недель), в том числе: 12 часа лекционных занятий, 12 часов практических занятий, и 30 часов самостоятельной работы. Рубежный контроль – зачет по окончанию первого модуля.
Требования к студентам:
освоение курса предполагает предварительное знакомство студентов с работой на ПЭВМ
Цель курса:
дать систематизированное представление об основных понятиях информатики, логических основах функционирования ЭВМ, кодировании информации, алгоритмизации.
Аннотация:
Предлагаемый курс ориентирован на студентов, которые в качестве вступительного экзамена выбрали обществознание и не владеют базовыми знаниями в области информатики и программирования. Учебный курс является вводным к изучению дисциплины «Информатика и программирование».
Учебные задачи курса:
в результате прохождения учебного курса студенты должны:
- получить базовые знания в области теории информатики: вопросы измерения количества информации, принципы кодирования, логические основы функционирования ЭВМ
- иметь представление о современных принципах алгоритмизации
- освоить методологию решения задач по адресации, вычислению кодов и применению законов алгебры логики
- получить навыки анализа алгоритмов
II. Тематический план учебной дисциплины
№ | Название темы | Всего часов по дисциплине | Аудиторные часы | Самостоятельная работа | |
Лекции | Практические занятия | ||||
Первый модуль (24 часа) | |||||
1 | Введение Информация и информационные процессы | 6 | 2 | 0 | 4 |
2 | Кодирование информации в ЭВМ | 12 | 2 | 4 | 6 |
3 | Логические основы функционирования ЭВМ | 22 | 4 | 4 | 14 |
4 | Алгоритмизация и программирование | 14 | 4 | 4 | 6 |
Итого: | 54 | 12 | 12 | 30 |
III. Базовый учебник (и) или ридер (ы)
Книги:
1. , Фалина счисления и компьютерная арифметика. - М.: БИНОМ. 2005.
2. , Ракитина в информатике. - М.: БИНОМ, 2004.
3. Окулов программирования. - М.: БИНОМ, 2005.
4. Окулов в алгоритмах. - М.: БИНОМ, 2004.
Публикации в Интернет:
1. Алексеев учебник по информатике. http://www. inform. best-host. ru/text/index. html
2. Д. Информатика и информационные технологии. Учебник для 10-11 классов. М.: БИНОМ. Лаборатория знаний, 2003. — 512 с. http://www. alleng. ru/d/comp/comp17.htm
3. ИНФОРМАТИКА. Теория (с задачами и решениями). Интернет-версия издания: Шауцукова 10 - 11. — М.: Просвещение, 2000 г. ttp://college. biysk. secna. ru/inform/index. html
IV. Формы контроля
Текущий контроль (К1) предусмотрен по темам 1-2 в форме письменных опросов.
Итоговый контроль: зачет.
Итоговая оценка по учебной дисциплине складывается из следующих элементов:
- Оценка текущего контроля (К 1).
- Письменный зачет (60 мин)
Итоговая оценка по учебной дисциплине определяется как средневзвешенная оценка по десятибалльной шкале Оит по формам контроля:
Формы работы | Вклад в итоговую оценку (%) |
Текущий контроль (K1) | 50 |
Зачет (З) | 50 |
работа на практических занятиях
контроль осуществляется посредством ведения учета посещаемости лекций и оценки качества подготовки и работы на практических занятиях (оценка выполнения контрольно-измерительных материалов в форме письменного опроса; при пропуске ставится оценка «0»);
Таблица соответствия оценок по десятибалльной и пятибалльной системам
По десятибалльной шкале | По пятибалльной шкале |
1 – неудовлетворительно 2 – очень плохо 3 – плохо | неудовлетворительно – 2 |
4 – удовлетворительно 5 – весьма удовлетворительно | удовлетворительно – 3 |
6 – хорошо 7 – очень хорошо | хорошо – 4 |
8 – почти отлично 9 – отлично 10 – блестяще | отлично – 5 |
V. Содержание программы
Тема 1. Информация и информационные процессы.
1.1. Понятие информации, виды и способы ее представления. Получение, передача, преобразование хранение информации. Язык как способ представления и передачи информации. Измерение информации. Двоичная форма представления информации. Единицы измерения информации. Алфавитный и вероятностный подходы к определению количества информации.
Тема 2. Представление данных в ЭВМ.
Понятие о кодировании. Кодирование чисел, символов, графической и звуковой информации. Позиционные системы счисления. Выполнение арифметических операций в позиционных системах счисления с различным основанием. Перевод целых и действительных чисел из р-ичной в q-ичную систему счисления. Системы счисления с основанием, являющимся степенью числа 2. Перевод целых и действительных чисел из системы счисления с основанием 2p в систему счисления с основанием 2q. Компьютерная арифметика. Прямой, обратный и дополнительный код.
Тема 3. Логические основы функционирования ЭВМ.
Алгебра высказываний. Логические законы и правила преобразования логических выражений. Способы представления логических функций в виде формул и таблиц истинности. Преобразование логической функции из одного представления в другое. Решение линейных логических уравнений табличным и аналитическим методом. Поразрядные логические операции над целыми числами. Переключательные схемы. Основные логические элементы, их назначение и обозначение на схемах. Функциональные схемы логических устройств. Основные устройства компьютера, их функции и взаимосвязь. Магистрально - модульный принцип построения компьютера. Форматы команд и способы адресации. Система команд ЭВМ: арифметические, логические и сдвиговые операции.
Тема 4. Алгоритмизация и программирование.
Понятие алгоритма и исполнителя алгоритма. Система команд исполнителя. Способы записи и основные свойства алгоритма. Простые типы данных. Управляющие конструкции: следование, выбор, ветвление, цикл. Правила записи алгоритмов на языке блок-схем.
VI. Тематика заданий по различным формам текущего контроля
Текущая контрольная работа выполняется в форме письменного опроса по тематике пройденного материала (темы 1-2).
VII. Вопросы для оценки качества освоения дисциплины
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?
Зачет проводится в письменной форме (60 мин)
Автор программы: _________________________.
